Skip to main content
SpringerLink
Log in

Mean and variance optimization of non–linear systems and worst–case analysis

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

Abstract

In this paper, we consider expected value, variance and worst–case optimization of nonlinear models. We present algorithms for computing optimal expected value, and variance policies, based on iterative Taylor expansions. We establish convergence and consider the relative merits of policies based on expected value optimization and worst–case robustness. The latter is a minimax strategy and ensures optimal cover in view of the worst–case scenario(s) while the former is optimal expected performance in a stochastic setting.

Both approaches are used with a small macroeconomic model to illustrate relative performance, robustness and trade-offs between the alternative policies.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Başar, T., Bernhard, P.: H ∞-Optimal Control and Related Minimax Design Problems, 2nd edn. Systems & Control: Foundations & Applications. Birkhäuser Boston, Boston (1995). A dynamic game approach

    Google Scholar 

  2. Birge, J.R., Wets, R.J.-B.: Designing approximation schemes for stochastic optimization problems, in particular for stochastic programs with recourse. Math. Program. Stud. 27, 54–102 (1986). Stochastic programming 84. I

    MATH  MathSciNet  Google Scholar 

  3. Chow, G., Corsi, P.: Evaluating the Reliability of Macroeconomic Models. Wiley, New York (1982)

    Google Scholar 

  4. Dudley, R.M.: Real analysis and probability, Cambridge Studies in Advanced Mathematics, vol. 74. Cambridge University Press, Cambridge (2002)

    MATH  Google Scholar 

  5. Ermoliev, Y., Gaivoronski, A., Nedeva, C.: Stochastic optimization problems with incomplete information on distribution functions. SIAM J. Control Optim. 23(5), 697–716 (1985)

    Article  MATH  MathSciNet  Google Scholar 

  6. Fair, R.C.: Specification Estimation and Analysis of Macroeconometric Models. Harvard University Press, Cambridge (1984)

    Google Scholar 

  7. Hall, S.G., Henry, S.G.B.: Macroeconomic Modelling. North-Holland, Amsterdam (1988)

    Google Scholar 

  8. Hall, S.G., Stephenson, S.J.: Optimal control of stochastic non-linear models. In: Christodoulakis, N. (ed.) Dynamic Modelling & Control of National Economies. Pergamon, Elmsford (1990)

    Google Scholar 

  9. Hansen, L., Sargent, T.J., Tallarini, T.D.: Robust permanent income and pricing. Rev. Econ. Stud. 66, 873–907 (1999)

    Article  MATH  Google Scholar 

  10. Hansen, L.P., Sargent, T.J.: Robust estimation and control under commitment. J. Econ. Theor. 124(2), 258–301 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Jacobson, D.H.: New interpretations and justifications for worst case min–max design of linear control systems. In: Guardabassi, G., Locatelli, A., Rinaldi, S. (eds.) Sensitivity, Adaptivity and Optimality: Proceedings of the Third IFAC Symposium, June 1973

  12. Kall, P.: Approximation to optimization problems: an elementary review. Math. Oper. Res. 11(1), 9–18 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  13. Kolbin, V.V.: Decision Making and Programming. World Scientific, River Edge (2003). Translated from the Russian by V.M. Donets

    MATH  Google Scholar 

  14. Orphanides, A., Wieland, V.: Inflation zone targeting. Eur. Econ. Rev. 44(7), 1351–1387 (2000)

    Article  Google Scholar 

  15. Rustem, B.: Stochastic and robust control of nonlinear economic systems. Eur. J. Oper. Res. 73, 304–318 (1994)

    Article  MATH  Google Scholar 

  16. Rustem, B.: Algorithms for Nonlinear Programming and Multiple-Objective Decisions, Wiley-Interscience Series in Systems and Optimization. Wiley, Chichester (1998)

    MATH  Google Scholar 

  17. Rustem, B., Howe, M.: Algorithms for Worst–Case Design and Applications to Risk Management. Princeton University Press, Princeton (2002)

    MATH  Google Scholar 

  18. Rustem, B., Becker, R.G., Marty, W.: Robust min-max portfolio strategies for rival forecast and risk scenarios. J. Econ. Dyn. Cont. 24(11–12), 1591–1621 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  19. Rustem, B., Zakovic, S., Wieland, V.: A continuous minimax problem and its application to inflation targeting. In: Zaccour, G. (ed.) Decision and Control in Management Science. Kluwer Academic, Dordrecht (2002)

    Google Scholar 

  20. Rustem, B., Zakovic, S., Parpas, P.: Convergence of an interior point algorithm for continuous minimax. J. Optim. Theory Appl. (2008, to appear)

  21. Tetlow, R.J., Muehlen, P.: Robust monetary policy with misspecified models: does model uncertainty always call for attenuated policy? J. Econ. Dyn. Control 25, 911–949 (2001)

    Article  MATH  Google Scholar 

  22. Zakovic, S., Pantelides, C., Rustem, B.: An interior point algorithm for computing saddle points of constrained continuous minimax. Ann. Oper. Res. 99, 59–77 (2001)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, Imperial College, London, SW7 2AZ, UK

    P. Parpas, B. Rustem & S. Žaković

  2. Goethe University Frankfurt, Frankfurt am Main, Germany

    V. Wieland

Authors
  1. P. Parpas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. Rustem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. V. Wieland
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Žaković
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Rustem.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Parpas, P., Rustem, B., Wieland, V. et al. Mean and variance optimization of non–linear systems and worst–case analysis. Comput Optim Appl 43, 235–259 (2009). https://doi.org/10.1007/s10589-007-9136-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-007-9136-7

Keywords

Search

Navigation