Abstract
Process monitoring via state estimation is accomplished by the solution of an appropriately posed optimization problem on a receding horizon. The need of a fast solution of the optimization problem is additionally restricted by the a priorily unknown available computation time. Therefore, we propose a multiscale approach with the following features. It provides a coarse approximation after a very short time and upgrades iteratively approximations from coarser levels through further refinement steps. At each refinement step the error is to be reduced by a fixed fraction according to the discretization error while the corresponding computational cost is to remain proportional to the current number of degrees of freedom. Our multiscale discretization is based on suitable wavelet bases. It will be presented along with numerical results as well as with open questions.
Article Note
This work has been supported by the “Deutsche Forschungsgemeinschaft” under grant no. MA1188/6.
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, W. Dahmen, and W. Marquardt Towards Multiscale Dynamic and Data Reconciliation Nonlinear Model Based Process Control, NATO ASI, in: R. Berber and C. Kravaris, eds., Kluwer Academic Publishers, 1998, pp. 623–665.
T. Binder, L. Blank, W Dahmen, and W. Marquardt Iterative Algorithms for Multiscale Dynamic Data Reconciliation RWTH Aachen, IGPM—Report186 2000.
T. Binder, L. Blank, W Dahmen, and W. Marquardt Grid Refinement in Multiscale Dynamic Optimization Proceedings: ESCAPE-10, Florence, Italy, May 7 – 10, 2000.
T. Binder, L. Blank, W. Dahmen, and W. Marquardt Regularization of Dynamic Data Reconciliation Problems by Projection Proceedings: ADCHEM 2000, International Symposium on Advanced Control of Chemical Processes, Pisa, Italy, June, 14 – 16, 2000.
T. Binder, L. Blank, W Dahmen, and W. Marquardt An Adaptive Multiscale Method for Real-Time Moving Horizon Optimization Proceedings: American Control Conference 2000, Chicago, USA, June, 28 – 30, 2000.
D. Braess Finite Elemente Springer—Verlag, Berlin, 1992.
A. Chambolle, R. DeVore, N. Y. Lee, and J. Lucier Nonlinear Wavelet Image Processing: Varational Problems, Compression, and Noise Removal through Wavelet Shrinkage IEEE Image Processing7 (1998), pp. 319–335.
C. K. Chui, An Introduction to Wavelets Academic Press, Boston, 1992.
A. Cohen, I. Daubechies, and J. C. Feauveau Biorthogonal Bases of Compactly Supported Wavelets Comm. Pure and Appl. Math.45 (1992), pp. 485–560.
W Dahmen Wavelet and Multiscale Methods for Operator Equations Acta Numerics, 1997, pp. 55–228.
W Dahmen, R. Schneider, and Y. Xu Nonlinear Functionals of Wavelet Expansions — Adaptive Reconstruction and Fast Evaluation Numer. Math.86 No. 1 (2000), pp. 49–101.
I. Daubechies Ten Lectures on Wavelets Society for Industrial and Applied Math., Philadelphia, 1992.
H. Michalska and D. Q. Mayne Moving Horizon Observers IFAC Symposium NOLCOS’92, Bordeaux, France, 1992.
G. Meurant Computer Solution of Large Linear Systems Elsevier Science B.V., Amsterdam, The Netherlands, 1999.
K. R. Muske and J. B. Rawlings Nonlinear Receding Horizon State Estimation in: R. Berber, ed., Methods of Model-Based Control, NATO-ASI Series, Kluwer Press, Dordrecht, The Netherlands, 1995, pp. 489–504.
D. Robertson, J. H. Lee, and J. B. Rawlings, A Moving Horizon-Based Approach for Least-Squares Estimation, AIChE J.42 No. 8 (1996), pp. 2209–2223.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Basel AG
About this paper
Cite this paper
Binder, T., Blank, L., Dahmen, W., Marquardt, W. (2001). Iterative Multiscale Methods for Process Monitoring. In: Hoffmann, KH., Hoppe, R.H.W., Schulz, V. (eds) Fast Solution of Discretized Optimization Problems. ISNM International Series of Numerical Mathematics, vol 138. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8233-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-0348-8233-0_2
Publisher Name: Birkhäuser, Basel
Print ISBN: 978-3-0348-9484-5
Online ISBN: 978-3-0348-8233-0
eBook Packages: Springer Book Archive