東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Structured database Monte Carlo (SDM...

Zhao, Gang.

Linked to FindBook

Google Book

Amazon

博客來

Structured database Monte Carlo (SDMC): An approach to efficient parametric estimation.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Structured database Monte Carlo (SDMC): An approach to efficient parametric estimation./
Author:	Zhao, Gang.
Description:	91 p.
Notes:	Source: Dissertation Abstracts International, Volume: 71-11, Section: B, page: 7064.
Contained By:	Dissertation Abstracts International71-11B.
Subject:	Engineering, Industrial. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3430454
ISBN:	9781124297842

Structured database Monte Carlo (SDMC): An approach to efficient parametric estimation.
Zhao, Gang.

Structured database Monte Carlo (SDMC): An approach to efficient parametric estimation. - 91 p.

Source: Dissertation Abstracts International, Volume: 71-11, Section: B, page: 7064.

Thesis (Ph.D.)--Boston University, 2011.

Monte Carlo (MC) simulation is a very general and flexible method for estimation of quantities of interest in stochastic models used in diverse areas of science and engineering. While the convergence rate of the method, by contrast to deterministic algorithms, does not grow with problem dimension and depends only on the number of random samples, its computational cost can be substantial due to the slow rate of convergence of the MC estimator. As a result, a large class of efficient Monte Carlo algorithms involves methods to reduce the variance of the MC estimator. They are referred to as Variance Reduction Techniques (VRTs). Most of these techniques cannot be generically applied and depend on special features of the specific estimation problems that need to be discovered by users one problem type at a time.

ISBN: 9781124297842Subjects--Topical Terms:

626639
Engineering, Industrial.

Structured database Monte Carlo (SDMC): An approach to efficient parametric estimation.
LDR:03032nam 2200301 4500 001 1396714
005 20110620110233.5
008 130515s2011 ||||||||||||||||| ||eng d
020 $a 9781124297842
035 $a (UMI)AAI3430454
035 $a AAI3430454
040 $a UMI $c UMI
100 1 $a Zhao, Gang. $3 1272553
245 1 0 $a Structured database Monte Carlo (SDMC): An approach to efficient parametric estimation.
300 $a 91 p.
500 $a Source: Dissertation Abstracts International, Volume: 71-11, Section: B, page: 7064.
500 $a Adviser: Pirooz Vakili.
502 $a Thesis (Ph.D.)--Boston University, 2011.
520 $a Monte Carlo (MC) simulation is a very general and flexible method for estimation of quantities of interest in stochastic models used in diverse areas of science and engineering. While the convergence rate of the method, by contrast to deterministic algorithms, does not grow with problem dimension and depends only on the number of random samples, its computational cost can be substantial due to the slow rate of convergence of the MC estimator. As a result, a large class of efficient Monte Carlo algorithms involves methods to reduce the variance of the MC estimator. They are referred to as Variance Reduction Techniques (VRTs). Most of these techniques cannot be generically applied and depend on special features of the specific estimation problems that need to be discovered by users one problem type at a time.
520 $a In this thesis it is assumed that the estimation problem depends on a model or decision parameter. In this parametric setting a new class of efficient MC algorithms, called Structured Database Monte Carlo (SDMC), is introduced that can be generically used in a wide class of parametric estimation problems. The approach relies on computational learning at a nominal parameter value in order to gain efficiency when estimating at neighboring parameters and is based on the variance reduction technique of stratification.
520 $a To analyze the convergence properties of the algorithm a novel connection between variance reduction techniques and the framework of Information Based Complexity (IBC) is established. It is shown that under some assumptions the SDMC algorithm achieves the optimal convergence rate. Additional optimal properties of the algorithm are established. Computational experiments are provided to illustrate the significant computational efficiencies that can be gained. Settings under which the direct application of the approach is not appropriate or effective are discussed and variants of the algorithm that can be used in these setting are presented. Extensions of the approach to problems where the perturbation is in model dynamics rather than model parameters are provided.
590 $a School code: 0017.
650 4 $a Engineering, Industrial. $3 626639
650 4 $a Operations Research. $3 626629
690 $a 0546
690 $a 0796
710 2 $a Boston University. $3 1017454
773 0 $t Dissertation Abstracts International $g 71-11B.
790 1 0 $a Vakili, Pirooz, $e advisor
790 $a 0017
791 $a Ph.D.
792 $a 2011
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3430454