Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials

Nicholas J. Higham

Type: Article

Publication Date: 1988-01-01

Citations: 78

DOI: https://doi.org/10.1093/imanum/8.4.473

View Publication

Locations

IMA Journal of Numerical Analysis - View

Similar Works

Action	Title	Year	Authors
+	Fast Solution of Yandermonde-L ike Systems Involving Orthogonal Polynomials	1988	Nicholas J. Higham
+	Fast Inversion of Vandermonde and Vandermonde-Like Matrices	1997	Israel Gohberg Vadim Olshevsky
+	A Fast Bjo ̈rck-Pereyra-type Algorithm for Solving Complex-Vandermonde Systems	2017	Austin Ogle
+	Fast least squares solution of confluent vandermonde systems of equations	1989	Cédric Demeure
+	Fast inversion of vandermonde-like matrices involving orthogonal polynomials	1993	Daniela Calvetti Lothar Reichel
+	Numerical Solution of Matrix Polynomial Equations by Newton's Method	1987	W. Kratz Eberhard Stickel
+	The numerical solution of sparse matrix equations by fast methods and associated computational techniques	1978	Samuel O. Okolie
+ PDF Chat	The triangular matrices of Gaussian elimination and related decompositions	1997	Gordon W. Stewart
+	Error analysis of the Bj�rck-Pereyra algorithms for solving Vandermonde systems	1987	Nicholas J. Higham
+	Fast iterative methods for solving Toeplitz and Toeplitz-like systems	1992	Kwok-Po Ng
+	Vector-sparse solver for unsymmetrical matrices	2000	Hakizumwami Birali Runesha Duc T. Nguyen
+	Numerical Algorithms (J. L. Mohamed and J. Walsh, eds.)	1989	Daniel S. Greenspan B. F. Bowman
+ PDF Chat	A fast algorithm for matrix balancing	2012	Philip A. Knight Daniel Ruiz
+ PDF Chat	Stability Analysis of Algorithms for Solving Confluent Vandermonde-Like Systems	1990	Nicholas J. Higham
+	CS 416/616: Matrix Computations	2010	Ronald F. Taylor
+	The condition of Vandermonde-like matrices involving orthogonal polynomials	1983	W Gautschi
+	Fast inversion of Chebyshev--Vandermonde matrices	1994	Israel Gohberg Vadim Olshevsky
+	Today’s Computational Methods of Linear Algebra	1967	George E. Forsythe
+	Accurate solution of structured linear systems via rank-revealing decompositions	2011	Froilán M. Dopico Juan M. Molera
+	Fast linear solvers for sparse and dense matrices arising from the solution of partial differential equations	2015	Hadi Pouransari Pieter Coulier Eric Darve

Works That Cite This (42)

Action	Title	Year	Authors
+	VDR decomposition of Chebyshev-Vandermonde matrices with the Arnoldi Process	2024	Ik-Pyo Kim Arnold Richard Kräuter
+	Accurate solution of structured linear systems via rank-revealing decompositions	2011	Froilán M. Dopico Juan M. Molera
+	Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation	1993	S.S.B. Moore Dennis M. Healy Daniel N. Rockmore
+	Efficient Construction, Update and Downdate Of The Coefficients Of Interpolants Based On Polynomials Satisfying A Three-Term Recurrence Relation	2010	Pedro Gonnet
+ PDF Chat	A well-conditioned direct PinT algorithm for first- and second-order evolutionary equations	2022	Jun Liu Xiangsheng Wang Shu‐Lin Wu Tao Tang
+ PDF Chat	Pivoting and backward stability of fast algorithms for solving Cauchy linear equations	2002	Tibor Boros T. Kailath Vadim Olshevsky
+	Displacement-structure approach to polynomial Vandermonde and related matrices	1997	T. Kailath Vadim Olshevsky
+	Structured matrices and Newton's iteration: unified approach	2002	Victor Y. Pan Youssef Rami Xinmao Wang
+	Gegenbauer polynomials and semiseparable matrices.	2008	Jens Keiner
+	The spectral connection matrix for classical orthogonal polynomials of a single parameter	2014	T. Bella Jenna Reis

Works Cited by This (0)

Action	Title	Year	Authors