线性约束三次规划问题的全局最优性必要条件和最优化算法

讨论了带线性不等式约束三次规划问题的最优性条件和最优化算法. 首先, 讨论了带有线性不等式约束三次规划问题的 全局最优性必要条件. 然后, 利用全局最优性必要条件, 设计了解线性约束三次规划问题的一个新的局部最优化算法(强局部最优化算法). 再利用辅助函数和所给出的新的局部最优化算法, 设计了带有线性不等式约束三 规划问题的全局最优化算法. 最后, 数值算例说明给出的最优化算法是可行的、有效的.     

Pontryagin's Principle for Time-Optimal Problems

We consider time-optimal control problems for semilinear parabolic equations with pointwise state constraints and unbounded controls. A Pontryagin's principle is obtained in nonqualified form without any qualification condition. The terminal time, which is a control variable, satisfies an optimality condition, which seems to be new in the context of control problems for partial differential equations.     

2-Regularity and 2-Normality Conditions in Discrete Optimal Control Problems

The paper is devoted to general optimal control problems for discrete-time systems with equality type of constraints on end points and control. We derive first-order necessary optimality conditions that are meaningful under the new nontriviality condition.     

Necessary Optimality Conditions for Optimal Control Problems with Nonsmooth Mixed State and Control Constraints

In this paper we study an optimal control problem with nonsmooth mixed state and control constraints. In most of the existing results, the necessary optimality condition for optimal control problems with mixed state and control constraints are derived under the Mangasarian-Fromovitz condition and under the assumption that the state and control constraint functions are smooth. In this paper we derive necessary optimality conditions for problems with nonsmooth mixed state and control constraints under constraint qualifications based on pseudo-Lipschitz continuity and calmness of certain set-valued maps. The necessary conditions are stratified, in the sense that they are asserted on precisely the domain upon which the hypotheses (and the optimality) are assumed to hold. Moreover necessary optimality conditions with an Euler inclusion taking an explicit multiplier form are derived for certain cases.     

Necessary optimality conditions for a special class of bilevel programming problems with unique lower level solution

We consider a bilevel programming problem in Banach spaces whose lower level solution is unique for any choice of the upper level variable. A condition is presented which ensures that the lower level solution mapping is directionally differentiable, and a formula is constructed which can be used to compute this directional derivative. Afterwards, we apply these results in order to obtain first-order necessary optimality conditions for the bilevel programming problem. It is shown that these optimality conditions imply that a certain mathematical program with complementarity constraints in Banach spaces has the optimal solution zero. We state the weak and strong stationarity conditions of this problem as well as corresponding constraint qualifications in order to derive applicable necessary optimality conditions for the original bilevel programming problem. Finally, we use the theory to state new necessary optimality conditions for certain classes of semidefinite bilevel programming problems and present an example in terms of bilevel optimal control.     

Convergence of a strong variational algorithm for relaxed controls involving a distributed optimal control problem of parabolic type 1

In this paper, we consider a class of Optimal Control problems involving first boundary value problems of parabolic type. A strong variational algorithm has been obtained for solving this class of optimal control problems in a paper by the author and D. W. Reid. It was also shown that any L∞ accumulation points of control sequences generated by the algorithm satisfy a necessary condition for optimality. Since such accumulation points need not exist, it is shown in this paper that control sequences generated by the algorithm always have accumulation points in the sense of control measure, and these accumulation points satisfy a necessary condition for optimality for the corresponding relaxed control problem.     

A new necessary and sufficient global optimality condition for canonical DC problems

The paper proposes a new necessary and sufficient global optimality condition for canonical DC optimization problems. We analyze the rationale behind Tuy’s standard global optimality condition for canonical DC problems, which relies on the so-called regularity condition and thus can not deal with the widely existing non-regular instances. Then we show how to modify and generalize the standard condition to a new one that does not need regularity assumption, and prove that this new condition is equivalent to other known global optimality conditions. Finally, we show that the cutting plane method, when associated with the new optimality condition, could solve the non-regular canonical DC problems, which significantly enlarges the application of existing cutting plane (outer approximation) algorithms.     

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.     

Second-order necessary optimality conditions for semilinear elliptic optimal control problems

This paper deals with the necessary optimality conditions for semilinear elliptic optimal control problems with a pure pointwise state constraint and mixed pointwise constraints. By computing the so-called ‘sigma-term’, we obtain the second-order necessary optimality conditions for the problems, which is sharper than some previously established results in the literature. Besides, we give a condition which relaxes the Slater condition and guarantees that the Lagrangian is normalized.     

Transversality condition for infinite-horizon problems

We present necessary conditions of optimality for an infinitehorizon optimal control problem. The transversality condition is derived with the help of stability theory and is formulated in terms of the Lyapunov exponents of solutions to the adjoint equation. A problem without an exponential factor in the integral functional is considered. Necessary and sufficient conditions of optimality are proved for linear quadratic problems with conelike control constraints.     

On the necessity of a sufficient optimality condition for pursuit time : PMM vol. 42, no. 6. 1978, pp. 1006–1015

A necessary and sufficient condition for the optimality of the upper layer time is derived for one class of linear pursuit problems satisfying local convexity conditions.     

On Necessary Optimality Conditions for Singular Controls in Dynamical Systems with a Delay in Control

Abstract

