期刊文献+
共找到67篇文章
< 1 2 4 >
每页显示 20 50 100
最短路问题的Seidel迭代法 被引量:4
1
作者 张新元 《数学的实践与认识》 CSCD 北大核心 1993年第2期37-41,共5页
本文给出求解最短路问题的一种更快的方法和较简明的形式。
关键词 最短路 seidel迭代法
原文传递
单源最短路径问题的Seidel迭代法 被引量:3
2
作者 伍建华 祁文清 晏伯武 《计算机应用》 CSCD 北大核心 2001年第z1期25-26,共2页
该文提出一种有别于Dijkstra法的Seidel迭代法。虽然在最坏情况下不优于Dijkstra法 。
关键词 单源最短路径 Dijkstra seidel迭代法
下载PDF
Mathematica在多元线性回归分析中的应用 被引量:1
3
作者 黄志鹏 李思泽 《曲阜师范大学学报(自然科学版)》 CAS 2012年第4期28-31,共4页
从多元线性回归分析的原理出发,利用最小二乘法准则,将回归分析归结为用Seidel迭代法求矩阵方程组解,确定待定系数的过程.利用mathematica实现精度可调节式的多元线性回归.结合实例,通过方差分析表,进行F检验,计算P值,决定系数,将此方... 从多元线性回归分析的原理出发,利用最小二乘法准则,将回归分析归结为用Seidel迭代法求矩阵方程组解,确定待定系数的过程.利用mathematica实现精度可调节式的多元线性回归.结合实例,通过方差分析表,进行F检验,计算P值,决定系数,将此方法的回归分析结果与调用统计软件包中的regress函数的结果进行比较,说明此方法的有效性. 展开更多
关键词 多元线性回归 最小二乘 MATHEMATICA seidel迭代法
下载PDF
α-块对角占优矩阵与两类迭代法的收敛性
4
作者 傅河清 蔡静 高寿兰 《湖州师范学院学报》 2022年第8期1-5,共5页
探讨两类α-块对角占优矩阵,利用矩阵非奇异性和迭代矩阵的谱半径估计,证明当系数矩阵为这两类块对角占优矩阵时,线性方程组Ax=b的块Jacobi迭代法和块Guass Seidel迭代法均收敛.
关键词 块对角占优矩阵 JACOBI迭代法 Guass seidel迭代法 非奇异性 谱半径
下载PDF
关于Gaus-Seidel迭代法的一个收敛定理的注记
5
作者 刘颖芬 《赣南师范学院学报》 1998年第6期17-18,共2页
引言设n阶线性代数方程组(迭代形式)为:X=BX+g其中B=(bij)n×n为迭代矩阵,若用Gaus-Seidel迭代法,则迭代式为:X(m)i=∑i-1j=1bijX(m)j+∑nj=ibijX(m-1)j+g... 引言设n阶线性代数方程组(迭代形式)为:X=BX+g其中B=(bij)n×n为迭代矩阵,若用Gaus-Seidel迭代法,则迭代式为:X(m)i=∑i-1j=1bijX(m)j+∑nj=ibijX(m-1)j+gi(i=1,2,…,n;m=1,2,…... 展开更多
关键词 seidel迭代法 收敛定理 自然数 迭代 线性代数方程组 计算方 师范学院 收敛性 迭代矩阵 语言
下载PDF
Z-矩阵的预条件方法 被引量:12
6
作者 李继成 黄廷祝 《数学物理学报(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
网络优化中最短路问题的改进Floyd算法 被引量:8
7
作者 邹桂芳 张培爱 《科学技术与工程》 2011年第28期6875-6878,6892,共5页
在Gauss-Seidel迭代法思想的基础上,提出了一种改进的Floyd算法来计算任意两点之间的最短路问题。通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大... 在Gauss-Seidel迭代法思想的基础上,提出了一种改进的Floyd算法来计算任意两点之间的最短路问题。通过对带权邻接矩阵按照行列由小到大和由大到小的顺序进行计算,只需两步迭代求得最短路长。算法分析和计算实例表明,改进的Floyd算法大大减少了迭代次数,提高了算法效率。 展开更多
关键词 最短路问题 FLOYD算 Gauss—seidel迭代法 改进
下载PDF
一种有效的新预条件Gauss-Seidel迭代法 被引量:8
8
作者 潘春平 《数值计算与计算机应用》 CSCD 北大核心 2011年第4期267-273,共7页
为了改善古典迭代法的收敛速度,本文提出一种带参数的新预条件方法,并对参数的选择给出必要条件,证明了对于非奇异不可约M-矩阵,新预条件方法收敛且可以加速Gauss-Seidel迭代法的收敛速度,数值例子表明新预条件方法是有效的.
关键词 预条件 GAUSS-seidel迭代法 M-矩阵
原文传递
基于PyQt5的求解线性方程组软件的设计与实现 被引量:6
9
作者 卢玲 漆为民 《江汉大学学报(自然科学版)》 2023年第1期18-27,共10页
针对高维线性方程组人为求解较难且费时费力的问题,设计了一款基于PyQt5的线性方程组求解软件,可对用户输入的线性方程组使用Jacobi迭代法和Gauss-Seidel迭代法进行实时、高效的求解,使用幂法判断迭代方法的收敛性,并将迭代求解结果可... 针对高维线性方程组人为求解较难且费时费力的问题,设计了一款基于PyQt5的线性方程组求解软件,可对用户输入的线性方程组使用Jacobi迭代法和Gauss-Seidel迭代法进行实时、高效的求解,使用幂法判断迭代方法的收敛性,并将迭代求解结果可视化。该软件使用文本控件展示两种迭代法的迭代结果,使用图表控件动态绘制两种迭代法所求的误差值随迭代次数的变化图及各个自变量的取值随迭代次数的变化图。软件的界面整体设计在Qt Designer中实现,局部界面的展示根据用户操作通过Python代码动态生成。界面逻辑功能使用Python的开发工具PyCharm进行开发,使用Python编写迭代算法代码,调用PyQt5库,操作界面。本软件可直观清晰地对比两种迭代法的迭代收敛情况,快速获得线性方程组的求解近似值,实时性好,界面简洁美观,用户操作简易,具有一定的实用价值。 展开更多
关键词 PyQt5 PYTHON 线性方程组 JACOBI迭代法 GAUSS-seidel迭代法
下载PDF
二维三温能量方程的Krylov子空间迭代求解 被引量:7
10
作者 莫则尧 符尚武 《数值计算与计算机应用》 CSCD 北大核心 2003年第2期133-143,共11页
Two dimensional three temperatures energy equation is a kind of very impor-tant partial differential equation. In general, we discrete such equation with full implicit nine points stencil on Lagrange structured grid a... Two dimensional three temperatures energy equation is a kind of very impor-tant partial differential equation. In general, we discrete such equation with full implicit nine points stencil on Lagrange structured grid and generate a non-linear sparse algebraic equation including nine diagonal lines. This paper will discuss the iterative solver for such non-linear equations. We linearize the equations by fixing the coefficient matrix, and iteratively solve the linearized algebraic equation with Krylov subspace iterative method. We have applied the iterative method presented in this paper to the code Lared-Ⅰ for numerical simulation of two dimensional threetemperatures radial fluid dynamics, and have obtained efficient results. 展开更多
关键词 二维三温能量方程 KRYLOV子空间 非线性Gauss-seidel迭代法 惯性约束聚变 LARED-I 数值模拟 稀疏矩阵
原文传递
(I+S_(max))预条件Gauss-Seidel迭代法进一步探索 被引量:5
11
作者 庄伟芬 卢琳璋 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第B08期349-352,共4页
Kotakemori研究了不可约对角占优Z 阵的(I+Smax)预条件Gauss Seidel迭代法,并证明在一定条件下,进行(I+Smax)预处理比(I+S)预处理收敛效果更好.本文将其收敛性定理推广到具有广泛应用背景的H 阵,并将这两类预条件Gauss Seidel迭代法相... Kotakemori研究了不可约对角占优Z 阵的(I+Smax)预条件Gauss Seidel迭代法,并证明在一定条件下,进行(I+Smax)预处理比(I+S)预处理收敛效果更好.本文将其收敛性定理推广到具有广泛应用背景的H 阵,并将这两类预条件Gauss Seidel迭代法相结合对不可约非奇M 阵进行两次适当的预处理,数值例子表明这样可以大大加快Gauss Seidel迭代法的收敛速度. 展开更多
关键词 预条件Gauss-seidel迭代法 收敛速度 H-矩阵 收敛性定理 线性方程组
下载PDF
两类预条件后迭代法收敛性的讨论 被引量:5
12
作者 雷刚 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2009年第3期21-25,共5页
运用矩阵分析及矩阵分裂理论,讨论了两类预条件后AOR迭代法中参数的最优选取.在取得最优参数的情况下,对两类预条件加速迭代方法的收敛速度进行了比较,得到了预条件P1=(I+S)优于预条件P2=(I+)的结论,并且给出一个实例.
关键词 预条件 收敛性 Gauss—seidel迭代法 AOR迭代法
下载PDF
预条件Gauss-Seidel迭代法的收敛性 被引量:2
13
作者 王福 袁东锦 +1 位作者 赵海燕 董霞 《扬州大学学报(自然科学版)》 CAS CSCD 2008年第2期20-22,33,共4页
给出一种预条件Gauss-Seidel迭代法,证明了当系数矩阵A为不可约的Z-矩阵、H-矩阵、正定矩阵时该方法收敛,从而扩展了该方法的适用范围,最后通过数值例子验证所得的主要结论.
关键词 Gauss—seidel迭代法 预条件矩阵 Z-矩阵 H-矩阵 正定矩阵
下载PDF
Jacobi与Gauss—Seidel迭代法求解线性方程组收敛性比较与研究 被引量:3
14
作者 王育琳 贺迅宇 张尚先 《株洲师范高等专科学校学报》 2004年第5期30-32,共3页
Jacobi迭代法和Gauss-Seidel迭代法是计算机求解线性方程组常用的两种迭代法,但是这两种方法对方程的收敛性要求很严,大部分方程组均不能用以求解.给出一些基本技巧:对于简单的2阶方程组,若Jacobi法与Gauss-Seidel法均发散,可交... Jacobi迭代法和Gauss-Seidel迭代法是计算机求解线性方程组常用的两种迭代法,但是这两种方法对方程的收敛性要求很严,大部分方程组均不能用以求解.给出一些基本技巧:对于简单的2阶方程组,若Jacobi法与Gauss-Seidel法均发散,可交换其两行求得其解;对一般性方程,给出一个应用性较强的定理,将方程Aχ=b→A^rAχ=A^Tb,可以用Gauss-Seidel求得任何|A|≠O方程组的解. 展开更多
关键词 JACOBI迭代法 Gauss—seidel迭代法 线性方程组 收敛性
下载PDF
Jacobi和Gauss-Seidel迭代法求解线性方程组的分析及应用 被引量:4
15
作者 杜衡吉 徐昆良 《曲靖师范学院学报》 2011年第3期46-50,共5页
先描述了Jacob i和Gauss-Se idel迭代法求解线性方程组的基本思想,然后给出三个收敛定理并分别对它们作出解释,举例进行分析和比较,最后给出算法,并用程序求解算例,对迭代法的学习和应用有着十分重要的意义.
关键词 JACOBI迭代法 GAUSS-seidel迭代法 谱半径 对角占优阵
下载PDF
Gauss-Seidel最小二乘渐进迭代逼近 被引量:4
16
作者 Yusuf Fatihu Hamza 蒋旖旎 蔺宏伟 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2021年第1期1-10,共10页
几何迭代法,即渐进迭代逼近(progressive-iterativeapproximation,PIA),作为一种有效的数据拟合方法,吸引了众多研究者的关注,并获得广泛的应用.针对经典LSPIA算法收敛速度较慢的问题,提出一种基于Gauss-Seidel迭代方法的快速PIA算法,称... 几何迭代法,即渐进迭代逼近(progressive-iterativeapproximation,PIA),作为一种有效的数据拟合方法,吸引了众多研究者的关注,并获得广泛的应用.针对经典LSPIA算法收敛速度较慢的问题,提出一种基于Gauss-Seidel迭代方法的快速PIA算法,称为GS-LSPIA.首先,从给定的数据点中选取拟合曲线的控制点;然后,采用累加弦长法参数化给定数据点;最后,GS-LSPIA通过迭代地调整控制点来生成一系列拟合曲线(曲面),并且保证了生成的曲线(曲面)的极限是对于给定数据点的最小二乘拟合结果.在多个曲线曲面拟合上的实验结果表明,为达到相同的拟合精度,GS-LSPIA算法比LSPIA算法需要更少的步骤和更短的运算时间.因此,GS-LSPIA是有效的,而且具有比LSPIA算法更快的收敛速度. 展开更多
关键词 渐进迭代逼近 GAUSS-seidel迭代法 数据拟合
下载PDF
椭圆方程五点格式的迭代法与快速算法的比较
17
作者 焦岑 孙唯唯 聂家升 《保山学院学报》 2024年第2期56-65,共10页
主要讨论在椭圆方程五点格式的问题中,分别使用Gauss-Seidel迭代法与快速Poisson算法对其求解,并对二者求解该线性方程组的速度进行比较。在系数矩阵是稀疏的大型线性方程组中,迭代法是一个很好的求解该类型的算法,主要是因为给定一个... 主要讨论在椭圆方程五点格式的问题中,分别使用Gauss-Seidel迭代法与快速Poisson算法对其求解,并对二者求解该线性方程组的速度进行比较。在系数矩阵是稀疏的大型线性方程组中,迭代法是一个很好的求解该类型的算法,主要是因为给定一个初始向量,通过一定的迭代公式,可以求得之后任意一次迭代的结果,且运算简便,但是,对于迭代法所求得的近似解是否收敛于精确解,并且,在线性方程组有快速算法的情况下,迭代法是否还能在求解方程组中占优势,还需进一步比较。通过比较不同的系数、不同的步长[λ]以及不同的误差要求,来判断Gauss-Seidel迭代法与快速Poisson算法的优劣。 展开更多
关键词 椭圆方程五点格式 GAUSS-seidel迭代法 快速Poisson算
下载PDF
预条件Gauss-Seidel迭代法 被引量:4
18
作者 石艳超 徐安农 《桂林电子科技大学学报》 2008年第3期258-260,共3页
Gauss-Seidel迭代法是经典的迭代法,通过提出一种新的预条件因子,证明了在非奇异M-矩阵下该预条件加速了迭代法的收敛性。最后给出数值算例说证明:该预条件迭代格式优于通常的预条件法。
关键词 预条件因子 非奇异M-矩阵 GAUSS-seidel迭代法
下载PDF
H矩阵的预条件Gauss-Seidel迭代法 被引量:2
19
作者 柳卫东 畅大为 《西南民族大学学报(自然科学版)》 CAS 2007年第5期1009-1012,共4页
讨论了线性方程Ax=b的Gauss-Seidel迭代法的求解问题.2003年,A.Hadjidimos等提出了预条件矩阵I+Cα.该文证明了若系数矩阵A是H矩阵,则(I+Cα)A是H矩阵.并给出两个数值例子作以说明.
关键词 H矩阵 GAUSS-seidel迭代法 预条件 收敛
下载PDF
H-矩阵基于外推Gauss-Seidel迭代法的几个等价条件 被引量:1
20
作者 薛秋芳 高兴宝 刘晓光 《山东大学学报(理学版)》 CAS CSCD 北大核心 2013年第4期65-71,共7页
利用最优尺度矩阵及M-1N的某些估计量讨论了外推Gauss-Seidel迭代法的收敛性及其和H-矩阵的关系。基于外推Gauss-Seidel及Gauss-Seidel迭代法得到了H-矩阵的几个等价条件。同时也得到了严格对角占优矩阵,不可约对角占优矩阵及Stieltjes... 利用最优尺度矩阵及M-1N的某些估计量讨论了外推Gauss-Seidel迭代法的收敛性及其和H-矩阵的关系。基于外推Gauss-Seidel及Gauss-Seidel迭代法得到了H-矩阵的几个等价条件。同时也得到了严格对角占优矩阵,不可约对角占优矩阵及Stieltjes矩阵的Gauss-Seidel迭代法,外推Gauss-Seidel迭代法的相关收敛性结论。 展开更多
关键词 H-矩阵 GAUSS-seidel迭代法 外推Gauss-seidel迭代法 最优尺度矩阵 谱半径
原文传递
上一页 1 2 4 下一页 到第
使用帮助 返回顶部