Vandermonde with Arnoldi

Vandermonde with Arnoldi

Vandermonde matrices are exponentially ill-conditioned, rendering the familiar “polyval(polyfit)” algorithm for polynomial interpolation and least-squares fitting ineffective at higher degrees. We show that Arnoldi orthogonalization fixes the problem. This amounts to on-the-fly construction of discr...

Bibliografske podrobnosti
Main Authors:	Brubeck, PD, Nakatsukasa, Y, Trefethen, LN
Format:	Journal article
Jezik:	English
Izdano:	Society for Industrial and Applied Mathematics 2021

Podobne knjige/članki

The vandermonde matrix and its applications /
od: 517931 Muna Maryam Azmy, et al.
Izdano: (2010)

Separability of symmetric states and vandermonde decomposition
od: Lilong Qian, et al.
Izdano: (2020-01-01)

Fast resolution of integer Vandermonde systems
od: Rosa di Salvo, et al.
Izdano: (2014-10-01)

A particular block Vandermonde matrix
od: Yaici Malika, et al.
Izdano: (2019-01-01)

On the Vandermonde determinant of Padua-like points
od: Len Bos, et al.
Izdano: (2009-01-01)

Reciprocal-log approximation and planar PDE solvers
od: Nakatsukasa, Y, et al.
Izdano: (2021)

An algorithm for real and complex rational minimax approximation
od: Nakatsukasa, Y, et al.
Izdano: (2020)

AAA rational approximation on a continuum
od: Driscoll, T, et al.
Izdano: (2024)

An Arnoldi Approach for Generation of Reduced Order Models for Turbomachinery
od: Willcox, Karen, et al.
Izdano: (2010)

Frequency-selective Vandermonde decomposition of Toeplitz matrices with applications
od: Yang, Zai, et al.
Izdano: (2020)

Extension of Chu–Vandermonde Identity and Quadratic Transformation Conditions
od: Mohamed Jalel Atia, et al.
Izdano: (2024-11-01)

Powers of the Vandermonde determinant, Schur functions, and the dimension game
od: Cristina Ballantine
Izdano: (2011-01-01)

A recursive algorithm for computing the inverse of the Vandermonde matrix
od: Youness Aliyari Ghassabeh
Izdano: (2016-12-01)

On the condition number of the Vandermonde matrix of the nth cyclotomic polynomial
od: Scala Antonio J. Di, et al.
Izdano: (2020-11-01)

Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
od: Trefethen, LN, et al.
Izdano: (2021)

Rectangular eigenvalue problems
od: Hashemi, B, et al.
Izdano: (2022)

Second-Order Arnoldi Reduction Using Weighted Gaussian Kernel
od: Rahila Malik, et al.
Izdano: (2022-01-01)

Acceleration of an adaptive generalized Arnoldi method for computing PageRank
od: Chun Wen, et al.
Izdano: (2021-11-01)

The Stability Analysis of Linear Systems with Cauchy—Polynomial-Vandermonde Matrices
od: Mutti-Ur Rehman, et al.
Izdano: (2023-08-01)

Learning Coefficient of Vandermonde Matrix-Type Singularities in Model Selection
od: Miki Aoyagi
Izdano: (2019-06-01)

Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
od: Moitra, Ankur
Izdano: (2016)

Synonymy of Leonomyrma Arnoldi 1968 With Chalepoxenus Menozzi 1922 (Hymenoptera: Formicidae)
od: Alfred Buschinger
Izdano: (1987-01-01)

Notes on the Russian Endemic Ant Genus Aulacopone Arnoldi (Hymenoptera: Formicidae)
od: Robert W. Taylor
Izdano: (1979-01-01)

IMPLEMENTATION OF THE PARALLEL ARNOLDI METHOD IN THE IBM SP2 DISTRIBUTED MEMORY SYSTEM
od: MICHAŁ REWIEŃSKI
Izdano: (1997-07-01)

Re-validation of Otocinclus arnoldi Regan and reappraisal of Otocinclus phylogeny (Siluriformes: Loricariidae)
od: Pablo Lehmann A, et al.

Model reduction for active control design using multiple-point Arnoldi methods
od: Lassaux, G., et al.
Izdano: (2003)

A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
od: Guettel, S, et al.
Izdano: (2012)

Estimation of DOA for Noncircular Signals via Vandermonde Constrained Parallel Factor Analysis
od: Heyun Lin, et al.
Izdano: (2018-01-01)

Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-Beam Antenna Arrays
od: Sirani M. Perera, et al.
Izdano: (2020-01-01)

Optimal-complexity and robust multigrid methods for high-order FEM
od: Brubeck, PD
Izdano: (2022)

Kasakhstania romadinae L. Arnoldi, 1960, the first representative of the tribe Mesostylini in the fauna of Russia
od: Yu.G. Arzanov
Izdano: (2016-12-01)

A Fast Novel Recursive Algorithm for Computing the Inverse of a Generalized Vandermonde Matrix
od: Ahmed Arafat, et al.
Izdano: (2022-12-01)

Recovery performance improvement of image compressive sensing using complex‐valued Vandermonde matrix
od: Weiwei Qiu, et al.
Izdano: (2023-11-01)

Secured Communication over Frequency-Selective Fading Channels: A Practical Vandermonde Precoding
od: Mari Kobayashi, et al.
Izdano: (2009-01-01)

Slow-Moving Channel Estimation via Vandermonde Structured Tensor Decomposition in RIS-Aided MIMO Systems
od: Fei He, et al.
Izdano: (2024-01-01)

Rational approximation of $x^n$
od: Nakatsukasa, Y, et al.
Izdano: (2018)

Integrative systematic revision of the Montseny brook newt (Calotriton arnoldi), with the description of a new subspecies
od: Adrián Talavera, et al.
Izdano: (2024-06-01)

Genomic insights into the Montseny brook newt (Calotriton arnoldi), a Critically Endangered glacial relict
od: Adrián Talavera, et al.
Izdano: (2024-01-01)

Habitat Management of the Endemic and Critical Endangered Montseny Brook Newt (<i>Calotriton arnoldi</i>)
od: Daniel Guinart, et al.
Izdano: (2022-03-01)

Una nueva especie del género Rossomyrmex Arnoldi, 1928 de Turquía (Hymenoptera, Formicidae)
od: A. Tinaut
Izdano: (2007-06-01)