An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options

SUMMARY We develop highly efficient parallel PDE‐based pricing methods on graphics processing units (GPUs) for multi‐asset American options. Our pricing approach is built upon a combination of a discrete penalty approach for the linear complementarity problem arising because of the free boundary and...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Concurrency and computation 2012-06, Vol.24 (8), p.849-866
Hauptverfasser:	Dang, Duy Minh, Christara, Christina C., Jackson, Kenneth R.
Format:	Artikel
Sprache:	eng
Schlagworte:	alternating direction implicit approximate factorization American option finite difference graphics processing units (GPUs) multi-asset parallel computing penalty method time adaptivity
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

container_end_page	866
container_issue	8
container_start_page	849
container_title	Concurrency and computation
container_volume	24
creator	Dang, Duy Minh Christara, Christina C. Jackson, Kenneth R.
description	SUMMARY We develop highly efficient parallel PDE‐based pricing methods on graphics processing units (GPUs) for multi‐asset American options. Our pricing approach is built upon a combination of a discrete penalty approach for the linear complementarity problem arising because of the free boundary and a GPU‐based parallel alternating direction implicit approximate factorization technique with finite differences on uniform grids for the solution of the linear algebraic system arising from each penalty iteration. A timestep size selector implemented efficiently on GPUs is used to further increase the efficiency of the methods. We demonstrate the efficiency and accuracy of the parallel numerical methods by pricing American options written on three assets. Copyright © 2011 John Wiley & Sons, Ltd.
doi_str_mv	10.1002/cpe.1784
format	Article
fullrecord	<record><control><sourceid>wiley_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1002_cpe_1784</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>CPE1784</sourcerecordid><originalsourceid>FETCH-LOGICAL-c3034-10f5762b7345ff3ceb004d83525e13bd9a260fea4ad480ccd6b193a0943898703</originalsourceid><addsrcrecordid>eNp10EtLAzEQB_AgCtYq-BFy9LJ18tjXsZRaheIDFI8hm51so_si2aL99m6pFDx4mmH4zTD8CblmMGMA_Nb0OGNpJk_IhMWCR5AIeXrseXJOLkL4AGAMBJuQat5StNYZh-1AK6_7jTOB9r4zGIJrK7pt3RAVOmBJe-11XWNNdV113g2bhtrOj3hcH2WzrQcX6RBwoPMGx6luadcPrmvDJTmzug549Vun5O1u-bq4j9ZPq4fFfB0ZAUJGDGycJrxIhYytFQYLAFlmIuYxMlGUueYJWNRSlzIDY8qkYLnQkEuR5VkKYkpuDneN70LwaNX4XaP9TjFQ-4DUGJDaBzTS6EC_XI27f51aPC__ehcG_D567T9Vkoo0Vu-PK7WSfJG_8FQJ8QNnKHcp</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options</title><source>Wiley Online Library Journals Frontfile Complete</source><creator>Dang, Duy Minh ; Christara, Christina C. ; Jackson, Kenneth R.</creator><creatorcontrib>Dang, Duy Minh ; Christara, Christina C. ; Jackson, Kenneth R.</creatorcontrib><description>SUMMARY We develop highly efficient parallel PDE‐based pricing methods on graphics processing units (GPUs) for multi‐asset American options. Our pricing approach is built upon a combination of a discrete penalty approach for the linear complementarity problem arising because of the free boundary and a GPU‐based parallel alternating direction implicit approximate factorization technique with finite differences on uniform grids for the solution of the linear algebraic system arising from each penalty iteration. A timestep size selector implemented efficiently on GPUs is used to further increase the efficiency of the methods. We demonstrate the efficiency and accuracy of the parallel numerical methods by pricing American options written on three assets. Copyright © 2011 John Wiley & Sons, Ltd.</description><identifier>ISSN: 1532-0626</identifier><identifier>EISSN: 1532-0634</identifier><identifier>DOI: 10.1002/cpe.1784</identifier><language>eng</language><publisher>Chichester, UK: John Wiley & Sons, Ltd</publisher><subject>alternating direction implicit approximate factorization ; American option ; finite difference ; graphics processing units (GPUs) ; multi-asset ; parallel computing ; penalty method ; time adaptivity</subject><ispartof>Concurrency and computation, 2012-06, Vol.24 (8), p.849-866</ispartof><rights>Copyright © 2011 John Wiley & Sons, Ltd.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c3034-10f5762b7345ff3ceb004d83525e13bd9a260fea4ad480ccd6b193a0943898703</citedby><cites>FETCH-LOGICAL-c3034-10f5762b7345ff3ceb004d83525e13bd9a260fea4ad480ccd6b193a0943898703</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://onlinelibrary.wiley.com/doi/pdf/10.1002%2Fcpe.1784$$EPDF$$P50$$Gwiley$$H</linktopdf><linktohtml>$$Uhttps://onlinelibrary.wiley.com/doi/full/10.1002%2Fcpe.1784$$EHTML$$P50$$Gwiley$$H</linktohtml><link.rule.ids>314,776,780,1411,27903,27904,45553,45554</link.rule.ids></links><search><creatorcontrib>Dang, Duy Minh</creatorcontrib><creatorcontrib>Christara, Christina C.</creatorcontrib><creatorcontrib>Jackson, Kenneth R.</creatorcontrib><title>An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options</title><title>Concurrency and computation</title><addtitle>Concurrency Computat.: Pract. Exper</addtitle><description>SUMMARY We develop highly efficient parallel PDE‐based pricing methods on graphics processing units (GPUs) for multi‐asset American options. Our pricing approach is built upon a combination of a discrete penalty approach for the linear complementarity problem arising because of the free boundary and a GPU‐based parallel alternating direction implicit approximate factorization technique with finite differences on uniform grids for the solution of the linear algebraic system arising from each penalty iteration. A timestep size selector implemented efficiently on GPUs is used to further increase the efficiency of the methods. We demonstrate the efficiency and accuracy of the parallel numerical methods by pricing American options written on three assets. Copyright © 2011 John Wiley & Sons, Ltd.</description><subject>alternating direction implicit approximate factorization</subject><subject>American option</subject><subject>finite difference</subject><subject>graphics processing units (GPUs)</subject><subject>multi-asset</subject><subject>parallel computing</subject><subject>penalty method</subject><subject>time adaptivity</subject><issn>1532-0626</issn><issn>1532-0634</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNp10EtLAzEQB_AgCtYq-BFy9LJ18tjXsZRaheIDFI8hm51so_si2aL99m6pFDx4mmH4zTD8CblmMGMA_Nb0OGNpJk_IhMWCR5AIeXrseXJOLkL4AGAMBJuQat5StNYZh-1AK6_7jTOB9r4zGIJrK7pt3RAVOmBJe-11XWNNdV113g2bhtrOj3hcH2WzrQcX6RBwoPMGx6luadcPrmvDJTmzug549Vun5O1u-bq4j9ZPq4fFfB0ZAUJGDGycJrxIhYytFQYLAFlmIuYxMlGUueYJWNRSlzIDY8qkYLnQkEuR5VkKYkpuDneN70LwaNX4XaP9TjFQ-4DUGJDaBzTS6EC_XI27f51aPC__ehcG_D567T9Vkoo0Vu-PK7WSfJG_8FQJ8QNnKHcp</recordid><startdate>20120610</startdate><enddate>20120610</enddate><creator>Dang, Duy Minh</creator><creator>Christara, Christina C.</creator><creator>Jackson, Kenneth R.</creator><general>John Wiley & Sons, Ltd</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20120610</creationdate><title>An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options</title><author>Dang, Duy Minh ; Christara, Christina C. ; Jackson, Kenneth R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c3034-10f5762b7345ff3ceb004d83525e13bd9a260fea4ad480ccd6b193a0943898703</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>alternating direction implicit approximate factorization</topic><topic>American option</topic><topic>finite difference</topic><topic>graphics processing units (GPUs)</topic><topic>multi-asset</topic><topic>parallel computing</topic><topic>penalty method</topic><topic>time adaptivity</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Dang, Duy Minh</creatorcontrib><creatorcontrib>Christara, Christina C.</creatorcontrib><creatorcontrib>Jackson, Kenneth R.</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><jtitle>Concurrency and computation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dang, Duy Minh</au><au>Christara, Christina C.</au><au>Jackson, Kenneth R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options</atitle><jtitle>Concurrency and computation</jtitle><addtitle>Concurrency Computat.: Pract. Exper</addtitle><date>2012-06-10</date><risdate>2012</risdate><volume>24</volume><issue>8</issue><spage>849</spage><epage>866</epage><pages>849-866</pages><issn>1532-0626</issn><eissn>1532-0634</eissn><abstract>SUMMARY We develop highly efficient parallel PDE‐based pricing methods on graphics processing units (GPUs) for multi‐asset American options. Our pricing approach is built upon a combination of a discrete penalty approach for the linear complementarity problem arising because of the free boundary and a GPU‐based parallel alternating direction implicit approximate factorization technique with finite differences on uniform grids for the solution of the linear algebraic system arising from each penalty iteration. A timestep size selector implemented efficiently on GPUs is used to further increase the efficiency of the methods. We demonstrate the efficiency and accuracy of the parallel numerical methods by pricing American options written on three assets. Copyright © 2011 John Wiley & Sons, Ltd.</abstract><cop>Chichester, UK</cop><pub>John Wiley & Sons, Ltd</pub><doi>10.1002/cpe.1784</doi><tpages>18</tpages></addata></record>
fulltext	fulltext
identifier	ISSN: 1532-0626
ispartof	Concurrency and computation, 2012-06, Vol.24 (8), p.849-866
issn	1532-0626 1532-0634
language	eng
recordid	cdi_crossref_primary_10_1002_cpe_1784
source	Wiley Online Library Journals Frontfile Complete
subjects	alternating direction implicit approximate factorization American option finite difference graphics processing units (GPUs) multi-asset parallel computing penalty method time adaptivity
title	An efficient graphics processing unit-based parallel algorithm for pricing multi-asset American options
url	https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-25T11%3A08%3A08IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wiley_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20efficient%20graphics%20processing%20unit-based%20parallel%20algorithm%20for%20pricing%20multi-asset%20American%20options&rft.jtitle=Concurrency%20and%20computation&rft.au=Dang,%20Duy%20Minh&rft.date=2012-06-10&rft.volume=24&rft.issue=8&rft.spage=849&rft.epage=866&rft.pages=849-866&rft.issn=1532-0626&rft.eissn=1532-0634&rft_id=info:doi/10.1002/cpe.1784&rft_dat=%3Cwiley_cross%3ECPE1784%3C/wiley_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true