arrow
返回

Glued matrices and the MRRR algorithm

delete2005-01-01
delete20
delete
OA
AI
I
Inderjit S. Dhillon
B
Beresford Ν. Parlett
C
Christof Vömel
DOI:10.1137/040620746delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
During the last ten years, Dhillon and Parlett devised a new algorithm ( multiple relatively robust representations ( MRRR)) for computing numerically orthogonal eigenvectors of a symmetric tridiagonal matrix T with O(n(2)) cost. It has been incorporated into LAPACK version 3.0 as routine STEGR. We have discovered that the MRRR algorithm can fail in extreme cases. Sometimes eigenvalues agree to working accuracy and MRRR cannot compute orthogonal eigenvectors for them. In this paper, we describe and analyze these failures and various remedies.
Keyword:
multiple relatively robust representations
numerically orthogonal eigenvectors
symmetric tridiagonal matrix
tight clusters of eigenvalues
glued matrices
Wilkinson matrices

期刊

SIAM Journal on Scientific Computing 封面图
SIAM Journal on Scientific Computing
IF:
2.6
论文数:
5.1K
被引数:
1.8W

机构

暂无机构信息
引用论文

引用论文

Fat chance of immunomodulation
err1998-06-01
err0
PREAI
errPhilip C Calder
err分享
err收藏
Relaxivities of hydrogen protons in aqueous solutions of gold-coated manganese ferrite nanoparticles
err2013-06-19
err0
PREAI
errTanveer Ahmad; Yousaf Iqbal; Hongsub Bae; Ilsu Rhee; Sungwook Hong; Yongmin Chang; Jaejun Lee
err分享
err收藏
Temperature dependence of the dielectric function and the interband critical-point parameters of GaP
err1993-10-01
err0
PREAI
errStefan Zollner; Miquel Garriga; Jens Kircher; Josef Humlíček; Manuel Cardona; Georg Neuhold
err分享
err收藏
Pea and bean germination and seedling responses to temperature and water potential
err2011-04-08
err0
PREAI
errM.P. Raveneau; F. Coste; P. Moreau-Valancogne; I. Lejeune-Hénaut; C. Durr
err分享
err收藏
err分享
err收藏
err分享
err收藏
Deposition of Plasma‐Polymerized Polyacrylic Acid Coatings by a Non‐Equilibrium Atmospheric Pressure Nanopulsed Plasma Jet
err2015-09-28
err0
errOAAI
errAnna Liguori; Antonino Pollicino; Augusto Stancampiano; Fabrizio Tarterini; Maria Letizia Focarete; Vittorio Colombo; Matteo Gherardi
err分享
err收藏
The concerted trimerization of ethyne to benzene revisited
err2000-01-01
err0
PREAI
errJerzy Cioslowski; Guanghua Liu; David Moncrieff
err分享
err收藏
Evidence for the ‘safety in density’ effect for cyclists: validation of agent-based modelling results
err2018-10-12
err0
errOAAI
errJason Hugh Thompson; Jasper S Wijnands; Suzanne Mavoa; Katherine Scully; Mark R Stevenson
err分享
err收藏
学者 查看更多内容