Iterative Solution Methods for a Class of State and Control Constrained Optimal Control Problems

2012 ◽  
Vol 03 (12) ◽  
pp. 1862-1867 ◽  
Author(s):  
Erkki Laitinen ◽  
Alexander Lapin
2020 ◽  
Vol 146 (2) ◽  
pp. 335-368
Author(s):  
Owe Axelsson ◽  
János Karátson

Abstract Matrices or operators in two-by-two block form with square blocks arise in numerous important applications, such as in optimal control problems for PDEs. The problems are normally of very large scale so iterative solution methods must be used. Thereby the choice of an efficient and robust preconditioner is of crucial importance. Since some time a very efficient preconditioner, the preconditioned square block, PRESB method has been used by the authors and coauthors in various applications, in particular for optimal control problems for PDEs. It has been shown to have excellent properties, such as a very fast and robust rate of convergence that outperforms other methods. In this paper the fundamental and most important properties of the method are stressed and presented with new and extended proofs. Under certain conditions, the condition number of the preconditioned matrix is bounded by 2 or even smaller. Furthermore, under certain assumptions the rate of convergence is superlinear.


2010 ◽  
Vol 10 (3) ◽  
pp. 283-301 ◽  
Author(s):  
E. Laitinen ◽  
A. Lapin ◽  
S. Lapin

AbstractIterative methods for finite-dimensional inclusions which arise in applying a finite-element or a finite-difference method to approximate state-constrained optimal control problems have been investigated. Specifically, problems of control on the right- hand side of linear elliptic boundary value problems and observation in the entire domain have been considered. The convergence and the rate of convergence for the iterative algorithms based on the finding of the control function or Lagrange multipliers are proved.


Author(s):  
Alexander Lapin ◽  
Erkki Laitinen ◽  
Sergey Lapin

AbstractWe consider an optimal control problem of a system governed by a linear parabolic equation with the following features: control is distributed, observation is either distributed or final, there are constraints on the state function and on its time derivative. Iterative solution methods are proposed and investigated for the finite difference approximations of these optimal control problems. Due to explicit in time approximation of the state equation and the appropriate choice of the preconditioners in the iterative methods, the implementation of all constructed methods is carried out by explicit formulae. Computational experiments confirm the theoretical results.


Sign in / Sign up

Export Citation Format

Share Document