Analytic regularity and stochastic collocation of high dimensional Newton iterates

05/22/2019

∙

by Julio Enrique Castrillon-Candas, et al.

∙

In this paper we introduce concepts from uncertainty quantification (UQ) and numerical analysis for the efficient evaluation of stochastic high dimensional Newton iterates. In particular, we develop complex analytic regularity theory of the solution with respect to the random variables. This justifies the application of sparse grids for the computation of stochastic moments. Convergence rates are derived and are shown to be subexponential or algebraic with respect to the number of realizations of random perturbations. Due the accuracy of the method, sparse grids are well suited for computing low probability events with high confidence. We apply our method to the power flow problem. Numerical experiments on the 39 bus New England power system model with large stochastic loads are consistent with the theoretical convergence rates.

READ FULL TEXT

Analytic regularity and stochastic collocation of high dimensional Newton iterates

The Sparse Grids Matlab kit – a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification

Subgradient Langevin Methods for Sampling from Non-smooth Potentials

Uncertainty quantification for random domains using periodic random variables

Multilevel Domain Uncertainty Quantification in Computational Electromagnetics

Uncertainty quantification in timber-like beams using sparse grids: theory and examples with off-the-shelf software utilization

Deep neural network surrogates for non-smooth quantities of interest in shape uncertainty quantification

Stochastic collocation method for computing eigenspaces of parameter-dependent operators

Analytic regularity and stochastic collocation of high dimensional Newton iterates

Related Research

The Sparse Grids Matlab kit – a Matlab implementation of sparse grids for high-dimensional function approximation and uncertainty quantification

Subgradient Langevin Methods for Sampling from Non-smooth Potentials

Uncertainty quantification for random domains using periodic random variables

Multilevel Domain Uncertainty Quantification in Computational Electromagnetics

Uncertainty quantification in timber-like beams using sparse grids: theory and examples with off-the-shelf software utilization

Deep neural network surrogates for non-smooth quantities of interest in shape uncertainty quantification

Stochastic collocation method for computing eigenspaces of parameter-dependent operators