共查询到20条相似文献,搜索用时 31 毫秒
1.
We consider a Pareto multiobjective optimization problem with a feasible set defined by inequality and equality constraints
and a set constraint, where the objective and inequality constraints are locally Lipschitz, and the equality constraints are
Fréchet differentiable. We study several constraint qualifications in the line of Maeda (J. Optim. Theory Appl. 80: 483–500,
1994) and, under the weakest ones, we establish strong Kuhn–Tucker necessary optimality conditions in terms of Clarke subdifferentials
so that the multipliers of the objective functions are all positive. 相似文献
2.
Stephen J. Wright 《Mathematical Programming》2003,95(1):137-160
In the vicinity of a solution of a nonlinear programming problem at which both strict complementarity and linear independence
of the active constraints may fail to hold, we describe a technique for distinguishing weakly active from strongly active
constraints. We show that this information can be used to modify the sequential quadratic programming algorithm so that it
exhibits superlinear convergence to the solution under assumptions weaker than those made in previous analyses.
Received: December 18, 2000 / Accepted: January 14, 2002 Published online: September 27, 2002
RID="★"
ID="★" Research supported by the Mathematical, Information, and Computational Sciences Division subprogram of the Office of
Advanced Scientific Computing Research, U.S. Department of Energy, under Contract W-31-109-Eng-38.
Key words. nonlinear programming problems – degeneracy – active constraint identification – sequential quadratic programming 相似文献
3.
Multiobjective optimization problems typically have conflicting objectives, and a gain in one objective very often is an expense
in another. Using the concept of Pareto optimality, we investigate a multiobjective bilevel optimization problem (say, P). Our approach consists of proving that P is locally equivalent to a single level optimization problem, where the nonsmooth Mangasarian–Fromovitz constraint qualification
may hold at any feasible solution. With the help of a special scalarization function introduced in optimization by Hiriart–Urruty,
we convert our single level optimization problem into another problem and give necessary optimality conditions for the initial
multiobjective bilevel optimization problem P. 相似文献
4.
We consider a nonsmooth multiobjective programming problem with inequality and set constraints. By using the notion of convexificator, we extend the Abadie constraint qualification, and derive the strong Kuhn-Tucker necessary optimality conditions. Some other constraint qualifications have been generalized and their interrelations are investigated. 相似文献
5.
In this paper we consider stochastic programming problems where the objective function is given as an expected value of a
convex piecewise linear random function. With an optimal solution of such a problem we associate a condition number which
characterizes well or ill conditioning of the problem. Using theory of Large Deviations we show that the sample size needed
to calculate the optimal solution of such problem with a given probability is approximately proportional to the condition
number.
Received: May 2000 / Accepted: May 2002-07-16 Published online: September 5, 2002
RID="★"
The research of this author was supported, in part, by grant DMS-0073770 from the National Science Foundation
Key Words. stochastic programming – Monte Carlo simulation – large deviations theory – ill-conditioned problems 相似文献
6.
7.
S. Nobakhtian 《Journal of Optimization Theory and Applications》2008,136(1):61-68
A mixed-type dual for a nonsmooth multiobjective optimization problem with inequality and equality constraints is formulated.
We obtain weak and strong duality theorems for a mixed-type dual without requiring the regularity assumptions and the nonnegativeness
of the Lagrange multipliers associated to the equality constraints. We apply also a nonsmooth constraint qualification for
multiobjective programming to establish strong duality results. In this case, our constraint qualification assures the existence
of positive Lagrange multipliers associated with the vector-valued objective function.
This work was supported by Center of Excellence for Mathematics, University of Isfahan, Isfahan, Iran. 相似文献
8.
We consider a new class of optimization problems involving stochastic dominance constraints of second order. We develop a new splitting approach to these models, optimality conditions and duality theory. These results are used to construct special decomposition methods.This research was supported by the NSF awards DMS-0303545 and DMS-0303728.Key words.Stochastic programming – stochastic ordering – semi-infinite optimized – decomposition 相似文献
9.
The authors of this paper recently introduced a transformation [4] that converts a class of semidefinite programs (SDPs)
into nonlinear optimization problems free of matrix-valued constraints and variables. This transformation enables the application
of nonlinear optimization techniques to the solution of certain SDPs that are too large for conventional interior-point methods
to handle efficiently. Based on the transformation, we proposed a globally convergent, first-order (i.e., gradient-based)
log-barrier algorithm for solving a class of linear SDPs. In this paper, we discuss an efficient implementation of the proposed
algorithm and report computational results on semidefinite relaxations of three types of combinatorial optimization problems.
Our results demonstrate that the proposed algorithm is indeed capable of solving large-scale SDPs and is particularly effective
for problems with a large number of constraints.
Received: June 22, 2001 / Accepted: January 20, 2002 Published online: December 9, 2002
RID="†"
ID="†"Computational results reported in this paper were obtained on an SGI Origin2000 computer at Rice University acquired
in part with support from NSF Grant DMS-9872009.
RID="⋆"
ID="⋆"This author was supported in part by NSF Grants CCR-9902010, INT-9910084 and CCR-0203426
RID="⋆⋆"
ID="⋆⋆"This author was supported in part by NSF Grants CCR-9902010, INT-9910084 and CCR-0203113
RID="⋆⋆⋆"
ID="⋆⋆⋆"This author was supported in part by DOE Grant DE-FG03-97ER25331, DOE/LANL Contract 03891-99-23 and NSF Grant DMS-9973339.
Key Words. semidefinite program – semidefinite relaxation – nonlinear programming – interior-point methods – limited memory quasi-Newton
methods.
Mathematics Subject Classification (1991): 90C06, 90C27, 90C30. 相似文献
10.
Non-monotone trust region methods for nonlinear equality constrained optimization without a penalty function 总被引:3,自引:0,他引:3
We propose and analyze a class of penalty-function-free nonmonotone trust-region methods for nonlinear equality constrained
optimization problems. The algorithmic framework yields global convergence without using a merit function and allows nonmonotonicity
independently for both, the constraint violation and the value of the Lagrangian function. Similar to the Byrd–Omojokun class
of algorithms, each step is composed of a quasi-normal and a tangential step. Both steps are required to satisfy a decrease
condition for their respective trust-region subproblems. The proposed mechanism for accepting steps combines nonmonotone decrease
conditions on the constraint violation and/or the Lagrangian function, which leads to a flexibility and acceptance behavior
comparable to filter-based methods. We establish the global convergence of the method. Furthermore, transition to quadratic
local convergence is proved. Numerical tests are presented that confirm the robustness and efficiency of the approach.
Received: December 14, 2000 / Accepted: August 30, 2001 Published online: September 27, 2002
Key words. nonmonotone trust-region methods – sequential quadratic programming – penalty function – global convergence – equality constraints
– local convergence – large-scale optimization
Mathematics Subject Classification (2000): 65K05, 90C30 相似文献
11.
Recently, interior-point algorithms have been applied to nonlinear and nonconvex optimization. Most of these algorithms are
either primal-dual path-following or affine-scaling in nature, and some of them are conjectured to converge to a local minimum.
We give several examples to show that this may be untrue and we suggest some strategies for overcoming this difficulty.
Received: June 26, 2000 / Accepted: April 2002 Published online: September 5, 2002
Key words. Nonconvex quadratic optimization – local minimum – interior-point algorithms – trust region – branch-and-cut
This research is supported by the National Science Foundation Grant CCR-9731273 and DMS-9703490. 相似文献
12.
On Constraint Qualification in Multiobjective Optimization Problems: Semidifferentiable Case 总被引:2,自引:0,他引:2
Some versions of constraint qualifications in the semidifferentiable case are considered for a multiobjective optimization problem with inequality constraints. A Maeda-type constraint qualification is given and Kuhn–Tucker-type necessary conditions for efficiency are obtained. In addition, some conditions that ensure the Maeda-type constraint qualification are stated. 相似文献
13.
Convergence rate analysis of iteractive algorithms for solving variational inequality problems 总被引:3,自引:0,他引:3
M.V. Solodov 《Mathematical Programming》2003,96(3):513-528
We present a unified convergence rate analysis of iterative methods for solving the variational inequality problem. Our results
are based on certain error bounds; they subsume and extend the linear and sublinear rates of convergence established in several
previous studies. We also derive a new error bound for $\gamma$-strictly monotone variational inequalities. The class of algorithms
covered by our analysis in fairly broad. It includes some classical methods for variational inequalities, e.g., the extragradient,
matrix splitting, and proximal point methods. For these methods, our analysis gives estimates not only for linear convergence
(which had been studied extensively), but also sublinear, depending on the properties of the solution. In addition, our framework
includes a number of algorithms to which previous studies are not applicable, such as the infeasible projection methods, a
separation-projection method, (inexact) hybrid proximal point methods, and some splitting techniques. Finally, our analysis
covers certain feasible descent methods of optimization, for which similar convergence rate estimates have been recently obtained
by Luo [14].
Received: April 17, 2001 / Accepted: December 10, 2002
Published online: April 10, 2003
RID="⋆"
ID="⋆" Research of the author is partially supported by CNPq Grant 200734/95–6, by PRONEX-Optimization, and by FAPERJ.
Key Words. Variational inequality – error bound – rate of convergence
Mathematics Subject Classification (2000): 90C30, 90C33, 65K05 相似文献
14.
We consider first the differentiable nonlinear programming problem and study the asymptotic behavior of methods based on
a family of penalty functions that approximate asymptotically the usual exact penalty function. We associate two parameters
to these functions: one is used to control the slope and the other controls the deviation from the exact penalty.
We propose a method that does not change the slope for feasible iterates and show that for problems satisfying the Mangasarian-Fromovitz
constraint qualification all iterates will remain feasible after a finite number of iterations. The same results are obtained
for non-smooth convex problems under a Slater qualification condition.
Received: September 2000 / Accepted: June 2002 Published online: March 21, 2003
Research partially supported by CAPES, Brazil
Research partially supported by CNPq, Brazil, and CONICIT, Venezuela.
Mathematics Subject Classification (1991): 20E28, 20G40, 20C20 相似文献
15.
Anurag Jayswal 《Journal of Global Optimization》2010,46(2):207-216
In this paper, we are concerned with the multiobjective programming problem with inequality constraints. We introduce new
classes of generalized α-univex type I vector valued functions. A number of Kuhn–Tucker type sufficient optimality conditions are obtained for a feasible
solution to be an efficient solution. The Mond–Weir type duality results are also presented. 相似文献
16.
In this paper, we are concerned with a nonsmooth multiobjective optimization problem with inequality constraints. We introduce a second-order constraint qualification, which is a generalization of the Abadie constraint qualification and derive second-order Kuhn-Tucker type necessary conditions for efficiency under the constraint qualification. Moreover, we give some conditions which ensure the constraint qualification holds. 相似文献
17.
《Optimization》2012,61(6):1245-1260
ABSTRACTIn this paper, we derive some optimality and stationarity conditions for a multiobjective problem with equilibrium constraints (MOPEC). In particular, under a generalized Guignard constraint qualification, we show that any locally Pareto optimal solution of MOPEC must satisfy the strong Pareto Kuhn-Tucker optimality conditions. We also prove that the generalized Guignard constraint qualification is the weakest constraint qualification for the strong Pareto Kuhn-Tucker optimality. Furthermore, under certain convexity or generalized convexity assumptions, we show that the strong Pareto Kuhn-Tucker optimality conditions are also sufficient for several popular locally Pareto-type optimality conditions for MOPEC. 相似文献
18.
In this paper, we describe how to reformulate a problem that has second-order cone and/or semidefiniteness constraints in
order to solve it using a general-purpose interior-point algorithm for nonlinear programming. The resulting problems are smooth
and convex, and numerical results from the DIMACS Implementation Challenge problems and SDPLib are provided.
Received: March 10, 2001 / Accepted: January 18, 2002 Published online: September 27, 2002
Key Words. semidefinite programming – second-order cone programming – interior-point methods – nonlinear programming
Mathematics Subject Classification (2000): 20E28, 20G40, 20C20 相似文献
19.
A cardinality constrained knapsack problem is a continuous knapsack problem in which no more than a specified number of nonnegative
variables are allowed to be positive. This structure occurs, for example, in areas such as finance, location, and scheduling.
Traditionally, cardinality constraints are modeled by introducing auxiliary 0-1 variables and additional constraints that
relate the continuous and the 0-1 variables. We use an alternative approach, in which we keep in the model only the continuous
variables, and we enforce the cardinality constraint through a specialized branching scheme and the use of strong inequalities
valid for the convex hull of the feasible set in the space of the continuous variables. To derive the valid inequalities,
we extend the concepts of cover and cover inequality, commonly used in 0-1 programming, to this class of problems, and we
show how cover inequalities can be lifted to derive facet-defining inequalities. We present three families of non-trivial
facet-defining inequalities that are lifted cover inequalities. Finally, we report computational results that demonstrate
the effectiveness of lifted cover inequalities and the superiority of the approach of not introducing auxiliary 0-1 variables
over the traditional MIP approach for this class of problems.
Received: March 13, 2003
Published online: April 10, 2003
Key Words. mixed-integer programming – knapsack problem – cardinality constrained programming – branch-and-cut 相似文献
20.
Constraint qualifications in multiobjective optimization problems: Differentiable case 总被引:7,自引:0,他引:7
T. Maeda 《Journal of Optimization Theory and Applications》1994,80(3):483-500
In this paper, we are concerned with a multiobjective optimization problem with inequality constraints. We introduce a constraint qualification and derive the Kuhn-Tucker type necessary conditions for efficiency. Moreover, we give conditions which ensure the constraint qualification.This work was done while the author was visiting the University of California, Berkeley, California. 相似文献