In this article, an optimal control problem with a delay in control is considered. The second-order necessary condition is obtained for the optimality of singular (in the sense of the maximum principle) control. Also, the notion of degenerate singular control of order k (k?≥?1) is introduced and for optimality of this, the high-order necessary condition is obtained. Moreover, while studying the problem, one of the strengthened version of an analog of the maximum principle is shown. Finally, the rich content of the obtained results is illustrated by specific examples.     

Generalized controls: A necessary condition for optimality in a Banach space

A necessary condition is established for optimality in the case of problems where the constraints are simultaneously functions of the trajectory and the control (Problem 3.1, Theorem 5.7); this condition holds for generalized controls with values in a Hausdorff space and for a state space which is a Banach space. To demonstrate the result a new technique is used, based on the differentiability of the trajectory (Theorem 2.6) and the introduction of the notion of pseudosolution (Definition 2.8). These results are then applied to calculus of variations problems in a Banach space (Theorem 6.3).     

An optimal control problem for systems described by partial differential equations of hyperbolic type with delay

An optimal control problem of the Gourse type with delay is investigated. With a given aim functional, a necessary condition of optimality is formulated and proved in the form of a maximum principle. The proof is based on the reduction of a problem with delay to a problem without delay.The authors thank Prof. G. Leitmann, University of California, Berkeley, for discussions and for his interest in this paper.     

Multiobjective variational problems with time delay

In this paper, the study of multiobjective variational problems with time delay is introduced. We provide methods for identifying Pareto optimal solutions. We also prove necessary and sufficient optimality conditions for the isoperimetric problem with multiple constraints and delayed arguments.     

Optimal processes in smooth-convex minimization problems

The paper elaborates a general method for studying smooth-convex conditional minimization problems that allows one to obtain necessary conditions for solutions of these problems in the case where the image of the mapping corresponding to the constraints of the problem considered can be of infinite codimension. On the basis of the elaborated method, the author proves necessary optimality conditions in the form of an analog of the Pontryagin maximum principle in various classes of quasilinear optimal control problems with mixed constraints; moreover, the author succeeds in preserving a unified approach to obtaining necessary optimality conditions for control systems without delays, as well as for systems with incommensurable delays in state coordinates and control parameters. The obtained necessary optimality conditions are of a constructive character, which allows one to construct optimal processes in practical problems (from biology, economics, social sciences, electric technology, metallurgy, etc.), in which it is necessary to take into account an interrelation between the control parameters and the state coordinates of the control object considered. The result referring to systems with aftereffect allows one to successfully study many-branch product processes, in particular, processes with constraints of the “bottle-neck” type, which were considered by R. Bellman, and also those modern problems of flight dynamics, space navigation, building, etc. in which, along with mixed constraints, it is necessary to take into account the delay effect. The author suggests a general scheme for studying optimal process with free right endpoint based on the application of the obtained necessary optimality conditions, which allows one to find optimal processes in those control systems in which no singular cases arise. The author gives an effective procedure for studying the singular case (the procedure for calculating a singular control in quasilinear systems with mixed constraints. Using the obtained necessary optimality conditions, the author constructs optimal processes in concrete control systems. __________ Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 42, Optimal Control, 2006.     

Investigation of regularity conditions in optimal control problems with geometric mixed constraints

We investigate regularity conditions in optimal control problems with mixed constraints of a general geometric type, in which a closed non-convex constraint set appears. A closely related question to this issue concerns the derivation of necessary optimality conditions under some regularity conditions on the constraints. By imposing strong and weak regularity condition on the constraints, we provide necessary optimality conditions in the form of Pontryagin maximum principle for the control problem with mixed constraints. The optimality conditions obtained here turn out to be more general than earlier results even in the case when the constraint set is convex. The proofs of our main results are based on a series of technical lemmas which are gathered in the Appendix.     

Optimality conditions and strong duality in abstract and continuous-time linear programming

In this work, optimality conditions for infinite-dimensional linear programs are considered. Strong duality as an optimality condition is investigated. A new approach to duality in the form of positive extendability of linear functionals is proposed. A necessary and sufficient condition for duality in the form of a boundedness test of a related linear program is developed. Elaborating on the continuous time framework, counter cases where duality is not valid are given. In lieu of duality, other generalized duality conditions are proposed for the purpose of testing the optimality of a solution.     

Global Quadratic Minimization over Bivalent Constraints: Necessary and Sufficient Global Optimality Condition

In this paper, we establish global optimality conditions for quadratic optimization problems with quadratic equality and bivalent constraints. We first present a necessary and sufficient condition for a global minimizer of quadratic optimization problems with quadratic equality and bivalent constraints. Then we examine situations where this optimality condition is equivalent to checking the positive semidefiniteness of a related matrix, and so, can be verified in polynomial time by using elementary eigenvalues decomposition techniques. As a consequence, we also present simple sufficient global optimality conditions, which can be verified by solving a linear matrix inequality problem, extending several known sufficient optimality conditions in the existing literature.     

Second-Order Modified Contingent Epiderivatives in Set-Valued Optimization

In this article, we introduce a second-order modified contingent cone and a second-order modified contingent epiderivative. We discuss some properties of the second-order cone and the epiderivative, respectively. Moreover, a Fritz John type necessary optimality condition is obtained for the set-valued optimization problems with constraints by using the second-order modified contingent epiderivative and an example is proposed to explain the Fritz John type necessary optimality condition. In particular, we obtain a unified second-order sufficient and necessary optimality condition for the set-valued optimization problems with constraints under twice differentiable L-quasi-convex assumption.