检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

重力梯度张量的预条件共轭梯度法反演

中南大学学报（自然科学版） 2013年第2期44卷 619-625页

作者：陈少华朱自强鲁光银曹书锦中南大学地球科学与信息物理学院湖南长沙410083

针对重力梯度张量反演中的问题,提出基于预条件共轭梯度法的重力梯度张量反演。通过在目标函数中加入粗糙度对模型进行约束以避免反演参数远多于采集点数的欠定问题不稳定,并在目标函数中添加深度加权矩阵对核函数进行补偿,以避免核函... 详细信息

针对重力梯度张量反演中的问题,提出基于预条件共轭梯度法的重力梯度张量反演。通过在目标函数中加入粗糙度对模型进行约束以避免反演参数远多于采集点数的欠定问题不稳定,并在目标函数中添加深度加权矩阵对核函数进行补偿,以避免核函数随着深度的增大而快速衰减的问题。分别反演、比较各重力梯度张量分量和联合5个独立分量,并将重力梯度张量5个独立联合反演应用于Y型岩脉。研究结果表明:联合反演效果明显优于单一分量的反演效果,且能较好地与原始模型相吻合,证明了本文算法的有效性。

关键词：重力梯度张量深度加权函数预条件共轭梯度法反演

预条件共轭梯度法在大型振子阵列天线RCS分析中的应用

在线全文

学校读者我要写书评

暂无评论

电子学报 2001年第12期29卷 1601-1604页

作者：周后型洪伟童创明东南大学毫米波国家重点实验室江苏南京210096

本文提出三重Toeplitz线性方程组预条件共轭梯度法 ,并将该法与快速付里叶变换 (FFT)结合 .这种结合算法称为PCGFFT .将PCGFFT应用于振子阵列天线的RCS分析中 .由于预条件器的使用 ,系数矩阵的条件数得到了很大改善 .数值结果表明 ,PCG... 详细信息

本文提出三重Toeplitz线性方程组预条件共轭梯度法 ,并将该法与快速付里叶变换 (FFT)结合 .这种结合算法称为PCGFFT .将PCGFFT应用于振子阵列天线的RCS分析中 .由于预条件器的使用 ,系数矩阵的条件数得到了很大改善 .数值结果表明 ,PCGFFT不仅降低了对计算机内存的需求。

关键词：振动阵列天线雷达散射截面预条件共轭梯度法

求解大型稀疏线性方程组的不完全SAOR预条件共轭梯度法

在线全文

学校读者我要写书评

暂无评论

工程数学学报 2007年第4期24卷 712-718页

作者：温瑞萍孟国艳王川龙太原师范学院数学系太原030012 忻州师范学院计算机系忻州084000

预条件共轭梯度法是求解大型稀疏线性方程组的有效方法之一,SSOR预条件方法是基于矩阵分裂的较有效的预条件共轭梯度法。通过矩阵分裂,本文讨论不完全SAOR预条件方法,研究此方法的预条件因子及系数矩阵的预条件数,并证明了此方法的预条... 详细信息

预条件共轭梯度法是求解大型稀疏线性方程组的有效方法之一,SSOR预条件方法是基于矩阵分裂的较有效的预条件共轭梯度法。通过矩阵分裂,本文讨论不完全SAOR预条件方法,研究此方法的预条件因子及系数矩阵的预条件数,并证明了此方法的预条件数小于SSOR预条件方法的预条件数。最后通过求解离散化波松(Poisson)方程组表明了该方法的有效性。

关键词：不完全SAOR 预条件共轭梯度法条件数

基于GPU的稀疏线性系统的预条件共轭梯度法

在线全文

学校读者我要写书评

暂无评论

计算机应用 2013年第3期33卷 825-829页

作者：张健飞沈德飞河海大学力学与材料学院南京210098

研究了基于GPU的稀疏线性方程组的预条件共轭梯度法加速求解问题,并基于统一计算设备架构(CUDA)平台编制了程序,在NVIDIAGT430 GPU平台上进行了程序性能测试和分析。稀疏矩阵采用压缩稀疏行(CSR)格式压缩存储,针对预条件共轭梯度法的算... 详细信息

