稀疏线性方程组

作品数:83被引量:247H指数:9
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:吴建平李晓梅孙秦张永杰马怀发更多>>
相关机构:国防科学技术大学清华大学西北工业大学装备指挥技术学院更多>>
相关期刊:更多>>
相关基金:国家自然科学基金福建省自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
求解电路仿真中超大规模稀疏线性方程组的改进分块对角加边方法
《计算数学》2024年第4期529-546,共18页陈炳旭 寇彩霞 陈圣杰 
国家重点研发计划(2021YFA1003601);国家自然科学基金(12171052);中央高校基本科研业务费专项资金资助(2023ZCJH02)资助.
针对电路仿真中瞬态分析产生的超大规模稀疏线性方程组,分块对角加边(Bordered Block Diagonal,BBD)方法是一类经典的求解方法.本文提出了一种改进的BBD方法,通过使用基础列分解和流水线分解结合的方式,改善了传统BBD方法中负载不均衡...
关键词:分块对角加边方法 超大规模稀疏线性方程组 电路方程组 稀疏LU分解 电路仿真 并行计算 
基于大型稀疏线性方程的农业植保无人机导航系统被引量:3
《农机化研究》2023年第7期201-205,共5页张之红 
河南省科技厅科技攻关项目(212102210058)。
采用视觉处理技术和大型稀疏线性方程组计算方法,对农业植保无人机导航系统进行了研究,为了高效、精准地对飞行过程中的目标障碍物进行定位,实现对无人机飞行轨迹的动态规划,在视觉处理技术的基础上,采用加速稳健特征SURF融合技术,对目...
关键词:农业植保无人机 视觉处理 稀疏线性方程组 避障 导航 
大型稀疏线性方程组的数值解法
《北京建筑大学学报》2023年第1期103-108,共6页刘长河 
中国博士后科学基金项目(2018M641301)。
在许多利用经典算法求线性方程组的数值解的过程中,系数矩阵中的零元素对计算结果没有影响,也就没有存储的必要。如果是大型稀疏线性方程组,这样可以节省大量的存储空间。为此,提出一种在MATLAB语言环境中仅储存系数矩阵中非零元素的方...
关键词:稀疏矩阵 大型矩阵 线性方程组 数值解 
求解大型线性方程组的带动量贪婪随机Kaczmarz方法
《江西科学》2022年第1期1-6,共6页王雨晴 
国家自然科学基金(12061009);江西省自然科学基金面上项目(20202BAB201002)。
基于一种新而有效的概率准则,白和巫构建了一个求解大型线性方程组的贪婪随机Kaczmarz(GRK)方法。结合贪婪策略和Heavy-Ball技术,提出了带动量GRK方法(mGRK),并且建立了mGRK方法的全局线性收敛性理论。最后,数值实验表明mGRK方法在迭代...
关键词:大型稀疏线性方程组 贪婪随机Kaczmarz方法 动量 
求解大型稀疏线性方程组的加权拟极小残差算法被引量:1
《青海师范大学学报(自然科学版)》2021年第2期30-35,共6页陈晓花 
拟极小残差算法(QMR)是基于Lanczos双正交化过程的求解大型稀疏线性方程组的一种Krylov子空间方法.为了加快其收敛速度,采用加权技术,将QMR算法中的普通Euclidean内积用D-内积来代替,构造得到加权Lanczos双D-正交化算法,在此基础上得到...
关键词:线性方程组 拟极小残差算法 KRYLOV子空间方法 
一种基于线程负载自适应的TLA_GaBP算法
《科技通报》2020年第11期32-37,44,共7页郑汉垣 陈振武 
国家自然科学基金重大研究计划重点项目(91630206);福建省自然科学基金项目(2015J01587);龙岩学院博士基金项目(2015);龙岩市科技项目(2019LYF5001)
在采用分布共享存储器的多处理机或多线程系统中,由于系统执行并发任务时所需的处理机或线程的数量不固定性,会导致处理机或线程在进入或退出任务需花费大量处理机时间去协调任务及系统资源的均衡性问题,这种并行运行任务的不均衡性直...
关键词:处理机线程负载 动态自适应 大规模计算 稀疏线性方程组 TLAGaBP算法 
求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法被引量:10
《同济大学学报(自然科学版)》2020年第8期1224-1231,1240,共9页杜亦疏 殷俊锋 张科 
国家自然科学基金面上项目(11971354);国家自然科学基金(11601323)。
基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法.理论表明该方法收敛到相容线性方程组的最小范数解,而且该方法的理论收敛因子小于经典随机Kaczmarz方法的收敛因子.数值实验表...
关键词:Kaczmarz方法 稀疏线性方程组 收敛性 随机迭代 
基于变量相关性分解方法的稀疏线性方程组并行求解算法被引量:4
《清华大学学报(自然科学版)》2020年第4期312-320,共9页刘珊瑕 靳松 王文琛 汪宇航 王瑜 
河北省自然科学基金资助项目(F2017502043);计算机体系结构国家重点实验室开放课题(CARCH201802);中央高校基本科研业务费专项资金项目(2017MS114)。
稀疏线性方程组的求解是许多大规模科学计算任务的核心环节。目前,并行算法的发展为稀疏线性方程组的求解提供了新的思路和强有力的工具。然而,现有的并行算法存在一些缺陷,如最优子矩阵的划分难以获得、并行任务间的同步开销较大等。...
关键词:图形处理器 稀疏线性方程组 并行计算 变量部分值 线程 
基于GaBP的迭代加速优化算法被引量:1
《航空计算技术》2019年第3期1-5,共5页郑汉垣 宋安平 张武 
国家自然科学基金重大研究计划重点项目资助(91630206);福建省自然科学基金项目资助(2015J01587);龙岩学院博士基金项目资助(2015)
求解对称对角占优线性方程组的GaBP(Gaussian Belief Propagation)迭代算法具有低计算复杂性和高并行性的特点。利用GaBP算法的这两个特点,便于处理大规模稀疏线性方程组的求解。为了进一步提高求解的迭代效率,使用经典迭代算法中的加...
关键词:大规模计算 稀疏线性方程组 GaBP算法 迭代加速 算法优化 
自顶向下聚集型代数多重网格预条件的边权选择
《计算机工程与科学》2019年第2期191-196,共6页吴建平 银福康 彭军 杨锦辉 
国家自然科学基金(61379022)
针对基于图划分的自顶向下聚集型代数多重网格预条件,考察了利用METIS软件包进行多重网格构建的方法,并就该软件包只能处理整型权重,不能处理实型权重的问题,提出了一种将实型边权转化为整型边权的有效方法。之后将这种转化方法应用到ME...
关键词:稀疏线性方程组 聚集型代数多重网格 预条件 共轭斜量法 图划分 
检索报告 对象比较 聚类工具 使用帮助 返回顶部