Multigrid techniques in economics

Operations Research

Volumn 58, Issue 4 PART 2, 2010, Pages 1057-1078

  Speight, Adam ^a  

^a UNIVERSITY OF CHICAGO   (United States)

Author keywords

Computational economics; Dynamic programming; Multigrid

Indexed keywords

COMPUTATIONAL ECONOMICS; COMPUTATIONAL FRAMEWORK; MULTI-GRID; MULTIGRID METHODS; MULTIGRID SOLVER; MULTIGRID TECHNIQUE; PROBABILISTIC INTERPRETATION;

PROGRAM INTERPRETERS; SENSITIVITY ANALYSIS; STRUCTURAL DYNAMICS;

DYNAMIC PROGRAMMING;

EID: 77955882189     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1100.0834     Document Type: Article

References (30)

1. Akian, M. 1990. Méthodes multigrilles en contrôle stochastique. Ph.D. thesis, Université Paris IX-Dauphine, Paris.
2. Akian, M., J. L. Menaldi, A. Sulem. 1996. On an investment-consumption model with transaction costs. SIAM J. Control Optim. 34(1) 329-364.
3. Barles, G., P. E. Souganidis. 1991. Convergence of approximation schemes for fully nonlinear second order equations. Asymptotic Anal. 4 271-283.
4. Basak, S., D. Cuoco. 1998. An equilibrium model with restricted stock market participation. Rev. Financial Stud. 11 309-341. (Pubitemid 128353216)
5. Brandt, A. 1977. Multi-level adaptivesolutions to boundary-valueproblems. Math. Comput. 31 330-390.
6. Brandt, A. 1982. Guide to multigrid development. W. Hackbusch, U. Trottenberg, eds. Multigrid Methods: I. Lecture Notes in Mathematics, Vol.960. Springer, Berlin, 120-312.
7. 2 norm. SIAM J. Numer. Anal.31(6) 1695-1730.
8. Brandt, A. 2006. Methods of systematic upscaling. Technical Report MCS06-05, Weizmann Institute of Science, Rehovot, Israel.
9. Brandt, A., D. Ron. 2003. Multigrid solvers and multilevel optimization strategies. J. Cong, J. R. Shinnerl, eds. Multilevel Optimization and VLSICAD. Kluwer Academic Publishers, Boston.
10. Briggs, W. L., V. E. Henson, S. F. McCormick. 2000. A Multigrid Tutorial.SIAM, Philadelphia.
11. Chow, C. S., J. N. Tsitsiklis. 1991. An optimal one-way multigrid algorithm for discrete-time stochastic control IEEE Trans. Automatic Control 36(8) 898-914.
12. Clarke, N., K. Parrott. 1999. Multigrid for American option pricing with stochastic volatility. Appl. Math. Finance 6 177-195.
13. Fleming, W. H., H. M. Soner. 2006. Controlled Markov Processes and Viscosity Solutions, 2nd ed. Springer, New York.
14. Giles, M. B. 2008. Multilevel Monte Carlo path simulation. Oper. Res.56(3) 607-617.
15. Hanson, F. B. 1996. Techniques in computational stochastic dynamic programming. C. T. Leondes, ed. Stochastic Digital Control System Techniques: Advances in Theory and Applications (Control and Dynamic Systems), Vol.76. Academic Press, Los Angeles, 103-162.
16. Hirsch, C. 2007. Numerical Computation of Internal and External Flows, The Fundamentals of Computational Fluid Dynamics, Vol.1, 2nd ed. Butterworth-Heinemann, London.
17. Hoppe, R. H. W. 1986. Multi-grid methods for Hamilton-Jacobi-Bellman equations. Numerische Mathematik 49 239-254.
18. Kushner, H. J., P. Dupuis. 2001. Numerical Methods for Stochastic Control Problems in Continuous Time. Springer-Verlag, New York.
19. Oosterlee, C. W. 2003. On multigrid for linear complementarity problems with application to American-style options. Electr. Trans. Numer.Anal. 15 165-185.
20. Oosterlee, C. W., R. Wienands. 2002. A genetic search for optimal multigrid components within a Fourier analysis setting. SIAM J. Sci. Comput.24(3) 924-944.
21. Sargent, T. J., L. Ljungqvist. 2004. Recursive Macroeconomic Theory, 2nd ed. MIT Press, Cambridge, MA.
22. Speight, A. L. 2009. A multilevel approach to control variates. J. Comput.Finance 12(4) 1-25.
23. Speight, A. L. 2010a. Fast multigrid solvers for calibration and estimation of dynamic structural models. Working paper, Computation Institute, University of Chicago, and National Bureau of Economic Research, Cambridge, MA.
24. Speight, A. L. 2010b. A numerical interpretation of the smooth pasting condition in multiple dimensions. Working paper, Computation Institute, University of Chicago, and National Bureau of Economic Research, Cambridge, MA.
25. Trottenberg, U., C. W. Oosterlee, A. Schuller. 2000. Multigrid. Elsevier, London.
26. Wesseling, P. 2004. An Introduction to Multigrid Methods. R.T. Edwards, Inc., Philadelphia.
27. Wienands, R., W. Joppich. 2005. Practical Fourier Analysis for Multigrid Methods. Chapman & Hall/CRC, Boca Raton, FL.
28. Wienands, R., C. W. Oosterlee. 2001. On three-grid Fourier analysis for multigrid. SIAM J. Sci. Comput. 23 651-671.
29. Williams, N. 2009. On dynamic principal-agent problems in continuous time. Working paper, University of Wisconsin, Madison.
30. Wilson, R. 1996. Nonlinear pricing and mechanism design. H. M. Amman, D. A. Kendrick, J. Rust, eds. Handbookof Computational Economics, Ch. 5, Vol.1. Elsevier, Amsterdam, 253-293.