二次筛选法中大型稀疏矩阵规模缩减算法

利用二次筛选法分解RSA的模数时,矩阵规模对算法性能有着重要的影响,缩减矩阵的规模可以有效地缩短算法的运行时间。根据二次筛选法的原理,给出了3种缩减矩阵规模的方法,结合二次筛选中的稀疏矩阵的存储结构,提出了相应的3种缩减算法。最后实现了这3种缩减算法,并在二次筛选法分解70位十进制大数程序中进行了成功的应用,给出了实验的结果。

新型缩减矩阵构造加快特征基函数法迭代求解

针对特征基函数法在分析电大目标电磁散射特性时存在缩减矩阵方程迭代求解收敛慢的问题,提出一种新型缩减矩阵构造方法提高特征基函数法的迭代求解效率.首先,应用奇异值分解技术压缩激励源,求解出新激励源下各子域的特征基函数;其次,将新激励源和特征基函数作为构造缩减矩阵的检验函数和基函数新方法构造的缩减矩阵的对角子矩阵均为单位矩阵,缩减矩阵条件数得到了优化.与传统方法相比,新方法构造的缩减矩阵方程迭代求解效率得到了显著提高;另外,由于矩阵方程求解次数减少,特征基函数的构造效率也得到了提高,数值结果证明了新方法的精确性和有效性.

基于聚类的核矩阵维度缩减

提出了基于聚类的核矩阵维度缩减技术。它的主要思想是首先利用非线性映射 将原始输入空间变换到某高维特征空间 ,然后根据 k-均值聚类算法缩减训练样本的数目 ,得到一缩减的代表集 ,利用该代表集计算得到一组标准正交的基向量 ,构成一个低维的投影子空间。CENPARMI手写体阿拉伯数字库的试验结果证实了所提算法的有效性。

矩阵带宽缩减技术在隐式间断有限元中的应用

为了数值求解二维Euler方程,以间断有限元方法作为空间离散、向后差分公式(BDF)作为时间离散。针对采用牛顿法求解源于隐式时间积分的非线性方程组,构造了相应的Jacobi矩阵,其具有阶数高、稀疏性强、数值非对称的特点。在每个时间步内,选择带预处理的广义极小残量(GMRES)方法求解线性方程组,预处理矩阵由不完全LU分解(ILU)方法构造。将矩阵带宽缩减技术应用于上述求解过程,无需额外的存储空间,就缩小了预处理矩阵与系数矩阵的差距,从而加快了GMRES方法的收敛、增大了可用的时间步长。通过求解典型的空气动力学问题,检验了该应用的有效性。

基于矩阵的作战任务建模及重组

本文基于矩阵的方法研究作战任务的建模和重组方法,以便高效地完成反导作战任务.首先,应用设计结构矩阵,定量描述任务之间的信息交互强度.其次,基于可达矩阵和强连通矩阵,识别并重组耦合任务集,实现粗粒度任务分解.然后,引入时间-耦合度的细粒度解耦算法,减少局部迭代循环.再采用缩减矩阵和层次递阶矩阵,建立多级递阶层次化模型,优化任务的全局层级结构.最后,结合案例验证了方法的可行性.

带不定乘子的Kane方程坐标缩减方法

本文讨论了带不定乘子的Ｋａｎｅ方程坐标缩减技术。利用Ｇａｕｓ主元消去法和Ｓｃｈｍｉｔ过程得到了与约束矩阵正交之转换矩阵，以达到消去广义约束力之目的。从而减少Ｋａｎｅ方程中的坐标数目，有利于提高方程运算效率和速度。

基于弹性构架的地铁车辆动力学分析

为避免车辆弹性动力学分析中自由度数多、求解方程慢的问题,运用Guyan矩阵缩减理论选出模型中能描述动力学行为的部分。运用Ritz模态向量叠加理论考虑构架的弹性变形对地铁车辆动力学行为的影响。用车辆系统的位形坐标与构架的模态坐标建立刚—柔混合多体系统动力学模型,使自由度得到缩减。从而较快得到地铁车辆具有构架弹性振动的动力学响应,其结果与刚体动力学模型相比有明显差别。

基于非线性力反馈模型的软组织变形仿真

虚拟手术仿真研究中反馈力一般采用线性模型,但软组织的反馈力往往呈现出非线性的特点。通过对软组织生物力学特性的分析,将非线性性质应用到软组织力反馈模型的研究。在保持原线性反馈力方向不变的前提下,加入非线性扰动,建立了反馈力的非线性模型,从而使反馈力更加真实。首先构建了人体肝脏物理模型,然后给出了非线性力反馈模型方程,并对人体肝脏物理模型变形和反馈力进行了仿真。为了减小计算量采用了整体刚度矩阵缩减算法。仿真结果表明该模型有较好的非线性和可调节性。

