{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T04:55:59Z","timestamp":1771476959697,"version":"3.50.1"},"reference-count":24,"publisher":"Walter de Gruyter GmbH","issue":"1","funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS-2011490"],"award-info":[{"award-number":["DMS-2011490"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>We propose, analyze, and test a nonlinear preconditioning technique to improve the Newton iteration for non-isothermal flow simulations. We prove that by first applying an Anderson accelerated Picard step, Newton becomes unconditionally stable (under a uniqueness condition on the data) and its quadratic convergence is retained but has less restrictive sufficient conditions on the Rayleigh number and initial condition\u2019s accuracy. Since the Anderson\u2013Picard step decouples the equations in the system, this nonlinear preconditioning adds relatively little extra cost to the Newton iteration (which does not decouple the equations). Our numerical tests illustrate this quadratic convergence and stability on multiple benchmark problems. Furthermore, the tests show convergence for significantly higher Rayleigh number than both Picard and Newton, which illustrates the larger convergence basin of Anderson\u2013Picard based nonlinear preconditioned Newton that the theory predicts.<\/jats:p>","DOI":"10.1515\/cmam-2024-0200","type":"journal-article","created":{"date-parts":[[2025,10,29]],"date-time":"2025-10-29T22:59:06Z","timestamp":1761778746000},"page":"69-88","source":"Crossref","is-referenced-by-count":1,"title":["Anderson\u2013Picard Based Nonlinear Preconditioning of the Newton Iteration for Non-Isothermal Flow Simulations"],"prefix":"10.1515","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7413-9533","authenticated-orcid":false,"given":"Elizabeth","family":"Hawkins","sequence":"first","affiliation":[{"name":"School of Mathematical and Statistical Sciences , 2545 Clemson University , Clemson , SC 29364 , USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2025,10,30]]},"reference":[{"key":"2025123121114968590_j_cmam-2024-0200_ref_001","unstructured":"D.  Arnold and J.  Qin,\nQuadratic velocity\/linear pressure Stokes elements,\nAdvances in Computer Methods for Partial Differential Equations VII,\nIMACS, Bruxelles (1992), 28\u201334."},{"key":"2025123121114968590_j_cmam-2024-0200_ref_002","doi-asserted-by":"crossref","unstructured":"M.  Benzi and M. A.  Olshanskii,\nAn augmented Lagrangian-based approach to the Oseen problem,\nSIAM J. Sci. Comput. 28 (2006), no. 6, 2095\u20132113.","DOI":"10.1137\/050646421"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_003","doi-asserted-by":"crossref","unstructured":"J.  Boland and W.  Layton,\nError analysis for finite element methods for steady natural convection problems,\nNumer. Funct. Anal. Optim. 11 (1990), no. 5\u20136, 449\u2013483.","DOI":"10.1080\/01630569008816383"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_004","doi-asserted-by":"crossref","unstructured":"S.  B\u00f6rm and S.  Le Borne,\n\n                  \n                     \n                        \u210b\n                     \n                     \n                     \\mathcal{H}\n                  \n               -LU factorization in preconditioners for augmented Lagrangian and grad-div stabilized saddle point systems,\nInternat. J. Numer. Methods Fluids 68 (2012), no. 1, 83\u201398.","DOI":"10.1002\/fld.2495"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_005","doi-asserted-by":"crossref","unstructured":"X.-C.  Cai and D. E.  Keyes,\nNonlinearly preconditioned inexact Newton algorithms,\nSIAM J. Sci. Comput. 24 (2002), no. 1, 183\u2013200.","DOI":"10.1137\/S106482750037620X"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_006","doi-asserted-by":"crossref","unstructured":"A.  \u00c7\u0131b\u0131k and S.  Kaya,\nA projection-based stabilized finite element method for steady-state natural convection problem,\nJ. Math. Anal. Appl. 381 (2011), no. 2, 469\u2013484.","DOI":"10.1016\/j.jmaa.2011.02.020"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_007","doi-asserted-by":"crossref","unstructured":"H. C.  Elman, D. J.  Silvester and A. J.  Wathen,\nFinite Elements and Fast Iterative Solvers: With Applications in Incompressible Fluid Dynamics,\nNumer. Math. Sci. Comput.,\nOxford University, Oxford, 2014.","DOI":"10.1093\/acprof:oso\/9780199678792.001.0001"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_008","doi-asserted-by":"crossref","unstructured":"C.  Evans, S.  Pollock, L. G.  Rebholz and M.  Xiao,\nA proof that Anderson acceleration improves the convergence rate in linearly converging fixed-point methods (but not in those converging quadratically),\nSIAM J. Numer. Anal. 58 (2020), no. 1, 788\u2013810.","DOI":"10.1137\/19M1245384"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_009","doi-asserted-by":"crossref","unstructured":"V.  Girault and P.-A.  Raviart,\nFinite Element Methods for Navier\u2013Stokes Equations,\nSpringer Ser. Comput. Math. 5,\nSpringer, Berlin, 1986.","DOI":"10.1007\/978-3-642-61623-5"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_010","doi-asserted-by":"crossref","unstructured":"T.  Heister and G.  Rapin,\nEfficient augmented Lagrangian-type preconditioning for the Oseen problem using grad-div stabilization,\nInternat. J. Numer. Methods Fluids 71 (2013), no. 1, 118\u2013134.","DOI":"10.1002\/fld.3654"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_011","doi-asserted-by":"crossref","unstructured":"K.  Huang, B.  Mohanty, F.  Leij and M.  Genuchten,\nSolution of the nonlinear transport equation using modified Picard iteration,\nAdv. Water Res. 21 (1996), 237\u2013249.","DOI":"10.1016\/S0309-1708(96)00046-2"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_012","doi-asserted-by":"crossref","unstructured":"V.  John,\nLarge Eddy Simulation of Turbulent Incompressible Flows,\nLect. Notes Comput. Sci. Eng. 34,\nSpringer, Berlin, 2004.","DOI":"10.1007\/978-3-642-18682-0"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_013","doi-asserted-by":"crossref","unstructured":"C. T.  Kelley,\nSolving Nonlinear Equations with Newton\u2019s Method,\nFundam. Algorithms 1,\nSociety for Industrial and Applied Mathematics, Philadelphia, 2003.","DOI":"10.1137\/1.9780898718898"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_014","doi-asserted-by":"crossref","unstructured":"W.  Layton,\nIntroduction to the Numerical Analysis of Incompressible Viscous Flows,\nComput. Sci. Eng. 6,\nSociety for Industrial and Applied Mathematics, Philadelphia, 2008.","DOI":"10.1137\/1.9780898718904"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_015","doi-asserted-by":"crossref","unstructured":"L.  Liu, F.-N.  Hwang, L.  Luo, X.-C.  Cai and D. E.  Keyes,\nA nonlinear elimination preconditioned inexact Newton algorithm,\nSIAM J. Sci. Comput. 44 (2022), no. 3, A1579\u2013A1605.","DOI":"10.1137\/21M1416138"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_016","doi-asserted-by":"crossref","unstructured":"L.  Liu and D. E.  Keyes,\nConvergence analysis for the multiplicative Schwarz preconditioned inexact Newton algorithm,\nSIAM J. Numer. Anal. 54 (2016), no. 5, 3145\u20133166.","DOI":"10.1137\/15M1028182"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_017","doi-asserted-by":"crossref","unstructured":"S.  Mehl,\nUse of Picard and Newton iteration for solving nonlinear ground water flow equations,\nGroundwater 44 (2006), 583\u2013594.","DOI":"10.1111\/j.1745-6584.2006.00207.x"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_018","unstructured":"M.  Mohebujjaman, M.  Xiao and C.  Zhang,\nA simple-to-implement nonlinear preconditioning of Newton\u2019s method for solving the steady Navier\u2013Stokes equations,\npreprint (2025), https:\/\/arxiv.org\/abs\/2501.08855."},{"key":"2025123121114968590_j_cmam-2024-0200_ref_019","doi-asserted-by":"crossref","unstructured":"S.  Pollock and L. G.  Rebholz,\nAnderson acceleration for contractive and noncontractive operators,\nIMA J. Numer. Anal. 41 (2021), no. 4, 2841\u20132872.","DOI":"10.1093\/imanum\/draa095"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_020","doi-asserted-by":"crossref","unstructured":"S.  Pollock, L. G.  Rebholz, X.  Tu and M.  Xiao,\nAnalysis of the Picard\u2013Newton iteration for the Navier\u2013Stokes equations: Global stability and quadratic convergence,\nJ. Sci. Comput. 104 (2025), no. 1, Paper No. 25.","DOI":"10.1007\/s10915-025-02946-6"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_021","doi-asserted-by":"crossref","unstructured":"S.  Pollock, L. G.  Rebholz and M.  Xiao,\nAnderson-accelerated convergence of Picard iterations for incompressible Navier\u2013Stokes equations,\nSIAM J. Numer. Anal. 57 (2019), no. 2, 615\u2013637.","DOI":"10.1137\/18M1206151"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_022","unstructured":"R.  Temam,\nNavier\u2013Stokes equations,\nStud. Math. Appl. 2,\nNorth-Holland, Amsterdam, 1991."},{"key":"2025123121114968590_j_cmam-2024-0200_ref_023","doi-asserted-by":"crossref","unstructured":"A.  Toth and C. T.  Kelley,\nConvergence analysis for Anderson acceleration,\nSIAM J. Numer. Anal. 53 (2015), no. 2, 805\u2013819.","DOI":"10.1137\/130919398"},{"key":"2025123121114968590_j_cmam-2024-0200_ref_024","doi-asserted-by":"crossref","unstructured":"T.  Zhang, J.  Yuan and Z.  Si,\nDecoupled two-grid finite element method for the time-dependent natural convection problem I: Spatial discretization,\nNumer. Methods Partial Differential Equations 31 (2015), no. 6, 2135\u20132168.","DOI":"10.1002\/num.21987"}],"container-title":["Computational Methods in Applied Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/cmam-2024-0200\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/cmam-2024-0200\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T21:12:05Z","timestamp":1767215525000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/cmam-2024-0200\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,10,30]]},"references-count":24,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2026,1,1]]},"published-print":{"date-parts":[[2026,1,1]]}},"alternative-id":["10.1515\/cmam-2024-0200"],"URL":"https:\/\/doi.org\/10.1515\/cmam-2024-0200","relation":{},"ISSN":["1609-4840","1609-9389"],"issn-type":[{"value":"1609-4840","type":"print"},{"value":"1609-9389","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,10,30]]}}}