删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

求解广义鞍点问题的一个新的类SOR算法

本站小编 Free考研考试/2021-12-27

刘丽华1, 马昌凤2, 唐嘉2
1. 广西科技大学理学院, 广西柳州 545006;
2. 福建师范大学数学与计算机科学学院, 福州 350117
收稿日期:2015-04-13出版日期:2016-02-15发布日期:2016-01-22


基金资助:国家自然科学基金(11071041,11201074)和福建省自然科学基金(2013J01037,2015J01578)资助项目


A NEW SOR-LIKE METHOD FOR SOLVING GENERALIZED SADDLE POINT PROBLEMS

Liu Lihua1, Ma Changfeng2, Tang Jia2
1. School of Science, Guangxi University of Science and Technology, Liuzhou 545006, Guangxi, China;
2. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350117, China
Received:2015-04-13Online:2016-02-15Published:2016-01-22







摘要



编辑推荐
-->


本文提出了求解广义鞍点问题的一个新的类SOR迭代算法,并分析了新算法的收敛性.数值实验结果表明新算法是十分有效的.
MR(2010)主题分类:
65F10
65F50

分享此文:


()

[1] Benzi M and Golub G H. A preconditioner for generalized saddle point problems[J]. SIAM J. Matrix Anal. Appl., 2004, 26:20-41.

[2] Elman H C, Silvester D J and Wathen A J. Finite Elements and Fast Iterative Solvers[M]. Numerical Mathematics and Scientific Computation, Oxford University Press, Oxford, 2005.

[3] Bai Z Z and Li G Q. Restrictively preconditioned conjugate grdient methods for systems of linear equations[J]. IMA J. Numer. Anal., 2003, 23:561-580.

[4] Yin J F and Bai Z Z. The restrictively preconditioned conjugate gradient methods on normal residual for block two-by-two linear systems[J]. J. Comput. Math., 2008, 26:240-249.

[5] Brezzi F and Fortin M. Mixed and Hybrid Finite Element Methods[M]. Springer-Verlag, New York and London, 1991.

[6] Elman H. Multigrid and Krylov subspace methods for the discrete Stokes equations[J]. Internat. J. Numer. Methods Fluids, 1996, 22:755-770.

[7] Klawonn A. Block-triangular preconditioners for saddle-point problems with a penalty term[J]. SIAM J. Sci. Comput., 1998, 19:172-184.

[8] Silvester D, Wathen A. Fast iterative solution of stabilized Stokes systems, Part Ⅱ:Using general block preconditioners[J]. SIAM J. Numer. Anal., 1994, 31:1352-1367.

[5] G. H. Golub, X. Wu and J.-Y. Yuan. SOR-like methods for augumented systems.[J]BIT, 2001, 41:71-85.

[9] Michele Benzi, Gene H. Golub, Jörg Liesen. Numerical solution of saddle point problems[M]. Acta Numerica(2005), Cambridge University Press, 2005, 1-137.

[10] Bai Z Z, Wang Z Q. On parameterized inexact Uzawa methods for generalized saddle point problems[J]. Linear Algebra and its Applications, 2008, 428:2900-2932.

[11] Bai Z Z and Golub G H. Accelerated Hermitian and skew-Hermitian splitting iteration methods for saddle-point problems[J]. IMA J. Numer. Anal., 2007, 27:1-23.

[12] Bramble J H and Pasciak J E. A preconditioning technique for inde nite systems resulting from mixed approximations of elliptic problems[J]. Math. Comput., 1988, 50:1-17.

[13] Golub G H, Wu X and Yuan J Y. SOR-like methods for augumented systems[J]. BIT, 2001, 41:71-85.

[14] 沈栩竹, 李红娟, 李杰. 求解鞍点问题的一种修正对称SOR-like算法[J]. 海南大学学报自然科学, 2010, 4(28):299-305.

