نتایج جستجو برای: constraint qualifications

تعداد نتایج: 82666  

Journal: :SIAM Journal on Optimization 2016
Jane J. Ye Jinchuan Zhou

In this paper we consider a mathematical program with second-order cone complementarity constraints (SOCMPCC). The SOCMPCC generalizes the mathematical program with complementarity constraints (MPCC) in replacing the set of nonnegative reals by a second-order cone. We show that if the SOCMPCC is considered as an optimization problem with convex cone constraints, then Robinson’s constraint quali...

Journal: :SIAM Journal on Optimization 2005
Stephen J. Wright

This paper describes and analyzes an algorithmic framework for solving nonlinear programming problems in which strict complementarity conditions and constraint qualifications are not necessarily satisfied at a solution. The framework is constructed from three main algorithmic ingredients. The first is any conventional method for nonlinear programming that produces estimates of the Lagrange mult...

2015
An Li Jane J. Ye

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 d...

2016
G. Haeser

We develop a new notion of second-order complementarity with respect to the tangent subspace related to second-order necessary optimality conditions by the introduction of so-called tangent multipliers. We prove that around a local minimizer, a second-order stationarity residual can be driven to zero while controlling the growth of Lagrange multipliers and tangent multipliers, which gives a new...

Journal: :Math. Program. 1973
Richard James Duffin

The theme of this paper is the application of linear analysis to simplify and extend convex analysis. The central problem treated is the standard convex program -minimize a convex function subject to inequality constraints on other convex functions. The present approach uses the support planes of the constraint region to transform the convex program into an equivalent linear program. Then the d...

1999
V. Jeyakumar M. Nealon

A convex semidefinite programming problem is a convex constrained optimization problem, where the constraints are linear matrix inequalities, for which the standard Lagrangian condition is sufficient for optimality. However, this condition requires constraint qualifications to completely characterize optimality. We present a necessary and sufficient condition for optimality without a constraint...

Journal: :Math. Program. 2013
Damián R. Fernández

The quasi-Newton strategy presented in this paper preserves one of the most important features of the stabilized Sequential Quadratic Programming method, the local convergence without constraint qualifications assumptions. It is known that the primal-dual sequence converges quadratically assuming only the second-order sufficient condition. In this work, we show that if the matrices are updated ...

2008
Radu Ioan Boţ Anca Grad Gert Wanka RADU IOAN BOŢ ANCA GRAD GERT WANKA

When characterizing optimal solutions of both scalar and vector optimization problems usually constraint qualifications have to be satisfied. By considering sequential characterizations, given for the first time in vector optimization in this paper, this drawback is eliminated. In order to establish them we give first of all sequential characterizations for a convex composed optimization proble...

Journal: :Optimization Letters 2012
Julia Piantadosi Phil Howlett Jonathan M. Borwein

We shall find a multi-dimensional checkerboard copula of maximum entropy that matches an observed set of grade correlation coefficients. This problem is formulated as the maximization of a concave function on a convex polytope. Under mild constraint qualifications we show that a unique solution exists in the core of the feasible region. The theory of Fenchel duality is used to reformulate the p...

Journal: :Comp. Opt. and Appl. 2010
Roberto Andreani Ernesto G. Birgin José Mario Martínez María Laura Schuverdt

A Nonlinear Programming algorithm that converges to second-order stationary points is introduced in this paper. The main tool is a second-order negative-curvature method for box-constrained minimization of a certain class of functions that do not possess continuous second derivatives. This method is used to define an Augmented Lagrangian algorithm of PHR (Powell-Hestenes-Rockafellar) type. Conv...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید