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

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

2006
Radu Ioan Boţ Gert Wanka

We give an alternative formulation for the so-called closed cone constraint qualification (CCCQ) related to a convex optimization problem in Banach spaces recently introduced in the literature. This new formulation allows to prove in a simple way that (CCCQ) is weaker than some generalized interiorpoint constraint qualifications given in the past. By means of some insights from the theory of co...

2005
M. V. Solodov

We consider the interior penalty methods based on the logarithmic and inverse barriers. Under the Mangasarian-Fromovitz constraint qualification and appropriate growth conditions on the objective function, we derive computable estimates for the distance from the subproblem solution to the solution of the original problem. Some of those estimates are shown to be sharp.

Journal: :Math. Oper. Res. 2005
Yiran He Jie Sun

Error bounds for cone inclusion problems in Banach spaces are established under conditions weaker than Robinson’s constraint qualification. The results allow the cone to be more general than the origin and therefore also generalize a classical error bound result concerning equality-constrained sets in optimization. Applications in finite-dimensional differentiable inequalities and in tangent co...

Journal: :Appl. Math. Lett. 2001
I. Husain Norma G. Rueda Z. Jabeen

Abstract-A second-order dual to a nonlinear programming problem is formulated. This dual uses the Ritz John necessary optimality conditions instead of the Karush-Kuhn-Tucker necessary optimal&y conditions, and thus, does not require a constraint qualification. Weak, strong, strictconverse, and converse duality theorems between primal and dual problems are established. @ 2001 Elsevier Science Lt...

2009
Xiaojun Chen Jane J. Ye

We consider a class of quadratic programs with linear complementarity constraints (QPLCC) which belong to mathematical programs with equilibrium constraints (MPEC). We investigate various stationary conditions and present new and strong necessary and sufficient conditions for global and local optimality. Furthermore, we propose a Newton-like method to find an M-stationary point in finite steps ...

1998
JONATHAN M. BORWEIN JAY S. TREIMAN QIJI J. ZHU

We consider nonsmooth constrained optimization problems with semicontinuous and continuous data in Banach space and derive necessary conditions without constraint qualification in terms of smooth subderivatives and normal cones. These results, in different versions, are set in reflexive and smooth Banach spaces.

Journal: :Annals of Operations Research 2023

Abstract In this paper, a class of directionally differentiable multiobjective programming problems with inequality, equality and vanishing constraints is considered. Under both the Abadie constraint qualification modified qualification, Karush–Kuhn–Tucker type necessary optimality conditions are established for such nondifferentiable vector optimization by using nonlinear version Gordan theore...

Journal: :SIAM Journal on Optimization 2002
Chong Li K. F. Ng

By virtue of convexification techniques, we study best approximations to a closed set C in a Hilbert space as well as perturbation conditions relative to C and a nonlinear inequality system. Some results on equivalence of the best approximation and the basic constraint qualification are established.

Journal: :Math. Program. 2008
Roberto Andreani Ernesto G. Birgin José Mario Martínez María Laura Schuverdt

Two Augmented Lagrangian algorithms for solving KKT systems are introduced. The algorithms differ in the way in which penalty parameters are updated. Possibly infeasible accumulation points are characterized. It is proved that feasible limit points that satisfy the Constant Positive Linear Dependence constraint qualification are KKT solutions. Boundedness of the penalty parameters is proved und...

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

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