Search

An interior point method (IPM) defines a search direction at an interior point of the feasible region. These search directions form a direction field, which in turn defines a system of ordinary differential equations (ODEs). The solutions of the system of ODEs are called off-central paths, underlying paths lying in the interior of the feasible region. It is known that not all off-central paths are analytic, whether w.r.t. μ or $\sqrt{\mu}$ , where μ represents the duality gap, at a solution of a given semidefinite linear complementarity problem, SDLCP (Sim and Zhao, Math. Program. 110:475–499, ). In Sim and Zhao (J. Optim. Theory Appl. 137:11–25, ), we give a necessary and sufficient condition for when an off-central path is analytic as a function of $\sqrt{\mu}$ at a solution of a general SDLCP. It is then natural to ask about the analyticity of a SDLCP off-central path at a solution, as a function of μ. We investigate this in the current paper. Again, we work under the assumption that the given SDLCP satisfies strict complementarity condition. [ABSTRACT FROM AUTHOR]

We consider a problem of finding optimal contracts in continuous time, when the agent’s actions are unobservable by the principal, who pays the agent with a one-time payoff at the end of the contract. We fully solve the case of quadratic cost and separable utility, for general utility functions. The optimal contract is, in general, a nonlinear function of the final outcome only, while in the previously solved cases, for exponential and linear utility functions, the optimal contract is linear in the final output value. In a specific example we compute, the first-best principal’s utility is infinite, while it becomes finite with hidden action, which is increasing in value of the output. In the second part of the paper we formulate a general mathematical theory for the problem. We apply the stochastic maximum principle to give necessary conditions for optimal contracts. Sufficient conditions are hard to establish, but we suggest a way to check sufficiency using non-convex optimization. [ABSTRACT FROM AUTHOR]

In this paper, we study the stabilization problem for a class of linear nonautonomous systems with norm-bounded controls. Using the Lyapunov function technique, we establish simple verifiable stabilizability conditions without solving any Riccati differential equation. Numerical examples are given to illustrate the results. [ABSTRACT FROM AUTHOR]

In this paper, we study the dynamics of a differential inclusion built upon a nonsmooth, not necessarily convex, constrained minimization problem in finite-dimensional spaces. In particular, we are interested in the investigation of the asymptotic behavior of the trajectories of the dynamical system represented by the differential inclusion. Under suitable assumptions on the constraint set and the two involved functions (one defining the constraint set, the other representing the functional to be minimized), it is proved that all the trajectories converge to the set of the constrained critical points. We present also a large class of constraint sets satisfying our assumptions. As a simple consequence. in the case of a smooth convex minimization problem, we have that any trajectory converges to the set of minimizers. [ABSTRACT FROM AUTHOR]

In this paper, a class of global optimization problems is considered. Corresponding to each local minimizer obtained, we introduced a new modified function and construct a corresponding optimization subproblem with one constraint. Then, by applying a local search method to the one-constraint optimization subproblem and using the local minimizer as the starting point, we obtain a better local optimal solution. This process is continued iteratively. A termination rule is obtained which can serve as stopping criterion for the iterating process. To demonstrate the efficiency of the proposed approach, numerical examples are solved. [ABSTRACT FROM AUTHOR]

Subgame consistency is a fundamental element in the solution of cooperative stochastic differential games. In particular, it ensures that the extension of the solution policy to a later starting time and any possible state brought about by the prior optimal behavior of the players would remain optimal. Recently, mechanisms for the derivation of subgame consistent solutions in stochastic cooperative differential games with transferable payoffs have been found. In this paper, subgame consistent solutions are derived for a class of cooperative stochastic differential games with nontransferable payoffs. The previously intractable subgame consistent solution for games with nontransferable payoffs is rendered tractable. [ABSTRACT FROM AUTHOR]

In this paper, the robust asymptotic stability and stabilization for a class of uncertain neutral system with time-varying delays are considered. Based on the Lyapunov-Krasovskii functional theory, some stability and stabilization criteria are derived. Delay-dependent and delay-independent criteria are proposed for the stability and stabilization of the considered systems. State and output feedbacks are considered to stabilize the uncertain neutral system. A linear matrix inequality approach and a genetic algorithm are used to solve the stability and stabilization problems. Finally, some numerical examples are shown to illustrate the use of the obtained results. [ABSTRACT FROM AUTHOR]

A mixed optimal model approximation is presented to obtain reduced-order models for truly fast descriptor systems. By a projection from truly fast descriptor systems to discrete-time systems, a mixed optimal model approximation for truly fast descriptor systems is transformed to a mixed optimal model approximation of the corresponding discrete-time systems. The structure of the fast descriptor systems is preserved in the model approximation procedure. The expression of the error and its gradient are given explicitly in terms of the solutions of certain Lyapunov equations. A numerical example is provided to illustrate the effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]

Necessary conditions in terms of a local minimum principle are derived for optimal control problems subject to index-2 differential-algebraic equations, pure state constraints, and mixed control-state constraints. Differential-algebraic equations are composite systems of differential equations and algebraic equations, which arise frequently in practical applications. The local minimum principle is based on the necessary optimality conditions for general infinite optimization problems. The special structure of the optimal control problem under consideration is exploited and allows us to obtain more regular representations for the multipliers involved. An additional Mangasarian-Fromowitz-like constraint qualification for the optimal control problem ensures the regularity of a local minimum. An illustrative example completes the article. [ABSTRACT FROM AUTHOR]

Sufficient conditions are derived for the controllability of nonlinear neutral evolution integrodifferential systems with infinite delay in a Banach space. The results are obtained by using the resolvent operators and the Schaefer fixed-point theorem. An example is given to illustrate the results. [ABSTRACT FROM AUTHOR]

We study two-player zero-sum differential games of finite duration in a Hilbert space. Following the Berkovitz notion of strategies, we prove the existence of value and saddle-point equilibrium. We characterize the value as the unique viscosity solution of the associated Hamilton-Jacobi-Isaacs equation using dynamic programming inequalities. [ABSTRACT FROM AUTHOR]

Abstract. We consider primal-dual algorithms for certain types of infinite-dimensional optimization problems. Our approach is based on the generalization of the technique of finite dimensional Euclidean Jordan algebras to the case of infinite-dimensional JB-algebras of finite rank. This generalization enables us to develop polynomial-time primal-dual algorithms for "infinite-dimensional second-order cone programs." We consider as an example a long step primal dual algorithm based on the Nesterov-Todd direction. It is shown that this algorithm can be generalized along with complexity estimates to the infinite-dimensional situation under consideration. An application is given to an important problem of control theory: multi-criteria analytic design of the linear regulator. The calculation of the Nesterov Todd direction requires in this case solving one matrix differential Riccati equation plus solving a finite-dimensional system of linear algebraic equations on each iteration. The number of equations and unknown variables of this algebraic system is m + 1, where m is a number of quadratic performance criteria. [ABSTRACT FROM AUTHOR]