Fast accurate algorithms for tail conditional expectation

Bryant Chen*, William M Y Hsu, Ming-Yang Kao

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper proposes novel lattice algorithms to compute tail conditional expectation. To improve the naïve approach, we develop tilting, trinomial, and extrapolation algorithms together with some syntheses of these algorithms. Furthermore, we introduce fractional-step lattices to prevent interpolation error in the extrapolation algorithms. A key finding is that combining the techniques of tilting lattice, extrapolation and fractional steps substantially increases speed and accuracy. We demostrate the efficiency and accuracy of these algorithms with numerical results.

Original languageEnglish (US)
Title of host publicationNumerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009
Pages501-504
Number of pages4
Volume1168
DOIs
StatePublished - Nov 26 2009
EventInternational Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009 - Rethymno, Crete, Greece
Duration: Sep 18 2009Sep 22 2009

Other

OtherInternational Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009
CountryGreece
CityRethymno, Crete
Period9/18/099/22/09

Fingerprint

extrapolation
interpolation
synthesis

Keywords

  • Extrapolation
  • Fractional Steps
  • Lattice
  • Tail Conditional Expectation
  • Value-at-Risk

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Chen, B., Hsu, W. M. Y., & Kao, M-Y. (2009). Fast accurate algorithms for tail conditional expectation. In Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009 (Vol. 1168, pp. 501-504) https://doi.org/10.1063/1.3241508
Chen, Bryant ; Hsu, William M Y ; Kao, Ming-Yang. / Fast accurate algorithms for tail conditional expectation. Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009. Vol. 1168 2009. pp. 501-504
@inproceedings{c16b2c0011a04a50aa047327c5bb0330,
title = "Fast accurate algorithms for tail conditional expectation",
abstract = "This paper proposes novel lattice algorithms to compute tail conditional expectation. To improve the na{\"i}ve approach, we develop tilting, trinomial, and extrapolation algorithms together with some syntheses of these algorithms. Furthermore, we introduce fractional-step lattices to prevent interpolation error in the extrapolation algorithms. A key finding is that combining the techniques of tilting lattice, extrapolation and fractional steps substantially increases speed and accuracy. We demostrate the efficiency and accuracy of these algorithms with numerical results.",
keywords = "Extrapolation, Fractional Steps, Lattice, Tail Conditional Expectation, Value-at-Risk",
author = "Bryant Chen and Hsu, {William M Y} and Ming-Yang Kao",
year = "2009",
month = "11",
day = "26",
doi = "10.1063/1.3241508",
language = "English (US)",
isbn = "9780735407091",
volume = "1168",
pages = "501--504",
booktitle = "Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009",

}

Chen, B, Hsu, WMY & Kao, M-Y 2009, Fast accurate algorithms for tail conditional expectation. in Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009. vol. 1168, pp. 501-504, International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009, Rethymno, Crete, Greece, 9/18/09. https://doi.org/10.1063/1.3241508

Fast accurate algorithms for tail conditional expectation. / Chen, Bryant; Hsu, William M Y; Kao, Ming-Yang.

Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009. Vol. 1168 2009. p. 501-504.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Fast accurate algorithms for tail conditional expectation

AU - Chen, Bryant

AU - Hsu, William M Y

AU - Kao, Ming-Yang

PY - 2009/11/26

Y1 - 2009/11/26

N2 - This paper proposes novel lattice algorithms to compute tail conditional expectation. To improve the naïve approach, we develop tilting, trinomial, and extrapolation algorithms together with some syntheses of these algorithms. Furthermore, we introduce fractional-step lattices to prevent interpolation error in the extrapolation algorithms. A key finding is that combining the techniques of tilting lattice, extrapolation and fractional steps substantially increases speed and accuracy. We demostrate the efficiency and accuracy of these algorithms with numerical results.

AB - This paper proposes novel lattice algorithms to compute tail conditional expectation. To improve the naïve approach, we develop tilting, trinomial, and extrapolation algorithms together with some syntheses of these algorithms. Furthermore, we introduce fractional-step lattices to prevent interpolation error in the extrapolation algorithms. A key finding is that combining the techniques of tilting lattice, extrapolation and fractional steps substantially increases speed and accuracy. We demostrate the efficiency and accuracy of these algorithms with numerical results.

KW - Extrapolation

KW - Fractional Steps

KW - Lattice

KW - Tail Conditional Expectation

KW - Value-at-Risk

UR - http://www.scopus.com/inward/record.url?scp=70450183789&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70450183789&partnerID=8YFLogxK

U2 - 10.1063/1.3241508

DO - 10.1063/1.3241508

M3 - Conference contribution

AN - SCOPUS:70450183789

SN - 9780735407091

VL - 1168

SP - 501

EP - 504

BT - Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009

ER -

Chen B, Hsu WMY, Kao M-Y. Fast accurate algorithms for tail conditional expectation. In Numerical Analysis and Applied Mathematics - International Conference on Numerical Analysis and Applied Mathematics 2009, ICNAAM-2009. Vol. 1168. 2009. p. 501-504 https://doi.org/10.1063/1.3241508