Approximating the weighted pseudospectra of large matrices

被引:1
|
作者
Astudillo, R. [1 ]
Castillo, Z. [1 ]
机构
[1] Cent Univ Venezuela, Escuela Comp, Ctr Calculo Cient & Tecnol, Caracas, Venezuela
关键词
Spectrum; Pseudospectrum; Weighted pseudospectrum; Arnoldi method; Weighted Arnoldi factorization; COMPUTATION;
D O I
10.1016/j.mcm.2011.03.029
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In different applications it is necessary to compute the pseudospectra of matrices in an energy or weighted norm. In this work we develop a practical method to convert an Arnoldi factorization based on the Euclidean inner product into another Arnoldi factorization in a weighted inner product. We also propose how to use this approach to find a portion of the weighted pseudospectra of large matrices. Numerical results on different test problems are presented. (c) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码:2169 / 2176
页数:8
相关论文
共 50 条
  • [21] Approximating orthogonal matrices by permutation matrices
    Barvinok, Alexander
    PURE AND APPLIED MATHEMATICS QUARTERLY, 2006, 2 (04) : 943 - 961
  • [22] New algorithms for approximating φ-functions and their condition numbers for large sparse matrices
    Wu, Gang
    Zhang, Lu
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2018, 38 (03) : 1185 - 1208
  • [23] Approximating dominant singular triplets of large sparse matrices via modified moments
    Varadhan, S
    Berry, MW
    Golub, GH
    NUMERICAL ALGORITHMS, 1996, 13 (1-2) : 123 - 152
  • [24] APPROXIMATING MATRICES WITH MULTIPLE SYMMETRIES
    Van Loan, Charles F.
    Vokt, Joseph P.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (03) : 974 - 993
  • [25] Approximating Matrices and Convex Bodies
    Friedland, Omer
    Youssef, Pierre
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2019, 2019 (08) : 2519 - 2537
  • [26] Approximating weighted matchings in parallel
    Hougardy, Stefan
    Vinkemeier, Doratha E.
    INFORMATION PROCESSING LETTERS, 2006, 99 (03) : 119 - 123
  • [27] Approximating weighted induced matchings
    Min Chih Lin
    Mestre, Julian
    Vasiliev, Saveliy
    DISCRETE APPLIED MATHEMATICS, 2018, 243 : 304 - 310
  • [28] A method for approximating pairwise comparison matrices by consistent matrices
    János Fülöp
    Journal of Global Optimization, 2008, 42 : 423 - 442
  • [29] Approximating Runge-Kutta matrices by triangular matrices
    Hoffmann, W.
    De swart, J.J.B.
    Report - Department of Numerical Mathematics, 1995, (17): : 1 - 11
  • [30] Approximating Runge-Kutta matrices by triangular matrices
    Hoffmann, W
    DeSwart, JJB
    BIT NUMERICAL MATHEMATICS, 1997, 37 (02) : 346 - 354