期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Safe Bounds in Semidefinite Programming by Using Interval Arithmetic
1
作者 Orkia Derkaoui Ahmed Lehireche 《American Journal of Operations Research》 2014年第5期293-300,共8页
Efficient solvers for optimization problems are based on linear and semidefinite relaxations that use floating point arithmetic. However, due to the rounding errors, relaxation thus may overestimate, or worst, underes... Efficient solvers for optimization problems are based on linear and semidefinite relaxations that use floating point arithmetic. However, due to the rounding errors, relaxation thus may overestimate, or worst, underestimate the very global optima. The purpose of this article is to introduce an efficient and safe procedure to rigorously bound the global optima of semidefinite program. This work shows how, using interval arithmetic, rigorous error bounds for the optimal value can be computed by carefully post processing the output of a semidefinite programming solver. A lower bound is computed on a semidefinite relaxation of the constraint system and the objective function. Numerical results are presented using the SDPA (SemiDefinite Programming Algorithm), solver to compute the solution of semidefinite programs. This rigorous bound is injected in a branch and bound algorithm to solve the optimisation problem. 展开更多
关键词 SEMIDEFINITE Programming INTERVAL ARITHMETIC Rigorous Error BOUNDS sdpa solver Branch and BOUND Algorithm
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部