Fast Solution of Vandermonde-Like Systems Involving Orthogonal Polynomials

DOI10.1093/imanum/8.4.473zbMath0666.65025OpenAlexW2076747309WikidataQ56158046 ScholiaQ56158046MaRDI QIDQ3817504

Nicholas J. Higham

Publication date: 1988

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/ba289824272afb21e05eb210ec5dffc4dbcfa7a1

zbMATH Keywords

algorithmnumerical stabilityVandermonde-like systemsVandermonde-like matrixprimal and dual systems

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A well-conditioned direct pint algorithm for first- and second-order evolutionary equations, Mixed precision algorithms in numerical linear algebra, Displacement structure approach to Chebyshev-Vandermonde and related matrices, Pivoting and backward stability of fast algorithms for solving Cauchy linear equations, Structured matrices and Newton's iteration: unified approach, Displacement-structure approach to polynomial Vandermonde and related matrices, Accurate computations for eigenvalues of products of Cauchy-polynomial-Vandermonde matrices, On computing modified moments for half-range Hermite weights, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations, Iterative refinement enhances the stability of \(QR\) factorization methods for solving linear equations, Superfast algorithms for Cauchy-like matrix computations and extensions, Chebyshev-Vandermonde Systems, A Chebychev-Vandermonde solver, Displacement structures and fast inversion formulas for confluent polynomial Vandermonde-like matrices, Fast radix-\(p\) discrete cosine transform, The spectral connection matrix for classical orthogonal polynomials of a single parameter, Optimally scaled and optimally conditioned vandermonde and Vandermonde-like matrices, Displacement structure approach to \(q\)-adic Chebyshev-Vandermonde-like matrices, Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy, Fast algorithms for discrete polynomial transforms, Symmetry stabilization for fast discrete monomial transforms and polynomial evaluation, Fast inversion of Vandermonde-like matrices involving orthogonal polynomials, Reliable determination of interpolating polynomials, The spectral connection matrix for any change of basis within the classical real orthogonal polynomials