An efficient sparse approximate inverse preconditioning algorithm on GPU

2019 ◽  
Vol 32 (7) ◽  
Author(s):  
Guixia He ◽  
Renjie Yin ◽  
Jiaquan Gao
Keyword(s):  
Approximate Inverse ◽  
Sparse Approximate Inverse

An adaptive multilevel factorized sparse approximate inverse preconditioning

2017 ◽  
Vol 113 ◽  
pp. 19-24 ◽  
Author(s):  
Jiří Kopal ◽  
Miroslav Rozložník ◽  
Miroslav Tůma
Keyword(s):  
Approximate Inverse ◽  
Sparse Approximate Inverse

scholarly journals Application of Hierarchical Two-Level Spectral Preconditioning Method for Electromagnetic Scattering from the Rough Surface

2014 ◽  
Vol 2014 ◽  
pp. 1-10 ◽  
Author(s):  
D. Z. Ding ◽  
G. M. Li ◽  
Y. Y. An ◽  
R. S. Chen
Keyword(s):  
Rough Surface ◽  
Electromagnetic Scattering ◽  
Fast Multipole Method ◽  
Scattering Problems ◽  
Approximate Inverse ◽  
Sparse Approximate Inverse ◽  
Preconditioning Method ◽  
Speed Up ◽  
Spectral Preconditioner ◽  
Field Integral

The higher-order hierarchical Legendre basis functions combining the electrical field integral equations (EFIE) are developed to solve the scattering problems from the rough surface. The hierarchical two-level spectral preconditioning method is developed for the generalized minimal residual iterative method (GMRES). The hierarchical two-level spectral preconditioner is constructed by combining the spectral preconditioner and sparse approximate inverse (SAI) preconditioner to speed up the convergence rate of iterative methods. The multilevel fast multipole method (MLFMM) is employed to reduce memory requirement and computational complexity of the method of moments (MoM) solution. The accuracy and efficiency are confirmed with a couple of numerical examples.

A Dynamic Pattern Factored Sparse Approximate Inverse Preconditioner on Graphics Processing Units

2019 ◽  
Vol 41 (3) ◽  
pp. C139-C160 ◽  
Author(s):  
Massimo Bernaschi ◽  
Mauro Carrozzo ◽  
Andrea Franceschini ◽  
Carlo Janna
Keyword(s):  
Graphics Processing Units ◽  
Approximate Inverse ◽  
Dynamic Pattern ◽  
Sparse Approximate Inverse ◽  
Graphics Processing

scholarly journals Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning

2009 ◽  
Vol 157 (1-2) ◽  
pp. 44-54 ◽  
Author(s):  
Zenaida Castillo ◽  
Xueying Xie ◽  
Danny C. Sorensen ◽  
Mark Embree ◽  
Matteo Pasquali
Keyword(s):  
Free Surface ◽  
Large Scale ◽  
Viscoelastic Flows ◽  
Approximate Inverse ◽  
Scale Free ◽  
Parallel Solution ◽  
Sparse Approximate Inverse
Sign in / Sign up

Export Citation Format

Share Document