Lebesgue functions and Lebesgue constants in polynomial interpolation

BA Ibrahimoglu - Journal of Inequalities and Applications, 2016 - Springer
The Lebesgue constant is a valuable numerical instrument for linear interpolation because it
provides a measure of how close the interpolant of a function is to the best polynomial …

[KSIĄŻKA][B] Numerical fourier analysis

G Plonka, D Potts, G Steidl, M Tasche - 2018 - Springer
The Applied and Numerical Harmonic Analysis (ANHA) book series aims to provide the
engineering, mathematical, and scientific communities with significant developments in …

Computing multivariate Fekete and Leja points by numerical linear algebra

L Bos, S De Marchi, A Sommariva, M Vianello - SIAM Journal on Numerical …, 2010 - SIAM
We discuss and compare two greedy algorithms that compute discrete versions of Fekete-
like points for multivariate compact sets by basic tools of numerical linear algebra. The first …

Uniform approximation by discrete least squares polynomials

JP Calvi, N Levenberg - Journal of Approximation Theory, 2008 - Elsevier
We study uniform approximation of differentiable or analytic functions of one or several
variables on a compact set K by a sequence of discrete least squares polynomials. In …

Sum-of-squares optimization without semidefinite programming

D Papp, S Yildiz - SIAM Journal on Optimization, 2019 - SIAM
We propose a homogeneous primal-dual interior-point method to solve sum-of-squares
optimization problems by combining nonsymmetric conic optimization techniques and …

[HTML][HTML] Computing approximate Fekete points by QR factorizations of Vandermonde matrices

A Sommariva, M Vianello - Computers & Mathematics with Applications, 2009 - Elsevier
We propose a numerical method (implemented in Matlab) for computing approximate Fekete
points on compact multivariate domains. It relies on the search of maximum volume …

Numerical integration in multiple dimensions with designed quadrature

V Keshavarzzadeh, RM Kirby, A Narayan - SIAM Journal on Scientific …, 2018 - SIAM
We present a systematic computational framework for generating positive quadrature rules
in multiple dimensions on general geometries. A direct moment-matching formulation that …

Cubature, approximation, and isotropy in the hypercube

LN Trefethen - SIAM Review, 2017 - SIAM
Algorithms that combat the curse of dimensionality take advantage of nonuniformity
properties of the underlying functions, which may be rotational (eg, grid alignment) or …

Geometric weakly admissible meshes, discrete least squares approximations and approximate Fekete points

L Bos, JP Calvi, N Levenberg, A Sommariva… - Mathematics of …, 2011 - ams.org
GEOMETRIC WEAKLY ADMISSIBLE MESHES, DISCRETE LEAST SQUARES
APPROXIMATIONS AND APPROXIMATE FEKETE POINTS 1. Introduction In a rec Page 1 …

Generalizations of the constrained mock-Chebyshev least squares in two variables: Tensor product vs total degree polynomial interpolation

F Dell'Accio, F Di Tommaso, F Nudo - Applied Mathematics Letters, 2022 - Elsevier
The constrained mock-Chebyshev least squares interpolation is a univariate polynomial
interpolation technique exploited to cut-down the Runge phenomenon. It takes advantage of …