期刊文献+

箭头矩阵在最小最大特征值条件下的完成问题 被引量:1

Completing arrowhead matrices with minimal and maximal eigenvalues
原文传递
导出
摘要 引入并讨论了对称箭头矩阵完成问题:在事先给定的对称箭头矩阵中嵌入一行一列使之成为新的对称箭头矩阵,并且具有指定最小最大特征值.利用箭头矩阵特征多项式之间的递归关系,给出并证明了这个问题存在惟一解的充要条件,以及解的一般公式与计算方法.同时还给出了存在非负解及均匀箭柄解的充要条件.利用该问题解决了逆特征值问题:求一个对称箭头矩阵,使它的各阶顺序主子阵具有给定的最小最大特征值.并给出该逆特征值问题解的计算方法.数值计算表明,该算法更有效. The matrix completion problem was introduced and discussed: to reconstruct a new arrowhead matrix with specified minimal and maximal eigenvalues by embedding a row and column in a given arrowhead matrix. By the recurrence relations of the sequence of characteristic polynomials, the necessary and sufficient conditions of existing the unique solution and the non- negative solution for this problem are proved. And the expressions of the general solution are derived. According to this problem, the following inverse eigenvalue problem was solved: to find an arrowhead matrix from the minimal and maximal eigenvalues of all its leading principal submatrices. Furthermore, corresponding numerical algorithms and some examples are given. The numerical examples show that these numerical algorithms are more efficient.
出处 《中国矿业大学学报》 EI CAS CSCD 北大核心 2012年第1期164-168,共5页 Journal of China University of Mining & Technology
基金 国家自然科学基金项目(10771212) 中央高校基本科研业务费专项资金项目(2010LKSX01)
关键词 对称箭头矩阵 最小最大特征值 特征多项式 逆特征值问题 arrowhead matrix minimal and maximal eigenvalues characteristic polynomial in-verse eigenvalue problem
  • 相关文献

参考文献11

  • 1PENG Juan,HU Xi-yan,ZHANG Lei.Two inverseeigenvalue problem for a special kind of matrices[J].Linear Algebra and Its Applications,2006,416:336-347.
  • 2徐寅峰.一类特殊矩阵的逆特征值问题[J].应用数学,1993,6(1):68-75. 被引量:15
  • 3PAN V Y,KUNIN M,MURPHY B,et al.Linkingthe TPR1,DPR1and arrow-head matrix structures[J].Computers and Mathematics with Applications,2006,52:1603-1608.
  • 4O′LEARY D P,STEWART G W.Computing theeigenvalues and eigenvectors of symmetric arrowheadmatrices[J].Journal of Computational Physics,1990,90:497-505.
  • 5BRANDTS J H,DASILVA R R.Computable eigen-value bounds for rank-k perturbations[J].Linear Al-gebra and Its Applications,2010,432:3100-3116.
  • 6STEWART G W.Matrix algorithms,Vol II:Eigen-systems[M].Philadelphia:SIAM,1998.
  • 7VAN HUFFEL S,PARK H.Parallel tri-and bi-di-agonalization of bordered bidiagonal matrices[J].Parallel Computing,1994,20:1107-1128.
  • 8GALNTAI A.Parallel ABS projection methods forlinear and nonlinear systems with block arrowheadstructure[J].Computers and Mathematics with Ap-plications,1999,38:11-17.
  • 9吴跃明,高鸿,张复兴.对称箭形矩阵最大最小特征对的逆特征值问题的一个有效算法[J].计算技术与自动化,2009,28(2):73-76. 被引量:3
  • 10PICKMANN H,EGANA J,SOTO R L.Extremalinverse eigenvalue problem for bordered diagonalmatrices[J].Linear Algebra and Its Applications,2007,427:256-271.

二级参考文献2

共引文献15

同被引文献2

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部