arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1105.2270math-phmath.MP
收藏

一种简单有效的全局优化正则对偶理论统一算法

A Simple But Effective Canonical Dual Theory Unified Algorithm for Global Optimization

Jiapu Zhang

摘要:

数值全局优化方法通常非常耗时,并且不能应用于高维非凸/非光滑优化问题。由于原问题的非凸性/非光滑性,直接求解原问题有时是非常困难的。本文提出了一个非常简单但非常有效的正则对偶理论(CDT)统一全局优化算法。本文证明了该算法的收敛性。更重要的是,大量的数值计算结果表明,该算法不仅对求解低维优化问题,而且对求解高维非凸/非光滑优化问题都有很强的能力,并且可以在对偶间隙为零的情况下,很容易地得到全局最优解.

英文摘要:

Numerical global optimization methods are often very time consuming and could not be applied for high-dimensional nonconvex/nonsmooth optimization problems. Due to the nonconvexity/nonsmoothness, directly solving the primal problems sometimes is very difficult. This paper presents a very simple but very effective canonical duality theory (CDT) unified global optimization algorithm. This algorithm has convergence is proved in this paper. More important, for this CDT-unified algorithm, numerous numerical computational results show that it is very powerful not only for solving low-dimensional but also for solving high-dimensional nonconvex/nonsmooth optimization problems, and the global optimal solutions can be easily and elegantly got with zero dual gap.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