On impact of statistical estimates on precision of stochastic optimization

被引:0
|
作者
Volf, Petr [1 ]
机构
[1] Inst Informat Theory & Automat, AS CR vodarenskou vezi 4, Prague, Czech Republic
关键词
stochastic optimization; regression model; random ensoring; statistical estimation; optimal maintenance;
D O I
10.17535/crorr.2022.0017
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper studies the consequences of imperfect information for the precision of stochastic optimization. In particular, it is assumed that the stochastic characteristics of an optimization problem depend on unknown parameters estimated from available data. First, a theoretical result is presented, showing that consistent parameters estimation leads to consistent optimization. Further, a type of the studied models is specified; it is assumed that the random variables present in the optimization problem are influenced by covariates. This influence is expressed via a parametric regression model, whose parameters have to be estimated and used instead of the unknown correct parameters values. The objective is then to explore, with the aid of simulations, the imprecision of the optimization based on these estimates. Several types of regression models are recalled, the variability of estimates and the related precision of sub-optimal solutions is studied in detail on an example dealing with optimal maintenance. The impact of random right-censoring on the deterioration of precision is studied as well.
引用
收藏
页码:227 / 237
页数:11
相关论文
共 50 条
  • [41] PRECISION OF DELPHI ESTIMATES
    MARTINO, JP
    TECHNOLOGICAL FORECASTING AND SOCIAL CHANGE, 1970, 1 (03) : 293 - 299
  • [42] Interval estimates and their precision
    Marek, Lubos
    Vrabec, Michal
    3RD INTERNATIONAL CONFERENCE ON SCIENCE & ENGINEERING IN MATHEMATICS, CHEMISTRY AND PHYSICS 2015 (SCITECH 2015), 2015, 622
  • [43] Precision in Population Estimates
    Silcock, H.
    POPULATION STUDIES-A JOURNAL OF DEMOGRAPHY, 1954, 8 (02): : 140 - 147
  • [44] Asymptotics of statistical estimates in stochastic programming problems with long-range dependent samples
    Wang, LH
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 55 (01) : 37 - 54
  • [45] Asymptotics of statistical estimates in stochastic programming problems with long-range dependent samples
    Lihong Wang
    Mathematical Methods of Operations Research, 2002, 55 : 37 - 54
  • [46] Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
    Feldman, Vitaly
    Guzman, Cristobal
    Vempala, Santosh
    PROCEEDINGS OF THE TWENTY-EIGHTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2017, : 1265 - 1277
  • [47] Deep Statistical Comparison for Multi-Objective Stochastic Optimization Algorithms
    Eftimov, Tome
    Korosec, Peter
    SWARM AND EVOLUTIONARY COMPUTATION, 2021, 61
  • [48] Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization
    Feldman, Vitaly
    Guzman, Cristobal
    Vempala, Santosh
    MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (03) : 912 - 945
  • [49] Stochastic optimization and sparse statistical recovery: An optimal algorithm for high dimensions
    Agarwal, Alekh
    Negahban, Sahand N.
    Wainwright, Martin J.
    2014 48TH ANNUAL CONFERENCE ON INFORMATION SCIENCES AND SYSTEMS (CISS), 2014,
  • [50] Stochastic mesh adaptive direct search for blackbox optimization using probabilistic estimates
    Audet, Charles
    Dzahini, Kwassi Joseph
    Kokkolaras, Michael
    Le Digabel, Sebastien
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2021, 79 (01) : 1 - 34