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 条
  • [41] GMRES, PSEUDOSPECTRA, AND CROUZEIX'S CONJECTURE FOR SHIFTED AND SCALED GINIBRE MATRICES
    Chen, Tyler
    Greenbaum, Anne
    Trogdon, Thomas
    MATHEMATICS OF COMPUTATION, 2025, 94 (351) : 241 - 261
  • [42] Approximating weighted neighborhood independent sets
    Lin, Min Chih
    Mestre, Julian
    Vasiliev, Saveliy
    INFORMATION PROCESSING LETTERS, 2018, 130 : 11 - 15
  • [43] On approximating operators in polynomial weighted spaces
    Rempulska, Lucyna
    Skorupka, Mariola
    CARPATHIAN JOURNAL OF MATHEMATICS, 2008, 24 (01) : 104 - 114
  • [44] Approximating data with weighted smoothing splines
    Davies, P. L.
    Meise, M.
    JOURNAL OF NONPARAMETRIC STATISTICS, 2008, 20 (03) : 207 - 228
  • [45] Approximating Bayesian inference by weighted likelihood
    Wang, Xiaogang
    CANADIAN JOURNAL OF STATISTICS-REVUE CANADIENNE DE STATISTIQUE, 2006, 34 (02): : 279 - 298
  • [46] APPROXIMATING THE INVERSE OF BANDED MATRICES BY BANDED MATRICES WITH APPLICATIONS TO PROBABILITY AND STATISTICS
    Bickel, P.
    Lindner, M.
    THEORY OF PROBABILITY AND ITS APPLICATIONS, 2012, 56 (01) : 1 - 20
  • [47] Approximating the largest eigenvalue of network adjacency matrices
    Restrepo, Juan G.
    Ott, Edward
    Hunt, Brian R.
    PHYSICAL REVIEW E, 2007, 76 (05)
  • [48] A remark on approximating permanents of positive definite matrices
    Barvinok, Alexander
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 399 - 406
  • [49] ON THE SPECTRA AND PSEUDOSPECTRA OF A CLASS OF NON-SELF-ADJOINT RANDOM MATRICES AND OPERATORS
    Chandler-Wilde, Simon N.
    Chonchaiya, Ratchanikorn
    Lindner, Marko
    OPERATORS AND MATRICES, 2013, 7 (04): : 739 - 775
  • [50] Approximating Orthogonal Matrices with Effective Givens Factorization
    Frerix, Thomas
    Bruna, Joan
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97