NUMERICAL VALIDATION FOR AN INVERSE MATRIX EIGENVALUE PROBLEM

被引：4

作者：

ALEFELD, G ^{[1
]}

GIENGER, A ^{[1
]}

MAYER, G ^{[1
]}

机构：

[1] UNIV ROSTOCK,FACHBEREICH MATH,D-18051 ROSTOCK,GERMANY

来源：

COMPUTING | 1994年 / 53卷 / 3-4期

关键词：

INVERSE EIGENVALUE PROBLEM; ENCLOSURE FOR THE INVERSE EIGENVALUE PROBLEM; INTERVAL COMPUTATION; NEWTONS METHOD;

D O I：

10.1007/BF02307382

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We describe an algorithm with which one can verify solutions of an additive inverse matrix eigenvalue problem. The algorithm is based on Newton's method using a new criterion for terminating the iteration. In addition, it yields tight interval bounds for the solutions of the problem, thus guaranteeing most of their leading digits in a given floating point system.

引用

页码：311 / 322

页数：12

共 17 条

[1] CALCULABLE ERROR-BOUNDS FOR AN EIGENPAIR, INCLUDING ROUNDING ERRORS, USING THE SO-CALLED PRECISE-SCALAR-PRODUCT
ALEFELD, G
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1987, 67 (03): : 145 - 152
[2] EFFICIENT NUMERICAL VALIDATION OF SOLUTIONS OF NONLINEAR-SYSTEMS
ALEFELD, G
GIENGER, A
POTRA, F
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1994, 31 (01) : 252 - 260
[3] ALEFELD G, IN PRESS INTERVAL CO
[4] Alefeld G., 1983, INTRO INTERVAL COMPU
[5] BOHTE Z, 1967, COMPUT J, V10, P385
[6] THE FORMULATION AND ANALYSIS OF NUMERICAL-METHODS FOR INVERSE EIGENVALUE PROBLEMS
FRIEDLAND, S
NOCEDAL, J
OVERTON, ML
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (03) : 634 - 667
[7] INVERSE EIGENVALUE PROBLEMS
FRIEDLAND, S
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1977, 17 (01) : 15 - 51
[8] FRIEDLAND S., 1986, NUMERICAL ANAL, P47
[9] LATTE R, 1991, PASCAL XSC SPRACHBES
[10] Lohner R., 1989, ACCURATE NUMERICAL A, V1, P87

← 1 2 →