Please wait a minute...
浙江大学学报(理学版)  2016, Vol. 43 Issue (3): 292-295    DOI: 10.3785/j.issn.1008-9497.2016.03.007
数学与计算机科学     
解鞍点问题的新SOR类迭代法的一个注记
张理涛
郑州航空工业管理学院 理学院, 河南 郑州 450015
A note on new SOR-Like method for the saddle point problems
ZHANG Litao
Department of Mathematics and Physics, Zhengzhou University of Aeronautics, Zhengzhou 450015, China
 全文: PDF(289 KB)  
摘要: 最近ZHENG等提出了新的SOR类(NSOR-Like)迭代法,研究了NSOR-类迭代矩阵特征值的性质.基于NSOR类迭代法,提出了一种改进的NSOR类(INSOR-Like)迭代法,并分析了相应方法的收敛性.此改进的NSOR类(INSOR-Like)迭代法是NSOR类迭代法的推广.
关键词: 鞍点问题SOR类迭代法收敛性    
Abstract: Recently, ZHENG et al presented the new SOR-Like (NSOR-Like) method and studied the characteristic of eigenvalue of the iteration matrix of this NSOR-Like method. In this paper, we present an improved NSOR-Like (INSOR-Like) method based on NSOR-Like method, and analyze the convergence of the corresponding method. Moreover, the improved NSOR-Like (INSOR-Like) method is the generalization of NSOR-Like method.
Key words: saddle point problems    SOR-Like method    convergence
收稿日期: 2015-12-01 出版日期: 2016-03-01
CLC:  TP391.7  
基金资助: 国家自然科学基金资助项目(11226337,11501525);航空科学基金资助项目(2013ZD55006);河南省自然科学基金资助项目(152300410126);河南省高等学校青年骨干教师资助计划项目(2013GGJS-142,2015GGJS-179);河南省高校科技创新人才支持计划(16HASTIT040);郑州市科技局自然科学基金资助项目(141PQYJS560);郑州航空工业管理学院科研创新团队建设计划项目(2014TD02).
作者简介: 张理涛(1980-),ORCID:http://orcid.org/0000-0002-6087-8611,男,博士,副教授,主要从事数值代数与科学计算及应用研究,E-mail:litaozhang@163.com.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
张理涛

引用本文:

张理涛. 解鞍点问题的新SOR类迭代法的一个注记[J]. 浙江大学学报(理学版), 2016, 43(3): 292-295.

ZHANG Litao. A note on new SOR-Like method for the saddle point problems. Journal of ZheJIang University(Science Edition), 2016, 43(3): 292-295.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2016.03.007        https://www.zjujournals.com/sci/CN/Y2016/V43/I3/292

