Optimization Problems in the Simulation of Multifactor Portfolio Credit Risk
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.
KeywordsKnapsack Problem Importance Sampling Gaussian Copula Quadratic Optimization Problem Portfolio Credit Risk
Unable to display preview. Download preview PDF.
- 1.Avranitis, A., Gregory, J.: Credit: The Complete Guide to Pricing, Hedging and Risk Management. Risk Books, London (2001)Google Scholar
- 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.Glasserman, P., Li, J.: Importance sampling for portfolio credit risk. Management Science (2005)Google Scholar
- 5.Gupton, G., Finger, C., Bhatia, M.: CreditMetrics Technical Document. J.P. Morgan & Co., New York (1997)Google Scholar
- 6.Kalkbrener, M., Lotter, H., Overbeck, L.: Sensible and efficient capital allocation for credit portfolios. RISK, S19–S24 (Janauary 2004)Google Scholar
- 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