柔性物体对系统的动力学影响分析

运用有限单元法, 结合矩阵缩减和模态分析理论, 考虑物体的柔性变形对系统运动的影响, 用物体的位形坐标与模态坐标建立系统的动力学模型, 得到系统具有柔性振动的动力学响应。

DMIG法在细节有限元模型计算中的应用

细节有限元模型分析是现代飞机设计中常用的分析手段，但细节模型的计算量大、运算耗时长且对计算机配置要求高。本文给出了一种有效简化模型运算的方法-DMIG矩阵缩减法，通过某飞机后机身结构分析的算例，对DMIG矩阵缩减法进行详细说明，并通过与总体模型的计算结果对比，证明DMIG方法可大幅度的缩短运算时间，且简化后的计算结果是准确的。

Assignment Problem匈牙利法研讨

目的Assignment Problem求最优解.方法应用匈牙利法,变换效益矩阵到缩减矩阵,再得最优解矩阵.结果由最优解矩阵得最优Assignment Problem,最终求得了最优解.结论对任务和人数相等、某任务不能由某人去做以及对任务和人数不等的Assignment Problem,都可用匈牙利法求得最优解。匈牙利法的基本原理是:如果在一个费用矩阵里,变换效益矩阵C,确保每行、每列有且仅有一个0打上"*",由此找到n个独立0的位置,从而得到另一个矩阵,并对这个矩阵进行分派所得出的费用为最小,求出最优Assignment Problem,则这样的分派对原费用矩阵也会得最小费用.

硅微电容式加速度计热致封装效应的层合分析

由封装结构热失配引入的应力和结构变形会对MEMS器件性能产生显著影响,即热致封装效应。为描述该效应,一种基于缩减刚度矩阵的层合板模型被用来对硅微电容式加速度计的封装进行了建模。利用经典层合理论,由计算封装热失配引入的应变和曲率得到敏感检测电容的温度特性,以此作为热致封装效应的评估。并结合有限元模拟(FEM)对该理论模型进行了对比和验证。结果表明,层合模型能较好地描述硅微加速度计的热致封装效应,并在此基础上分析了优化措施。

一种解释结构模型的优化算法研究

解释结构模型被广泛应用于医疗、教育等领域,但相关理论发展较为缓慢。为加快解释结构模型的计算速度,丰富解释结构模型相关理论,通过对系统各要素所对应有向图的本质关系进行分析,对该模型中的级间划分方法作更深一步解析并给出优化算法,发现有向图中若不存在回路,则有向图汇点对应的是最高级要素集合中的要素,因此汇点可以从缩减可达矩阵中直接找出,从而能对复杂系统要素更快地进行分层。对应的优化算法相比传统方法减少了一倍左右的计算量,并通过实证分析进行验证。该研究结果为解释结构模型方法优化提供了一种新诠释。

《企业管理系统工程》综合练习(一)

《企业管理系统工程》课程是为电大理工科非管理工程专业开设的基础课,旨在向非管理工程专业的理工科学生介绍一些现代企业管理基础知识和管理技能。学好这门课程,同学们首先要了解教学要求、学习重点及课程中必须掌握的教学内容。这些在《企业管理系统工程学习指导》一书中都做了提示和说明。

基于矩阵自乘的一种解释结构模型改进方法

针对解释结构模型中的可达矩阵,定义了一种新的矩阵自乘运算,得出了一些关于可达矩阵的重要性质,并运用之对解释结构模型方法进行了改进.文中从理论上严格证明了改进方法的正确性,并给出了计算机算法,为计算机程序的实现提供了可操作性的指导意义.同时,以建筑工程企业投资阶段风险管理为例,证实了该方法的简便.

大规模空中三角测量的智能分区与合并算法

针对空中三角测量的处理时间随图像数量的增加呈指数级增长,处理大规模数据集需要大量时间的问题,该文提出了一种测区智能分区与合并算法。该算法可以自动地将无序的图像集分割成若干个有重叠的子集,将每个子集可以并行处理,根据重叠图像的连接点,将各个子集的重建结果合并在一起。实验结果表明,该算法不仅保证了时效性,同时流程也简单,处理速度很快。在一个有10处理节点的集群系统中,该算法成功地处理了大规模航空影像数据集,重建的时间效率和精度满足实际生产要求。与不分区进行比较,时间可以节省至少一半。