[1] WRIGHT S. Stability of augmented system factorizations in interior-point methods[J]. SIAM J Matrix Anal Appl,1997,18:191-222.
[2] ELMAN H , SILVESTER D. Fast nonsymmetric iterations and preconditioning for Navier-Stokes equations[J]. SIAM J Sci Comput,1996,17:33-46.
[3] ELMAN H, GOLUB G H. Inexact and preconditioned Uzawa algorithms for saddle point problems[J]. SIAM J Numer Anal,1994,31:1645-1661.
[4] FISCHER B, RAMAGE A, SILVESTER D J, et al. Minimum residual methods for augmented systems[J]. BIT,1998,38:527-543.
[5] ARIOLI M , DUFF I S , de RIJK P P M. On the augmented system approach to sparse least-squares problems[J]. Numer Math,1989,55:667-684.
[6] SANTOS C H , SILVA B P B , YUAN J Y . Block SOR methods for rank deficient least squares problems[J]. J Comput Appl Math,1998,100:1-9.
[7] YUAN J Y. Numerical methods for generalized least squares problems[J]. J Comput Appl Math,1996,66:571-584.
[8] YUAN J Y, IUSEM A N . Preconditioned conjugate gradient method for generalized least squares problems[J]. J Comput Appl Math,1996,71:287-297.
[9] GOLUB H , WU X, YUAN J Y.SOR-like methods for augmented systems[J]. BIT,2001,41:71-85.
[10] DARVISHIM T ,HESSARI P . Symmetric SOR method for augmented systems[J]. Appl Math Comput,2006,183:409-415.
[11] BAI Z Z, PARLETT B N, WANG Z Q. On generalized successive overrelaxation methods for augmented linear systems[J]. Numer Math,2005,102:1-38.
[12] BAI Z Z, WANG Z Q. On parameterized inexact Uzawa methods for generalized saddle point problems[J]. Linear Algebra Appl,2008,428:2900-2932.
[13] CHEN F, JIANG Y L. A generalization of the inexact parameterized Uzawa methods for saddle point problems[J]. Appl Math Comput,2008,206:765-771.
[14] ZHENG B, BAI Z Z, YANG X. On semi-convergence of parameterized Uzawa methods for singular saddle point problems[J]. Linear Algebra Appl,2009,431:808-817.
[15] ZHANG G F , LU Q H. On generalized symmetric SOR method for augmented systems[J]. J Comput Appl Math,2008,1(15):51-58.
[16] PENG X F , LI W . On unsymmetric block overrelaxation-type methods for saddle point[J]. Appl Math Comput,2008,203(2):660-671.
[17] BAI Z Z, YANG X . On HSS-based iteration methods for weakly nonlinear systems[J]. Appl Numer Math,2009,59:2923-2936.
[18] BAI Z Z, GOLUB G H, MICHAEL K N .On inexact hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. Linear Algebra Appl,2008,428:413-440.
[19] BAI Z Z. Several splittings for non-Hermitian linear systems[J]. Science in China, Ser A: Math,2008,51:1339-1348.
[20] BAIZ Z, GOLUB G H,LU L Z , et al. Block-Triangular and skew-Hermitian splitting methods for positive definite linear systems[J].SIAM J Sci Comput,2005,26:844-863.
[21] BAI Z Z, GOLUB G H, NG M K. Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems[J]. SIAM J Matrix Anal A,2003,24:603-626.
[22] WANG L , BAI Z Z . Convergence conditions for splitting iteration methods for non-Hermitian linear systems[J]. Linear Algebra Appl,2008,428:453-468.
[23] WU S L , HUANG T Z , ZHAO X L. A modified SSOR iterative method for augmented systems[J]. J Comput Appl Math,2009,228(1):424-433.
[24] ZHANG L T,HUANG T Z,CHENG S H, et al. Convergence of a generalized MSSOR method for augmented systems[J]. J Comput Appl Math,2012,236:1841-1850.
[25] ZHANG L T. A new preconditioner for generalized saddle matrices with highly singular(1,1) blocks[J].Int J Comput Math, 2014, 91(9):2091-2101.
[26] MIAO S X , WANG K . On generalized stationary iterative method for solving the saddle point problems[J].J Appl Math Comput,2011,35:459-468.
[27] ZHENG Q Q, MA C F. A new SOR-Like method for the saddle point problems[J]. Appl Math Comput,2014,233:421-429.
[28] 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.
[29]
[1] 金红燕,孙根年,张兴泰. 中国旅游业高质量发展水平的区域差异及收敛性[J]. 浙江大学学报(理学版), 2023, 50(4): 495-507.
[2] 石金诚,肖胜中. 多孔介质中相互作用的Brinkman方程组与Darcy方程组解的收敛性[J]. 浙江大学学报(理学版), 2022, 49(2): 151-158.
[3] 李娟. 高阶对流Cahn-Hilliard型方程的二阶线性化差分方法[J]. 浙江大学学报(理学版), 2022, 49(1): 60-65.
[4] 章茜, 蔡光辉. WOD随机变量序列加权和的完全收敛性[J]. 浙江大学学报(理学版), 2021, 48(4): 435-439.
[5] 宋明珠, 邵静, 刘彩云. END随机变量序列移动平均过程的极限性质[J]. 浙江大学学报(理学版), 2020, 47(5): 559-563.
[6] 高云峰, 邹广玉. NSD序列生成的移动平均过程的矩完全收敛性[J]. 浙江大学学报(理学版), 2020, 47(2): 172-177.
[7] 赵喆, 张天野, 黄彦浩, 郑文庭, 陈为. 面向仿真数据的电网运行方式可视分析[J]. 浙江大学学报(理学版), 2020, 47(1): 36-44.
[8] 章茜, 蔡光辉, 郑钰滟. WOD随机变量序列的完全收敛性[J]. 浙江大学学报(理学版), 2019, 46(4): 412-415.
[9] 章茜. 行为两两NQD随机变量阵列加权和的完全收敛性[J]. 浙江大学学报(理学版), 2017, 44(5): 538-541.
[10] 张理涛, 谷同祥, 孟慧丽. 解非对称鞍点问题的广义交替分裂预处理子的一个注记[J]. 浙江大学学报(理学版), 2017, 44(2): 168-173.
[11] 宋明珠, 吴永锋, 向亚云. 两两NQD阵列加权和的LP收敛性[J]. 浙江大学学报(理学版), 2016, 43(2): 164-167.
[12] 郭学萍. Banach空间中Newton法的收敛性[J]. 浙江大学学报(理学版), 2000, 27(5): 484-492.
[13] 吴 彪 . 冷却模型中固化层的数值计算 [J]. 浙江大学学报(理学版), 2000, 27(1): 42-46.
[14] 孙方裕,叶 绿. 一个并行迭代的加速法 [J]. 浙江大学学报(理学版), 2000, 27(1): 4-.
[15] 赵易,王建力. 修正的 Bernstein算子及若干结论[J]. 浙江大学学报(理学版), 1999, 26(3): 1-5.