Abstract:In this work we study convergence properties of sparse polynomial approximations for a class of affine parametric saddle point problems. Such problems can be found in many computational science and engineering fields, including the Stokes equations for viscous incompressible flow, mixed formulation of diffusion equations for heat conduction or groundwater flow, time-harmonic Maxwell equations for electromagnetics, etc. Due to the lack of knowledge or intrinsic randomness, the coefficients of such problems are uncertain and can often be represented or approximated by high- or countably infinite-dimensional random parameters equipped with suitable probability distributions, and the coefficients affinely depend on a series of either globally or locally supported basis functions, e.g., Karhunen--Loève expansion, piecewise polynomials, or adaptive wavelet approximations. Consequently, we are faced with solving affine parametric saddle point problems. Here we study sparse polynomial approximations of the parametric solutions, in particular sparse Taylor approximations, and their convergence properties for these parametric problems. With suitable sparsity assumptions on the parametrization, we obtain the algebraic convergence rates $O(N^{-r})$ for the sparse polynomial approximations of the parametric solutions, in cases of both globally and locally supported basis functions. We prove that $r$ depends only on a sparsity parameter in the parametrization of the random input, and in particular does not depend on the number of active parameter dimensions or the number of polynomial terms $N$. These results imply that sparse polynomial approximations can effectively break the curse of dimensionality, thereby establishing a theoretical foundation for the development and application of such practical algorithms as adaptive, least-squares, and compressive sensing constructions.

Sparse dynamics for partial differential equations

Sparse decompositions of nonlinear dynamical systems and applications to moment-sum-of-squares relaxations

A sparse spectral method for fractional differential equations in one-spatial dimension

Discovery of differential equations using sparse state and parameter regression

Basis Identification for Nonlinear Dynamical Systems Using Sparse Coding

Sparse Time Frequency Representations and Dynamical Systems

Operator learning based on sparse high-dimensional approximation

Pareto-based Optimization of Sparse Dynamical Systems

Reduced Krylov Basis Methods for Parametric Partial Differential Equations

Discovering governing equations from data: Sparse identification of nonlinear dynamical systems

Exploiting Term Sparsity in Moment-SOS Hierarchy for Dynamical Systems

Automatically discovering ordinary differential equations from data with sparse regression

Discovering Sparse Interpretable Dynamics from Partial Observations

Adaptive Dimensionality-Reduction for Time-Stepping in Differential and Partial Differential Equations

Sparse polynomial approximations for affine parametric saddle point problems

A static memory sparse spectral method for time-fractional PDEs

Bayesian data-driven discovery of partial differential equations with variable coefficients

The sparse representation related with fractional heat equations

A space-time adaptive low-rank method for high-dimensional parabolic partial differential equations

A New Perspective for Scientific Modelling: Sparse Reconstruction-Based Approach for Learning Time-Space Fractional Differential Equations