MULTILEVEL QUASI-MONTE CARLO FOR INTERVAL ANALYSIS

نویسندگان

چکیده

This paper presents a multilevel quasi-Monte Carlo method for interval analysis, as computationally efficient high-dimensional linear models. Interval analysis typically requires global optimization procedure to calculate the bounds on output side of computational model. The main issue such is that it numerous full-scale model evaluations. Even when simplified approaches vertex are applied, required number evaluations scales combinatorially with input intervals. increase in especially problematic highly detailed numerical models containing thousands or even millions degrees freedom. In context probabilistic forward uncertainty propagation, multifidelity techniques show great potential reduce cost. However, their translation an not straightforward due fundamental differences between and methods. this work, we introduce framework. First, intervals transformed Cauchy random variables. Then, based these variables, sampling designed. Finally, corresponding responses post-processed estimate quantities high accuracy. Two examples technique very medium comparison traditional propagation results well within predefined tolerance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems

In this paper we present a rigorous cost and error analysis of a multilevel estimator based on randomly shifted Quasi-Monte Carlo (QMC) lattice rules for lognormal diffusion problems. These problems are motivated by uncertainty quantification problems in subsurface flow. We extend the convergence analysis in [Graham et al., Numer. Math. 2014] to multilevel Quasi-Monte Carlo finite element discr...

متن کامل

Quasi-Monte Carlo and Multilevel Monte Carlo Methods for Computing Posterior Expectations in Elliptic Inverse Problems∗

We are interested in computing the expectation of a functional of a PDE solution under a Bayesian posterior distribution. Using Bayes’s rule, we reduce the problem to estimating the ratio of two related prior expectations. For a model elliptic problem, we provide a full convergence and complexity analysis of the ratio estimator in the case where Monte Carlo, quasi-Monte Carlo, or multilevel Mon...

متن کامل

Multilevel higher order Quasi-Monte Carlo Bayesian Estimation

We propose and analyze deterministic multilevel approximations for Bayesian inversion of operator equations with uncertain distributed parameters, subject to additive gaussian measurement data. The algorithms use a multilevel (ML) approach based on deterministic, higher order quasi-Monte Carlo (HoQMC) quadrature for approximating the high-dimensional expectations, which arise in the Bayesian es...

متن کامل

Monte Carlo Extension of Quasi-monte Carlo

This paper surveys recent research on using Monte Carlo techniques to improve quasi-Monte Carlo techniques. Randomized quasi-Monte Carlo methods provide a basis for error estimation. They have, in the special case of scrambled nets, also been observed to improve accuracy. Finally through Latin supercube sampling it is possible to use Monte Carlo methods to extend quasi-Monte Carlo methods to hi...

متن کامل

Monte Carlo and quasi-Monte Carlo methods

Monte Carlo is one of the most versatile and widely used numerical methods. Its convergence rate, O(N~^), is independent of dimension, which shows Monte Carlo to be very robust but also slow. This article presents an introduction to Monte Carlo methods for integration problems, including convergence theory, sampling methods and variance reduction techniques. Accelerated convergence for Monte Ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal for Uncertainty Quantification

سال: 2022

ISSN: ['2152-5080', '2152-5099']

DOI: https://doi.org/10.1615/int.j.uncertaintyquantification.2022039245