Skip to main content

Multiscale Concepts for Moving Horizon Optimization

  • Chapter
Online Optimization of Large Scale Systems

Abstract

In chemical engineering complex dynamic optimization problems formulated on moving horizons have to be solved on-line. In this work, we present a multiscale approach based on wavelets where a hierarchy of successively, adaptively refined problems are constructed. They are solved in the framework of nested iteration as long as the real-time restrictions are fulfilled. To avoid repeated calculations previously gained information is extensively exploited on all levels of the solver when progressing to the next finer discretization and/or to the moved horizon. Moreover, each discrete problem has to be solved only with an accuracy comparable to the current approximation error. Hence, we suggest the use of an iterative solver also for the arising systems of linear equations. To facilitate fast data transfer the necessary signal processing of measurements and setpoint trajectories is organized in the same framework as the treatment of the optimization problems. Moreover, since the original estimation problem is potentially ill-posed we apply the multiscale approach to determine a suitable regularization without a priori knowledge of the noise level.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. O. Axelsson: Iterative Solution Methods. Cambridge University Press, New York, 1994.

    Book  MATH  Google Scholar 

  2. T. Binder, L. Blank, H. G. Bock, R. Bulirsch, W. Dahmen, M. Diehl, T. Kronseder, W. Marquardt, J. P. Schlöder, O. von Stryk: Introduction to Model Based Optimization of Chemical Processes on Moving Horizons. In M. Grötschel, S. O. Krumke, J. Rambau (editors): Online Optimization of Large Scale Systems: State of the Art, Springer-Verlag, Berlin, 2001.

    Google Scholar 

  3. T. Binder, L. Blank, W. Dahmen, W. Marquardt: On the Regularization of Dynamic Data Reconciliation Problems. RWTH Aachen, LPT-Report, LPT 2000–29, (submitted to J. of Proc. Contr.), 2000.

    Google Scholar 

  4. T. Binder, L. Blank, W. Dahmen, W. Marquardt: Iterative Multiscale Methods for Process Monitoring. RWTH Aachen, IGPM-Report 196, (to be published in: Proc. to “Fast Solution of Discretized Optimization Problems“, WIAS, Berlin, Germany, 8.-12.5.2000, ISNM, Birkäuser Verlag), 2000.

    Google Scholar 

  5. T. Binder, L. Blank, W. Dahmen, W. Marquardt: Grid Refinement in Multiscale Dynamic Optimization. In S. Pierucci (editor): Proc. European Symposium on Computer Aided Process Engineering, ESCAPE-10, Florence, Italy, 7.-10.5.2000, 31–36, 2000.

    Google Scholar 

  6. T. Binder, L. Blank, W. Dahmen, W. Marquardt: An Adaptive Multiscale Method for Real-Time Moving Horizon Optimization. Proc. American Control Conference 2000, Chicago, USA, 28.-30.6.2000, Omnipress, 4234–4238, 2000.

    Google Scholar 

  7. T. Binder, L. Blank, W. Dahmen, W. Marquardt: Regularization of Dynamic Data Reconciliation Problems by Projection. In L. T. Biegler, A. Brambilla, C. Scali (editors): Proc. IFAC International Symposium on Advanced Control of Chemical Processes, ADCHEM 2000, Pisa, Italy, 14.-16.6.2000, Vol.2, 689–694, 2000.

    Google Scholar 

  8. T. Binder, L. Blank, W. Dahmen, W. Marquardt: Iterative Algorithms for Multiscale Dynamic Data Reconciliation. RWTH Aachen, IGPM-Report 186, (submitted to J. Opt. Th. Appl.), 2000.

    Google Scholar 

  9. T. Binder, L. Blank, W. Dahmen, W. Marquardt: Adaptive Multiscale Approach to RealTime Dynamic Optimization. RWTH Aachen, LPT-Report, LPT-1999–14, 1999.

    Google Scholar 

  10. T. Binder, L. Blank, W. Dahmen, W. Marquardt: Towards Multiscale Dynamic and Data Reconciliation. In R. Berber, C. Kravaris (editors): Nonlinear Model Based Process Control, NATO ASI, Kluwer Academic Publishers, 623–665, 1998.

    Chapter  Google Scholar 

  11. T. Binder, A. Cruse, C. Villar, W. Marquardt: Optimization using a Wavelet based Adaptive Control Vector Parametrization Strategy. Comput. Chem. Eng. 24, 1201–1207, 2000.

    Article  Google Scholar 

  12. H. G. Bock, M. M. Diehl, D. B. Leineweber, J. P. Schlöder: A Direct Multiple Shooting Method for Real-Time Optimization of Nonlinear DAE Processes. In F. Allgöwer, A. Chen (editors): Nonlinear Model Predictive Control, Basel, Birkhäuser Verlag, 245—268, 2000.

    Chapter  Google Scholar 

  13. D. Braess: Finite Elemente. Springer-Verlag, Berlin, 1992.

    MATH  Google Scholar 

  14. A. Cervantes, L. T. Biegler: Large-scale DAE Optimization using a Simultaneous NLP Formulation. AIChE J. 44(5), 1038–1050, 1998.

    Article  Google Scholar 

  15. A. Chambolle, R. De Vore, N. Y. Lee, J. Lucier: Nonlinear Wavelet Image Processing: Variational Problems, Compression, and Noise Removal through Wavelet Shrinkage. IEEE Image Processing 7, 319–335, 1998.

    Article  MATH  Google Scholar 

  16. C. K. Chui: An Introduction to Wavelets. Academic Press, Boston, 1992.

    MATH  Google Scholar 

  17. A. Cohen, I. Daubechies, J. C. Feauveau: Biorthogonal Bases of Compactly Supported Wavelets. Comm. Pure and Appl. Math. 45, 485–560, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  18. J. E. Cuthrell, L. T. Biegler: On the Optimization of Differential-Algebraic Process Systems. AIChE J. 33(8), 1257–1270, 1987.

    Article  MathSciNet  Google Scholar 

  19. W. Dahmen: Wavelet and Multiscale Methods for Operator Equations. Acta Numerica, 55–228, 1997.

    Google Scholar 

  20. W. Dahmen, R. Schneider, Y. Xu: Nonlinear Functionals of Wavelet Expansions —Adaptive Reconstruction and Fast Evaluation. Numer. Math. 86(1), 49–101, 2000.

    Article  MathSciNet  MATH  Google Scholar 

  21. I. Daubechies: Ten Lectures on Wavelets. Society for Industrial and Applied Math., Philadelphia, 1992.

    Book  MATH  Google Scholar 

  22. R. A. DeVore, B. Jawerth, V. A. Popov: Compression of Wavelet Decompositions. Amer. J. Math. 114, 719–746, 1992.

    Google Scholar 

  23. D. Donoho, I. Johnstone: Ideal Spatial Adaption by Wavelet Shrinkage, Biometrika 81, 425–455, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  24. D. Donoho, I. Johnstone, G. Kerkyacharian, D. Picard: Wavelet Shrinkage: Asymptopia? J. Roy. Statist. Assoc. 90, 301–369, 1995.

    Article  MathSciNet  Google Scholar 

  25. H. W. Engl, M. Hanke, A. Neubauer: Regularization of Inverse Problems Kluwer, Dordrecht, The Netherlands, 1996.

    Book  MATH  Google Scholar 

  26. P. E. Gill, M. Murray, M. A. Saunders: User’s Guide for SNOPT 5.3: a Fortran Package for Large-Scale Nonlinear Programming. Internal report, Department of Operations Research, Stanford University, 1997.

    Google Scholar 

  27. C. Hansen: Rank-Deficient and Discrete Ill-posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia, 1998.

    Book  Google Scholar 

  28. R. M. Hirschhorn: Invertability of Multivariable Nonlinear Control Systems. IEEE Trans. Auto. Cont., AC-24(6), 855–865, 1979.

    Article  Google Scholar 

  29. J. V. Kadam: Index Analysis and Adaptive Refinement in Multiscale Dynamic Optimization. Master Thesis, Lehrstuhl für Prozesstechnik, RWTH Aachen, 2000.

    Google Scholar 

  30. A. Kirsch: An Introduction to the Mathematical Theory of Inverse Problems. SpringerVerlag, 1996.

    Book  MATH  Google Scholar 

  31. G. Meurant: Computer Solution of Large Linear Systems. Elsevier Science B.V., Amsterdam, The Netherlands, 1999.

    MATH  Google Scholar 

  32. A. Neumaier: Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization. SIAM Rev. 40, 636–666, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  33. S. de Oliveira, M. Morari: Contractive Model Predictive Control with Local Linearization for Nonlinear Systems. In R. Berber, Kravaris C. (editors): Nonlinear Model Based Process Control, NATO ASI, Kluwer Academic Publishers, 403–432, 1998.

    Chapter  Google Scholar 

  34. R. Plato, G. Vainikko: On the Regularization of Projection Methods for Solving Ill posed Problems. Numer. Math. 57, 63–79, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  35. K. Schittkowski: Solving Constraint Nonlinear Least Squares Problems by a General Purpose SQP-method. International Series of Numerical Mathematics 84, 295–309, 1988.

    MathSciNet  Google Scholar 

  36. L. M. Silverman: Inversion of Multivariable Linear Systems. Automatica, AC-14(3), 270–276, 1969.

    Google Scholar 

  37. A. N. Tikhonov, A. V. Goncharsky, V. V. Stepanov, A. G. Yagola: Numerical Methods for the Solution of Ill-posed Problems. Kluwer Academic Publishers, New York, 1996.

    Google Scholar 

  38. V. S. Vassiliadis, R.W.H. Sargent, C. C. Pantelides: Solution of a Class of Multistage Dynamic Optimization Problems. 1. Problems without Path Constraints. Ind. Eng. Chem. Res. 33(9), 2111–2122, 1994.

    Article  Google Scholar 

  39. C. Walter: Implementation and Evaluation of Interior-Point-Methods for the Solution of Wavelet Discretized Quadratical Optimal Control Problems. Senior project, Lehrstuhl für Prozesstechnik, RWTH Aachen, 1999.

    Google Scholar 

  40. S. Wright: Primal-Dual Interior-Point Methods. SIAM, 1997.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Binder, T., Blank, L., Dahmen, W., Marquardt, W. (2001). Multiscale Concepts for Moving Horizon Optimization. In: Grötschel, M., Krumke, S.O., Rambau, J. (eds) Online Optimization of Large Scale Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-04331-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-04331-8_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-07633-6

  • Online ISBN: 978-3-662-04331-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics