Accurate solution of structured linear systems via rank-revealing decompositions

DOI10.1093/imanum/drr023zbMath1251.65040OpenAlexW2329633813MaRDI QIDQ2902204

Froilán M. Dopico, Juan M. Molera

Publication date: 17 August 2012

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

Full work available at URL: https://doi.org/10.1093/imanum/drr023

zbMATH Keywords

linear systemscondition numberpolynomial Vandermonde matricesVandermonde matricesstructured matricesdiagonally dominant matricesCauchy matricesacyclic matricesgraded matricesaccurate solutionsrank-revealing decompositions

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (15)

Multiplicative perturbation theory of the Moore-Penrose inverse and the least squares problem ⋮ Accurate solutions of product linear systems associated with rank-structured matrices ⋮ Accurate eigenvalues of some generalized sign regular matrices via relatively robust representations ⋮ Accurate inverses for computing eigenvalues of extremely ill-conditioned matrices and differential operators ⋮ Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices ⋮ A note on iterative refinement for seminormal equations ⋮ Accurate solutions of diagonally dominant tridiagonal linear systems ⋮ Accurate singular values of a class of parameterized negative matrices ⋮ New multiplicative perturbation bounds of the Moore–Penrose inverse ⋮ Accurate solutions of weighted least squares problems associated with rank-structured matrices ⋮ Accurate solutions of structured generalized Kronecker product linear systems ⋮ Convergence of Rump’s method for computing the Moore-Penrose inverse ⋮ Computing eigenvalues of quasi-generalized Vandermonde matrices to high relative accuracy ⋮ Data Driven Koopman Spectral Analysis in Vandermonde--Cauchy Form via the DFT: Numerical Method and Theoretical Insights ⋮ Accurate Computation of Generalized Eigenvalues of Regular SR-BP Pairs

This page was built for publication: Accurate solution of structured linear systems via rank-revealing decompositions