{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T07:42:02Z","timestamp":1789717322601,"version":"4.0.1"},"reference-count":75,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Rev."],"published-print":{"date-parts":[[2015,1]]},"abstract":"<jats:p>Most efficient linear solvers use composable algorithmic components, with the most common model being the combination of a Krylov accelerator and one or more preconditioners. A similar set of concepts may be used for nonlinear algebraic systems, where nonlinear composition of different nonlinear solvers may significantly improve the time to solution. We describe the basic concepts of nonlinear o\u0327mposition and preconditioning and present a number of solvers applicable to nonlinear partial differential equations. We have developed a software framework in order to easily explore the possible combinations of solvers. We show that the performance gains from using composed solvers can be substantial compared with gains from standard Newton--Krylov methods.<\/jats:p>","DOI":"10.1137\/130936725","type":"journal-article","created":{"date-parts":[[2015,11,5]],"date-time":"2015-11-05T11:08:09Z","timestamp":1446721689000},"page":"535-565","source":"Crossref","is-referenced-by-count":131,"title":["Composing Scalable Nonlinear Algebraic Solvers"],"prefix":"10.1137","volume":"57","author":[{"given":"Peter R.","family":"Brune","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matthew G.","family":"Knepley","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Barry F.","family":"Smith","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xuemin","family":"Tu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2015,11,5]]},"reference":[{"key":"atypb1","unstructured":"Advanced Micro Devices,\n                      AMD Opteron 6200 Series Quick Reference Guide\n                      , 2012."},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1145\/321296.321305"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"S. Balay, S. Abhyankar, M. F. Adams, J. Brown, P. Brune, K. Buschelman, V. Eijkhout, W. D. Gropp, D. Kaushik, M. G. Knepley, L. C. McInnes, K. Rupp, B. F. Smith, and H. Zhang,\n                      PETSc Users Manual\n                      , Tech. Rep. ANL-95\/11, Revision 3.5, Argonne National Laboratory, 2014.","DOI":"10.2172\/1178109"},{"key":"atypb4","doi-asserted-by":"crossref","first-page":"565","DOI":"10.1002\/fld.2030","volume":"62","author":"Birken P.","year":"2010","journal-title":"Internat. J. Numer. Methods Fluids"},{"key":"atypb5","unstructured":"J. H. Bramble,\n                      Multigrid Methods\n                      , Longman Scientific and Technical, Essex, UK, 1993."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"atypb7","unstructured":"A. Brandt,\n                      Multigrid Techniques: $1984$ Guide with Applications for Fluid Dynamics\n                      , Tech. Rep. GMD-Studien Nr. 85, Gesellschaft fu\u0308r Mathematik und Dataenverarbeitung, Bonn, Germany, 1984."},{"key":"atypb8","first-page":"1","author":"Brandt A.","year":"2003","journal-title":"MA"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"W. L. Briggs, V. E. Henson, and S. F. McCormick,\n                      A Multigrid Tutorial\n                      , 2nd ed., SIAM, Philadelphia, 2000.","DOI":"10.1137\/1.9780898719505"},{"key":"atypb10","first-page":"2554","author":"Brown J.","year":"2013","journal-title":"La Grange Park"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1137\/0723039"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1137\/0804017"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0198670-6"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01582063"},{"key":"atypb15","first-page":"217","author":"Cai X.-C.","year":"2009","journal-title":"Berlin"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1137\/S106482750037620X"},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1137\/080736272"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759426955X"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1137\/0905039"},{"key":"atypb20","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2006.03.013"},{"key":"atypb21","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497318992"},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/nla.1837"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1137\/0719025"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1137\/1019005"},{"key":"atypb25","unstructured":"J. E. Dennis, Jr. and R. B. Schnabel,\n                      Numerical Methods for Unconstrained Optimization and Nonlinear Equations\n                      , Prentice-Hall, Englewood Cliffs, NJ, 1983."},{"key":"atypb26","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8248(90)90014-2"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1137\/0804022"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1996.0059"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1002\/nla.617"},{"key":"atypb30","unstructured":"R. Fletcher,\n                      Practical Methods of Optimization, Volume\n                      1, Wiley, New York, 1987."},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.2.149"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/0303013"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.19920720214"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1117\/12.499473"},{"key":"atypb35","doi-asserted-by":"publisher","DOI":"10.6028\/jres.049.044"},{"key":"atypb36","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2007.55"},{"key":"atypb37","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2004.10.025"},{"key":"atypb38","doi-asserted-by":"crossref","unstructured":"C. T. Kelley,\n                      Iterative Methods for Linear and Nonlinear Equations\n                      , SIAM, Philadelphia, 1995.","DOI":"10.1137\/1.9781611970944"},{"key":"atypb39","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142996304796"},{"key":"atypb40","doi-asserted-by":"crossref","unstructured":"H. Klie and M. F. Wheeler,\n                      Nonlinear Krylov-Secant Solvers\n                      , Tech. Rep., Department of Mathematics and Institute of Computational Engineering and Sciences, University of Texas at Austin, 2006.","DOI":"10.21236\/ADA446287"},{"key":"atypb41","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827596304034"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.08.010"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1016\/j.cma.2009.06.023"},{"key":"atypb44","doi-asserted-by":"crossref","unstructured":"P. Ladeve\u0300ze and J. Simmonds,\n                      Nonlinear Computational Structural Mechanics: New Approaches and Non-incremental Methods of Calculation\n                      , Mechanical Engineering Series, Springer, New York, 1999.","DOI":"10.1007\/978-1-4612-1432-8"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1137\/S106482759325154X"},{"key":"atypb46","doi-asserted-by":"publisher","DOI":"10.1007\/BF01589116"},{"key":"atypb47","doi-asserted-by":"publisher","DOI":"10.1016\/j.advwatres.2011.12.013"},{"key":"atypb48","doi-asserted-by":"publisher","DOI":"10.1137\/0731011"},{"key":"atypb49","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620141104"},{"key":"atypb50","doi-asserted-by":"publisher","DOI":"10.1080\/10556780008805795"},{"key":"atypb51","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1980-0572855-7"},{"key":"atypb52","doi-asserted-by":"crossref","unstructured":"J. Nocedal and S. J. Wright,\n                      Numerical Optimization\n                      , Springer, New York, 1999.","DOI":"10.1007\/b98874"},{"key":"atypb53","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827598338093"},{"key":"atypb54","first-page":"35","volume":"3","author":"Polak E.","year":"1969","journal-title":"Rev. Franc\u0327aise Informat. Recherche Ope\u0301rationnelle"},{"key":"atypb55","doi-asserted-by":"publisher","DOI":"10.1016\/0009-2614(80)80396-4"},{"key":"atypb56","doi-asserted-by":"crossref","unstructured":"A. Quarteroni and A. Valli,\n                      Domain Decomposition Methods for Partial Differential Equations\n                      , Oxford Science Publications, Oxford, UK, 1999.","DOI":"10.1093\/oso\/9780198501787.001.0001"},{"key":"atypb57","doi-asserted-by":"publisher","DOI":"10.1109\/MCSE.2011.35"},{"key":"atypb58","doi-asserted-by":"publisher","DOI":"10.1137\/0914028"},{"key":"atypb59","doi-asserted-by":"crossref","unstructured":"Y. Saad,\n                      Iterative Methods for Sparse Linear Systems\n                      , 2nd ed., SIAM, Philadelphia, 2003.","DOI":"10.1137\/1.9780898718003"},{"key":"atypb60","unstructured":"M. H. Scott and G. L. Fenves,\n                      A Krylov subspace accelerated Newton algorithm\n                      , in Proceedings of the 2003 ASCE Structures Congress, L. N. Lowes and G. R. Miller, eds., 2003, pp. 45-55."},{"key":"atypb61","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1970-0274029-X"},{"key":"atypb62","unstructured":"J. R. Shewchuk,\n                      An Introduction to the Conjugate Gradient Method without the Agonizing Pain\n                      , Tech. Rep., Carnegie Mellon University, Pittsburgh, 1994."},{"key":"atypb63","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-011-5412-3_8"},{"key":"atypb64","unstructured":"B. F. Smith, P. Bj\u00f8rstad, and W. D. Gropp,\n                      Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations\n                      , Cambridge University Press, Cambridge, UK, 1996."},{"key":"atypb65","doi-asserted-by":"crossref","unstructured":"B. F. Smith and X. Tu,\n                      Domain decomposition\n                      , in Encyclopedia of Applied and Computational Mathematics, B. Engquist, ed., Springer, New York, 2015.","DOI":"10.1007\/978-3-540-70529-1_411"},{"key":"atypb66","doi-asserted-by":"publisher","DOI":"10.1016\/0168-9274(85)90032-7"},{"key":"atypb67","doi-asserted-by":"crossref","unstructured":"A. Toselli and O. B. Widlund,\n                      Domain Decomposition Methods: Algorithms and Theory\n                      , Springer Ser. Comput. Math. 34, B. Engquist, ed., Springer, New York, 2005.","DOI":"10.1007\/b137868"},{"key":"atypb68","unstructured":"U. Trottenberg, C. Oosterlee, and A. Schu\u0308ller,\n                      Multigrid\n                      , Academic Press, San Diego, CA, 2001."},{"key":"atypb69","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.2002.7102"},{"key":"atypb70","doi-asserted-by":"publisher","DOI":"10.1137\/10078356X"},{"key":"atypb71","unstructured":"H. F. Walker, C. S. Woodward, and U. M. Yang,\n                      An accelerated fixed-point iteration for solution of variably saturated flow\n                      , in Proceedings of the 18th International Conference on Water Resources, J. Carrera, ed., Barcelona, 2010."},{"key":"atypb72","first-page":"271","volume":"6","author":"Washio T.","year":"1997","journal-title":"Electron. Trans. Numer. Anal."},{"key":"atypb73","unstructured":"P. Wesseling,\n                      An Introduction to Multigrid Methods\n                      , R. T. Edwards, Philadelphia, 2004."},{"key":"atypb74","doi-asserted-by":"publisher","DOI":"10.1137\/1011036"},{"key":"atypb75","doi-asserted-by":"crossref","unstructured":"P. Wriggers,\n                      Nonlinear Finite Element Methods\n                      , Springer, New York, 2008.","DOI":"10.1007\/978-3-540-71001-1"}],"container-title":["SIAM Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/130936725","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,20]],"date-time":"2026-08-20T12:45:58Z","timestamp":1787229958000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/130936725"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1]]},"references-count":75,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,1]]}},"alternative-id":["10.1137\/130936725"],"URL":"https:\/\/doi.org\/10.1137\/130936725","relation":{},"ISSN":["0036-1445","1095-7200"],"issn-type":[{"value":"0036-1445","type":"print"},{"value":"1095-7200","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1]]}}}