High-performance computing in finance: The last 10 years and the next

Abstract Almost two decades ago supercomputers and massively parallel computers promised to revolutionize the landscape of large-scale computing and provide breakthrough solutions in several application domains. Massively parallel processors achieve today terraFLOPS performance – trillion floating point operations per second – and they deliver on their promise. However, the anticipated breakthroughs in application domains have been more subtle and gradual. They came about as a result of combined efforts with novel modeling techniques, algorithmic developments based on innovative mathematical theories, and the use of high-performance computers that vary from top-range workstations, to distributed networks of heterogeneous processors, and to massively parallel computers. An application that benefited substantially from high-performance computing is that of finance and financial planning. The advent of supercomputing coincided with the so-called “age of the quants” in Wall Street, i.e., the mathematization of problems in finance and the strong reliance of financial managers on quantitative analysts. These scientists, aided by mathematical models and computer simulations, aim at a better understanding of the peculiarities of the financial markets and the development of models that deal proactively with the uncertainties prevalent in these markets. In this paper we give a modest synthesis of the developments of high-performance computing in finance. We focus on three major developments: (1) The use of Monte Carlo simulation methods for security pricing and Value-at-Risk (VaR) calculations; (2) the development of integrated financial product management tools and practices – also known as integrative risks management or enterprise-wide risk management, and (3) financial innovation and the computer-aided design of financial products.

[1]  S. Zenios,et al.  Capturing the Correlations of Fixed-income Instruments , 1994 .

[2]  P. Glasserman,et al.  Monte Carlo methods for security pricing , 1997 .

[3]  Stavros A. Zenios,et al.  The Productivity of Financial Intermediation and the Technology of Financial Product Management , 1995, Oper. Res..

[4]  Martin R. Holmer,et al.  The Asset-Liability Management Strategy System at Fannie Mae , 1994 .

[5]  Stavros A. Zenios,et al.  A model for portfolio management with mortgage-backed securities , 1993, Ann. Oper. Res..

[6]  Martin R. Holmer,et al.  Dynamic models for fixed-income portfolio management under uncertainty , 1998 .

[7]  Charles W. Haley,et al.  The theory of financial decisions , 1974 .

[8]  P. Glasserman,et al.  Pricing American-style securities using simulation , 1997 .

[9]  F. Black,et al.  The Pricing of Options and Corporate Liabilities , 1973, Journal of Political Economy.

[10]  S. Zenios,et al.  A model for designing callable bonds and its solution using tabu search , 1997 .

[11]  S. Bradley,et al.  A Dynamic Model for Bond Portfolio Management , 1972 .

[12]  Merton H. Miller Financial Innovation: The Last Twenty Years and the Next , 1986, Journal of Financial and Quantitative Analysis.

[13]  John M. Mulvey,et al.  A New Scenario Decomposition Method for Large-Scale Stochastic Optimization , 1995, Oper. Res..

[14]  J. Birge,et al.  Computing block-angular Karmarkar projections with applications to stochastic programming , 1988 .

[15]  Donald L. Iglehart,et al.  Importance sampling for stochastic simulations , 1989 .

[16]  William T. Ziemba,et al.  Formulation of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[17]  G. Dantzig,et al.  Large-Scale Stochastic Linear Programs: Importance Sampling and Benders Decomposition , 1991 .

[18]  Stavros A. Zenios,et al.  Scalable Parallel Benders Decomposition for Stochastic Linear Programming , 1997, Parallel Comput..

[19]  Y. Censor,et al.  Parallel Optimization: Theory, Algorithms, and Applications , 1997 .

[20]  Martin R. Holmer,et al.  A stochastic programming model for money management , 1995 .

[21]  Robert C. Merton,et al.  The financial system and economic performance , 1990 .

[22]  R. C. Merton,et al.  Continuous-Time Finance , 1990 .

[23]  P. Boyle Options: A Monte Carlo approach , 1977 .

[24]  Michel Gendreau,et al.  TOWARDS A TAXONOMY OF PARALLEL TABU SEARCH ALGORITHMS. , 1993 .

[25]  F. Black,et al.  A One-Factor Model of Interest Rates and Its Application to Treasury Bond Options , 1990 .

[26]  J. Mulvey,et al.  Stochastic network programming for financial planning problems , 1992 .

[27]  Stavros A. Zenios,et al.  Complete prepayment models for mortgage-backed securities , 1992 .

[28]  Davinder Bhatia,et al.  On Multi-Objective Fractional Duality for Hanson-Mond Classes of Functions , 1993 .

[29]  B. Mandelbrot The Variation of Certain Speculative Prices , 1963 .

[30]  William T. Ziemba,et al.  Concepts, Technical Issues, and Uses of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[31]  Michael A. H. Dempster,et al.  A financial expert decision support system , 1988 .

[32]  P. Glasserman,et al.  Estimating security price derivatives using simulation , 1996 .

[33]  A ZeniosStavros,et al.  A Computer Network Approach to Pricing Mortgage-Backed Securities , 1993 .

[34]  Stavros A. Zenios,et al.  A Scalable Parallel Interior Point Algorithm for Stochastic Linear Programming and Robust Optimization , 1997, Comput. Optim. Appl..

[35]  Vittorio Moriggia,et al.  Postoptimality for Scenario Based Financial Planning Models with an Application to Bond Portfolio Management , 1998 .

[36]  S. Zenios,et al.  Constructing Optimal Samples from a Binomial Lattice , 1993 .

[37]  Sergio M. Focardi,et al.  Modeling the Market: New Theories and Techniques , 1997 .

[38]  John R. Birge,et al.  Efficient solution of two-stage stochastic linear programs using interior point methods , 1992, Comput. Optim. Appl..

[39]  Stavros A. Zenios,et al.  A Massively Parallel Algorithm for Nonlinear Stochastic Network Problems , 1993, Oper. Res..

[40]  Stavros A. Zenios,et al.  Designing Portfolios of Financial Products via Integrated Simulation and Optimization Models , 1999, Oper. Res..

[41]  William T. Ziemba,et al.  A Bank Asset and Liability Management Model , 1986, Oper. Res..

[42]  Gerd Infanger,et al.  Monte Carlo (importance) sampling within a benders decomposition algorithm for stochastic linear programs , 1991, Ann. Oper. Res..

[43]  Stavros A. Zenios,et al.  Integrated Simulation and Optimization Models for Tracking Indices of Fixed-Income Securities , 1994, Oper. Res..

[44]  Stavros A. Zenios,et al.  Solving multistage stochastic network programs on massively parallel computers , 1996, Math. Program..

[45]  Elizabeth R. Jessup,et al.  Parallel Factorization of Structured Matrices Arising in Stochastic Programming , 1994, SIAM J. Optim..

[46]  Stavros A. Zenios,et al.  Asset/liability management under uncertainty for fixed-income securities , 1995, Ann. Oper. Res..

[47]  Jonathan Eckstein,et al.  Stochastic dedication: designing fixed income portfolios using massively parallel Benders decomposition , 1993 .

[48]  Franklin Allen,et al.  Financial innovation and risk sharing , 1995 .

[49]  J. Mulvey,et al.  Strategic financial risk management and operations research , 1997 .

[50]  Stavros A. Zenios,et al.  Financial Simulations On a Massively Parallel Connection Machine , 1991, Int. J. High Perform. Comput. Appl..