Eigenvalue bounds for double saddle-point systems

被引:7
|
作者
Bradley, Susanne [1 ]
Greif, Chen [1 ]
机构
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
关键词
double saddle-point systems; eigenvalue bounds; eigenvalues and singular values; iterative methods; preconditioners; Schur complement; PRECONDITIONING TECHNIQUES; ITERATIVE METHODS; SPECTRAL-ANALYSIS; SCHUR COMPLEMENT; MATRICES;
D O I
10.1093/imanum/drac077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive bounds on the eigenvalues of a generic form of double saddle-point matrices. The bounds are expressed in terms of extremal eigenvalues and singular values of the associated block matrices. Inertia and algebraic multiplicity of eigenvalues are considered as well. The analysis includes bounds for preconditioned matrices based on block diagonal preconditioners using Schur complements, and it is shown that in this case the eigenvalues are clustered within a few intervals bounded away from zero. Analysis for approximations of Schur complements is included. Some numerical experiments validate our analytical findings.
引用
收藏
页码:3564 / 3592
页数:29
相关论文
共 50 条
  • [21] A GENERALIZED SADDLE-POINT THEOREM
    LIU, JQ
    JOURNAL OF DIFFERENTIAL EQUATIONS, 1989, 82 (02) : 372 - 385
  • [22] HOW TO FIND A SADDLE-POINT
    SMITH, CM
    INTERNATIONAL JOURNAL OF QUANTUM CHEMISTRY, 1990, 37 (06) : 773 - 783
  • [23] NOTE ON EPSILON-SADDLE POINT AND SADDLE-POINT THEOREMS
    TAN, KK
    YU, J
    YUAN, XZ
    ACTA MATHEMATICA HUNGARICA, 1994, 65 (04) : 395 - 401
  • [24] STABILITY IN SADDLE-POINT SENSE
    LEVHARI, D
    LIVIATAN, N
    JOURNAL OF ECONOMIC THEORY, 1972, 4 (01) : 88 - 93
  • [25] SADDLE-POINT IN PURE STRATEGIES
    GURVICH, VA
    DOKLADY AKADEMII NAUK SSSR, 1990, 314 (03): : 542 - 546
  • [26] VARIANT OF SADDLE-POINT METHOD
    ROMBERG, W
    SKOGAN, E
    PHYSICA NORVEGICA, 1971, 5 (3-4): : 239 - &
  • [27] On an application of the saddle-point theorem
    Chang, C
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2002, 9 (01): : 79 - 88
  • [28] COMPUTATION OF SADDLE-POINT OF ATTACHMENT
    HUNG, CM
    SUNG, CH
    CHEN, CL
    AIAA JOURNAL, 1992, 30 (06) : 1561 - 1569
  • [29] CONDITIONAL SADDLE-POINT CONFIGURATIONS
    DAVIES, KTR
    SIERK, AJ
    PHYSICAL REVIEW C, 1985, 31 (03): : 915 - 922
  • [30] DIRECTION OF THE NUCLEATION CURRENT THROUGH THE SADDLE-POINT IN THE BINARY NUCLEATION THEORY AND THE SADDLE-POINT AVOIDANCE
    BEREZHKOVSKII, LM
    ZITSERMAN, VY
    JOURNAL OF CHEMICAL PHYSICS, 1995, 102 (08): : 3331 - 3336