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

DOI10.5540/TCAM.2022.023.02.00349zbMATH Open1525.65052OpenAlexW4293055998MaRDI QIDQ6088058FDOQ6088058

Aurelio R. L. Oliveira, Paula A. Kikuchi

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)

Cites Work

• Preconditioning techniques for large linear systems: A survey
• On the Implementation of a Primal-Dual Interior Point Method
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
• Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
• Iterative solution of linear systems in the 20th century
• An improved incomplete Cholesky factorization
• New preconditioners applied to linear programming and the compressive sensing problems

Cited In (2)

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

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)