Have a personal or library account? Click to login
On preconditioner updates for sequences of saddle-point linear systems Cover

On preconditioner updates for sequences of saddle-point linear systems

Open Access
|Feb 2018

References

  1. 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-1
  2. 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.2058
  3. 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-8566608729151623
  4. 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-z
  5. 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.1264398
  6. 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/S0962492904000212
  7. 7. A. Wathen, Preconditioning, Acta Numerica, vol. 24, pp. 329-376, 2015. 10.1017/S0962492915000021
  8. 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.
  9. 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-4
  10. 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.
  11. 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/08074008
  12. 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.
  13. 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/110840819
  14. 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.035
  15. 15. J. Nocedal and S. J. Wright, Numerical Optimization. Springer, 2006.
  16. 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.
Language: English
Page range: 35 - 41
Submitted on: Oct 17, 2017
Accepted on: Dec 4, 2017
Published on: Feb 28, 2018
Published by: Italian Society for Applied and Industrial Mathemathics
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2018 Valentina De Simone, Daniela di Serafino, Benedetta Morini, published by Italian Society for Applied and Industrial Mathemathics
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.