[15] Zheng Q Q and Ma C F. A new SOR-like method for the saddle point problems[J]. Appl. Math. Comput, 2014, 233:421-429.

[16] Shao X, Shen H, Li C. The generalized SOR-like method for the augmented systems[J]. Int. J. Inf. Syst. Sci., 2006, 2:92-98.

[17] Young D W. Interation Solution for Large Systems[M]. Academic Press, New York, 1971.

[18] Bai Z Z, Parlett B N and Wang Z Q. On generalized successive overrelaxation methods for augmented linear systems[J]. Numer. Math., 2005, 102:1-38.

[1]古振东, 孙丽英. 非线性第二类Volterra积分方程的Chebyshev谱配置法[J]. 计算数学, 2020, 42(4): 445-456.
[2]王志强, 文立平, 朱珍民. 时间延迟扩散-波动分数阶微分方程有限差分方法[J]. 计算数学, 2019, 41(1): 82-90.
[3]陈圣杰, 戴彧虹, 徐凤敏. 稀疏线性规划研究[J]. 计算数学, 2018, 40(4): 339-353.
[4]古振东, 孙丽英. 一类弱奇性Volterra积分微分方程的级数展开数值解法[J]. 计算数学, 2017, 39(4): 351-362.
[5]黄娜, 马昌凤, 谢亚君. 求解非对称代数Riccati 方程几个新的预估-校正法[J]. 计算数学, 2013, 35(4): 401-418.
[6]陈绍春, 梁冠男, 陈红如. Zienkiewicz元插值的非各向异性估计[J]. 计算数学, 2013, 35(3): 271-274.
[7]任志茹. 三阶线性常微分方程Sinc方程组的结构预处理方法[J]. 计算数学, 2013, 35(3): 305-322.
[8]张亚东, 石东洋. 各向异性网格下抛物方程一个新的非协调混合元收敛性分析[J]. 计算数学, 2013, 35(2): 171-180.
[9]曹阳, 谈为伟, 蒋美群. 广义鞍点问题的松弛维数分解预条件子[J]. 计算数学, 2012, 34(4): 351-360.
[10]曹阳, 牛强, 蒋美群. 广义鞍点问题基于PSS的约束预条件子[J]. 计算数学, 2012, 34(2): 183-194.
[11]陈争, 马昌凤. 求解非线性互补问题一个新的 Jacobian 光滑化方法[J]. 计算数学, 2010, 32(4): 361-372.
[12]蒋美群, 曹阳. 广义鞍点问题的块三角预条件子[J]. 计算数学, 2010, 32(1): 47-58.
[13]来翔, 袁益让. 一类三维拟线性双曲型方程交替方向有限元法[J]. 计算数学, 2010, 32(1): 15-36.
[14]蔚喜军. 非线性波动方程的交替显-隐差分方法[J]. 计算数学, 1998, 20(3): 225-238.

--> -->
阅读次数
全文







摘要





Cited

Shared






PDF全文下载地址:

