A Robust Incomplete Factorization Preconditioner for Positive Definite Matrices

Benzi, M. - Tůma, Miroslav
A Robust Incomplete Factorization Preconditioner for Positive Definite Matrices.
Numerical Linear Algebra with Applications. Roč. 10, - (2003), s. 385-400. ISSN 1070-5325. E-ISSN 1099-1506
Impact factor: 1.042, year: 2003
http://hdl.handle.net/11104/0124964

Cited: 51

--- AUBRY, R. - IDELSOHN, S.R. - ONATE, E. Fractional step like schemes for free surface problems with thermal coupling using the Lagrangian PFEM. COMPUTATIONAL MECHANICS. ISSN 0178-7675, SEP 2006, vol. 38, no. 4-5, p. 294-309. [WOS]
--- RUI, P.L. - CHEN, R.S. - YUNG, E.K.N. - CHAN, C.H. Application of a two-step preconditioning strategy to the finite element analysis for electromagnetic problems. MICROWAVE AND OPTICAL TECHNOLOGY LETTERS. ISSN 0895-2477, AUG 2006, vol. 48, no. 8, p. 1623-1627. [WOS]
--- CHEN, R.S. - PING, X.W. - YUNG, E.K.N. - CHAN, C.H. - NIE, Z. - HU, J. Application of diagonally perturbed incomplete factorization preconditioned conjugate gradient algorithms for edge finite-element analysis of Helmholtz equations. IEEE TRANSACTIONS ON ANTENNAS AND PROPAGATION. ISSN 0018-926X, MAY 2006, vol. 54, no. 5, p. 1604-1608. [WOS]
--- GONZALEZ, L. Orthogonal projections of the identity: Spectral analysis and applications to approximate inverse preconditioning. SIAM REVIEW. ISSN 0036-1445, MAR 2006, vol. 48, no. 1, p. 66-75. [WOS]
--- REZGHI, M. - HOSSEINI, S.M. An ILU preconditioner for nonsymmetric positive definite matrices by using the conjugate Gram-Schmidt process. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, APR 1 2006, vol. 188, no. 1, p. 150-164. [WOS]
--- SAAD, Y. Multilevel iLU with reorderings for diagonal dominance. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2005, vol. 27, no. 3, p. 1032-1057. [WOS]
--- BERTACCINI, D. Efficient preconditioning for sequences of parametric complex symmetric linear systems. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS. ISSN 1068-9613, 2004, vol. 18, p. 49-64. [WOS]
--- IWASHITA, T. - MIFUNE, T. - SHIMASAKI, M. Evaluation index of acceleration factor and ordering in shifted ICCG method for electromagnetic field analyses. IEEE TRANSACTIONS ON MAGNETICS. ISSN 0018-9464, APR 2007, vol. 43, no. 4, Sp. Iss. SI, p. 1493-1496. [WOS]
--- VAN CRIEKINGEN, S. A 2-D/3-D cartesian geometry non-conforming spherical harmonic neutron transport solver. ANNALS OF NUCLEAR ENERGY. ISSN 0306-4549, MAR 2007, vol. 34, no. 3, p. 177-187. [WOS]
--- SAAD, Y. - CHELIKOWSKY, J.R. - SHONTZ, S.M. Numerical Methods for Electronic Structure Calculations of Materials. SIAM REVIEW. ISSN 0036-1445, MAR 2010, vol. 52, no. 1, p. 3-54. [WOS]
--- YAMAZAKI, I. - BAI, Z.J. - CHEN, W.B. - SCALETTAR, R. A High-Quality Preconditioning Technique for Multi-Length-Scale Symmetric Positive Definite Linear Systems. NUMERICAL MATHEMATICS-THEORY METHODS AND APPLICATIONS. ISSN 1004-8979, NOV 2009, vol. 2, no. 4, Sp. Iss. SI, p. 469-484. [WOS]
--- YIN, J.F. Preconditioner based on the Sherman-Morrison formula for regularized least squares problems. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, DEC 15 2009, vol. 215, no. 8, p. 3007-3016. [WOS]
--- JANNA, C. - FERRONATO, M. - GAMBOLATI, G. Multi-level incomplete factorizations for the iterative solution of non-linear finite element problems. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING. ISSN 0029-5981, OCT 29 2009, vol. 80, no. 5, p. 651-670. [WOS]
--- RAFIEI, A. - TOUTOUNIAN, F. Breakdown-free version of ILU factorization for nonsymmetric positive definite matrices. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, AUG 15 2009, vol. 230, no. 2, p. 699-705. [WOS]
--- KAPORIN, I.E. - KON'SHIN, I.N. Post-filtering of IC2-factors for load balancing in parallel preconditioning. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS. ISSN 0965-5425, JUN 2009, vol. 49, no. 6, p. 901-918. [WOS]
--- ARBENZ, P. - CHINELLATO, O. On solving complex-symmetric eigenvalue problems arising in the design of axisymmetric VCSEL devices. APPLIED NUMERICAL MATHEMATICS. ISSN 0168-9274, APR 2008, vol. 58, no. 4, p. 381-394. [WOS]
--- IWASHITA, T. - SHIMASAKI, M. New evaluation index of incomplete cholesky preconditioning effect. HIGH-PERFORMANCE COMPUTING. ISSN 0302-9743, 2008, vol. 4759, p. 164-175. [WOS]
--- YOSHIDA, M. - FUJINO, S. - OKADA, H. Masking RIF preconditioner of CG method for composite materials analysis using s-version FEM. CITSA/ISAS 2005: 2nd International Conference on Cybernetics and Information Technologies Systems and Applications: 11th International Conference on Information Systems Analysis and Synthesis, Vol 1. 2005, p. 166-170. [WOS]
--- FUJINO, S. - IKEDA, Y. An improvement of SAINV and RIF preconditionings of CG method by double dropping strategy. SEVENTH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND GRID IN ASIA PACIFIC REGION, PROCEEDINGS. 2004, p. 142-149. [WOS]
--- CUI, X.K. - HAYAMI, K. - YIN, J.F. Greville's method for preconditioning least squares problems. ADVANCES IN COMPUTATIONAL MATHEMATICS. ISSN 1019-7168, NOV 2011, vol. 35, no. 2-4, SI, p. 243-269. [WOS]
--- MISHRA, V. - SURESH, K. Fast iterative solvers for thin structures. FINITE ELEMENTS IN ANALYSIS AND DESIGN. ISSN 0168-874X, NOV 2011, vol. 47, no. 11, p. 1223-1231. [WOS]
--- LAZAROV, B.S. - SIGMUND, O. Factorized parallel preconditioner for the saddle point problem. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN BIOMEDICAL ENGINEERING. ISSN 2040-7939, SEP 2011, vol. 27, no. 9, p. 1398-1410. [WOS]
--- RAFIEI, A. - BOLLHOFER, M. Robust incomplete factorization for nonsymmetric matrices. NUMERISCHE MATHEMATIK. ISSN 0029-599X, JUN 2011, vol. 118, no. 2, p. 247-269. [WOS]
--- BELLAVIA, S. - DE SIMONE, V. - DI SERAFINO, D. - MORINI, B. EFFICIENT PRECONDITIONER UPDATES FOR SHIFTED LINEAR SYSTEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2011, vol. 33, no. 4, p. 1785-1809. [WOS]
--- YIN, J.F. A class of preconditioners based on matrix splitting for nonsymmetric linear systems. APPLIED MATHEMATICS AND COMPUTATION. ISSN 0096-3003, MAY 15 2010, vol. 216, no. 6, p. 1694-1706. [WOS]
--- GUPTA, A. - GEORGE, T. ADAPTIVE TECHNIQUES FOR IMPROVING THE PERFORMANCE OF INCOMPLETE FACTORIZATION PRECONDITIONING. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2010, vol. 32, no. 1, p. 84-110. [WOS]
--- HAYAMI, K. - YIN, J.F. - ITO, T. GMRES METHODS FOR LEAST SQUARES PROBLEMS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2010, vol. 31, no. 5, p. 2400-2430. [WOS]
--- XIA, J.L. - GU, M. ROBUST APPROXIMATE CHOLESKY FACTORIZATION OF RANK-STRUCTURED SYMMETRIC POSITIVE DEFINITE MATRICES. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2010, vol. 31, no. 5, p. 2899-2920. [WOS]
--- Broyden, C.H. - Vespucci, M.T. Krylov solvers for linear algebraic systems. Amsterdam : Elsevier 2004
--- YADAV, P. - SURESH, K. Large Scale Finite Element Analysis Via Assembly-Free Deflated Conjugate Gradient. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING. ISSN 1530-9827, DEC 2014, vol. 14, no. 4. [WOS]
--- LIANG, Q. - YE, Q. COMPUTING SINGULAR VALUES OF LARGE MATRICES WITH AN INVERSE-FREE PRECONDITIONED KRYLOV SUBSPACE METHOD. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS. ISSN 1068-9613, 2014, vol. 42, SI, p. 197-221. [WOS]
--- MORIKUNI, K. - HAYAMI, K. INNER-ITERATION KRYLOV SUBSPACE METHODS FOR LEAST SQUARES PROBLEMS. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2013, vol. 34, no. 1, p. 1-22. [WOS]
--- XIA, J. A robust inner-outer hierarchically semi-separable preconditioner. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, DEC 2012, vol. 19, no. 6, SI, p. 992-1016. [WOS]
--- RAFIEI, A. A complete pivoting strategy for the right-looking Robust Incomplete Factorization preconditioner. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, OCT 2012, vol. 64, no. 8, p. 2682-2694. [WOS]
--- KAPORIN, I.E. Using Chebyshev Polynomials and Approximate Inverse Triangular Factorizations for Preconditioning the Conjugate Gradient Method. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS. ISSN 0965-5425, FEB 2012, vol. 52, no. 2, p. 169-193. [WOS]
--- MISHRA, V. - SURESH, K. CPU-friendly Preconditioners for Efficient 3-D Finite Element Analysis of Thin Structures. PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2011, VOL 2, PTS A AND B. 2012, p. 339-346. [WOS]
--- MARIN, J. - MAS, J. - GUERRERO, D. - HAYAMI, K. Updating preconditioners for modified least squares problems. NUMERICAL ALGORITHMS. ISSN 1017-1398, JUN 2017, vol. 75, no. 2, SI, p. 491-508. [WOS]
--- JIA, Z.X. - KANG, W.J. A residual based sparse approximate inverse preconditioning procedure for large sparse linear systems. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, MAR 2017, vol. 24, no. 2. [WOS]
--- GOULD, N. - SCOTT, J. The State-of-the-Art of Preconditioners for Sparse Linear Least-Squares Problems. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE. ISSN 0098-3500, MAR 2017, vol. 43, no. 4. [WOS]
--- HACKBUSCH, W. Iterative Solution of Large Sparse Systems of Equations, 2nd Edition. ITERATIVE SOLUTION OF LARGE SPARSE SYSTEMS OF EQUATIONS, 2ND EDITION. ISSN 0066-5452, 2016, vol. 95, p. 1-509. [WOS]
--- HOWELL, G.W. - BABOULIN, M. LU Preconditioning for Overdetermined Sparse Least Squares Problems. PARALLEL PROCESSING AND APPLIED MATHEMATICS, PPAM 2015, PT I. ISSN 0302-9743, 2016, vol. 9573, p. 128-137. [WOS]
--- WATHEN, A.J. Preconditioning. ACTA NUMERICA. ISSN 0962-4929, 2015, vol. 24, p. 329-376. [WOS]
--- SALKUYEH, D.K. - RAFIEI, A. - ROOHANI, H. ILU PRECONDITIONING BASED ON THE FAPINV ALGORITHM. OPUSCULA MATHEMATICA. ISSN 1232-9274, 2015, vol. 35, no. 2, p. 235-250. [WOS]
--- MAGRI, V.A.P. - FRANCESCHINI, A. - FERRONATO, M. - JANNA, C. Multilevel approaches for FSAI preconditioning. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS. ISSN 1070-5325, OCT 2018, vol. 25, no. 5. [WOS]
--- DE OLIVEIRA, S.L.G. - BERNARDES, J.A.B. - CHAGAS, G.O. An evaluation of reordering algorithms to reduce the computational cost of the incomplete Cholesky-conjugate gradient method. COMPUTATIONAL & APPLIED MATHEMATICS. ISSN 2238-3603, JUL 2018, vol. 37, no. 3, p. 2965-3004. [WOS]
--- BERTACCINI, D. - DURASTANTE, F. Iterative Methods and Preconditioning for Large and Sparse Linear Systems with Applications. ITERATIVE METHODS AND PRECONDITIONING FOR LARGE AND SPARSE LINEAR SYSTEMS WITH APPLICATIONS. 2018, p. 1-353. [WOS]
--- IGNATYEV, A.V. - IGNATYEV, V.A. The mathematical modeling of the incomplete algebraic eigenvector and eigenvalue problem for obtaining the reduced frequency equation and its solution. VII INTERNATIONAL SYMPOSIUM ACTUAL PROBLEMS OF COMPUTATIONAL SIMULATION IN CIVIL ENGINEERING. ISSN 1757-8981, 2018, vol. 456. [WOS]
--- HOWELL, G.W. - BABOULIN, M. Iterative Solution of Sparse Linear Least Squares using LU Factorization. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION (HPC ASIA 2018). 2018, p. 47-53. [WOS]
--- RAFIEI, A. - BOLLHOFER, M. COMPLETE PIVOTING STRATEGY FOR THE IUL PRECONDITIONER OBTAINED FROM BACKWARD FACTORED APPROXIMATE INVERSE PROCESS. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY. ISSN 1735-8515, OCT 2017, vol. 43, no. 5, p. 1417-1456. [WOS]
--- XIA, J.L. - XIN, Z.X. EFFECTIVE AND ROBUST PRECONDITIONING OF GENERAL SPD MATRICES VIA STRUCTURED INCOMPLETE FACTORIZATION. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS. ISSN 0895-4798, 2017, vol. 38, no. 4, p. 1298-1322. [WOS]
--- FILELIS-PAPADOPOULOS, C.K. - GRAVVANIS, G.A. Hybrid multilevel solution of sparse least-squares linear systems. ENGINEERING COMPUTATIONS. ISSN 0264-4401, 2017, vol. 34, no. 8, p. 2752-2766. [WOS]