| 一类齐次多项式优化问题的一个全局优化算法 |
| |
| 引用本文： | 王宜举. 一类齐次多项式优化问题的一个全局优化算法[J]. 应用数学学报, 2010, 33(2) |
| |
| 作者姓名： | 王宜举 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院,日照,276800 |
| |
| 基金项目： | 国家自然科学基金，山东省博士基金，教育部留学回国人员科研启动基金 |
| |
| 摘 要： | 对图像与信号处理中遇到的一类齐次多项式优化问题,本文首先借助平移技术将目标函数转化为凸函数,然后结合初始点技术提出了求解该类问题的一个全局优化算法.与求解该类问题的幂方法相比,本文给出的方法不但能在一般情形下保证算法的全局收敛性,而且数值结果表明在多数情况下可以得到问题的一个全局最优值解.
|
| 关 键 词： | 幂法 平移技术 初始点 全局优化 |
A Global Optimization Algorithm for a Type of Homogenous Polynomial Optimization |
| |
| WANG YIJU. A Global Optimization Algorithm for a Type of Homogenous Polynomial Optimization[J]. Acta Mathematicae Applicatae Sinica, 2010, 33(2) |
| |
| Authors: | WANG YIJU |
| |
| Abstract: | For a type of homogenous polynomial optimization defined on the unit ball, encountered in image and signal precessing, we propose a global optimization method by introdcing a shift technique and an initialization technique. Copmpared with the existing power method for the problem, the new method not only converges generally, but also can generate a well approximated global optimal solution of the problem. The given numerical experiments show the efficiency of the proposed method. |
| |
| Keywords: | power method shift technique initial point global optimization estimating equation |
| 本文献已被 万方数据 等数据库收录！ |
|
