Rounding errors in solving block Hessenberg systems

DOI10.1090/S0025-5718-96-00667-9MaRDI QIDQ4878534zbMATH OpenOpenAlexFDO

Authors Urs von Matt, G. W. Stewart

Publication date 27 October 1996

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1090/s0025-5718-96-00667-9

zbMATH Keywords

orthogonal decompositionbackward error analysis\(M\)-matricesdivide-and-conquer methodrounding errorsblock Hessenberg matricesdiagonally-dominant matrices

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Roundoff error (65G50)

Recommendations

• Rounding error analysis in solving \(M\)-matrix linear systems of block Hessenberg form
• scientific article; zbMATH DE number 3878233
• Recursive algorithms of parallel matrix computations
• Generating conjugate directions for arbitrary matrices by matrix equations. II
• Recursive solution of Cauchy-Vandermonde systems of equations
• A projection method of the Cimmino type for linear algebraic systems
• The Application of Eigenpair Stability to Block Diagonalization
• A Stabilized Matrix Sign Function Algorithm for Solving Algebraic Riccati Equations
• The Reverse Bordering Method
• scientific article; zbMATH DE number 833715

Cites work

• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3760340 (Why is no real title available?)
• scientific article; zbMATH DE number 52125 (Why is no real title available?)
• scientific article; zbMATH DE number 193132 (Why is no real title available?)
• scientific article; zbMATH DE number 1024452 (Why is no real title available?)
• scientific article; zbMATH DE number 3408799 (Why is no real title available?)
• Componentwise perturbation theory for linear systems with multiple right- hand sides
• On the solution of block Hessenberg systems
• Rang revealing QR factorizations

Cited in

(7)

• Efficient and Stable Solution of M-Matrix Linear Systems of (Block) Hessenberg Form
• Computation of the monodromy matrix in floating point arithmetic with the Wilkinson model
• scientific article; zbMATH DE number 2098223 (Why is no real title available?)
• Non‐recursive solution of sparse block Hessenberg systems
• Backward error analysis for linear systems associated with inverses of H- matrices
• Rounding error analysis in solving \(M\)-matrix linear systems of block Hessenberg form
• Recursive algorithms for unbalanced banded Toeplitz systems.

Describes a project that uses

Uses Software

• Matlab
• Maple

This page was built for publication: Rounding errors in solving block Hessenberg systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4878534)