Accurate solutions of product linear systems associated with rank-structured matrices
type: Item
instance of: scholarly article
title: Accurate solutions of product linear systems associated with rank-structured matrices
zbMATH Open document ID: 1406.65014
author: Rong Huang
published in: Journal of Computational and Applied Mathematics
publication date: 2018-12-06T00:00:00Z
review text: The author studies how to accurately solve linear systems whose coefficient matrices belong to the class of consecutive-rank-descending (CRD) matrices. The well-known Vandermonde and Cauchy matrices belong to the class CRD. A mechanism is proposed by which the inverse of any product of CRD matrices is generated in a subtraction-free way. Utilizing this method, solutions of linear systems corresponding to such products are accurately determined. Specifically, certain linear systems associated with products of Vandermonde and Cauchy matrices are solved to a high relative accuracy. An error analysis is presented and numerical experiments are provided as illustrations.
reviewed by: Kanakadurga Sivakumar
Mathematics Subject Classification ID: 65F05
Mathematics Subject Classification ID: 65F35
zbMATH DE Number: 6989846
zbMATH Keywords: linear system
zbMATH Keywords: rank-structured matrix
zbMATH Keywords: matrix product
zbMATH Keywords: parametrization
zbMATH Keywords: high relative accuracy
describes a project that uses: mctoolbox
MaRDI profile type: Publication
full work available at URL: j.cam.2018.07.032
OpenAlex ID: W2885436354
cites work: Solution of Vandermonde systems of equations
cites work: Rank structure properties of rectangular matrices admitting bidiagonal-type factorizations
cites work: Q2760974
cites work: How bad are Vandermonde matrices?
cites work: Interpolation and approximation by polynomials
cites work: Q3592129
cites work: A periodic qd-type reduction for computing eigenvalues of structured matrix products to high relative accuracy
cites work: Accurate Eigenvalues and SVDs of Totally Nonnegative Matrices
cites work: Computing the singular value decomposition with high relative accuracy
cites work: Fast algorithms of Björck-Pereyra type for solving Cauchy-Vandermonde linear systems
cites work: Accurate Computations with Collocation Matrices of q-Bernstein Polynomials
cites work: The Accurate and Efficient Solution of a Totally Positive Generalized Vandermonde Linear System
cites work: Accurate computations with Said-Ball-Vandermonde matrices
cites work: Q3002117
cites work: A matricial description of Neville elimination with applications to total positivity
cites work: Incomplete Methods for Solving $A^T Ax = b$
cites work: Product Triangular Systems with Shift
cites work: Accuracy and Stability of Numerical Algorithms
cites work: Componentwise error analysis for linear systems associated with sign regular matrices
cites work: A fast parallel Björck-Pereyra-type algorithm for solving Cauchy linear equations
cites work: Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix
cites work: Accurate and efficient expression evaluation and linear algebra
cites work: Structured condition numbers for linear systems with parameterized quasiseparable coefficient matrices
cites work: Accurate solution of structured linear systems via rank-revealing decompositions
cites work: The Lack of Influence of the Right-Hand Side on the Accuracy of Linear System Solution
cites work: Effectively Well-Conditioned Linear Systems
Wikidata QID: Q129365618
DOI: 10.1016/J.CAM.2018.07.032
description: scientific article; zbMATH DE number 6989846