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 条
  • [31] Rayleigh-Ritz Majorization Error Bounds for the Linear Response Eigenvalue Problem
    Teng, Zhongming
    Zhong, Hong-Xiu
    OPEN MATHEMATICS, 2019, 17 : 653 - 667
  • [32] FINITE-ELEMENT INTERPOLATION ERROR-BOUNDS WITH APPLICATIONS TO EIGENVALUE PROBLEMS
    ARBENZ, P
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 1983, 34 (02): : 180 - 191
  • [33] Lower bounds on the estimation error in problems of distributed computation
    Como, Giacomo
    Dahleh, Munther
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 67 - 73
  • [34] Estimation with information loss: Asymptotic analysis and error bounds
    Shi, Ling
    Epstein, Michael
    Tiwari, Abhishek
    Murray, Richard M.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 1215 - 1221
  • [35] Number of Source Signal Estimation by the Mean Squared Eigenvalue Error
    Beheshti, Soosan
    Sedghizadeh, Saba
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (21) : 5694 - 5704
  • [36] LOWER BOUNDS ON THE MEAN-SQUARE ESTIMATION ERROR
    WEINSTEIN, E
    WEISS, AJ
    PROCEEDINGS OF THE IEEE, 1985, 73 (09) : 1433 - 1434
  • [37] Error bounds for joint detection and estimation of multiple targets
    School of Electronics and Information Engineering, Xi'an Jiaotong University, Xi'an
    710049, China
    Kongzhi yu Juece Control Decis, 11 (2073-2079):
  • [38] GUARANTEED EIGENVALUE BOUNDS FOR THE STEKLOV EIGENVALUE PROBLEM
    You, Chun'guang
    Xie, Hehu
    Liu, Xuefeng
    SIAM JOURNAL ON NUMERICAL ANALYSIS, 2019, 57 (03) : 1395 - 1410
  • [39] ERROR BOUNDS FOR ASYMPTOTIC SOLUTIONS OF DIFFERENTIAL EQUATIONS .I. DISTINCT EIGENVALUE CASE
    STENGER, F
    JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS SECTION B-MATHEMATICAL SCIENCES, 1966, B 70 (03): : 167 - +
  • [40] Error bounds on the power method for determining the largest eigenvalue of a symmetric, positive definite matrix
    Friedman, J
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1998, 280 (2-3) : 199 - 216