Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 767042, 10 pages
http://dx.doi.org/10.1155/2013/767042
Research Article

Parallel RFSAI-BFGS Preconditioners for Large Symmetric Eigenproblems

1Department of Civil, Environmental, and Architectural Engineering, University of Padua, Via Trieste 63, 35100 Padova, Italy
2Department of Mathematics, University of Padua, Via Trieste 63, 35100 Padova, Italy

Received 9 April 2013; Revised 18 July 2013; Accepted 1 August 2013

Academic Editor: D. R. Sahu

Copyright © 2013 L. Bergamaschi and A. Martínez. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. J. Bathe, Finite Element Procedures in Engineering Analysis, Prentice-Hall, Englewood Cliffs, NJ, USA, 1982.
  2. G. Gambolati, “On time integration of groundwater flow equations by spectral methods,” Water Resources Research, vol. 29, no. 4, pp. 1257–1267, 1993. View at Publisher · View at Google Scholar · View at Scopus
  3. E. Bozzo and M. Franceschet, “Approximations of the generalized inverse of the graph Laplacian matrix,” Internet Mathematics, vol. 8, no. 4, pp. 456–481, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  4. V. Simoncini and L. Eldén, “Inexact Rayleigh quotient-type methods for eigenvalue computations,” BIT Numerical Mathematics, vol. 42, no. 1, pp. 159–182, 2002. View at Google Scholar · View at MathSciNet · View at Scopus
  5. M. A. Freitag and A. Spence, “Rayleigh quotient iteration and simplified Jacobi-Davidson method with preconditioned iterative solves,” Linear Algebra and Its Applications, vol. 428, no. 8-9, pp. 2049–2060, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. G. L. G. Sleijpen and H. A. Van der Vorst, “Jacobi-Davidson iteration method for linear eigenvalue problems,” SIAM Review, vol. 42, no. 2, pp. 267–293, 2000. View at Google Scholar · View at MathSciNet · View at Scopus
  7. D. R. Fokkema, G. L. G. Sleijpen, and H. A. van der Vorst, “Accelerated inexact Newton schemes for large systems of nonlinear equations,” SIAM Journal on Scientific Computing, vol. 19, no. 2, pp. 657–674, 1998. View at Google Scholar · View at Scopus
  8. Y. Notay, “Combination of Jacobi-Davidson and conjugate gradients for the partial symmetric eigenproblem,” Numerical Linear Algebra with Applications, vol. 9, no. 1, pp. 21–44, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. L. Bergamaschi, R. Bru, A. Martínez, and M. Putti, “Quasi-newton preconditioners for the inexact Newton method,” Electronic Transactions on Numerical Analysis, vol. 23, pp. 76–87, 2006. View at Google Scholar · View at Scopus
  10. L. Bergamaschi, R. Bru, and A. Martínez, “Low-rank update of preconditioners for the inexact Newton method with SPD Jacobian,” Mathematical and Computer Modelling, vol. 54, no. 7-8, pp. 1863–1873, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Bergamaschi, R. Bru, A. Martínez, and M. Putti, “Quasi-Newton acceleration of ILU preconditioners for nonlinear two-phase flow equations in porous media,” Advances in Engineering Software, vol. 46, no. 1, pp. 63–68, 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. F. Xue and H. C. Elman, “Convergence analysis of iterative solvers in inexact Rayleigh Quotient iteration,” SIAM Journal on Matrix Analysis and Applications, vol. 31, no. 3, pp. 877–899, 2009. View at Google Scholar
  13. S. Bellavia, V. De Simone, D. di Serafino, and B. Morini, “Efficient preconditioner updates for shifted linear systems,” SIAM Journal on Scientific Computing, vol. 33, no. 4, pp. 1785–1809, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. S. Bellavia, D. Bertaccini, and B. Morini, “Nonsymmetric preconditioner updates in newton-krylov methods for nonlinear systems,” SIAM Journal on Scientific Computing, vol. 33, no. 5, pp. 2595–2619, 2011. View at Publisher · View at Google Scholar · View at Scopus
  15. 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, no. 6, pp. 3280–3302, 2012. View at Google Scholar
  16. L. Bergamaschi, G. Gambolati, and G. Pini, “Asymptotic convergence of conjugate gradient methods for the partial symmetric eigenproblem,” Numerical Linear Algebra with Applications, vol. 4, no. 2, pp. 69–84, 1997. View at Google Scholar · View at Scopus
  17. L. Bergamaschi and A. Martínez, “Banded target matrices and recursive FSAI for parallel preconditioning,” Numerical Algorithms, vol. 61, no. 2, pp. 223–241, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  18. L. Yu. Kolotilina and A. Yu. Yeremin, “Factorized sparse approximate inverse preconditionings. I. Theory,” SIAM Journal on Matrix Analysis and Applications, vol. 14, no. 1, pp. 45–58, 1993. View at Publisher · View at Google Scholar · View at MathSciNet
  19. M. Benzi and M. Tůma, “A comparative study of sparse approximate inverse preconditioners,” Applied Numerical Mathematics, vol. 30, no. 2, pp. 305–340, 1999. View at Publisher · View at Google Scholar · View at Scopus
  20. L. Bergamaschi, R. Bru, A. Martínez, J. Mas, and M. Putti, “Low-rank update of preconditioners for the nonlinear Richards equation,” Mathematical and Computer Modelling, vol. 57, no. 7-8, pp. 1933–1941, 2013. View at Publisher · View at Google Scholar · View at Scopus
  21. L. Bergamaschi and A. Martínez, “Efficiently preconditioned inexact newton methods for large symmetric eigenvalue problems,” submitted.
  22. C. T. Kelley, Iterative Methods for Optimization, vol. 18 of Frontiers in Applied Mathematics, Society for Industrial and Applied Mathematics (SIAM), Philadelphia, Pa, USA, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  23. L. Bergamaschi, G. Pini, and F. Sartoretto, “Approximate inverse preconditioning in the parallel solution of sparse eigenproblems,” Numerical Linear Algebra with Applications, vol. 7, no. 3, pp. 99–116, 2000. View at Google Scholar · View at Scopus
  24. L. Bergamaschi and M. Putti, “Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices,” Computer Methods in Applied Mechanics and Engineering, vol. 191, no. 45, pp. 5233–5247, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  25. L. Bergamaschi, A. Martínez, and G. Pini, “Parallel Rayleigh quotient optimization with FSAI-based preconditioning,” Journal of Applied Mathematics, vol. 2012, Article ID 872901, 14 pages, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  26. S. G. Nash and J. Nocedal, “A numerical study of the limited memory BFGS method and the truncated-Newton method for large scale optimization,” SIAM Journal on Optimization, vol. 1, no. 3, pp. 358–372, 1991. View at Google Scholar
  27. Y. Saad and M. H. Schultz, “GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems,” Journal on Scientific and Statistical Computing, vol. 7, no. 3, pp. 856–869, 1986. View at Publisher · View at Google Scholar · View at MathSciNet
  28. R. B. Lehoucq and D. C. Sorensen, “Deflation techniques for an implicitly restarted Arnoldi iteration,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 4, pp. 789–821, 1996. View at Google Scholar · View at Scopus
  29. L. Bergamaschi and Á. Martínez, “Parallel acceleration of Krylov solvers by factorized approximate inverse preconditioners,” in Proceedings of the 6th International Conference High Performance Computing for Computational Science (VECPAR '05), M. Daydè, Ed., vol. 3402 of Lecture Notes in Computer Sciences, pp. 623–636, Springer, Heidelberg, Germany, 2005. View at Scopus
  30. L. Bergamaschi, Á. Martínez, and G. Pini, “An efficient parallel MLPG method for poroelastic models,” Computer Modeling in Engineering & Sciences, vol. 49, no. 3, pp. 191–216, 2009. View at Google Scholar · View at Scopus
  31. L. Bergamaschi and A. Martínez, “Parallel inexact constraint preconditioners for saddle point problems,” in Proceedings of the 17th International Conference on Parallel Processing, R. N. E. Jeannot and J. Roman, Eds., vol. 6853 of Lecture Notes in Computer Sciences, pp. 78–89, Springer, Bordeaux, France, 2011.
  32. A. Martínez, L. Bergamaschi, M. Caliari, and M. Vianello, “A massively parallel exponential integrator for advection-diffusion models,” Journal of Computational and Applied Mathematics, vol. 231, no. 1, pp. 82–91, 2009. View at Publisher · View at Google Scholar · View at Scopus