期刊文献+
共找到74篇文章
< 1 2 4 >
每页显示 20 50 100
Z-矩阵的预条件方法 被引量:12
1
作者 李继成 黄廷祝 《数学物理学报(A辑)》 CSCD 北大核心 2005年第1期5-10,共6页
通过对方程组Ax=b的系数矩阵施行初等行变换,该文提出了解线性方程组Ax=b的一种新的预条件Gauss-Seidel迭代方法,理论上证明了新的预条件Gauss-Seidel迭代方法较经典的Gauss-Seidel迭代法收敛速度快.该文提出的新预条件方法推广了文[1-2... 通过对方程组Ax=b的系数矩阵施行初等行变换,该文提出了解线性方程组Ax=b的一种新的预条件Gauss-Seidel迭代方法,理论上证明了新的预条件Gauss-Seidel迭代方法较经典的Gauss-Seidel迭代法收敛速度快.该文提出的新预条件方法推广了文[1-2]中提出的预条件方法,具体的数值例子说明了新预条件方法的有效性. 展开更多
关键词 GAUSS-SEIDEL迭代法 预条件方法 Z-矩阵 对角占优
下载PDF
预处理矩阵及其构造方法 被引量:8
2
作者 张永杰 孙秦 《长春理工大学学报(自然科学版)》 2006年第4期128-130,共3页
为了提高线性代数方程组迭代法的数值稳定性和收敛速度,采用适当的预处理方法是必要的,本文从预处理共轭梯度法(PCG)的预处理方法出发,介绍了一些常用的预处理方法和相应的预处理矩阵,并分析了它们的适用条件,给出了预处理矩阵的判别原... 为了提高线性代数方程组迭代法的数值稳定性和收敛速度,采用适当的预处理方法是必要的,本文从预处理共轭梯度法(PCG)的预处理方法出发,介绍了一些常用的预处理方法和相应的预处理矩阵,并分析了它们的适用条件,给出了预处理矩阵的判别原则。为线性代数方程组迭代法的高效求解提供一些有益帮助。 展开更多
关键词 线性代数方程组 预处理矩阵 预处理方法
下载PDF
一类预条件AOR迭代法的收敛性分析 被引量:9
3
作者 潘春平 马成荣 +1 位作者 曹文方 王红玉 《数学杂志》 CSCD 北大核心 2013年第3期479-484,共6页
本文研究了线性方程组Ax=b的预条件迭代法.利用新的待定参数加速预条件子的方法,获得了一种带参数的新预条件迭代法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速AOR迭代法的收敛速度,数值例... 本文研究了线性方程组Ax=b的预条件迭代法.利用新的待定参数加速预条件子的方法,获得了一种带参数的新预条件迭代法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速AOR迭代法的收敛速度,数值例子表明新预条件方法是有效的,推广了已有文献中的有关结果. 展开更多
关键词 预条件 AOR迭代法 M-矩阵
下载PDF
一种有效的新预条件Gauss-Seidel迭代法 被引量:8
4
作者 潘春平 《数值计算与计算机应用》 CSCD 北大核心 2011年第4期267-273,共7页
为了改善古典迭代法的收敛速度,本文提出一种带参数的新预条件方法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速Gauss-Seidel迭代法的收敛速度,数值例子表明新预条件方法是有效的.
关键词 预条件 GAUSS-SEIDEL迭代法 M-矩阵
原文传递
预条件Gauss-Seidel迭代法的收敛性 被引量:2
5
作者 王福 袁东锦 +1 位作者 赵海燕 董霞 《扬州大学学报(自然科学版)》 CAS CSCD 2008年第2期20-22,33,共4页
给出一种预条件Gauss-Seidel迭代法,证明了当系数矩阵A为不可约的Z-矩阵、H-矩阵、正定矩阵时该方法收敛,从而扩展了该方法的适用范围,最后通过数值例子验证所得的主要结论.
关键词 Gauss—Seidel迭代法 预条件矩阵 Z-矩阵 H-矩阵 正定矩阵
下载PDF
改进的正则化模型在图像恢复中的应用 被引量:6
6
作者 李旭超 宋博 《中国图象图形学报》 CSCD 北大核心 2014年第12期1730-1742,共13页
目的由拟合项与正则项组成的海森矩阵,如果不具有特殊结构,其逆矩阵计算比较困难,为克服此缺点,提出一种海森矩阵可分块对角化的牛顿投影迭代算法。方法首先,用L2范数描述拟合项,用自变量是有界变差函数的复合函数刻画正则项,建立能量... 目的由拟合项与正则项组成的海森矩阵,如果不具有特殊结构,其逆矩阵计算比较困难,为克服此缺点,提出一种海森矩阵可分块对角化的牛顿投影迭代算法。方法首先,用L2范数描述拟合项,用自变量是有界变差函数的复合函数刻画正则项,建立能量泛函正则化模型。其次,引入势函数,将正则化模型转化为增广能量泛函。再次,构造预条件矩阵,使得海森矩阵可分块对角化。最后,为防止牛顿投影迭代算法收敛到局部最优解,采用回溯线性搜索算法和改进的Barzilai-Borwein步长更新准则使得算法全局收敛。结果针对图像去模糊正则化模型容易使边缘平滑和产生阶梯效应"两难"问题,提出一种新的正则化模型和牛顿投影迭代算法。仿真结果表明,"两难"问题通过本文算法得到了很好的解决。结论与其他正则化图像去模糊模型相比,本文算法明显改善图像的质量,如有效地保护图像的边缘,抑制阶梯效应,相对偏差和误差较小,较高的峰值信噪比和结构相似测度。 展开更多
关键词 正则化模型 牛顿投影算法 海森矩阵 预条件矩阵
原文传递
IMGS方法对于H-矩阵的若干令人满意的改进 被引量:2
7
作者 孙丽英 《数学物理学报(A辑)》 CSCD 北大核心 2006年第4期591-594,共4页
该文给出线性方程组改进的Gauss-Seidel迭代法(被称之为IMGS方法)对于H-矩阵的收敛性定理,并且对其参数α_i与SOR迭代法的参数ω的取值范围进行了比较.所用方法及所得结论优于近年来相关结论,并且表明这种IMGS方法对H-矩阵是有效的.
关键词 预处理 H-矩阵 Gauss-Seidel方法 M-矩阵 收敛
下载PDF
预处理变形共轭梯度法并行求解矩阵的Moore-Penrose逆 被引量:2
8
作者 曹方颖 吕全义 《纺织高校基础科学学报》 CAS 2013年第1期137-142,共6页
提出了一种求解Moore-Penrose逆的并行预处理变形共轭梯度法,将求解Moore-Penrose逆转化求解矩阵方程极小范数解或极小范数最小二乘解的问题.给出了两种预处理方法.一种方法是给出预处理矩阵是可逆对角矩阵,然后并行求解预处理矩阵方程... 提出了一种求解Moore-Penrose逆的并行预处理变形共轭梯度法,将求解Moore-Penrose逆转化求解矩阵方程极小范数解或极小范数最小二乘解的问题.给出了两种预处理方法.一种方法是给出预处理矩阵是可逆对角矩阵,然后并行求解预处理矩阵方程;另一种方法是给出预处理矩阵是严格对角占优矩阵,该方法提出了迭代法的预处理模式,构造并行迭代求解预处理矩阵方程的迭代格式,进而使用变形共轭梯度法并行求解.通过数值试验,这两种预处理方法与直接使用变形共轭梯度法相比较,第二种方法有效提高了收敛速度,而且具有很好的并行性. 展开更多
关键词 并行算法 预处理变形共轭梯度法 预处理矩阵方程 MOORE-PENROSE逆
下载PDF
一类特殊矩阵方程的并行预处理变形共轭梯度算法 被引量:2
9
作者 曹方颖 吕全义 谢公南 《应用数学和力学》 CSCD 北大核心 2013年第3期240-251,共12页
研究了求解一类矩阵方程AXB=C,提出了一种并行预处理变形共轭梯度法.该方法给出一种迭代法的预处理模式.首先给出的预处理矩阵是严格对角占优矩阵,构造并行迭代求解预处理矩阵方程的迭代格式,进而使用变形共轭梯度法并行求解.通过数值试... 研究了求解一类矩阵方程AXB=C,提出了一种并行预处理变形共轭梯度法.该方法给出一种迭代法的预处理模式.首先给出的预处理矩阵是严格对角占优矩阵,构造并行迭代求解预处理矩阵方程的迭代格式,进而使用变形共轭梯度法并行求解.通过数值试验,预处理变形共轭梯度法与直接使用变形共轭梯度法相比较,该算法不仅有效提高了收敛速度,而且具有很高的并行性. 展开更多
关键词 矩阵方程 变形共轭梯度法 预处理矩阵 并行性
下载PDF
改进的Gauss-Seidel迭代法对H-矩阵的收敛性定理(英文) 被引量:2
10
作者 孙丽英 《云南大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第2期97-99,103,共4页
1 997年 ,Kohno等人对一类非奇异对角占优Z -矩阵的Gauss-Seidel迭代法作出了改进 ,这种方法被称为IMGS方法 .本文考虑对一类应用更广泛的矩阵———H -矩阵的Gauss -Seidel迭代法做出改进 ,得到了收敛性结果 。
关键词 预处理 H-矩阵 GAUSS-SEIDEL迭代法 收敛
原文传递
一类预处理Jacobi迭代法及其收敛性分析 被引量:3
11
作者 蔡静 《湖州师范学院学报》 2019年第8期1-6,共6页
研究Jacobi迭代法的一类预处理方法及其收敛性.引入带参数预条件矩阵PC(α)=I+C(α)对线性方程组Ax=b进行预条件处理,得到预条件方程组-Ax=-b.证明了当矩阵A为L-矩阵时预处理后的Jocobi迭代法,迭代矩阵谱半径缩小,收敛速度加快.讨论参... 研究Jacobi迭代法的一类预处理方法及其收敛性.引入带参数预条件矩阵PC(α)=I+C(α)对线性方程组Ax=b进行预条件处理,得到预条件方程组-Ax=-b.证明了当矩阵A为L-矩阵时预处理后的Jocobi迭代法,迭代矩阵谱半径缩小,收敛速度加快.讨论参数向量α的选取,获得了最优参数.数值试验验证了该预处理方法有效. 展开更多
关键词 预条件矩阵 JACOBI迭代法 谱半径 最优参数
下载PDF
改进的约束共轭梯度闪光照相图像重建算法 被引量:3
12
作者 景越峰 刘军 管永红 《强激光与粒子束》 EI CAS CSCD 北大核心 2011年第8期2201-2204,共4页
针对闪光照相图像信噪比低的特点,提出了一种改进的约束共轭梯度闪光照相图像重建算法。该算法在约束共轭梯度迭代重建的基础上,提出了新的预优矩阵选取方案,减小了重建图像的轴线噪声,利用松弛迭代步长代替共轭梯度法中的最优迭代步长... 针对闪光照相图像信噪比低的特点,提出了一种改进的约束共轭梯度闪光照相图像重建算法。该算法在约束共轭梯度迭代重建的基础上,提出了新的预优矩阵选取方案,减小了重建图像的轴线噪声,利用松弛迭代步长代替共轭梯度法中的最优迭代步长,并采用了新的收敛准则,在保证算法收敛的同时,减少了重建算法的计算量。数值试验表明,与传统约束共轭梯度重建算法相比,改进算法稳定收敛,迭代速度更快,并能有效提高重建质量。 展开更多
关键词 图像重建 闪光照相 约束共轭梯度 预优矩阵
下载PDF
Joint inversion of gravity and multiple components of tensor gravity data 被引量:3
13
作者 鲁光银 曹书锦 朱自强 《Journal of Central South University》 SCIE EI CAS CSCD 2016年第7期1767-1777,共11页
Geological structures often exhibit smooth characteristics away from sharp discontinuities. One aim of geophysical inversion is to recover information about the smooth structures as well as about the sharp discontinui... Geological structures often exhibit smooth characteristics away from sharp discontinuities. One aim of geophysical inversion is to recover information about the smooth structures as well as about the sharp discontinuities. Because no specific operator can provide a perfect sparse representation of complicated geological models, hyper-parameter regularization inversion based on the iterative split Bregman method was used to recover the features of both smooth and sharp geological structures. A novel preconditioned matrix was proposed, which counteracted the natural decay of the sensitivity matrix and its inverse matrix was calculated easily. Application of the algorithm to synthetic data produces density models that are good representations of the designed models. The results show that the algorithm proposed is feasible and effective. 展开更多
关键词 hyper-parameter regularization full gravity gradient tensor preconditioned matrix Occam's inversion focusinginversion
下载PDF
预条件AOR迭代方法及比较定理 被引量:2
14
作者 李爱娟 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第S1期190-193,共4页
提出了在预条件I+S<sub>αβ</sub><sup>*</sup>下的AOR迭代方法,当线性方程组的系数矩阵为不可约L-阵时,给出了比较定理.证明了预条件I+S<sub>αβ</sub><sup>*</sup>下AOR迭代法的... 提出了在预条件I+S<sub>αβ</sub><sup>*</sup>下的AOR迭代方法,当线性方程组的系数矩阵为不可约L-阵时,给出了比较定理.证明了预条件I+S<sub>αβ</sub><sup>*</sup>下AOR迭代法的收敛速度要快于Li等人给出的在预条件I+S<sub>α</sub>下的AOR迭代法收敛速度,最后用数值例子验证了比较定理. 展开更多
关键词 预条件矩阵 AOR迭代方法 不可约L-阵
下载PDF
预条件Jacobi迭代方法及比较定理 被引量:2
15
作者 李爱娟 畅大为 《西北师范大学学报(自然科学版)》 CAS 2005年第5期21-23,共3页
利用一种新的预条件矩阵讨论了预条件Jacobi迭代方法,得到了比较定理,并且揭示了预条件Jacobi迭代方法的收敛速度和参数之间的关系.
关键词 预条件矩阵 Jacobi迭代方法 比较定理 谱半径
下载PDF
一种有效的新预条件方法
16
作者 李继成 《数学物理学报(A辑)》 CSCD 北大核心 2008年第1期24-34,共11页
该文首先提出一种有效的新预条件方法,并讨论了这种新预条件的几个重要性质;其次,证明了对于不可约严格对角占优的Z-矩阵,新的预条件方法可以加速Jacobi迭代和Gauss-Seidel迭代法的收敛速度,并对相应迭代矩阵的谱半径做了比较,推广了已... 该文首先提出一种有效的新预条件方法,并讨论了这种新预条件的几个重要性质;其次,证明了对于不可约严格对角占优的Z-矩阵,新的预条件方法可以加速Jacobi迭代和Gauss-Seidel迭代法的收敛速度,并对相应迭代矩阵的谱半径做了比较,推广了已有的相关结论.文中的数值例子说明了该文提出的新预条件方法是有效的. 展开更多
关键词 谱半径 预条件 严格对角占优 Z-矩阵
下载PDF
预优共轭梯度法及井资料约束的磁化强度成像 被引量:2
17
作者 刘双 刘天佑 +3 位作者 冯杰 高文利 邱礼泉 张大莲 《地质科技情报》 CAS CSCD 北大核心 2013年第6期207-212,共6页
磁化强度成像反演方法可以得到地下介质的磁化强度分布,可以反演任意形状磁性体,比模型参数反演占优势。但因为该方法计算量和存储量较大,分辨率低,"趋肤效应"严重,导致其应用受到限制。共轭梯度法迭代计算的基本单位是列向量... 磁化强度成像反演方法可以得到地下介质的磁化强度分布,可以反演任意形状磁性体,比模型参数反演占优势。但因为该方法计算量和存储量较大,分辨率低,"趋肤效应"严重,导致其应用受到限制。共轭梯度法迭代计算的基本单位是列向量,减少了计算时间和存储空间。再将核矩阵作用于与单元体深度有关的预优矩阵,可以提高反演分辨率并减弱"趋肤效应",并且对于有钻孔的区域,进行井资料约束,克服了反演问题的多解性。该理论模型模拟及青海省尕林格矿区地面高精度磁测磁化强度成像反演说明该方法具有良好的应用效果。 展开更多
关键词 磁化强度成像 共轭梯度法 预优矩阵 井资料约束 尕林格矿区
下载PDF
大规模无人机遥感影像快速区域网平差 被引量:2
18
作者 杜娟 薛武 赵蓓蕾 《现代防御技术》 2018年第4期107-112,168,共7页
随着无人机遥感的快速发展和广泛应用,大规模无人机影像的区域网平差成为遥感影像处理的重要研究内容。针对大规模影像区域网平差对计算机内存开销大、时间消耗长的问题,提出了一种快速高效的解决方案。一方面对传统区域网平差解算流程... 随着无人机遥感的快速发展和广泛应用,大规模无人机影像的区域网平差成为遥感影像处理的重要研究内容。针对大规模影像区域网平差对计算机内存开销大、时间消耗长的问题,提出了一种快速高效的解决方案。一方面对传统区域网平差解算流程进行了优化,分别采用矩阵的Schur补和预处理矩阵减小了未知数的数目和法矩阵的条件数,并利用共轭梯度的截断牛顿法进行法方程的答解,大大提高了法方程答解速度;另外一方面尽量发挥平台的计算资源优势,借助CPU和GPU设备对矩阵运算进行了加速。利用典型无人机影像进行实验,结果表明提出的解决方案可以处理上万幅无人机影像而且具有较高的效率。 展开更多
关键词 区域网平差 SCHUR补 预处理矩阵 共轭梯度 截断牛顿法 并行加速
下载PDF
DOMAIN DECOMPOSITION PRECONDITIONERS FOR SECOND-ORDER HYPERBOLIC EQUATIONS ON L-SHAPED REGIONS
19
作者 金小庆 王朝光 《Numerical Mathematics A Journal of Chinese Universities(English Series)》 SCIE 1995年第1期54-62,共9页
Linear systems arising from implicit time discretizations and finite difference space discretizations of second-order hyperbolic equations on L-shaped region are considered. We analyse the use of domain deocmposilion ... Linear systems arising from implicit time discretizations and finite difference space discretizations of second-order hyperbolic equations on L-shaped region are considered. We analyse the use of domain deocmposilion preconditioner.s for the solution of linear systems via the preconditioned conjugate gradient method. For the constant-coefficient second-order hyperbolic equaions with initial and Dirichlet boundary conditions,we prove that the conditionnumber of the preconditioned interface system is bounded by 2+x2 2+0.46x2 where x is the quo-tient between the lime and space steps. Such condition number produces a convergence rale that is independent of gridsize and aspect ratios. The results could be extended to parabolic equations. 展开更多
关键词 Domain decomposition hyperbolie equation CAPACITANCE matrix condition number preconditioned CONJUGATE gradient method
下载PDF
预条件I+S+R下的AOR迭代方法 被引量:1
20
作者 刘娟宁 畅大为 《纺织高校基础科学学报》 CAS 2010年第4期396-400,438,共6页
对于线性方程组Ax=b,讨论了在预条件预矩阵I+S+R下系数矩阵为非奇异Z-阵时AOR迭代法的收敛性以及系数矩阵为非奇异不可约Z-阵时AOR方法的敛散性,进而得到了2个比较定理,并得出了预条件矩阵可以加快AOR方法的敛散速度,最后借助Matlab实... 对于线性方程组Ax=b,讨论了在预条件预矩阵I+S+R下系数矩阵为非奇异Z-阵时AOR迭代法的收敛性以及系数矩阵为非奇异不可约Z-阵时AOR方法的敛散性,进而得到了2个比较定理,并得出了预条件矩阵可以加快AOR方法的敛散速度,最后借助Matlab实现并验证了结论. 展开更多
关键词 预条件矩阵 AOR迭代法 收敛性 Z-矩阵 比较定理
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部