Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning

Carson, Erin; Khan, Noaman

doi:10.1137/22m1487709

Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning

Journal Article · 09 June 2023 · SIAM Journal on Scientific Computing

DOI:https://doi.org/10.1137/22m1487709· OSTI ID:2424941

^[1]; Khan, Noaman ^[1]

Faculty of Mathematics and Physics, Charles University, Prague, 18600.

Not provided.

Research Organization:: US Department of Energy (USDOE), Washington, DC (United States). Office of Science, Exascale Computing Project

Sponsoring Organization:: USDOE

OSTI ID:: 2424941

Journal Information:: SIAM Journal on Scientific Computing, Journal Name: SIAM Journal on Scientific Computing Journal Issue: 3 Vol. 45; ISSN 1064-8275

Publisher:: Society for Industrial and Applied Mathematics (SIAM)

Country of Publication:: United States

Language:: English

References (34)

A New Preconditioner that Exploits Low-Rank Approximations to Factorization Error Higham, Nicholas J.; Mary, Theo SIAM Journal on Scientific Computing, Vol. 41, Issue 1 https://doi.org/10.1137/18M1182802	journal	January 2019
A New Analysis of Iterative Refinement and Its Application to Accurate Solution of Ill-Conditioned Sparse Linear Systems Carson, Erin; Higham, Nicholas J. SIAM Journal on Scientific Computing, Vol. 39, Issue 6 https://doi.org/10.1137/17M1122918	journal	January 2017
Multistage mixed precision iterative refinement Oktay, Eda; Carson, Erin Numerical Linear Algebra with Applications, Vol. 29, Issue 4 https://doi.org/10.1002/nla.2434	journal	February 2022
Iterative Refinement in Floating Point Moler, Cleve B. Journal of the ACM, Vol. 14, Issue 2 https://doi.org/10.1145/321386.321394	journal	April 1967
Factorized-Sparse-Approximate-Inverse Preconditionings of Linear Systems with Unsymmetric Matrices Yeremin, A. Yu.; Nikishin, A. A. Journal of Mathematical Sciences, Vol. 121, Issue 4 https://doi.org/10.1023/B:JOTH.0000026282.08256.45	journal	June 2004
Parallel Sparse Approximate Inverse Preconditioning on Graphic Processing Units Dehnavi, M. M.; Fernandez, D. M.; Gaudiot, J. IEEE Transactions on Parallel and Distributed Systems, Vol. 24, Issue 9 https://doi.org/10.1109/TPDS.2012.286	journal	September 2013
Parallel Preconditioning with Sparse Approximate Inverses Grote, Marcus J.; Huckle, Thomas SIAM Journal on Scientific Computing, Vol. 18, Issue 3 https://doi.org/10.1137/S1064827594276552	journal	May 1997
Approximate inverse preconditionings for sparse linear systems Cosgrove, J. D. F.; Díaz, J. C.; Griewank, A. International Journal of Computer Mathematics, Vol. 44, Issue 1-4 https://doi.org/10.1080/00207169208804097	journal	January 1992
Solving block low-rank linear systems by LU factorization is numerically stable Higham, Nicholas J.; Mary, Theo IMA Journal of Numerical Analysis, Vol. 42, Issue 2 https://doi.org/10.1093/imanum/drab020	journal	April 2021
A thread-adaptive sparse approximate inverse preconditioning algorithm on multi-GPUs Gao, Jiaquan; Chen, Qi; He, Guixia Parallel Computing, Vol. 101 https://doi.org/10.1016/j.parco.2020.102724	journal	April 2021
Iterative refinement implies numerical stability for Gaussian elimination Skeel, Robert D. Mathematics of Computation, Vol. 35, Issue 151 https://doi.org/10.1090/S0025-5718-1980-0572859-4	journal	September 1980
Orderings for Factorized Sparse Approximate Inverse Preconditioners Benzi, Michele; Tuma, Miroslav SIAM Journal on Scientific Computing, Vol. 21, Issue 5 https://doi.org/10.1137/S1064827598339372	journal	January 2000
Accelerating Restarted GMRES With Mixed Precision Arithmetic Lindquist, Neil; Luszczek, Piotr; Dongarra, Jack IEEE Transactions on Parallel and Distributed Systems, Vol. 33, Issue 4 https://doi.org/10.1109/TPDS.2021.3090757	journal	April 2022
A Sparse Approximate Inverse Preconditioner for Nonsymmetric Linear Systems Benzi, Michele; Tuma, Miroslav SIAM Journal on Scientific Computing, Vol. 19, Issue 3 https://doi.org/10.1137/S1064827595294691	journal	May 1998
Accelerating the Solution of Linear Systems by Iterative Refinement in Three Precisions Carson, Erin; Higham, Nicholas J. SIAM Journal on Scientific Computing, Vol. 40, Issue 2 https://doi.org/10.1137/17M1140819	journal	January 2018
An efficient sparse approximate inverse preconditioning algorithm on GPU He, Guixia; Yin, Renjie; Gao, Jiaquan Concurrency and Computation: Practice and Experience, Vol. 32, Issue 7 https://doi.org/10.1002/cpe.5598	journal	November 2019
Iterative refinement implies numerical stability Jankowski, M.; Woźniakowski, H. BIT, Vol. 17, Issue 3 https://doi.org/10.1007/BF01932150	journal	September 1977
Accuracy and Stability of Numerical Algorithms Higham, Nicholas J. https://doi.org/10.1137/1.9780898718027	book	January 2002
GPU-accelerated preconditioned GMRES method for two-dimensional Maxwell's equations Gao, Jiaquan; Wu, Kesong; Wang, Yushun International Journal of Computer Mathematics, Vol. 94, Issue 10 https://doi.org/10.1080/00207160.2017.1280156	journal	February 2017
An MPI Implementation of the SPAI Preconditioner on the T3E Barnard, Stephen T.; Bernardo, Luis M.; Simon, Horst D. The International Journal of High Performance Computing Applications, Vol. 13, Issue 2 https://doi.org/10.1177/109434209901300202	journal	May 1999
Squeezing a Matrix into Half Precision, with an Application to Solving Linear Systems Higham, Nicholas J.; Pranesh, Srikara; Zounon, Mawussi SIAM Journal on Scientific Computing, Vol. 41, Issue 4 https://doi.org/10.1137/18M1229511	journal	January 2019
Any Nonincreasing Convergence Curve is Possible for GMRES Greenbaum, Anne; Pták, Vlastimil; Strakoš, Zdenvk SIAM Journal on Matrix Analysis and Applications, Vol. 17, Issue 3 https://doi.org/10.1137/S0895479894275030	journal	July 1996
Preconditioning Techniques for Large Linear Systems: A Survey Benzi, Michele Journal of Computational Physics, Vol. 182, Issue 2 https://doi.org/10.1006/jcph.2002.7176	journal	November 2002
Linear algebra software for large-scale accelerated multicore computing Abdelfattah, A.; Anzt, H.; Dongarra, J. Acta Numerica, Vol. 25 https://doi.org/10.1017/S0962492916000015	journal	May 2016
Parallel Implementation and Practical Use of Sparse Approximate Inverse Preconditioners with a Priori Sparsity Patterns Chow, Edmond The International Journal of High Performance Computing Applications, Vol. 15, Issue 1 https://doi.org/10.1177/109434200101500106	journal	February 2001
Frobenius norm minimization and probing for preconditioning Huckle, T.; Kallischko, A. International Journal of Computer Mathematics, Vol. 84, Issue 8 https://doi.org/10.1080/00207160701396387	journal	August 2007
Three-Precision GMRES-Based Iterative Refinement for Least Squares Problems Carson, Erin; Higham, Nicholas J.; Pranesh, Srikara SIAM Journal on Scientific Computing, Vol. 42, Issue 6 https://doi.org/10.1137/20M1316822	journal	January 2020
Sparse Approximate-Inverse Preconditioners Using Norm-Minimization Techniques Gould, Nicholas I. M.; Scott, Jennifer A. SIAM Journal on Scientific Computing, Vol. 19, Issue 2 https://doi.org/10.1137/S1064827595288425	journal	January 1998
Incomplete Sparse Approximate Inverses for Parallel Preconditioning Anzt, Hartwig; Huckle, Thomas K.; Bräckle, Jürgen Parallel Computing, Vol. 71 https://doi.org/10.1016/j.parco.2017.10.003	journal	January 2018
Communication-optimal Parallel and Sequential QR and LU Factorizations Demmel, James; Grigori, Laura; Hoemmen, Mark SIAM Journal on Scientific Computing, Vol. 34, Issue 1 https://doi.org/10.1137/080731992	journal	January 2012
A survey of numerical linear algebra methods utilizing mixed-precision arithmetic Abdelfattah, Ahmad; Anzt, Hartwig; Boman, Erik G. The International Journal of High Performance Computing Applications, Vol. 35, Issue 4 https://doi.org/10.1177/10943420211003313	journal	March 2021
A comparative study of sparse approximate inverse preconditioners Benzi, Michele; Tûma, Miroslav Applied Numerical Mathematics, Vol. 30, Issue 2-3 https://doi.org/10.1016/S0168-9274(98)00118-4	journal	June 1999
Mixed precision algorithms in numerical linear algebra Higham, Nicholas J.; Mary, Theo Acta Numerica, Vol. 31 https://doi.org/10.1017/S0962492922000022	journal	May 2022
Factorized Sparse Approximate Inverse Preconditionings I. Theory Kolotilina, L. Yu.; Yeremin, A. Yu. SIAM Journal on Matrix Analysis and Applications, Vol. 14, Issue 1 https://doi.org/10.1137/0614004	journal	January 1993

Similar Records

Combining Sparse Approximate Factorizations with Mixed-precision Iterative Refinement

Journal Article · 2023 · ACM Transactions on Mathematical Software · OSTI ID:2424929

Incomplete Sparse Approximate Inverses for Parallel Preconditioning

Journal Article · 2017 · Parallel Computing · OSTI ID:1407456

Related Subjects

Mathematics

Mixed Precision Iterative Refinement with Sparse Approximate Inverse Preconditioning

Citation Formats

References (34)

Similar Records

Related Subjects