Optimal control of parabolic problems with state constraints: a penalization method for optimality conditions

In this paper state constrained optimal control problems governed by parabolic evolution equations are studied. Our purpose is to obtain a (first-order) decoupled optimality system (that ensures the Lagrange multipliers existence). In a first step we are led to Slater-like assumptions and we are then allowed to extend the application field of the decoupled system we obtain. With a weaker assumption the existence of Lagrange multipliers (that are measures) for nonqualified problems may be established.     

Optimal control of semilinear elliptic equations with pointwise constraints on the gradient of the state

In this paper we are concerned with optimal control problems governed by an elliptic semilinear equation, the control being distributed in . The existence of constraints on the control as well as pointwise constraints on the gradient of the state is assumed. A convenient choice of the control space permits us to derive the optimality conditions and study the adjoint state equation, which has derivatives of measures as data. In order to carry out this study, we prove a trace theorem and state Green's formula by using the transposition method.This research was partially supported by Dirección General de Investigation Cientifica y Técnica (Madrid).     

Augmented Lagrangian method for distributed optimal control problems with state constraints

We consider state-constrained optimal control problems governed by elliptic equations. Doing Slater-like assumptions, we know that Lagrange multipliers exist for such problems, and we propose a decoupled augmented Lagrangian method. We present the algorithm with a simple example of a distributed control problem.     

On optimal control problems with state constraints

This paper is concerned with necessary conditions for a general optimal control problem developed by Russak and Tan. It is shown that, in most cases, a further relation between the multipliers holds. This result is of interest in particular for the investigation of perturbations of the state constraint.     

Sufficient optimality conditions for nonconvex control problems with state constraints

The sufficient optimality conditions of Zeidan for optimal control problems (Refs. 1 and 2) are generalized such that they are applicable to problems with pure state-variable inequality constraints. We derive conditions which neither assume the concavity of the Hamiltonian nor the quasiconcavity of the constraints. Global as well as local optimality conditions are presented.     

Necessary optimality conditions for infinite dimensional state constrained control problems

This paper is concerned with first order necessary optimality conditions for state constrained control problems in separable Banach spaces. Assuming inward pointing conditions on the constraint, we give a simple proof of Pontryagin maximum principle, relying on infinite dimensional neighboring feasible trajectories theorems proved in [20]. Further, we provide sufficient conditions guaranteeing normality of the maximum principle. We work in the abstract semigroup setting, but nevertheless we apply our results to several concrete models involving controlled PDEs. Pointwise state constraints (as positivity of the solutions) are allowed.     

Existence theorems for lagrange control problems with unbounded time domain

Existence theorems are proved for usual Lagrange control systems, in which the time domain is unbounded. As usual in Lagrange problems, the cost functional is an improper integral, the state equation is a system of ordinary differential equations, with assigned boundary conditions, and constraints may be imposed on the values of the state and control variables. It is shown that the boundary conditions at infinity require a particular analysis. Problems of this form can be found in econometrics (e.g., infinite-horizon economic models) and operations research (e.g., search problems).The author wishes to thank Professor L. Cesari for his many helpful comments and assistance in the preparation of this paper. This work was sponsored by the United States Air Force under Grants Nos. AF-AFOSR-69-1767-A and AFOSR-69-1662.     

Second-order analysis for optimal control problems with pure state constraints and mixed control-state constraints

This paper deals with the optimal control problem of an ordinary differential equation with several pure state constraints, of arbitrary orders, as well as mixed control-state constraints. We assume (i) the control to be continuous and the strengthened Legendre–Clebsch condition to hold, and (ii) a linear independence condition of the active constraints at their respective order to hold. We give a complete analysis of the smoothness and junction conditions of the control and of the constraints multipliers. This allows us to obtain, when there are finitely many nontangential junction points, a theory of no-gap second-order optimality conditions and a characterization of the well-posedness of the shooting algorithm. These results generalize those obtained in the case of a scalar-valued state constraint and a scalar-valued control.     

Boundary control of semilinear elliptic equations with discontinuous leading coefficients and unbounded controls

We consider optimal control problems governed by semilinear elliptic equations with pointwise constraints on the state variable. The main difference with previous papers is that we consider nonlinear boundary conditions, elliptic operators with discontinuous leading coefficients and unbounded controls. We can deal with problems with integral control constraints and the control may be a coefficient of order zero in the equation. We derive optimality conditions by means of a new Lagrange multiplier theorem in Banach spaces.     

The lagrange multiplier rule for multi-dimensional problems of optimal control

In this paper a modified form of Pontryagin's maximum principle is developed, which also holds for problems of optimal control with respect to functions of several independent variables.     

A solution method for regular optimal control problems with state constraints

A method of region analysis is developed for solving a class of optimal control problems with one state and one control variable, including state and control constraints. The performance index is strictly convex with respect to the control variable, while this variable appears only linearly in the state equation. The convexity or linearity assumption of the performance index or the state equation with respect to the state variable is not required.The author would like to express his sincere gratitude to Prof. R. Klötzler, Prof. E. Zeidler, Prof. H. Schumann, Prof. J. Focke, and other colleagues of the Department of Mathematics, Karl Marx University, Leipzig, GDR, for their support during his stay in Leipzig.     