研究了基于GPU的稀疏线性方程组的预条件共轭梯度法加速求解问题,并基于统一计算设备架构(CUDA)平台编制了程序,在NVIDIAGT430 GPU平台上进行了程序性能测试和分析。稀疏矩阵采用压缩稀疏行(CSR)格式压缩存储,针对预条件共轭梯度法的算法特性,研究了基于GPU的稀疏矩阵与向量相乘的性能优化、数据从CPU端传到GPU端的加速传输措施。将编制的稀疏矩阵与向量相乘的kernel函数和CUSPARSE函数库中的cusparseDcsrmv函数性能进行了对比,最优得到了2.1倍的加速效果。对于整个预条件共轭梯度法,通过自编kernel函数来实现的算法较之采用CUBLAS库和CUSPARSE库实现的算法稍具优势,与CPU端的预条件共轭梯度法相比,最优可以得到7.4倍的加速效果。

关键词：图形处理器稀疏线性方程组预条件共轭梯度法压缩稀疏行统一计算设备架构

在线全文

学校读者我要写书评

暂无评论

预条件共轭梯度法的实现以及一些改进

预条件共轭梯度法的实现以及一些改进

预条件共轭梯度法在频域有限差分法分析二维柱体电磁散射问题中的应用

第七届全国结构工程学术会议

作者：陈璞肖梃松孙树立袁明武北京大学力学与工程科学系

本文讨论了工程有限元分析中预条件共轭梯度法的实现,并分析了此方法的优缺点。为了提高整体的效率和改进UDL预优矩阵的稳定性,本文提出了双参数松弛方案和按元素的绝对值确定矩阵L的分解方案。双参效松弛方案基本上解决了LDL预优矩阵... 详细信息

本文讨论了工程有限元分析中预条件共轭梯度法的实现,并分析了此方法的优缺点。为了提高整体的效率和改进UDL预优矩阵的稳定性,本文提出了双参数松弛方案和按元素的绝对值确定矩阵L的分解方案。双参效松弛方案基本上解决了LDL预优矩阵的稳定性问题,按元素的绝对值大小确定矩阵L的分解方案可以改善LDL预优矩阵的稳定性,并提高预条件共轭梯度法的整体效率。

关键词：预条件共轭梯度法稀疏矩阵有限元法

来源： cnki会议评论

在线全文

cnki会议

学校读者我要写书评

暂无评论

淮阴工学院学报 2002年第1期11卷 8-10页

作者：刘淑静朱汉清淮阴师范学院物理系江苏淮安223001

本文引入预条件共轭梯度法 ,提出了结合频域有限差分法结合分析二维柱体的电磁散射问题。数值计算过程中利用Mur二阶吸收边界条件和场平均吸收条件截断网格。作为算例 ,文中分析了一无限长理想导体柱对平面电磁波的散射 ,由于使用了预... 详细信息

本文引入预条件共轭梯度法 ,提出了结合频域有限差分法结合分析二维柱体的电磁散射问题。数值计算过程中利用Mur二阶吸收边界条件和场平均吸收条件截断网格。作为算例 ,文中分析了一无限长理想导体柱对平面电磁波的散射 ,由于使用了预条件共轭梯度法求解差分矩阵方程 ,从而减少了计算时间。数值结果表明了该方法的有效性。

关键词：预条件共轭梯度法频域有限差分法二维柱体电磁散射电磁波吸收边界条件

稀疏线性系统中基于GPU的预条件共轭梯度法并行优化方法的研究

在线全文

学校读者我要写书评

暂无评论

稀疏线性系统中基于GPU的预条件共轭梯度法并行优化方法的研究

作者：丁萍华南理工大学

学位级别：硕士

由于图形处理器(Graphics Processing Unit,GPU)的性能得到较大提高,不但促进了计算机仿真和图像处理等应用领域的高速发展,而且为人们提供了更好的运行平台来利用GPU进行除了图形处理以外的通用计算。在科学计算的领域中,用迭代法来求... 详细信息

