Abstract
The objective of the present investigation is to explore the potential of multiscale refinement schemes for the numerical solution of dynamic optimization problems arising in connection with chemical process systems monitoring. State estimation is accomplished by the solution of an appropriately posed least-squares problem. To offer at any instant of time an approximate solution, a hierarchy of successively refined problems is designed using a wavelet-based Galerkin discretization. In order to fully exploit at any stage the approximate solution obtained also for an efficient treatment of the arising linear algebra tasks, we employ iterative solvers. In particular, we will apply a nested iteration scheme to the hierarchy of arising equation systems and adapt the Uzawa algorithm to the present context. Moreover, we show that, using wavelets for the formulation of the problem hierarchy, the largest eigenvalues of the resulting linear systems can be controlled effectively with scaled diagonal preconditioning. Finally, we deduce appropriate stopping criteria and illustrate the characteristics of the solver with a numerical example.
Similar content being viewed by others
References
Michalska, H., and Mayne, D. Q., Moving-Horizon Observers, IFAC Symposium NOLCOS'92, 1992.
Muske, K. R., and Rawlings, J. B., Nonlinear Receding-Horizon State Estimation, Methods of Model-Based Control, Edited by R. Berber, NATO ASI Series, Kluwer Press, Dordrecht, Netherlands, 1995.
Robertson, D., Lee, J. H., and Rawlings, J. B., A Moving Horizon-Based Approach for Least-Squares Estimation, AIChE Journal, Vol. 42, pp. 2209–2223, 1996.
Binder, T., Blank, L., Dahmen, W., and Marquardt, W., Toward Multiscale Dynamic and Data Reconciliation, Nonlinear Model-Based Process Control, Edited by R. Berber and C. Kravaris, NATO ASI Series, Kluwer Academic Publishers, Dordrecht, Netherlands, pp. 623–665, 1998.
Hirschhorn, R. M., Invertibility of Multivariable Nonlinear Control Systems, IEEE Transactions on Automatic Control, Vol. 24, pp. 855–865, 1979.
Binder, T., Blank, L., Dahmen, W., and Marquardt, W., On the Regularization of Dynamic Data Reconciliation Problems, Journal of Process Control (to appear).
Tikhonov, A., and Arsenin, V., Solutions of Ill-Posed Problems, Wiley, New York, NY, 1977.
Biegler, L. T., Efficient Solution of Dynamic Optimization and NMPC Problems, Nonlinear Model Predictive Control, Edited by F. Allgöwer and A. Zheng, Birkhäuser Verlag, Basel, Switzerland, pp. 219–243, 2000.
Bock, H. G., Diehl, M. M., Leineweber, D. B., and SchlÖder, J. P., A Direct Multiple-Shooting Method for Real-Time Optimization of Nonlinear DAE Processes, Nonlinear Model Predictive Control, Edited by F. Allgäwer and A. Zheng, Birkhaüser Verlag, Basel, Switzerland, pp. 245–267, 2000.
Binder, T., Blank, L., Dahmen, W., and Marquardt, W., Iterative Algorithms for Multiscale State Estimation, Part 2: Numerical Investigations, Journal of Optimization Theory and Applications, Vol. 111, pp. 531–553, 2001.
Bard, J., Nonlinear Parameter Estimation, Academic Press, New York, NY, 1974.
Kailath, T., Linear Systems, Prentice Hall, Englewood Cliffs, New Jersey, 1980.
Cohen, A., and Masson, R., Adaptive Wavelet Methods for Second-Order Elliptic Problems: Preconditioning and Adaptivity, SIAM Journal on Scientific Computing, Vol. 21, pp. 1006–1026, 1999.
Dahmen, W., Wavelet and Multiscale Methods for Operator Equations, Acta Numerica, Vol. 7, pp. 55–228, 1997.
Cheng, Z., and Pilkey, W. D., Wavelet-Based Limiting Performance Analysis of Mechanical Systems Subject to Transient Disturbances, Finite Elements in Analysis and Design, Vol. 33, pp. 233–245, 1999.
Hsiao, C. H., and Wang, W. J., Optimal Control of Time-Varying Systems via Haar Wavelets, Journal of Optimization Theory and Applications, Vol. 103, pp. 641–655, 1999.
Zhou, D., Cai, W., and Zhang, W., An Adaptive Wavelet Method for Nonlinear Circuit Simulation, IEEE Transactions on Circuits and Systems, I: Fundamental Theory and Applications, Vol. 46, pp. 931–938, 1999.
Chui, C. K., An Introduction to Wavelets, Academic Press, Boston, Massachusetts, 1992.
Daubechies, I., Ten Lectures on Wavelets, SIAM, Philadelphia, Pennsylvania, 1992.
Dahmen, W., Kunoth, A., and Urban, K., Biorthogonal Spline Wavelets on the Interval: Stability and Moment Conditions, Applied and Computational Harmonic Analysis, Vol. 6, pp. 132–196, 1999.
Braess, D., Finite Elemente, Springer Verlag, Berlin, Germany, 1992.
Binder, T., Blank, L., Dahmen, W., and Marquardt, W., An Adaptive Multiscale Method for Real-Time Moving-Horizon Optimization, Proceedings of the American Control Conference, Chicago, Illinois, 2000;Omnipress, Madison, Wisconsin, pp. 4234–4238, 2000.
Brezzi, F., and Fortin, M., Mixed and Hybrid Finite Element Methods, Springer Verlag, Berlin, Germany, 1991.
Glowinski, R., Numerical Methods for Nonlinear Variational Problems, Springer, New York, NY, 1984.
Golub, G. H., and van Loan, C. F., Matrix Computations, Johns Hopkins Press, London, England, 1996.
Dahmen, W., and Kunoth, A., Multilevel Preconditioning, Numerische Mathematik, Vol. 63, pp. 315–344, 1992.
Axelsson, O., Iterative Solution Methods, Cambridge University Press, New York, NY, 1994.
Meurant, G., Computer Solution of Large Linear Systems, Elsevier Science, Amsterdam, Netherlands, 1999.
Maass, P., and Rieder, A., Wavelet-Accelerated Tikhonov–Philips Regularization with Applications, Inverse Problems in Medical Imaging and Nondestructive Testing, Edited by H. W. Engl, A. K. Louis, and W. Rundell, Springer, Wien, Austria, pp.134–158, 1997.
Morari, M., and Lee, J. H., Model Predictive Control: Past, Present, and Future, Computers and Chemical Engineering, Vol. 23, pp. 667–682, 1999.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Binder, T., Blank, L., Dahmen, W. et al. Iterative Algorithms for Multiscale State Estimation, Part 1: Concepts. Journal of Optimization Theory and Applications 111, 501–527 (2001). https://doi.org/10.1023/A:1012645826935
Issue Date:
DOI: https://doi.org/10.1023/A:1012645826935