{"id":"https://openalex.org/W2802932066","doi":"https://doi.org/10.1137/17m1128502","title":"A Note on Adaptive Nonlinear Preconditioning Techniques","display_name":"A Note on Adaptive Nonlinear Preconditioning Techniques","publication_year":2018,"publication_date":"2018-01-01","ids":{"openalex":"https://openalex.org/W2802932066","doi":"https://doi.org/10.1137/17m1128502","mag":"2802932066"},"language":"en","primary_location":{"id":"doi:10.1137/17m1128502","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1128502","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100404442","display_name":"Lulu Liu","orcid":"https://orcid.org/0000-0002-0357-1322"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]},{"id":"https://openalex.org/I36399199","display_name":"Nanjing University of Science and Technology","ror":"https://ror.org/00xp9wg62","country_code":"CN","type":"education","lineage":["https://openalex.org/I36399199"]}],"countries":["CH","CN"],"is_corresponding":true,"raw_author_name":"Lulu Liu","raw_affiliation_strings":["Department of Mathematics, School of Science, Nanjing University of Science and Technology, Nanjing, 210094, China, and Institute of Computational Science,","Universit\u00e0 della Svizzera italiana, Lugano, 6900, Switzerland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Science, Nanjing University of Science and Technology, Nanjing, 210094, China, and Institute of Computational Science,","institution_ids":["https://openalex.org/I36399199"]},{"raw_affiliation_string":"Universit\u00e0 della Svizzera italiana, Lugano, 6900, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021283893","display_name":"David E. Keyes","orcid":"https://orcid.org/0000-0002-4052-7224"},"institutions":[{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"David E. Keyes","raw_affiliation_strings":["Program in Applied Mathematics and Computational Science and Center for Extreme Com-puting, King Abdullah University of Science and Technology, Thuwal, 23955-6900, Saudi Arabia"],"affiliations":[{"raw_affiliation_string":"Program in Applied Mathematics and Computational Science and Center for Extreme Com-puting, King Abdullah University of Science and Technology, Thuwal, 23955-6900, Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5052850078","display_name":"Rolf Krause","orcid":"https://orcid.org/0000-0001-5408-5271"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Rolf Krause","raw_affiliation_strings":["Institute of Computational Science, Universit\u00e0 della Svizzera italiana, Lugano, 6900, Switzerland"],"affiliations":[{"raw_affiliation_string":"Institute of Computational Science, Universit\u00e0 della Svizzera italiana, Lugano, 6900, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100404442"],"corresponding_institution_ids":["https://openalex.org/I36399199","https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":2.3511,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.89824102,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"40","issue":"2","first_page":"A1171","last_page":"A1186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/2612","display_name":"Numerical Analysis"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.8411850929260254},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6513990163803101},{"id":"https://openalex.org/keywords/residual","display_name":"Residual","score":0.6098055839538574},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5641833543777466},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.55573970079422},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5007295608520508},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.4621157944202423},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.45436859130859375},{"id":"https://openalex.org/keywords/control-theory","display_name":"Control theory (sociology)","score":0.44999727606773376},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.4282824397087097},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3865669071674347},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.3727760910987854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3082018494606018},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23198071122169495},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.07863608002662659},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.05895337462425232}],"concepts":[{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.8411850929260254},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6513990163803101},{"id":"https://openalex.org/C155512373","wikidata":"https://www.wikidata.org/wiki/Q287450","display_name":"Residual","level":2,"score":0.6098055839538574},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5641833543777466},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.55573970079422},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5007295608520508},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.4621157944202423},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.45436859130859375},{"id":"https://openalex.org/C47446073","wikidata":"https://www.wikidata.org/wiki/Q5165890","display_name":"Control theory (sociology)","level":3,"score":0.44999727606773376},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.4282824397087097},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3865669071674347},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.3727760910987854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3082018494606018},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23198071122169495},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.07863608002662659},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.05895337462425232},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/17m1128502","is_oa":false,"landing_page_url":"https://doi.org/10.1137/17m1128502","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/630404","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/630404","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1428340059","https://openalex.org/W1566323605","https://openalex.org/W2006867710","https://openalex.org/W2009121431","https://openalex.org/W2020215844","https://openalex.org/W2021034075","https://openalex.org/W2039789965","https://openalex.org/W2057231518","https://openalex.org/W2060949683","https://openalex.org/W2061345018","https://openalex.org/W2074809615","https://openalex.org/W2075087492","https://openalex.org/W2076804553","https://openalex.org/W2079440004","https://openalex.org/W2095445354","https://openalex.org/W2107501462","https://openalex.org/W2120494006","https://openalex.org/W2130756427","https://openalex.org/W2140153041","https://openalex.org/W2141870784","https://openalex.org/W2143628714","https://openalex.org/W2152023749","https://openalex.org/W2166751342","https://openalex.org/W2171303908","https://openalex.org/W2401111082","https://openalex.org/W2486813770","https://openalex.org/W2513236568","https://openalex.org/W3102441626"],"related_works":["https://openalex.org/W2350788688","https://openalex.org/W2358591430","https://openalex.org/W2103912232","https://openalex.org/W2031390949","https://openalex.org/W2026900827","https://openalex.org/W3094698614","https://openalex.org/W1964267519","https://openalex.org/W3180920337","https://openalex.org/W2021643436","https://openalex.org/W3140142921"],"abstract_inverted_index":{"Nonlinear":[0,67],"preconditioning":[1,116,126,143],"is":[2,80,133],"a":[3,43],"globalization":[4],"technique":[5],"for":[6,98,155],"Newton's":[7],"method":[8,46],"applied":[9,150],"to":[10,25,61,77,148],"systems":[11,52],"of":[12,29,32,57,85,160],"equations":[13],"with":[14],"unbalanced":[15],"nonlinearities,":[16],"in":[17],"which":[18],"nonlinear":[19,59,115,125,142,151,168],"residual":[20,60],"norm":[21],"reduction":[22],"stagnates":[23],"due":[24],"slowly":[26],"evolving":[27],"subsets":[28,84],"the":[30,36,58,86,140],"degrees":[31],"freedom.":[33],"Even":[34],"though":[35],"Newton":[37,45,129],"corrections":[38],"may":[39,69],"effectively":[40],"be":[41,62],"sparse,":[42],"standard":[44],"still":[47],"requires":[48],"large":[49],"ill-conditioned":[50],"linear":[51],"resulting":[53],"from":[54],"global":[55,72,106],"linearizations":[56],"solved":[63],"at":[64],"each":[65],"step.":[66],"preconditioners":[68],"enable":[70],"faster":[71],"convergence":[73],"by":[74,118],"shifting":[75],"work":[76,166],"where":[78,131],"it":[79,132],"most":[81],"strategic,":[82],"on":[83,167],"original":[87],"system.":[88],"They":[89],"require":[90],"additional":[91],"computation":[92],"per":[93],"outer":[94,101,128],"iteration":[95],"while":[96,164],"aiming":[97],"many":[99],"fewer":[100,105],"iterations":[102,130],"and":[103],"correspondingly":[104],"synchronizations.":[107],"In":[108],"this":[109],"work,":[110],"we":[111],"improve":[112],"upon":[113],"previous":[114],"implementations":[117],"introducing":[119],"parameters":[120],"that":[121,139],"allow":[122],"turning":[123],"off":[124],"during":[127],"not":[134],"needed.":[135],"Numerical":[136],"experiments":[137],"show":[138],"adaptive":[141],"algorithm":[144],"has":[145],"performance":[146],"similar":[147],"monolithically":[149],"preconditioning,":[152],"preserving":[153],"robustness":[154],"some":[156],"challenging":[157],"problems":[158],"representative":[159],"several":[161],"PDE-based":[162],"applications":[163],"saving":[165],"subproblems.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}