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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
O. Axelsson: Iterative Solution Methods. Cambridge University Press, New York, 1994.
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.
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.
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.
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.
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.
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.
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.
T. Binder, L. Blank, W. Dahmen, W. Marquardt: Adaptive Multiscale Approach to RealTime Dynamic Optimization. RWTH Aachen, LPT-Report, LPT-1999–14, 1999.
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.
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.
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.
D. Braess: Finite Elemente. Springer-Verlag, Berlin, 1992.
A. Cervantes, L. T. Biegler: Large-scale DAE Optimization using a Simultaneous NLP Formulation. AIChE J. 44(5), 1038–1050, 1998.
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.
C. K. Chui: An Introduction to Wavelets. Academic Press, Boston, 1992.
A. Cohen, I. Daubechies, J. C. Feauveau: Biorthogonal Bases of Compactly Supported Wavelets. Comm. Pure and Appl. Math. 45, 485–560, 1992.
J. E. Cuthrell, L. T. Biegler: On the Optimization of Differential-Algebraic Process Systems. AIChE J. 33(8), 1257–1270, 1987.
W. Dahmen: Wavelet and Multiscale Methods for Operator Equations. Acta Numerica, 55–228, 1997.
W. Dahmen, R. Schneider, Y. Xu: Nonlinear Functionals of Wavelet Expansions —Adaptive Reconstruction and Fast Evaluation. Numer. Math. 86(1), 49–101, 2000.
I. Daubechies: Ten Lectures on Wavelets. Society for Industrial and Applied Math., Philadelphia, 1992.
R. A. DeVore, B. Jawerth, V. A. Popov: Compression of Wavelet Decompositions. Amer. J. Math. 114, 719–746, 1992.
D. Donoho, I. Johnstone: Ideal Spatial Adaption by Wavelet Shrinkage, Biometrika 81, 425–455, 1994.
D. Donoho, I. Johnstone, G. Kerkyacharian, D. Picard: Wavelet Shrinkage: Asymptopia? J. Roy. Statist. Assoc. 90, 301–369, 1995.
H. W. Engl, M. Hanke, A. Neubauer: Regularization of Inverse Problems Kluwer, Dordrecht, The Netherlands, 1996.
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.
C. Hansen: Rank-Deficient and Discrete Ill-posed Problems: Numerical Aspects of Linear Inversion. SIAM, Philadelphia, 1998.
R. M. Hirschhorn: Invertability of Multivariable Nonlinear Control Systems. IEEE Trans. Auto. Cont., AC-24(6), 855–865, 1979.
J. V. Kadam: Index Analysis and Adaptive Refinement in Multiscale Dynamic Optimization. Master Thesis, Lehrstuhl für Prozesstechnik, RWTH Aachen, 2000.
A. Kirsch: An Introduction to the Mathematical Theory of Inverse Problems. SpringerVerlag, 1996.
G. Meurant: Computer Solution of Large Linear Systems. Elsevier Science B.V., Amsterdam, The Netherlands, 1999.
A. Neumaier: Solving Ill-Conditioned and Singular Linear Systems: A Tutorial on Regularization. SIAM Rev. 40, 636–666, 1998.
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.
R. Plato, G. Vainikko: On the Regularization of Projection Methods for Solving Ill posed Problems. Numer. Math. 57, 63–79, 1990.
K. Schittkowski: Solving Constraint Nonlinear Least Squares Problems by a General Purpose SQP-method. International Series of Numerical Mathematics 84, 295–309, 1988.
L. M. Silverman: Inversion of Multivariable Linear Systems. Automatica, AC-14(3), 270–276, 1969.
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.
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.
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.
S. Wright: Primal-Dual Interior-Point Methods. SIAM, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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