共查询到20条相似文献,搜索用时 25 毫秒
1.
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 without MEPC linear independence constraint qualification.
The research of this author is partially supported by NSERC, and Research Grand Council of Hong Kong. 相似文献
2.
非线性互补约束优化问题的可行性条件 总被引:1,自引:0,他引:1
本文研究了非线性互补约束优化问题的可行性条件,其中约束条件除互补问题外还包括第一水平(设计)变量和第二水平(状态)变量同时出现的其它非线性约束,它是线性互补约束优化问题的可行性条件的推广。 相似文献
3.
Complementarity Constraint Qualifications and Simplified B-Stationarity Conditions for Mathematical Programs with Equilibrium Constraints 总被引:1,自引:0,他引:1
With the aid of some novel complementarity constraint qualifications, we derive some simplified primal-dual characterizations of a B-stationary point for a mathematical program with complementarity constraints (MPEC). The approach is based on a locally equivalent piecewise formulation of such a program near a feasible point. The simplified results, which rely heavily on a careful dissection and improved understanding of the tangent cone of the feasible region of the program, bypass the combinatorial characterization that is intrinsic to B-stationarity. 相似文献
4.
Jane J. Ye 《Journal of Mathematical Analysis and Applications》2005,307(1):350-369
In this paper we consider a mathematical program with equilibrium constraints (MPEC) formulated as a mathematical program with complementarity constraints. Various stationary conditions for MPECs exist in literature due to different reformulations. We give a simple proof to the M-stationary condition and show that it is sufficient for global or local optimality under some MPEC generalized convexity assumptions. Moreover, we propose new constraint qualifications for M-stationary conditions to hold. These new constraint qualifications include piecewise MFCQ, piecewise Slater condition, MPEC weak reverse convex constraint qualification, MPEC Arrow-Hurwicz-Uzawa constraint qualification, MPEC Zangwill constraint qualification, MPEC Kuhn-Tucker constraint qualification, and MPEC Abadie constraint qualification. 相似文献
5.
In this paper, we present a new extreme point algorithm to solve a mathematical program with linear complementarity constraints without requiring the upper level objective function of the problem to be concave. Furthermore, we introduce this extreme point algorithm into piecewise sequential quadratic programming (PSQP) algorithms. Numerical experiments show that the new algorithm is efficient in practice. 相似文献
6.
7.
J. J. Júdice H. D. Sherali I. M. Ribeiro A. M. Faustino 《Journal of Optimization Theory and Applications》2007,134(3):467-481
In this paper, an algorithm for solving a mathematical programming problem with complementarity (or equilibrium) constraints
(MPEC) is introduced, which uses the active-set methodology while maintaining the complementarity restrictions throughout
the procedure. Finite convergence of the algorithm to a strongly stationary point of the MPEC is established under reasonable
hypotheses. The algorithm can be easily implemented by adopting any active-set code for nonlinear programming. Computational
experience is included to highlight the efficacy of the proposed method in practice. 相似文献
8.
L. J. Lin 《Journal of Optimization Theory and Applications》2008,137(1):27-40
In this paper, we establish existence theorems for bilevel problems with fixed-point constraints and bilevel problems without
fixed-point constraint. The aim of this paper is to investigate under which conditions the existence of a feasible point of
a bilevel problem can be assumed in advance and under which conditions there exist minimizers for this type of problems. From
this, we establish existence theorems for mathematical programs with equilibrium constraints and semi-infinite problems.
This research was supported by the National Science Council of the Republic of China. The author thanks the referees for suggestions
and comments leading to the present form of the paper. 相似文献
9.
Generalized stationary points of the mathematical program with equilibrium constraints (MPEC) are studied to better describe the limit points produced by interior point methods for MPEC. A primal-dual interior-point method is then proposed, which solves a sequence of relaxed barrier problems derived from MPEC. Global convergence results are deduced under fairly general conditions other than strict complementarity or the linear independence constraint qualification for MPEC (MPEC-LICQ). It is shown that every limit point of the generated sequence is a strong stationary point of MPEC if the penalty parameter of the merit function is bounded. Otherwise, a point with certain stationarity can be obtained. Preliminary numerical results are reported, which include a case analyzed by Leyffer for which the penalty interior-point algorithm failed to find a stationary point.Mathematics Subject Classification (1991):90C30, 90C33, 90C55, 49M37, 65K10 相似文献
10.
<正>Mathematical programs with complementarity constraints(MPCC) is an important subclass of MPEC.It is a natural way to solve MPCC by constructing a suitable approximation of the primal problem.In this paper,we propose a new smoothing method for MPCC by using the aggregation technique.A new SQP algorithm for solving the MPCC problem is presented.At each iteration,the master direction is computed by solving a quadratic program,and the revised direction for avoiding the Maratos effect is generated by an explicit formula.As the non-degeneracy condition holds and the smoothing parameter tends to zero,the proposed SQP algorithm converges globally to an S-stationary point of the MPEC problem,its convergence rate is superlinear.Some preliminary numerical results are reported. 相似文献
11.
12.
Mathematical programs with equilibrium constraints (MPEC) are nonlinear programs which do not satisfy any of the common constraint qualifications (CQ). In order to obtain first-order optimality conditions, constraint qualifications tailored to the MPECs have been developed and researched in the past. In this paper, we introduce a new Abadie-type constraint qualification for MPECs. We investigate sufficient conditions for this new CQ, discuss its relationship to several existing MPEC constraint qualifications, and introduce a new Slater-type constraint qualifications. Finally, we prove a new stationarity concept to be a necessary optimality condition under our new Abadie-type CQ.Communicated by Z. Q. Luo 相似文献
13.
In the paper, an incomplete active set algorithm is given for mathematical programs with linear complementarity constraints (MPLCC). At each iteration, a finite number of inner-iterations are contained for approximately solving the relaxed nonlinear optimization problem. If the feasible region of the MPLCC is bounded, under the uniform linear independence constraint qualification (LICQ), any cluster point of the sequence generated from the algorithm is a B-stationary point of the MPLCC. Preliminary numerical tests show that the algorithm is promising. 相似文献
14.
We study piecewise decomposition methods for mathematical programs with equilibrium constraints (MPECs) for which all constraint
functions are linear. At each iteration of a decomposition method, one step of a nonlinear programming scheme is applied to
one piece of the MPEC to obtain the next iterate. Our goal is to understand global convergence to B-stationary points of these
methods when the embedded nonlinear programming solver is a trust-region scheme, and the selection of pieces is determined
using multipliers generated by solving the trust-region subproblem. To this end we study global convergence of a linear trust-region
scheme for linearly-constrained NLPs that we call a trust-search method. The trust-search has two features that are critical
to global convergence of decomposition methods for MPECs: a robustness property with respect to switching pieces, and a multiplier
convergence result that appears to be quite new for trust-region methods. These combine to clarify and strengthen global convergence
of decomposition methods without resorting either to additional conditions such as eventual inactivity of the trust-region
constraint, or more complex methods that require a separate subproblem for multiplier estimation.
相似文献
15.
Y. C. Liou X. Q. Yang J. C. Yao 《Journal of Optimization Theory and Applications》2005,126(2):345-355
In this paper, we introduce mathematical programs with vector optimization constraints. For these problems, we establish two models in both the weak Pareto solution and Pareto solution setting. Some new existence results are obtained under rather weak conditions. We establish also equivalences between mathematical programs with vector optimization constraints and mathematical programs with vector variational inequality constraints.This research was partially supported by a grant from the National Science Council of the ROC. The authors thank the referees for helpful suggestions and comments. 相似文献
16.
In this paper, we propose an inexact smoothing continuation method for mathematical problem with complementarity constraints. Under suitable conditions, we establish the convergence of the proposed method by showing that any accumulation point of the generated sequence is a B-stationary point of the problem. 相似文献
17.
本文提出了一类隐互补约束优化问题的磨光SQP算法.首先,我们给出了这类优化问题的最优性和约束规范性条件.然后,在适当假设条件下,我们证明了算法具有全局收敛性. 相似文献
18.
A Robust SQP Method for Mathematical Programs with Linear Complementarity Constraints 总被引:1,自引:0,他引:1
The relationship between the mathematical program with linear complementarity constraints (MPLCC) and its inequality relaxation
is studied. Based on this relationship, a new sequential quadratic programming (SQP) method is presented for solving the MPLCC.
A certain SQP technique is introduced to deal with the possible infeasibility of quadratic programming subproblems. Global
convergence results are derived without assuming the linear independence constraint qualification for MPEC, the nondegeneracy
condition, and any feasibility condition of the quadratic programming subproblems. Preliminary numerical results are reported.
Research is partially supported by Singapore-MIT Alliance and School of Business, National University of Singapore. 相似文献
19.
We describe a technique for generating a special class, called QPEC, of mathematical programs with equilibrium constraints, MPEC. A QPEC is a quadratic MPEC, that is an optimization problem whose objective function is quadratic, first-level constraints are linear, and second-level (equilibrium) constraints are given by a parametric affine variational inequality or one of its specialisations. The generator, written in MATLAB, allows the user to control different properties of the QPEC and its solution. Options include the proportion of degenerate constraints in both the first and second level, ill-conditioning, convexity of the objective, monotonicity and symmetry of the second-level problem, and so on. We believe these properties may substantially effect efficiency of existing methods for MPEC, and illustrate this numerically by applying several methods to generator test problems. Documentation and relevant codes can be found by visiting http://www.ms.unimelb.edu.au/danny/qpecgendoc.html. 相似文献
20.
Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints 总被引:6,自引:0,他引:6
Using the theory of exact penalization for mathematical programs with subanalytic constraints, the theory of error bounds
for quadratic inequality systems, and the theory of parametric normal equations, we derive various exact penalty functions
for mathematical programs subject to equilibrium constraints, and we also characterize stationary points of these programs.
The research of this author is based on work supported by the National Sciences and Engineering Research Council of Canada
under grant OPG0090391.
The research of this author is based on work supported by the National Science Foundation under grants DDM-9104078 and CCR-9213739.
Part of this paper was completed while he was visiting The University of Melbourne and The University of New South Wales.
The research of this author is based on work supported by the Australian Research Council. 相似文献