http://www.computmath.com/jssx/CN/article/downloadArticleFile.do?attachType=PDF&id=316
相关话题/数学 计算 广西科技大学 分数 理学院

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 数学与系统科学研究院举办华罗庚先生诞辰110周年纪念大会
    11月12日上午9点,中国科学院数学与系统科学研究院(以下简称数学院)召开华罗庚先生诞辰110周年纪念大会,会场设在数学院南楼。参加的院士包括王元、杨乐、石钟慈、林群、崔俊芝、严加安、郭雷、周向宇等,数学院院长席南华院士、副院长巩馥洲等院所领导,以及职工、离退休、研究生、来自北航华罗庚班的同学代表等 ...
    本站小编 Free考研考试 2021-12-26
  • 中国科学院青促会信管分会与数学院学术研讨会在我院举行
    11月3日,中国科学院青年创新促进会信管分会与数学与系统科学研究院学术研讨会在我院顺利召开。来自自动化研究所、沈阳自动化研究所、软件研究所、计算技术研究所、战略咨询研究院及我院的30位青年科研骨干和研究生齐聚数学院进行学术交流。我院党委书记武艰、常务副院长高小山出席会议。  开幕式上,高小山副院长代 ...
    本站小编 Free考研考试 2021-12-26
  • 量子计算基础理论和量子点元胞自动机的器件设计优化(尚云 陆汝钤)
    一.量子计算基础理论  1. 在新型量子通讯原理方面  我们通过引入两硬币量子游走模型首次将量子游走应用于量子通信协议中,分别提出了基于直线,圆,完备图和正则图上的量子隐形传输模型【1,2】;第一次将两硬币量子游走模型用于完美状态转移协议的设计,对比已存单硬币模型初次实现了高维态在一般图形上的最优状 ...
    本站小编 Free考研考试 2021-12-26
  • DNA计算的发展现状及未来展望
    杨姗1,2,李金玉1,2,崔玉军1,2,滕越1,21.军事科学院军事医学研究院微生物流行病研究所,北京100071;2.病原微生物生物安全国家重点实验室,北京100071收稿日期:2020-07-04;接收日期:2020-10-16;网络出版时间:2020-10-22摘要:随着高性能计算需求的不断增 ...
    本站小编 Free考研考试 2021-12-26
  • 基于多重计算设计策略提高枯草芽孢杆菌脂肪酶的热稳定性
    向玉*,张萌*,许菲江南大学生物工程学院糖化学与生物技术教育部重点实验室,江苏无锡214122收稿日期:2019-12-02;接收日期:2020-02-04基金项目:国家自然科学基金(No.31800671),中国博士后科学基金(No.2019M651691)资助摘要:提高酶的热稳定性是生物催化领域 ...
    本站小编 Free考研考试 2021-12-26
  • 工业酶研究中的计算化学方法
    刘海燕中国科学技术大学生命科学学院,安徽合肥230026收稿日期:2019-07-03;接收日期:2019-08-19基金项目:国家自然科学基金(No.21773220)资助作者简介:刘海燕??中国科学技术大学生命科学学院教授。于中国科学技术大学获学士(1990年)和博士(1996年)学位。曾在瑞士 ...
    本站小编 Free考研考试 2021-12-26
  • 蛋白质工程:从定向进化到计算设计
    曲戈1*,朱彤2*,蒋迎迎1,吴边2,孙周通11.中国科学院天津工业生物技术研究所,天津300308;2.中国科学院微生物研究所,北京100101收稿日期:2019-05-29;接收日期:2019-07-17;网络出版时间:2019-08-20基金项目:中国科学院率先行动“****”项目(No.20 ...
    本站小编 Free考研考试 2021-12-26
  • 工业蛋白质构效关系的计算生物学解析
    陈琦,李春秀,郑高伟,郁惠蕾,许建和华东理工大学生物工程学院,上海200237收稿日期:2019-07-23;接收日期:2019-09-16基金项目:上海市自然科学基金(No.19ZR1472900),国家自然科学基金(Nos.31971380,21536004,21672063,21776085) ...
    本站小编 Free考研考试 2021-12-26
  • 计算机辅助CRISPR向导RNA设计
    王远立2*,啜国晖1*,闫继芳1,石雷2,刘琦11同济附属第十人民医院同济大学生命科学与技术学院生物信息学系,上海200092;2合肥工业大学计算机与信息学院,安徽合肥230009收稿日期:2017-05-05;接收日期:2017-07-21作者简介:刘琦??同济大学生物信息学系教授,博士生导师,上 ...
    本站小编 Free考研考试 2021-12-26
  • 李明军 教授:磁控化学机械抛光技术设计的数学模型
    Academy of Mathematics and Systems Science, CAS Colloquia & Seminars ...
    本站小编 Free考研考试 2021-12-26