Parallel spectral division using the matrix sign function for the generalized eigenproblem

被引：6
|
作者：
Huss-Lederman, S
Quintana-Ortí, ES
Sun, XB
Wu, YJY
机构：
[1] Beloit Coll, Dept Math & Comp Sci, Beloit, WI 53511 USA
[2] Univ Jaume 1, Dept Informat, Castellon de La Plana 12080, Spain
[3] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
[4] Boeing Co, Phantom Works, Math & Engn Anal, Seattle, WA 98124 USA
来源：
INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING | 2000年 / 11卷 / 01期
关键词：
generalized nonsymmetric eigenproblem; spectral division; matrix sign function; generalized Newton iteration; parallel distributed memory computers;
D O I：
10.1142/S0129053300000084
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper we demonstrate the parallelism of the spectral division using the matrix sign function for the generalized nonsymmetric eigenproblem. We employ the so-called generalized Newton iterative scheme in order to compute the sign function of the matrix pair. A recent study showed a considerable reduction (by 75%) in the computational cost of this iteration, making this approach competitive when compared to the traditional QZ algorithm. The experimental results on an IBM SP3 multicomputer report the parallel performance (efficiency around 60-80%) and scalability of this approach.
引用
收藏
页码：1 / 14
页数：14
相关论文
共 50 条
  • [21] A generalized spatial sign covariance matrix
    Raymaekers, Jakob
    Rousseeuw, Peter
    JOURNAL OF MULTIVARIATE ANALYSIS, 2019, 171 : 94 - 111
  • [22] Parallel solution of Riccati matrix equations with the matrix sign function (vol 34, pg 151, 1998)
    Quintana-Orti, ES
    Hernandez, V
    AUTOMATICA, 1998, 34 (09) : 1154 - 1154
  • [23] SOLUTION OF DISCRETE REGULATOR PROBLEM USING SIGN MATRIX FUNCTION
    HALBERSBERG, A
    BARNESS, Y
    ELECTRONICS LETTERS, 1978, 14 (09) : 286 - 287
  • [24] Approximating the Matrix Sign Function Using a Novel Iterative Method
    Soleymani, F.
    Stanimirovic, P. S.
    Shateyi, S.
    Haghani, F. Khaksar
    ABSTRACT AND APPLIED ANALYSIS, 2014,
  • [25] Generalized eigenproblem of hybrid matrix method for stable analysis of periodic multilayered bianisotropic media
    Ning, Jing
    Tan, Eng Leong
    APMC: 2008 ASIA PACIFIC MICROWAVE CONFERENCE (APMC 2008), VOLS 1-5, 2008, : 2688 - 2691
  • [26] Optimal Matrix Computing Using Vector Division with Sub-word Parallel
    Gan, Xin-Biao
    Dai, Kui
    Shen, Li
    Wang, Zhi-Ying
    INTERNATIONAL SYMPOSIUM ON UBIQUITOUS MULTIMEDIA COMPUTING, PROCEEDINGS, 2008, : 3 - 6
  • [27] Parallel solution of large-scale algebraic Bernoulli equations with the matrix sign function method
    Barrachina, Sergio
    Benner, Peter
    Quintana-Orti, Enrique S.
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2009, 4 (02) : 88 - 93
  • [28] Parallel solution of large-scale algebraic Bernoulli equations with the matrix sign function method
    Barrachina, S
    Benner, P
    Quintana-Ortí, ES
    2005 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2005, : 189 - 193
  • [29] Generalized transfer function estimation using evolutionary spectral deblurring
    Shah, SI
    Chaparro, LF
    El-Jaroudi, A
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1999, 47 (08) : 2335 - 2339
  • [30] Generalized transfer function estimation using evolutionary spectral deblurring
    Shah, SI
    Chaparro, LF
    El-Jaroudi, A
    PROCEEDINGS OF THE 1998 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-6, 1998, : 2401 - 2404
12345