一种Jacobi型方法及其应用

本文给出了一种新的Jacobi型方法,用于求埃尔米特矩阵的全部特征值和特征向量时,比[1]中所用的Jacobi方法收敛速度快一倍,存贮量少一半,计算总量也少一半.实例表明效果还要好些.这一新方法可用于埃尔米特矩阵同时迭代法正定广义埃尔米特特征值问题的同时迭代法以及一般广义埃尔米特特征值问题.     

陀螺系统特征值问题的对称解法

建立了一种求妥陀螺系统特征值问题的对称解法，该处法将含陀螺矩阵的二阶广义特征值问题转化为由单一实对称矩阵定义的标准特征值问题，数值算例说明该算法是有效的。     

一种Jacobi型方法及其应用

本文给出了一种新的Jacobi型方法,用于求埃尔米特矩阵的全部特征值和特征向量时,比[1]中所用的Jacobi方法收敛速度快一倍,存贮量少一半,计算总量也少一半。实例表明效果还要好些。这一新方法可用于埃尔米特矩阵同时迭代法正定广义埃尔米特特征值问题的同时迭代法以及一般广义埃尔米特特征值问题。     

HPSEPS软件包及其千核应用

基于自主开发的并行软件包HPSEPS所提供的大规模对称特征问题并行求解器,讨论了对称特征问题的并行计算方法,给出了HPSEPS的架构.HPSEPS软件包开发基于多级并行实现技术,并提供包括求解稠密和稀疏特征问题在内的多个并行求解器.在深腾7000平台上对不同大规模特征问题的并行求解进行了性能测试,实验结果表明HPSEPS在上千处理器核上具有很好地可扩展性.通过第一性原理,在上千处理器核上将Si金刚石结构计算由400个原子提升到2 000个原子,并给出了1 200个原子碳纳米管和纳米量子点计算.     

非对称广义特征值问题并行处理的一些进展

