An algorithm for symmetric generalized inverse eigenvalue problems

被引:23
作者
Dai, H [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Peoples R China
基金
中国国家自然科学基金;
关键词
eigenvalue; inverse problems; QR-like decomposition; least squares; Gauss-Newton method;
D O I
10.1016/S0024-3795(99)00109-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Using QR-like decomposition with column pivoting and least squares techniques, we propose a new and efficient algorithm for solving symmetric generalized inverse eigenvalue problems, and give its locally quadratic convergence analysis. We also present some numerical experiments which illustrate the behaviour of our algorithm. (C) 1999 Elsevier Science Inc. All rights reserved.
引用
收藏
页码:79 / 98
页数:20
相关论文
共 30 条
[1]  
[Anonymous], 1970, ITERATIVE SOLUTION N
[2]   SUFFICIENT CONDITIONS FOR THE SOLUBILITY OF INVERSE EIGENVALUE PROBLEMS [J].
BIEGLERKONIG, FW .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 40 (OCT) :89-100
[3]   A NEWTON ITERATION PROCESS FOR INVERSE EIGENVALUE PROBLEMS [J].
BIEGLERKONIG, FW .
NUMERISCHE MATHEMATIK, 1981, 37 (03) :349-354
[4]   NUMERICAL SOLUTION OF INVERSE ALGEBRAIC EIGENVALUE PROBLEM [J].
BOHTE, Z .
COMPUTER JOURNAL, 1968, 10 (04) :385-&
[5]   Numerical methods for finding multiple eigenvalues of matrices depending on parameters [J].
Dai, H ;
Lancaster, P .
NUMERISCHE MATHEMATIK, 1997, 76 (02) :189-208
[6]  
Dai H, 1997, NUMER LINEAR ALGEBR, V4, P1
[7]  
DAI H, IN PRESS J NANJING U
[8]  
Dai Hua, 1989, Mathematica Numerica Sinica, V11, P333
[9]   SOME INVERSE CHARACTERISTIC VALUE PROBLEMS [J].
DOWNING, AC ;
HOUSEHOLDER, AS .
JOURNAL OF THE ACM, 1956, 3 (03) :203-207
[10]   THE FORMULATION AND ANALYSIS OF NUMERICAL-METHODS FOR INVERSE EIGENVALUE PROBLEMS [J].
FRIEDLAND, S ;
NOCEDAL, J ;
OVERTON, ML .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1987, 24 (03) :634-667