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)