BACKWARD ERRORS AND PSEUDOSPECTRA FOR STRUCTURED NONLINEAR EIGENVALUE PROBLEMS

被引:6
作者
Ahmad, Sk. Safique [1 ]
Mehrmann, Volker [2 ]
机构
[1] Indian Inst Technol Indore, Sch Basic Sci, Discipline Math, Indore 452020, Madhya Pradesh, India
[2] TU Berlin, Inst Math, Ma 4-5,Str 17,Juni 136, D-10623 Berlin, Germany
来源
OPERATORS AND MATRICES | 2016年 / 10卷 / 03期
关键词
nonlinear eigenvalue problem; backward error; symmetric/skew symmetric eigenvalue problem; Hermitian/skew-Hermitian eigenvalue problem; MULTIPLE-EIGENVALUES; CRITICAL-POINTS; MATRIX; LINEARIZATIONS; STABILITY;
D O I
10.7153/oam-10-31
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Minimal norm structured perturbations (backward errors) are constructed such that an approximate eigenpair of a nonlinear eigenvalue problem is an exact eigenpair of an appropriately perturbed problem. Structured and unstructured backward errors are compared. These results extend previous results for (structured) matrix polynomials to more general functions.
引用
收藏
页码:539 / 556
页数:18
相关论文
共 50 条
  • [31] BACKWARD ERROR OF POLYNOMIAL EIGENVALUE PROBLEMS SOLVED BY LINEARIZATION OF LAGRANGE INTERPOLANTS
    Lawrence, Piers W.
    Corless, Robert M.
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (04) : 1425 - 1442
  • [32] AVOIDING DISCRETIZATION ISSUES FOR NONLINEAR EIGENVALUE PROBLEMS
    Colbrook, Matthew j.
    Townsend, Alex
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2025, 46 (01) : 648 - 675
  • [33] Computation of pseudospectral abscissa for large-scale nonlinear eigenvalue problems
    Meerbergen, Karl
    Michiels, Wim
    van Beeumen, Roel
    Mengi, Emre
    IMA JOURNAL OF NUMERICAL ANALYSIS, 2017, 37 (04) : 1831 - 1863
  • [34] PERTURBATION ANALYSIS FOR PALINDROMIC AND ANTI-PALINDROMIC NONLINEAR EIGENVALUE PROBLEMS
    Ahmad, Sk Safique
    ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2019, 51 : 151 - 168
  • [35] AN ITERATIVE METHOD FOR COMPUTING THE PSEUDOSPECTRAL ABSCISSA FOR A CLASS OF NONLINEAR EIGENVALUE PROBLEMS
    Michiels, Wim
    Guglielmi, Nicola
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (04) : A2366 - A2393
  • [36] Nonlinear eigenvalue problems of the elastica
    Ram, Y. M.
    MECHANICAL SYSTEMS AND SIGNAL PROCESSING, 2014, 45 (02) : 408 - 423
  • [37] Backward errors for eigenproblem of two kinds of structured matrices
    Xu, Wei-Wei
    Li, Wen
    Ching, Wai-Ki
    Chen, Yan-Mei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 235 (01) : 59 - 73
  • [38] SENSITIVITY AND BACKWARD PERTURBATION ANALYSIS OF MULTIPARAMETER EIGENVALUE PROBLEMS
    Ghosh, Arnab
    Alam, Rafikul
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2018, 39 (04) : 1750 - 1775
  • [39] Eigenvalue condition numbers and pseudospectra of Fiedler matrices
    De Teran, Fernando
    Dopico, Froilan M.
    Perez, Javier
    CALCOLO, 2017, 54 (01) : 319 - 365
  • [40] COMPACT RATIONAL KRYLOV METHODS FOR NONLINEAR EIGENVALUE PROBLEMS
    Van Beeumen, Roel
    Meerbergen, Karl
    Michiels, Wim
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2015, 36 (02) : 820 - 838