国家教育部博士点基金(0527003)
- 作品数:4 被引量:6H指数:1
- 相关作者:朱德通鲍吉锋孙冬梅张勇章莉更多>>
- 相关机构:上海师范大学浙江大学更多>>
- 发文基金:国家教育部博士点基金上海市教育委员会重点学科基金国家自然科学基金更多>>
- 相关领域:理学更多>>
- 线性不等式约束优化问题的仿射内点信赖域子空间算法
- 2006年
- 使用仿射变换内点回代技术的信赖域子空间算法解线性不等式约束的非线性优化问题.通过构造一个二维子空间,在子空间中求解信赖域的子问题得到迭代方向,结合线搜索内点回代技术获得可接受的步长因子,产生保证目标函数值单调下降的严格内点可行迭代序列.子空间技术的应用使得该方法适用于求解大规模问题.在合理的假设条件下,给出了信赖城子空间算法的良好性质,从而保证了算法不仅具有整体收敛性,而且保持超线性收敛速率,数值计算结果表明了算法的有效性.
- 章莉朱德通
- 关键词:信赖域算法子空间算法
- 有界约束非线性优化问题的仿射共轭梯度路径法被引量:5
- 2009年
- 本文提出仿射内点离散共轭梯度路径法解有界约束的非线性优化问题.通过构造预条件离散的共轭梯度路径解二次模型获得预选迭代方向,结合内点回代线搜索获得下一步的迭代.在合理的假设条件下,证明了算法的整体收敛性与局部超线性收敛速率.最后,数值结果表明了算法的有效性.
- 鲍吉锋朱德通
- 关键词:共轭梯度预条件线搜索
- 有界约束半光滑方程组的非单调投影信赖域方法被引量:1
- 2009年
- 投影信赖域策略结合非单调线搜索算法解有界约束非线性半光滑方程组。基于简单有界约束的非线性优化问题构建信赖域子问题,半光滑类牛顿步在可行域投影得到投影牛顿的试探步,获得新的搜索方向,结合非单调线搜索技术得到回代步,获得新的步长。在合理的条件下,证明算法不仅具有整体收敛性且保持超线性收敛速率。引入非单调技术能克服高度非线性的病态问题,加速收敛性进程,得到超线性收敛速率。
- 孙冬梅朱德通
- 关键词:有界约束半光滑方程组全局收敛性
- 有界约束非线性方程组的不精确牛顿类仿射共轭梯度路径方法
- 2009年
- 提供了不精确牛顿类的仿射内点离散共轭梯度法求解有界变量约束的非线性方程系统.通过构建仿射离散共轭梯度路径结合不精确牛顿步获得了搜索方向,并使用内点回代线搜索技术获得迭代步长.在合理的条件下,证明了算法的整体收敛性和局部超线性收敛速率.最后,数值结果表明了所提供的算法的有效性和可行性.
- 张勇朱德通
- 关键词:共轭梯度法不精确牛顿法非线性方程组