{"id":"https://openalex.org/W2540191835","doi":"https://doi.org/10.1137/15m1028182","title":"Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm","display_name":"Convergence Analysis for the Multiplicative Schwarz Preconditioned Inexact Newton Algorithm","publication_year":2016,"publication_date":"2016-01-01","ids":{"openalex":"https://openalex.org/W2540191835","doi":"https://doi.org/10.1137/15m1028182","mag":"2540191835"},"language":"en","primary_location":{"id":"doi:10.1137/15m1028182","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1028182","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","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/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":true,"raw_author_name":"Lulu Liu","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/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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100404442"],"corresponding_institution_ids":["https://openalex.org/I71920554"],"apc_list":null,"apc_paid":null,"fwci":0.6969,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.75759162,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"54","issue":"5","first_page":"3145","last_page":"3166"},"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.9994000196456909,"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/T11416","display_name":"Numerical methods for differential equations","score":0.9991000294685364,"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/schwarz-alternating-method","display_name":"Schwarz alternating method","score":0.8967642784118652},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8248230814933777},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.7371633052825928},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.6338950991630554},{"id":"https://openalex.org/keywords/additive-schwarz-method","display_name":"Additive Schwarz method","score":0.630550742149353},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5546330213546753},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5395156145095825},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.47247621417045593},{"id":"https://openalex.org/keywords/modes-of-convergence","display_name":"Modes of convergence (annotated index)","score":0.4461471140384674},{"id":"https://openalex.org/keywords/compact-convergence","display_name":"Compact convergence","score":0.44572579860687256},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.4385783076286316},{"id":"https://openalex.org/keywords/convergence-tests","display_name":"Convergence tests","score":0.43345892429351807},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.4287918210029602},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.39748382568359375},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.29449766874313354},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.2683148980140686},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.16978397965431213},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12265428900718689},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.11063927412033081},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.09655001759529114},{"id":"https://openalex.org/keywords/finite-element-method","display_name":"Finite element method","score":0.07750046253204346},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.0668761134147644},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.05353006720542908}],"concepts":[{"id":"https://openalex.org/C31278502","wikidata":"https://www.wikidata.org/wiki/Q7433186","display_name":"Schwarz alternating method","level":4,"score":0.8967642784118652},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8248230814933777},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.7371633052825928},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.6338950991630554},{"id":"https://openalex.org/C174819683","wikidata":"https://www.wikidata.org/wiki/Q4681340","display_name":"Additive Schwarz method","level":4,"score":0.630550742149353},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5546330213546753},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5395156145095825},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.47247621417045593},{"id":"https://openalex.org/C48216909","wikidata":"https://www.wikidata.org/wiki/Q6889156","display_name":"Modes of convergence (annotated index)","level":5,"score":0.4461471140384674},{"id":"https://openalex.org/C5871375","wikidata":"https://www.wikidata.org/wiki/Q1780715","display_name":"Compact convergence","level":4,"score":0.44572579860687256},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.4385783076286316},{"id":"https://openalex.org/C538505008","wikidata":"https://www.wikidata.org/wiki/Q3979448","display_name":"Convergence tests","level":4,"score":0.43345892429351807},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.4287918210029602},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.39748382568359375},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.29449766874313354},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.2683148980140686},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.16978397965431213},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12265428900718689},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.11063927412033081},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.09655001759529114},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.07750046253204346},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0668761134147644},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.05353006720542908},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C47776270","wikidata":"https://www.wikidata.org/wiki/Q1455249","display_name":"Topological vector space","level":3,"score":0.0},{"id":"https://openalex.org/C174265945","wikidata":"https://www.wikidata.org/wiki/Q1142889","display_name":"Isolated point","level":4,"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/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/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C81332173","wikidata":"https://www.wikidata.org/wiki/Q179899","display_name":"Topological space","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/15m1028182","is_oa":false,"landing_page_url":"https://doi.org/10.1137/15m1028182","pdf_url":null,"source":{"id":"https://openalex.org/S203348814","display_name":"SIAM Journal on Numerical Analysis","issn_l":"0036-1429","issn":["0036-1429","1095-7170"],"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 Numerical Analysis","raw_type":"journal-article"},{"id":"pmh:oai:repository.kaust.edu.sa:10754/621850","is_oa":false,"landing_page_url":"http://hdl.handle.net/10754/621850","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":[{"score":0.5799999833106995,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G7979311864","display_name":null,"funder_award_id":"ORS 1438","funder_id":"https://openalex.org/F4320324706","funder_display_name":"Saudi Aramco"}],"funders":[{"id":"https://openalex.org/F4320322320","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38"},{"id":"https://openalex.org/F4320324706","display_name":"Saudi Aramco","ror":"https://ror.org/03ypap427"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1566323605","https://openalex.org/W1975113089","https://openalex.org/W1993251277","https://openalex.org/W2009121431","https://openalex.org/W2048369486","https://openalex.org/W2074809615","https://openalex.org/W2075087492","https://openalex.org/W2079440004","https://openalex.org/W2130756427","https://openalex.org/W2140153041","https://openalex.org/W2152023749","https://openalex.org/W2153455611","https://openalex.org/W2171303908","https://openalex.org/W2401111082"],"related_works":["https://openalex.org/W2034145661","https://openalex.org/W2099365622","https://openalex.org/W2028595206","https://openalex.org/W2482464444","https://openalex.org/W576291453","https://openalex.org/W2081461665","https://openalex.org/W2951265198","https://openalex.org/W4253827225","https://openalex.org/W2032940239","https://openalex.org/W1535819777"],"abstract_inverted_index":{"The":[0],"multiplicative":[1],"Schwarz":[2],"preconditioned":[3],"inexact":[4],"Newton":[5],"(MSPIN)":[6],"algorithm,":[7],"based":[8],"on":[9],"decomposition":[10],"by":[11,16],"field":[12],"type":[13],"rather":[14],"than":[15],"subdomain,":[17],"was":[18],"recently":[19],"introduced":[20],"to":[21],"improve":[22],"the":[23,37,62],"convergence":[24,34,57],"of":[25,36],"systems":[26],"with":[27],"unbalanced":[28],"nonlinearities.":[29],"This":[30],"paper":[31],"provides":[32],"a":[33],"analysis":[35],"MSPIN":[38,47],"algorithm.":[39],"Under":[40],"reasonable":[41],"assumptions,":[42],"it":[43],"is":[44,48],"shown":[45],"that":[46],"locally":[49],"convergent,":[50],"and":[51],"desired":[52],"superlinear":[53],"or":[54],"even":[55],"quadratic":[56],"can":[58],"be":[59],"obtained":[60],"when":[61],"forcing":[63],"terms":[64],"are":[65],"picked":[66],"suitably.":[67]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}