Newton interpolation at Leja points
From MaRDI portal
Publication:915343
DOI10.1007/BF02017352zbMath0702.65012OpenAlexW1997245285MaRDI QIDQ915343
Publication date: 1990
Published in: BIT (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02017352
Numerical interpolation (65D05) Interpolation in approximation theory (41A05) Complexity and performance of numerical algorithms (65Y20)
Related Items (53)
An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs ⋮ Sequences of well-distributed vertices on graphs and spectral bounds on optimal transport ⋮ Interpolating discrete advection--diffusion propagators at Leja sequences ⋮ Backward error analysis of polynomial approximations for computing the action of the matrix exponential ⋮ Pivoting and backward stability of fast algorithms for solving Cauchy linear equations ⋮ Incomplete partial fractions for parallel evaluation of rational matrix functions ⋮ Accurate evaluation of divided differences for polynomial interpolation of exponential propagators ⋮ A Matrix Approach to the Newton Formula and Divided Differences ⋮ A massively parallel exponential integrator for advection-diffusion models ⋮ A Björck-Pereyra-type algorithm for Szegö-Vandermonde matrices based on properties of unitary Hessenberg matrices ⋮ The fast generalized Parker-Traub algorithm for inversion of Vandermonde and related matrices ⋮ A numerical study of Newton interpolation with extremely high degrees ⋮ A new efficient algorithm for polynomial interpolation ⋮ Polynomial chaos expansions for dependent random variables ⋮ Rational Minimax Approximation via Adaptive Barycentric Representations ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ An hp‐adaptive multi‐element stochastic collocation method for surrogate modeling with information re‐use ⋮ The Lebesgue constants for Leja points are subexponential ⋮ Semi-global approach for propagation of the time-dependent Schrödinger equation for time-dependent and nonlinear problems ⋮ Asymptotics of the energy of sections of greedy energy sequences on the unit circle, and some conjectures for general sequences ⋮ On the generation of Krylov subspace bases ⋮ Calculation of Gauss-Kronrod quadrature rules ⋮ Optimal stability of the Lagrange formula and conditioning of the Newton formula ⋮ An accurate polynomial approximation of exponential integrators ⋮ A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations ⋮ Pseudo Leja sequences ⋮ On the conditioning of the Newton formula for Lagrange interpolation ⋮ A Chebychev-Vandermonde solver ⋮ Cyclic schemes for PDE-based image analysis ⋮ The LEM exponential integrator for advection-diffusion-reaction equations ⋮ Central orderings for the Newton interpolation formula ⋮ Exponential time integrators for stochastic partial differential equations in 3D reservoir simulation ⋮ Fast and stable contour integration for high order divided differences via elliptic functions ⋮ Bivariate polynomial interpolation on the square at new nodal sets ⋮ Communication lower bounds and optimal algorithms for numerical linear algebra ⋮ Robust Linear Stability Analysis and a New Method for Computing the Action of the Matrix Exponential ⋮ An accurate approximation of exponential integrators for the Schrödinger equation ⋮ Implementation of exponential Rosenbrock-type integrators ⋮ The Leja Method Revisited: Backward Error Analysis for the Matrix Exponential ⋮ Computing the Bézier Control Points of the Lagrangian Interpolant in Arbitrary Dimension ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices ⋮ Asymptotics of the minimum values of Riesz and logarithmic potentials generated by greedy energy sequences on the unit circle ⋮ Low-Rank Updates of Matrix Functions II: Rational Krylov Methods ⋮ A simple upper bound for Lebesgue constants associated with Leja points on the real line ⋮ An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating. ⋮ Efficient adaptive step size control for exponential integrators ⋮ On the numerical stability of Newton's formula for Lagrange interpolation ⋮ Polynomial Preconditioned Arnoldi with Stability Control ⋮ On Leja sequences: some results and applications ⋮ Fractional-order diffusion model for multiplicative noise removal in texture-rich images and its fast explicit diffusion solving ⋮ Fast inversion of Vandermonde-like matrices involving orthogonal polynomials ⋮ The application of Leja points to Richardson iteration and polynomial preconditioning ⋮ A numerical study of the xu polynomial interpolation formula in two variables
Cites Work
- Unnamed Item
- Unnamed Item
- On polynomial approximation in the uniform norm by the discrete least squares method
- An integral equation method for the numerical conformal mapping of interior, exterior and doubly-connected domains
- A practical guide to splines
- Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme
- Newton Interpolation in Fejer and Chebyshev Points
- Chebyshev-Vandermonde Systems
- Two-Dimensional Potential Problems for the Space Outside a Rectangle
- Konstruktive Methoden der konformen Abbildung
This page was built for publication: Newton interpolation at Leja points
