On the convergence of the quadratic method

被引：2

作者：

Boulton, Lyonell ^{[1
,2
]}

Hobiny, Aatef ^{[3
]}

机构：

[1] Heriot Watt Univ, Dept Math, Edinburgh EH14 4AS, Midlothian, Scotland

[2] Heriot Watt Univ, Maxwell Inst Math Sci, Edinburgh EH14 4AS, Midlothian, Scotland

[3] King Abdulaziz Univ, Fac Sci, Dept Math, POB 80203, Jeddah 21589, Saudi Arabia

来源：

IMA JOURNAL OF NUMERICAL ANALYSIS | 2016年 / 36卷 / 03期

基金：

英国工程与自然科学研究理事会;

关键词：

quadratic method; eigenvalue computation; projection methods; SPECTRAL POLLUTION; APPROXIMATION; EIGENVALUES;

D O I：

10.1093/imanum/drv036

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The convergence of the so-called quadratic method for computing eigenvalue enclosures of general self-adjoint operators is examined. Explicit asymptotic bounds for convergence to isolated eigenvalues are found. These bounds turn out to improve significantly upon those determined in previous investigations. The theory is illustrated by means of several numerical experiments performed on particularly simple benchmark models of one-dimensional Schrodinger operators.

引用

页码：1310 / 1333

页数：24

共 50 条

[1] QUADRATIC CONVERGENCE OF AN EXTRAPOLATION METHOD
KUN, I
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 65 (03) : 321 - 326
[2] DESCENT METHOD WITH QUADRATIC CONVERGENCE
FAGES, R
[J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1977, 284 (13): : 775 - 778
[3] QUADRATIC MULTIPLIER METHOD CONVERGENCE
RUPP, RD
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1976, 20 (01) : 1 - 12
[4] QUADRATIC CONVERGENCE OF CRISFIELD METHOD
WATSON, LT
HOLZER, SM
[J]. COMPUTERS & STRUCTURES, 1983, 17 (01) : 69 - 72
[5] QUADRATIC CONVERGENCE OF JACOBI METHOD FOR NORMAL MATRICES
LOIZOU, G
[J]. COMPUTER JOURNAL, 1972, 15 (03): : 274 - &
[6] Quadratic convergence of scaled iterates by Kogbetliantz method
Hari, V
Matejas, J
[J]. INCLUSION METHODS FOR NONLINEAR PROBLEMS: WITH APPLICATIONS IN ENGINEERING, ECONOMICS AND PHYSICS, 2003, 16 : 83 - 105
[7] QUADRATIC CONVERGENCE IN A PRIMAL-DUAL METHOD
MEHROTRA, S
[J]. MATHEMATICS OF OPERATIONS RESEARCH, 1993, 18 (03) : 741 - 751
[8] ON THE QUADRATIC CONVERGENCE OF THE FALK-LANGEMEYER METHOD
SLAPNICAR, I
HARI, V
[J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1991, 12 (01) : 84 - 114
[9] A quadratic convergence method for MOVPE thermodynamic analysis
Hasegawa, T
Koukitu, A
Kumagai, Y
[J]. JOURNAL OF CRYSTAL GROWTH, 2002, 237 (1-4 II) : 1603 - 1609
[10] Quadratic convergence of scaled matrices in Jacobi method
J. Matejaš
[J]. Numerische Mathematik, 2000, 87 : 171 - 199

← 1 2 3 4 5 →