【文件属性】:
文件名称:An Efficient Global Optimization Algorithm.pdf
文件大小:291KB
文件格式:PDF
更新时间:2023-03-06 09:39:36
最优化 累积分数求和
This paper presents a practical method for nding the globally optimal solution
to nonlinear sum-of-ratios problem arising in image processing, engineering and man-
agement. Unlike traditional methods which may get trapped in local minima due
to the non-convex nature of this problem, our approach provides a theoretical guar-
antee of global optimality. Our algorithm is based on solving a sequence of convex
programming problems and has global linear and local superlinear/quadratic rate of
convergence. The practical eciency of the algorithm is demonstrated by numerical
experiments for synthetic data.