On preconditioner updates for sequences of saddle-point linear systems

1. M. D'Apuzzo, V. De Simone, and D. di Serafino, On mutual impact of numerical linear algebra and large-scale optimization with focus on interior point methods, Computational Optimization and Applications, vol. 45, pp. 283-310, 2010.10.1007/s10589-008-9226-1Search in Google Scholar

2. S. Gratton, S. Mercier, N. Tardieu, and X. Vasseur, Limited memory preconditioners for symmetric indefinite problems with applications to structural mechanics, Numerical Linear Algebra with Applications, vol. 23, pp. 865-887, 2016.10.1002/nla.2058Search in Google Scholar

3. J. W. Pearson and J. Gondzio, Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization, Nu- merische Mathematik, vol. 137, pp. 959-999, 2017.10.1007/s00211-017-0892-8566608729151623Search in Google Scholar

4. S. Mercier, S. Gratton, N. Tardieu, and X. Vasseur, A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: applications to saddle point problems in elasticity, Computational Mechanics, vol. 60, pp. 969-982, 2017.10.1007/s00466-017-1450-zSearch in Google Scholar

5. M. Fischer, S. Gratton, S. Gürol, Y. Tremolfiet, and X. Vasseur, Lowrank updates in preconditioning the saddle point systems arising from data assimilation problems, Optimization Methods and Software, 2016, DOI: 10.1080/10556788.2016.1264398.10.1080/10556788.2016.1264398Open DOISearch in Google Scholar

6. M. Benzi, G. H. Golub, and J. Liesen, Numerical solution of saddle point problems, Acta Numerica, vol. 14, pp. 1-137, 2005.10.1017/S0962492904000212Search in Google Scholar

7. A. Wathen, Preconditioning, Acta Numerica, vol. 24, pp. 329-376, 2015. 10.1017/S0962492915000021Search in Google Scholar

8. S. Bellavia, V. De Simone, D. di Serafino, and B. Morini, A preconditioning framework for sequences of diagonally modified linear systems arising in optimization, SIAM Journal on Numerical Analysis, vol. 50, pp. 3280-3302, 2012.Search in Google Scholar

9. S. Bellavia, V. De Simone, D. di Serafino, and B. Morini, On the update of constraint preconditioners for regularized KKT systems, Computa- tional Optimization and Applications, vol. 65, pp. 339-360, 2016.10.1007/s10589-016-9830-4Search in Google Scholar

10. J. L. Morales and J. Nocedal, Automatic preconditioning by limited memory quasi-Newton updating, SIAM Journal on Optimization, vol. 10, pp. 1079-1096, 2000.Search in Google Scholar

11. S. Gratton, A. Sartenaer, and J. Tshimanga, On a class of limited memory preconditioners for large scale linear systems with multiple righthand sides, SIAM Journal on Optimization, vol. 21, pp. 912-935, 2011.10.1137/08074008Search in Google Scholar

12. S. Bellavia, V. De Simone, D. di Serafino, and B. Morini, Updating constraint preconditioners for KKT systems in quadratic programming via low-rank corrections, SIAM Journal on Optimization, vol. 25, pp. 1787- 1808, 2015.Search in Google Scholar

13. S. Bellavia, J. Gondzio, and B. Morini, A matrix-free preconditioner for sparse symmetric positive definite systems and least-squares problems, SIAM Journal on Scientific Computing, vol. 35, pp. A192-A211, 2013.10.1137/110840819Search in Google Scholar

14. V. De Simone and D. di Serafino, A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization, Journal of Computational and Applied Mathematics, vol. 268, pp. 82-92, 2014.10.1016/j.cam.2014.02.035Search in Google Scholar

15. J. Nocedal and S. J. Wright, Numerical Optimization. Springer, 2006.Search in Google Scholar

16. L. Bergamaschi, V. De Simone, D. di Serafino, and A. Martinez, BFGS like updates of constraint preconditioners for sequences of KKT linear systems in quadratic programming, Numerical Linear Algebra with Applications.Search in Google Scholar