Solving Linear Systems Embedded in Interior Point Methods

On efficient predictive control of linear systems subject to quadratic constraints using condensed, structure-exploiting interior point methods

2013 European Control Conference (ECC) ◽

10.23919/ecc.2013.6669784 ◽

2013 ◽

Cited By ~ 2

Author(s):

Markus Kogel ◽

Rolf Findeisen

Keyword(s):

Linear Systems ◽

Predictive Control ◽

Interior Point ◽

Interior Point Methods ◽

Quadratic Constraints ◽

Condensed Structure ◽

Control Of Linear Systems

Download Full-text

Computing a hybrid preconditioner approach to solve the linear systems arising from interior point methods for linear programming using the conjugate gradient method

Annals of Management Science ◽

10.24048/ams3.no1.2014-43 ◽

2014 ◽

Vol 3 (1) ◽

pp. 43-64 ◽

Cited By ~ 3

Author(s):

Carla Ghidini ◽

A. R. L. Oliveira ◽

D. C. Sorensen

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Interior Point ◽

Interior Point Methods

Download Full-text

A new approach for finding a basis for the splitting preconditioner for linear systems from interior point methods

Computational Optimization and Applications ◽

10.1007/s10589-016-9887-0 ◽

2016 ◽

Vol 67 (1) ◽

pp. 111-127 ◽

Cited By ~ 5

Author(s):

Porfirio Suñagua ◽

Aurelio R. L. Oliveira

Keyword(s):

Linear Systems ◽

Interior Point ◽

Interior Point Methods ◽

New Approach

Download Full-text

A new class of preconditioners for large-scale linear systems from interior point methods for linear programming

Linear Algebra and its Applications ◽

10.1016/j.laa.2004.08.019 ◽

2005 ◽

Vol 394 ◽

pp. 1-24 ◽

Cited By ~ 49

Author(s):

A.R.L. Oliveira ◽

D.C. Sorensen

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Interior Point ◽

Large Scale ◽

Interior Point Methods ◽

New Class

Download Full-text

Improving the preconditioning of linear systems from interior point methods

Computers & Operations Research ◽

10.1016/j.cor.2017.04.005 ◽

2017 ◽

Vol 85 ◽

pp. 129-138 ◽

Cited By ~ 6

Author(s):

Luciana Casacio ◽

Christiano Lyra ◽

Aurelio Ribeiro Leite Oliveira ◽

Cecilia Orellana Castro

Keyword(s):

Linear Systems ◽

Interior Point ◽

Interior Point Methods

Download Full-text

A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming

Computational Optimization and Applications ◽

10.1007/s10589-013-9572-5 ◽

2013 ◽

Vol 56 (3) ◽

pp. 573-597 ◽

Cited By ~ 4

Author(s):

María D. Gonzalez-Lima ◽

Aurelio R. L. Oliveira ◽

Danilo E. Oliveira

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Interior Point ◽

Interior Point Methods

Download Full-text

Switching preconditioners using a hybrid approach for linear systems arising from interior point methods for linear programming

Numerical Algorithms ◽

10.1007/s11075-020-00893-x ◽

2020 ◽

Vol 86 (1) ◽

pp. 397-424

Author(s):

Petra Maria Bartmeyer ◽

Silvana Bocanegra ◽

Aurelio Ribeiro Leite Oliveira

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Interior Point ◽

Interior Point Methods ◽

Hybrid Approach

Download Full-text

Multigrid Preconditioning of Linear Systems for Interior Point Methods Applied to a Class of Box-constrained Optimal Control Problems

SIAM Journal on Numerical Analysis ◽

10.1137/100786502 ◽

2012 ◽

Vol 50 (1) ◽

pp. 328-353 ◽

Cited By ~ 8

Author(s):

Andrei Drăgănescu ◽

Cosmin Petra

Keyword(s):

Optimal Control ◽

Linear Systems ◽

Interior Point ◽

Interior Point Methods ◽

Optimal Control Problems ◽

Control Problems ◽

Constrained Optimal Control

Download Full-text

Erratum to: Inexact constraint preconditioners for linear systems arising in interior point methods

Computational Optimization and Applications ◽

10.1007/s10589-009-9298-6 ◽

2009 ◽

Vol 49 (2) ◽

pp. 401-406 ◽

Cited By ~ 4

Author(s):

Luca Bergamaschi ◽

Jacek Gondzio ◽

Manolo Venturin ◽

Giovanni Zilli

Keyword(s):

Linear Systems ◽

Interior Point ◽

Interior Point Methods

Download Full-text

Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming

Computational Optimization and Applications ◽

10.1007/s10589-006-9006-8 ◽

2007 ◽

Vol 36 (2-3) ◽

pp. 221-247 ◽

Cited By ~ 17

Author(s):

Joo-Siong Chai ◽

Kim-Chuan Toh

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Interior Point ◽

Interior Point Methods ◽

Iterative Solution ◽

Indefinite Linear Systems

Download Full-text