Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems

0086650 - ÚI 2008 RIV US eng J - Journal Article
Duintjer Tebbens, Jurjen - Tůma, Miroslav
Efficient Preconditioning of Sequences of Nonsymmetric Linear Systems.
[Efektivní předpodmínění posloupností nesymetrických lineárních systémů.]
SIAM Journal on Scientific Computing. Roč. 29, č. 5 (2007), s. 1918-1941. ISSN 1064-8275. E-ISSN 1095-7197
R&D Projects: GA AV ČR 1ET400300415; GA AV ČR KJB100300703
Institutional research plan: CEZ:AV0Z10300504
Keywords : preconditioned iterative methods * sparse matrices * sequences of linear algebraic systems * incomplete factorizations * factorization updates * Gauss–Jordan transformations * minimum spanning tree
Subject RIV: BA - General Mathematics
Impact factor: 1.784, year: 2007

Cited: 22

--- Kallischko A. Modified sparse approximate inverses (MSPAI) for parallel preconditioning, Ph.D. thesis, Fakultat fur Mathematik, Technische Universitat Munchen (Mar. 2008).
--- BERTACCINI, D. - SGALLARI, F. Updating preconditioners for nonlinear deblurring and denoising image restoration. APPLIED NUMERICAL MATHEMATICS. ISSN 0168-9274, OCT 2010, vol. 60, no. 10, p. 994-1006. [WOS]
--- WANG, K. - XUE, W. - LIN, H.X. - XU, S.M. - ZHENG, W.M. Updating preconditioner for iterative method in time domain simulation of power systems. SCIENCE CHINA-TECHNOLOGICAL SCIENCES. ISSN 1674-7321, APR 2011, vol. 54, no. 4, p. 1024-1034. [WOS]
--- BELLAVIA, S. - BERTACCINI, D. - MORINI, B. NONSYMMETRIC PRECONDITIONER UPDATES IN NEWTON-KRYLOV METHODS FOR NONLINEAR SYSTEMS. SIAM JOURNAL ON SCIENTIFIC COMPUTING. ISSN 1064-8275, 2011, vol. 33, no. 5, p. 2595-2619. [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]
--- DE SIMONE, V. - DI SERAFINO, D. A matrix-free approach to build band preconditioners for large-scale bound-constrained optimization. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS. ISSN 0377-0427, OCT 1 2014, vol. 268, p. 82-92. [WOS]
--- BELLAVIA, S. - MORINI, B. - PORCELLI, M. New updates of incomplete LU factorizations and applications to large nonlinear systems. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, MAR 4 2014, vol. 29, no. 2, SI, p. 321-340. [WOS]
--- XU, W. - COLEMAN, T.F. Solving nonlinear equations with the Newton-Krylov method based on automatic differentiation. OPTIMIZATION METHODS & SOFTWARE. ISSN 1055-6788, JAN 2 2014, vol. 29, no. 1, p. 88-101. [WOS]
--- TRAN, H.H.T. - TOH, K.C. - PHOON, K.K. Preconditioned IDR(s) iterative solver for non-symmetric linear system associated with FEM analysis of shallow foundation. INTERNATIONAL JOURNAL FOR NUMERICAL AND ANALYTICAL METHODS IN GEOMECHANICS. ISSN 0363-9061, DEC 10 2013, vol. 37, no. 17, p. 2972-2986. [WOS]
--- XU, W. - LI, W. Efficient Preconditioners for Newton-GMRES Method With Application to Power Flow Study. IEEE TRANSACTIONS ON POWER SYSTEMS. ISSN 0885-8950, NOV 2013, vol. 28, no. 4, p. 4173-4180. [WOS]
--- TORRES, C.E. - PARISHANI, H. - AYALA, O. - ROSSI, L.F. - WANG, L.P. Analysis and parallel implementation of a forced N-body problem. JOURNAL OF COMPUTATIONAL PHYSICS. ISSN 0021-9991, JUL 15 2013, vol. 245, p. 235-258. [WOS]
--- AISSA, M. - VERSTRAETE, T. - VUIK, C. Toward a GPU-aware comparison of explicit and implicit CFD simulations on structured meshes. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, JUL 1 2017, vol. 74, no. 1, p. 201-217. [WOS]
--- CERDAN, J. - MARIN, J. - MAS, J. Low-rank updates of balanced incomplete factorization preconditioners. NUMERICAL ALGORITHMS. ISSN 1017-1398, FEB 2017, vol. 74, no. 2, p. 337-370. [WOS]
--- BAI, Y.Q. - HUANG, T.Z. - LUO, W.H. Accelerated preconditioner updates for solving shifted linear systems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS. ISSN 0020-7160, 2017, vol. 94, no. 4, p. 747-756. [WOS]
--- ANZT, H. - CHOW, E. - SAAK, J. - DONGARRA, J. Updating incomplete factorization preconditioners for model order reduction. NUMERICAL ALGORITHMS. ISSN 1017-1398, NOV 2016, vol. 73, no. 3, p. 611-630. [WOS]
--- XU, W. - ZHENG, N. - HAYAMI, K. Jacobian-Free Implicit Inner-Iteration Preconditioner for Nonlinear Least Squares Problems. JOURNAL OF SCIENTIFIC COMPUTING. ISSN 0885-7474, SEP 2016, vol. 68, no. 3, p. 1055-1081. [WOS]
--- BERTACCINI, D. - DURASTANTE, F. Interpolating preconditioners for the solution of sequence of linear systems. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, AUG 2016, vol. 72, no. 4, p. 1118-1130. [WOS]
--- BERENGUER, L. - TROMEUR-DERVOUT, D. Partially Updated Restricted Additive Schwarz Preconditioner. DOMAIN DECOMPOSITION METHODS IN SCIENCE AND ENGINEERING XXII. ISSN 1439-7358, 2016, vol. 104, p. 437-444. [WOS]
--- BELLAVIA, S. - DE SIMONE, V. - DI SERAFINO, D. - MORINI, B. UPDATING CONSTRAINT PRECONDITIONERS FOR KKT SYSTEMS IN QUADRATIC PROGRAMMING VIA LOW-RANK CORRECTIONS. SIAM JOURNAL ON OPTIMIZATION. ISSN 1052-6234, 2015, vol. 25, no. 3, p. 1787-1808. [WOS]
--- LUO, W.H. - HUANG, T.Z. - LI, L. - ZHANG, Y. - GU, X.M. Efficient preconditioner updates for unsymmetric shifted linear systems. COMPUTERS & MATHEMATICS WITH APPLICATIONS. ISSN 0898-1221, MAY 2014, vol. 67, no. 9, p. 1643-1655. [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]
--- MERCIER, S. - GRATTON, S. - TARDIEU, N. - VASSEUR, X. A new preconditioner update strategy for the solution of sequences of linear systems in structural mechanics: application to saddle point problems in elasticity. COMPUTATIONAL MECHANICS. ISSN 0178-7675, DEC 2017, vol. 60, no. 6, p. 969-982. [WOS]

Permanent Link: http://hdl.handle.net/11104/0148856