國立臺灣大學資訊工程學系Lyuu, Yuh-DauhYuh-DauhLyuuLiu, Chun-YangChun-YangLiu2006-09-272018-07-052006-09-272018-07-052005http://ntur.lib.ntu.edu.tw//handle/246246/20060927122853632213The GARCH model has been successful in describing the volatility dynamics of asset return series. However, tree-based GARCH option pricing algorithms su®er from exponential running time, inaccuracy, or other problems. Lyuu & Wu proved that the trinomial-tree option pricing algorithms of Ritchken & Trevor (1999) & Cakici & Topyan (2000) explode exponentially when the number of partitions per day, n, exceeds a threshold determined by the GARCH parameters. The improved algorithm of Lyuu & Wu (2003) still contains some problems. For example, the option prices su®er a trend to deviate from true values as n increases. This thesis proposes a new method- ology to further improve the Lyuu-Wu algorithm by addressing this problem. We will confirm our algorithm's e±ciency & accuracy with numerical experiments.application/pdf236321 bytesapplication/pdfzh-TWGARCH modeltrinomial treeoption pricingcubic interpola-tionreporthttp://ntur.lib.ntu.edu.tw/bitstream/246246/20060927122853632213/1/thesis_r92922123.pdf