Iterative Algorithms for Multiscale State Estimation, Part 1: Concepts

T. Binder, L. Blank, W. Dahmen and W. Marquardt
Additional contact information
T. Binder: RWTH
L. Blank: RWTH
W. Dahmen: RWTH
W. Marquardt: RWTH

Journal of Optimization Theory and Applications, 2001, vol. 111, issue 3, No 3, 527 pages

Abstract: 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.

Keywords: Dynamic optimization; optimal control; wavelets; nested iterations; iterative linear algebra; preconditioning (search for similar items in EconPapers)
Date: 2001
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1023/A:1012645826935 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:111:y:2001:i:3:d:10.1023_a:1012645826935

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1023/A:1012645826935

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().