| LDR | | 00000nam u2200205 4500 |
| 001 | | 000000432492 |
| 005 | | 20200224131331 |
| 008 | | 200131s2019 ||||||||||||||||| ||eng d |
| 020 | |
▼a 9781088306994 |
| 035 | |
▼a (MiAaPQ)AAI13900068 |
| 040 | |
▼a MiAaPQ
▼c MiAaPQ
▼d 247004 |
| 082 | 0 |
▼a 512 |
| 100 | 1 |
▼a Yu, Yang. |
| 245 | 10 |
▼a Analyzing Sampling in Stochastic Optimization: Importance Sampling and Statistical Inference. |
| 260 | |
▼a [S.l.]:
▼b The University of North Carolina at Chapel Hill.,
▼c 2019. |
| 260 | 1 |
▼a Ann Arbor:
▼b ProQuest Dissertations & Theses,
▼c 2019. |
| 300 | |
▼a 113 p. |
| 500 | |
▼a Source: Dissertations Abstracts International, Volume: 81-04, Section: B. |
| 500 | |
▼a Advisor: Lu, Shu |
| 502 | 1 |
▼a Thesis (Ph.D.)--The University of North Carolina at Chapel Hill, 2019. |
| 506 | |
▼a This item must not be sold to any third party vendors. |
| 506 | |
▼a This item must not be added to any third party search indexes. |
| 520 | |
▼a The objective function of a stochastic optimization problem usually involves an expectation of random variables which cannot be calculated directly. When this is the case, a common approach is to replace the expectation with a sample average approximation. However, sometimes there are difficulties in using such a sample average approximation to achieve certain goals. This dissertation studies two specific problems. In the first problem, we aim to solve a minimization problem whose objective function is the probability of an undesired rare event. To accurately estimate this rare event probability by Monte Carlo simulation, an extremely large sample is required, which is expensive to implement. An importance sampling scheme based on the theory of large deviations is developed to efficiently reduce the sample size and thus reduce the computational cost. The convergence of a sequence of approximation problems is also studied, through which a good initial point to the minimization problem can be found. We also study the buffered probability of exceedance as an alternative risk measure instead of the ordinary probability. Under conditions, the analogous minimization problem can be formulated into a convex problem.In the second problem, we focus on a two-stage stochastic linear programming problem, where the objective function has to be approximated by a sample average function with a random sample of the corresponding random variables. However, such a sample average function is not smooth enough to estimate the Hessian of the objective function which is needed to calculate the confidence intervals for the true solution. To overcome this difficulty, the sample average function is smoothed by its convolution with a kernel function. Methods to compute confidence intervals for the true solution are then developed based on inference methods for stochastic variational inequalities. |
| 590 | |
▼a School code: 0153. |
| 650 | 4 |
▼a Operations research. |
| 650 | 4 |
▼a Monte Carlo simulation. |
| 650 | 4 |
▼a Linear programming. |
| 650 | 4 |
▼a Statistical inference. |
| 650 | 4 |
▼a Stochastic models. |
| 650 | 4 |
▼a Optimization. |
| 690 | |
▼a 0796 |
| 710 | 20 |
▼a The University of North Carolina at Chapel Hill.
▼b Statistics and Operations Research. |
| 773 | 0 |
▼t Dissertations Abstracts International
▼g 81-04B. |
| 773 | |
▼t Dissertation Abstract International |
| 790 | |
▼a 0153 |
| 791 | |
▼a Ph.D. |
| 792 | |
▼a 2019 |
| 793 | |
▼a English |
| 856 | 40 |
▼u http://www.riss.kr/pdu/ddodLink.do?id=T15492143
▼n KERIS
▼z 이 자료의 원문은 한국교육학술정보원에서 제공합니다. |
| 980 | |
▼a 202002
▼f 2020 |
| 990 | |
▼a ***1008102 |
| 991 | |
▼a E-BOOK |