ParaSails swMATH ID: 11521 Software Authors: Chow, E. Description: ParaSails is a parallel sparse approximate inverse preconditioner for the iterative solution of large, sparse systems of linear equations. It is a self-contained module in the HYPRE preconditioner library currently being developed at the Center for Applied Scientific Computing. ParaSails has been used to solve finite element elasticity problems inside an LLNL simulation code with more than 4 million equations on 1000 processors of ASCI Blue-Pacific (IBM SP). It has also been demonstrated on anisotropic diffusion problems with 216 million equations. ParaSails uses least-squares (Frobenius norm) minimization to compute a sparse approximate inverse. The sparsity pattern used is the pattern of a power of a sparsified matrix. ParaSails also uses a post-filtering technique to reduce the cost of applying the preconditioner. The pattern of the preconditioner can be reused to generate preconditioners for different matrices in a sequence of linear solves. ParaSails solves symmetric positive definite (SPD) problems using a factorized SPD preconditioner. ParaSails can also solve general (nonsymmetric and/or indefinite) problems with a nonfactorized preconditioner. The software available to be downloaded includes parallel CG and GMRES solvers, a parallel matrix class and a test driver. Homepage: https://computation.llnl.gov/casc/parasails/ Related Software: SparseMatrix; ILUT; PARDISO; ILUPACK; hypre; PETSc; MSPAI; FSAIPACK; GenASPI; pARMS; ARMS; CSparse; WSMP; BILUTM; LAPACK; JDQZ; BiCGstab; JDQR; BLAS; symrcm Cited in: 31 Documents Further Publications: https://computation.llnl.gov/casc/parasails/pubs.html all top 5 Cited by 73 Authors 3 Filelis-Papadopoulos, Christos K. 3 Gravvanis, George A. 2 Bergamaschi, Luca 2 Carson, Erin Claire 2 Chow, Edmond 2 Janna, Carlo 2 Kyziropoulos, Panagiotis E. 2 Manguoglu, Murat 2 Sartoretto, Flavio 2 Sivas, Abdullah Ali 2 Wang, Kai 2 Zhang, Jun 1 Akay, Hasan U. 1 Alsing, Paul M. 1 Anthonissen, Martijn Johannes Hermanus 1 Aykanat, Cevdet 1 Ballard, Grey M. 1 Bencheva, Gergana 1 Bernaschi, Massimo 1 Bertolazzi, Enrico 1 Bu, Yiming 1 Carpentieri, Bruno 1 Carr, Arielle K. 1 Carrozzo, Mauro 1 Chen, Ke 1 Corne, Matthew 1 Cullum, Jane K. 1 de Sturler, Eric 1 Demmel, James Weldon 1 Ferronato, Massimiliano 1 Franceschini, Andrea 1 Frego, Marco 1 Gambolati, Giuseppe 1 Gu, Xianfeng David 1 Gugercin, Serkan 1 Gupta, Anshul 1 Gürel, Levent 1 Hoemmen, Mark 1 Huang, Ting-Zhu 1 Huckle, Thomas Kilian 1 Hughes, Martyn D. 1 Kallischko, A. 1 Kaporin, Igor E. 1 Khan, Noaman 1 Kim, Sangbae 1 Knight, Nicholas 1 Lloyd, Seth 1 Malas, Tahir 1 Manteuffel, Thomas A. 1 Margenov, Svetozar D. 1 Martínez, Ángeles 1 Miller, Warner Allen 1 Milyukova, Olga Yu. 1 Moutafis, Byron E. 1 Nikishin, A. A. 1 Oktay, Erdal 1 Pini, Giorgio 1 Raghavan, Padma 1 Ray, Shannon 1 Saad, Yousef 1 Schwartz, Oded 1 Sedlacek, Matous 1 Shen, Zhaoli 1 Tang, Jok M. 1 ten Thije Boonkkamp, Jan H. M. 1 Teranishi, Keita 1 Tong, Charles H. 1 Tůma, Miroslav 1 Uçar, Bora 1 Wallin, Bradley K. 1 Weinzierl, Tobias 1 Yau, Shing-Tung 1 Yeremin, A. Yu. all top 5 Cited in 19 Serials 10 SIAM Journal on Scientific Computing 2 Mathematical Problems in Engineering 1 IMA Journal of Numerical Analysis 1 Journal of Computational Physics 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 ACM Transactions on Mathematical Software 1 BIT 1 International Journal for Numerical Methods in Engineering 1 Parallel Computing 1 Applied Numerical Mathematics 1 Journal of Mathematical Sciences (New York) 1 Numerical Linear Algebra with Applications 1 International Journal of Computational Fluid Dynamics 1 Journal of Computational and Applied Mechanics 1 Matematicheskoe Modelirovanie 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 International Journal of Computational Methods 1 Acta Numerica 1 Geometry, Imaging and Computing all top 5 Cited in 10 Fields 28 Numerical analysis (65-XX) 3 Computer science (68-XX) 2 Combinatorics (05-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Optics, electromagnetic theory (78-XX) 1 Potential theory (31-XX) 1 Partial differential equations (35-XX) 1 Differential geometry (53-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) Citations by Year