特征值问题的连续时间域解法

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:ggooddII
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一直以来,在数值线性代数中,线性特征值问题都是一个重要的研究领域。特征值问题固有的非线性特性引入了很多计算方面的问题。除了非常特别的情形,一般来说,我们不会选择通过显式求解特征方程来求得特征值。原因在于,我们没有一种数值计算上稳定的方法来获得特征方程的系数。进一步,即使可以精确地得到特征方程,我们依然无法在有限精度的限制下去计算方程的根。摄动理论显示,对于特征方程系数的小幅度扰动即可导致根的大幅度变化。同时,数值求解特征向量也是一个困难的事情,尤其对于那些夹角很小的特征向量。一个比较清晰的结论是,当前的所有方法都具有迭代的特性。在特征值问题的传统解法之外,一些连续时间域的方法开始出现。最近,G. H.Golub与L.-Z. Liao提出了一种连续方法用来求解极端特征值问题与内侧特征值问题。然而,这一连续方法收敛的很慢,有时会停滞。另一个问题在于,这一方法在某些稠密、坏条件的情形下无法正常工作。 本研究提出了一个新的连续方法,名为梯度Raylei曲商方法(GRQM)。这一方法克服了这些缺陷。GRQM是两方面的有机结合体,首先,是一个具有快速收敛特性的动力系统(GRQ),其次,是一个基于线性化的隐式欧拉方法、并结合了信赖域方法来控制时间步长的常微分方程算法(TRLIEM)。GRQM的主要特点在于使用Rayleigh商来更新每一步中所得到的拉格朗日乘子。数值算例进一步证明了该方法的快速收敛性和更高的鲁棒性。
其他文献
大规模多输入多输出(MIMO)系统使用大量的天线,无需增加系统带宽,就能显著增加系统的容量和信道的可靠性,但同时也引入了用户间的干扰。在系统下行信道中,发射端采用预编码技
1999年9月,电子和电气工程师协会将基于通信的列车控制系统定义为:“一种连续自动列车控制系统,装载了独立于轨道电路的高精度列车定位装置、连续高容量双向车地数字通信系统以
Internet的飞速发展对网关等网络设备的性能提出了更高的要求,采用超大规模集成电路VLSI实现的传统网关缺乏灵活性,具有优异性能和高度灵活性的网络处理器成为多网网关的最佳
近年来,多媒体数字集群系统已广泛应用于各行各业。针对目前应急通信下的业务需求,融合认知无线电技术、Ad Hoc网络技术和无线宽带通信技术的认知无线电Ad Hoc网络(CRAHN)应
随着计算机技术的发展,嵌入式系统已成为计算机领域的一个重要组成部分。在构建基于Web的远程监控系统时,传统的8/16位单片机系统其处理速度不能满足要求,而近年来随着半导体
下一代广播电视网(Next Generation Broadcasting Network, NGB)是在有线电视网数字化整体转化和移动多媒体广播(China Mobile Multimedia Broadcasting, CMMB)的基础上构建
正交频分复用(OFDM)具有较高的频谱利用率,而且易于实现,所以在现代无线通信领域得到了广泛的应用。在OFDM系统中,为了准确地恢复出发送信号,必须对信道状态信息进行准确的估
近年来,无线传感网技术在给人们带来便利的同时,提供了很多商机。因此,无线传感网技术受到了各界的密切关注。然而,无线传感网中存在一个巨大的挑战——能量问题。无线传感网
自二十世纪七十年代以来,无线网络的发展非常迅速。无线网络按照拓扑结构可以分为有基础组织的网络和无基础组织的网络。无基础组织的网络通常又称为Ad hoc网络。由于具有不
下一代无线通信中,用户对数据速率和服务质量有更高的需求,而其中大部分的需求来自于室内用户。因为使用宏基站来改进室内覆盖的代价太大,故衍生了新的技术——家庭基站。家