An extension of guo's theorem on domain compression and expansion

A theorem about calculation of topological degree for set-contraotions is presented, and then eigenvectors and nonzero fixed points of strict-set-contractions are inveatigated.     

On some elliptic optimal control problems with state constraints

In this paper optimality conditions will be derived for elliptic optimal control problems with a restriction on the state or on the gradient of the state. Essential tools are the method of transposition and generalized trace theorems and green's formulas from the theory of elliptic differential equations.     

Non-convex quadratic minimization problems with quadratic constraints: global optimality conditions

In this paper, we first examine how global optimality of non-convex constrained optimization problems is related to Lagrange multiplier conditions. We then establish Lagrange multiplier conditions for global optimality of general quadratic minimization problems with quadratic constraints. We also obtain necessary global optimality conditions, which are different from the Lagrange multiplier conditions for special classes of quadratic optimization problems. These classes include weighted least squares with ellipsoidal constraints, and quadratic minimization with binary constraints. We discuss examples which demonstrate that our optimality conditions can effectively be used for identifying global minimizers of certain multi-extremal non-convex quadratic optimization problems. The work of Z. Y. Wu was carried out while the author was at the Department of Applied Mathematics, University of New South Wales, Sydney, Australia.     

A transformation technique for optimal control problems with partially linear state inequality constraints

This paper considers optimal control problems involving the minimization of a functional subject to differential constraints, terminal constraints, and a state inequality constraint. The state inequality constraint is of a special type, namely, it is linear in some or all of the components of the state vector.A transformation technique is introduced, by means of which the inequality-constrained problem is converted into an equality-constrained problem involving differential constraints, terminal constraints, and a control equality constraint. The transformation technique takes advantage of the partial linearity of the state inequality constraint so as to yield a transformed problem characterized by a new state vector of minimal size. This concept is important computationally, in that the computer time per iteration increases with the square of the dimension of the state vector.In order to illustrate the advantages of the new transformation technique, several numerical examples are solved by means of the sequential gradient-restoration algorithm for optimal control problems involving nondifferential constraints. The examples show the substantial savings in computer time for convergence, which are associated with the new transformation technique.This research was supported by the Office of Scientific Research, Office of Aerospace Research, United States Air Force, Grant No. AF-AFOSR-76-3075, and by the National Science Foundation, Grant No. MCS-76-21657.     

The Karush-Kuhn-Tucker optimality conditions for multi-objective programming problems with fuzzy-valued objective functions

The KKT optimality conditions for multiobjective programming problems with fuzzy-valued objective functions are derived in this paper. The solution concepts are proposed by defining an ordering relation on the class of all fuzzy numbers. Owing to this ordering relation being a partial ordering, the solution concepts proposed in this paper will follow from the similar solution concept, called Pareto optimal solution, in the conventional multiobjective programming problems. In order to consider the differentiation of fuzzy-valued function, we invoke the Hausdorff metric to define the distance between two fuzzy numbers and the Hukuhara difference to define the difference of two fuzzy numbers. Under these settings, the KKT optimality conditions are elicited naturally by introducing the Lagrange function multipliers.     

SQP-methods for solving optimal control problems with control and state constraints: adjoint variables, sensitivity analysis and real-time control

Parametric nonlinear optimal control problems subject to control and state constraints are studied. Two discretization methods are discussed that transcribe optimal control problems into nonlinear programming problems for which SQP-methods provide efficient solution methods. It is shown that SQP-methods can be used also for a check of second-order sufficient conditions and for a postoptimal calculation of adjoint variables. In addition, SQP-methods lead to a robust computation of sensitivity differentials of optimal solutions with respect to perturbation parameters. Numerical sensitivity analysis is the basis for real-time control approximations of perturbed solutions which are obtained by evaluating a first-order Taylor expansion with respect to the parameter. The proposed numerical methods are illustrated by the optimal control of a low-thrust satellite transfer to geosynchronous orbit and a complex control problem from aquanautics. The examples illustrate the robustness, accuracy and efficiency of the proposed numerical algorithms.     

Second-order sufficient conditions for control problems with mixed control-state constraints

References 1–4 develop second-order sufficient conditions for local minima of optimal control problems with state and control constraints. These second-order conditions tighten the gap between necessary and sufficient conditions by evaluating a positive-definiteness criterion on the tangent space of the active constraints. The purpose of this paper is twofold. First, we extend the methods in Refs. 3, 4 and include general boundary conditions. Then, we relate the approach to the two-norm approach developed in Ref. 5. A direct sufficiency criterion is based on a quadratic function that satisfies a Hamilton-Jacobi inequality. A specific form of such a function is obtained by applying the second-order sufficient conditions to a parametric optimization problem. The resulting second-order positive-definiteness conditions can be verified by solving Riccati equations.The authors wish to thank K. Malanowski for helpful discussions.     

Additional necessary conditions for optimal control with state-variable inequality constraints

It is shown that, when the set of necessary conditions for an optimal control problem with state-variable inequality constraints given by Bryson, Denham, and Dreyfus is appropriately augmented, it is equivalent to the (different) set of conditions given by Jacobson, Lele, and Speyer. Relationships among the various multipliers are given.This work was done at NASA Ames Research Center, Moffett Field, California, under a National Research Council Associateship.