On the solution of block Hessenberg systems

DOI10.1002/NLA.1680020309MaRDI QIDQ4850243zbMATH OpenOpenAlexFDO

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)

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

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)