Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation

From MaRDI portal
Publication:1015793

DOI10.1016/j.amc.2008.12.087zbMath1171.41004OpenAlexW2089171658MaRDI QIDQ1015793

Fei Xu, John P. Boyd

Publication date: 30 April 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2008.12.087



Related Items

High-order matrix method with delimited expansion domain, Creating stable quadrature rules with preassigned points by interpolation, Searching globally optimal parameter sequence for defeating Runge phenomenon by immunity genetic algorithm, Constrained mock-Chebyshev least squares quadrature, On the numerical stability of Fourier extensions, Enhanced trapezoidal rule for discontinuous functions, Stable reconstructions in Hilbert spaces and the resolution of the Gibbs phenomenon, A Fast Algorithm for the Convolution of Functions with Compact Support Using Fourier Extensions, Interpolative Decomposition Butterfly Factorization, Six strategies for defeating the Runge phenomenon in Gaussian radial basis functions on a finite interval, Product integration rules by the constrained mock-Chebyshev least squares operator, A simple regularization of the polynomial interpolation for the resolution of the Runge phenomenon, AAA interpolation of equispaced data, Multiple poincaré sections method for finding the quasiperiodic orbits of the restricted three body problem, Convergence and error theorems for Hermite function pseudo-RBFs: interpolation on a finite interval by Gaussian-localized polynomials, A unified framework for oscillatory integral transforms: when to use NUFFT or butterfly factorization?, A hierarchical butterfly LU preconditioner for two-dimensional electromagnetic scattering problems involving open surfaces, On the constrained mock-Chebyshev least-squares, Spectral methods in non-tensor geometry. II: Chebyshev versus Zernike polynomials, gridding strategies and spectral extension on squircle-bounded and perturbed-quadrifolium domains, A fast algorithm for computing the mock-Chebyshev nodes, Pseudo-feasible solutions in evolutionary bilevel optimization: test problems and performance assessment, Rapid Application of the Spherical Harmonic Transform via Interpolative Decomposition Butterfly Factorization, A Mapped Polynomial Method for High-Accuracy Approximations on Arbitrary Grids, An SVD analysis of equispaced polynomial interpolation, Polynomial interpolation via mapped bases without resampling, Quasi-Uniform Spectral Schemes (QUSS), Part I: Constructing Generalized Ellipses for Graphical Grid Generation, Approximation on non-tensor domains including squircles. III: Polynomial hyperinterpolation and radial basis function interpolation on Chebyshev-like grids and truncated uniform grids, Reusing Chebyshev points for polynomial interpolation, Generalizations of the constrained mock-Chebyshev least squares in two variables: tensor product vs total degree polynomial interpolation, Small perturbations of polynomial meshes, Multidimensional phase recovery and interpolative decomposition butterfly factorization, Initial Guesses for Sequences of Linear Systems in a GPU-Accelerated Incompressible Flow Solver, Mapped polynomials and discontinuous kernels for Runge and Gibbs phenomena



Cites Work