稀疏线性方程组相关论文
稀疏线性方程组的高效求解一直是数值计算领域的重要课题。随着问题规模的增大与求解精度要求的提高,串行算法已经难以满足需要。......
线性方程组的求解开销往往是实际复杂应用在数值模拟时的主要开销。预处理迭代方法是求解大规模稀疏线性方程组的常用求解方法,常......
本文主要围绕着如何在求解稀疏线性方程组的过程中节省存储容量和节省计算时间而对多波前法的理论、方法进行了研究，详细探讨了该方......
在科学计算与工程领域中，将计算问题离散之后，往往会得到大型稀疏线性方程组。线性方程组的求解占用了整个问题计算的很大部分时间，在......
稀疏线性方程组的求解是许多科学计算任务和工程技术问题的核心环节。随着实际问题复杂度的增加,对稀疏线性方程组求解方法的优化......
绝大部分偏微分方程数值求解问题都可以归结为大型稀疏线性方程组的求解问题,因此设计求解大型稀疏线性方程组的高效算法就成为一......
随着计算机技术的飞速发展，有限元计算方法以及基于该方法的ANSYS等软件正成为工程和科学研究不可或缺的电磁问题分析工具。采用有......
我们在本文中提出了一种新的大规模稀疏矩阵不完全LU分解方法,用于生成求解线性方程组的迭代法的预条件子.这种新方法从稀疏直接法......
求解稀疏线性方程组是科学计算里的一个重要的课题。随着并行和分布式处理器的出现与流行，使得寻求适合高性能计算机的可并行化预条......
大型稀疏线性方程组的求解是许多科学和工程计算中的重要问题。当前计算机技术发展飞速，大型科学计算已经进入大规模并行计算时代，基......
鞍点问题广泛应用于许多领域，如电磁学、流体力学、约束最优化问题、最小二乘问题、Navier-Stokes方程组求解等，鞍点问题的求解成为......
§1.引 言 许多大型科学与工程计算问题都归结为大型稀疏线性方程组的求解,因此,在高性能并行计算机高速发展的今天,面向并行计算......
§1.引言 稀疏线性方程组的求解在科学计算与工程应用中非常重要。在材料模拟与设计、电磁场计算、计算流体力学和核爆数值模拟等......
1引言和算法rn求解大型稀疏线性方程组rnAx=b, A∈L(Rn), x,b∈Rn (1)rn的并行矩阵多分裂算法最早由[1]提出,[2]提出了当系数矩阵......
对混凝土进行静动力学分析的数值模拟程序,从多个方面考虑了其中的并行算法设计.首先,从整体上提出了一个将有限单元分布与未知量......
针对大规模电网分析及能量管理系统对快速潮流计算的需求,提出了一种适于图形处理器(GPU)的基于道路树分层的稀疏矩阵直接分解算法......
图的Fielder向量在许多应用领域扮演着重要角色，包括矩阵重排、图的分割、蛋白质分析、数据挖掘、机器学习与网络搜索等．但一般认为，......
科学计算和工程应用中经常遇到大型稀疏病态线性方程组的求解问题,解决该问题的关键是通过预处理来降低条件数。讨论了求解积分形......
通过将Orthodir（m）算法的两个向量内积改成几个连续内积,改变算法数据相关性,提出了改进的Orthodir（m）算法（IOrthodir（m）算法）。改进的算法......
扼要介绍了MPI的一些基本概念,利用MPI并行环境,实现了大型稀疏线性方程组的并行算法,并以三对角线方程组为例加以实现.......
针对基于图划分的自顶向下聚集型代数多重网格预条件,考察了利用METIS软件包进行多重网格构建的方法,并就该软件包只能处理整型权......
区域分解是并行计算的基本手段之一,在稀疏线性方程组迭代求解时,对不完全分解等串行计算时很有效的预条件,经常采用区域分解的思......
针对基于坐标分割的聚集型代数多重网格预条件,给出了三种进行坐标分割的方法,即正方分割、最小界面分割与逐步单向分割,并对其进......
讨论了由CFD问题得到的大型稀疏线性方程组的并行直接法求解问题.介绍了三对角型方程组的SPP算法,将之推广来求解一般的带宽较窄的......
针对稀疏线性方程组求解问题，在论述迭代法离散化处理基础上，以二维热传导方程为例，导出了热传导方程离散化后线性方程组，用超松弛（SOR）......
随着电力系统网络规模的日益加大,快速准确地计算电力系统潮流方程对实现电力系统实时控制越来越重要.将一种求解稀疏线性方程组的......
针对共轭梯度(CG)迭代算法软件执行效率低、实时性差的缺点,提出一种基于现场可编程逻辑门阵列(FPGA)平台的CG迭代求解器。设计采......
研究了基于GPU的稀疏线性方程组的预条件共轭梯度法加速求解问题,并基于统一计算设备架构(CUDA)平台编制了程序,在NVIDIAGT430 GPU......
稀疏线性方程组的高效求解在科学计算与工程应用中起着十分重要的作用。本文系统介绍一般稀疏线性方程组和块三对角线性方程组的不......
本文主要研究了复线性方程组的求解,广义鞍点问题的求解,逆奇异值问题的求解及多元约束分块线性模型的参数估计问题,具体如下:第二......
随着智能电网的不断发展,电力系统的维数越来越高,对计算精度的要求越来越高,同时还要求要有足够快的速度来满足实时计算的要求。......
角色动画编辑的核心技术之一,是形状既能实现刚性变形,又能实现实时操作。在形状刚性操作计算中,通过定义三角网格顶点的面邻域和......
对Krylov子空间迭代法,高效预条件的构造是核心问题之一,而重叠区域分解是一种很有效的并行化技术。通过模型偏微分方程离散求解以......
角色动画编辑的核心技术之一,是形状既能实现刚性变形,又能实现实时操作.在形状刚性操作计算中,通过定义三角网格顶点的面邻域和点......
共轭梯度法在很多领域有着广泛应用,特别适合求解大规模问题。本文针对GPU在并行计算方面的特点,采用CPU与GPU共同协作的方式对共......
本文全面总结了当前并行求解大型稀疏线性方程组的两种主要方法－直接法和迭代法。分析了它们的特点，同时指出了结合预条件子的Ｋｒｙｌｏｖ子空间......
研究在潮流迭代求解过程中雅可比矩阵方程组的迭代求解方法及其收敛性。首先利用PQ分解法进行潮流迭代求解，并针对求解过程中雅可比......
基于一种从系数矩阵中选取工作行的新概率准则提出一类求解大型稀疏线性方程组的贪婪距离随机Kaczmarz方法.理论表明该方法收敛到......
针对一套混凝土细观力学分析程序。在分析其计算方法与计算效率的不足之后，提出了采用稀疏矩阵与稀疏向量技术来高效实现有限元刚度......
针对传统的通用处理器（GPP）平台上执行稀疏矩阵向量乘计算效率低的问题,提出一种基于可重构计算平台的SpMXV协处理器设计。方案采用......
给出了一种求解系数矩阵为稀疏对称正定矩阵的线性方程组的预处理共轭梯度法的并行算法.该方法提出了迭代法的预处理模式.基于此思......
求解对称对角占优线性方程组的GaBP(Gaussian Belief Propagation)迭代算法具有低计算复杂性和高并行性的特点。利用GaBP算法的这......
大型稀疏线性方程组的数值求解问题广泛存在于电磁学问题,最小二乘问题,约束优化问题及工程中数值模拟问题等,这些问题经过有限元......
为提高潮流计算速度,满足实时计算的要求,线性方程组迭代法被用于电力系统潮流计算。但是当系数矩阵谱分布较为分散时,迭代法求解......
细观数值模拟是混凝土性能研究的一种重要手段,但稀疏线性方程组求解在总体模拟时间中所占比重很大。由于属于三维问题,且规模很大......
稀疏线性方程组的高效求解是数值计算方向的研究热点之一,其中包括预处理技术的研究。本文从技术分类的角度,总结了稀疏线性方程组......
