-
题名约束全局最优化的水平值估计算法
被引量：10
- 1
-
-
作者
彭拯
邬冬华
田蔚文
-
机构
上海大学数学系
湖南理工学院数学系
-
出处
《计算数学》
CSCD
北大核心
2007年第3期293-304,共12页
-
基金
上海市重点学科项目
国家自然科学基金(No.10671117)项目资助.
-
文摘
本文针对约束全局最优化问题,定义并研究了约束水平集上的方差函数,利用牛顿切线法求解方差方程的最大根构造出一种全局优化的水平值估计算法,并基于数论中一致分布佳点集求数值积分的方法建立了它的实现算法,验证了实现算法满足不精确牛顿算法的收敛性条件,从而证明了实现算法的收敛性.初步的数值实验说明了算法的有效性.
-
关键词
约束全局最优化
水平值估计算法
方差函数
非连续精确罚函数
牛顿法
不精确牛顿法
-
Keywords
Constrained global optimization, Level-value estimation method, Variance function, Discontinuous exact penalty function, Newton＇s method, Inexact Newton＇s method
-
分类号
O224
[理学—运筹学与控制论]
-
