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

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