Please wait a minute...
浙江大学学报(理学版)  2017, Vol. 44 Issue (2): 168-173    DOI: 10.3785/j.issn.1008-9497.2017.02.008
数学与计算机科学     
解非对称鞍点问题的广义交替分裂预处理子的一个注记
张理涛1, 谷同祥2, 孟慧丽3
1. 郑州航空工业管理学院 理学院, 河南 郑州 450015;
2. 北京应用物理与计算数学研究所 计算物理实验室, 北京 100088;
3. 河南师范大学 计算机与信息工程学院, 河南 新乡 453007
A note of generalized shift-splitting preconditioners for nonsymmetric saddle point problems
ZHANG Litao1, GU Tongxiang2, MENG Huili3
1. College of Science, Zhengzhou University of Aeronautics, Zhengzhou 450015, China;
2. Laboratory of Computationary Physics, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China;
3. College of Computer and Information Engineering, Henan Normal University, Xinxiang 453007, Henan Province, China
 全文: PDF(451 KB)   HTML  
摘要: 最近,曹等提出了解非对称正定(1,1)-块鞍点问题的广义交替分裂预处理子.确立了一类参数交替分裂预处理子.针对新预处理鞍点矩阵,取得了一些有意义的性质,这与广义交替分裂预处理子有交集.
关键词: 非对称鞍点问题参数化交替分裂收敛性预处理子特征值    
Abstract: Recently, CAO et al introduced a generalized shift-splitting preconditioner for saddle point problems with nonsymmetric positive definite (1,1)-block. In this paper, we establish a parameterized shift-splitting preconditioner for solving the large sparse augmented systems of linear equations. Furthermore, we obtain some useful properties of the new preconditioned saddle point matrix, which has the intersection with the generalized shift-splitting preconditioner.
Key words: nonsymmetric saddle point problem    parameterized shift-splitting    convergence    preconditioner    eigenvalue
收稿日期: 2016-04-08 出版日期: 2017-07-08
CLC:  TP391.7  
基金资助: Supported by NSFC(11226337,11501525); Science Technology Innovation Talents in Universities of Henan Province(16HASTIT040);Project of Youth Backbone Teachers of Colleges and Universities in Henan Province(2013GGJS-142,2015GGJS-179); ZZIA Innovation Team Fund(2014TD02);Natural Science Foundation of Zhengzhou City(141PQYJS560).
通讯作者: MENG Huili     E-mail: menghuili93@163.com
作者简介: ZHANG Litao(1980-),ORCID:http://orcid.org/0000-0002-6087-8611, male, PhD, associate professor, the field of interest is computing mathematics, E-mail:litaozhang@163.com.
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
张理涛
谷同祥
孟慧丽

引用本文:

张理涛, 谷同祥, 孟慧丽. 解非对称鞍点问题的广义交替分裂预处理子的一个注记[J]. 浙江大学学报(理学版), 2017, 44(2): 168-173.

ZHANG Litao, GU Tongxiang, MENG Huili. A note of generalized shift-splitting preconditioners for nonsymmetric saddle point problems. Journal of ZheJIang University(Science Edition), 2017, 44(2): 168-173.

链接本文:

https://www.zjujournals.com/sci/CN/10.3785/j.issn.1008-9497.2017.02.008        https://www.zjujournals.com/sci/CN/Y2017/V44/I2/168

[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 Y F. 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 G H, WU X, YUAN J Y. SOR-like methods for augmented systems[J]. BIT,2001,55:71-85.
[10] DARVISHI M 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] BAI Z 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] JIANG M Q, CAO Y. On local Hermitian skew-Hermitian splitting iteration methods for generalized saddle point problems[J]. J Comput Appl Math,2009,231:973-982.
[23] WANG L, BAI Z Z. Convergence conditions for splitting iteration methods for non-Hermitian linear systems[J]. Linear Algebra Appl,2008,428:453-468.
[24] 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.
[25] BAI Z Z, ZHANG S L. A regularized conjugate gradient method for symmetric positive definite system of linear equations[J]. J Comput Math,2002,20:437-448.
[26] BAI Z Z, YIN J F, SU Y F. A shift-splitting preconditioner for non-Hermitian positive definite matrices[J]. J Comput Math,2006,24:539-552.
[27] CAO Y, DU J, NIU Q. Shift-splitting preconditioners for saddle point problems[J]. J Comput Appl Math,2014,272:239-250.
[28] CHEN C R, MA C F. A generalized shift-splitting preconditioner for saddle point problems[J]. Appl Math Let
[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] 周后卿. 几类整循环图的秩的界[J]. 浙江大学学报(理学版), 2020, 47(3): 301-305.
[7] 高云峰, 邹广玉. NSD序列生成的移动平均过程的矩完全收敛性[J]. 浙江大学学报(理学版), 2020, 47(2): 172-177.
[8] 赵喆, 张天野, 黄彦浩, 郑文庭, 陈为. 面向仿真数据的电网运行方式可视分析[J]. 浙江大学学报(理学版), 2020, 47(1): 36-44.
[9] 章茜, 蔡光辉, 郑钰滟. WOD随机变量序列的完全收敛性[J]. 浙江大学学报(理学版), 2019, 46(4): 412-415.
[10] 柳顺义, 覃忠美. 图的Aα特征多项式系数的一个注记[J]. 浙江大学学报(理学版), 2019, 46(4): 399-404.
[11] 赵建兴, 桑彩丽. 非奇异M-矩阵Hadamard积的最小特征值的新下界[J]. 浙江大学学报(理学版), 2017, 44(5): 505-510,515.
[12] 章茜. 行为两两NQD随机变量阵列加权和的完全收敛性[J]. 浙江大学学报(理学版), 2017, 44(5): 538-541.
[13] 张华民, 殷红彩. 一类矩阵特征值的不等式及其在Fischer不等式证明中的应用[J]. 浙江大学学报(理学版), 2017, 44(5): 511-515.
[14] 闫东明. 一类奇异边值问题正解的存在性及多解性[J]. 浙江大学学报(理学版), 2017, 44(3): 281-286,338.
[15] 张永波, 厉晓华. 含无关项布尔函数的对称变量检测算法[J]. 浙江大学学报(理学版), 2017, 44(2): 186-190.