1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 266 267 268 269 270 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301 302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378 379 380 381 382 383 384 385 386 387 388 389 390 391 392 393 394 395 396 397 398 399 400 401 402 403 404 405 406 407 408 409 410 411 412 413 414 415 416 417 418 419 420 421 422 423 424 425 426 427 428 429 430 431 432 433 434 435 436 437 438 439 440 441 442 443 444 445 446 447 448 449 450 451 452 453 454 455 456 457 458 459 460 461 462 463 464 465 466 467 468 469 470 471 472 473 474 475 476 477 478 479 480 481 482 483 484 485 486 487 488 489 490 491 492 493 494 495 496 497 498 499 500 501 502 503 504 505 506 507 508 509 510 511 512 513 514 515 516 517 518 519 520 521 522 523 524 525 526 527 528 529 530 531 532 533 534 535 536 537 538 539 540 541 542 543 544 545 546 547 548 549 550 551 552 553 554 555 556 557 558 559 560 561 562 563 564 565 566 567 568 569 570 571 572 573 574 575 576 577 578 579 580 581 582 583 584 585 586 587 588 589 590 591 592 593 594 595 596 597 598 599 600 601 602 603 604 605 606 607 608 609 610 611 612 613 614 615 616 617 618 619 620 621 622 623 624 625 626 627 628 629 630 631 632 633 634 635 636 637 638 639 640 641 642 643 644 645 646 647 648 649 650 651 652 653 654 655 656 657 658 659 660 661 662 663 664 665 666 667 668 669 670 671 672 673 674 675 676 677 678 679 680 681 682 683 684 685 686 687 688 689 690 691 692 693 694 695 696 697 698 699 700 701 702 703 704 705 706 707 708 709 710 711 712 713 714 715 716 717 718 719 720 721 722 723 724 725 726 727 728 729 730 731 732 733 734 735 736 737 738 739 740 741 742 743 744 745 746 747 748 749 750 751 752 753 754 755 756 757 758 759 760 761 762 763 764 765 766 767 768 769 770 771 772 773 774 775 776 777 778 779 780 781 782 783 784 785 786 787 788 789 790 791 792 793 794 795 796 797 798 799 800 801 802 803 804 805 806 807 808 809 810 811 812 813 814 815 816 817 818 819 820 821 822 823 824 825 826 827 828 829 830 831 832 833 834 835 836 837 838 839 840 841 842 843 844 845 846 847 848 849 850 851 852 853 854 855 856 857 858 859 860 861 862 863 864 865 866 867 868 869 870 871 872 873 874 875 876 877 878 879 880 881 882 883 884 885 886 887 888 889 890 891 892 893 894 895 896 897 898 899 900 901 902 903 904 905 906 907 908 909 910 911 912 913 914 915 916 917 918 919 920 921 922 923 924 925 926 927 928 929 930 931 932 933 934 935 936 937 938 939 940 941 942 943 944 945 946 947 948 949 950 951 952 953 954 955 956 957 958 959 960 961 962 963 964 965 966 967 968 969 970 971 972 973 974 975 976 977 978 979 980 981 982 983 984 985 986 987 988 989 990 991 992 993 994 995 996 997 998 999 1000 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 1014 1015 1016 1017 1018 1019 1020 1021 1022 1023 1024 1025 1026 1027 1028 1029 1030 1031 1032 1033 1034 1035 1036 1037 1038 1039 1040 1041 1042 1043 1044 1045 1046 1047 1048 1049 1050 1051 1052 1053 1054 1055 1056 1057 1058 1059 1060 1061 1062 1063 1064 1065 1066 1067 1068 1069 1070 1071 1072 1073 1074 1075 1076 1077 1078 1079 1080 1081 1082 1083 1084 1085 1086 1087 1088 1089 1090 1091 1092 1093 1094 1095 1096 1097 1098 1099 1100 1101 1102 1103 1104 1105 1106 1107 1108 1109 1110 1111 1112 1113 1114 1115 1116 1117 1118 1119 1120 1121 1122 1123 1124 1125 1126 1127 1128 1129 1130 1131 1132 1133 1134 1135 1136 1137 1138 1139 1140 1141 1142 1143 1144 1145 1146 1147 1148 1149 1150 1151 1152 1153 1154 1155 1156 1157 1158 1159 1160 1161 1162 1163 1164 1165 1166 1167 1168 1169 1170 1171 1172 1173 1174 1175 1176 1177 1178 1179 1180 1181 1182 1183 1184 1185 1186 1187 1188 1189 1190 1191 1192 1193 1194 1195 1196 1197 1198 1199 1200 1201 1202 1203 1204 1205 1206 1207 1208 1209 1210 1211 1212 1213 1214 1215 1216 1217 1218 1219 1220 1221 1222 1223 1224 1225 1226 1227 1228 1229 1230 1231 1232 1233 1234 1235 1236 1237 1238 1239 1240 1241 1242 1243 1244 1245 1246 1247 1248 1249 1250 1251 1252 1253 1254 1255 1256 1257 1258 1259 1260 1261 1262 1263 1264 1265 1266 1267 1268 1269 1270 1271 1272 1273 1274 1275 1276 1277 1278 1279 1280 1281 1282 1283 1284 1285 1286 1287 1288 1289 1290 1291 1292 1293 1294 1295 1296 1297 1298 1299 1300 1301 1302 1303 1304 1305 1306 1307 1308 1309 1310 1311 1312 1313 1314 1315 1316 1317 1318 1319 1320 1321 1322 1323 1324 1325 1326 1327 1328 1329 1330 1331 1332 1333 1334 1335 1336 1337 1338 1339 1340 1341 1342 1343 1344 1345 1346 1347 1348 1349 1350 1351 1352 1353 1354 1355 1356 1357 1358 1359 1360 1361 1362 1363 1364 1365 1366 1367 1368 1369 1370 1371 1372 1373 1374 1375 1376 1377 1378 1379 1380 1381 1382 1383 1384 1385 1386 1387 1388 1389 1390 1391 1392 1393 1394 1395 1396 1397 1398 1399 1400 1401 1402 1403 1404 1405 1406 1407 1408 1409 1410 1411 1412 1413 1414 1415 1416 1417 1418 1419 1420 1421 1422 1423 1424 1425 1426 1427 1428 1429 1430 1431 1432 1433 1434 1435 1436 1437 1438 1439 1440 1441 1442 1443 1444 1445 1446 1447 1448 1449 1450 1451 1452 1453 1454 1455 1456 1457 1458 1459 1460 1461 1462 1463 1464 1465 1466 1467 1468 1469 1470 1471 1472 1473 1474 1475 1476 1477 1478 1479 1480 1481 1482 1483 1484 1485 1486 1487 1488 1489 1490 1491 1492 1493 1494 1495 1496 1497 1498 1499 1500 1501 1502 1503 1504 1505 1506 1507 1508 1509 1510 1511 1512 1513 1514 1515 1516 1517 1518 1519 1520 1521 1522 1523 1524 1525 1526 1527 1528 1529 1530 1531 1532 1533 1534 1535 1536 1537 1538 1539 1540 1541 1542 1543 1544 1545 1546 1547 1548 1549 1550 1551 1552 1553 1554 1555 1556 1557 1558 1559 1560 1561 1562 1563 1564 1565 1566 1567 1568 1569 1570 1571 1572 1573 1574 1575 1576 1577 1578 1579 1580 1581 1582 1583 1584 1585 1586 1587 1588 1589 1590 1591 1592 1593 1594 1595 1596 1597 1598 1599 1600 1601 1602 1603 1604 1605 1606 1607 1608 1609 1610 1611 1612 1613 1614 1615 1616 1617 1618 1619 1620 1621 1622 1623 1624 1625 1626 1627 1628 1629 1630 1631 1632 1633 1634 1635 1636 1637 1638 1639 1640 1641 1642 1643 1644 1645 1646 1647 1648 1649 1650 1651 1652 1653 1654 1655 1656 1657 1658 1659 1660 1661 1662 1663 1664 1665 1666 1667 1668 1669 1670 1671 1672 1673 1674 1675 1676 1677 1678 1679 1680 1681 1682 1683 1684 1685 1686 1687 1688 1689 1690 1691 1692 1693 1694 1695 1696 1697 1698 1699 1700 1701 1702 1703 1704 1705 1706 1707 1708 1709 1710 1711 1712 1713 1714 1715 1716 1717 1718 1719 1720 1721 1722 1723 1724 1725 1726 1727 1728 1729 1730 1731 1732 1733 1734 1735 1736 1737 1738 1739 1740 1741 1742 1743 1744 1745 1746 1747 1748 1749 1750 1751 1752 1753 1754 1755 1756 1757 1758 1759 1760 1761 1762 1763 1764 1765 1766 1767 1768 1769 1770 1771 1772 1773 1774 1775 1776 1777 1778 1779 1780 1781 1782 1783 1784 1785 1786 1787 1788 1789 1790 1791 1792 1793 1794 1795 1796 1797 1798 1799 1800 1801 1802 1803 1804 1805 1806 1807 1808 1809 1810 1811 1812 1813 1814 1815 1816 1817 1818 1819 1820 1821 1822 1823 1824 1825 1826 1827 1828 1829 1830 1831 1832 1833 1834 1835 1836 1837 1838 1839 1840 1841 1842 1843 1844 1845 1846 1847 1848 1849 1850 1851 1852 1853 1854 1855 1856 1857 1858 1859 1860 1861 1862 1863 1864 1865 1866 1867 1868 1869 1870 1871 1872 1873 1874 1875 1876 1877 1878 1879 1880 1881 1882 1883 1884 1885 1886 1887 1888 1889 1890 1891 1892 1893 1894 1895 1896 1897 1898 1899 1900 1901 1902 1903 1904 1905 1906 1907 1908 1909 1910 1911 1912 1913 1914 1915 1916 1917 1918 1919 1920 1921 1922 1923 1924 1925 1926 1927 1928 1929 1930 1931 1932 1933 1934 1935 1936 1937 1938 1939 1940 1941 1942 1943 1944 1945 1946 1947 1948 1949 1950 1951 1952 1953 1954 1955 1956 1957 1958 1959 1960 1961 1962 1963 1964 1965 1966 1967 1968 1969 1970 1971 1972 1973 1974 1975 1976 1977 1978 1979 1980 1981 1982 1983 1984 1985 1986 1987 1988 1989 1990 1991 1992 1993 1994 1995 1996 1997 1998 1999 2000 2001 2002 2003 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2014 2015 2016 2017 2018 2019 2020 2021 2022 2023 2024 2025 2026 2027 2028 2029 2030 2031 2032 2033 2034 2035 2036 2037 2038 2039 2040 2041 2042 2043 2044 2045 2046 2047 2048 2049 2050 2051 2052 2053 2054 2055 2056 2057 2058 2059 2060 2061 2062 2063 2064 2065 2066 2067 2068 2069 2070 2071 2072 2073 2074 2075 2076 2077 2078 2079 2080 2081 2082 2083 2084 2085 2086 2087 2088 2089 2090 2091 2092 2093 2094 2095 2096 2097 2098 2099 2100 2101 2102 2103 2104 2105 2106 2107 2108 2109 2110 2111 2112 2113 2114 2115 2116 2117 2118 2119 2120 2121 2122 2123 2124 2125 2126 2127 2128 2129 2130 2131 2132 2133 2134 2135 2136 2137 2138 2139 2140 2141 2142 2143 2144 2145 2146 2147 2148 2149 2150 2151 2152 2153 2154 2155 2156 2157 2158 2159 2160 2161 2162 2163 2164 2165 2166 2167 2168 2169 2170 2171 2172 2173 2174 2175 2176 2177 2178 2179 2180 2181 2182 2183 2184 2185 2186 2187 2188 2189 2190 2191 2192 2193 2194 2195 2196 2197 2198 2199 2200 2201 2202 2203 2204 2205 2206 2207 2208 2209 2210 2211 2212 2213 2214 2215 2216 2217 2218 2219 2220 2221 2222 2223 2224 2225 2226 2227 2228 2229 2230 2231 2232 2233 2234 2235 2236 2237 2238 2239 2240 2241 2242 2243 2244 2245 2246 2247 2248 2249 2250 2251 2252 2253 2254 2255 2256 2257 2258 2259 2260 2261 2262 2263 2264 2265 2266 2267 2268 2269 2270 2271 2272 2273 2274 2275 2276 2277 2278 2279 2280 2281 2282 2283 2284 2285 2286 2287 2288 2289 2290 2291 2292 2293 2294 2295 2296 2297 2298 2299 2300 2301 2302 2303 2304 2305 2306 2307 2308 2309 2310 2311 2312 2313 2314 2315 2316 2317 2318 2319 2320 2321 2322 2323 2324 2325 2326 2327 2328 2329 2330 2331 2332 2333 2334 2335 2336 2337 2338 2339 2340 2341 2342 2343 2344 2345 2346 2347 2348 2349 2350 2351 2352 2353 2354 2355 2356 2357 2358 2359 2360 2361 2362 2363 2364 2365 2366 2367 2368 2369 2370 2371 2372 2373 2374 2375 2376 2377 2378 2379 2380 2381 2382 2383 2384 2385 2386 2387 2388 2389 2390 2391 2392 2393 2394 2395 2396 2397 2398 2399 2400 2401 2402 2403 2404 2405 2406 2407 2408 2409 2410 2411 2412 2413 2414 2415 2416 2417 2418 2419 2420 2421 2422 2423 2424 2425 2426 2427 2428 2429 2430 2431 2432 2433 2434 2435 2436 2437 2438 2439 2440 2441 2442 2443 2444 2445 2446 2447 2448 2449 2450 2451 2452 2453 2454 2455 2456 2457 2458 2459 2460 2461 2462 2463 2464 2465 2466 2467 2468 2469 2470 2471 2472 2473 2474 2475 2476 2477 2478 2479 2480 2481 2482 2483 2484 2485 2486 2487 2488 2489 2490 2491 2492 2493 2494 2495 2496 2497 2498 2499 2500 2501 2502 2503 2504 2505 2506 2507 2508 2509 2510 2511 2512 2513 2514 2515 2516 2517 2518 2519 2520 2521 2522 2523 2524 2525 2526 2527 2528 2529 2530 2531 2532 2533 2534 2535 2536 2537 2538 2539 2540 2541 2542 2543 2544 2545 2546 2547 2548 2549 2550 2551 2552 2553 2554 2555 2556 2557 2558 2559 2560 2561 2562 2563 2564 2565 2566 2567 2568 2569 2570 2571 2572 2573 2574 2575 2576 2577 2578 2579 2580 2581 2582 2583 2584 2585 2586 2587 2588 2589 2590 2591 2592 2593 2594 2595 2596 2597 2598 2599 2600 2601 2602 2603 2604 2605 2606 2607 2608 2609 2610 2611 2612 2613 2614 2615 2616 2617 2618 2619 2620 2621 2622 2623 2624 2625 2626 2627 2628 2629 2630 2631 2632 2633 2634 2635 2636 2637 2638 2639 2640 2641 2642 2643 2644 2645 2646 2647 2648 2649 2650 2651 2652 2653 2654 2655 2656 2657 2658 2659 2660 2661 2662 2663 2664 2665 2666 2667 2668 2669 2670 2671 2672 2673 2674 2675 2676 2677 2678 2679 2680 2681 2682 2683 2684 2685 2686 2687 2688 2689 2690 2691 2692 2693 2694 2695 2696 2697 2698 2699 2700 2701 2702 2703 2704
|
arXiv:1701.00030v1 [q-fin.CP] 30 Dec 2016
Numerical analysis of an extended structural default model with mutual liabilities and jump risk
Vadim Kaushansky*, Alexander Lipton, Christoph ReisingerS
Abstract
We consider a structural default model in an interconnected banking network as in Lipton (2016), with mutual obligations between each pair of banks. We analyse the model numerically for two banks with jumps in their asset value processes. Specifically, we develop a finite difference method for the resulting two-dimensional partial integro-differential equation, and study its stability and consistency. We then compute joint and marginal survival probabilities, as well as prices of credit default swaps (CDS), first-to-default swaps (FTD), credit and debt value adjustments (CVA and DVA). Finally, we calibrate the model to market data and assess the impact of jump risk.
Keywords: structural default model; mutual liabilities; jump-diffusion; finite-difference and splitting methods; calibration.
1 Introduction
The estimation and mitigation of counterparty credit risk has become a pillar of financial risk management. The impact of such risks on financial derivatives is explicitly acknowledged by a valuation adjustment. For an exposition of the background and mathematical models we refer the reader to Gregory (2012). Although reduced-from models provide for a more direct simulation of default events and are commonly used in financial institutions, we follow here a structural approach which maps the capital structure of a bank into stochastic processes for equity and debt, and models default as the hitting of a lower barrier, as in Black and Cox (1976). An extensive literature review of further developments of this model is given in Lipton and Sepp (2013).
A particular concern to regulators and central banks is the impact of default of an entity on the financial system credit contagion. Of the various channels of such systemic risk described in Hurd (2016), we focus here on dependencies through asset correlation and interbank liabilities. Specifically, we consider the extended structural default model introduced in Lipton (2016), where asset values are assumed to follow stochastic processes with correlated diffusion and jump components, and where mutual liabilities can lead to default cascades.
Itkin and Lipton (2016) consider the model without jumps and obtain explicit expressions for several quantities of interest including the joint and marginal survival probabilities as well as CDSs and FTD prices. They demonstrate that mutual liabilities can have a large impact on the
*The first author gratefully acknowledges support from the Economic and Social Research Council and Bank of America Merrill Lynch
Mathematical Institute & Oxford-Man Institute, University of Oxford, UK, E-mail: vadim.kaushansky@maths.ox.ac.uk
Massachusetts Institute of Technology, Connection Science, Cambridge, MA, USA, E-mail: alexlipt@mit.edu SMathematical Institute & Oxford-Man Institute, University of Oxford, UK, E-mail: christoph.reisinger@maths.ox.ac.uk
1
survival probabilities of banks. Thus, a shock of one bank can cause ripples through the whole banking system.
We focus here on the numerical computation of survival probabilities and credit products in the extended model with jumps, where closed-from expressions are no longer available. Our work is therefore most similar to Itkin and Lipton (2015), who develop a finite difference method for the resulting partial integro-differential equation (PIDE) where the integral term results from a fairly general correlated Levy process in the jump component. By Strang splitting into the diffusion and jump operators, overall second order consistency in the timestep is obtained. Hereby, the multi-dimensional diffusion operator is itself split dimensionwise using the Hundsdorfer-Verwer (HV) scheme, and the jump operator is treated as a pseudo-differential operator, which allows efficient evaluation of the discretised operator by an iterative procedure. Stability of each of the steps is guaranteed under standard conditions.
Our approach is more straightforward in that we apply a modification of the HV scheme directly, where we treat the jump term in the same way as the cross-derivative term in the classical HV scheme. For the analysis we consider infinite meshes, i.e. ignoring the boundaries, such that the discrete operators are also infinite-dimensional. In our analysis we build heavily on the results in In't Hout and Welfert (2007) on stability of the PDE with cross-derivatives (but no integral term) and periodic boundary conditions on a finite mesh.
We show that the (unconditional) von Neumann stability of the scheme is not materially affected by the jump operator, as its contribution to the symbol of the scheme is of a lower order in the mesh size. For concreteness, we restrict ourselves to the model with negative exponential jumps described in Lipton (2016). This allows a simple recursive computation of the discrete jump operator and gives an explicit form of its eigenvalues. However, the analysis can in principle be extended to other jump size distributions.
A survey of splitting methods in finance is found in Toivanen and In't Hout (2015). These are roughly arranged in two groups: splitting by dimension (for multi-dimensional PDEs; such as in In't Hout and Welfert (2007)), and splitting by operator type (for PIDEs, diffusion and jumps; such as in Andersen and Andreasen (2000)). Itkin and Lipton (2015) perform these two splittings successively as described above. To our knowledge, the present paper is the first to perform and analyse splitting into dimensions and jumps simultaneously.
The scheme is constructed to be second order consistent with the continuous integro-differential operator applied to smooth functions. However, the discontinuities in the data lead to empirically observed convergence of only first order in both space and time step. To address this, we apply a spatial smoothing technique discussed in Pooley et al. (2003) for discontinuous option payoffs in the one-dimensional setting, and a change of the time variable to square-root time (see Reisinger and Whitley (2013)), equivalent to a quadratically refined time mesh close to maturity, in order to restore second order convergence. We emphasise that the presence of discontinuous initial data is essential to the nature of P(I)DE models of credit risk. Hence this approach improves on previous works in a key aspect of the numerical solution.
Similar to Itkin and Lipton (2016), we restrict the analysis to the two-dimensional case, but there is no fundamental problem in extending the method to multiple dimensions. However, due to the curse of dimensionality, for more than three-dimensional problems, standard finitedifference methods are computationally too expensive. The two-dimensional case already allows us to investigate various important model characteristics, such as joint and marginal survival probabilities, prices of credit derivatives, Credit and Debt Value Adjustments, and specifically the impact of mutual obligations.
In this paper, we consider both unilateral and bilateral counterparty risk as discussed in Lipton and Savescu (2014). For the unilateral case, the model with two banks is considered, where one is a reference name and the other is either a protection buyer or a protection seller, while for the bilateral case, reference name, protection seller, and protection buyer are considered together, which leads to a three-dimensional problem. We give the equations in the Appendix,
2
but do not include computations. Moreover, we provide a calibration of the model with negative exponential jumps to mar-
ket data, and for this calibrated model assess the impact of mutual obligations on survival probabilities.
The novel results of this paper are as follows:
We analyze a two-dimensional structural default model with interbank liabilities and negative exponential jumps; in particular, we calibrate the model to the market and analyze the impact of jumps on joint and marginal survival probabilities;
we develop a new finite-difference method to solve the multidimensional PIDE, which is second order consistent in both time and space variables;
we prove the von Neumann and 2 stability of the method;
we demonstrate empirically that in the presence of discontinuous terminal and boundary conditions, second order of convergence can be maintained by local averaging of the data and suitable refinement of the timestep close to maturity.
The rest of the paper is organized as follows. In Section 2, we formulate the model for two banks with jumps, which is a simplified formulation of Lipton (2016) for two banks only. Then, we briefly discuss how to compute various model characteristics. In Section 3 we propose a numerical scheme for a general pricing problem; we further prove its stability and consistency. In Section 4 we provide numerical results for various model characteristics computed with the numerical scheme from Section 3. In Section 5 we calibrate the model to the market, and in Section 6 we conclude.
2 Model
We consider the model in Lipton (2016) for two banks. Assume that the banks have external assets and liabilities, and respectively, for = 1, 2, and interbank mutual liabilities 12 and 21, where is the amount the -th bank owes to the -th bank. Then, the total assets and liabilities for banks 1 and 2 are
~1 = 1 + 21, ~1 = 1 + 12, ~2 = 2 + 12, ~2 = 2 + 21.
(1)
2.1 Dynamics of assets and liabilities
As in Lipton (2016), we assume that the firms' asset values before default are governed by
=
( - ()) + () + (
- 1) (),
= 1, 2,
(2)
where is the deterministic growth rate, and, for = 1, 2, are the corresponding volatilities, are correlated standard Brownian motions,
1()2() = ,
(3)
with correlation , are Poisson processes independent of , are the intensities of jump
arrivals, are random negative exponentially distributed jump sizes with probability density
function
{
0,
> 0,
~() = , 0,
(4)
3
with parameters > 0, and are jump compensators
=
E[
-
1]
=
-
1 +
. 1
(5)
The jump processes are correlated in the spirit of Marshall and Olkin (1967). Consider independent Poisson processes {1}(), {2}() and {12}(), with the corresponding intensities {1}, {2} and {12}. Then, we define the processes 1() and 2() as
() = {}() + {12}(), = 1, 2,
(6)
= {} + {12},
i.e., there are both systemic and idiosyncratic sources of jumps. We assume that the liabilities are deterministic and have the following dynamics
= ,
= ,
(7)
where is the same growth rate as defined in (2). For pricing purposes, under the risk-neutral measure, we consider as a risk-free short rate. In the following, we take for simplicity = 0, but the analysis would not change significantly for = 0.
2.2 Default boundaries
Following Lipton (2016), we introduce time-dependent default boundaries (). Bank is
assumed defaulted if its asset value process crosses its default boundary, such that the default
time for bank is
= inf{| () }, = 1, 2,
(8)
and we define = min(1, 2). Before any of the banks = 1, 2 has defaulted, < ,
=
{
( + +
) - - = ,
< ,
< , = ,
(9)
where 0 1 is the recovery rate and = 3 - . If the -th bank defaults at intermediate time , then for the surviving bank = 3 - the
default boundary changes to (+) = ~ (), where
~
=
{ ( + - ) + - ~ = ,
~ < ,
< , = .
(10)
It is clear that for () (+) - () we have
{
~ - =
(1 - ), (1 - ),
< , = .
(11)
Thus, > 0 and the corresponding default boundaries move to the right. This mechanism can therefore trigger cascades of defaults.
4
2.3 Terminal conditions
We need to specify the settlement process at time = . We shall do this in the spirit of Eisenberg and Noe (2001). Since at time full settlement is expected, we assume that bank will pay the fraction of its total liabilities to creditors. This implies that if = 1 the bank pays all liabilities (both external and interbank) and survives. On the other hand, if 0 < < 1, bank defaults, and pays only a fraction of its liabilities. Thus, we can describe the terminal condition as a system of equations
min {( ) + , + } = ( + ) .
(12)
There is a unique vector = (1, 2) such that the condition (12) is satisfied. See Lipton (2016), Itkin and Lipton (2016) for details.
2.4 Formulation of backward Kolmogorov equation
For convenience, we introduce normalized dimensionless variables
= 2,
=
ln
(
<
)
,
=
2
,
(13)
where
= 12.
Denote also
=
-
( 2
+
)
,
=
.
(14)
Applying Ito^'s formula to , we find its dynamics
= + () + ().
(15)
In the following, we omit bars for simplicity. The default boundaries change to
=
{< =
= =
0,
ln
(
= () < ()
)
,
< , = .
(16)
Assume that the terminal payoff for a contract is ( ). Then, the value function is given by
[
(, ) = E ( ) 1{ } + (, ) 1{>} +
+1,0(1, 2(1)) 1{1< } + 2,0(2, 1(2)) 1{2< }| () = ] , (17)
where (, ) is the contract payment at an intermediate time (for example, coupon payment), and 1,0(, 2()) and 2,0(, 1()) are the payoffs in case of intermediate default of bank 1 or 2, respectively.
Then, according to the FeynmanKac formula, the corresponding pricing equation is the Kolmogorov backward equation
+ = (, ),
(18)
(, 0, 2) = 2,0(, 1), (, 1, 2) - 2,(, 2),
(19)
1+
(, 1, 0) = 1,0(, 2),
(,
1,
2)
-
2+
1,(,
1),
(20)
(, ) = (),
(21)
5
where Kolmogorov backward operator
1
1
= 2 11 + 12 + 2 22 + 11 + 22 + 11 + 22 + 1212 -
= + + - , (22)
where = 1 + 2 + 12 and
1
1 () = 1
(1 - , 2)-1,
(23)
0
2
2 () = 2
(1, 2 - )-2,
(24)
0
1 2
12 () = 12 () = 12
(1 - , 2 - )-1-2,
(25)
00
= /, and ,0, , are given. In the following, we formulate the Kolmogorov backward equation for specific quantities.
2.5 Joint and marginal survival probabilities
The joint survival probability is the probability that both banks do not default by the terminal time and given by
(, ) = 1 E[ { ,1( )=1 ,2( )=2 } |() = ]. Then, applying (18)(21) with () = 1{1=1 ,2=2 } and (, ) = 0, we get
(26)
+ = 0,
(, 1, 0) = 0, (, 0, 2) = 0,
(27)
( , ) = 1{1=1 ,2=2 }.
The marginal survival probability for the first bank is the probability that the first bank does not default by the terminal time ,
1(, ) = 1 E[ {, 112)} + (2, 1(2)) 1{2< }| () = ],
(28)
where 12 is the set where both banks survive at the terminal time, 1 is the set where only the first bank survives, and (2, 1(2)) is the one-dimensional survival probability with the modified boundaries.
Then, applying (18)(21) with () = 1{112)}, (, ) = 0, we get
1(, ) + 1(, ) = 0,
1(, 0, 2) = 0,
{
1(, 1, 0) = (, 1) =
1,0(, 1), 0,
1 ~<1 , 1 < ~<1 ,
(29)
1(, , 2) = 1, 1(, 1, ) = 1,(, 1),
1(, ) = 1{112}.
The function 1,0(, 1) is the 1D survival probability, which solves the following boundary value
problem
1,0(, 1) + 11,0(, 1) = 0,
1,0(, ~<1 ) = 0, 1,0(, ) = 1,
(30)
1,0(, 1) = 1{1>~=1 },
6
where
1 2
1 = 2 21 + 1 1 + 11 - 1.
Accordingly, 1,(, 1) is the 1D survival probability that solves the following boundary
value problem
1,(, 1) + 11,(, 1) = 0,
1,(, 0) = 0, 1,(, ) = 1,
(31)
1,(, 1) = 1{1>=1 }.
We formulate the pricing problems for CDS, FTD, CVA and DVA in Appendix A.
3 Numerical scheme
We shall solve the PIDE (18)(21) numerically with an Alternating Direction Implicit (ADI) method. The scheme is a modification of Lipton and Sepp (2013) that is unconditionally stable and has second order of convergence in both time and space step.
In order to deal with a forward equation instead of a backward equation, we change the time variable to = - , so that
= (, 1, 2) - (, 1, 2),
(, 1, 0) = 0,1(, 1), (, 0, 2) = 0,2(, 2),
(32)
(, 1, 2) - ,1(, 1), (, 2, 2) - ,2(, 2),
2+
1+
(0, 1, 2) = (1, 2).
We consider the same grid for integral and differential part of the equation
0 = 01 < 11 < . . . < 11 , 0 = 02 < 12 < . . . < 22 ,
(33)
where 11 and 22 are large positive numbers. The grid is non-uniform, and is chosen such that relatively many points lie near the default
boundaries for better precision. We use a method similar to Itkin and Carr (2011) to construct
the grid.
3.1 Discretization of the integral part of the PIDE
In this section, we shall show how to deal with the integral part of the PIDE, and develop an iterative algorithm for the fast computation of the integral operator on the grid. To this end, we outline the scheme from Lipton and Sepp (2013) and then give a new method.
The first approach is to deal with the integral operators directly. After the approximation of the integral, we get (Lipton and Sepp (2013))
1 (1 + , 2) = -11 (1, 2) + 0(1, ) (1, 2) + 1(1, ) (1 + , 2) + (3), (34)
2 (1, 2 + ) = -22 (1, 2) + 0(2, ) (1, 2) + 1(2, ) (1, 2 + ) + (3), (35)
where
1 - (1 + )-
-1 + + -
0(, ) =
, 1(, ) =
.
7
We can also approximate 12 = 12 by applying above approximations for 1 and 2 consecutively.
Consider the grid
0 = 01 < 11 < . . . < 11 , 0 = 02 < 12 < . . . < 22 ,
(36)
where 11 and 22 are large positive numbers.
Then, we can write recurrence formulas for computing the integral operator on the grid. Denote 1,, 2,, 1,2 the corresponding approximations of 1 (1 , 2 ) , 2 (1 , 2 ), 12 (1 , 2 )
on the grid. Applying (34) and (35) we get
1+1, = -11+1 1, + 0(1, 1+1) (1 , 2 ) + 1(1, 1+1) (1+1, 2 ), 2,+1 = -22+1 2, + 0(2, 2+1) (1 , 2 ) + 1(2, 2+1) (1 , 2+1),
(37) (38)
where 1+1 = 1+1 - 1 , 2+1 = 2+1 - 2 . For an alternative method, we rewrite the integral operator as a differential equation
1
(1
(1,
2)11 )
=
1
(1,
2)11 ,
2
(2
(1,
2)22 )
=
2
(1,
2)22 ,
2 12
(12
(1,
2)11+22 )
=
12
(1,
2)11+22 .
(39) (40) (41)
Then, we apply the Adams-Moulton method of second order which gives us third order of accuracy locally (Butcher (2008))
1+1,
=
-11+1 1,
+
1 2
1+1
-1
1+1
1
(1 , 2 )
+
1 2
1+11
(1+1, 2 ),
2,+1
=
-22+1 2,
+
1 2
2+1
-2
2+1
2
(1 ,
2 )
+
1 2
2+12
(1 , 2+1),
where 1+1 = 1+1 - 1 , 2+1 = 2+1 - 2 , and is equivalent to the trapezoidal rule. We can rewrite (42)(43) in the same notation as (37)(38) by defining
(42) (43)
0(, )
=
1 -, 2
1
1(, )
=
. 2
So,
1+1, = -11+1 1, + 0(1, 1+1) (1 , 2 ) + 1(1, 1+1) (1+1, 2 ), 2,+1 = -22+1 2, + 0(2, 2+1) (1 , 2 ) + 1(2, 2+1) (1 , 2+1).
As a result we get explicit recursive formulas for approximations of 1 and 2 that can be computed for all grid points via (12) operations. Both methods give the same order of accuracy. As was discussed above, in order to compute the approximation of 12 we can apply consecutively the approximations of 2 and 1(2 ). So, we have the two-step procedure:
1+2 1, = -11+1 1,2 + 0(1, 1+1) (1 , 2 ) + 1(1, 1+1) (1+1, 2 ),
(44)
and
1,2+1 = -22+1 1,2 + 0(2, 2+1)1,2 + 1(2, 2+1)1,2+1.
(45)
8
Using this two-step procedure, we can also compute an approximation of 12 on the grid in complexity (12).
We shall subsequently analyze the stability of the second method and use it in the numerical tests. The results for the first method would be very similar.
For the implementation, computing and storing a matrix representation of the jump operator is not necessary, since the operator can be computed iteratively as described above, but we shall use matrix notation for the analysis. We henceforth denote 1, 2, and 12 the matrices of the discretized jump operators. From (37)(38) we can find that the matrices 1 and 2 are lowertriangular with diagonal elements 1 = 1(1, 1) and 2 = 1(2, 2). Then, 12 = 12 is also a lower-triangular matrix with diagonal elements 12. To illustrate, in Figure 1 we plot the sparsity patterns in 1, 2, and 12.
(a) 1.
(b) 2.
(c) 12.
Figure 1: Sparsity pattern of 1, 2, and 12. Here, 1 = 2 = 20 and is the number of
non-zero elements of the matrices.
3.2 Discretization of the differential part of the PIDE
Now consider the approximation of derivatives in the differential operator on a non-uniform grid. We use the standard derivative approximation (Kluge (2002), In't Hout and Foulon (2010)). For the first derivative over each variable consider right-sided, central, and left-sided schemes. So, for the derivative over 1 we have:
1
(1 ,
2 )
1,-2
(1-2,
2 )
+
1,-1
(1-1,
2 )
+
1,0
(1 ,
2 ),
1
(1 ,
2 )
1,-1
(1-1,
2 )
+
1,0
(1 ,
2 )
+
1,1
(1+1,
2 ),
1
(1 ,
2 )
1,0
(1 ,
2 )
+
1,1
(1+1,
2 )
+
1,2
(1+2,
2 ),
(46) (47) (48)
while for derivative over 2 we have:
2
(1 ,
2 )
2,-2
(1 ,
2-2)
+
2,-1
(1 ,
2-1)
+
2,0
(1 ,
2 ),
2
(1 ,
2 )
2,-1
(1 ,
2-1)
+
2,0
(1 ,
2 )
+
2,1
(1 ,
2+1),
2
(1 ,
2 )
2,0
(1 ,
2 )
+
2,1
(1 ,
2+1,
2 )
+
2,2
(1 ,
2+2),
(49) (50) (51)
9
with coefficients
,-2
=
-1(-1
, + )
,-1
=
-+1 ( + +1
)
,
,0
=
-2+1 - +2 +1(+1 + +2)
,
,-1
=
--1 -1
-
,
,0
=
+1 - +1
,
,1
=
+1 + +2 +1+2
,
,0
=
-1 + (-1
2 +
)
,
,1
=
+1( +
+1) ,
,2
=
-+1 +2(+1 +
+2) .
For the boundaries at 0 we use the schemes (46) and (49), for the right boundaries at 11 and 22 we use the schemes (48) and (51), and for other points we use the central schemes (47) and (50).
To approximate the second derivative we use the central scheme:
2 21
(1 ,
2 )
1,-1
(1-1,
2 )
+
1,0
(1 ,
2 )
+
1,1
(1+1,
2 ),
2 22
(1 ,
2 )
2,-1
(1 ,
2-1)
+
2,0
(1 ,
2 )
+
2,1
(1 ,
2+1),
with coefficients
,-1
=
2 ( + +1) ,
,0
=
-2 +1 ,
,1
=
2 +1(
+
+1) ,
and to approximate the second mixed derivative we use the scheme:
(52) (53)
2 12
(1 ,
2 )
1
,=-1
1, 2,
(1+ ,
2+).
(54)
As a result, we can approximate the differential operator by a discrete operator
= 1 + 2 + 12,
(55)
where 1 contains the discretized derivatives over 1 defined in (46)(48) and (52), 2 contains the discretized derivatives over 2 defined in (49)(51) and (53), and 12 contains the discretized mixed derivative defined in (54).
By straightforward but lengthy Taylor expansion of the expression in (46)(54), the scheme (59) has second order truncation error in variables 1 and 2 for meshes which are either uniform or smooth transformations of such meshes, as we shall consider later.
3.3 Time discretization: ADI scheme
After discretization over (1, 2) we can rewrite PIDE (32) as a system of ordinary (linear) differential equations. Consider the vector () R121 whose elements correspond to (, 1 , 2 ). Then
() = ~ () + (), (56)
(0) = 0,
where ~ = 1 + 2 + 12 + 11 + 22 + 1212 - (1 + 2 + 12), and () is determined from boundary conditions and the right-hand side.
To solve this system, we apply an ADI scheme for the time discretization. Consider, for simplicity, a uniform time mesh with time step : = , = 0, . . . , - 1.
10
We decompose the matrix ~ into three matrices, ~ = ~0 + ~1 + ~2, where
~0 = 12 + 11 + 22 + 1212,
~1
=
1
-
( 1
+
12 2
)
,
~2
=
2
-
( 2
+
12 2
)
,
and () = 0() + 1() + 2(), where 0() corresponds to the right-hand side and the FD discretization of the mixed derivatives on the boundary, 1() and 2() correspond to the FD discretization of the derivatives over 1 and 2 on the boundary.
Now we can apply a traditional ADI scheme with matrices ~0, ~1, and ~2. We choose the HundsdorferVerwer (HV) scheme (Hundsdorfer and Verwer (2013)) in order to have second
order accuracy in the time variable, and unconditional stability, as we shall prove below. For
convenience, denote
(, ) = ~ + (), = 0, 1, 2,
(57)
(, ) = (~0 + ~1 + ~2) + (0() + 1() + 2()),
(58)
and apply the HundsdorferVerwer (HV) scheme:
0 = -1 + (-1, -1),
=
-1
+
((, )
-
(, -1)),
= 1, 2,
~0 = 0 + ( (, 2) - (-1, -1)),
(59)
~
=
~-1
+
((, ~
-
(, 2)),
= 1, 2,
=
~2.
In this scheme, parts that contain 1 and 2 are treated implicitly. The matrix ~1 is tridiagonal and ~2 is block-tridiagonal and can be inverted via (12) operations. As a
result, the overall complexity is (12) for a single time step or ( 12) for the whole
procedure.
Moreover, the scheme has second order of consistency in both (1, 2) and for any given
and
=
1 2
.
3.4 Stability analysis
In this section, we consider the PIDE (32) with zero boundary conditions at 0 in both directions and on a uniform grid, such that (, ) = ~ and
0
=
-1
+
~-1,
=
-1
+
(~
-
~ -1),
= 1, 2,
~0 = 0 + (~2 - ~-1),
(60)
~
=
~-1
+
(~ ~
-
~ 2 ),
= 1, 2
=
~2.
For convenience, we denote by : = -1. We further consider the PDE on R2, i.e., without default boundaries. Hence, we assume that
diffusion and jump operators are discretized on an infinite, uniform mesh {(11, 22), (1, 2) Z2}, such that, e.g. 1, 2, 12, 1, 2 are infinite matrices. This is different to In't Hout and Welfert (2007), where finite matrices and periodic boundary conditions (without integral terms)
are considered.
11
We use von Neumann stability analysis, as first introduced by Charney et al. (1950), by expanding the solution into a Fourier series. Hence, we shall show that the proposed scheme (60) is unconditionally stable, i.e. we will show that all eigenvalues of the operator have moduli bounded by 1 plus an () term, where the corresponding eigenfunctions are given by exp(11) exp(22), with 1 and 2 the wave numbers and 1 and 2 the grid coordinates.
In't Hout and Welfert (2007) show that when all matrices commute (as in the PDE case with periodic boundary conditions), the eigenvalues for are given by
(~0, ~1, ~2)
=
1
+
2 ~0
+
~
-
~0 + 2
~
+
(~0
+ 2
~)2
with
(61)
= (1 - ~1)(1 - ~2),
where ~ = ~, where ~ is an eigenvalue of ~, = 0, 1, 2, ~ = ~1 + ~2, 0. The analysis is made slightly more complicated in our case through the presence of the jump
operators. In the remainder of this section, we show that stability is still given under the same
conditions on and as in the purely diffusive case. For the correspondence of notation with
In't Hout and Welfert (2007), we denote = 0 + 1 + 2, where 0 = 12, 1 = 1, 2 = 2 and 0, 1, and 2 are the eigenvalues of the corresponding matrices. Similar to ~0, ~1, and ~2, we define scaled eigenvalues 0 = 0, 1 = 1, 2 = 2.
We have the eigenvalues ~ of ~ given by
~0 = 0 + 11 + 22 + 1212,
(62)
~1
=
1
-
( 1
+
12 2
)
,
(63)
~2
=
2
-
( 2
+
12 2
)
,
(64)
where is an eigenvalue of , and 1, 2, and 12 are eigenvalues of 1, 2, and 12. Denote = 1 + 2, 1 = 1, 2 = 2, 12 = 12, where 1, 2, 12 are eigenvalues
of 1, 2, 12 respectively, and 0 = 11 + 22 + 1212. Multiplying (62)(64) by , we have
~0 = 0 + 0,
(65)
~1
=
1
-
( 1
+
12 2
)
,
(66)
~2
=
2
-
( 2
+
12 2
)
.
(67)
Theorem 1 (In't Hout and Welfert (2007), Theorem 3.2). Assume (1) 0, (2) 0, |0| 2(1)(2), where 0, 1, and 2 are the eigenvalues of 0, 1, and 2, and
( )
1
2
1 +
.
2
2
Then,
| (0, 1, 2)| 1,
and the HundsdorferVerwer scheme (60) is stable in the purely diffusive case.
12
Lemma 1. The scaled eigenvalues of 0, 1, 2, 1, 2, 12 can be expressed as
0 = -[sin 1 sin 2],
(68)
1 = -1(1 - cos 1) + 11 sin 1,
(69)
2 = -2(1 - cos 2) + 22 sin 2,
(70)
1
=
11
( 1 2
+
1
exp(-11 + 1)
) ,
- exp(-11 + 1)
(71)
2
=
22
( 1 2
+
1
exp(-22 + 2)
) ,
- exp(-22 + 2)
(72)
12 = 12/,
(73)
where
1
=
, 1
2
=
, 2
1 = 21 ,
2 = 22 ,
= , 12
and [0, 2] for = 1, 2.
Moreover,
|0| 2 (1)(2).
(74)
Proof. All six eigenvalues follow by insertion of the ansatz = exp(11) exp(22). For
instance,
( 1
)
(1 )(1, 2) = 11 2 (1, 2) + exp(-11) (1 - , 2) ,
=1
and the result follows by using the special form of and evaluating the geometric series. Alternatively, the first three equations follow immediately from the eigenvalues for finite
matrices (In't Hout and Welfert (2007), p.29), which are given by (68)(70) where = 2/, = 1, . . . , . In the infinite mesh case, the spectrum is the continuous limit and (74) still holds.
Theorem
2.
Consider
1 2
( 1
+
2
)
2
.
Then
there
exists
> 0,
independent
of
1,
1 and 2, such that
1.
| (~0, ~1, ~2)| 1 + , 1, 2 [0, 2],
(75)
i.e., the scheme is von Neumann stable;
2.
||2 e|0|2,
0,
(76)
for
||2
=
1
2
(
1,2
=-
|
(1
,
2
)|2
)1/2
,
i.e.,
the
scheme
is
2
stable.
Proof. First, we have that
|
(0,
~1,
~2)|
=
1
+
2 0
+
~
-
0 + 2
~
+
(0
+ 2
~)2
1,
where as before = (1 - ~1)(1 - ~2) and ~ = ~1 + ~2. This follows from Theorem 1 because 1, 2 and 12 are positive and therefore (74) is still satisfied with 1 and 2 replaced by ~1 and ~2.
We have
(~0, ~1, ~2)
=
(0,
~1,
~2)
+
2 0
-
0 2
+
20(0
+ ~) 2
+
20 .
13
A simple calculation shows that |0| 0 for a constant 0 (independent of , 1, 2, 1, 2; indeed, 0 = 21 + 22 + 412 works for small enough 1, 2). Therefore, and because || 1, |0 + ~|/|| 1 for a constant 1,
2
0
-
0 2
+
20(0
+ ~) 2
+
20
,
for any (3 + 21 + 0)0. From this the first statement follows. We can now deduce part 2 by a standard argument. For the discrete-continuous Fourier
transform
2(Z2) 2(-, )2,
,
(1, 2) = 12 (, )e-(1+2),
,Z
we have Then, by Parseval,
+1(1, 2) = (~0, ~1, ~2) (1, 2),
0.
||22
=
1 42
||2
=
1 42
1 2122
-
|(1,
2)|2
d1
d2
1 42
1 2122
(1
-
+
)2|0(1,
2)|2
d1
d2
e2
1 42
1 2122
-
|0(1,
2)|2
d1
d2
= e2|0|22.
This (2-)stability result together with second order consistency implies (2-)convergence of second order for all solutions which are sufficiently smooth that the truncation error is defined and bounded. In our setting, where the initial condition is discontinuous, this is not given. Since the step function lies in the (2-)closure of smooth functions, convergence is guaranteed, but usually not of second order. We show this empirically in the next section and demonstrate how second order convergence can be restored practically.
3.5 Discontinuous boundary and terminal conditions
It is well documented (see, e.g. Pooley et al. (2003)) that the spatial convergence order of central finite difference schemes is generally reduced to one for discontinuous payoffs. Moreover, the time convergence order of the Crank-Nicolson scheme is reduced to one due to the lack of damping of high-frequency components of the error, and this behaviour is inherited by the HV scheme. We address these two issues in the following way.
First, we smooth the terminal condition by the method of local averaging from Pooley et al. (2003), i.e., instead of using nodal values of directly, we use the approximation
(1 , 2 )
1 12
2 +2/2 1 +1/2 (1, 2) 12.
2 -2/2 1 -1/2
For step functions with values of 0 and 1, this procedure attaches to each node the fraction of the area where the payoff is 1, in a cell of of size 1 2 centred at this point.
14
We illustrate the convergence improvement on the example of joint survival probabilities.
Other quantities show a similar behaviour. The model parameters in the following tests are the
same as in the next section, specifically Table 1.
We
choose
=
1 2
and
=
3 4
in
the
HV
scheme.
The observed convergence with and without this smoothing procedure is shown in Figure 2.
We choose the 2-norm for its closeness to the stability analysis in the periodic case, Fourier
analysis gives convergence results in 2 and the -norm for its relevance to the problem at
hand, where we are interested in the solution pointwise. The behaviour in the 1-norm is very
similar.
Hereby, for a method of order 1 we estimate the error by extrapolation as
| (1, 2)
-
(1, 2)|
2
1 -
1 | (1, 2)
-
/2(1, 2)|,
where is the exact solution, the solution with mesh points, and the norms are computed by either taking the maximum over mesh points or numerical quadrature. Here, = 1000 is fixed.
(a) 2-norm.
(b) -norm.
Figure 2: Convergence analysis for 2- and -norms of the error depending on the mesh size
with fixed time-step.
The convergence is clearly of first order without averaging and of second order with averaging.
the
Stiemcoenvda, rwiaebmleo~d=ifyth.e
scheme using the idea from Reisinger This change of variables leads to the
and new
Whitley PDE
(2013)
by
changing
~
+ 2~
= 2 (~2, ),
instead of (18), to which we apply the numerical scheme. In Figure 3, we show the convergence with and without time change, estimating the errors
in a similar way to above, with = 800 fixed.
15
(a) 2-norm.
(b) -norm.
Figure 3: Convergence analysis for 2- and -norms of the error depending on time-step with
fixed mesh size.
The convergence is clearly of first order without time change and of second order with time change. We took here = 5 to illustrate the effect more clearly.
4 Numerical experiments
In this section, we analyze the model characteristics and the impact of jumps. Specifically, we compute joint and marginal survival probabilities, CDS and FTD spreads as well as CVA and DVA depending on initial asset values. We also compute the difference between the solution with and without jumps.
Consider the parameters in Table 1.
1,0 2,0 12,0 21,0 1 2 1 2 1 2 60 70 10 15 0.4 0.45 1 1 1 0.5 1 1
Table 1: Model parameters.
For the model with jumps, we further consider the parameters in Table 2.
1 2 12 0.5 0.5 0.3
Table 2: Jump intensities.
We compute all tests using a 100100 spatial grid with the maximum values 1100 = 2100 =
10
and
constant
time
step
=
0.01.
As
the
parameters
of
the
HV
scheme,
we
choose
=
1 2
and
=
3 4
.
In Figures 46 we present various model characteristics and compare the results with and
without jumps. From these figures, we can observe that jumps can have a significant impact,
especially near the default boundaries:
in Figure 4 for the joint survival probability, the biggest impact of jumps is around the default boundaries for both 1 and 2;
16
(a)
(b)
Figure 4: The joint survival probability: (a) value, (b) difference between model with and
without jumps.
(a)
(b)
Figure 5: The marginal survival probability: (a) value, (b) difference between model with and
without jumps.
in Figure 5 for the marginal survival probability of the first bank, we can observe that the biggest impact of jumps is near the default boundary of the first bank;
for the CDS spread, in Figure 6, (b), the biggest impact of jumps is also seen near the default boundary, but it has the opposite direction, because jumps can only increase the CDS spread;
in Figure 6, (d) for FTD the spread, the biggest impact of jumps is near both default boundaries, and it has a positive impact;
finally, for CVA, (f), the highest impact of jumps is near the default boundary of the first bank, see Figure 6.
5 Calibration
In this section we present calibration results of the model. There are eight unknown parameters, see (22)(25): 1, 2, , 1, 2, 1, 2, 12. We use CDS and equity put option prices (with different
17
(a)
(b)
(c)
(d)
(e)
(f )
Figure 6: Values of different credit products with left the value and right the difference between
model with and without jumps. Top row: Credit Default Swap spread, written on the first
bank. Middle row: First-to-Default spread. Bottom row: CVA of CDS, where the first bank is
Reference name (RN) and the second bank is Protection Seller (PS).
18
strikes) as market data. If FTD contracts are available, one can use them to estimate and 12. Otherwise, historical estimation with share prices time series can be used.
The data for external liabilities can be found in banks' balance sheets, which are publicly available. Usually, mutual liabilities data are not public information, thus we made an assumption that they are a fixed proportion of the total liabilities, which coincides with David and Lehar (2014). In particular, we fix the mutual liabilities as 5% of total liabilities.
The asset's value is the sum of liabilities and equity price. We choose Unicredit Bank as the first bank and Santander as the second bank. In Table 3 we provide their equity price , assets and liabilities . As in Lipton and Sepp (2013), the liabilities are computed as a ratio of total liabilities and shares outstanding.
1(0) 1(0) 1(0) 2(0) 2(0) 2(0) 6.02 137.70 143.72 6.23 86.41 92.64
Table 3: Assets and liabilities on 30/06/2015 (Bloomberg).
For the calibration we choose 1-year at-the-money, in-the-money, and out-of-the-money equity put options on the banks, and 1-year CDS contracts. Since the spreads of CDS are usually significantly lower than the option prices, we scale them by some weight in the objective function. As a result, we have the following 6-dimensional minimization problem:
3
min{1
(1
()
-
1 )2
+
(1(,1,
)
-
1(,1))2+
=1
3
+ 2(2 () - 2 )2 + (2(,2, ) - 2(,2))2},
=1
(77)
where = (1, 2, 1, 2, 1, 2), () is the model CDS spread on the -th bank and is the market CDS spread on the -th bank, 1(, ) is the model price of the equity put option on the -th bank with the strike and () is the market price of the equity put option on the -th bank with strike . Strikes 1,, 2,, and 3, are chosen in such a way to take into account the smile. In particular, we choose 1, = 1.1, 2, = , 3, = 0.9.
In order to find the global minimum of (77) by a Newton-type method, we need to find a good starting point, otherwise an optmization procedure might finish in local minima which are not global minima. To choose the starting point, we calibrate one-dimensional models for each bank without mutual liabilities
min{
( ( )
-
)2
+
((1, ,
)
-
(1, ))2+
+ ((2, , ) - (2, ))2 + ((3, , ) - (3, ))2},
(78)
where = (, , ) for = 1, 2. The global minima of (78) can be found via the chebfun toolbox (Driscoll et al. (2014))
that uses Chebyshev polynomials to approximate the function, and then the global minima can be easily found. The calibration results of the one-dimensional model for the first and the second banks are presented in Table 4. We note that the global minima of (77) cannot be found via the chebfun toolbox, since it works with functions up to three variables. There are also more fundamental complexity issues for higher-dimensional tensor product interpolation.
19
1
1
1
2
2
2
0.0117 0.1001 0.3661 0.0154 0.0160 0.0545
Table 4: Calibrated parameters of one-dimensional models on 30/06/2015 for = 1.
Similar to Lipton and Sepp (2013), for simplicity, we further assume that
{12} = min(1, 2).
(79)
Then, we estimate from historical data. We take one year daily equity prices () by time
series
(from
Bloomberg)
and
estimate
the
covariance
of
asset
returns
=
() ()
cov(1, 2) = (,1 - 1) (,2 - 2) ,
(80)
=1
where 1 and 2 are the sample mean of asset returns. Using (2), we can see that (80) converges to
cov(1,
2)
-
+
12
(
+
{12}/(12))
.
(81)
Using the last equation and (79), we can extract the estimated values of and {12}. The estimation results are in Table 5.
{12}
Estimated value
0.510
0.0188
Confidence interval 1 (0.500, 0.526) (0.0182, 0.0194)
Table 5: Historically estimated correlation coefficients on 30/06/2015 with 1 year window.
Finally, we perform a six-dimensional (constrained) optimization of (77) with the starting point from Table 4 and correlation parameters from Table 5. We choose different alternatives of mutual liabilities to have a clear picture how mutual liabilities influence on model parameters. We use the lsqnonlin method in Matlab that uses a Trust Region Reflective algorithm Conn et al. (2000) (with the gradient computed numerically). The model CDS spreads are computed using the method in Section A.1, while equity option prices are computed in the usual finitedifference manner (see Lipton and Sepp (2013) for details). Results are presented in Table 6.
Model
1
1
1
2
2
2
With jumps 0.0122 0.0950 0.3958 0.0160 0.0148 0.0505
Without jumps 0.0206
0.0317
Table 6: Calibrated parameters of two-dimensional model with mutual liabilities on 30/06/2015 for = 1.
In Table 7 we present joint and marginal survival probabilities computed using the equations from Section 2.5. From these results, we can conclude that jumps play an important role in the model.
1We use a 3 confidence interval.
20
Model
Joint s/p Marginal s/p
With jumps 0.9328
0.9666
Without jumps 0.9717
0.9801
Table 7: Joint and marginal survival probabilities for the calibrated models.
6 Conclusion
In this paper we considered a structural default model of interlinkage in the banking system. In particular, we studied a simplified setting of two banks numerically. This paper contains several new results. First, we developed a finite-difference method, an extension of the HundsdorferVerwer scheme, for the resulting partial integro-differential equation (PIDE), studied its stability and consistency. To deal with the integral component, we used the idea of its iterative computation from Lipton and Sepp (2013). The method gives second order convergence in both time and space variables and is unconditionally stable.
Second, by applying the finite-difference method, we computed various model characteristics, such as joint and marginal survival probabilities, CDS and FTD spreads, as well as CVA and DVA, and estimated the impact of jumps on the results. For a more sophisticated analysis, we calibrated the model to the market, and demonstrated a sizeable impact of jumps on joint and marginal survival probabilities in the case of two banks. The development of numerical methods which are feasible for larger systems of banks appears to be an important future research direction.
From a numerical analysis perspective, we have extended the stability analysis of In't Hout and Welfert (2007) to include an integral term arising from a jump-diffusion process with onesided exponential jump size distribution. By Fourier analysis, we were able to show that the scheme is stable in the 2-sense when considering probability densities on an infinite domain. An interesting open question is the stability analysis in the presence of absorbing boundary conditions, such that the individual matrices involved in the splitting do not commute and the eigenvectors and eigenvalues of the combined operator cannot directly be computed. We are planning to address this in future research.
21
A Pricing equations
A.1 Credit default swap
A credit default swap (CDS) is a contract designed to exchange credit risk of a Reference Name (RN) between a Protection Buyer (PB) and a Protection Seller (PS). PB makes periodic coupon payments to PS conditional on no default of RN, up to the nearest payment date, in the exchange for receiving from PS the loss given RN's default.
Consider a CDS contract written on the first bank (RN), denote its price 1(, ).2 We assume that the coupon is paid continuously and equals to . Then, the value of a standard CDS contract can be given (Bielecki and Rutkowski (2013)) by the solution of (18)(21) with (, ) = and terminal condition
()
=
{ 1
1
- -
min(1, min(1,
~1(1)), ~1(2)),
(1, 2) 2, (1, 2) 12,
where 2 = 2() is defined in (12) and
~1(2)
=
min
[ 1,
1( 1(
) )
+ +
221( ) 212( )
]
.
Thus, the pricing problem for CDS contract on the first bank is
1(, ) + 1(, ) = ,
1(, 0, 2) = 1 - 1, 1(, , 2) = -( - ),
{
1(, 1, 0) = (, 1) =
1,0(, 1), 1 ~1, 1 - 1, 1 < ~,
1(, 1, ) = 1,(, 1),
(82)
1(
,
)
=
()
=
{ 1
1
- -
min(1, min(1,
~1(1)), ~1(2)),
(1, 2) 2, (1, 2) 12,
where 1,0(, 1) is the solution of the following boundary value problem:
1,0(, 1) + 11,0(, 1) = ,
1,0(, ~<1 ) = 1 - 1, 1,0(, ) = -( - ),
(83)
1,0(, 1) = (1 - 1 1) {~<1 1~=1 },
and 1,(, 1) is the solution of the following boundary value problem
1,(, 1) + 11,(, 1) = ,
1,(, 0) = 1 - 1, 1,(, ) = -( - ),
(84)
1,(, 1) = (1 - 1 1) {1=1 }.
A.2 First-to-default swap
An FTD contract refers to a basket of reference names (RN). Similar to a regular CDS, the Protection Buyer (PB) pays a regular coupon payment to the Protection Seller (PS) up to the first default of any of the RN in the basket or maturity time . In return, PS compensates PB the loss caused by the first default.
2For the CDS contracts written on the second bank, the similar expression could be provided by analogy.
22
Consider the FTD contract referenced on 2 banks, and denote its price (, ). We assume
that the coupon is paid continuously and equals to . Then, the value of FTD contract can
be given (Itkin and Lipton (2016)) by the solution of (18)(21) with (, ) = and terminal
condition
() = 1 0 {12} + 1 1 {1} + 21{2},
where
0 = 1 - min[min(1, ~1(2), min(2, ~2(1)],
1 = 1 - min(2, ~2(1)), 2 = 1 - min(1, ~1(1)),
and
~1(2)
=
min
[ 1,
1( 1(
) )
+ +
221( 212(
) )
]
,
~2(1)
=
min
[ 1,
2( 2(
) )
+ +
112( 121(
) )
]
.
with 1 = 1() and 2 = 2() defined in (12). Thus, the pricing problem for a FTD contract is
(, ) + (, ) = ,
(, 1, 0) = 1 - 2, (, 0, 2) = 1 - 1,
(85)
(, 1, ) = 2,(, 1), (, , 2) = 1,(, 2),
(, ) = 1 0 {12} + 1 1 {1} + 21{2},
where 1,(, 1) and 2,(, 2) are the solutions of the following boundary value problems
,(, ) + ,(, ) = ,
,(, 0) = 1 - , ,(, ) = -( - ),
(86)
1,(, ) = (1 - 1 ) {= }.
A.3 Credit and Debt Value Adjustments for CDS
Credit Value Adjustment and Debt Value Adjustment can be considered either unilateral or bilateral. For unilateral counterparty risk, we need to consider only two banks (RN, and PS for CVA and PB for DVA), and a two-dimensional problem can be formulated, while bilateral counterparty risk requires a three-dimensional problem, where Reference Name, Protection Buyer, and Protection Seller are all taken into account. We follow Lipton and Savescu (2014) for the pricing problem formulation but include jumps and mutual liabilities, which affects the boundary conditions.
Unilateral CVA and DVA The Credit Value Adjustment represents the additional price associated with the possibility of a counterparty's default. Then, CVA can be defined as
1 = (1 - )E[ { <min(, )}( )+ |],
(87)
where is the recovery rate of PS, and are the default times of PS and RN, and is the price of a CDS without counterparty credit risk.
We associate 1 with the Protection Seller and 2 with the Reference Name, then CVA can
be given by the solution of (18)(21) with (, ) = 0 and () = 0. Thus,
+ = 0, (, 0, 2) = (1 - ) (, 2)+,
(, 1, 0) = 0,
(88)
(, 1, 2) = 0.
23
Similar, Debt Value Adjustment represents the additional price associated with the default
and defined as
1 = (1 - )E[ { <min(, )}( )- |],
(89)
where and are the recovery rate and default time of the protection buyer. Here, we associate 1 with the Protection Buyer and 2 with the Reference Name, then,
similar to CVA, DVA can be given by the solution of (18)(21),
+ = 0, (, 0, 2) = (1 - ) (, 2)-,
(, 1, 0) = 0,
(90)
(, 1, 2) = 0.
Bilateral CVA and DVA When we defined unilateral CVA and DVA, we assumed that either protection buyer, or protection seller are risk-free. Here we assume that they are both risky. Then, The Credit Value Adjustment represents the additional price associated with the possibility of counterparty's default and defined as
1 = (1 - )E[ { <min( , , )}( )+ |],
Similar, for DVA
(91)
1 = (1 - )E[ { <min( , , )}( )- |],
(92)
We associate 1 with protection seller, 2 with protection buyer, and 3 with reference name. Here, we have a three-dimensional process. Applying three-dimensional version of (18)(21) with () = 0, (, ) = 0, we get
+
3
=
0,
(, 0, 2, 3) = (1 - ) (, 3)+,
(93)
(, 1, 0, 3) = 0, (, 1, 2, 0) = 0,
(, 1, 2, 3) = 0,
and
+
3
=
0,
(, 0, 2, 3) = (1 - ) (, 3)-,
(94)
(, 1, 0, 3) = 0, (, 1, 2, 0) = 0,
(, 1, 2, 3) = 0,
where 3 is the three-dimensional infinitesimal generator.
References
Andersen, L. and Andreasen, J. (2000). Jump-diffusion processes: Volatility smile fitting and numerical methods for option pricing. Review of Derivatives Research, 4(3):231262.
Bielecki, T. R. and Rutkowski, M. (2013). Credit risk: modeling, valuation and hedging. Springer Science & Business Media.
Black, F. and Cox, J. C. (1976). Valuing corporate securities: Some effects of bond indenture provisions. The Journal of Finance, 31(2):351367.
24
Butcher, J. C. (2008). Numerical methods for ordinary differential equations. John Wiley & Sons.
Charney, J. G., Fjortoft, R., and Neumann, J. v. (1950). Numerical integration of the barotropic vorticity equation. Tellus, 2(4):237254.
Conn, A. R., Gould, N. I., and Toint, P. L. (2000). Trust region methods, volume 1 of MOS-SIAM Series on Optimization. SIAM.
David, A. and Lehar, A. (2014). Why are banks highly interconnected? Available at SSRN 1108870.
Driscoll, T. A., Hale, N., and Trefethen, L. N. (2014). Chebfun guide. Pafnuty Publ.
Eisenberg, L. and Noe, T. H. (2001). Systemic risk in financial systems. Management Science, 47(2):236249.
Gregory, J. (2012). Counterparty credit risk and credit value adjustment: A continuing challenge for global financial markets. John Wiley & Sons.
Hundsdorfer, W. and Verwer, J. G. (2013). Numerical solution of time-dependent advectiondiffusion-reaction equations, volume 33. Springer Science & Business Media.
Hurd, T. R. (2016). Contagion! Systemic Risk in Financial Networks. Springer.
In't Hout, K. and Foulon, S. (2010). ADI finite difference schemes for option pricing in the Heston model with correlation. International Journal of Numerical Analysis and Modeling, 7(2):303320.
In't Hout, K. and Welfert, B. (2007). Stability of ADI schemes applied to convectiondiffusion equations with mixed derivative terms. Applied Numerical Mathematics, 57(1):1935.
Itkin, A. and Carr, P. (2011). Jumps without tears: A new splitting technology for barrier options. International Journal of Numerical Analysis and Modeling, 8(4):667704.
Itkin, A. and Lipton, A. (2015). Efficient solution of structural default models with correlated jumps and mutual obligations. International Journal of Computer Mathematics, 92(12):2380 2405.
Itkin, A. and Lipton, A. (2016). Structural default model with mutual obligations. Review of Derivatives Research. doi: 10.1007/s11147-016-9123-1.
Kluge, T. (2002). Pricing derivatives in stochastic volatility models using the finite difference method. Dipl. thesis, TU Chemnitz.
Lipton, A. (2016). Modern monetary circuit theory, stability of interconnected banking network, and balance sheet optimization for individual banks. International Journal of Theoretical and Applied Finance, 19(06). doi: 10.1142/S0219024916500345.
Lipton, A. and Savescu, I. (2014). Pricing credit default swaps with bilateral value adjustments. Quantitative Finance, 14(1):171188.
Lipton, A. and Sepp, A. (2013). Credit value adjustment in the extended structural default model. In Lipton, A. and Rennie, A., editors, The Oxford Handbook of Credit Derivatives, chapter 12, pages 406463. Oxford University Press.
Marshall, A. W. and Olkin, I. (1967). A multivariate exponential distribution. Journal of the American Statistical Association, 62(317):3044.
25
Pooley, D. M., Vetzal, K. R., and Forsyth, P. A. (2003). Convergence remedies for non-smooth payoffs in option pricing. Journal of Computational Finance, 6(4):2540.
Reisinger, C. and Whitley, A. (2013). The impact of a natural time change on the convergence of the CrankNicolson scheme. IMA Journal of Numerical Analysis. doi: 10.1093/imanum/drt029.
Toivanen, J. and In't Hout, K. J. (2015). Application of operator splitting methods in finance. arXiv preprint arXiv:1504.01022.
26
|