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

Carla Ghidini; A. R. L. Oliveira; D. C. Sorensen

doi:10.24048/ams3.no1.2014-43

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

Get full-text (via PubEx)

GPU-based preconditioned conjugate gradient method for solving sparse linear systems

Journal of Computer Applications ◽

10.3724/sp.j.1087.2013.00825 ◽

2013 ◽

Vol 33 (3) ◽

pp. 825-829 ◽

Cited By ~ 2

Author(s):

Jianfei ZHANG ◽

Defei SHEN

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Preconditioned Conjugate Gradient Method ◽

Preconditioned Conjugate Gradient ◽

Sparse Linear Systems

Get full-text (via PubEx)

A cooperative conjugate gradient method for linear systems permitting efficient multi-thread implementation

Computational and Applied Mathematics ◽

10.1007/s40314-016-0416-7 ◽

2017 ◽

Vol 37 (2) ◽

pp. 1601-1628

Author(s):

Amit Bhaya ◽

Pierre-Alexandre Bliman ◽

Guilherme Niedu ◽

Fernando A. Pazos

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method

Get full-text (via PubEx)

Modifications of Steepest Descent Method and Conjugate Gradient Method Against Noise for Ill-posed Linear Systems

Communications in Numerical Analysis ◽

10.5899/2012/cna-00115 ◽

2012 ◽

Vol 2012 ◽

pp. 1-24 ◽

Cited By ~ 3

Author(s):

Chein-Shan Liu

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Descent Method ◽

Steepest Descent ◽

Steepest Descent Method ◽

Ill Posed

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

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

Get full-text (via PubEx)

Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming

Mathematical Methods of Operations Research ◽

10.1007/s00186-017-0571-7 ◽

2017 ◽

Vol 85 (1) ◽

pp. 97-112 ◽

Cited By ~ 2

Author(s):

Daniele Silva ◽

Marta Velazco ◽

Aurelio Oliveira

Keyword(s):

Linear Programming ◽

Linear Systems ◽

Iterative Methods ◽

Interior Point ◽

Interior Point Methods ◽

Matrix Reordering

Get full-text (via PubEx)

On the solution of symmetric linear systems by the preconditioned conjugate gradient method

International Journal of Computer Mathematics ◽

10.1080/00207169408804307 ◽

1994 ◽

Vol 52 (3-4) ◽

pp. 225-241

Author(s):

Anna Psimarni

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Preconditioned Conjugate Gradient Method ◽

Preconditioned Conjugate Gradient

Get full-text (via PubEx)

Efficient Computational Schemes of the Conjugate Gradient Method for Solving Linear Systems

Journal of Computational Physics ◽

10.1006/jcph.1994.1018 ◽

1994 ◽

Vol 110 (2) ◽

pp. 201-211 ◽

Cited By ~ 7

Author(s):

Stepan G. Mulyarchik ◽

Stanislav S. Bielawski ◽

Andrew V. Popov

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Computational Schemes

Get full-text (via PubEx)