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
相关论文
共 33 条
  • [1] Parallel computation of pseudospectra of large sparse matrices
    Mezher, D
    Philippe, B
    PARALLEL COMPUTING, 2002, 28 (02) : 199 - 221
  • [2] 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
  • [3] Eigenvalue condition numbers and pseudospectra of Fiedler matrices
    De Teran, Fernando
    Dopico, Froilan M.
    Perez, Javier
    CALCOLO, 2017, 54 (01) : 319 - 365
  • [4] Toeplitz matrices with slowly growing pseudospectra
    Böttcher, A
    Grudsky, S
    FACTORIZATION, SINGULAR OPERATORS AND RELATED PROBLEMS, PROCEEDINGS, 2003, : 43 - 54
  • [5] Eigenvalue condition numbers and pseudospectra of Fiedler matrices
    Fernando De Terán
    Froilán M. Dopico
    Javier Pérez
    Calcolo, 2017, 54 : 319 - 365
  • [6] Approximating Orthogonal Matrices with Effective Givens Factorization
    Frerix, Thomas
    Bruna, Joan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [7] Approximating Probabilistic Models as Weighted Finite Automata
    Suresh, Ananda Theertha
    Roark, Brian
    Riley, Michael
    Schogol, Vlad
    COMPUTATIONAL LINGUISTICS, 2021, 47 (02) : 221 - 254
  • [8] S-spectra and S-essential pseudospectra of the diagonal block operator matrices
    Al, Pembe Ipek
    Ismailov, Zameddin I.
    HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS, 2021, 50 (02): : 433 - 443
  • [9] Approximating generalized distance functions on weighted triangulated surfaces with applications
    Fort, Marta
    Antoni Sellares, J.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (14) : 3461 - 3477
  • [10] COMPUTING THE WEIGHTED GEOMETRIC MEAN OF TWO LARGE-SCALE MATRICES AND ITS INVERSE TIMES A VECTOR
    Fasi, Massimiliano
    Iannazzo, Bruno
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (01) : 178 - 203
1234