{"id":"https://openalex.org/W2054756613","doi":"https://doi.org/10.1137/s1064827500382324","title":"Quadratic Convergence for Valuing American Options Using a Penalty Method","display_name":"Quadratic Convergence for Valuing American Options Using a Penalty Method","publication_year":2002,"publication_date":"2002-01-01","ids":{"openalex":"https://openalex.org/W2054756613","doi":"https://doi.org/10.1137/s1064827500382324","mag":"2054756613"},"language":"en","primary_location":{"id":"doi:10.1137/s1064827500382324","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827500382324","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/A5103261400","display_name":"Peter Forsyth","orcid":"https://orcid.org/0000-0001-7841-7891"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"P. A. Forsyth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5111451533","display_name":"K.R. Vetzal","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. R. Vetzal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.7527,"has_fulltext":false,"cited_by_count":332,"citation_normalized_percentile":{"value":0.97527831,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":100},"biblio":{"volume":"23","issue":"6","first_page":"2095","last_page":"2122"},"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.9979000091552734,"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.9979000091552734,"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/T11976","display_name":"Capital Investment and Risk Analysis","score":0.9923999905586243,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7676687836647034},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.7459248900413513},{"id":"https://openalex.org/keywords/quadratic-growth","display_name":"Quadratic growth","score":0.6419181227684021},{"id":"https://openalex.org/keywords/penalty-method","display_name":"Penalty method","score":0.6372590065002441},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.598037838935852},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.5927351713180542},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5301243662834167},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4977472126483917},{"id":"https://openalex.org/keywords/nonlinear-complementarity-problem","display_name":"Nonlinear complementarity problem","score":0.47586268186569214},{"id":"https://openalex.org/keywords/monotonic-function","display_name":"Monotonic function","score":0.45423242449760437},{"id":"https://openalex.org/keywords/constant","display_name":"Constant (computer programming)","score":0.4522002041339874},{"id":"https://openalex.org/keywords/rate-of-convergence","display_name":"Rate of convergence","score":0.43659672141075134},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.43150559067726135},{"id":"https://openalex.org/keywords/convergence-tests","display_name":"Convergence tests","score":0.42514321208000183},{"id":"https://openalex.org/keywords/quadratic-programming","display_name":"Quadratic programming","score":0.4180294871330261},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.3577495813369751},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.3292499780654907},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20933249592781067},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.16730305552482605},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.15362641215324402}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7676687836647034},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.7459248900413513},{"id":"https://openalex.org/C195956108","wikidata":"https://www.wikidata.org/wiki/Q7268362","display_name":"Quadratic growth","level":2,"score":0.6419181227684021},{"id":"https://openalex.org/C6180225","wikidata":"https://www.wikidata.org/wiki/Q3411771","display_name":"Penalty method","level":2,"score":0.6372590065002441},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.598037838935852},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.5927351713180542},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5301243662834167},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4977472126483917},{"id":"https://openalex.org/C2778646529","wikidata":"https://www.wikidata.org/wiki/Q16948724","display_name":"Nonlinear complementarity problem","level":4,"score":0.47586268186569214},{"id":"https://openalex.org/C72169020","wikidata":"https://www.wikidata.org/wiki/Q194404","display_name":"Monotonic function","level":2,"score":0.45423242449760437},{"id":"https://openalex.org/C2777027219","wikidata":"https://www.wikidata.org/wiki/Q1284190","display_name":"Constant (computer programming)","level":2,"score":0.4522002041339874},{"id":"https://openalex.org/C57869625","wikidata":"https://www.wikidata.org/wiki/Q1783502","display_name":"Rate of convergence","level":3,"score":0.43659672141075134},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.43150559067726135},{"id":"https://openalex.org/C538505008","wikidata":"https://www.wikidata.org/wiki/Q3979448","display_name":"Convergence tests","level":4,"score":0.42514321208000183},{"id":"https://openalex.org/C81845259","wikidata":"https://www.wikidata.org/wiki/Q290117","display_name":"Quadratic programming","level":2,"score":0.4180294871330261},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.3577495813369751},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.3292499780654907},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20933249592781067},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.16730305552482605},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.15362641215324402},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/s1064827500382324","is_oa":false,"landing_page_url":"https://doi.org/10.1137/s1064827500382324","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.28.9066","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.9066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://yoho.uwaterloo.ca/~paforsyt/con7.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W121488158","https://openalex.org/W1492913691","https://openalex.org/W1518792628","https://openalex.org/W1551360398","https://openalex.org/W1554321485","https://openalex.org/W1570961610","https://openalex.org/W1571438983","https://openalex.org/W1604627832","https://openalex.org/W1831889808","https://openalex.org/W1858235333","https://openalex.org/W1978044135","https://openalex.org/W1981947863","https://openalex.org/W1997753289","https://openalex.org/W1998136474","https://openalex.org/W2000151369","https://openalex.org/W2007788643","https://openalex.org/W2009885647","https://openalex.org/W2011077519","https://openalex.org/W2018135382","https://openalex.org/W2027654260","https://openalex.org/W2030940697","https://openalex.org/W2040628347","https://openalex.org/W2051269616","https://openalex.org/W2053643774","https://openalex.org/W2060170348","https://openalex.org/W2069623243","https://openalex.org/W2069625813","https://openalex.org/W2075779585","https://openalex.org/W2076345443","https://openalex.org/W2077177053","https://openalex.org/W2077407187","https://openalex.org/W2088078069","https://openalex.org/W2088762864","https://openalex.org/W2135978105","https://openalex.org/W2147238449","https://openalex.org/W2466344360","https://openalex.org/W2948315098","https://openalex.org/W3000757360","https://openalex.org/W3125445564","https://openalex.org/W4206606494","https://openalex.org/W4234200150"],"related_works":["https://openalex.org/W2774961640","https://openalex.org/W2091810828","https://openalex.org/W1985813549","https://openalex.org/W2157124849","https://openalex.org/W2183245494","https://openalex.org/W2371357209","https://openalex.org/W2376754743","https://openalex.org/W2085004531","https://openalex.org/W2361513852","https://openalex.org/W2014001084"],"abstract_inverted_index":{".":[0],"The":[1,62],"convergence":[2,25],"of":[3,26,48,66,84,110],"a":[4],"penalty":[5,29,50,72,141],"method":[6,73],"for":[7],"solving":[8],"the":[9,27,34,39,46,49,57,70,80,86,95,111,119],"discrete":[10,58],"regularized":[11],"American":[12,87,112,139],"option":[13],"valuation":[14],"problem":[15,51],"is":[16,52,104,121,131],"studied.":[17],"Su#cient":[18],"conditions":[19,42],"are":[20,74,92,126],"derived":[21],"which":[22,133],"both":[23],"guarantee":[24],"nonlinear":[28],"iteration":[30],"and":[31,64,97],"ensure":[32,44],"that":[33,45,106],"iterates":[35],"converge":[36,116],"monotonically":[37],"to":[38,56,101],"solution.":[40],"These":[41],"also":[43],"solution":[47,55],"an":[53,107],"approximate":[54],"linear":[59,143],"complementarity":[60,144],"problem.":[61],"e#ciency":[63],"quality":[65],"solutions":[67],"obtained":[68],"using":[69],"implicit":[71,108],"compared":[75],"with":[76,79],"those":[77],"produced":[78],"commonly":[81],"used":[82],"technique":[83],"handling":[85],"constraint":[88,113],"explicitly.":[89],"Convergence":[90],"rates":[91],"studied":[93],"as":[94],"timestep":[96,120,129],"mesh":[98],"size":[99],"tend":[100],"zero.":[102],"It":[103],"observed":[105],"treatment":[109],"does":[114],"not":[115],"quadratically":[117],"(as":[118],"reduced)":[122],"if":[123],"constant":[124],"timesteps":[125],"used.":[127],"A":[128],"selector":[130],"suggested":[132],"restores":[134],"quadratic":[135],"convergence.":[136],"Key":[137],"words.":[138],"option,":[140],"iteration,":[142],"AMS":[145],"subject":[146],"classifications.":[147],"65M12,":[148],"65M60,":[149],"91B28":[150],"Revised:":[151],"May":[152],"18,":[153],"2001":[154],"1.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":13},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":21},{"year":2017,"cited_by_count":27},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":19},{"year":2013,"cited_by_count":14},{"year":2012,"cited_by_count":22}],"updated_date":"2026-06-18T10:00:31.954636","created_date":"2025-10-10T00:00:00"}