https://scholars.lib.ntu.edu.tw/handle/123456789/115484
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor | 國立臺灣大學資訊工程學系 | zh_TW |
dc.contributor.author | Dai, Tian-Shyr | en |
dc.contributor.author | Huang, Guan-Shieng | en |
dc.contributor.author | Lyuu, Yuh-Dauh | en |
dc.creator | Dai, Tian-Shyr; Huang, Guan-Shieng; Lyuu, Yuh-Dauh | - |
dc.date | 2005 | - |
dc.date.accessioned | 2006-09-27T10:50:39Z | - |
dc.date.accessioned | 2018-07-05T00:52:37Z | - |
dc.date.available | 2006-09-27T10:50:39Z | - |
dc.date.available | 2018-07-05T00:52:37Z | - |
dc.date.issued | 2005 | - |
dc.identifier | 20060927122848148993 | zh_TW |
dc.identifier.issn | 00963003 | - |
dc.identifier.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-25844467939&partnerID=MN8TOARS | - |
dc.identifier.uri | http://scholars.lib.ntu.edu.tw/handle/123456789/318164 | - |
dc.identifier.uri | http://ntur.lib.ntu.edu.tw/bitstream/246246/20060927122848148993/1/asian.pdf | - |
dc.identifier.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-25844467939&doi=10.1016%2fj.amc.2004.10.085&partnerID=40&md5=f96ccdadffe3e21ed0bcd232f7c7c089 | - |
dc.description.abstract | Financial options whose payo ?depends critically on historical prices are called path- dependent options.Their prices are usually harder to calculate than options whose prices do not depend on past histories.Asian options are popular path-dependent derivatives, and it has been a long-standing problem to price them e ?ciently and accurately.No known exact pricing formulas are available to price them under the continuous-time Black –Scholes model.Although approximate pricing formulas exist,they lack accuracy guarantees.Asian options can be priced numerically on the lattice.A lattice divides the time to maturity into n equal-length time steps.The option price computed by the lattice converges to the option value under the Black –Scholes model as n !1 .Unfortunately, only subexponential-time algorithms are available if Asian options are to be priced on the lattice without approximations.E ?cient approximation algorithms are available for the lattice.The fastest lattice algorithm published in the literature runs in O(n 3.5 )-time, whereas for the related PDE method,the fastest one runs in O(n 3 )time.This paper pre- sents a new lattice algorithm that runs in O(n 2.5 )time,the best in the literature for such methods.Our algorithm exploits the method of Lagrange multipliers to minimize the approximation error.Numerical results verify its accuracy and the excellent performance. | en |
dc.description.abstract | Financial options whose payoff depends critically on historical prices are called path-dependent options. Their prices are usually harder to calculate than options whose prices do not depend on past histories. Asian options are popular path-dependent derivatives, and it has been a long-standing problem to price them efficiently and accurately. No known exact pricing formulas are available to price them under the continuous-time Black-Scholes model. Although approximate pricing formulas exist, they lack accuracy guarantees. Asian options can be priced numerically on the lattice. A lattice divides the time to maturity into n equal-length time steps. The option price computed by the lattice converges to the option value under the Black-Scholes model as n → ∞. Unfortunately, only subexponential-time algorithms are available if Asian options are to be priced on the lattice without approximations. Efficient approximation algorithms are available for the lattice. The fastest lattice algorithm published in the literature runs in O(n3.5)-time, whereas for the related PDE method, the fastest one runs in O(n3) time. This paper presents a new lattice algorithm that runs in O(n2.5) time, the best in the literature for such methods. Our algorithm exploits the method of Lagrange multipliers to minimize the approximation error. Numerical results verify its accuracy and the excellent performance. © 2004 Elsevier Inc. All rights reserved. | - |
dc.format | application/pdf | zh_TW |
dc.format.extent | 190544 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language | zh-TW | zh_TW |
dc.language.iso | zh_TW | - |
dc.relation | Applied Mathematics and Computation 169,1458-1471 | en |
dc.relation.ispartof | Applied Mathematics and Computation | en_US |
dc.source | http://www.csie.ntu.edu.tw/~lyuu/works/asian.pdf | zh_TW |
dc.subject | Option pricing | en |
dc.subject | Lattice | en |
dc.subject | Path-dependent derivative | en |
dc.subject | Asian option | en |
dc.subject | Approximation alg- orithm | en |
dc.subject | Lagrange multiplier | en |
dc.subject.other | Approximation theory; Computational methods; Crystal lattices; Finance; Lagrange multipliers; Mathematical models; Approximation algorithms; Asian option; Lattice; Option pricing; Path-dependent derivatives; Algorithms | - |
dc.title | An efficient convergent lattice algorithm for european asian options | en |
dc.type | journal article | en |
dc.identifier.scopus | 2-s2.0-25844467939 | - |
item.fulltext | with fulltext | - |
item.grantfulltext | open | - |
dc.relation.pages | 1458-1471 | - |
dc.relation.journalvolume | 169 | - |
dc.relation.journalissue | 2 | - |
dc.identifier.uri.fulltext | http://ntur.lib.ntu.edu.tw/bitstream/246246/20060927122848148993/1/asian.pdf | - |
item.fulltext | with fulltext | - |
item.languageiso639-1 | zh_TW | - |
item.openairecristype | http://purl.org/coar/resource_type/c_6501 | - |
item.cerifentitytype | Publications | - |
item.openairetype | journal article | - |
item.grantfulltext | open | - |
crisitem.author.dept | Networking and Multimedia | - |
crisitem.author.dept | Computer Science and Information Engineering | - |
crisitem.author.dept | Finance | - |
crisitem.author.orcid | 0000-0003-2079-8825 | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Electrical Engineering and Computer Science | - |
crisitem.author.parentorg | College of Management | - |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。