Title :
Work reduction in financial simulations
Author :
Staum, Jeremy ; Ehrlichman, Samuel ; Lesnevski, Vadim
Author_Institution :
Ind. Eng. & Manage. Services, Northwestern Univ., Evanston, IL, USA
Abstract :
We investigate the possibility of efficiency gains from schemes that reduce the expected cost of a simulated path, which allows more paths given a fixed computational budget. Many such schemes impart bias, so we look at the bias-variance tradeoff in terms of mean squared error. The work reduction schemes we consider are fast numerical evaluation of functions, such as the exponential, as well as changes to simulation structure and sampling schemes. The latter include descriptive sampling, reducing the number of time steps, and dispensing with some factors in a multi-factor simulation. In simulations where computational budgets are tightly constrained, such as risk management and calibration of financial models, using cheaper, less accurate algorithms can reduce mean squared error.
Keywords :
computational complexity; cost reduction; digital simulation; financial data processing; mean square error methods; risk management; bias-variance tradeoff; computational budget; computational budgets; cost reduction; descriptive sampling; efficiency gains; exponential functions; financial model calibration; financial simulations; functionevaluation; mean squared error; multifactor simulation; numerical evaluation; risk management; sampling schemes; simulated path; simulation structure; time step reduction; work reduction; Calibration; Computational modeling; Computer simulation; Costs; Engineering management; Industrial engineering; Risk management; Sampling methods; Security; Time measurement;
Conference_Titel :
Simulation Conference, 2003. Proceedings of the 2003 Winter
Print_ISBN :
0-7803-8131-9
DOI :
10.1109/WSC.2003.1261438