A fast and reliable numerical solver for general bordered k-tridiagonal matrix linear equations

DOI10.1016/J.CAM.2016.10.004MaRDI QIDQ507877zbMATH OpenOpenAlexFDO

Authors J. Abderramán Marrero, V. Tomeo

Publication date 9 February 2017

Published in Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cam.2016.10.004

zbMATH Keywords

numerical examplesinverseaccuracybordered \(k\)-tridiagonal matrixGivens rotationmatrix linear equationSherman-Morrison's formula

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• A numerical solver for general bordered tridiagonal matrix equations
• A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems
• A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
• An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices
• On the inverse and determinant of general bordered tridiagonal matrices

Cites work

• scientific article; zbMATH DE number 6159604 (Why is no real title available?)
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• A generalized symbolic Thomas algorithm for the solution of opposite-bordered tridiagonal linear systems
• A note on representations for the inverses of tridiagonal matrices
• Accuracy and Stability of Numerical Algorithms
• Analytical inversion of general tridiagonal matrices
• Computing the eigenvalues and eigenvectors of symmetric arrowhead matrices
• Inverses of generalized Hessenberg matrices
• Non-symbolic algorithms for the inversion of tridiagonal matrices
• Numerical Methods in Scientific Computing, Volume I
• On new algorithms for inverting Hessenberg matrices
• On the inverse and determinant of general bordered tridiagonal matrices
• On the powers and the inverse of a tridiagonal matrix
• Some comments on k-tridiagonal matrices: determinant, spectra, and inversion
• Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices

Cited in

(8)

• A numerical solver for general bordered tridiagonal matrix equations
• A reliable Givens-LU approach for solving opposite-bordered tridiagonal linear systems
• New algorithms for numerically solving a class of bordered tridiagonal systems of linear equations
• On linear-time solvers for comrade linear systems
• An incomplete block-diagonalization approach for evaluating the determinants of bordered \(k\)-tridiagonal matrices
• Numerical algorithms for the determinants of opposite-bordered and singly-bordered tridiagonal matrices
• Generalized Sherman-Morrison-Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices
• A new bordering strategy for solving block-tridiagonal linear systems

Describes a project that uses

Uses Software

• Mulprec
• mctoolbox

This page was built for publication: A fast and reliable numerical solver for general bordered \(k\)-tridiagonal matrix linear equations

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