首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 109 毫秒
1.
在给定部分特征值以及对应的特征向量的前提下,以Jacob i矩阵特征值反问题为基础,提出了一类Jacob i矩阵广义特征值反问题,给出了问题有解的充要条件,并给出了算法。  相似文献   

2.
非对称广义特征值问题的拟-Eberlein算法及其并行化   总被引:2,自引:0,他引:2  
非对称广义特征值问题的并行计算,目前在国内外研究得很少, G. W . Stew art 和 P. J. Eberlein 曾分别研究非 Herm ite 矩阵标准特征值的并行拟 Jacobi算法,1989 年 J. P. Charlier 和 P. Van Dooren 在 G. W . Stew art 的工作基础上提出了求解非对称广义特征值问题的拟 Jacobi算法(简称 C V 算法)与并行拟 Jacobi算法。文中以 J. P. Charlier 等人的工作为基础,提出求解大型非对称广义特征值问题的拟 Eberlein 算法与并行拟 Eberlein 算法, Challenge L 并行系统上的数值试验表明,不仅并行效率很高,且敛速远优于 C V 算法  相似文献   

3.
求解广义特征值问题的并行保域行列式查找法   总被引:3,自引:1,他引:3  
结构分析领域有着重要应用的广义特征值问题的并行算法,因为难度很大,且当问题的规模较大时还必须有先进的计算环境支持,所以迄今研究得很少。文中提出了一种适用于流水线型向量机的求解大型稀疏实对称矩阵广义特征值问题的并行保域行列式查找法。该方法不但保持了传统的行列式查找法的优点,而且克服了其迭代不收敛、漏根等缺点,并具有较高的速度加速比。该算法在YH-1计算机上进行了数值实验,结果表明该法是一种求解大型对  相似文献   

4.
近年来,随着并行机的发展,提出了代数特征值问题的并行多分法,但国内外的研究工作迄今仅限于对称三对角矩阵的标准特征值问题。在科学与工程众多领域内有着重要应用的广义特征值问题的多分法,因难度大等方面原因尚无人研究。本文提出广义特征值问题的并行保域多分法,该算法适用于大型稀疏实对称矩阵广义特征值问题的求解,它克服了传统的广义特征值问题的对分法(行列式查找法)出现的漏根或迭代不收敛等缺点,并保持其优点。作者在YH-1向量机上对这一算法进行了数值实验,并与并行保域行列式查找法作了比较。数值结果表明,该算法具有较高的加速比,当系统自由度为2114、求解特征对个数为3时,加速比可达7.7;且当问题规模较大时,并行保域多分法优于并行保域行列式查找法。  相似文献   

5.
箭状矩阵的广义特征值反问题   总被引:9,自引:0,他引:9  
讨论实对称箭状矩阵(除对角元及最后一行、最后一列元素外,其余位置元素全为零)的广义特征值反问题,它可以用来描述星形弹簧质量系统的振动问题,即给出系统的振动频率如何来确定质点的质量或弹簧的刚度。通过对箭状矩阵特征多项式性质的研究,运用部分分式理论,证明了给定正定箭状矩阵B,实数{λi}i=1^n,{μi}i=1^n-1,满足λ1<μ1<…<μn-1<λn,存在箭状矩阵A,使广义特征值问题Ax-λBx有解{λi}i=1^n,而广义特征值问题A(n-1)x=λB(n-1)x有解{μi}i=1^n-1,其中A(n-1),B(n-1)分别表示A,B的n-1级主子矩阵。  相似文献   

6.
本文提出如下广义特征值反问题:问题IGEST。给定n阶正定实对称三对角矩阵B;给定实数μ,υ(μ>υ)和n维非零实向量x,y。求n阶实对称三对角矩阵A,使得且.其中λi(A,B)(i=1,...,n)表示广义特征问题Az=λBz的特征值。文中给出了问题有唯一解的一个充分必要条件和解的表达式;提供了一个数值例子。  相似文献   

7.
子空间迭代法是科学与工程计算中求解广义特征值问题的有效方法,针对向量机和共享内存的多处理机,前人已成功地作了并行处理。文中给出了适合MPP大规模并行计算机的并行子空间迭代法。该算法将广义特征值问题转换为一般特征值问题,其计算工作量主要体现在矩阵乘法,通过对该方法作并行处理,使矩阵求逆及一部分乘法运算转换为各结点机上三角形方程组的并行求解。在大规模并行计算机PAR95上结合J8-II机翼的动力特性问  相似文献   

8.
求解广义特征值反问题的数值方法   总被引:6,自引:0,他引:6  
讨论一类广义特征值反问题的数值解法,这类问题包括加法、乘法和经典特征值反问题作为其特殊情况。基于行列式和最小奇异值的计算,文中给出了求解这类问题的两个二次收敛的数值方法,描述了在出现重特征值的情况下如何改进其中的一个方法以保持二次收敛性,并且给出了两个数值例子以解释收敛性结果  相似文献   

