An inversion formula and fast algorithms for Cauchy-Vandermonde matrices

DOI10.1016/0024-3795(93)90431-MzbMath0776.65019MaRDI QIDQ2365683

Tilo Finck, Georg Heinig, Karla Rost

Publication date: 29 June 1993

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

complexitylinear systemfast algorithmsinversionVandermonde matrixCauchy matrixparallel computerCauchy-Vandermonde matrices

Mathematics Subject Classification ID

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

Related Items

A Lagrange matrices approach to confluent Cauchy matrices ⋮ Confluent Cauchy and Cauchy-Vandermonde matrices ⋮ Accurate computations with matrices related to bases \(\{t^ie^{\lambda t}\}\) ⋮ Recursive solution of Löwner-Vandermonde systems of equations. I ⋮ Matrix structure and loss-resilient encoding/decoding ⋮ Generalized Cauchy-Vandermonde matrices ⋮ Lagrange's formula for tangential interpolation with application to structured matrices ⋮ Factorizations of Cauchy-Vandermonde matrices ⋮ Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems ⋮ High relative accuracy through Newton bases ⋮ Resultant matrices and inversion of Bézoutians ⋮ Lax integrability and the peakon problem for the modified Camassa-Holm equation ⋮ Rational interpolation and recursive solution of Löwner-Vandermonde systems of equations ⋮ Generalized-confluent Cauchy and Cauchy-Vandermonde matrices ⋮ Superfast algorithms for Cauchy-like matrix computations and extensions ⋮ Fast QR factorization of Cauchy-like matrices ⋮ Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications ⋮ Solving structured linear systems with large displacement rank ⋮ On the kernel structure of generalized resultant matrices ⋮ On the complexities of multipoint evaluation and interpolation ⋮ On isotropic rank 1 convex functions ⋮ Paired Cauchy matrices ⋮ Recursive solution of Cauchy-Vandermonde systems of equations ⋮ A fast Hankel solver based on an inversion formula for Loewner matrices ⋮ Generalized confluent Cauchy-Vandermonde matrices: Displacement structures, inversion formulas and tangential interpolations ⋮ M-positive semi-definiteness and M-positive definiteness of fourth-order partially symmetric Cauchy tensors ⋮ Interpolation by Cauchy-Vandermonde systems and applications ⋮ Inversion formulas and fast algorithms for Löwner-Vandermonde matrices ⋮ Positive definiteness and semi-definiteness of even order symmetric Cauchy tensors ⋮ Rigorous high-precision computation of the Hurwitz zeta function and its derivatives ⋮ New transformations of Cauchy matrices and Trummer's problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic methods for Toeplitz-like matrices and operators
• Remarks on complexity of polynomial and special matrix computations
• On Computations with Dense Structured Matrices
• Numerische Lösung des Staudammproblems mit Drainage
• A Fast Algorithm for Trummer’s Problem
• Associated Polynomials and Uniform Methods for the Solution of Linear Problems