Δημοσιεύσεις

Project Acronym: ScaleSciCompII
Title:
Affiliation: democritus university of thrace
Pi: George Gravvanis
Research Field: cloud simulations

A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver
by Kyziropoulos, Panagiotis E., Filelis-Papadopoulos, Christos K. and Gravvanis, George A.
Abstract:
A new class of symmetric factored approximate inverses is proposed and used in conjunction with the Preconditioned Conjugate Gradient method for solving sparse symmetric linear systems. Additionally, a new hybrid two-level solver is proposed utilizing a block independent set reordering, in order to create the two level hierarchy. The Schur complement is formed explicitly by inverting the blocks created by reordering. Then, the preconditioned conjugate gradient method is used in conjunction with the symmetric factored approximate inverse to solve the reduced order linear system. Furthermore, numerical results on the performance and convergence behavior for solving various model problems are presented.
Reference:
A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver (Kyziropoulos, Panagiotis E., Filelis-Papadopoulos, Christos K. and Gravvanis, George A.), In International Journal of Computational Methods, volume 15, 2018.
Bibtex Entry:
@article{doi:10.1142-S0219876218500500,
 author = {Kyziropoulos, Panagiotis E. and Filelis-Papadopoulos, Christos K. and Gravvanis, George A.},
 title = {A Class of Symmetric Factored Approximate Inverses and Hybrid Two-Level Solver},
 journal = {International Journal of Computational Methods},
 volume = {15},
 number = {06},
 pages = {1850050},
 year = {2018},
 bibyear = {2018},
 doi = {10.1142/S0219876218500500},
 url = {https://doi.org/10.1142/S0219876218500500},
 eprint = {https://doi.org/10.1142/S0219876218500500},
 abstract = { A new class of symmetric factored approximate inverses is proposed and used in conjunction with the Preconditioned Conjugate Gradient method for solving sparse symmetric linear systems. Additionally, a new hybrid two-level solver is proposed utilizing a block independent set reordering, in order to create the two level hierarchy. The Schur complement is formed explicitly by inverting the blocks created by reordering. Then, the preconditioned conjugate gradient method is used in conjunction with the symmetric factored approximate inverse to solve the reduced order linear system. Furthermore, numerical results on the performance and convergence behavior for solving various model problems are presented. },
}