广义特征值问题AX=λBX(A、B是N阶方矩阵）的并行处理是大规模科学与工程计算中的基础问题之一。迄今为止，国内外学对该问题的研究多集中于对称矩阵广义特征值问题的并行处理，并形成多种算法和相应软件。而非对称矩阵广义特征值问题并行处理的研究相对进行得较少。介绍作等人近几年来在非对称广义特征值问题并行处理方面的一些工作。它包括：QZ算法的并行化，并行拟－Eberlein算法及并行同伦数值方法等。     

叶片动频率的一种迭代解法及应用

针对叶片动频率陀螺特征值问题,首先将其转化为等价的广义实对称矩阵特征值问题,然后用拟波前子窨迭代法进行求解。在经转轴算例验证之后,用此方法某型压缩机工作叶片的动力特性,发现其有发生内共振的可能,而陀螺阻尼则起一定的致稳作用。     

非比例阻尼结构复模态问题求解的矩阵摄动法

建立了一种改进的矩阵摄动法来求解非比例阻尼结构体系的模态特征值问题，即利用原体系无阻尼实模态问题的解，把实模态变换后的模态阻尼矩阵分解成比例和纯非比例两部分，以此定义一年摄动参数，运用摄动分析方法简捷地得到体系的复模态特征对的摄动解。     

求解扩展Levine-Athans方程组的直接迭代算法

特定信息结构下大型线性系统无时限最优控制有解的必要条件是存在一组矩阵变量 { K,P,V} (P,V对称正定 )满足相应的扩展 L evine- Athans方程组 ,因而求解该方程组成为协调控制器设计中最为关键的一环。对此 ,论文提出了一种新的算法——直接迭代法 ,它在选择搜索方向、初始反馈增益矩阵和迭代缩放因子等方面具有独特之处。文中给出了算法的详细计算步骤并对其收敛性进行了严格的数学证明 ;一个典型 4机两区域电力系统分散与协调控制器的设计实例表明 ,新算法与传统的一阶梯度算法相比 ,具有收敛速度快 (快 3个数量级 )、精度高等优点     

解反对称矩阵特征问题的精化广义Lanczos方法

利用广义Lanczos算法,提出了一种计算反对称矩阵特征问题的广义Lanczos方法,并根据精化策略给出了求解大规模反对称矩阵部分特征对的精化广义Lanczos算法,数值实验表明精化变形需要的迭代次数更少.     

广义LDL^T分解法

就具有对称不定系数矩阵的线性方程组，提出广义ＬＤＬＴ分解法．该方法具有ＬＤＬＴ分解法的优点，故运算量比广义Ｃｈｏｌｅｓｋｙ分解法少．     

进化规划方法在并行多机调度问题中的应用

并行多机调度问题是一类重要的车间调度问题,但迄今为止,在解决工件和机器数较多的大规模并行多机调度问题还存在着许多困难。进化规划方法与遗传算法一样是一种重要的进化计算方法,但与遗传算法相比,进化规划算法的应用还刚刚开始,特别是在调度领域的应用还很少见文献报道,第一次将进化规划方法应用到并行多机调度问题中,并在问题的描述、可行解的表示、变异方法、提高进化规划方法的局部寻优能力等方面作了研究。不同规模的计算实例表明了本文提出的进化规划算法是有效的,能用于解决较大规模并行多机调度问题,且解的质量优于启发式算法和模拟退火算法。     

第二类对称三对角阵的特征值反问题的降阶法

本文构造了一个求解第Ⅰ类对称三对角矩阵特征值反问题的算法，把第Ⅱ类特征值 反问题归结为第Ⅰ类特征值反问题，其阶数降低一半，进行了算法的稳定性分析。     

对称正交对称矩阵的广义特征值反问题

已知矩阵X及对角阵Λ, 讨论对称正交对称矩阵广义特征值反问题AX=BXΛ的解(A,B). 利用矩阵的奇异值分解和矩阵分块法, 给出其解的一般表达式, 并用算例说明了这种方法是可行的.     

索杆体系机构展开问题的有限元求解方法

根据有限元平衡方程推导了索杆体系机构运动的有限元求解方法 .采用广义逆矩阵理论求解体系的通解和特解 ,分别解释了通解和特解的物理意义 ,分析了展开机构的理想形状及其实现途径 .数值算例表明 :有限元求解方法可以非常有效地跟踪求解索杆体系机构运动问题的全过程路径 ,得到机构运动的静定状态 .与基于几何理论的现有机构展开分析方法相比 ,索杆体系机构展开的有限元求解方法具有大增量、高效率、收敛稳定、适用性广等优点     

基于单元级矩阵分解的EBE-PCG算法及其在网络机群并行环境上的实现

基于EBE策略，讨论求解大型线性方程组CG方法及PCG方法的并行计算．在不显式形成总刚度阵的情况下利用单元级矩阵的Cholesky分解构造总刚度阵的近似，形成预条件矩阵，提出了求解大型线性方程组的EBE—PCG并行算法，并讨论了算法在网络机群(COW)并行计算环境下的实现．结合实际算例，对EBE-PCG并行算法进行了并行效率分析．结果表明基于单元级Cholesky分解的EBE—PCG算法具有很好的并行效率，是一种适合网络机群并行环境的高效并行算法．     

广义半正定实方阵

文章给出了实方阵为广义半下定的概念及一些判定条件，并讨论广义半正定实方阵的行列式及子式的性质     

求解线性互补问题的并行高斯旋转变换法

一类求解系数矩阵为Z矩阵的线性互补问题的高斯旋转变换方法被提出,这类算法的优点在于并行计算以解决大规模科学与工程问题。     

预处理子空间迭代法

研究了计算大型稀疏对称矩阵的若干个最大或最小特征值的问题．首先引入求解大型对称特征值问题的预处理技术，给出了改善后的算法及相应的算法收敛分析．而求解特征值问题的子空间迭代法，当矩阵的特征值的分布范围较大时，其收敛速度会受到限制．为了加速子空间迭代法的收敛速度，对每次迭代所得的残余矩阵直接进行预处理以改善矩阵特征值的分布而加速收敛．讨论了预处理技术对子空间迭代法的应用，从而给出了预处理子空间迭代法．最后给出了数值例子，结果表明预处理子空间迭代法比子空间迭代法优越，不仅收敛速度快，并且减少了计算量和计算时间．     

大规模物流配送车辆调度问题研究

研究大规模物流配送车辆调度问题,提出其整数规划数学模型,把大规模配送车辆调度问题(VRP)转化为配送区域划分问题和单车线路优化问题2个子问题,用改进的基地启发式分区算法(ILBH)解决配送区域划分问题,运用混合遗传算法(GA NS)解决分区域后区域内的配送车辆的单车线路优化问题.此改进的2阶段算法有效地解决了大规模配送条件下,在可行时间内得到近似解或满意解的问题,该方法已在某物流企业中成功应用并取得了显著的经济效益,其成果在城市配送系统中具有普遍的适用性和应用推广前景.