Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 44, 1992 - Issue 1-4
Submit an article Journal homepage
109
Views
79
CrossRef citations to date
0
Altmetric
Original Articles

Approximate inverse preconditionings for sparse linear systemsFootnote

J. D. F. Cosgrove Camerton University, Lawton, OK, 73505, USA
,
J. C. Díaz Center for Parallel and Scientific Computing, University of Tulsa, 600 S. College Avenue, Tulsa, OK, 74104-3189, USA
&
A. Griewank Mathematics and Computer Science Division, Argonne National Laboratory, 9700 S. Cass Avenue, Argonne, IL, 60439
Pages 91-110 | Received 03 Sep 1991, Published online: 19 Mar 2007

Citations (79)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (2)

T. Huckle & A. Kallischko. (2007) Frobenius norm minimization and probing for preconditioning. International Journal of Computer Mathematics 84:8, pages 1225-1248.
Read now
Chieko Honma & Mohammad Saleem. (2002) Approximate Inverse Preconditioners for the Conjugate Gradient Method. International Journal of Computer Mathematics 79:4, pages 495-521.
Read now

Articles from other publishers (77)

Erin Carson & Noaman Khan. (2023) Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning. SIAM Journal on Scientific Computing 45:3, pages C131-C153.
Crossref
Ru Huang, Ruipeng Li & Yuanzhe Xi. (2022) Learning Optimal Multigrid Smoothers via Neural Networks. SIAM Journal on Scientific Computing 45:3, pages S199-S225.
Crossref
Jiaquan Gao, Xinyue Chu & Yizhou Wang. (2023) HeuriSPAI: a heuristic sparse approximate inverse preconditioning algorithm on GPU. CCF Transactions on High Performance Computing 5:2, pages 160-170.
Crossref
Yunhui He, Jun Liu & Xiang-Sheng Wang. (2023) Optimized sparse approximate inverse smoothers for solving Laplacian linear systems. Linear Algebra and its Applications 656, pages 304-323.
Crossref
Jennifer Scott & Miroslav TůmaJennifer Scott & Miroslav Tůma. 2023. Algorithms for Sparse Linear Systems. Algorithms for Sparse Linear Systems 205 221 .
Yuka Hashimoto & Takashi Nodera. (2022) A preconditioning technique for Krylov subspace methods in RKHSs. Journal of Computational and Applied Mathematics 415, pages 114490.
Crossref
Tzu-Hsueh Tsai, Hsin-Chia Chen, Hao Chiao Yang, Yu-Chieh Chao, Jyh-Miin Lin, Chih-Ching Chen, Hing-Chiu Chang, Chin-Kuo Chang, Wei-Hsuan Yu, Feng-Nan Hwang & Martin Graves. (2022) On the generalized inverse for MRI reconstruction. On the generalized inverse for MRI reconstruction.
Yizhou Wang, Wenhao Li & Jiaquan Gao. (2021) A parallel sparse approximate inverse preconditioning algorithm based on MPI and CUDA. BenchCouncil Transactions on Benchmarks, Standards and Evaluations 1:1, pages 100007.
Crossref
Guixia He, Renjie Yin & Jiaquan Gao. (2019) An efficient sparse approximate inverse preconditioning algorithm on GPU. Concurrency and Computation: Practice and Experience 32:7.
Crossref
Nileshchandra K Pikle, Shailesh R Sathe & Arvind Y Vyavhare. (2018) GPGPU-based parallel computing applied in the FEM using the conjugate gradient algorithm: a review. Sādhanā 43:7.
Crossref
Zhongxiao Jia & Wenjie Kang. (2017) A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems. Numerical Linear Algebra with Applications 24:2, pages e2080.
Crossref
Jean-Paul Chehab & Marcos Raydan. (2016) Geometrical Inverse Preconditioning for Symmetric Positive Definite Matrices. Mathematics 4:3, pages 46.
Crossref
Serdar A. Koroglu & Ahmet Ergin. (2015) A decomposition method for surrogate models of large scale structures. Journal of Marine Science and Technology 21:2, pages 325-333.
Crossref
Anastasia-Dimitra Lipitakis. (2016) A Class of Generalized Approximate Inverse Solvers for Unsymmetric Linear Systems of Irregular Structure Based on Adaptive Algorithmic Modelling for Solving Complex Computational Problems in Three Space Dimensions. Applied Mathematics 07:11, pages 1225-1240.
Crossref
Carlo Janna, Massimiliano Ferronato & Giuseppe Gambolati. (2015) The Use of Supernodes in Factored Sparse Approximate Inverse Preconditioning. SIAM Journal on Scientific Computing 37:1, pages C72-C94.
Crossref
Daniel Osei-Kuffuor & Jean-Luc Fattebert. (2014) A Scalable $O(N)$ Algorithm for Large-Scale Parallel First-Principles Molecular Dynamics Simulations. SIAM Journal on Scientific Computing 36:4, pages C353-C375.
Crossref
Zhongxiao Jia & Qian Zhang. (2013) Robust dropping criteria for F-norm minimization based sparse approximate inverse preconditioning. BIT Numerical Mathematics 53:4, pages 959-985.
Crossref
M. M. Dehnavi, D. M. Fernandez, J. Gaudiot & D. D. Giannacopoulos. (2013) Parallel Sparse Approximate Inverse Preconditioning on Graphic Processing Units. IEEE Transactions on Parallel and Distributed Systems 24:9, pages 1852-1862.
Crossref
GuangHui Cheng, TingZhu Huang, YanFei Jing & Xi Rao. (2013) Block ILU preconditioners for block-tridiagonal systems. Japan Journal of Industrial and Applied Mathematics 30:2, pages 453-464.
Crossref
Qifeng Zhang & Chengjian Zhang. (2013) Block preconditioning strategies for nonlinear viscous wave equations. Applied Mathematical Modelling 37:8, pages 5801-5813.
Crossref
Stefania Bellavia, Jacek Gondzio & Benedetta Morini. (2013) A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems. SIAM Journal on Scientific Computing 35:1, pages A192-A211.
Crossref
Massimiliano Ferronato. (2012) Preconditioning for Sparse Linear Systems at the Dawn of the 21st Century: History, Current Developments, and Future Perspectives. ISRN Applied Mathematics 2012, pages 1-49.
Crossref
Rishi Parashar & Donald M. Reeves. (2012) On iterative techniques for computing flow in large two-dimensional discrete fracture networks. Journal of Computational and Applied Mathematics 236:18, pages 4712-4724.
Crossref
Fabienne Jezequel, Raphaël Couturier & Christophe Denis. (2011) Solving large sparse linear systems in a grid environment: the GREMLINS code versus the PETSc library. The Journal of Supercomputing 59:3, pages 1517-1532.
Crossref
Maya Neytcheva, Erik Bängtsson & Elisabeth Linnér. (2011) Finite-element based sparse approximate inverses for block-factorized preconditioners. Advances in Computational Mathematics 35:2-4, pages 323-355.
Crossref
Carlo Janna & Massimiliano Ferronato. (2011) Adaptive Pattern Research for Block FSAI Preconditioning. SIAM Journal on Scientific Computing 33:6, pages 3357-3380.
Crossref
Marco Ament, Gunter Knittel, Daniel Weiskopf & Wolfgang Strasser. (2010) A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform. A Parallel Preconditioned Conjugate Gradient Solver for the Poisson Problem on a Multi-GPU Platform.
T. Huckle & M. Sedlacek. (2010) Smoothing and Regularization with Modified Sparse Approximate Inverses. Journal of Electrical and Computer Engineering 2010, pages 1-16.
Crossref
Padma Raghavan & Keita Teranishi. (2010) Parallel Hybrid Preconditioning: Incomplete Factorization with Selective Sparse Approximate Inversion. SIAM Journal on Scientific Computing 32:3, pages 1323-1345.
Crossref
B. S. Lazarov & O. Sigmund. (2010) Factorized parallel preconditioner for the saddle point problem. International Journal for Numerical Methods in Biomedical Engineering, pages n/a-n/a.
Crossref
Shun Wang & Eric Sturlerdede. (2009) Multilevel sparse approximate inverse preconditioners for adaptive mesh refinement. Linear Algebra and its Applications 431:3-4, pages 409-426.
Crossref
Zhongxiao Jia & Baochen Zhu. (2008) A power sparse approximate inverse preconditioning procedure for large sparse linear systems. Numerical Linear Algebra with Applications 16:4, pages 259-299.
Crossref
Zenaida Castillo, Xueying Xie, Danny C. Sorensen, Mark Embree & Matteo Pasquali. (2009) Parallel solution of large-scale free surface viscoelastic flows via sparse approximate inverse preconditioning. Journal of Non-Newtonian Fluid Mechanics 157:1-2, pages 44-54.
Crossref
George A. Gravvanis. (2008) High Performance Inverse Preconditioning. Archives of Computational Methods in Engineering 16:1, pages 77-108.
Crossref
Mongi Benhamadou. (2009) On the Gauss, Cholesky and Householder algorithms. Advances in Engineering Software 40:2, pages 110-117.
Crossref
Xiaoke Cui & Ken Hayami. (2009) Generalized approximate inverse preconditioners for least squares problems. Japan Journal of Industrial and Applied Mathematics 26:1, pages 1-14.
Crossref
Konstantinos M. Giannoutakis & George A. Gravvanis. (2009) Design and implementation of parallel approximate inverse classes using OpenMP. Concurrency and Computation: Practice and Experience 21:2, pages 115-131.
Crossref
Chi Shen & Duran Williams. 2009. Advances in Computational Algorithms and Data Analysis. Advances in Computational Algorithms and Data Analysis 133 146 .
J. Maubach. (2008) Dirichlet degrees of freedom need not be eliminated. Applied Numerical Mathematics 58:12, pages 1852-1860.
Crossref
Mao-Kun Li & Weng Cho Chew. (2008) Multiscale Simulation of Complex Structures Using Equivalence Principle Algorithm With High-Order Field Point Sampling Scheme. IEEE Transactions on Antennas and Propagation 56:8, pages 2389-2397.
Crossref
Keita Teranishi, Padma Raghavan, Jun Sun & Panagiotis Michaleris. (2007) An evaluation of limited‐memory sparse linear solvers for thermo‐mechanical applications. International Journal for Numerical Methods in Engineering 74:11, pages 1690-1715.
Crossref
Mongi Benhamadou. (2007) Preconditioners for the resolution of the linear systems. Applied Mathematics and Computation 189:1, pages 927-942.
Crossref
Ruth M. Holland, Andy J. Wathen & Gareth J. Shaw. (2005) Sparse Approximate Inverses and Target Matrices. SIAM Journal on Scientific Computing 26:3, pages 1000-1011.
Crossref
Kai Wang, Sang-Bae Kim, Jun Zhang, Kengo Nakajima & Hiroshi Okuda. (2003) Global and localized parallel preconditioning techniques for large scale solid Earth simulations. Future Generation Computer Systems 19:4, pages 443-456.
Crossref
Kai Wang & Jun Zhang. (2003) MSP: A Class of Parallel Multistep Successive Sparse Approximate Inverse Preconditioning Strategies. SIAM Journal on Scientific Computing 24:4, pages 1141-1156.
Crossref
Ph. Guillaume, A. Huard & C. Le Calvez. (2003) A Block Constant Approximate Inverse for Preconditioning Large Linear Systems. SIAM Journal on Matrix Analysis and Applications 24:3, pages 822-851.
Crossref
Edmond Chow & Panayot S. Vassilevski. (2003) Multilevel block factorizations in generalized hierarchical bases. Numerical Linear Algebra with Applications 10:1-2, pages 105-127.
Crossref
G. A. Gravvanis. (2002) Explicit approximate inverse preconditioning techniques. Archives of Computational Methods in Engineering 9:4, pages 371-402.
Crossref
Michele Benzi. (2002) Preconditioning Techniques for Large Linear Systems: A Survey. Journal of Computational Physics 182:2, pages 418-477.
Crossref
Jun Zhang. (2002) A sparse approximate inverse preconditioner for parallel preconditioning of general sparse matrices. Applied Mathematics and Computation 130:1, pages 63-85.
Crossref
Claus Koschinski. (2002) New methods for adapting and for approximating inverses as preconditioners. Applied Numerical Mathematics 41:1, pages 179-218.
Crossref
G. Montero, L. González, E. Flórez, M. D. García & A. Suárez. (2002) Approximate inverse computation using Frobenius inner product. Numerical Linear Algebra with Applications 9:3, pages 239-247.
Crossref
M. Bhuruth, M.K. Jain & A. Gopaul. (2002) Preconditioned iterative methods for the nine-point approximation to the convection–diffusion equation. Journal of Computational and Applied Mathematics 138:1, pages 73-92.
Crossref
Edmond Chow. (2016) Parallel Implementation and Practical Use of Sparse Approximate Inverse Preconditioners with a Priori Sparsity Patterns. The International Journal of High Performance Computing Applications 15:1, pages 56-74.
Crossref
Ke Chen. (2001) An Analysis of Sparse Approximate Inverse Preconditioners for Boundary Integral Equations. SIAM Journal on Matrix Analysis and Applications 22:4, pages 1058-1078.
Crossref
Yousef Saad & Henk A. van der Vorst. 2001. Numerical Analysis: Historical Developments in the 20th Century. Numerical Analysis: Historical Developments in the 20th Century 175 207 .
Yousef Saad & Henk A. van der Vorst. (2000) Iterative solution of linear systems in the 20th century. Journal of Computational and Applied Mathematics 123:1-2, pages 1-33.
Crossref
Edmond Chow. (2000) A Priori Sparsity Patterns for Parallel Sparse Approximate Inverse Preconditioners. SIAM Journal on Scientific Computing 21:5, pages 1804-1822.
Crossref
Wei-Pai Tang & Wing Lok Wan. (2000) Sparse Approximate Inverse Smoother for Multigrid. SIAM Journal on Matrix Analysis and Applications 21:4, pages 1236-1252.
Crossref
Iain S. Duff & Henk A. van der Vorst. (1999) Developments and trends in the parallel solution of linear systems. Parallel Computing 25:13-14, pages 1931-1970.
Crossref
Stephen T. BarnardLuis M. BernardoHorst D. Simon. (2016) An MPI Implementation of the SPAI Preconditioner on the T3E. The International Journal of High Performance Computing Applications 13:2, pages 107-123.
Crossref
Wei-Pai Tang. (1999) Toward an Effective Sparse Approximate Inverse Preconditioner. SIAM Journal on Matrix Analysis and Applications 20:4, pages 970-986.
Crossref
Michele Benzi & Miroslav Tůma. (1998) Numerical experiments with two approximate inverse preconditioners. BIT Numerical Mathematics 38:2, pages 234-241.
Crossref
Michele Benzi & Miroslav Tuma. (1998) A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems. SIAM Journal on Scientific Computing 19:3, pages 968-994.
Crossref
Edmond Chow & Yousef Saad. (1998) Approximate Inverse Preconditioners via Sparse-Sparse Iterations. SIAM Journal on Scientific Computing 19:3, pages 995-1023.
Crossref
Ke Chen. (1998) On a Class of Preconditioning Methods for Dense Linear Systems from Boundary Elements. SIAM Journal on Scientific Computing 20:2, pages 684-698.
Crossref
Nicholas I. M. Gould & Jennifer A. Scott. (2006) Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques. SIAM Journal on Scientific Computing 19:2, pages 605-625.
Crossref
Thomas K. Huckle. (1998) Efficient computation of sparse approximate inverses. Numerical Linear Algebra with Applications 5:1, pages 57-71.
Crossref
Edmond Chow & Yousef Saad. (1997) Approximate Inverse Techniques for Block-Partitioned Matrices. SIAM Journal on Scientific Computing 18:6, pages 1657-1675.
Crossref
Edmond Chow & Yousef Saad. (1997) ILUS: An incomplete LU preconditioner in sparse skyline format. International Journal for Numerical Methods in Fluids 25:7, pages 739-748.
Crossref
T. F. Chan, W. P. Tang & W. L. Wan. (1997) Wavelet sparse approximate inverse preconditioners. BIT Numerical Mathematics 37:3, pages 644-660.
Crossref
Marcus J. Grote & Thomas Huckle. (1997) Parallel Preconditioning with Sparse Approximate Inverses. SIAM Journal on Scientific Computing 18:3, pages 838-853.
Crossref
Michele Benzi, Carl D. Meyer & Miroslav Tůma. (1996) A Sparse Approximate Inverse Preconditioner for the Conjugate Gradient Method. SIAM Journal on Scientific Computing 17:5, pages 1135-1149.
Crossref
Vaibhav Deshpande, Marcus J. Grote, Peter Messmer & William Sawyer. 1996. Parallel Algorithms for Irregularly Structured Problems. Parallel Algorithms for Irregularly Structured Problems 63 74 .
Ke Chen. 1996. Boundary Elements: Implementation and Analysis of Advanced Algorithms. Boundary Elements: Implementation and Analysis of Advanced Algorithms 57 67 .
Thomas Huckle. 1996. Parallel Virtual Machine — EuroPVM '96. Parallel Virtual Machine — EuroPVM '96 166 173 .
Ivar Gustafsson & Gunhild Lindskog. (1995) Completely parallelizable preconditioning methods. Numerical Linear Algebra with Applications 2:5, pages 447-465.
Crossref

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.