9.
子空间迭代法是科学与工程计算中求解广义特征值问题的有效方法 ,针对向量机和共享内存的多处理机 ,前人已成功地作了并行处理。文中给出了适合 MPP大规模并行计算机的并行子空间迭代法。该算法将广义特征值问题转换为一般特征值问题 ,其计算工作量主要体现在矩阵乘法 ,通过对该方法作并行处理 ,使矩阵求逆及一部分乘法运算转换为各结点机上三角形方程组的并行求解。在大规模并行计算机 PA R95上结合 J8- II机翼的动力特性问题对该算法作了数值试验 ,结果说明所给算法是非常有效的  相似文献   

10.
本文利用EBE策略和预处理共轭梯度法(PCG法),将广义特征值问题子空间迭代法中各步的计算都单元化,从而避免了总刚度和总质量矩阵的组集,大大节省了存储量。由此建立的EBE-子空间迭代法尤其适宜于并行计算。在银河-2机上的数值算例结果表明,无论是串行,还是并行计算,该方法都能有效提高计算速度。如对模型问题,若网格取480,则在串行计算时,EBE计算途径较传统的总体计算途径的速度提高倍数达3.27,而在挂用4个处理机进行并行计算时的EBE-子空间迭代法较串行的总体计算途径的速度提高倍数可达11.4。总之,该方法为一种有效的大型结构动力分析问题的求解方法。  相似文献   

11.
本文利用特征结构配置法所揭示的线性多变量反馈控制系统闭环特征值和特征向量的配置自由度,求解具有二次型性能指标的控制系统设计问题,使得闭环系统在具有任意给定的希望特征值集合条件下,性能指标达到极小。文中建立了最优二次型性能指标与闭环特征结构的关系,提出了逐个优化特征向量的算法,这一算法概念直观并具有较高的运算效率,可以推广到一般的特征结构优化问题。  相似文献   

12.
文章讨论了由两个特征对构造次对称三对角矩阵的特征值反问题。结合次对称矩阵中属于不同特征值的特征向量的次正交性,研究了解的存在性以及存在解的充要条件,并给出了相应的算法及数值例子。  相似文献   

13.
本文提出由两个特征值和相应的特征向量构造周期对称三对角矩阵的一类特征值反问题,讨论了这类问题的可解性,给出了这类问题有解的充分必要条件,描述了求解这类问题的数值算法,并且给出了数值例子。  相似文献   

14.
在经典非线性规划中,导出最优性条件的一般方法是,在给定的可行点处通过对函数的一阶逼近,将一个非线性规划问题线性化为一个线性规划问题。可微非线性规划问题的线性化过程可以自然地推广到拟可微的情形。正如在经典情况中那样,为了确保在原问题的局部极小值点处,零向量是相应的“拟线性化”问题的最优解,必须对原问题的约束函数施加所谓的约束规范。本考虑了形如min{f(x)|g(x)≤0}的不等式约束拟可微规划问题的约束规范,这里f和g是Demyanov意义下的拟可微函数。中介绍了各种约束规范,提出了一个新的约束规范,研究了这些条件之间的关系,并且引入了一个Wolf对偶问题,给出了相应的对偶定理。  相似文献   

15.
具有多阶频率与振型约束的结构动力学优化设计   总被引:4,自引:0,他引:4  
本文研究了在多阶固有频率约束的情况下,通过改变结构的尺寸进行结构动力学优化,使多阶振型的节点同时满足位置要求的问题。采用尺寸优化方法,首先建立了振型节点位置与结构尺寸之间的变量关系,然后在给定的约束条件下对结构进行优化,使结构不仅满足动力约束条件,而且使结构重量达到最小。优化实例表明,采用本文的方法,能够有效地解决工程结构设计中涉及到的一类具有多阶固有频率、振型节点位置要求的结构动力学优化设计问题。  相似文献   

16.
本文提出了三种类型的对称三对角矩阵的逆特征问题,讨论了如何根据特征值和特征向量确定矩降的元素,并对解逆特征问题的算法进行了分析。  相似文献   

17.
针对由一个供应商和多个分销商组成的供应链系统,考虑了市场需求发生突变,即投资敏感系数和市场需求的投资成本的弹性同时发生突变的情况下的应急管理决策。给出了相应的应急管理问题的可行解空间,并就每一种可能的突变定性分析了决策管理最优解的性质。结果证明了在一定条件下.原生产计划存在着鲁棒性。针对不同突变情形,研究了在供应商作为Stackelberg领导身份情况下的协调策略(补贴率契约)机制问题。同时诠释了在协调策略下,当系统中竞争的分销商增加时,供应商提供的补贴率也会随之增加的现象。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号