Optimization Techniques for Solving Elliptic Control Problems with Control and State Constraints: Part 1. Boundary Control

We study optimal control problems for semilinear elliptic equations subject to control and state inequality constraints. In a first part we consider boundary control problems with either Dirichlet or Neumann conditions. By introducing suitable discretization schemes, the control problem is transcribed into a nonlinear programming problem. It is shown that a recently developed interior point method is able to solve these problems even for high discretizations. Several numerical examples with Dirichlet and Neumann boundary conditions are provided that illustrate the performance of the algorithm for different types of controls including bang-bang and singular controls. The necessary conditions of optimality are checked numerically in the presence of active control and state constraints.     

Multigrid Methods for Elliptic Optimal Control Problems with Pointwise State Constraints

An elliptic optimal control problem with constraints on the state variable is considered. The Lavrentiev-type regularization is used to treat the constraints on the state variable. To solve the problem numerically, the multigrid for optimization (MGOPT) technique and the collective smoothing multigrid (CSMG) are implemented. Numerical results are reported to illustrate and compare the efficiency of both multigrid strategies.     

Verification of Second-Order Sufficient Optimality Conditions for Semilinear Elliptic and Parabolic Control Problems

We study optimal control problems for semilinear parabolic equations subject to control constraints and for semilinear elliptic equations subject to control and state constraints. We quote known second-order sufficient optimality conditions (SSC) from the literature. Both problem classes, the parabolic one with boundary control and the elliptic one with boundary or distributed control, are discretized by a finite difference method. The discrete SSC are stated and numerically verified in all cases providing an indication of optimality where only necessary conditions had been studied before.     

Optimal Control of PDEs with Regularized Pointwise State Constraints

This paper addresses the regularization of pointwise state constraints in optimal control problems. By analyzing the associated dual problem, it is shown that the regularized problems admit Lagrange multipliers in L²-spaces. Under a certain boundedness assumption, the solution of the regularized problem converges to the one of the original state constrained problem. The results of our analysis are confirmed by numerical tests. Supported by the DFG Research Center “Mathematics for key technologies” (FZT 86) in Berlin.     

Sufficient Optimality Conditions for Optimal Control Problems with State Constraints

It is well-known in optimal control theory that the maximum principle, in general, furnishes only necessary optimality conditions for an admissible process to be an optimal one. It is also well-known that if a process satisfies the maximum principle in a problem with convex data, the maximum principle turns to be likewise a sufficient condition. Here an invexity type condition for state constrained optimal control problems is defined and shown to be a sufficient optimality condition. Further, it is demonstrated that all optimal control problems where all extremal processes are optimal necessarily obey this invexity condition. Thus optimal control problems which satisfy such a condition constitute the most general class of problems where the maximum principle becomes automatically a set of sufficient optimality conditions.     

Optimization Techniques for State-Constrained Control and Obstacle Problems

The design of control laws for systems subject to complex state constraints still presents a significant challenge. This paper explores a dynamic programming approach to a specific class of such problems, that of reachability under state constraints. The problems are formulated in terms of nonstandard minmax and maxmin cost functionals, and the corresponding value functions are given in terms of Hamilton-Jacobi-Bellman (HJB) equations or variational inequalities. The solution of these relations is complicated in general; however, for linear systems, the value functions may be described also in terms of duality relations of convex analysis and minmax theory. Consequently, solution techniques specific to systems with a linear structure may be designed independently of HJB theory. These techniques are illustrated through two examples.The first author was supported by the Russian Foundation for Basic Research, Grant 03-01-00663, by the program Universities of Russia, Grant 03.03.007, and by the program of the Russian Federation President for the support of scientific research in leading scientific schools, Grant NSh-1889.2003.1.The second author was supported by the National Science and Engineering Research Council of Canada and by ONR MURI Contract 79846-23800-44-NDSAS.The third and first authors were supported by NSF Grants ECS-0099824 and ECS-0424445.Communicated by G. Leitmann     

Solving elliptic control problems with interior point and SQP methods: control and state constraints

