Direct methods for sparse matrices

zbMath0516.65011MaRDI QIDQ1052797

Zahari Zlatev, Ole Østerby

Publication date: 1983

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

Gaussian eliminationleast squares problemslarge sparse systemscomparisonsLU decompositioniterative refinementtest matricesFORTRAN programpivotal strategiessparse Givens rotations

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Factorization of matrices (15A23) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Research exposition (monographs, survey articles) pertaining to numerical analysis (65-02) Iterative numerical methods for linear systems (65F10) Direct numerical methods for linear systems and matrix inversion (65F05) Software, source code, etc. for problems pertaining to linear algebra (15-04)

Related Items (18)

Performance of adaptive dual-dropping ILUT preconditioners in semiconductor dopant diffusion simulation ⋮ A survey of the advances in the exploitation of the sparsity in the solution of large problems ⋮ Solving large and sparse linear least-squares problems by conjugate gradient algorithms ⋮ Techniques for parallel manipulation of sparse matrices ⋮ Experimental study of ILU preconditioners for indefinite matrices ⋮ SPARSEM: A subroutine package to operate with large sparse matrices ⋮ Повышение эффективности систем моделирования электронных схем в частотной области ⋮ ILUT: A dual threshold incomplete LU factorization ⋮ Analog circuit optimization on basis of control theory approach ⋮ Algorithms of parallel computations for linear algebra problems with irregularly structured matrices ⋮ Unnamed Item ⋮ Maintaining LU factors of a general sparse matrix ⋮ Preconditioning of Linear Least Squares by Robust Incomplete Factorization for Implicitly Held Normal Equations ⋮ Exploiting the separability in the solution of systems of linear ordinary differential equations ⋮ Preconditioned iterative methods and finite difference schemes for convection-diffusion ⋮ Iterative solution of linear systems in the 20th century ⋮ A poly-region boundary element method for two-dimensional Boussinesq flows ⋮ Exploiting the sparsity in the solution of linear ordinary differential equations

Uses Software

• SSLEST

This page was built for publication: Direct methods for sparse matrices