On the solution of block Hessenberg systems

DOI10.1002/NLA.1680020309zbMATH Open0837.65014OpenAlexW1964587807MaRDI QIDQ4850243FDOQ4850243

Authors G. W. Stewart

Publication date 21 May 1996

Published in Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1903/574

zbMATH Keywords

algorithmsGaussian eliminationqueueing theoryToeplitz systemdivide and conquer methodmatrix multiplication algorithmsblock Hessenberg systems

Mathematics Subject Classification ID

Probabilistic methods, stochastic differential equations (65C99) Direct numerical methods for linear systems and matrix inversion (65F05) Queueing theory (aspects of probability theory) (60K25)

Recommendations

• Efficient and Stable Solution of M-Matrix Linear Systems of (Block) Hessenberg Form
• scientific article; zbMATH DE number 1569013
• Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems
• Non‐recursive solution of sparse block Hessenberg systems

Cites work

• scientific article; zbMATH DE number 3035866 (Why is no real title available?)
• A Set of Principles to Interconnect the Solutions of Physical Systems

Cited in

(16)

• Rounding error analysis in solving \(M\)-matrix linear systems of block Hessenberg form
• Rounding errors in solving block Hessenberg systems
• Computations with infinite Toeplitz matrices and polynomials
• Inverting block Toeplitz matrices in block Hessenberg form by means of displacement operators: Application to queueing problems
• Efficient and Stable Solution of M-Matrix Linear Systems of (Block) Hessenberg Form
• Nonlinear matrix equations and structured linear algebra
• A solution approach for lower Hessenberg linear systems
• Double-parameter regularization for solving the backward diffusion problem with parallel-in-time algorithm
• Comparison theorems for splittings of M-matrices in (block) Hessenberg form
• Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
• Non‐recursive solution of sparse block Hessenberg systems
• A hybrid triangulation method for banded linear systems
• A fast algorithm for solving banded Toeplitz systems
• Exploiting the Toeplitz structure in certain queueing problems
• scientific article; zbMATH DE number 2098223 (Why is no real title available?)
• Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems

This page was built for publication: On the solution of block Hessenberg systems

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