We study optimal control problems for semilinear elliptic equations subject to control and state inequality constraints. Both boundary control and distributed control problems are considered with boundary conditions of Dirichlet or Neumann type. By introducing suitable discretization schemes, the control problem is transcribed into a nonlinear programming problem. Necessary conditions of optimality are discussed both for the continuous and the discretized control problem. It is shown that the recently developed interior point method LOQO of [35] is capable of solving these problems even for high discretizations. Four numerical examples with Dirichlet and Neumann boundary conditions are provided that illustrate the performance of the algorithm for different types of controls including bang–bang controls.     

Feasible Direction Algorithm for Optimal Control Problems with State and Control Constraints: Implementation

In this paper, we describe the implementation aspects of an optimization algorithm for optimal control problems with control, state, and terminal constraints presented in our earlier paper. The important aspect of the implementation is that, in the direction-finding subproblems, it is necessary only to impose the state constraint at relatively few points in the time involved. This contributes significantly to the algorithmic efficiency. The algorithm is applied to solve several optimal control problems, including the problem of the abort landing of an aircraft in the presence of windshear.     

Parametric Sensitivity Analysis of Perturbed PDE Optimal Control Problems with State and Control Constraints

We study parametric optimal control problems governed by a system of time-dependent partial differential equations (PDE) and subject to additional control and state constraints. An approach is presented to compute the optimal control functions and the so-called sensitivity differentials of the optimal solution with respect to perturbations. This information plays an important role in the analysis of optimal solutions as well as in real-time optimal control.The method of lines is used to transform the perturbed PDE system into a large system of ordinary differential equations. A subsequent discretization then transcribes parametric ODE optimal control problems into perturbed nonlinear programming problems (NLP), which can be solved efficiently by SQP methods.Second-order sufficient conditions can be checked numerically and we propose to apply an NLP-based approach for the robust computation of the sensitivity differentials of the optimal solutions with respect to the perturbation parameters. The numerical method is illustrated by the optimal control and sensitivity analysis of the Burgers equation.Communicated by H. J. Pesch     

Dirichlet Boundary Control of Semilinear Parabolic Equations Part 2: Problems with Pointwise State Constraints

This paper is the continuation of the paper ``Dirichlet boundary control of semilinear parabolic equations. Part 1: Problems with no state constraints.' It is concerned with an optimal control problem with distributed and Dirichlet boundary controls for semilinear parabolic equations, in the presence of pointwise state constraints. We first obtain approximate optimality conditions for problems in which state constraints are penalized on subdomains. Next by using a decomposition theorem for some additive measures (based on the Stone—Cech compactification), we pass to the limit and recover Pontryagin's principles for the original problem. Accepted 21 July 2001. Online publication 21 December 2001.     

Duality for Set-Valued Multiobjective Optimization Problems. Part 2: Optimal Control

The present paper is a continuation of a paper by Azimov (J. Optim. Theory Appl. 2007, accepted), where we derived duality relations for some general multiobjective optimization problems which include convex programming and optimal control problems. As a consequence, we established duality results for multiobjective convex programming problems. In the present paper (Part 2), based on Theorem 3.2 of Azimov (J. Optim. Theory Appl. 2007, accepted), we establish duality results for several classes of multiobjective optimal control problems.     

Decoupled Mixed Element Methods for Fourth Order Elliptic Optimal Control Problems with Control Constraints

In this paper, we study the finite element methods for distributed optimal control problems governed by the biharmonic operator. Motivated from reducing the regularity of solution space, we use the decoupled mixed element method which was used to approximate the solution of biharmonic equation to solve the fourth order optimal control problems. Two finite element schemes, i.e., Lagrange conforming element combined with full control discretization and the nonconforming Crouzeix-Raviart element combined with variational control discretization, are used to discretize the decoupled optimal control system. The corresponding a priori error estimates are derived under appropriate norms which are then verified by extensive numerical experiments.     

Error Estimates for a Class of Elliptic Optimal Control Problems

