Nonlinearly preconditioned semismooth Newton algorithms for nonlinear nonsmooth systems

References

• V. Akcelik, G. Biros, O. Ghattas, J. Hill, D. Keyes, and B. van Bloemen Waanders, Parallel algorithms for PDE-constrained optimization, in Parallel Processing for Scientific Computing, M.A. Heroux, P. Raghavan, and H.D. Simon, eds., SIAM, Philadelphia, 2006.
   Google Scholar
• H.B. An, On convergence of the additive Schwarz preconditioned inexact Newton method, SIAM J. Numer. Anal. 43 (2005), pp. 1850–1871.
   Web of Science ®Google Scholar
• S. Balay, S. Abhyankar, F.A. Adams, J. Brown, P. Brune, K. Buschelman, L. Dalcin, V. Eijkhout, W.D. Gropp, D. Kaushik, M. Knepley, L.C. McInnes, K. Rupp, B.F. Smith, S. Zampini, and H. Zhang, PETSc Web page, 2022. Available at http://www.mcs.anl.gov/petsc.
   Google Scholar
• S. Benson and T. Munson, Flexible complementarity solvers for large-scale applications, Optim. Method. Softw. 21 (2006), pp. 155–168.
   Web of Science ®Google Scholar
• T.R. Bewley, Flow control: new challenges for a new renaissance, Prog. Aerosp. Sci. 37 (2001), pp. 21–58.
   Web of Science ®Google Scholar
• G. Biros and O. Ghattas, Parallel Lagrange-Newton-Krylov-Schur methods for PDE-constrained optimization. Part I: The Krylov-Schur solver, SIAM J. Sci. Comput. 27 (2005), pp. 687–713.
   Web of Science ®Google Scholar
• S.R. Cai and F.N. Hwang, A hybrid-line-and-curve search globalization technique for inexact Newton methods, Appl. Numer. Math. 173 (2022), pp. 79–93.
   Web of Science ®Google Scholar
• X.C. Cai and D.E. Keyes, Nonlinearly preconditioned inexact Newton algorithms, SIAM J. Sci. Comput. 24 (2002), pp. 183–200.
   Web of Science ®Google Scholar
• X.C. Cai, D. Keyes, and L. Marcinkowski, Non-linear additive Schwarz preconditioners and application in computational fluid dynamics, Int. J. Numer. Methods Fluids 40 (2002), pp. 1463–1470.
   Web of Science ®Google Scholar
• X.C. Cai, D.E. Keyes, and D.P. Young, 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, 2001. pp. 343–350.
   Google Scholar
• X.C. Cai and X. Li, 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.
   Web of Science ®Google Scholar
• T. De Luca, F. Facchinei, and C. Kanzow, A semismooth equation approach to the solution of nonlinear complementarity problems, Math. Program. 75 (1996), pp. 407–439.
   Web of Science ®Google Scholar
• J.E. Dennis and R.B. Schnabel, Numerical Methods for Unconstrained Optimization and Nonlinear Equations, SIAM, Philadelphia, 1996.
   Google Scholar
• V. Dolean, M.J. Gander, W. Kheriji, F. Kwok, and R. Massin, Nonlinear preconditioning: How to use a nonlinear Schwarz to precondition Newton's method, SIAM J. Sci. Comput. 38 (2016), pp. 3357–3380.
   Web of Science ®Google Scholar
• S.C. Eisenstat and H.F. Walker, Globally convergent inexact Newton method, SIAM J. Optim. 4 (1994), pp. 393–422.
   Web of Science ®Google Scholar
• F. Facchinei and J. Soares, A new merit function for nonlinear complementarity problems and a related algorithm, SIAM J. Optim. 7 (1997), pp. 225–247.
   Web of Science ®Google Scholar
• R. Glowinski, Numerical Methods for Nonlinear Variational Problems, Springer-Verlag, Berlin, 2008.
   Google Scholar
• S. Gong and X.C. Cai, A nonlinear elimination preconditioned inexact Newton method for heterogeneous hyperelasticity, SIAM J. Sci. Comput. 41 (2019), pp. S390–S408.
   Web of Science ®Google Scholar
• M. Gunzburger, Perspectives in Flow Control and Optimization, SIAM, Philadelphia, 2003.
   Google Scholar
• M. Gunzburger and S. Manservisi, The velocity tracking problem for Navier-Stokes flow with boundary control, SIAM J. Control Optim. 39 (2000), pp. 594–634.
   Web of Science ®Google Scholar
• P. Harker and J.S. Pang, Finite-dimensional variational inequality and nonlinear complementarity problems: a survey of theory, algorithms and applications, Math. Program. 48 (1990), pp. 161–220.
   Web of Science ®Google Scholar
• M. Hintermüller, K. Ito, and K. Kunisch, The primal-dual active set strategy as a semismooth Newton method, SIAM J. Optim. 13 (2003), pp. 865–888.
   Web of Science ®Google Scholar
• Y. Huang and H. Liu, A barzilai-borwein type method for minimizing composite functions, Numer. Algor. 69 (2015), pp. 819–838.
   Web of Science ®Google Scholar
• F.N. Hwang and X.C. Cai, A parallel nonlinear additive Schwarz preconditioned inexact Newton algorithm for incompressible Navier-Stokes equations, J. Comput. Phys. 204 (2005), pp. 666–691.
   Web of Science ®Google Scholar
• F.N. Hwang and X.C. Cai, A class of parallel two-level nonlinear schwarz preconditioned inexact Newton algorithms, Comput. Methods Appl. Mech. Eng. 196 (2007), pp. 1603–1611.
   Web of Science ®Google Scholar
