A New Approach to the Splitting Factor Preconditioner Applied to Linear Programming Problems

DOI10.5540/TCAM.2022.023.02.00349MaRDI QIDQ6088058zbMATHOpenAlexFDO

Authors Paula A. Kikuchi, Aurelio R. L. Oliveira

Publication date 13 December 2023

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

Full work available at URL https://doi.org/10.5540/tcam.2022.023.02.00349

zbMATH Keywords

linear programmingsignal processingpreconditionercompressive sensing

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Recommendations

• Computing the splitting preconditioner for interior point method using an incomplete factorization approach
• A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods
• New preconditioners applied to linear programming and the compressive sensing problems
• Improving the preconditioning of linear systems from interior point methods
• Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming

Cites work

• scientific article; zbMATH DE number 1012640 (Why is no real title available?)
• scientific article; zbMATH DE number 964349 (Why is no real title available?)
• 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
• An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
• An improved incomplete Cholesky factorization
• Iterative solution of linear systems in the 20th century
• New preconditioners applied to linear programming and the compressive sensing problems
• On the Implementation of a Primal-Dual Interior Point Method
• Preconditioning techniques for large linear systems: A survey
• Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods

Cited in

(2)

• Performance of ILU factorization preconditioners based on multisplittings
• A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods

This page was built for publication: A New Approach to the Splitting Factor Preconditioner Applied to Linear Programming Problems

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