排序方式: 共有2条查询结果,搜索用时 0 毫秒
1
1.
Goffin J. L. Sharifi-Mokhtarian F. 《Journal of Optimization Theory and Applications》1999,101(1):35-58
The convergence and complexity of a primal–dual column generation and cutting plane algorithm from approximate analytic centers for solving convex feasibility problems defined by a deep cut separation oracle is studied. The primal–dual–infeasible Newton method is used to generate a primal–dual updating direction. The number of recentering steps is O(1) for cuts as deep as half way to the deepest cut, where the deepest cut is tangent to the primal–dual variant of Dikin's ellipsoid. 相似文献
2.
Sharifi-Mokhtarian F. Goffin J. L. 《Journal of Optimization Theory and Applications》1998,97(1):181-210
This paper describes two interior-point algorithms for solving a class of monotone variational inequalities defined over the intersection of an affine set and a closed convex set. The first algorithm is a long-step path-following method, and the second is an extension of the first, incorporating weights in the gradient of the barrier function. Global convergence of the algorithms is proven under the assumptions of monotonicity and differentiability of the operator. 相似文献
1