On interpolation and integration in finite-dimensional spaces of bounded functions

DOI10.2140/CAMCOS.2006.1.133zbMath1111.65010OpenAlexW4301864139MaRDI QIDQ855026

Mark Tygert, Vladimir Rokhlin, Per-Gunnar Martinsson

Publication date: 20 December 2006

Published in: Communications in Applied Mathematics and Computational Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2140/camcos.2006.1.133

zbMATH Keywords

interpolationnumerical integrationnumerical stabilityquadrature

Mathematics Subject Classification ID

Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Approximate quadratures (41A55) Numerical quadrature and cubature formulas (65D32)

Related Items (22)

Algorithm 1022: Efficient Algorithms for Computing a Rank-Revealing UTV Factorization on Parallel Computing Architectures ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ On the solution of elliptic partial differential equations on regions with corners ⋮ Generalized Gaussian quadrature rules on arbitrary polygons ⋮ A fast direct solver for scattering problems involving elongated structures ⋮ A tensor-train accelerated solver for integral equations in complex geometries ⋮ A randomized algorithm for the decomposition of matrices ⋮ Randomized anisotropic transform for nonlinear dimensionality reduction ⋮ On the solution of the Helmholtz equation on regions with corners ⋮ A fast direct solver for the integral equations of scattering theory on planar curves with corners ⋮ An analysis of polynomial chaos approximations for modeling single-fluid-phase flow in porous medium systems ⋮ Randomized algorithms for the low-rank approximation of matrices ⋮ A fast randomized algorithm for the approximation of matrices ⋮ A fast solver for Poisson problems on infinite regular lattices ⋮ Compressing Rank-Structured Matrices via Randomized Sampling ⋮ An algorithm for the rapid evaluation of special function transforms ⋮ Efficient discretization of Laplace boundary integral equations on polygonal domains ⋮ Fast algorithms for spherical harmonic expansions. III ⋮ Randomized Oversampling for Generalized Multiscale Finite Element Methods ⋮ Hierarchical Interpolative Factorization for Elliptic Operators: Integral Equations ⋮ ALORA: affine low-rank approximations ⋮ On the Numerical Solution of Elliptic Partial Differential Equations on Polygonal Domains

This page was built for publication: On interpolation and integration in finite-dimensional spaces of bounded functions