{"id":"https://openalex.org/W7162116227","doi":"https://doi.org/10.48550/arxiv.2605.22315","title":"Schwarz Modulus Based Matrix Splittings with Minimal Polynomial Extrapolation Acceleration for linear complementarity problems arising from American option pricing","display_name":"Schwarz Modulus Based Matrix Splittings with Minimal Polynomial Extrapolation Acceleration for linear complementarity problems arising from American option pricing","publication_year":2026,"publication_date":"2026-05-21","ids":{"openalex":"https://openalex.org/W7162116227","doi":"https://doi.org/10.48550/arxiv.2605.22315"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2605.22315","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22315","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2605.22315","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5136788791","display_name":"Martin J. Gande","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Gande, Martin J.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003757399","display_name":"Si-Wei Liao","orcid":"https://orcid.org/0000-0001-5592-6597"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liao, Si-Wei","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5128641232","display_name":"Liu-Di Lu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lu, Liu-Di","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.6848999857902527,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10067","display_name":"Stochastic processes and financial applications","score":0.6848999857902527,"subfield":{"id":"https://openalex.org/subfields/2003","display_name":"Finance"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12404","display_name":"Mathematical Approximation and Integration","score":0.05860000103712082,"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/T11416","display_name":"Numerical methods for differential equations","score":0.023900000378489494,"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/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.7656000256538391},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.6793000102043152},{"id":"https://openalex.org/keywords/extrapolation","display_name":"Extrapolation","score":0.640999972820282},{"id":"https://openalex.org/keywords/schwarz-alternating-method","display_name":"Schwarz alternating method","score":0.5763999819755554},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5666999816894531},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5565000176429749},{"id":"https://openalex.org/keywords/valuation-of-options","display_name":"Valuation of options","score":0.5540000200271606},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.48539999127388},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.44929999113082886},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.41909998655319214}],"concepts":[{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.7656000256538391},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7092000246047974},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.6793000102043152},{"id":"https://openalex.org/C132459708","wikidata":"https://www.wikidata.org/wiki/Q744069","display_name":"Extrapolation","level":2,"score":0.640999972820282},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.604200005531311},{"id":"https://openalex.org/C31278502","wikidata":"https://www.wikidata.org/wiki/Q7433186","display_name":"Schwarz alternating method","level":4,"score":0.5763999819755554},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5666999816894531},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5565000176429749},{"id":"https://openalex.org/C194483076","wikidata":"https://www.wikidata.org/wiki/Q380382","display_name":"Valuation of options","level":2,"score":0.5540000200271606},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.48539999127388},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.44929999113082886},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.41909998655319214},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3917999863624573},{"id":"https://openalex.org/C101044782","wikidata":"https://www.wikidata.org/wiki/Q6787887","display_name":"Matrix polynomial","level":3,"score":0.38359999656677246},{"id":"https://openalex.org/C6802819","wikidata":"https://www.wikidata.org/wiki/Q1072174","display_name":"Linear system","level":2,"score":0.36399999260902405},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.3488999903202057},{"id":"https://openalex.org/C77196050","wikidata":"https://www.wikidata.org/wiki/Q6883962","display_name":"Mixed complementarity problem","level":3,"score":0.3359000086784363},{"id":"https://openalex.org/C42321380","wikidata":"https://www.wikidata.org/wiki/Q849705","display_name":"Characteristic polynomial","level":3,"score":0.31360000371932983},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.31360000371932983},{"id":"https://openalex.org/C48753275","wikidata":"https://www.wikidata.org/wiki/Q11216","display_name":"Numerical analysis","level":2,"score":0.30300000309944153},{"id":"https://openalex.org/C104859751","wikidata":"https://www.wikidata.org/wiki/Q5450390","display_name":"Finite difference methods for option pricing","level":4,"score":0.29809999465942383},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27880001068115234},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.26919999718666077},{"id":"https://openalex.org/C105235620","wikidata":"https://www.wikidata.org/wiki/Q1138253","display_name":"Binomial options pricing model","level":3,"score":0.2671999931335449},{"id":"https://openalex.org/C61987429","wikidata":"https://www.wikidata.org/wiki/Q3064355","display_name":"M-matrix","level":3,"score":0.2615000009536743},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C60866291","wikidata":"https://www.wikidata.org/wiki/Q5140577","display_name":"Coefficient matrix","level":3,"score":0.2606000006198883},{"id":"https://openalex.org/C3019693144","wikidata":"https://www.wikidata.org/wiki/Q541182","display_name":"Time stepping","level":3,"score":0.259799987077713},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2572999894618988},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.25600001215934753},{"id":"https://openalex.org/C1898038","wikidata":"https://www.wikidata.org/wiki/Q728255","display_name":"Asian option","level":3,"score":0.2533000111579895},{"id":"https://openalex.org/C147060835","wikidata":"https://www.wikidata.org/wiki/Q1757151","display_name":"Krylov subspace","level":3,"score":0.2515999972820282}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2605.22315","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22315","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2605.22315","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2605.22315","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Pricing":[0],"American":[1],"options":[2],"is":[3,67],"more":[4],"complicated":[5],"than":[6,100],"pricing":[7],"European":[8,36],"options,":[9],"because":[10],"they":[11],"can":[12,89],"be":[13],"exercised":[14],"at":[15],"any":[16],"time,":[17],"and":[18,52],"one":[19],"thus":[20],"needs":[21],"to":[22,71,92],"solve":[23],"a":[24,40,60,81],"linear":[25,49,76],"complementarity":[26,50],"problem":[27,83],"instead":[28],"of":[29,95],"simply":[30],"doing":[31],"time":[32],"stepping":[33],"for":[34,46],"computing":[35],"options.":[37],"We":[38],"introduce":[39],"new":[41,87],"Schwarz":[42],"modulus-based":[43,104],"splitting":[44,106],"method":[45],"solving":[47],"such":[48],"problems,":[51],"further":[53],"accelerate":[54],"them":[55],"using":[56],"Modified":[57],"Polynomial":[58],"Extrapolation,":[59],"non-linear":[61],"vector":[62],"sequence":[63],"acceleration":[64],"technique,":[65],"which":[66],"very":[68],"much":[69],"related":[70],"Krylov":[72],"methods":[73],"in":[74],"the":[75,101],"case.":[77],"Numerical":[78],"experiments":[79],"on":[80],"model":[82],"show":[84],"that":[85],"our":[86],"solver":[88],"have":[90],"close":[91],"an":[93],"order":[94],"magnitude":[96],"lower":[97],"iteration":[98],"counts":[99],"classically":[102],"used":[103],"matrix":[105],"technique.":[107]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-05-23T00:00:00"}