an overview of eigensolvers on hpcx
DESCRIPTION
An overview of Eigensolvers on HPCx. Dr. A.G. Sundelarnd, Dr. E.Y Breitmoser Daresbury Laboratory, Warrington, UK WA4 4AD EPCC, University of Edinburgh, UK Presented by Luis Basurto. The standard Eigenvalue problem. Ax= λ x. The General Eigenvalue Problem. Ax= λ Bx - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/1.jpg)
Dr. A.G. Sundelarnd, Dr. E.Y Breitmoser Daresbury Laboratory, Warrington, UK WA4
4ADEPCC, University of Edinburgh, UK
Presented by Luis Basurto
![Page 2: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/2.jpg)
Ax=λx
![Page 3: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/3.jpg)
Ax=λBxA and B dense real (typically symmetric) or
Hermitian matricesAs B is Hermitian positive definite, we can
always express B in terms of Cholesky decomposition, specifically B=LL*, where L is a
lower triangular matrix.
![Page 4: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/4.jpg)
1. Reduction of the matrix to tri-diagonal form, typically using the Housedef Reduction.
2. Solutions of the matrix tri-diagonal Eigenproblem via one of the folliwng methods• Bisection for the Eigenvalues and inverse iteration for the
Eigenvectors.• QR algorithm• Divide and Conquer method (D&C)• Multiple Relatively Robust Representation (MR3
algorithm)
3. Back substitution to find Eigenvectors for the full problem.
![Page 5: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/5.jpg)
•Jacobi method•Symmetric Invariant Subspace Decomposition Algorithm (SYSDA)
![Page 6: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/6.jpg)
•Complexity•Overheads•Parallelisation Issues•The Nonsymmetric Eigenvalue problem
![Page 7: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/7.jpg)
Memory requirements O(n2)Large workspace requirement for orthogonal Eigenvectors
![Page 8: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/8.jpg)
Provided by IBMProvides solutions for both the standard and positive definite generalized problem.
![Page 9: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/9.jpg)
Solution to both standard and generalized problemRequires LAPACK and BLASNo longer under active development
![Page 10: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/10.jpg)
Solves standard dense symmetric, real and Hermitian Eigenproblems.Requires BLAS and MPI.Is an iterative method.
![Page 11: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/11.jpg)
Solves for dense symmetric standard problem.Written in Fortran and C.Requires BLAS and MPI.MR3 algorithm requires O(n2) operations and O(n) workspace.
![Page 12: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/12.jpg)
Solves for large symmetric and nonsymmetric, generalized Eigenproblems.Written in Fortran 77.Requires BLACS ans MPI.Software available for both serial and parallel version.
![Page 13: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/13.jpg)
Solves for dense symmetric Eigensystems.Requires LAPACK, BLAS and MPI.Written in C, no Fortran interface available.
![Page 14: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/14.jpg)
Eigensolver for symmetric Hermitian for the standard problem.Size can be from n=2 to 8192.Algorithm is a hybrid of Jacobi methods.
![Page 15: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/15.jpg)
Solves real, dense symmetric matrices.Focuses on the reduction to tri-diagonal form and back-transformation of Eigenvectors.Developed by Hendrickson, Jessup and SmithDeveloped to test efficiency and not for public use.
![Page 16: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/16.jpg)
Solves real or Hermitian, symmetric or nonsymmetric, dense, standard Eigenvalue problems.Written in Fortran 77Requires BLACS, BLAS and MPI.No longer available, now included in NAG parallel library.
![Page 17: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/17.jpg)
ScaLAPACK and PESSL available for all users.PeIGS, BFG, PLAPACK and PARPACK on request.PRSIM and PJAC not currently available.NAG (PINEAPL) not available.HJS not available, never intended for public use.
![Page 18: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/18.jpg)
All parallel Eigensolvers presented are for dense systems, except PARPACK which is only suitable for sparse systems.ScaLAPACK solves many kinds of dense Eigenvalues problems.PESSL can be used also, as it is optimised for IBM.Progess should be monitored for the new MR3 algorithm in PLAPACK.
![Page 19: An overview of Eigensolvers on HPCx](https://reader036.vdocuments.site/reader036/viewer/2022062314/56814605550346895db312b9/html5/thumbnails/19.jpg)