Vandermonde with Arnoldi

DOI10.1137/19M130100XzbMath1484.65022arXiv1911.09988OpenAlexW3157689902MaRDI QIDQ4992618

Yuji Nakatsukasa, Pablo D. Brubeck, Lloyd N. Threfethen

Publication date: 9 June 2021

Published in: SIAM Review (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1911.09988

zbMATH Keywords

interpolationleast-squaresVandermonde matrixArnoldiFourier extension\texttt{polyfit}\texttt{polyval}

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Numerical interpolation (65D05) Interpolation in approximation theory (41A05)

Related Items (17)

A fast multipole method for Fredholm integral equations of the second kind with general kernel \(K(x,y)=K(x-y)\) ⋮ AAA-least squares rational approximation and solution of Laplace problems ⋮ Resolution of Singularities by Rational Functions ⋮ Numerical analytic continuation ⋮ Orthogonal polynomials on a class of planar algebraic curves ⋮ Stable approximation of Helmholtz solutions in the disk by evanescent plane waves ⋮ Penguin huddling: a continuum model ⋮ On generating Sobolev orthogonal polynomials ⋮ AAA interpolation of equispaced data ⋮ An Algorithm for Real and Complex Rational Minimax Approximation ⋮ The AAAtrig Algorithm for Rational Approximation of Periodic Functions ⋮ Reciprocal-Log Approximation and Planar PDE Solvers ⋮ Confluent Vandermonde with Arnoldi ⋮ A well-conditioned method of fundamental solutions for Laplace equation ⋮ Lightning Stokes Solver ⋮ Rectangular eigenvalue problems ⋮ How Exponentially Ill-Conditioned Are Contiguous Submatrices of the Fourier Matrix?

Uses Software

• OPQ

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Strong asymptotics for Bergman polynomials over domains with corners and applications
• Properties and examples of Faber-Walsh polynomials
• Bergman polynomials on an archipelago: estimates, zeros and shape reconstruction
• On the numerical condition of a generalized Hankel eigenvalue problem
• On the application of orthogonal polynomials to the iterative solution of linear systems of equations with indefinite or non-Hermitian matrices
• The condition number of real Vandermonde, Krylov and positive definite Hankel matrices
• Numerical conformal mapping with rational functions
• How Bad Are Vandermonde Matrices?
• Fast and Stable Rational Interpolation in Roots of Unity and Chebyshev Points
• Generation and Use of Orthogonal Polynomials for Data-Fitting with a Digital Computer
• The Generalized Singular Value Decomposition and the Method of Particular Solutions
• The condition of gram matrices and related problems
• Barycentric Lagrange Interpolation
• The numerical stability of barycentric Lagrange interpolation
• SERIES SOLUTION OF LAPLACE PROBLEMS
• A Unified Integral Equation Scheme for Doubly Periodic Laplace and Stokes Boundary Value Problems in Two Dimensions
• Frames and Numerical Approximation
• Solving Laplace Problems with Corner Singularities via Rational Functions
• Solution of Vandermonde systems of equations
• Practical algorithms for multivariate rational approximation

This page was built for publication: Vandermonde with Arnoldi