-
题名一类新的曲线搜索下的多步下降算法
被引量：7
- 1
-
-
作者
汤京永
董丽
李学志
-
机构
上海交通大学数学系
信阳师范学院数学与信息科学学院
-
出处
《应用数学》
CSCD
北大核心
2009年第4期815-820,共6页
-
基金
国家自然科学基金项目(10671166)
-
文摘
提出一类新的曲线搜索下的多步下降算法,在较弱条件下证明了算法具有全局收敛性和线性收敛速率.算法利用前面多步迭代点的信息和曲线搜索技巧产生新的迭代点,收敛稳定,不用计算和存储矩阵,适于求解大规模优化问题.数值试验表明算法是有效的.
-
关键词
无约束优化
曲线搜索
全局收敛性
线性收敛速率
-
Keywords
Unconstrained optimization
curve search rule
Global convergence
Linear convergence rate
-
分类号
O221.2
[理学—运筹学与控制论]
-
-
题名曲线搜索下新的记忆拟牛顿算法
被引量：3
- 2
-
-
作者
陈凤华
张聪
房明磊
-
机构
桂林电子科技大学数学与计算科学学院
-
出处
《广西科学》
CAS
2008年第3期254-256,共3页
-
基金
国家自然科学基金项目(10501009)
中国博士后基金项目(20070410227)
广西自然科学基金项目(桂科自0728206)资助
-
文摘
利用新的曲线搜索方法,提出一种解决无约束优化问题的记忆拟牛顿算法,给出该算法全局收敛的条件并进行数值实验.新算法由曲线搜索确定迭代步长,搜索方向用到当前迭代点信息的同时还用到上一次迭代点的信息,而且搜索方向与迭代步长同时确定,是一种有效的算法.
-
关键词
无约束优化
记忆拟牛顿算法
全局收敛
曲线搜索
-
Keywords
unconstrained optimization, memory quasi-Newton method, global convergence, curve search rule
-
分类号
O221.2
[理学—运筹学与控制论]
-
