首页 | 本学科首页   官方微博 | 高级检索  
     

广义鞍点问题的改进的类SOR算法
作者姓名:张纯  贾泽慧  蔡邢菊  韩德仁
作者单位:1. 南京师范大学数学科学学院, 南京 210023; 2. 中国人民解放军陆军工程大学基础部, 南京 211101; 3. 南京信息工程大学数学与统计学院, 南京 210044; 4. 北京航空航天大学数学科学学院, 北京 100191
基金项目:国家自然科学基金(11625105,11926358,11871279,11571178,11801279),江苏省自然科学基金(BK2018078),南京信息工程大学科研启动基金(2017r059).
摘    要:针对广义鞍点问题,本文提出了一个改进的类逐次超松弛迭代算法,在较弱的条件下,分析了算法的收敛性及线性收敛率.新算法的每步计算量与已有的算法类似,都是需要(近似)求解线性方程组,但新算法有更好的灵活度通过合适地选取参数矩阵,每一步子问题可以容易地求解,甚至可以有闭式解(closed-form solution).数值实验结果显示了新算法的有效性.

关 键 词:鞍点问题  类SOR算法  全局收敛性  收敛率  
收稿时间:2018-03-07
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算数学》浏览原始摘要信息
点击此处可从《计算数学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号