求对称矩阵极端特征值的二分—牛顿迭代法

来源 :高等学校计算数学学报 | 被引量 : 0次 | 上传用户:babygnus
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多实际计算中,往往需要求解一个n阶对称矩阵的m个最小(或最大)特征值,一般来说m【【n。另外,在用Lanczos算法求大型稀疏矩阵的特征值问题时,我们最感兴趣的是由Lanczos迭代导出的三对角矩阵的几个最小(或最大)特征值。这就导致了直接求解极端特征值的研究。 以下我们假设所有的讨论均是对对称不可约三对角矩阵进行的。
其他文献
<正> 无论是求解线性方程组的点算法还是区间算法,能较好的估计‖B~(-1)A‖是十分有用的,然而按‖B~(-1)A‖≤‖B~(-1)‖‖A‖来估计又往往不能达到予期目的,为此本文应用[15
在我国改革大潮中诞生的各种妇女联谊会犹如姹紫嫣红的鲜花,为我国的妇女解放运动增添了绚丽的色彩,注入了生机和活力.莱钢女知识分子联谊会在新形势下应运而生.从90年6月成
<正> 考虑求解R~m上一个非负连续泛函F:Φ(?)R~m→R的整体极大值点问题,其中Φ是一个有非空内部的R~m的有界闭凸子集。众所周知,当目标函数具有较高的光滑性时,求解局部最优
<正> 为了应用有限差分法求解奇异摄动问题,必须克服由于小参数ε引起的奇性,从(2)式可知,转向点问题(1)的解要比非转向点奇异摄动问题的解光滑得多,所以对转向点问题(1)迎风
<正> In this paper, we have discussed the error estimates of finite dimensional regularized method. The key of our method is changing, by an auxiliary functiona
<正> 曲线在工程设计应用中,有着极其重要的地位,如飞机、船体等外形曲面设计,首先是通过设计出过一定型值点的曲线作为线型,再在这些线型上插值出相应的外形曲面,另一方面,
<正> Pseudo Spectral method for a class of systems of generalized Zakharov equations are studied in this paper. The semidiscrete and fully discrete Fourier pseu
<正> &#167;1.引言 关于逼近输运方程 u_1+cu_x=0 (1.1) 的差分格式的色散分析,已有不少人做过许多工作。warming和Hyett利用差分格式的模拟微分方程,给出了差分格式的色散关
<正> A lot of discussions were made about solving the model of 1, morm minimization in the seismic inverse problem in paper [1] and [2]. But some strong conditi
<正> &#167;1 引言 我们在曲边区域上考虑如下的半线性椭圆型方程Dirichlet问题: 这里G是有界区域,Γ是G的边界。 设边界Γ,函数A(X),B(X),φ(X)和f(X,u)关于X光分光滑,且A(X