排序方式: 共有5条查询结果,搜索用时 15 毫秒
1
1.
P. M. Kleniati P. Parpas B. Rustem 《Journal of Optimization Theory and Applications》2010,145(2):289-310
We consider polynomial optimization problems pervaded by a sparsity pattern. It has been shown in Lasserre (SIAM J. Optim.
17(3):822–843, 2006) and Waki et al. (SIAM J. Optim. 17(1):218–248, 2006) that the optimal solution of a polynomial programming problem with structured sparsity can be computed by solving a series
of semidefinite relaxations that possess the same kind of sparsity. We aim at solving the former relaxations with a decomposition-based
method, which partitions the relaxations according to their sparsity pattern. The decomposition-based method that we propose
is an extension to semidefinite programming of the Benders decomposition for linear programs (Benders, Comput. Manag. Sci.
2(1):3–19, 2005). 相似文献
2.
Polyxeni-Margarita Kleniati Panos Parpas Berç Rustem 《Journal of Global Optimization》2010,48(4):549-567
We consider the problem of finding the minimum of a real-valued multivariate polynomial function constrained in a compact set defined by polynomial inequalities and equalities. This problem, called polynomial optimization problem (POP), is generally nonconvex and has been of growing interest to many researchers in recent years. Our goal is to tackle POPs using decomposition, based on a partitioning procedure. The problem manipulations are in line with the pattern used in the generalized Benders decomposition, namely projection followed by relaxation. Stengle’s and Putinar’s Positivstellensätze are employed to derive the feasibility and optimality constraints, respectively. We test the performance of the proposed partitioning procedure on a collection of benchmark problems and present the numerical results. 相似文献
3.
Fook Wai Kong Polyxeni-Margarita Kleniati Berç Rustem 《Journal of Optimization Theory and Applications》2012,153(1):237-261
In this paper, we propose an algorithm which computes the correlated equilibrium with global-optimal (i.e., maximum) expected
social welfare for single stage polynomial games. We first derive tractable primal/dual semidefinite programming (SDP) relaxations
for an infinite-dimensional formulation of correlated equilibria. We give an asymptotic convergence proof, which ensures solving
the sequence of relaxations leads to solutions that converge to the correlated equilibrium with the highest expected social
welfare. Finally, we give a dedicated sequential SDP algorithm and demonstrate it in a wireless application with numerical
results. 相似文献
4.
In the first part of this work, we presented a global optimization algorithm, Branch-and-Sandwich, for optimistic bilevel programming problems that satisfy a regularity condition in the inner problem (Kleniati and Adjiman in J Glob Optim, 2014). The proposed approach can be interpreted as the exploration of two solution spaces (corresponding to the inner and the outer problems) using a single branch-and-bound tree, where two pairs of lower and upper bounds are computed: one for the outer optimal objective value and the other for the inner value function. In the present paper, the theoretical properties of the proposed algorithm are investigated and finite \(\varepsilon \) -convergence to a global solution of the bilevel problem is proved. Thirty-four problems from the literature are tackled successfully. 相似文献
5.
We present a global optimization algorithm, Branch-and-Sandwich, for optimistic bilevel programming problems that satisfy a regularity condition in the inner problem. The functions involved are assumed to be nonconvex and twice continuously differentiable. The proposed approach can be interpreted as the exploration of two solution spaces (corresponding to the inner and the outer problems) using a single branch-and-bound tree. A novel branching scheme is developed such that classical branch-and-bound is applied to both spaces without violating the hierarchy in the decisions and the requirement for (global) optimality in the inner problem. To achieve this, the well-known features of branch-and-bound algorithms are customized appropriately. For instance, two pairs of lower and upper bounds are computed: one for the outer optimal objective value and the other for the inner value function. The proposed bounding problems do not grow in size during the algorithm and are obtained from the corresponding problems at the parent node. 相似文献
1