吕全义
- 作品数：42 被引量：60H指数：4
- 供职机构：西北工业大学理学院应用数学系更多>>
- 发文基金：陕西省自然科学基金国家自然科学基金中国航空科学基金更多>>
- 相关领域：理学自动化与计算机技术航空宇航科学技术交通运输工程更多>>
- 装载与运输路径的联合最优规划
- 2015年
- 运输问题中可以分为两个过程:分配装载和规划路径运输,后者是图论问题,前者因为涉及到分配不同的货物装载到不同的运输工具上,是非线性整数规划问题,所以整个问题也是NP复杂问题,随着问题复杂度的增加,变量增多,求解将会非常耗时和困难.提出了基于多旅行商的M-TSP图论装载运输优化模型,和对此模型进行简化后的基于确定路线的整数线性规划装载模型,从而极大的方便此类问题的快速求解,为实际生产运输商业行为提供了一种方便、科学、可靠的决策模型和方案.
- 舒毅潇李睿超陈超吕全义
- 关键词：多旅行商问题整数线性规划
- 基于线特征直方图的SAR图像预匹配算法被引量：4
- 2013年
- 同一场景下的合成孔径雷达(SAR图像)的灰度特性由于相关噪声的影响及成像条件不同,可能存在很大差异,使得直接运用基于特征的图像匹配方法难于实现SAR图像高精度的配准。针对此问题,提出了一种SAR图像的预匹配方法,即运用占优的线特征信息,通过统计分析寻找出待匹配图像的角度和尺度变化,实现图像的预匹配。实验结果表明,该算法可以有效、精确地寻找出图像前后的角度和尺度变化。进而相比于传统直接基于特征配准图像的方法,经该算法预匹配处理后的图像再基于特征匹配时,其配准精度和效率都有很大的提高。
- 张慧慧林伟吕全义
- 关键词：SAR图像直方图
- 空间飞行器轨道估计与误差分析
- 2013年
- 卫星探测是当今空间飞行器观测与轨道估计的重要方式.针对空间飞行器轨道估计及卫星无源探测的误差分析等问题,在双星观测条件下,使用样条插值及拟合的方法对包含随机误差和系统误差的初始数据进行光滑处理,然后基于立体几何和逐点交汇的思想建立了运动方程参数模型,采用最小二乘法估计参数,得到了空间飞行器的估计轨道,并使用LMF法进行了系统误差分析.针对单星观测的情况,一方面,认为飞行器轨道上的点共面且均在过地心的平面内,另一方面,通过建立飞行器轨道模版数据库与观测相对比,了解识别是何种飞行器.添加了这些约束和先验信息后,可以得到大致的轨道估计.
- 程潏梁雍孟祥尧吕全义
- 关键词：样条插值最小二乘法
- 改进的并行Arnoldi方法
- 2011年
- 为了求解大规模的块三对角线性方程组,相关研究给出一种变形的并行Arnoldi算法,通过选取适当的基,使算法具有良好的并行性。结合已有的选基方式,在预处理思想的指导下,提出了另一种选基的方法。在联想深腾1800集群上进行的数值实验结果表明,该算法的收敛速度有了明显的提高,并保持了较高的并行性,并行效率可达到85%以上。
- 戴宽平吕全义
- 关键词：预处理块三对角线性方程组
- 一种求解大型Lyapunov矩阵方程的预处理并行算法被引量：3
- 2013年
- 研究了一种求解大型Lyapunov矩阵方程的并行预处理变形共轭梯度法.首先将处理小型矩阵方程的Smith预处理方法引入该问题的求解,将原矩阵方程转变为Stein方程,然后采用变形共轭梯度法并行求解预处理后的矩阵方程.其中遇到的难点是需要确定参数μ及求矩阵(A+μI)的逆.基于估计特征值的Gerschgorin圆定理给出了参数μ的估值,再采用变形共轭梯度法并行求得矩阵(A+μI)的逆,从而形成预处理后的矩阵方程.通过数值试验,该算法与未预处理的变形共轭梯度法相比较,预处理算法明显优于未预处理的算法,而且其并行效率高达0.85.
- 侯俊霞吕全义曹方颖谢公南
- 关键词：LYAPUNOV矩阵方程并行计算
- 钻井布局的最优设计
- 2000年
- 刘洋郑红秦飞吕全义
- 关键词：最优设计MATLAB软件
- 系数矩阵为块三对角的线性方程组的并行算法被引量：10
- 1996年
- 给出了一种求解系数矩阵为块三对角的线性方程组的适合于ＭＩＭＤ型机的并行算法。从理论上证明了他与ＢＳＯＲ方法有相同的收敛速度，且与块Ｊａｃｏｂｉ方法有相同的并行性，并用一个算例在Ｍｕｌｔｉ－ＴｒａｎｓｐｕｔｅｒＳｙｓｔｅｍ模型机上作了计算，证明了他的有效性与可行性。
- 吕全义叶天麒
- 关键词：系数矩阵线性方程组
- 块三对角线性方程组的并行迭代解法被引量：5
- 2010年
- 提出了一种求解系数矩阵为块三对角矩阵的线性方程组的适合于MIMD分布式存储的并行迭代算法.该算法将一个分块三对角线性方程组的系数矩阵进行适合并行计算的不完全分解,从而形成迭代格式.整个计算过程只在相邻处理机之间进行3次通信.并从理论上给出了该算法收敛的一个充分条件,最后在HP rx2600集群上进行了数值实验.结果表明,此算法是可行的,具有较好的收敛性与并行效率.
- 樊艳红吕全义
- 关键词：块三对角线性方程组LU分解HP
- 矩阵特征值问题一种求解方法的并行处理
- 2005年
- 矩阵特征值问题已成为数值计算中的一个重要组成部分,为了有效求解此类问题,提出了一种求解特征值的算法:基于Jacobi方法,利用非线性方程组的一种并行算法求解特征向量,引入同伦思想,利用插值方法,从而快速求出问题的具有高精度的解,最后进行了稳定性分析.
- 段治健吕全义
- 关键词：特征值特征向量同伦插值法
- 求解块三对角线性方程组的一种并行算法
- 2008年
- 提出了分布式环境下求解块三对角线性方程组的一种并行混合迭代算法.利用分裂系数矩阵的方式,产生一个简单迭代;然后再利用多方向搜索方法,使得多方向搜索方法收敛速度加快.该算法只在相邻处理机间通信4次,消除了共轭梯度法所需要的内积运算.从理论上给出了算法收敛的一个充分条件.在HP rx2600集群上进行了数值试验,结果表明,实算与理论是一致的,并行效率也很高且比相关文献的计算效果好.
- 汪保吕全义
- 关键词：块三对角线性方程组HP
