STRUCTURED SHIFTS FOR SKEW-SYMMETRIC MATRICES

被引：2
|
作者：
GREIF, C. H. E. N. [1 ]
机构：
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
来源：
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS | 2022年 / 55卷
基金：
加拿大自然科学与工程研究理事会;
关键词：
skew-symmetric matrix; structured shift; Hamiltonian matrix; skew-Hamiltonian matrix; eigenvalue analysis; iterative solution of linear systems; HERMITIAN SPLITTING METHODS; LANCZOS METHOD; EIGENVALUES; ALGORITHM;
D O I：
10.1553/etna_vol55s455
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider the use of a skew-symmetric block-diagonal matrix as a structured shift. Properties of Hamiltonian and skew-Hamiltonian matrices are used to show that the shift can be effectively used in the iterative solution of skew-symmetric linear systems or nonsymmetric linear systems with a dominant skew-symmetric part. Eigenvalue analysis and some numerical experiments confirm our observations.
引用
收藏
页码：455 / 468
页数：14
相关论文
共 50 条
  • [1] On skew-symmetric differentiation matrices
    Iserles, Arieh
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2014, 34 (02) : 435 - 451
  • [2] SKEW-SYMMETRIC MATRICES AND THE PFAFFIAN
    EGECIOGLU, O
    ARS COMBINATORIA, 1990, 29 : 107 - 116
  • [3] PFAFFIANS AND SKEW-SYMMETRIC MATRICES
    HEYMANS, P
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1969, 19 : 730 - &
  • [4] Almost skew-symmetric matrices
    McDonald, JJ
    Psarrakos, PJ
    Tsatsomeros, MJ
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2004, 34 (01) : 269 - 288
  • [5] Commutators of skew-symmetric matrices
    Bloch, AM
    Iserles, A
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2005, 15 (03): : 793 - 801
  • [6] PRODUCTS OF SKEW-SYMMETRIC MATRICES
    LAFFEY, TJ
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1985, 68 (JUL) : 249 - 251
  • [7] COMPOUNDS OF SKEW-SYMMETRIC MATRICES
    MARCUS, M
    YAQUB, A
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (03): : 473 - &
  • [8] SUMS OF ORTHOGONAL, SYMMETRIC, AND SKEW-SYMMETRIC MATRICES
    de la Cruz, Ralph john
    Paras, Agnes
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2022, 38 : 655 - 660
  • [9] Principally unimodular skew-symmetric matrices
    Bouchet, A
    Cunningham, WH
    Geelen, JF
    COMBINATORICA, 1998, 18 (04) : 461 - 486
  • [10] On the preconditioning of matrices with skew-symmetric splittings
    Gene H. Golub
    Denis Vanderstraeten
    Numerical Algorithms, 2000, 25 : 223 - 239
12345