Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012 (2012), Article ID 872901, 14 pages
http://dx.doi.org/10.1155/2012/872901
Research Article

Parallel Rayleigh Quotient Optimization with FSAI-Based Preconditioning

Department of Mathematical Methods and Models for Scientific Applications, University of Padova, Via Trieste 63, 35121 Padova, Italy

Received 2 November 2011; Revised 1 February 2012; Accepted 3 February 2012

Academic Editor: Massimiliano Ferronato

Copyright © 2012 Luca Bergamaschi et al. 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. P. Arbenz, U. Hetmaniuk, R. Lehoucq, and R. Tuminaro, “A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods,” International Journal for Numerical Methods in Engineering, vol. 64, no. 2, pp. 204–236, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  2. 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 Publisher · View at Google Scholar · View at Zentralblatt MATH
  3. G. L. G. Sleijpen and H. A. Van der Vorst, “A Jacobi-Davidson iteration method for linear eigenvalue problems,” SIAM Journal on Matrix Analysis and Applications, vol. 17, no. 2, pp. 401–425, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  4. 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 Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. A. V. Knyazev and A. L. Skorokhodov, “Preconditioned gradient-type iterative methods in a subspace for partial generalized symmetric eigenvalue problems,” SIAM Journal on Numerical Analysis, vol. 31, no. 4, pp. 1226–1239, 1994. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  6. 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 Publisher · View at Google Scholar · View at Zentralblatt MATH
  7. 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 Zentralblatt MATH
  8. 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 Zentralblatt MATH
  9. L. Bergamaschi and A. Martínez, “Parallel acceleration of Krylov solvers by factorized approximate inverse preconditioners,” in VECPAR 2004, M. Dayd et al., Ed., vol. 3402 of Lecture Notes in Computer Sciences, pp. 623–636, Springer, Heidelberg, Germany, 2005. View at Google Scholar · View at Zentralblatt MATH
  10. L. Bergamaschi, A. Martínez, and G. Pini, “An efficient parallel MLPG method for poroelastic models,” Computer Modeling in Engineering & Sciences, vol. 49, no. 3, pp. 191–215, 2009. View at Google Scholar
  11. L. Bergamaschi and A. Martínez, “Parallel inexact constraint preconditioners for saddle point problems,” in Proceedings of the 17th International Conference on Parallel Processing (Euro-Par'11), R. N. E. Jeannot and J. Roman, Eds., vol. 6853, part 2, pp. 78–89, Springer, Bordeaux, France, 2011, Lecture Notes in Computer Sciences.
  12. C. Janna, M. Ferronato, and G. Gambolati, “A block FSAI-ILU parallel preconditioner for symmetric positive definite linear systems,” SIAM Journal on Scientific Computing, vol. 32, no. 5, pp. 2468–2484, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. M. Ferronato, C. Janna, and G. Pini, “Efficient parallel solution to large-size sparse eigenproblems with block FSAI preconditioning,” Numerical Linear Algebra with Applications. In press. View at Publisher · View at Google Scholar
  14. Lawrence Livermore National Laboratory, hypre user manual, software version 1.6.0. Center for Applied Scientific Computing (CASC), University of California, 2001.
  15. A. V. Knyazev, “Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method,” SIAM Journal on Scientific Computing, vol. 23, no. 2, pp. 517–541, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  16. L. Yu. Kolotilina, A. A. Nikishin, and A. Yu. Yeremin, “Factorized sparse approximate inverse preconditionings. IV. Simple approaches to rising efficiency,” Numerical Linear Algebra with Applications, vol. 6, no. 7, pp. 515–531, 1999. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. 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 Zentralblatt MATH
  18. C. Janna, M. Ferronato, and N. Castelletto, “BFSAI-IC OpenMP implementation,” Release V1.0, January 2011, http://www.dmsa.unipd.it/~ferronat/software.html.
  19. M. Ferronato, C. Janna, and G. Gambolati, “Mixed constraint preconditioning in computational contact mechanics,” Computer Methods in Applied Mechanics and Engineering, vol. 197, no. 45–48, pp. 3922–3931, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  20. N. Castelletto, M. Ferronato, G. Gambolati et al., “3D geomechanics in UGS projects: a comprehensive study in northern Italy,” in Proceedings of the 44th US Rock Mechanics Symposium, Salt Lake City, Utah, USA, 2010. View at Publisher · View at Google Scholar
  21. P. Teatini, M. Ferronato, G. Gambolati, D. Bau, and M. Putti, “An-thropogenic Venice uplift by seawater pumping into a heterogeneous aquifer system,” Water Resources Research, vol. 46, Article ID W11547, 16 pages, 2010. View at Publisher · View at Google Scholar
  22. A. V. Knyazev and M. E. Argentati, “Implementation of a preconditioned eigensolver using hypre,” 2005, http://math.ucdenver.edu/~rargenta/index_files/rep220.pdf.