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.

Surface Approximation Via Sparse Representation and Parameterization Optimization

Prior surface model guided dense reconstruction via graph-cuts

A Balanced Surface Parameterization Method and Its Application to Spline Fitting

Smoothing the Edges: Smooth Optimization for Sparse Regularization using Hadamard Overparametrization

Sparse RBF Surface Representations.

Gregory Solid Construction for Polyhedral Volume Parameterization by Sparse Optimization

A Multi-Scale Tikhonov Regularization Scheme for Implicit Surface Modelling

Approximate Implicitization of Parametric Surfaces by Using Compactly Supported Radial Basis Functions

Harmonic Mapping Parameterization for Point Set Surfaces

Sparse polynomial approximations for affine parametric saddle point problems

Optimized Surface Parameterizations with Applications to Chinese Virtual Broadcasting

Optimal Sampling of Parametric Surfaces

Area-Preserving Parameterization with Tutte Regularization

Surface parameterization based on polar factorization

Energy-Based Distortion-Balancing Parameterization for Open Surfaces

Shape approximation via sparse optimization

A Global Laplacian Smoothing Approach with Feature Preservation

A Multi-Resolution Approach with Sparseness Property for Input-Output Approximation

Parameterization-driven Neural Surface Reconstruction for Object-oriented Editing in Neural Rendering

Smooth over-parameterized solvers for non-smooth structured optimization

NeuSurf: On-Surface Priors for Neural Surface Reconstruction from Sparse Input Views