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...

Повний опис

Бібліографічні деталі
Автори:	Brubeck, PD, Nakatsukasa, Y, Trefethen, LN
Формат:	Journal article
Мова:	English
Опубліковано:	Society for Industrial and Applied Mathematics 2021

Схожі ресурси

The vandermonde matrix and its applications /
за авторством: 517931 Muna Maryam Azmy, та інші
Опубліковано: (2010)

Separability of symmetric states and vandermonde decomposition
за авторством: Lilong Qian, та інші
Опубліковано: (2020-01-01)

Fast resolution of integer Vandermonde systems
за авторством: Rosa di Salvo, та інші
Опубліковано: (2014-10-01)

A particular block Vandermonde matrix
за авторством: Yaici Malika, та інші
Опубліковано: (2019-01-01)

On the Vandermonde determinant of Padua-like points
за авторством: Len Bos, та інші
Опубліковано: (2009-01-01)

Reciprocal-log approximation and planar PDE solvers
за авторством: Nakatsukasa, Y, та інші
Опубліковано: (2021)

An algorithm for real and complex rational minimax approximation
за авторством: Nakatsukasa, Y, та інші
Опубліковано: (2020)

AAA rational approximation on a continuum
за авторством: Driscoll, T, та інші
Опубліковано: (2024)

An Arnoldi Approach for Generation of Reduced Order Models for Turbomachinery
за авторством: Willcox, Karen, та інші
Опубліковано: (2010)

Frequency-selective Vandermonde decomposition of Toeplitz matrices with applications
за авторством: Yang, Zai, та інші
Опубліковано: (2020)

Extension of Chu–Vandermonde Identity and Quadratic Transformation Conditions
за авторством: Mohamed Jalel Atia, та інші
Опубліковано: (2024-11-01)

Powers of the Vandermonde determinant, Schur functions, and the dimension game
за авторством: Cristina Ballantine
Опубліковано: (2011-01-01)

A recursive algorithm for computing the inverse of the Vandermonde matrix
за авторством: Youness Aliyari Ghassabeh
Опубліковано: (2016-12-01)

On the condition number of the Vandermonde matrix of the nth cyclotomic polynomial
за авторством: Scala Antonio J. Di, та інші
Опубліковано: (2020-11-01)

Exponential node clustering at singularities for rational approximation, quadrature, and PDEs
за авторством: Trefethen, LN, та інші
Опубліковано: (2021)

Rectangular eigenvalue problems
за авторством: Hashemi, B, та інші
Опубліковано: (2022)

Second-Order Arnoldi Reduction Using Weighted Gaussian Kernel
за авторством: Rahila Malik, та інші
Опубліковано: (2022-01-01)

Acceleration of an adaptive generalized Arnoldi method for computing PageRank
за авторством: Chun Wen, та інші
Опубліковано: (2021-11-01)

The Stability Analysis of Linear Systems with Cauchy—Polynomial-Vandermonde Matrices
за авторством: Mutti-Ur Rehman, та інші
Опубліковано: (2023-08-01)

Learning Coefficient of Vandermonde Matrix-Type Singularities in Model Selection
за авторством: Miki Aoyagi
Опубліковано: (2019-06-01)

Super-resolution, Extremal Functions and the Condition Number of Vandermonde Matrices
за авторством: Moitra, Ankur
Опубліковано: (2016)

Synonymy of Leonomyrma Arnoldi 1968 With Chalepoxenus Menozzi 1922 (Hymenoptera: Formicidae)
за авторством: Alfred Buschinger
Опубліковано: (1987-01-01)

Notes on the Russian Endemic Ant Genus Aulacopone Arnoldi (Hymenoptera: Formicidae)
за авторством: Robert W. Taylor
Опубліковано: (1979-01-01)

IMPLEMENTATION OF THE PARALLEL ARNOLDI METHOD IN THE IBM SP2 DISTRIBUTED MEMORY SYSTEM
за авторством: MICHAŁ REWIEŃSKI
Опубліковано: (1997-07-01)

Re-validation of Otocinclus arnoldi Regan and reappraisal of Otocinclus phylogeny (Siluriformes: Loricariidae)
за авторством: Pablo Lehmann A, та інші

Model reduction for active control design using multiple-point Arnoldi methods
за авторством: Lassaux, G., та інші
Опубліковано: (2003)

A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions
за авторством: Guettel, S, та інші
Опубліковано: (2012)

Estimation of DOA for Noncircular Signals via Vandermonde Constrained Parallel Factor Analysis
за авторством: Heyun Lin, та інші
Опубліковано: (2018-01-01)

Efficient and Self-Recursive Delay Vandermonde Algorithm for Multi-Beam Antenna Arrays
за авторством: Sirani M. Perera, та інші
Опубліковано: (2020-01-01)

Optimal-complexity and robust multigrid methods for high-order FEM
за авторством: Brubeck, PD
Опубліковано: (2022)

Kasakhstania romadinae L. Arnoldi, 1960, the first representative of the tribe Mesostylini in the fauna of Russia
за авторством: Yu.G. Arzanov
Опубліковано: (2016-12-01)

A Fast Novel Recursive Algorithm for Computing the Inverse of a Generalized Vandermonde Matrix
за авторством: Ahmed Arafat, та інші
Опубліковано: (2022-12-01)

Recovery performance improvement of image compressive sensing using complex‐valued Vandermonde matrix
за авторством: Weiwei Qiu, та інші
Опубліковано: (2023-11-01)

Secured Communication over Frequency-Selective Fading Channels: A Practical Vandermonde Precoding
за авторством: Mari Kobayashi, та інші
Опубліковано: (2009-01-01)

Slow-Moving Channel Estimation via Vandermonde Structured Tensor Decomposition in RIS-Aided MIMO Systems
за авторством: Fei He, та інші
Опубліковано: (2024-01-01)

Rational approximation of $x^n$
за авторством: Nakatsukasa, Y, та інші
Опубліковано: (2018)

Integrative systematic revision of the Montseny brook newt (Calotriton arnoldi), with the description of a new subspecies
за авторством: Adrián Talavera, та інші
Опубліковано: (2024-06-01)

Genomic insights into the Montseny brook newt (Calotriton arnoldi), a Critically Endangered glacial relict
за авторством: Adrián Talavera, та інші
Опубліковано: (2024-01-01)

Habitat Management of the Endemic and Critical Endangered Montseny Brook Newt (<i>Calotriton arnoldi</i>)
за авторством: Daniel Guinart, та інші
Опубліковано: (2022-03-01)

Una nueva especie del género Rossomyrmex Arnoldi, 1928 de Turquía (Hymenoptera, Formicidae)
за авторством: A. Tinaut
Опубліковано: (2007-06-01)