由于图形处理器(Graphics Processing Unit,GPU)的性能得到较大提高,不但促进了计算机仿真和图像处理等应用领域的高速发展,而且为人们提供了更好的运行平台来利用GPU进行除了图形处理以外的通用计算。在科学计算的领域中,用迭代法来求解大型稀疏线性系统在城市大气污染的湍流模拟、视频处理、流体和力学、材料模拟与生物医药等实际应用中具有重要的意义。非计算密集型类算法在数值类算法中的内存墙问题比较严重,而在利用GPU做并行优化时,这个问题尤为突出。稀疏矩阵向量乘算法是此类问题的典型代表,解决方法是使用压缩存储格式表示稀疏矩阵,设计一种基于GPU的稀疏矩阵向量乘并行算法,进而通过CPU和GPU协作的方式对预条件共轭梯度算法进行加速,本文的目标是取得如下的成果:1.分析解决稀疏线性系统中的预条件共轭梯度算法中最为耗时的是稀疏矩阵向量乘的计算,根据对称矩阵的特点和GPU多线程并行计算的要求,从存储格式、存储器层次、任务划分和线程映射等方面对稀疏矩阵向量乘的计算进行加速。2.本文提出预条件共轭梯度法在GPU上的优化方法。本文有效利用GPU的多层次的存储器体系,采用线程与矩阵映射、数据合并访问、数据复用等优化手段,有效利用GPU的多层次的存储器体系,并通过高效的线程调度来隐藏全局存储器的高延迟访问。3.本文提出预条件共轭梯度法在Xeon Phi上的优化方法。有效利用Xeon Phi的高并行度计算对数据通信/传递、减少数据依赖、向量化、异步计算等进行优化,并通过高效的线程调度来隐藏全局存储器的高延迟访问。本文提出了一种基于求解含有特征问题的大规模稀疏矩阵的并行共轭梯度算法。分别在GPU处理器上的计算和Xeon Phi处理器上进行并行优化,通过实验验证了算法的可行性和正确性,并对比几种方式下的运行效率,得出在GPU下比在Xeon Phi下运行效率高。最后在公共测试集上分别测试了本文提出的两种优化方法,相比较其他近年来的优化效果,取得了更好的优化效果,具有普遍意义。

关键词：预条件共轭梯度法稀疏矩阵向量乘 CSR格式 GPU Xeon Phi

基于预条件共轭梯度法的重力梯度张量反演研究

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于预条件共轭梯度法的重力梯度张量反演研究

作者：陈少华中南大学

学位级别：硕士

常规重力勘探只观测重力位的一阶铅垂导数,而重力梯度勘探则观测重力位的二阶导数,因此相比于传统的重力测量,重力梯度测量有更高的分辨率,更能够清晰地反映异常体的边界形态,对圈定矿藏范围或地质构造形态方面具有重要的意义。同时,重... 详细信息

常规重力勘探只观测重力位的一阶铅垂导数,而重力梯度勘探则观测重力位的二阶导数,因此相比于传统的重力测量,重力梯度测量有更高的分辨率,更能够清晰地反映异常体的边界形态,对圈定矿藏范围或地质构造形态方面具有重要的意义。同时,重力梯度张量存在五个独立的分量信息,不同分量隐含着不同的异常信息,利用重力梯度张量丰富的信息,对地下空间采集的信息进行多分量联合反演,有助于减少多解性,同时提高解的精度及准确性。针对重力梯度张量反演中的问题,提出了基于预条件共轭梯度法的重力梯度张量反演。首先,针对反演参数远远多于采集点数产生的欠定问题,在目标函数中加入粗糙度矩阵对模型进行约束;其次,针对核函数随着深度的增大而快速衰减的问题,在目标函数中添加深度加权函数对核函数进行补偿;再次,对重力梯度各分量进行单独反演,比较各个分量的反演效果;最后用五个独立分量进行联合反演,其结果比每个单分量的反演效果都好。将五独立分量的联合反演应用于合成模型的反演中,反演结果较好地吻合了岩脉的原始模型,证明了该算法的有效性。

关键词：重力梯度张量深度加权函数预条件共轭梯度法反演

预条件共轭梯度法在线天线阵列RCS分析中的应用

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

应用科学学报 2001年第2期19卷 145-148页

作者：周后型童创明洪伟东南大学无线电工程系毫米波国家重点实验室江苏南京210096

为计算线天线阵列的雷达散射截面 ,用脉冲函数为基函数的 Galerkin法将线天线阵列的电场积分方程组转化为一个线性方程组 ,其系数矩阵是一个对称的二重复 Toeplitz矩阵 .用预条件共轭梯度法与快速傅里叶变换的组合算法求解该线性方程组 ... 详细信息

为计算线天线阵列的雷达散射截面 ,用脉冲函数为基函数的 Galerkin法将线天线阵列的电场积分方程组转化为一个线性方程组 ,其系数矩阵是一个对称的二重复 Toeplitz矩阵 .用预条件共轭梯度法与快速傅里叶变换的组合算法求解该线性方程组 ,其中预条件器采用 T.Chan的循环预条件器的分块形式 .这样的处理方法降低了对计算机内存的需求 ,加快了迭代速度。

关键词：线天线阵列雷达散射截面预条件共轭梯度法傅立叶变换 RCS分析线性方程组迭代速度