Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems

DOI10.1016/S0168-9274(97)00102-5zbMath0898.65011MaRDI QIDQ1382293

José-Javier Martıńez, Juan Manuel Peña

Publication date: 1 November 1998

Published in: Applied Numerical Mathematics (Search for Journal in Brave)

zbMATH Keywords

interpolationbibliographyfast algorithmscollocationtotal positivitycomputer aided geometric designCauchy-Vandermonde matrices

Mathematics Subject Classification ID

Numerical interpolation (65D05) Computer-aided design (modeling of curves and surfaces) (65D17) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (11)

Symmetric functions and the Vandermonde matrix ⋮ Accurate solutions of product linear systems associated with rank-structured matrices ⋮ Factorizations of Cauchy-Vandermonde matrices ⋮ Lax integrability and the peakon problem for the modified Camassa-Holm equation ⋮ Accurate bidiagonal decomposition of totally positive Cauchy-Vandermonde matrices and applications ⋮ State space realizations of rational interpolants with prescribed poles ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Accurate computations of eigenvalues of quasi-Cauchy-Vandermonde matrices ⋮ A qd-type method for computing generalized singular values of BF matrix pairs with sign regularity to high relative accuracy ⋮ On parametrization of totally nonpositive matrices and applications ⋮ Explicit factorization of the Vandermonde matrix

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Neville-Aitken formula for rational interpolants with prescribed poles
• Linear extrapolation by rational functions, exponentials and logarithmic functions
• Computation of Cauchy-Vandermonde determinants
• Totally positive bases for shape preserving curve design and optimality of \(B\)-splines
• Computation of rational interpolants with prescribed poles
• On transforming a Tchebycheff system into a strictly totally positive system
• On Hermite interpolation by Cauchy-Vandermonde systems: The Lagrange formula, the adjoint and the inverse of a Cauchy-Vandermonde matrix
• A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
• An inversion formula and fast algorithms for Cauchy-Vandermonde matrices
• On Computations with Dense Structured Matrices
• Numerische Lösung des Staudammproblems mit Drainage
• Solution of Vandermonde systems of equations
• Totally positive matrices

This page was built for publication: Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems