Sparse approximation of multilinear problems with applications to kernel-based methods in UQ

DOI10.1007/S00211-017-0932-4zbMath1394.65010arXiv1609.00246OpenAlexW2963219257MaRDI QIDQ1749442

Fabio Nobile, Sören Wolfers, Raúl Tempone

Publication date: 16 May 2018

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1609.00246

zbMATH Keywords

sparse approximationuncertainty quantificationkernel-based methodsSmolyak's algorithmmultilinear problems

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Monte Carlo methods (65C05) Multidimensional problems (41A63) Interpolation in approximation theory (41A05) Rate of convergence, degree of approximation (41A25) Numerical quadrature and cubature formulas (65D32) Numerical integration (65D30)

Related Items (2)

Multilevel weighted least squares polynomial approximation ⋮ Convergence of Gaussian Process Regression with Estimated Hyper-Parameters and Applications in Bayesian Inverse Problems

Uses Software

• GaussQR

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On tensor product approximation of analytic functions
• A note on the construction of \(L\)-fold sparse tensor product spaces
• Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
• Multi-index stochastic collocation convergence rates for random PDEs with parametric regularity
• Stochastic programming approach to optimization under uncertainty
• Numerical integration using sparse grids
• Explicit cost bounds of algorithms for multivariate tensor product problems
• General multilevel adaptations for stochastic approximation algorithms of Robbins-Monro and Polyak-Ruppert type
• Continuous algorithms in \(n\)-term approximation and nonlinear widths
• High dimensional integration of smooth functions over cubes
• Approximate interpolation with applications to selecting smoothing parameters
• Kernel-based Approximation Methods using MATLAB
• Tensor Spaces and Numerical Tensor Calculus
• Multilevel Monte Carlo Path Simulation
• Kernel techniques: From machine learning to meshless methods
• A Multilevel Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• Mean-Variance Risk-Averse Optimal Control of Systems Governed by PDEs with Random Parameter Fields Using Quadratic Approximations
• Quasi-Monte Carlo Finite Element Methods for a Class of Elliptic Partial Differential Equations with Random Coefficients
• On the construction of sparse tensor product spaces
• Multilevel Quasi-Monte Carlo methods for lognormal diffusion problems
• Multilevel Sparse Kernel-Based Interpolation
• Multilevel Accelerated Quadrature for PDEs with Log-Normally Distributed Diffusion Coefficient
• Theory of Reproducing Kernels
• A Stochastic Approximation Method
• Scattered Data Approximation

This page was built for publication: Sparse approximation of multilinear problems with applications to kernel-based methods in UQ