Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement
From MaRDI portal
Publication:5889340
Recommendations
- A novel partitioning method for accelerating the block Cimmino algorithm
- A hybrid approach for the parallelization of a block iterative algorithm
- A Block Projection Method for Sparse Matrices
- Block-iterative algorithm with row projection for consistent linear system
- scientific article; zbMATH DE number 434532
Cites work
- scientific article; zbMATH DE number 992796 (Why is no real title available?)
- scientific article; zbMATH DE number 3523319 (Why is no real title available?)
- scientific article; zbMATH DE number 554736 (Why is no real title available?)
- scientific article; zbMATH DE number 1069512 (Why is no real title available?)
- scientific article; zbMATH DE number 2088244 (Why is no real title available?)
- scientific article; zbMATH DE number 852536 (Why is no real title available?)
- scientific article; zbMATH DE number 3892457 (Why is no real title available?)
- A Block Projection Method for Sparse Matrices
- A Schur complement approach to preconditioning sparse linear least-squares problems with some dense rows
- A breakdown of the block CG method
- A breakdown-free block conjugate gradient method
- A fully asynchronous multifrontal solver using distributed dynamic scheduling
- A modified Schur-complement method for handling dense columns in interior-point methods for linear programming
- A novel partitioning method for accelerating the block Cimmino algorithm
- A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming
- A projection method of the Cimmino type for linear algebraic systems
- Benchmarking optimization software with performance profiles.
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- Block Lanczos Techniques for Accelerating the Block Cimmino Method
- Connections between the Cimmino-method and the Kaczmarz-method for the solution of singular and regular systems of equations
- Detecting ``dense columns in interior point methods for linear programs
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Improved Error Bounds for Underdetermined System Solvers
- Matrix stretching for sparse least squares problems
- On algorithms for permuting large entries to the diagonal of a sparse matrix
- On the augmented system approach to sparse least-squares problems
- Parallel solution of sparse linear least squares problems on distributed-memory multiprocessors
- Partitioning strategies for the block Cimmino algorithm
- Preconditioning techniques for large linear systems: A survey
- Row Projection Methods for Large Nonsymmetric Linear Systems
- Solution of sparse linear least squares problems using Givens rotations
- Solving linear least squares problems by Gram-Schmidt orthogonalization
- Solving mixed sparse-dense linear least-squares problems by preconditioned iterative methods
- Sparse Stretching for Solving Sparse-Dense Linear Least-Squares Problems
- Sparse approximations of the Schur complement for parallel algebraic hybrid solvers in 3D
- Splitting dense columns in sparse linear systems
- Splitting dense columns of constraint matrix in interior point methods for large scale linear programming11The results discussed in the paper have been obtained when the author was staying at LAMSADE, University of Paris Dauphine, Place du Marechal de Lattre de Tassigny, 75775 Paris Cedex 16, France$ef:22A preliminary version of the paper has been presented at the Applied Mathematical Programming and Modelling Symposium APMOD’91 in London, January 14-…
- The University of Florida sparse matrix collection
- The augmented block Cimmino distributed method
- The block conjugate gradient algorithm and related methods
- Using Perturbed $QR$ Factorizations to Solve Linear Least-Squares Problems
- \textit{BoomerAMG}: A parallel algebraic multigrid solver and preconditioner
Cited in
(2)
This page was built for publication: Enhancing Block Cimmino for Sparse Linear Systems with Dense Columns via Schur Complement
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5889340)
