Optimality Conditions for Generalized Ky Fan Quasi-Inequalities with Applications

In this paper, the image space analysis is employed to study a generalized Ky Fan quasi-inequality with cone constraints. By virtue of a nonlinear scalarization function and a positive linear operator, a nonlinear (regular) weak separation function and a linear regular weak separation function are introduced. Nonlinear and, in particular, linear separations for the generalized Ky Fan quasi-inequality with cone constraints are characterized. Some necessary and sufficient optimality conditions, especially a saddle-point sufficient optimality condition for the generalized Ky Fan quasi-inequality with cone constraints, are obtained. As applications, some sufficient conditions for (weak) vector equilibrium flows of vector traffic equilibrium problems with capacity arc constraints, are derived.     

Second-order Optimality Conditions for Mathematical Program with Semidefinite Cone Complementarity Constraints and Applications

Set-Valued and Variational Analysis - This paper is concerned with second-order optimality conditions for the mathematical program with semidefinite cone complementarity constraints. To achieve...     

Necessary Optimality Conditions for Mathematical Programs with Second-Order Cone Complementarity Constraints

This paper considers the mathematical program with second-order cone complementarity constrains (MPSOCC). As a generalization of the developed mathematical program with complementarity constrains (MPCC), MPSOCC has many applications in practice. Motivated by the MPCC theory, several stationarity concepts, which include the Clarke-type, Mordukhovich-type, and strong stationarities, are presented in this paper. It is further shown that a local minimizer of MPSOCC must be stationary in some sense under suitable conditions. This indicates that these stationarity concepts are reasonable in theory.     

Necessary Optimality Conditions for Problems with Equality and Inequality Constraints: Abnormal Case

This article concerns second-order necessary conditions for an abnormal local minimizer of a nonlinear optimization problem with equality and inequality constraints. The obtained optimality conditions improve the ones available in the literature in that the associated set of Lagrange multipliers is the smallest possible. The first and the second authors were supported by Russian Foundation of Basic Research, Projects 08-01-90267, 08-01-90001. The second and third authors were supported by FCT (Portugal), Research Projects SFRH/BPD/26231/2006, PTDC/EEA-ACR/75242/2006.     

具有等式与不等式约束条件拟可微优化的Lagrange乘子型最优性条件

讨论了不等式约束优化问题中拟微分形式下Ｆｒｉｔｚ Ｊｏｈｎ必要条件与 Ｃｌａｒｋｅ广义梯度形式下Ｆｒｉｔｚ Ｊｏｈｎ必要条件的关系．在较弱条件下给出了具有等式与不等式约束条件的两个Ｌａｇｒａｎｇｅ乘子形式的最优性必要条件,在这两个条件中等式约束函数的拟微分和Ｃｌａｒｋｅ广义梯度分别被使用。     

Mathematical Programs with Semidefinite Cone Complementarity Constraints: Constraint Qualifications and Optimality Conditions

The tangent cone of gph $N_{S^n_+}$ plays an important role in developing necessary conditions for mathematical programs with semidefinite cone complementarity constraints. We demonstrate an elegant formula for the tangent cone of gph $N_{S^n_+}$ , based on which the Bouligand stationary point is characterized explicitly. The relationships among different stationary points under certain constraint qualifications are discussed. Then we propose a second order sufficient condition which can be weakened under the strict complementarity condition. Importantly, for the sake of algorithm design, under the assumption of strict complementarity condition, we give a nonsmooth equation reformulation of the stationary point, whose smoothing system is verified to be nonsingular at the stationary point under the proposed second order sufficient condition.     

On Some Generalizations and Refinements of a Ky Fan Inequality

In this paper, a Ky Fan inequality and an inequality by Wu and Wang [10] will be generalized. Some new and improved refinements of the Ky Fan inequality will be put forward.AMS Subject Classification (2000) 26D15     

Second-Order Optimality Conditions for Mathematical Programs with Equilibrium Constraints

We study second-order optimality conditions for mathematical programs with equilibrium constraints (MPEC). Firstly, we improve some second-order optimality conditions for standard nonlinear programming problems using some newly discovered constraint qualifications in the literature, and apply them to MPEC. Then, we introduce some MPEC variants of these new constraint qualifications, which are all weaker than the MPEC linear independence constraint qualification, and derive several second-order optimality conditions for MPEC under the new MPEC constraint qualifications. Finally, we discuss the isolatedness of local minimizers for MPEC under very weak conditions.     

Sufficient Conditions for Global Optimality of Bivalent Nonconvex Quadratic Programs with Inequality Constraints

