一种序列线性方程组滤子算法的收敛性分析 |
| |
作者姓名: | 沈春根 |
| |
作者单位: | 同济大学数学系,上海,200092;上海金融学院,应用数学系,上海,201209 |
| |
基金项目: | 国家自然科学基金,上海市教育委员会科研创新资助项目 |
| |
摘 要: | 笔者曾提出一种不可行序列线性方程组滤子方法.它将不可行无需二次规划(QP-free)方法与滤子技巧结合,可以避免罚参数的选取.只需求解两个具有相同系数矩阵的线性方程组以得到搜索方向.在一定程度上克服了序列二次规划方法的缺点.在以上算法的基础上,增加了一个同系数矩阵的线性方程组以计算二阶校正步,使得算法避免了Maratos效应.在一定的条件下,证明了该算法的局部超线性收敛性.
|
关 键 词: | 序列线性方程组 滤子 线搜索 超线性 |
本文献已被 维普 万方数据 等数据库收录! |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《同济大学学报(自然科学版)》下载全文 |
|