Parallel Rayleigh quotient optimization with FSAI-based preconditioning (Q443119): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(11 intermediate revisions by 7 users not shown) | |||
Property / author | |||
Property / author: Luca Bergamaschi / rank | |||
Property / author | |||
Property / author: Àngeles Martínez / rank | |||
Property / author | |||
Property / author: Luca Bergamaschi / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Àngeles Martínez / rank | |||
Normal rank | |||
Property / review text | |||
Summary: The present paper describes a parallel preconditioned algorithm for the solution of partial eigenvalue problems for large sparse symmetric matrices, on parallel computers. Namely, we consider the Deflation-Accelerated Conjugate Gradient (DACG) algorithm accelerated by factorized-sparse-approximate-inverse- (FSAI-) type preconditioners. We present an enhanced parallel implementation of the FSAI preconditioner and make use of the recently developed Block FSAI-IC preconditioner, which combines the FSAI and the Block Jacobi-IC preconditioners. Results onto matrices of large size arising from finite element discretization of geomechanical models reveal that DACG accelerated by these type of preconditioners is competitive with respect to the available public parallel hypre package, especially in the computation of a few of the leftmost eigenpairs. The parallel DACG code accelerated by FSAI is written in MPI-Fortran 90 language and exhibits good scalability up to one thousand processors. | |||
Property / review text: Summary: The present paper describes a parallel preconditioned algorithm for the solution of partial eigenvalue problems for large sparse symmetric matrices, on parallel computers. Namely, we consider the Deflation-Accelerated Conjugate Gradient (DACG) algorithm accelerated by factorized-sparse-approximate-inverse- (FSAI-) type preconditioners. We present an enhanced parallel implementation of the FSAI preconditioner and make use of the recently developed Block FSAI-IC preconditioner, which combines the FSAI and the Block Jacobi-IC preconditioners. Results onto matrices of large size arising from finite element discretization of geomechanical models reveal that DACG accelerated by these type of preconditioners is competitive with respect to the available public parallel hypre package, especially in the computation of a few of the leftmost eigenpairs. The parallel DACG code accelerated by FSAI is written in MPI-Fortran 90 language and exhibits good scalability up to one thousand processors. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65F08 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65Y05 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6063506 / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58907527 / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: hypre / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: BFSAI-IC / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: lobpcg.m / rank | |||
Normal rank | |||
Property / describes a project that uses | |||
Property / describes a project that uses: JDQZ / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1155/2012/872901 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2070114368 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deflation Techniques for an Implicitly Restarted Arnoldi Iteration / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Jacobi–Davidson Iteration Method for Linear Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4383419 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Preconditioned Gradient-Type Iterative Methods in a Subspace for Partial Generalized Symmetric Eigenvalue Problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2760332 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical comparison of iterative eigensolvers for large sparse symmetric positive definite matrices / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Factorized Sparse Approximate Inverse Preconditionings I. Theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: High Performance Computing for Computational Science - VECPAR 2004 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: An Efficient Parallel MLPG Method for Poroelastic Models / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Block FSAI-ILU Parallel Preconditioner for Symmetric Positive Definite Linear Systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Efficient parallel solution to large‐size sparse eigenproblems with block FSAI preconditioning / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Toward the Optimal Preconditioned Eigensolver: Locally Optimal Block Preconditioned Conjugate Gradient Method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2760369 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A massively parallel exponential integrator for advection-diffusion models / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Mixed constraint preconditioning in computational contact mechanics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A fully coupled 3-D mixed finite element model of Biot consolidation / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:18, 5 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Parallel Rayleigh quotient optimization with FSAI-based preconditioning |
scientific article |
Statements
Parallel Rayleigh quotient optimization with FSAI-based preconditioning (English)
0 references
6 August 2012
0 references
Summary: The present paper describes a parallel preconditioned algorithm for the solution of partial eigenvalue problems for large sparse symmetric matrices, on parallel computers. Namely, we consider the Deflation-Accelerated Conjugate Gradient (DACG) algorithm accelerated by factorized-sparse-approximate-inverse- (FSAI-) type preconditioners. We present an enhanced parallel implementation of the FSAI preconditioner and make use of the recently developed Block FSAI-IC preconditioner, which combines the FSAI and the Block Jacobi-IC preconditioners. Results onto matrices of large size arising from finite element discretization of geomechanical models reveal that DACG accelerated by these type of preconditioners is competitive with respect to the available public parallel hypre package, especially in the computation of a few of the leftmost eigenpairs. The parallel DACG code accelerated by FSAI is written in MPI-Fortran 90 language and exhibits good scalability up to one thousand processors.
0 references
0 references
0 references
0 references
0 references
0 references
0 references