In this article, functional type a posteriori error estimates are presented for a certain class of optimal control problems with elliptic partial differential equation constraints. It is assumed that in the cost functional the state is measured in terms of the energy norm generated by the state equation. The functional a posteriori error estimates developed by Repin in the late 1990s are applied to estimate the cost function value from both sides without requiring the exact solution of the state equation. Moreover, a lower bound for the minimal cost functional value is derived. A meaningful error quantity coinciding with the gap between the cost functional values of an arbitrary admissible control and the optimal control is introduced. This error quantity can be estimated from both sides using the estimates for the cost functional value. The theoretical results are confirmed by numerical tests.     

Global State Space Approach for the Efficient Numerical Solution of State-Constrained Trajectory Optimization Problems

A new approach based on a global state space form is introduced for solving trajectory optimization problems with state inequality constraints via indirect methods. The use of minimal coordinates on a boundary arc of the state constraint eliminates severe problems, which occur for standard methods and are due to the appearance of differential-algebraic boundary-value problems. Together with a hybrid approach and a careful treatment of some interior-point conditions, we obtain an efficient and reliable solution method.     

Optimal Control Problems with State Constraints in Fluid Mechanics and Combustion

Using nonlinear programming theory in Banach spaces we derive a version of Pontryagin's maximum principle that can be applied to distributed parameter systems under control and state constrains. The results are applied to fluid mechanics and combustion problems. Accepted 3 December 1996     

Asymptotic Analysis of State Constrained Semilinear Optimal Control Problems

The asymptotic behavior of state-constrained semilinear optimal control problems for distributed-parameter systems with variable compact control zones is investigated. We derive conditions under which the limiting problems can be made explicit. We gratefully acknowledge the support of the DAAD. The paper was prepared during the visit of the first author at the Institute of Applied Mathematics II, University Erlangen-Nuremberg in 2003.     

Discontinuous Solutions to Unbounded Differential Inclusions under State Constraints. Applications to Optimal Control Problems

We consider a nonconvex and unbounded differential inclusion derived from a control system whose control sets are time and space-dependent. We extend the inclusion in order to allow discontinuous trajectories. We prove that the set of solutions of the original inclusion is dense in the set of solutions of the extended inclusion and, moreover, these last solutions are stable with respect to the initial data. Both of these results are also proven in the presence of state and integral constraints (assuming suitable conditions at the boundary of the constraining set). As an application, the value function of a Mayer problem is shown to be continuous and the unique viscosity solution of a Hamilton–Jacobi equation with suitable boundary conditions.     

Global Optimization Method for Solving Mathematical Programs with Linear Complementarity Constraints

We propose a method for finding a global optimal solution of programs with linear complementarity constraints. This problem arises for instance in bilevel programming. The main idea of the method is to generate a sequence of points either ending at a global optimal solution within a finite number of iterations or converging to a global optimal solution. The construction of such sequence is based on branch-and-bound techniques, which have been used successfully in global optimization. Results on a numerical test of the algorithm are reported.The main part of this article was written during the first authors stay as Visiting Professor at the Institute of Policy and Planning Sciences, University of Tsukuba, Tsukuba, Japan. The second and the third authors were supported by Grant-in-Aid for Scientific Research C(2) 13650061 of the Ministry of Education, Culture, Sports, Science, and\break Technology of Japan.The authors thank P. B. Hermanns, Department of Mathematics, University of Trier, for carrying out the numerical test reported in Section 5. The authors also thank the referees and the Associate Editor for comments and suggestions which helped improving the first version of this article.     

Convergence Results for Weak Efficiency in Vector Optimization Problems with Equilibrium Constraints

In this paper, we consider weak efficiency in vector optimization problems with equilibrium constraints. We obtain results on the convergence of the marginal map, the value, and the solution sets. This research was supported by Hong Kong Polytechnic University under Grant G-YY33 and by National Science Foundation of China under Grant 10401043. The authors express their gratitude to Professor Guangya Chen for careful reading of an earlier version of this paper. The authors are grateful to the anonymous referees for helpful comments and constructive suggestions.     

Some Optimal Control Problems Governed by Elliptic Variational Inequalities with Control and State Constraint on the Boundary

This work deals with the necessary conditions of optimality for some optimal control problems governed by elliptic variational inequalities. Boundary control and state constrained problems are considered. The techniques used are based on those in Ref. 1 and a new penalty functional is defined in this paper.