LEHMANN BOUNDS AND EIGENVALUE ERROR ESTIMATION

被引:2
|
作者
Ovtchinnikov, E. E. [1 ]
机构
[1] UCL, Dept Math, London WC1E 6BT, England
关键词
eigenvalue computation; Lehmann intervals; a posteriori error estimation; quadratic residual bounds; subspace iterations; RESIDUAL BOUNDS;
D O I
10.1137/100793062
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The paper investigates the properties of Lehmann's optimal bounds for eigenvalues of Hermitian problems in order to find a way to efficiently use them for eigenvalue error estimation. A practical error estimation scheme is described that can be employed in the framework of a subspace iteration algorithm and is actually implemented by the HSL-ea19 software package from the HSL Mathematical Software Library of Rutherford Appleton Laboratory.
引用
收藏
页码:2078 / 2102
页数:25
相关论文
共 50 条
  • [21] Error bounds on the estimation of fractal dimension
    Dubuc, B
    Dubuc, S
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 1996, 33 (02) : 602 - 626
  • [22] REALISTIC ERROR-BOUNDS FOR A SIMPLE EIGENVALUE AND ITS ASSOCIATED EIGENVECTOR
    SYMM, HJ
    WILKINSON, JH
    NUMERISCHE MATHEMATIK, 1980, 35 (02) : 113 - 126
  • [23] Error bounds for approximate deflating subspaces for linear response eigenvalue problems
    Wang, Wei-Guo
    Zhang, Lei-Hong
    Li, Ren-Cang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 528 : 273 - 289
  • [24] Bounds on the estimation error in the chain ladder method
    Wuethrich, Mario V.
    Merz, Michael
    Buehlmann, Hans
    SCANDINAVIAN ACTUARIAL JOURNAL, 2008, (04) : 283 - 300
  • [25] Nonasymptotic bounds on the estimation error of MCMC algorithms
    Latuszynski, Krzysztof
    Miasojedow, Blazej
    Niemiro, Wojciech
    BERNOULLI, 2013, 19 (5A) : 2033 - 2066
  • [26] Estimation error bounds for denoising by sparse approximation
    Fletcher, AK
    Ramchandran, K
    2003 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL 1, PROCEEDINGS, 2003, : 113 - 116
  • [27] Error bounds in parameter estimation under mismatch
    Tadayon, Aziz
    Kazakos, D.
    NEW ASPECTS OF SIGNAL PROCESSING AND WAVELETS, 2008, : 119 - +
  • [28] Error analysis and bounds in time delay estimation
    Panek, Petr
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (07) : 3547 - 3549
  • [29] ERROR BOUNDS FOR STOCHASTIC ESTIMATION OF SIGNAL PARAMETERS
    YOUNG, TY
    WESTERBERG, RA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) : 549 - +
  • [30] Error bounds in parameter estimation under mismatch
    Kazakos, Demetrios
    Makki, Kami S.
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS AND INFORMATICS (TELE-INFO '07)/ 6TH WSEAS INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (SIP '07), 2007, : 7 - +