期刊文献+
共找到40篇文章
< 1 2 >
每页显示 20 50 100
分裂迭代方法收敛的实用判别条件 被引量:6
1
作者 李磊 《应用数学学报》 CSCD 北大核心 1994年第3期429-436,共8页
分裂迭代方法收敛的实用判别条件李磊(西安交通大学数学系,西安710049)ONSOMEPRACTICALCRITERIAFORTHECONVERGENCEOFSPLITTINGITERATIONS¥LILEI(Dep... 分裂迭代方法收敛的实用判别条件李磊(西安交通大学数学系,西安710049)ONSOMEPRACTICALCRITERIAFORTHECONVERGENCEOFSPLITTINGITERATIONS¥LILEI(DepartmentofMathemat... 展开更多
关键词 分裂迭代法 收敛 线性方程组
原文传递
迭代求解复对称线性方程组的收敛性分析(英文) 被引量:4
2
作者 温瑞萍 任孚鲛 高月琴 《应用数学》 CSCD 北大核心 2014年第1期65-72,共8页
本文提出求解系数矩阵不是埃尔米特但是对称复矩阵的线性方程组的一种分裂迭代法,详细讨论新方法的迭代矩阵的谱半径,最优参数选择,一些范数性质.证明在合理的假设下新方法是收敛的.最后以数值结果验证了新方法的有效性和可行性.
关键词 复对称矩阵 分裂迭代法 收敛性 线性方程组
下载PDF
求解复对称线性方程组的新分裂迭代方法及预处理子(英文) 被引量:3
3
作者 温瑞萍 李苏丹 任孚鲛 《应用数学》 CSCD 北大核心 2016年第1期173-182,共10页
本文提出求解系数矩阵为复对称但非埃尔米特的线性方程组的一种新分裂迭代法,研究新迭代矩阵的谱半径及最优参数选择,证明在合理的条件下新方法的收敛性,并讨论预处理子的条件数,最后以数值实验验证新方法的有效性和可行性.
关键词 复对称矩阵 分裂迭代法 收敛性 预处理子
下载PDF
求解奇异复对称线性系统的GSS迭代方法
4
作者 赖姗姗 《温州大学学报(自然科学版)》 2022年第4期20-29,共10页
讨论了求解奇异复对称线性系统的一类含参数的广义轮换分裂(GSS)迭代法,分析了该方法的半收敛性,并证明了该方法对任意正参数是无条件半收敛的.数值结果表明,用该方法产生的预处理子去加速广义极小残差法(GMRES)是有效的.
关键词 奇异复对称系统 半收敛 分裂迭代法
下载PDF
一类空间分数阶偏微分方程的快速迭代方法探究 被引量:1
5
作者 张旻 《兰州教育学院学报》 2018年第10期129-131,134,共4页
本文提出了一种新的分裂迭代方法用于求解由空间分数阶金茨堡-兰道方程产生的托普利兹类的复线性系统,其系数矩阵等于复的托普利兹加对角矩阵和实的托普利兹加对角矩阵的和.新的分裂方法由于可以利用循环预处理子和快速傅里叶变换(FFT)... 本文提出了一种新的分裂迭代方法用于求解由空间分数阶金茨堡-兰道方程产生的托普利兹类的复线性系统,其系数矩阵等于复的托普利兹加对角矩阵和实的托普利兹加对角矩阵的和.新的分裂方法由于可以利用循环预处理子和快速傅里叶变换(FFT)来求解所涉及的线性子系统,因而具有计算优势.理论分析导出相应迭代矩阵具有基于某些条件的收敛性质,数值例子说明了所提出的方法的有效性. 展开更多
关键词 空间分数阶 金茨堡-兰道方程 分裂迭代法 收敛性 托普利兹矩阵 快速傅里叶变换
下载PDF
TB点计算的一个分裂迭代方法
6
作者 李开泰 每甄 《数学年刊(A辑)》 CSCD 北大核心 1994年第1期29-38,共10页
本文设置了一个用于计算双参数问题转向点分支上的Hopf分歧点的块状扩充系统.这个系统的块状结构提高计算效率,并且用拟牛顿法有二次收敛速度.数值试验显示了这个方法的有效性.
关键词 TB点 拟牛顿 分裂迭代法 迭代法
下载PDF
数值计算与计算机应用 2018年第39卷第4期摘要
7
《计算数学》 CSCD 北大核心 2019年第1期113-114,共2页
陈星玎,李思雨.求解PageRank的多步幂法修正的广义二级分裂迭代法[J].数值计算与计算机应用,2018,39(4):243-252.本文基于计算PageRank的广义二级分裂迭代算法,提出了多步幂法修正的广义二级分裂迭代方法.首先,我们详细介绍了该算法的... 陈星玎,李思雨.求解PageRank的多步幂法修正的广义二级分裂迭代法[J].数值计算与计算机应用,2018,39(4):243-252.本文基于计算PageRank的广义二级分裂迭代算法,提出了多步幂法修正的广义二级分裂迭代方法.首先,我们详细介绍了该算法的计算过程.然后,证明了该算法的收敛性.并讨论了迭代参数的选取.最后,通过数值实验说明该算法具有比广义二级分裂迭代方法更少的计算开销和更快的收敛速度. 展开更多
关键词 数值计算 计算机 应用 PAGERANK 分裂迭代 分裂迭代法 摘要 迭代
原文传递
求解一类特殊复对称线性方程组的尺度预处理迭代法
8
作者 段永红 温瑞萍 高翔 《应用数学》 CSCD 北大核心 2021年第3期665-673,共9页
针对一类特殊的复对称但非Hermitian线性方程组,本文提出两个尺度预处理迭代法.对新迭代方法的最优参数及谱半径性质进行详细的讨论.基于这些结果,在合理的条件下,证明新方法是收敛的.最后,通过数值实验验证了新方法的可行性和有效性.
关键词 复对称矩阵 分裂迭代法 收敛性 预处理
下载PDF
求解2×2块对称不定线性方程组迭代法的收敛性分析(英文)
9
作者 温瑞萍 任孚鲛 《应用数学》 CSCD 北大核心 2010年第4期731-737,共7页
本文研究求解系数矩阵为2×2块对称不定矩阵时的线性方程组,提出了一种新的分裂迭代法,并通过研究迭代矩阵的谱半径,详细讨论了新方法的收敛性.最后,我们也讨论了预条件矩阵特征根的几条性质.
关键词 分裂迭代法 收敛性 对称不定方程组 预条件矩阵
下载PDF
并行二级多分裂迭代方法 被引量:11
10
作者 谷同祥 刘兴平 《计算数学》 CSCD 北大核心 1998年第2期153-166,共14页
In this paper, we proposed various types of synchronous and asynchronous twostage multisplitting iterative methods for the parallel solution of linear algebraic systems. Convergence theories were given and relaxed for... In this paper, we proposed various types of synchronous and asynchronous twostage multisplitting iterative methods for the parallel solution of linear algebraic systems. Convergence theories were given and relaxed forms of these methodswere investigated when the coefficient matrix is either monotone or an H-matrix.Computational experiments on CHALLENGE-L were presented. 展开更多
关键词 线性代数方程组 分裂迭代法 迭代法
原文传递
基于二级分裂迭代法的配电网潮流计算方法 被引量:7
11
作者 汪芳宗 向小民 胡翔勇 《电力系统自动化》 EI CSCD 北大核心 2007年第15期41-45,共5页
二级多重分裂迭代法是一类新的求解大规模稀疏线性代数方程组的有效并行计算方法。文中简单介绍了二级多重分裂迭代法,并结合配电网潮流计算从数学和物理意义上对内分裂、外分裂方法进行描述,继而导出基于二级分裂迭代法的配电网潮流计... 二级多重分裂迭代法是一类新的求解大规模稀疏线性代数方程组的有效并行计算方法。文中简单介绍了二级多重分裂迭代法,并结合配电网潮流计算从数学和物理意义上对内分裂、外分裂方法进行描述,继而导出基于二级分裂迭代法的配电网潮流计算方法。作为算例,利用导出的算法对IEEE32节点系统和一个实际的较大规模配电系统进行了潮流分析计算,并对算法性能进行了分析和比较。研究工作的主要目的是将二级多重分裂迭代法这一新方法引入电力系统的分析计算,并对算法进行一个基本的评估。 展开更多
关键词 潮流计算 矩阵分裂 二级分裂迭代法 前推回推 配电系统
下载PDF
复对称不定线性方程组的不均衡变形PMHSS预处理算法
12
作者 曾闽丽 赵开英 朱睦正 《计算数学》 CSCD 北大核心 2024年第3期253-271,共19页
本文在复对称不定线性方程组的等价形式的基础上,结合预处理的修正的Hermitian与反Hermitian分裂(PMHSS)迭代法的设计思路,提出了PMHSS迭代方法的一种不均衡变形迭代格式(即:LVPMHSS迭代法).在理论上详细分析了LVPMHSS迭代法的收敛性,同... 本文在复对称不定线性方程组的等价形式的基础上,结合预处理的修正的Hermitian与反Hermitian分裂(PMHSS)迭代法的设计思路,提出了PMHSS迭代方法的一种不均衡变形迭代格式(即:LVPMHSS迭代法).在理论上详细分析了LVPMHSS迭代法的收敛性,同时,还给出了特殊预处理矩阵下的LVPMHSS预处理矩阵的谱性质,并通过极小化对应迭代法的迭代矩阵谱半径得到拟最优迭代参数.数值实验的结果验证了新算法的可行性与有效性. 展开更多
关键词 复对称线性方程组 PMHSS迭代法 不均衡分裂迭代法 收敛性分析 拟最优参数
原文传递
鞍点问题的广义位移分裂预条件子 被引量:5
13
作者 曹阳 陶怀仁 蒋美群 《计算数学》 CSCD 北大核心 2014年第1期16-26,共11页
对于大型稀疏非Hermitian正定线性方程组,Bai等人提出了一种位移分裂预条件子(J.Comput.Math.,24(2006)539-552).本文将这种思想用到鞍点问题上并提出了一种广义位移分裂(Generalized Shift Splitting,GSS)预条件子,同时证明了该预条件... 对于大型稀疏非Hermitian正定线性方程组,Bai等人提出了一种位移分裂预条件子(J.Comput.Math.,24(2006)539-552).本文将这种思想用到鞍点问题上并提出了一种广义位移分裂(Generalized Shift Splitting,GSS)预条件子,同时证明了该预条件子所对应分裂迭代法的无条件收敛性.最后用数值算例验证了新预条件子的有效性. 展开更多
关键词 鞍点问题 广义位移分裂迭代法 收敛性 预处理
原文传递
模系矩阵分裂迭代法定价机制转换下的美式Kou型跳扩散期权
14
作者 李永杰 刘雯娜 +2 位作者 刘健 黄勤友 甘小艇 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2023年第2期119-125,共7页
[目的]研究机制转换下的美式Kou型跳扩散期权模型的数值解法。[方法]基于Crank-Nicolson拟合有限体积法离散得到的线性互补问题,引入高效的模系矩阵分裂迭代法进行求解。[结果]给出了H+离散矩阵下算法的收敛性定理。[结论]数值实验验证... [目的]研究机制转换下的美式Kou型跳扩散期权模型的数值解法。[方法]基于Crank-Nicolson拟合有限体积法离散得到的线性互补问题,引入高效的模系矩阵分裂迭代法进行求解。[结果]给出了H+离散矩阵下算法的收敛性定理。[结论]数值实验验证了新方法的有效性、稳健性和收敛性,且模系矩阵分裂迭代法的计算效率优于投影超松弛迭代法。 展开更多
关键词 机制转换下的美式Kou型跳扩散期权 线性互补问题 模系矩阵分裂迭代法
原文传递
一类H矩阵线性互补问题的预处理二步模基矩阵分裂迭代方法 被引量:4
15
作者 郑华 罗静 《计算数学》 CSCD 北大核心 2018年第1期24-32,共9页
本文我们利用预处理技术推广了求解线性互补问题的二步模基矩阵分裂迭代法,并针对H-矩阵类给出了新方法的收敛性分析,得到的理论结果推广了已有的一些方法.
关键词 线性互补问题 模基矩阵分裂迭代法 预处理 二步方
原文传递
求解PageRank问题的重启GMRES修正的多分裂迭代法 被引量:2
16
作者 肖文可 陈星玎 《应用数学和力学》 CSCD 北大核心 2022年第3期330-340,共11页
PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRE... PageRank算法已经成为网络搜索引擎的核心技术.针对PageRank问题导出的线性方程组,首先将Krylov子空间方法中的重启GMRES(generalized minimal residual)方法与多分裂迭代(multi-splitting iteration,MSI)方法相结合,提出了一种重启GMRES修正的多分裂迭代法;然后,给出了该算法的详细计算流程和收敛性分析;最后,通过数值实验验证了该算法的有效性. 展开更多
关键词 PAGERANK 重启GMRES方 分裂迭代法 收敛性
下载PDF
求解PageRank问题改进的多分裂迭代法 被引量:1
17
作者 顾传青 徐慧慧 《应用数学与计算数学学报》 2018年第2期305-314,共10页
引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行... 引用两种加速计算PageRank的算法,分别为内外迭代法和多分裂迭代算法.从这两种方法中,得到改进的多分裂迭代方法.首先,详细介绍了算法实施过程.然后,对此算法的收敛性进行证明,并且将此算法的谱半径与原有的多分裂迭代算法的谱半径进行比较.最后,数值实验说明我们的算法的计算速度比原有的多分裂迭代法要快. 展开更多
关键词 PAGERANK 内外迭代法 分裂迭代 改进的多分裂迭代法 阻尼因子
下载PDF
一类偏微分方程的多分裂迭代并行解法 被引量:2
18
作者 任铭 程瑶 张永胜 《现代电子技术》 2011年第12期55-56,60,共3页
许多工程和物理应用问题的求解通常都归结为求微分方程数值解。基于偏微分方程的许多传统算法仅适应于串行机求解,及单机性能无法满足大规模科学与工程问题计算需求的考虑,本文针对一类偏微分方程,给出了相应的并行差分格式,并实现了多... 许多工程和物理应用问题的求解通常都归结为求微分方程数值解。基于偏微分方程的许多传统算法仅适应于串行机求解,及单机性能无法满足大规模科学与工程问题计算需求的考虑,本文针对一类偏微分方程,给出了相应的并行差分格式,并实现了多分裂迭代法并行求解,通过程序设计将其与红黑排序,共轭梯度法等并行算法比较,验证了多分裂迭代法在求解偏微分方程中更有利于实现并行,具有更好的扩展性。 展开更多
关键词 并行差分格式 分裂迭代法 红-黑排序 共轭梯度
下载PDF
求解PageRank问题的Arnoldi-PIO算法 被引量:1
19
作者 顾传青 聂影 王金波 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第4期555-562,共8页
PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出... PageRank算法能帮助用户快速、准确地在巨量杂乱无章的信息中检索出有用的信息.两步分裂迭代法是用幂法来修正内外分裂(power-inner-outer,PIO)迭代法以加速PageRank算法.基于两步分裂迭代法,将预处理思想运用于求解PageRank问题,提出了求解PageRank问题的深度重启的Arnoldi算法加速的两步分裂迭代法,然后对此算法的收敛性进行了证明.数值实验结果证明,该算法的计算速度要快于两步分裂迭代法. 展开更多
关键词 内外迭代法 两步分裂迭代法 深度重启的Arnoldi算
下载PDF
并行求解线性方程组的非定常二级多分裂迭代方法 被引量:1
20
作者 谷同祥 王能超 《工程数学学报》 CSCD 北大核心 1997年第4期25-32,共8页
提出了并行求解线性方程组的非定常二级多分裂迭代方法(简称NSTSM方法),方法中内代数s(i)可随i而变化,其中i表示第i步外迭代;给出了保证对任意s(i)≥1,i=1,2,…,方法均收敛的关于分裂的条件;进一步研究... 提出了并行求解线性方程组的非定常二级多分裂迭代方法(简称NSTSM方法),方法中内代数s(i)可随i而变化,其中i表示第i步外迭代;给出了保证对任意s(i)≥1,i=1,2,…,方法均收敛的关于分裂的条件;进一步研究了系数矩阵为H矩阵时(此时不要求是单调的),方法的收敛性。数值例子表明:NSTSM方法是有效的。 展开更多
关键词 线性代数方程组 并行算 迭代法 分裂迭代法
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部