Abstract:High-dimensional interpolation problems appear in various applications of uncertainty quantification, stochastic optimization and machine learning. Such problems are computationally expensive and request the use of adaptive grid generation strategies like anisotropic sparse grids to mitigate the curse of dimensionality. However, it is well known that the standard dimension-adaptive sparse grid method converges very slowly or even fails in the case of non-smooth functions. For piecewise smooth functions with kinks, we construct two novel hp-adaptive sparse grid collocation algorithms that combine low-order basis functions with local support in parts of the domain with less regularity and variable-order basis functions elsewhere. Spatial refinement is realized by means of a hierarchical multivariate knot tree which allows the construction of localised hierarchical basis functions with varying order. Hierarchical surplus is used as an error indicator to automatically detect the non-smooth region and adaptively refine the collocation points there. The local polynomial degrees are optionally selected by a greedy approach or a kink detection procedure. Three numerical benchmark examples with different dimensions are discussed and comparison with locally linear and highest degree basis functions are given to show the efficiency and accuracy of the proposed methods.

High Order Biorthogonal Functions in [math](curl)

High order biorthogonal functions in H(Curl)

Symmetric Powers of Symmetric Bilinear Forms, Homogeneous Orthogonal Polynomials on the Sphere and an Application to Compact Hyperkähler Manifolds

Hypergeometric orthogonal polynomials of Jacobi type

Edge Functions for Spectral Element Methods

Adaptive hp-Polynomial Based Sparse Grid Collocation Algorithms for Piecewise Smooth Functions with Kinks

Novel Basis Functions For Quadratic Hexahedral Edge Element

RI biorthogonal polynomials of Hahn type

Block orthogonal polynomials: I. Definition and properties

On a Class of Elliptic Orthogonal Polynomials and their Integrability

A Discrete Adapted Hierarchical Basis Solver For Radial Basis Function Interpolation

Orthogonal Polynomials on Planar Cubic Curves

Tensorial harmonic bases of arbitrary order with applications in elasticity, elastoviscoplasticity and texture-based modeling

A sparse hierarchical $hp$-finite element method on disks and annuli

Unifying a posteriori error analysis of five piecewise quadratic discretisations for the biharmonic equation

$hp$-error analysis of mixed-order hybrid high-order methods for elliptic problems on simplicial meshes

H($\text{curl}^2$)-conforming quadrilateral spectral element method for quad-curl problems

A Riemann-Hilbert problem for biorthogonal polynomials

A family of orthogonal functions on the unit circle and a new multilateral matrix inverse

Spherical Basis Functions in Hardy Spaces with Localization Constraints