• 论文 • 上一篇    下一篇

一类Hermitian鞍点矩阵的特征值估计

黄娜1, 马昌凤1, 谢亚君2   

  1. 1. 福建师范大学数学与计算机科学学院, 福州 350117;
    2. 福建江夏学院数理系, 福州 350108
  • 收稿日期:2014-04-13 出版日期:2015-02-15 发布日期:2015-03-10
  • 通讯作者: 马昌凤, Email: macf@fjnu.edu.cn.
  • 基金资助:

    国家自然科学基金(11071041,11201074)资助项目;福建省自然科学基金(2013J01037)资助项目.

黄娜, 马昌凤, 谢亚君. 一类Hermitian鞍点矩阵的特征值估计[J]. 计算数学, 2015, 37(1): 92-102.

Huang Na, Ma Changfeng, Xie Yajun. ON ESTIMATION OF THE EIGENVALUES FOR A CLASS OF HERMITIAN SADDLE POINT MATRICES[J]. Mathematica Numerica Sinica, 2015, 37(1): 92-102.

ON ESTIMATION OF THE EIGENVALUES FOR A CLASS OF HERMITIAN SADDLE POINT MATRICES

Huang Na1, Ma Changfeng1, Xie Yajun2   

  1. 1. School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350117, China;
    2. Department of Mathematics and Physics, Fujian Jiangxia University, Fuzhou 350108, China
  • Received:2014-04-13 Online:2015-02-15 Published:2015-03-10
本文研究了一类大型稀疏Hermitian鞍点线性系统
Az≡(E*B 0E)(yx)=(gf)≡b
系数矩阵的特征值,其中BCp×p是Hermitian正定阵矩阵,ECp×p是列降秩.本文分别给出了该系数矩阵正特征值与负特征值界的一个估计式,同时通过数值算例验证本文所给出的特征值界的估计是合理且有效的.
In this paper, we consider the eigenvalues of the coefficient matrix on a class of the large, sparse and Hermitian system of linear equations
Az≡(E*B 0E)(yx)=(gf)≡b,
where BCp×p is Hermitian positive definite and ECp×p is deficient column rank. And we derive the positive eigenvalue bounds and the negative eigenvalue bounds of the coefficient matrix, respectively. Moreover, we give a numerical example to show the rationality and effectiveness of the eigenvalue bounds.

MR(2010)主题分类: 

()
[1] Wathen A J, Silvester D J. Fast iterative solution of stabilised Stokes systems, Part I: using simple diagonal preconditioners[J]. SIAM J. Numer. Anal., 1993, 30: 630-649.

[2] Perugia I, Simoncini V. Block-diagonal and indefinite symmetric preconditioners for mixed finite element formulations[J]. Numer. Linear Algebra Appl., 2000, 7: 585-616.

[3] Bai Z Z. Construction and analysis of structured preconditioners for block two-by-two matrices[J]. J. Shanghai Univ., 2004, 8: 397-405.

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

[5] Bai Z Z, Ng M K. On inexact preconditioners for nonsymmetric matrices[J]. SIAM J. Sci. Comput., 2005, 26: 1710-1724.

[6] Rusten T, Winther R. A preconditioned iterative method for saddlepoint problems[J]. SIAM J. Matrix Anal. Appl., 1992, 13: 887-904.

[7] Silvester D J, Wathen A J. Fast iterative solution of stabilised Stokes systems. Part II: using general block preconditioners[J]. SIAM J. Numer. Anal., 1994, 31: 1352-1367.

[8] Axelsson O, Neytcheva M G. Eigenvalue estimates for preconditioned saddle point matrices[J]. Numer. Linear Algebra Appl., 2006, 13: 339-360.

[9] Bai Z Z, Ng M K, Wang Z Q. Constraint preconditioners for symmetric indefinite matrices[J]. SIAM J. Matrix Anal. Appl., 2009, 31: 410-433.

[10] Gould N I M, Simoncini V. Spectral analysis of saddle point matrices with indefinite leading blocks[J]. SIAM J. Matrix Anal. Appl., 2009, 31: 1152-1171.

[11] Bai Z Z, Eigenvalue estimates for saddle point matrices of Hermitian and indefinite leading blocks[J]. J. Comput. App. Math., 2013, 237: 295-306.

[12] Benzi M, Simoncini V. On the eigenvalues of a class of saddle point matrices[J]. Numer. Math., 2006, 103: 173-196.

[13] 张显, 仲光苹, 高翔宇. 系统与控制中的矩阵理论[M]. 哈尔滨: 黑龙 江大学出版社, 2011.

[14] Chao Z, Zhang N M. A generalized preconditioned HSS method for singular saddle point problems[J]. Numer Algor, DOI 10.1007/s11075-013-9730-y.

[15] Fisher B, Ramage A, Silverster D, Wathen A J. Minimum residual methods for augmented systems[J]. BIT, 1998, 38: 527-542.
[1] 何鹏辉, 李厚彪. 关于最小二乘QR分解算法(LSQR)的一个注记[J]. 计算数学, 2020, 42(4): 487-496.
[2] 刘阳, 李金, 胡齐芽, 贾祖朋, 余德浩. 边界元方法的一些研究进展[J]. 计算数学, 2020, 42(3): 310-348.
[3] 曹阳, 陈莹婷. 正则化HSS预处理鞍点矩阵的特征值估计[J]. 计算数学, 2020, 42(1): 51-62.
[4] 何斯日古楞, 李宏, 刘洋, 方志朝. 非稳态奇异系数微分方程的时间间断时空有限元方法[J]. 计算数学, 2020, 42(1): 101-116.
[5] 张纯, 贾泽慧, 蔡邢菊. 广义鞍点问题的改进的类SOR算法[J]. 计算数学, 2020, 42(1): 39-50.
[6] 庹清, 陈茜. 关于“一类非奇异H-矩阵判定的新条件”一文的注记[J]. 计算数学, 2019, 41(2): 219-224.
[7] 王同科, 樊梦. 第二类端点奇异Fredholm积分方程的分数阶退化核方法[J]. 计算数学, 2019, 41(1): 66-81.
[8] 刘忠祥, 王翠薇, 王增琦. 求解时谐涡流模型鞍点问题的分块交替分裂隐式迭代算法的改进[J]. 计算数学, 2018, 40(3): 271-286.
[9] 张迪, 刘华勇, 李璐, 张大明, 王焕宝. 基于几何连续的AT-β-Spline曲线曲面的构造[J]. 计算数学, 2018, 40(3): 227-240.
[10] 刘长太. 非奇异H矩阵迭代式充分条件[J]. 计算数学, 2017, 39(3): 328-336.
[11] 郭俊, 吴开腾, 张莉, 夏林林. 一种新的求非线性方程组的数值延拓法[J]. 计算数学, 2017, 39(1): 33-41.
[12] 刘丽华, 马昌凤, 唐嘉. 求解广义鞍点问题的一个新的类SOR算法[J]. 计算数学, 2016, 38(1): 83-95.
[13] 张根根, 易星, 肖爱国. 求解非线性刚性初值问题的隐显线性多步方法的误差分析[J]. 计算数学, 2015, 37(1): 1-13.
[14] 尹云辉, 祝鹏, 杨宇博. 流线扩散有限元方法在分层网格上的收敛性分析[J]. 计算数学, 2015, 37(1): 83-91.
[15] 杨宇博, 祝鹏, 尹云辉. 分层网格上奇异摄动问题的一致NIPG分析[J]. 计算数学, 2014, 36(4): 437-448.
阅读次数
全文


摘要