• F.N. Hwang, H.L. Lin, and X.C. Cai, Two-level nonlinear elimination based preconditioners for inexact Newton methods with application in shocked duct flow calculation, Electron. Trans. Numer. Anal. 37 (2010), pp. 239–251.
   Web of Science ®Google Scholar
• F.N. Hwang, Y.C. Su, and X.C. Cai, A parallel adaptive nonlinear elimination preconditioned inexact Newton method for transonic full potential equation, Comput. Fluids 110 (2015), pp. 96–107.
   Web of Science ®Google Scholar
• K. Ito and S.S. Ravindran, Optimal control of thermally convected flows, SIAM J. Sci. Comput. 19 (1998), pp. 1847–1869.
   Web of Science ®Google Scholar
• T. Kärkkäinen, K. Kunisch, and P. Tarvainen, Augmented Lagrangian active set methods for obstacle problems, J. Optimi. Theory Appl. 119 (2003), pp. 499–533.
   Web of Science ®Google Scholar
• C. Kanzow, An unconstrained optimization technique for large-scale linearly constrained convex minimization problems, Computing 53 (1994), pp. 101–117.
   Web of Science ®Google Scholar
• A. Klawonn, M. Lanser, and O. Rheinbach, Nonlinear FETI-DP and BDDC methods, SIAM J. Sci. Comput. 36 (2014), pp. A737–A765.
   Web of Science ®Google Scholar
• R. Kornhuber, Monotone multigrid methods for elliptic variational inequalities I, Numer. Math. 69 (1994), pp. 167–167.
   Web of Science ®Google Scholar
• L. Liu, F.N. Hwang, L. Luo, X.C. Cai, and D. Keyes, Nonlinear eliminiation preconditioned inexact Newton algorithm, SIAM J. Sci. Comput. 44 (2022), pp. A1579–A1605.
   Web of Science ®Google Scholar
• L. Liu and D. Keyes, Convergence analysis for the multiplicative schwarz preconditioned inexact Newton algorithm, SIAM J. Numer. Anal. 54 (2016), pp. 3145–3166.
   Web of Science ®Google Scholar
• L. Liu, D. Keyes, and R. Krause, A note on adaptive nonlinear preconditioning techniques, SIAM J. Sci. Comput. 40 (2018), pp. A1171–A1186.
   Web of Science ®Google Scholar
• L. Luo, W.S. Shiu, R. Chen, and X.C. Cai, A nonlinear elimination preconditioned inexact Newton method for blood flow problems in human artery with stenosis, J. Comput. Phys. 399 (2019), p. 108926.
   Web of Science ®Google Scholar
• T. Munson, F. Facchinei, M.C. Ferris, A. Fischer, and C. Kanzow, The semismooth algorithm for large scale complementarity problems, INFORMS J. Comput. 13 (2001), pp. 294–311.
   Web of Science ®Google Scholar
• N.C. Nguyen, P. Fernandez, R.M. Freund, and J. Peraire, Accelerated residual methods for the iterative solution of systems of equations, SIAM J. Sci. Comput. 40 (2018), pp. A3157–A3179.
   Web of Science ®Google Scholar
• J. Nocedal and S. Wright, Numerical Optimization, 2nd ed., Springer-Verlag, New York, 2006.
   Google Scholar
• J.S. Pang and L. Qi, Nonsmooth equations: motivation and algorithms, SIAM J. Optim. 3 (1993), pp. 443–465.
   Web of Science ®Google Scholar
• E. Prudencio, R. Byrd, and X.C. Cai, Parallel full space SQP Lagrange-Newton-Krylov-Schwarz algorithms for PDE-constrained optimization problems, SIAM J. Sci. Comput. 27 (2006), pp. 1305–1328.
   Web of Science ®Google Scholar
• E. Prudencio and X.C. Cai, Parallel multilevel restricted Schwarz preconditioners with pollution removing for PDE-constrained optimization, SIAM J. Sci. Comput. 29 (2007), pp. 964–985.
   Web of Science ®Google Scholar
• L. Qi, Convergence analysis of some algorithms for solving nonsmooth equations, Math. Oper. Res.18 (1993), pp. 227–244.
   Web of Science ®Google Scholar
• M. Ulbrich, Nonmonotone trust-region methods for bound-constrained semismooth equations with applications to nonlinear mixed complementarity problems, SIAM J. Optim. 11 (2001), pp. 889–917.
   Web of Science ®Google Scholar
• H. Yang and X.C. Cai, Parallel two-grid semismooth Newton-Krylov-Schwarz method for nonlinear complementarity problems, J. Sci. Comput. 47 (2011), pp. 258–280.
   Web of Science ®Google Scholar
• H. Yang and X.C. Cai, Scalable parallel algorithms for boundary control of thermally convective flows, in 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), Shanghai, China, 2012, pp. 1387–1396.
   Google Scholar
• H. Yang and F.N. Hwang, An adaptive nonlinear elimination preconditioned inexact Newton algorithm for highly local nonlinear multicomponent PDE systems, Appl. Numer. Math. 133 (2018), pp. 100–115.
   Web of Science ®Google Scholar
• H. Yang, F.N. Hwang, and X.C. Cai, Nonlinear preconditioning techniques for full-space Lagrange-Newton solution of PDE-constrained optimization problems, SIAM J. Sci. Comput. 5 (2016), pp. A2756–A2778.
   Google Scholar
• H. Yang, S. Sun, Y. Li, and C. Yang, Parallel reservoir simulators for fully implicit complementarity formulation of multicomponent compressible flows, Comput. Phys. Commun. 244 (2019), pp. 2–12.
   Web of Science ®Google Scholar
• H. Yang, S. Sun, and C. Yang, Nonlinearly preconditioned semismooth Newton methods for variational inequality solution of two-phase flow in porous media, J. Comput. Phys. 332 (2017), pp. 1–20.
   Web of Science ®Google Scholar