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
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2013年 / 57卷 / 9-10期
关键词：
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 条
  • [1] A parallelizable scheme for pseudospectra computing of large matrices
    Otero, B.
    Astudillo, R.
    Castillo, Z.
    REVISTA INTERNACIONAL DE METODOS NUMERICOS PARA CALCULO Y DISENO EN INGENIERIA, 2015, 31 (01): : 8 - 12
  • [2] Parallel computation of pseudospectra of large sparse matrices
    Mezher, D
    Philippe, B
    PARALLEL COMPUTING, 2002, 28 (02) : 199 - 221
  • [3] The projection methods for computing the pseudospectra of large scale matrices
    Wang, Zhengsheng
    Ji, Xiangyong
    Du, Yong
    World Academy of Science, Engineering and Technology, 2010, 37 : 476 - 480
  • [4] Approximating Spectral Densities of Large Matrices
    Lin, Lin
    Saad, Yousef
    Yang, Chao
    SIAM REVIEW, 2016, 58 (01) : 34 - 65
  • [5] Pseudospectra of rectangular matrices
    Wright, TG
    Trefethen, LN
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2002, 22 (04) : 501 - 519
  • [6] Pass efficient algorithms for approximating large matrices
    Drineas, P
    Kannan, R
    PROCEEDINGS OF THE FOURTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2003, : 223 - 232
  • [7] Pseudospectra for Exponential Polynomial Matrices
    Corless, Robert M.
    SNC'09: PROCEEDINGS OF THE 2009 INTERNATIONAL WORKSHOP ON SYMBOLIC-NUMERIC COMPUTATION, 2009, : 1 - 2
  • [8] Pseudospectra and holomorphic functions of matrices
    Ransford, Thomas
    Raouafi, Samir
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2013, 45 : 693 - 699
  • [9] Pseudospectra of isospectrally reduced matrices
    Vasquez, Fernando Guevara
    Webb, Benjamin Z.
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2015, 22 (01) : 145 - 174
  • [10] Spectra and pseudospectra of block Toeplitz matrices
    Lumsdaine, A
    Wu, DY
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 272 : 103 - 130
12345