Liu, Lulu; Keyes, David E.; Krause, Rolf A note on adaptive nonlinear preconditioning techniques. (English) Zbl 1446.65027 SIAM J. Sci. Comput. 40, No. 2, A1171-A1186 (2018). Summary: Nonlinear preconditioning is a globalization technique for Newton’s method applied to systems of equations with unbalanced nonlinearities, in which nonlinear residual norm reduction stagnates due to slowly evolving subsets of the degrees of freedom. Even though the Newton corrections may effectively be sparse, a standard Newton method still requires large ill-conditioned linear systems resulting from global linearizations of the nonlinear residual to be solved at each step. Nonlinear preconditioners may enable faster global convergence by shifting work to where it is most strategic, on subsets of the original system. They require additional computation per outer iteration while aiming for many fewer outer iterations and correspondingly fewer global synchronizations. In this work, we improve upon previous nonlinear preconditioning implementations by introducing parameters that allow turning off nonlinear preconditioning during outer Newton iterations where it is not needed. Numerical experiments show that the adaptive nonlinear preconditioning algorithm has performance similar to monolithically applied nonlinear preconditioning, preserving robustness for some challenging problems representative of several PDE-based applications while saving work on nonlinear subproblems. Cited in 18 Documents MSC: 65H10 Numerical computation of solutions to systems of equations 65H20 Global methods, including homotopy approaches to the numerical solution of nonlinear equations Keywords:nonlinear equations; Newton’s method; nonlinear preconditioning; domain decomposition; field splitting Software:BoomerAMG; PETSc; NITSOL; SUNDIALS PDFBibTeX XMLCite \textit{L. Liu} et al., SIAM J. Sci. Comput. 40, No. 2, A1171--A1186 (2018; Zbl 1446.65027) Full Text: DOI References: [1] E. L. Allgower and K. Georg, {\it Continuation and path following}, Acta Numer., 2 (1993), pp. 1-64. · Zbl 0792.65034 [2] S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, K. Rupp, B. F. Smith, S. Zampini, H. Zhang, and H. Zhang, {\it The Portable, Extensible Toolkit for Scientific Computation}, (2016). [3] M. Benzi, G. H. Golub, and J. Liesen, {\it Numerical solution of saddle point problems}, Acta Numer., 14 (2005), pp. 1-137. · Zbl 1115.65034 [4] P. R. Brune, M. G. Knepley, B. F. Smith, and X. Tu, {\it Composing scalable nonlinear algebraic solvers}, SIAM Rev., 57 (2015), pp. 535â–565. · Zbl 1336.65030 [5] X.-C. Cai and D. E. Keyes, {\it Nonlinearly preconditioned inexact Newton algorithms}, SIAM J. Sci. Comput., 24 (2002), pp. 183-200. · Zbl 1015.65058 [6] X.-C. Cai, D. E. Keyes, and L. Marcinkowski, {\it Nonlinear additive Schwarz preconditioners and application in computational fluid dynamics}, Internat. J. Numer. Methods Fluids, 40 (2002), pp. 1463-1470. · Zbl 1025.76040 [7] X.-C. Cai, D. E. Keyes, and D. P. Young, {\it A nonlinear additive Schwarz preconditioned inexact Newton method for shocked duct flow}, in Proceedings of the 13th International Conference on Domain Decomposition Methods, Lyon, France, 2000, pp. 343-350. [8] X.-C. Cai and X.-F. Li, {\it Inexact Newton methods with restricted additive Schwarz based nonlinear elimination for problems with high local nonlinearity}, SIAM J. Sci. Comput., 33 (2011), pp. 746-762. · Zbl 1227.65045 [9] Z. Chen, G. Huan, and Y. Ma, {\it Computational Methods for Multiphase Flows in Porous Media}, Vol. 2, Comput. Sci. Eng., SIAM, Philadelphia, 2006. · Zbl 1092.76001 [10] M. Christie, M. Blunt, et al., {\it Tenth SPE comparative solution project: A comparison of upscaling techniques}, in Proceedings of the SPE Reservoir Simulation Symposium, Society of Petroleum Engineers, 2001. [11] T. S. Coffey, C. T. Kelley, and D. E. Keyes, {\it Pseudotransient continuation and differential-algebraic equations}, SIAM J. Sci. Comput., 25 (2003), pp. 553-569. · Zbl 1048.65080 [12] A. R. Conn, N. I. M. Gould, and P. L. Toint, {\it Trust Region Methods}, Vol. 1, MOS-SIAM Ser. Optim., SIAM, Philadelphia, 2000. · Zbl 0958.65071 [13] R. S. Dembo, S. C. Eisenstat, and T. Steihaug, {\it Inexact Newton methods}, SIAM J. Numer. Anal., 19 (1982), pp. 400-408. · Zbl 0478.65030 [14] J. E. Dennis and R. B. Schnabel, {\it Numerical Methods for Unconstrained Optimization and Nonlinear Equations}, Classics in Appl. Math., SIAM, Philadelphia, 1996. · Zbl 0847.65038 [15] V. Dolean, M. J. Gander, F. Kwok, R. Masson, and W. Kheriji, {\it Nonlinear preconditioning: How to use a nonlinear Schwarz method to precondition Newton’s method}, SIAM J. Sci. Comput., 38 (2016), pp. 3357-3380. · Zbl 1352.65326 [16] S. C. Eisenstat and H. F. Walker, {\it Globally convergent inexact Newton methods}, SIAM J. Optim., 4 (1994), pp. 393-422. · Zbl 0814.65049 [17] C. Groß and R. Krause, {\it On the globalization of ASPIN employing trust-region control strategies–convergence analysis and numerical examples}, submitted. [18] V. E. Henson and U. M. Yang, {\it BoomerAMG: A parallel algebraic multigrid solver and preconditioner}, Appl. Numer. Math., 41 (2002), pp. 155-177. · Zbl 0995.65128 [19] A. C. Hindmarsh, P. N. Brown, K. E. Grant, S. L. Lee, R. Serban, D. E. Shumaker, and C. S. Woodward, {\it Sundials: Suite of nonlinear and differential/algebraic equation solvers}, ACM Trans. Math. Software, 31 (2005), pp. 363-396. · Zbl 1136.65329 [20] F.-N. Hwang and X.-C. Cai, {\it A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations}, J. Comput. Phys., 204 (2005), pp. 666-691. · Zbl 1267.76083 [21] C. T. Kelley, {\it Iterative Methods for Linear and Nonlinear Equations}, Frontiers in Appl. Math. 10, SIAM, Philadelphia, 1995. · Zbl 0832.65046 [22] C. T. Kelley and D. E. Keyes, {\it Convergence analysis of pseudo-transient continuation}, SIAM J. Numer. Anal., 35 (1998), pp. 508-523. · Zbl 0911.65080 [23] D. E. Keyes and M. D. Smooke, {\it Flame sheet starting estimates for counterflow diffusion flame problems}, J. Comput. Phys., 73 (1987), pp. 267-288. · Zbl 0656.65111 [24] A. Klawonn, M. Lanser, and O. Rheinbach, {\it Nonlinear FETI-DP and BDDC methods}, SIAM J. Sci. Comput., 36 (2014), pp. A737-A765. · Zbl 1296.65178 [25] D. A. Knoll and D. E. Keyes, {\it Jacobian-free Newton-Krylov methods: A survey of approaches and applications}, J. Comput. Phys., 193 (2004), pp. 357-397. · Zbl 1036.65045 [26] P. J. Lanzkron, D. J. Rose, and J. T. Wilkes, {\it An analysis of approximate nonlinear elimination}, SIAM J. Sci. Comput., 17 (1996), pp. 538-559. · Zbl 0855.65054 [27] L. Liu and D. E. Keyes, {\it Field-split preconditioned inexact Newton algorithms}, SIAM J. Sci. Comput., 37 (2015), pp. 1388-1409. · Zbl 1328.65122 [28] L. Liu, D. E. Keyes, and S. Sun, {\it Fully Implicit Two-Phase Reservoir Simulation with the Additive Schwarz Preconditioned Inexact Newton Method}, Society of Petroleum Engineers, 2013. [29] J. Nocedal and S. Wright, {\it Numerical Optimization}, 2nd ed., Springer-Verlag, New York, 2006. · Zbl 1104.65059 [30] M. Pernice and H. F. Walker, {\it NITSOL: A Newton iterative solver for nonlinear systems}, SIAM J. Sci. Comput., 19 (1998), pp. 302-318. · Zbl 0916.65049 [31] I. K. Puri and K. Seshadri, {\it Extinction of diffusion flames burning diluted methane and diluted propane in diluted air}, Combust. Flame, 65 (1986), pp. 137-150. [32] Y. Saad and M. H. Schultz, {\it GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems}, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856-869. · Zbl 0599.65018 [33] J. O. Skogestad, E. Keilegavlen, and J. M. Nordbotten, {\it Domain decomposition strategies for nonlinear flow problems in porous media}, J. Comput. Phys., (2013), pp. 439-451. [34] J. O. Skogestad, E. Keilegavlen, and J. M. Nordbotten, {\it Two-scale preconditioning for two-phase nonlinear flows in porous media}, Transp. Porous Media, 114 (2015), pp. 485-503. [35] M. D. Smooke and R. M. Mattheij, {\it On the solution of nonlinear two-point boundary value problems on successively refined grids}, Appl. Numer. Math., 1 (1985), pp. 463-487. · Zbl 0619.65074 [36] H.-J. Yang, F.-N. Hwang, and X.-C. Cai, {\it Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems}, SIAM J. Sci. Comput., 38 (2016), pp. A2756-A2778. [37] H.-J. Yang, C. Yang, and S.-Y. Sun, {\it Active-set reduced-space methods with nonlinear elimination for two-phase flow problems in porous media}, SIAM J. Sci. Comput., 38 (2016), pp. B593-B618. This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.