{"id":"https://openalex.org/W2060949683","doi":"https://doi.org/10.1137/080736272","title":"Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity","display_name":"Inexact Newton Methods with Restricted Additive Schwarz Based Nonlinear Elimination for Problems with High Local Nonlinearity","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2060949683","doi":"https://doi.org/10.1137/080736272","mag":"2060949683"},"language":"en","primary_location":{"id":"doi:10.1137/080736272","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080736272","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/A5006367748","display_name":"Xiao\u2010Chuan Cai","orcid":"https://orcid.org/0000-0003-0296-8640"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiao-Chuan Cai","raw_affiliation_strings":["cai@cs.colorado.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"cai@cs.colorado.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100400562","display_name":"Xuefeng Li","orcid":"https://orcid.org/0000-0003-2197-4173"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xuefeng Li","raw_affiliation_strings":["[email\u00a0protected]#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[email\u00a0protected]#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3764,"has_fulltext":false,"cited_by_count":52,"citation_normalized_percentile":{"value":0.79604131,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"33","issue":"2","first_page":"746","last_page":"762"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9980000257492065,"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"}},"topics":[{"id":"https://openalex.org/T12661","display_name":"Iterative Methods for Nonlinear Equations","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10963","display_name":"Advanced Optimization Algorithms Research","score":0.9975000023841858,"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"}},{"id":"https://openalex.org/T10339","display_name":"Advanced Numerical Methods in Computational Mathematics","score":0.9937000274658203,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.80748051404953},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7456539869308472},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.7050694227218628},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.6578474044799805},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5918573141098022},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5245987176895142},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.499356746673584},{"id":"https://openalex.org/keywords/divergence","display_name":"Divergence (linguistics)","score":0.4405938386917114},{"id":"https://openalex.org/keywords/krylov-subspace","display_name":"Krylov subspace","score":0.4372449815273285},{"id":"https://openalex.org/keywords/hessian-matrix","display_name":"Hessian matrix","score":0.4322744905948639},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.4066537022590637},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.323373019695282}],"concepts":[{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.80748051404953},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7456539869308472},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.7050694227218628},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.6578474044799805},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5918573141098022},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5245987176895142},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.499356746673584},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.4405938386917114},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.4372449815273285},{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.4322744905948639},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.4066537022590637},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.323373019695282},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","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/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/080736272","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080736272","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:CiteSeerX.psu:10.1.1.299.2370","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.299.2370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.colorado.edu/~cai/papers/cl_sisc.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1975113089","https://openalex.org/W1978562552","https://openalex.org/W1986812736","https://openalex.org/W2024972953","https://openalex.org/W2046673847","https://openalex.org/W2048369486","https://openalex.org/W2056609352","https://openalex.org/W2057231518","https://openalex.org/W2074809615","https://openalex.org/W2076804553","https://openalex.org/W2079440004","https://openalex.org/W2080573284","https://openalex.org/W2084073638","https://openalex.org/W2087738958","https://openalex.org/W2107501462","https://openalex.org/W2122824057","https://openalex.org/W2130756427","https://openalex.org/W2135099610","https://openalex.org/W2152023749","https://openalex.org/W2171439467","https://openalex.org/W4234108706"],"related_works":["https://openalex.org/W2367976695","https://openalex.org/W2106113014","https://openalex.org/W3140142921","https://openalex.org/W2276545079","https://openalex.org/W4310291161","https://openalex.org/W2808820944","https://openalex.org/W2907692489","https://openalex.org/W2955846225","https://openalex.org/W2375682646","https://openalex.org/W2060949683"],"abstract_inverted_index":{"The":[0,56,78,159],"classical":[1],"inexact":[2,110,122,148],"Newton":[3,111,123,149,196],"algorithm":[4,112],"is":[5,32,53,62,113,132,162],"an":[6,147,207],"efficient":[7],"and":[8,100,218],"popular":[9],"technique":[10],"for":[11],"solving":[12,209],"large":[13,222],"sparse":[14],"nonlinear":[15,44,81,92,130,157,173,184],"systems":[16],"of":[17,38,69,80,224],"equations.":[18],"When":[19],"the":[20,23,39,46,49,51,66,72,75,94,101,109,116,129,167,172,183,210],"nonlinearities":[21,97],"in":[22,48,71,127],"system":[24,73],"are":[25,41,98],"well":[26,204],"balanced,":[27],"a":[28,119,135,152],"near":[29],"quadratic":[30],"convergence":[31,52,58,103],"often":[33,63],"observed;":[34],"however,":[35],"if":[36],"some":[37],"equations":[40,70,213],"much":[42,54],"more":[43,139],"than":[45,166],"others":[47],"system,":[50],"slower.":[55],"slow":[57],"(or":[59],"sometimes":[60],"divergence)":[61],"determined":[64],"by":[65,134],"small":[67],"number":[68],"with":[74,138,151,214,221],"highest":[76],"nonlinearities.":[77,141],"idea":[79],"preconditioning":[82],"has":[83],"been":[84],"proven":[85],"to":[86,164,178,190],"be":[87,106,179,191],"very":[88],"useful.":[89],"Through":[90],"subspace":[91],"solves,":[93],"local":[95],"high":[96,215],"removed,":[99],"fast":[102],"can":[104],"then":[105],"restored":[107],"when":[108],"called":[114,192],"after":[115],"preconditioning.":[117],"Recently":[118],"left":[120,168],"preconditioned":[121,136,169],"method":[124,150,170],"was":[125],"proposed":[126],"which":[128],"function":[131,137,174],"replaced":[133],"balanced":[140],"In":[142],"this":[143],"paper,":[144],"we":[145],"combine":[146],"restricted":[153],"additive":[154],"Schwarz":[155],"based":[156],"elimination.":[158],"new":[160],"approach":[161],"easier":[163],"implement":[165],"since":[171],"does":[175,187],"not":[176,188],"have":[177,189],"replaced,":[180],"and,":[181],"furthermore,":[182],"elimination":[185],"step":[186],"at":[193],"every":[194],"outer":[195],"iteration.":[197],"We":[198],"show":[199],"numerically":[200],"that":[201],"it":[202],"performs":[203],"for,":[205],"as":[206],"example,":[208],"incompressible":[211],"Navier\u2013Stokes":[212],"Reynolds":[216],"numbers":[217,223],"on":[219],"machines":[220],"processors.":[225]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-13T07:54:00.901334","created_date":"2025-10-10T00:00:00"}