Partitioning, tearing and modification of sparse linear systems
From MaRDI portal
Publication:1212513
DOI10.1016/0022-247X(74)90179-6zbMath0294.15003MaRDI QIDQ1212513
Donald J. Rose, James R. Bunch
Publication date: 1974
Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (12)
Computational Experiments and Techniques for the Penalty Method with Extrapolation ⋮ Updating $LU$ Factorizations for Computing Stationary Distributions ⋮ A Newton's algorithm for solving multicountry econometric models ⋮ Efficient algorithms for solving systems of linear equations and path problems ⋮ Algebraic perturbation methods for the solution of singular linear systems ⋮ A graph approach to observability in physical sparse linear systems ⋮ Rank-one modification of the symmetric eigenproblem ⋮ Diakoptics as a general approach in engineering ⋮ The computation and perturbation analysis for weighted group inverse of rectangular matrices ⋮ A DIRECT SOLUTION TO THE BLOCK TRIDIAGONAL MATRIX INVERSION PROBLEM ⋮ A finite element - capacitance method for elliptic problems on regions partitioned into subregions ⋮ Fast elliptic solvers - an overview
Cites Work
- A graph theoretic approach to matrix inversion by partitioning
- Parallel concepts in graph theory
- Triangular factors of modified matrices
- Modification Methods for Inverting Matrices and Solving Systems of Linear Algebraic Equations
- An $O(n^2 )$ Method for Solving Constant Coefficient Boundary Value Problems in Two Dimensions
- Toward Characterization of Perfect Elimination Digraphs
- Partitioning and Tearing Systems of Equations
- Inversion of Modified Symmetric Matrices
- An algorithm for solving a special class of tridiagonal systems of linear equations
- A transitive closure algorithm
- Depth-First Search and Linear Graph Algorithms
- On Block Elimination for Sparse Linear Systems
- On an Approach to Techniques for the Analysis of the Structure of Large Systems of Equations
- On the Inversion of Sparse Matrices
- A Theorem on Boolean Matrices
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Partitioning, tearing and modification of sparse linear systems
