Influence of matrix reordering on the performance of iterative methods for solving linear systems arising from interior point methods for linear programming-Reference-Cited by-同舟云学术

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

Published:2017-01-21 Issue:1 Volume:85 Page:97-112
ISSN:1432-2994
Container-title:Mathematical Methods of Operations Research
language:en
Short-container-title:Math Meth Oper Res

Author:

Silva Daniele,Velazco Marta^ORCID,Oliveira Aurelio

Publisher

Springer Science and Business Media LLC

Subject

Management Science and Operations Research,General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/s00186-017-0571-7.pdf

Reference28 articles.

1. Andersen E, Gondzio J, Mészáros C, Xu X (1996) Implementation of interior point methods for large scale linear programming. In: Terlaky T (ed) Interior point methods in mathematical programming. Kluwer Academic Publishers, Dordrecht, pp 189–252

2. Benzi M (2002) Preconditioning techniques for large linear systems: a survey. J Comput Phys 182:418–477

3. Bocanegra S, Campos F, Oliveira A (2007) Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods. Comput Optim Appl 36:149–167

4. Campos F (1995) Analysis of conjugate gradients-type methods for solving linear equations. Ph.D. thesis, Oxford University Computing Laboratory

5. Chai J, Toh K (2007) Preconditioning and iterative solution of symmetric indefinite linear systems arising from interior point methods for linear programming. Comput Optim Appl 36:221–247

Cited by 6 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Hybrid Energy Solution to Improve Irrigation Systems: HY4RES vs. HOMER Optimization Models;Energies;2024-08-14

2. WITHDRAWN: Crop management and distribution by linear programming method using the Excel software for planning the agricultural production;2024-04-16

3. Crop management and distribution by linear programming method using the Excel software for planning the agricultural production;2023-11-15

4. A Note on Matrix Reordering for Linear System Solutions by Iterative Methods in Interior Point Methods;Lecture Notes in Operations Research;2023

5. A Hypergraph Partitioning Model for Profile Minimization;SIAM Journal on Scientific Computing;2019-01