We present sufficient conditions for the global optimality of bivalent nonconvex quadratic programs involving quadratic inequality constraints as well as equality constraints. By employing the Lagrangian function, we extend the global subdifferential approach, developed recently in Jeyakumar et al. (J. Glob. Optim., 2007, to appear; Math. Program. Ser. A, 2007, to appear) for studying bivalent quadratic programs without quadratic constraints, and derive global optimality conditions. The authors are grateful to the referees for constructive comments and suggestions which have contributed to the final preparation of the paper. Z.Y. Wu’s current address: School of Information Technology and Mathematical Sciences, University of Ballarat, Ballarat, Victoria, Australia. The work of this author was completed while at the Department of Applied Mathematics, University of New South Wales, Sydney, Australia.     

Feasible Perturbations of Control Systems with Pure State Constraints and Applications to Second-Order Optimality Conditions

We propose second-order necessary optimality conditions for optimal control problems with very general state and control constraints which hold true under weak regularity assumptions on the data. In particular the pure state constraints are general closed sets, the optimal control is supposed to be merely measurable and the dynamics may be discontinuous in the time variable as well. These results are obtained by an approach based on local perturbations of the reference process by second-order tangent directions. This method allows direct and quite simple proofs.     

二阶锥约束随机变分不等式问题的数值方法研究

本文研究二阶锥约束随机变分不等式(SOCCSVI)问题,运用样本均值近似(SAA)方法结合光滑Fischer-Burmeister互补函数来求解该问题.首先,将SOCCSVI问题的Karush-Kuhn-Tucker系统转化为与之等价的方程组,并证明了该方程组的雅可比矩阵的非奇异性.其次,构造了光滑牛顿算法求解该方程组.最后,文章给出了两个数值实验证明了算法的有效性.     

Optimality Conditions and Exact Penalty for Mathematical Programs with Switching Constraints

Journal of Optimization Theory and Applications - In this paper, we mainly study the Abadie constraint qualification (ACQ) and the strong ACQ of a convex multifunction. To characterize the general...     

Optimality Conditions for Linear-Convex Optimal Control Problems with Mixed Constraints

Journal of Optimization Theory and Applications - In this paper, we provide sufficient optimality conditions for convex optimal control problems with mixed constraints. On one hand, the data...     

Necessary Optimality Conditions for Interval Optimization Problems with Functional and Abstract Constraints

Journal of Optimization Theory and Applications - This work addresses interval optimization problems in which the objective function is interval-valued while the constraints are given in functional...     

New Sharp Necessary Optimality Conditions for Mathematical Programs with Equilibrium Constraints

In this paper, we study the mathematical program with equilibrium constraints formulated as a mathematical program with a parametric generalized equation involving the regular normal cone. We derive a new necessary optimality condition which is sharper than the usual M-stationary condition and is applicable even when no constraint qualifications hold for the corresponding mathematical program with complementarity constraints reformulation.

     

New Constraint Qualifications and Optimality Conditions for Second Order Cone Programs

We introduce three new constraint qualifications for nonlinear second order cone programming problems that we call constant rank constraint qualification, relaxed constant rank constraint qualification and constant rank of the subspace component condition. Our development is inspired by the corresponding constraint qualifications for nonlinear programming problems. We provide proofs and examples that show the relations of the three new constraint qualifications with other known constraint qualifications. In particular, the new constraint qualifications neither imply nor are implied by Robinson’s constraint qualification, but they are stronger than Abadie’s constraint qualification. First order necessary optimality conditions are shown to hold under the three new constraint qualifications, whereas the second order necessary conditions hold for two of them, the constant rank constraint qualification and the relaxed constant rank constraint qualification.

     

线性不等式约束的广义非线性互补问题的仿射内点信赖域方法

提供了一种新的非单调内点回代线搜索技术的仿射内点信赖域方法解线性不等式约束的广义非线性互补问题(GCP).基于广义互补问题构成的半光滑方程组的广义Jacobian矩阵,算法使用l2范数作为半光滑方程组的势函数,形成的信赖域子问题为一个带椭球约束的线性化的二次模型.利用广义牛顿方程计算试探迭代步,通过内点映射回代技术确保迭代点是严格内点,保证了算法的整体收敛性.在合理的条件下,证明了信赖域算法在接近最优点时可转化为广义拟牛顿步,进而具有局部超线性收敛速率.非单调技术将克服高度非线性情况加速收敛进展.最后,数值结果表明了算法的有效性.