Optimization Problems in the Simulation of Multifactor Portfolio Credit Risk

  • Wanmo Kang
  • Kyungsik Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3982)


We consider some optimization problems arising in an efficient simulation method for the measurement of the tail of portfolio credit risk. When we apply an importance sampling (IS) technique, it is necessary to characterize the important regions. In this paper, we consider the computation of directions for the IS, which becomes hard in multifactor case. We show this problem is NP-hard. To overcome this difficulty, we transform the original problem to subset sum and quadratic optimization problems. We support numerically that these re-formulation is computationally tractable.


Knapsack Problem Importance Sampling Gaussian Copula Quadratic Optimization Problem Portfolio Credit Risk 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Avranitis, A., Gregory, J.: Credit: The Complete Guide to Pricing, Hedging and Risk Management. Risk Books, London (2001)Google Scholar
  2. 2.
    Glasserman, P.: Monte Carlo Methods in Financial Engineering. Springer, New York (2004)MATHGoogle Scholar
  3. 3.
    Glasserman, P., Kang, W., Shahabuddin, P.: Fast simulation of multifactor portfolio credit risk. Technical report, Graduate School of Business and IEOR Department, Columbia University (February 2005)Google Scholar
  4. 4.
    Glasserman, P., Li, J.: Importance sampling for portfolio credit risk. Management Science (2005)Google Scholar
  5. 5.
    Gupton, G., Finger, C., Bhatia, M.: CreditMetrics Technical Document. J.P. Morgan & Co., New York (1997)Google Scholar
  6. 6.
    Kalkbrener, M., Lotter, H., Overbeck, L.: Sensible and efficient capital allocation for credit portfolios. RISK, S19–S24 (Janauary 2004)Google Scholar
  7. 7.
    Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)MATHGoogle Scholar
  8. 8.
    Merino, S., Nyfeler, M.A.: Applying importance sampling for estimating coherent credit risk contributions. Quantitative Finance 4, 199–207 (2004)CrossRefGoogle Scholar
  9. 9.
    Morokoff, W.: An importance sampling method for portfolios of credit risky assets. In: Ingalls, R., Rossetti, M., Smith, J., Peters, B. (eds.) Proceedings of the 2004 Winter Simulation Conference, pp. 1668–1676 (2004)Google Scholar
  10. 10.
    Nocedal, J., Wright, S.J.: Numerical Optimization. Springer, New York (1999)MATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wanmo Kang
    • 1
  • Kyungsik Lee
    • 2
  1. 1.Columbia UniversityNew YorkUSA
  2. 2.Hankuk University of Foreign StudiesYonginKorea

Personalised recommendations