Analytic regularity and stochastic collocation of high-dimensional Newton iterates
From MaRDI portal
Publication:2178835
Abstract: 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.
Recommendations
- Stochastic regularized Newton methods for nonlinear equations
- Finite dimensional approximation and Newton-based algorithm for stochastic approximation in Hilbert space
- Iterative methods of stochastic approximation for solving non-regular nonlinear operator equations
- Convergence analysis on stochastic collocation methods for the linear Schrödinger equation with random inputs
- Newton's stochastic method in nonlinear extremal problems
- Stochastic collocation methods for nonlinear parabolic equations with random coefficients
- scientific article; zbMATH DE number 1912160
- Stochastic regular splitting and its application to the iterative methods
- Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity
- Stochastic collocation methods via \(\ell_1\) minimization using randomized quadratures
Cites work
- A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data
- Algorithm 847
- An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
- Analysis and implementation issues for the numerical approximation of parabolic equations with random coefficients
- Analysis of a Multilevel Iterative Method for Nonlinear Finite Element Equations
- Analytic regularity and collocation approximation for elliptic PDEs with random domain deformations
- Approximation theory and approximation practice
- Convergence and Applications of Newton-type Iterations
- Convergence of quasi-optimal sparse-grid approximation of Hilbert-space-valued functions: Application to random elliptic PDEs
- Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
- Dimension-adaptive tensor-product quadrature
- High dimensional polynomial interpolation on sparse grids
- scientific article; zbMATH DE number 54272 (Why is no real title available?)
- scientific article; zbMATH DE number 1966261 (Why is no real title available?)
- scientific article; zbMATH DE number 854710 (Why is no real title available?)
- scientific article; zbMATH DE number 3227305 (Why is no real title available?)
- scientific article; zbMATH DE number 3321507 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Stochastic Spectral Galerkin and Collocation Methods for PDEs with Random Coefficients: A Numerical Comparison
Describes a project that uses
Uses Software
This page was built for publication: Analytic regularity and stochastic collocation of high-dimensional Newton iterates
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2178835)
