Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
From MaRDI portal
(Redirected from Publication:522098)
Recommendations
- Improving the preconditioning of linear systems from interior point methods
- scientific article; zbMATH DE number 1187129
- An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method
- On the use of suboptimal matchings for scaling and ordering sparse symmetric matrices.
- Towards a cost-effective ILU preconditioner with high level fill
Cites work
- scientific article; zbMATH DE number 3816913 (Why is no real title available?)
- scientific article; zbMATH DE number 515933 (Why is no real title available?)
- scientific article; zbMATH DE number 1047679 (Why is no real title available?)
- scientific article; zbMATH DE number 964349 (Why is no real title available?)
- A FORTRAN program for profile and wavefront reduction
- A Fast Implementation of the Minimum Degree Algorithm Using Quotient Graphs
- A multilevel algorithm for wavefront reduction
- A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
- A new polynomial-time algorithm for linear programming
- A note on hybrid preconditioners for large-scale normal equations arising from interior-point methods
- An algorithm for profile and wavefront reduction of sparse matrices
- Computing the Minimum Fill-In is NP-Complete
- Multiple centrality corrections in a primal-dual method for linear programming
- Nested Dissection of a Regular Finite Element Mesh
- On Implementing Mehrotra’s Predictor–Corrector Interior-Point Method for Linear Programming
- On sparse matrix orderings in interior point methods
- On the Implementation of a Primal-Dual Interior Point Method
- PCx: an interior-point code for linear programming
- Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming
- Preconditioning techniques for large linear systems: A survey
- The effect of ordering on preconditioned conjugate gradients
- Two improved algorithms for envelope and wavefront reduction
- Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
Cited in
(4)- A note on matrix reordering for linear system solutions by iterative methods in interior point methods
- Improving the preconditioning of linear systems from interior point methods
- A hypergraph partitioning model for profile minimization
- Computing the splitting preconditioner for interior point method using an incomplete factorization approach
This page was built for publication: Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q522098)
