{"id":"https://openalex.org/W2126381630","doi":"https://doi.org/10.1145/1645413.1645414","title":"Fast and parallel algorithms for pricing American options","display_name":"Fast and parallel algorithms for pricing American options","publication_year":2009,"publication_date":"2009-11-15","ids":{"openalex":"https://openalex.org/W2126381630","doi":"https://doi.org/10.1145/1645413.1645414","mag":"2126381630"},"language":"en","primary_location":{"id":"doi:10.1145/1645413.1645414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645413.1645414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on High Performance Computational Finance","raw_type":"proceedings-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/A5081856145","display_name":"Jorge Nocedal","orcid":"https://orcid.org/0000-0002-9662-2730"},"institutions":[{"id":"https://openalex.org/I111979921","display_name":"Northwestern University","ror":"https://ror.org/000e0be47","country_code":"US","type":"education","lineage":["https://openalex.org/I111979921"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jorge Nocedal","raw_affiliation_strings":["Northwestern University","Northwestern University****"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]},{"raw_affiliation_string":"Northwestern University****","institution_ids":["https://openalex.org/I111979921"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5081856145"],"corresponding_institution_ids":["https://openalex.org/I111979921"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21985661,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"1"},"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.9869999885559082,"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.9869999885559082,"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/T11801","display_name":"Reservoir Engineering and Simulation Methods","score":0.9689000248908997,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"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/T11976","display_name":"Capital Investment and Risk Analysis","score":0.9394000172615051,"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/discretization","display_name":"Discretization","score":0.6398307681083679},{"id":"https://openalex.org/keywords/linear-complementarity-problem","display_name":"Linear complementarity problem","score":0.5899648666381836},{"id":"https://openalex.org/keywords/variational-inequality","display_name":"Variational inequality","score":0.5690253973007202},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5514600276947021},{"id":"https://openalex.org/keywords/complementarity","display_name":"Complementarity (molecular biology)","score":0.5155601501464844},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5044161081314087},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.497409850358963},{"id":"https://openalex.org/keywords/complementarity-theory","display_name":"Complementarity theory","score":0.4576811194419861},{"id":"https://openalex.org/keywords/valuation-of-options","display_name":"Valuation of options","score":0.45447713136672974},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.44617751240730286},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.4239358901977539},{"id":"https://openalex.org/keywords/partial-differential-equation","display_name":"Partial differential equation","score":0.4237043857574463},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36491769552230835},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.28844499588012695}],"concepts":[{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.6398307681083679},{"id":"https://openalex.org/C34320192","wikidata":"https://www.wikidata.org/wiki/Q783105","display_name":"Linear complementarity problem","level":3,"score":0.5899648666381836},{"id":"https://openalex.org/C161999928","wikidata":"https://www.wikidata.org/wiki/Q4556320","display_name":"Variational inequality","level":2,"score":0.5690253973007202},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5514600276947021},{"id":"https://openalex.org/C202269582","wikidata":"https://www.wikidata.org/wiki/Q2644277","display_name":"Complementarity (molecular biology)","level":2,"score":0.5155601501464844},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5044161081314087},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.497409850358963},{"id":"https://openalex.org/C85404239","wikidata":"https://www.wikidata.org/wiki/Q5156417","display_name":"Complementarity theory","level":3,"score":0.4576811194419861},{"id":"https://openalex.org/C194483076","wikidata":"https://www.wikidata.org/wiki/Q380382","display_name":"Valuation of options","level":2,"score":0.45447713136672974},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.44617751240730286},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.4239358901977539},{"id":"https://openalex.org/C93779851","wikidata":"https://www.wikidata.org/wiki/Q271977","display_name":"Partial differential equation","level":2,"score":0.4237043857574463},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36491769552230835},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.28844499588012695},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1645413.1645414","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1645413.1645414","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2nd Workshop on High Performance Computational Finance","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2415812220","https://openalex.org/W2052366866","https://openalex.org/W4220847489","https://openalex.org/W2276648117","https://openalex.org/W2562269091","https://openalex.org/W819098253","https://openalex.org/W2599483915","https://openalex.org/W2765841216","https://openalex.org/W2074082632","https://openalex.org/W2607337407"],"abstract_inverted_index":{"In":[0],"the":[1,14,53,67,86,91,98,111],"Black-Scholes-Merton":[2],"model,":[3],"as":[4,6],"well":[5],"in":[7,12,71],"more":[8],"general":[9],"stochastic":[10],"models":[11],"finance,":[13],"price":[15],"of":[16,23,55,58,90,101,113],"an":[17,50],"American":[18],"option":[19],"solves":[20],"a":[21,35,81,102],"system":[22],"partial":[24],"differential":[25],"variational":[26],"inequalities.":[27],"When":[28],"these":[29,56],"inequalities":[30],"are":[31],"discretized,":[32],"one":[33],"obtains":[34],"linear":[36,59],"complementarity":[37,60],"problem":[38],"that":[39,62,84,109],"must":[40],"be":[41],"solved":[42],"at":[43],"each":[44],"time":[45],"step.":[46],"This":[47],"talk":[48],"presents":[49],"algorithm":[51,79],"for":[52],"solution":[54],"types":[57],"problems":[61],"is":[63,80],"significantly":[64],"faster":[65],"than":[66],"methods":[68],"currently":[69],"used":[70],"practice":[72],"and":[73],"can":[74],"exploit":[75],"parallelism.":[76],"The":[77],"new":[78],"two-phase":[82],"method":[83],"combines":[85],"active-set":[87],"identification":[88],"properties":[89],"projected":[92],"Gauss-Seidel":[93],"(or":[94],"SOR)":[95],"iteration":[96],"with":[97],"second-order":[99],"acceleration":[100],"reduced-space":[103],"phase.":[104],"We":[105],"present":[106],"numerical":[107],"results":[108],"illustrate":[110],"effectiveness":[112],"our":[114],"approach.":[115]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}