gauss seidel编程,Jacobi 方法哪一个方法收敛的速度快

Gauss-Seidel迭代方法-学术百科-知网空间
Gauss-Seidel迭代方法
Gauss-Seidel迭代方法
gauss-seidel iteration method数学的理论分析方法在工程实际应用中往往遇到求解和计算上的困难,需要采用近似计算和...一般有{x(k-1)}={x(k)}+{g}(2.1-241)k=0,1,…具体计算形式b高斯-塞德尔(Gauss-Seidel)迭代法(GS方法)注意
与"Gauss-Seidel迭代方法"相关的文献前10条
针对系数矩阵A为H-矩阵的线性方程组Ax=b,引入了预条件矩阵I+S_α~β,通过对系数矩阵施行初等行变换,提出了求解线性方程组Ax=b的一种新的预条件Gauss-Seidel方
给出了解线性方程组Ax=b的一个新的预条件因子P.应用Gauss-Seidel迭代格式于预条件线性方程组PAx=Pb,并证明了当矩阵A为H-矩阵时,此预条件Gauss-Seide
通过对方程组Ax=b的系数矩阵施行初等行变换,该文提出了解线性方程组Ax=b的一种新的预条件Gauss-Seidel迭代方法,理论上证明了新的预条件Gauss-Seidel迭代方
对于求解线性代数方程A(?)。本文在矩阵、向量分块的基础上,进一步分解子矩阵,从而得到一类新的迭代算法。这类新迭代方法包括以前的所有迭代方法,例如:Jacobi迭代,Gauss—
针对大型线性方程组问题构造了一种含有待定参数和预条件因子的新迭代解法,将其称为预条件SOR型迭代法.当待定参数ω=1时,预条件SOR迭代法就变成程光辉等人给出的预条件Gauss-
针对并行GS(Gauss-Seidel)迭代算法中数据局部性差、同步和通信开销大的问题,首先改进传统GS迭代,提出了多层对称GS迭代算法.然后给出了以迭代空间条块序作为执行序的串
线性方程组的数值求解常见于许多科学与工程计算领域,介绍了求解大型线性方程组的主要迭代算法。首先,对一些经典迭代法(Jacobi方法、Gauss-Seidel方法、SOR方法、SS
分析了Horn-Schunk方法在运动边界处,光流场不能很好地保持不连续性的原因,并从3个方面对Horn-Schunk迭代模型作了改进:(1)在能量方程中用可变的权值系数代替原来
主要讨论目前已有的解线性方程组迭代方法的优点及缺点.重点讨论解线性方程组的Jacobi迭代法(J法)、Gauss-Seidel迭代法(GS法)、逐次超松驰法(SOR法)和共轭梯度
近四十年来许多文章致力于研究在系数矩阵是M 矩阵的情形下,线性方程组的预处理子的修改与完善,目的是为了改善古典迭代法(Jacobi,Gauss Seidel迭代法等)的收敛速度.
"Gauss-Seidel迭代方法"的相关词
快捷付款方式
订购知网充值卡
<font color="#0-819-9993
<font color="#0-
<font color="#0-Jacobi和Gauss-Seidel迭代法收敛的几个充分条件
线性代数方程组Ax二b的Jacobi迭代法和Gauss一Seidel迭代法收敛的充要条件分别是B二L十U和L,二(J一L)一‘U的谱半径小于1。但由于求谱半径不太方便,于是人们常用充分条件11 Bl}_”,则(4)式变成M1,但因b,b,二0.028bl=0。8,bZ二0 .86 b 2 bZ=0。8...&
(本文共4页)
权威出处:
§1 引 言 没线性代数方程组为 、 , ’ 彳X=6。将系数矩阵4分裂为D—日一F,其中JD、五、F分别为4的对角、严格下三角、严格上三角矩阵。此时Jacobi和Gauss·Seidel迭代的迭代矩阵分别为 _B=D一’(且+F)=L+U, . . B’=(D一互)11F=(,一工)叫U。 众所周知,Jac9bi迭代法和Gauss—seideI迭代法收敛的充要条件是迭代矩阵的谱半径p(B)和p(B’)分别小于1。但验证这一条件需要求迭代矩阵的特征值,使用很不方便。因此,很有必要寻找使用方便、计算简单的收敛性判别充分条件。 若设 'B=(6ff) 1≤i,i≤”, ” ”记 6。=∑慨,I,6,=∑慨j I, ’ j—1 肛= max 6., p= max、6,。 1《f《n 1《,《n显知当肛1、∥≥1,如果有6i1,舀;6K1,∥1,如果有6。1,k1,1,≥1,如果有bi1和(i)b,1,bo1,b,v71,此时如...&
(本文共6页)
权威出处:
在文〔1〕的定理2中,给出了当a=艺a“,1,而艺a‘i)==a2)若艺a二了’=a,l,,二1,2, j=1aP1了.(,)==召=0 .47911,a,鑫”=0 .125,a毒,’二0 .6,a奋 .一“·”“25,溉‘羞’》二‘:=1 .05751.而a奋”=0 .09625,a t,’=0 .47,,召奋.芝一‘勺、285125,‘习‘玉‘’二a。=0.549375 在文[1]的定理2中,给出了当 a=sum from(i=1)to n a(i)1时,有 Gauss—Seidel 迭代法收敛.本文是...&
(本文共4页)
权威出处:
一、引言 波形松弛法是对每个子电路在整个分析时域中独立求解·当求出一个子电路变量的全部波形后,再求解下一个子电路,然后重复迭代·这里,子电路是通过对原电路的撕裂而得到的·在各个子电路之间,电流和电压波形的匹配主要由Gauss一Seidel(Gs)迭代过程来完成· 虽然已经有许多使松弛因子创最优化或次优化的技术,但有时并非一定能够找到这样的松弛因子.当GS法用于非线性电路中,在某些情况下就无法利用“来改进收敛性·如果注意至啊S迭代仅有一次收敛速度,N ewton一Raphson(NR)迭代却有二次收敛速度,我们就知道此时的波形松弛迭代所具有的收敛速度并不快工”.由一组非线性方程描述的时域网络,标准的分析程序是采用NR算法·因为整个大电路被撕裂成若干个子电路,这些程序不能根据波形松弛法而得以有效地使用·因此,一种基于NR法和GS法的混合算法就显得十分必要·本文将给出这样一种算法,并将讨论今后发展的方向· 二、改进Gauss一Seid...&
(本文共3页)
权威出处:
本文将Ga讹s一Se记el技巧用于两侧逼近区间迭代法,得到了逐次两侧逼近区间迭代法和比〔O更强的解的存在性检验.证明了算法的局部和全局收敛性. 一引盲 对于非线性数值方程组: x=中(x)==g(x)+h(x)+ex任尸(1一1)其中g(x)为保序,h(x)为反序。Collat:给出了两侧逼近算法〔‘〕.我们把它写成区间运算形式就是 必〔y,之〕=G〔夕,2〕+H[百,之」+e其中 G[万,z]=〔g(,),g(2)〕,H〔g,z〕=[h(z),h(.)〕 〔1〕在初值条件 少仁穿,:」里〔夕,:〕(1。2)下给出了方程组(].1)的解的存在性定理. 〔3〕讨论了如何寻找满足(l。2)式的夕,击 文〔4〕利用中〔y,习构造了两侧逼近区间迭代法: 〔窗(吞今’),之(.+卫)〕二巾〔万〔.),之(为)〕门仁夕(鑫),之(‘》〕并在必〔岁,习〔〔y,习的条件下给出了算法的局部收敛性定理,在〔,,幻中。〔夕,幻的条件下给出了算法的全局...&
(本文共9页)
权威出处:
本文是在文〔i)〔10〕的基础上,进一步给出Jacobi和G知s:一Seidel迭代法收敛与发散几则新的判定准则,同时也给出了块Iacobi和Gauss一Seidel迭代法收敛新的判定准则.这些判定推则不仅允许Jacobi迭代矩阵B的模大于1,而且极易于检验。 为了讨论问题的需要,引入如下记法:设Jaeob王迭代阵B=(bij),N:eN:=N:ON:==N={i,2,…,。},乙‘=习!b‘,},b‘=习!b,‘!,a‘二习l占‘,}, J·1夕自1夕:Nl夕.二万lb:,},a‘=习}b,‘}岁‘=万}乙,‘}。 z处万2,〔万i,乏NZ 首先给出Jacobi和Gauos一s。记el迭代法收救的几个判定准则: 定理,若阵B对于f〔N:,,任N:恒有b‘z,~由本文引入记法有:b:=0.7(1,bZ=0.6l,!!B!{,=1.5)z,. 类似例1求得:,3“0.80,1:.二0.50,:23二1.02,::‘=1。02,_不...&
(本文共9页)
权威出处:
Kurt Otto Seidel,Renate Schophaus:Einführung in das Mittelhochdeutsche. Wiesbaden 1979. S.39-40.[Der überlieferte Text (um 1200)befindet sich in der Münchner Universitatsbibliothek,Codex lat .19411.] Du bist mein,ich bin deindessen sollst du gewiss seindu bist beschlossenin meinem Herzenverlorenist das Schlüsseleindu musst auchi mmer darin sein( w rtliche bersetzung)D...&
(本文共1页)
权威出处:
扩展阅读:
CNKI手机学问
有学问,才够权威!
出版:《中国学术期刊(光盘版)》电子杂志社有限公司
地址:北京清华大学 84-48信箱 大众知识服务
互联网出版许可证 新出网证(京)字008号
京ICP证040431号
服务咨询:400-810--9993
订购咨询:400-819-9993
传真:010-Jacobi迭代法 用C语言来实现的。求解线性方程组的 ,是一种简单的 ,可不如 Gauss-Seidel迭 Mathimatics-Numerical algorithms 数值算法/人工智能 240万源代码下载-
&文件名称: Jacobi迭代法
& & & & &&]
&&所属分类:
&&开发工具: C-C++
&&文件大小: 20 KB
&&上传时间:
&&下载次数: 85
&&提 供 者:
&详细说明:用C语言来实现的。求解线性方程组的迭代,是一种简单的迭代法,可不如 Gauss-Seidel迭代法收敛速度快。-Use c language to make a Jacobi iterative arithmetic which could solve the linear equation group, but it s may be more slower than the Gauss-Seidel iterative arithmetic.
文件列表(日期:~)(点击判断是否您需要的文件,如果是垃圾请在下面评价投诉):
&&Jacobi迭代法(课件上编程作业)&&.............................\JACOBI.BAK&&.............................\&&.............................\JACOBI.EXE&&.............................\JACOBI.OBJ
&相关搜索:
&输入关键字,在本站240万海量源码库中尽情搜索:
&[] - 用C语言来实现的,雅可法可用于法实对称矩阵的全部特征值与对应的特征值向量。
&[] - gauss-seidel迭代法解Ax=b的解
&[] - 数值计算方法解方程组实例,利用Gauss-Seidel迭代法解方程组
&[] - Flash支持h.264高清格式的方法,带示例文件
&[] - 数值分析算法雅可比迭代法,用C语言实现。
&[] - 用C语言来实现的一个程序,可以求解线生方程组,比LU分解法求解速度快。
&[] - 简单的小程序
就是用Jacobi迭代来算线性方程组的解
&[] - 高斯消去法求解线性方程组,以在TC2.0中编译通过
&[] - Gauss列主消元法,用于求解线性方程组,c代码。
&[] - 这是一个马奎特最优化算法,通过测试,比一般的最优化算法运算速度要快很多,而且精度也挺高。希望对大家有用Jacobi和Gauss-Seidel迭代法收敛性的判定--《数学研究与评论》1981年01期
Jacobi和Gauss-Seidel迭代法收敛性的判定
【摘要】:正§1 引言 解线代数方程组 AX=b 的Jacobi迭代法和Gauss-Seidel迭代法收敛的充要条件是Jacobi迭代矩阵B=D(-1)(E+F)的谱半径ρ(B)小于1,但验证这一充要条件需要求阵B的特征值,使用很不方便。因此促使人们去寻找使用方便、计算简单判定两迭代法收敛的充分条件。如大家所熟知,两迭代法收敛的一充分条件是:
【作者单位】:
【关键词】:
【正文快照】:
解线代数方程组 AX=b的.Jacobi迭代法和lGaUSS~Seidel迭代法收敛的充要条件是Jacobi迭代矩阵日=D叫(E+F)的谱半径p(B)小于1,但验证这一充要条件需要求阵B的特征值,使用很不方便。因此促使人们去寻找使用方便、计算简单判定两迭代法收敛的充分条件.如大家所熟知,两迭代法收敛
欢迎:、、)
支持CAJ、PDF文件格式,仅支持PDF格式
【引证文献】
中国期刊全文数据库
战心和;张树元;;[J];东北师大学报(自然科学版);1991年02期
战心和;张树元;李莉;;[J];东北师大学报(自然科学版);1990年01期
郭晞娟;[J];燕山大学学报;1995年01期
李读华;[J];福州大学学报(自然科学版);1987年02期
林鹏程;[J];福州大学学报(自然科学版);1982年03期
郭唏娟,常福清;[J];工程数学学报;1992年03期
高益明;[J];高等学校计算数学学报;1989年04期
曾文平;[J];高等学校计算数学学报;1985年04期
林鹏程;[J];高等学校计算数学学报;1983年02期
沈光星,卢诚波;[J];杭州师范学院学报(自然科学版);2001年04期
【同被引文献】
中国期刊全文数据库
陈江河;;[J];福建师范大学学报(自然科学版);1983年01期
林鹏程;[J];福州大学学报(自然科学版);1981年02期
林鹏程;[J];福州大学学报(自然科学版);1982年03期
郭唏娟,常福清;[J];工程数学学报;1992年03期
王晓辉,刘宁;[J];工程数学学报;1994年01期
王晓辉;[J];工程数学学报;1994年04期
廖晓昕;[J];高等学校计算数学学报;1983年01期
林鹏程;[J];高等学校计算数学学报;1983年02期
高益明;[J];高等学校计算数学学报;1989年04期
沈光星;[J];杭州师范学院学报(社会科学版);1984年S1期
【二级引证文献】
中国期刊全文数据库
战心和;张树元;;[J];东北师大学报(自然科学版);1991年02期
郭晞娟;[J];燕山大学学报;1995年01期
郭唏娟,常福清;[J];工程数学学报;1992年03期
曾文平;[J];高等学校计算数学学报;1985年04期
高益明;[J];高等学校计算数学学报;1989年04期
王新民;[J];高等学校计算数学学报;1992年01期
沈光星,卢诚波;[J];杭州师范学院学报(自然科学版);2001年04期
沈光星;[J];杭州师范学院学报(社会科学版);1984年S1期
沈光星;[J];杭州师范学院学报(社会科学版);1987年S2期
周小建,曹广喜;[J];淮阴师范学院学报(自然科学版);2004年03期
中国硕士学位论文全文数据库
李铭;[D];郑州大学;2007年
刘小刚;[D];陕西师范大学;2007年
【相似文献】
中国期刊全文数据库
张荣锋;;[J];中国科教创新导刊;2011年20期
曹珂;;[J];湖南师范大学自然科学学报;2011年04期
杜衡吉;徐昆良;;[J];曲靖师范学院学报;2011年03期
刘畔畔;李庆春;;[J];大学数学;2011年04期
孔珊珊;;[J];济宁学院学报;2011年03期
王福;袁东锦;;[J];兵团教育学院学报;2011年02期
柳卫东;;[J];西南民族大学学报(自然科学版);2011年04期
吴杰芳;;[J];山东农业大学学报(自然科学版);2011年04期
王楠楠;赵建立;;[J];井冈山大学学报(自然科学版);2011年03期
娄魁文;彭宇;;[J];中国科教创新导刊;2011年23期
中国重要会议论文全文数据库
周婷;郭文彬;张仕光;;[A];数学·力学·物理学·高新技术交叉研究进展——2010(13)卷[C];2010年
刘克安;李晓华;刘宏伟;韩波;刘家琦;;[A];1998年中国地球物理学会第十四届学术年会论文集[C];1998年
马怀发;王立涛;梁国平;;[A];现代水利水电工程抗震防灾研究与进展(2011年)[C];2011年
陈淑萍;张伟;钱有华;;[A];第八届全国动力学与控制学术会议论文集[C];2008年
谢刚;黄清南;梁晓光;徐敏;;[A];中国工程物理研究院科技年报(1998)[C];1998年
张军;;[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
于二青;王春江;陈锋;;[A];第六届全国土木工程研究生学术论坛论文集[C];2008年
余玉刚;;[A];现代工业工程与管理研讨会会议论文集[C];2006年
黄德双;;[A];1999年中国神经网络与信号处理学术会议论文集[C];1999年
顾阿伦;孙永广;;[A];2006“数学技术应用科学”[C];2006年
中国重要报纸全文数据库
孙小礼;[N];学习时报;2009年
中国博士学位论文全文数据库
唐培培;[D];浙江大学;2009年
吴世良;[D];电子科技大学;2009年
李月卉;[D];电子科技大学;2011年
武鹏;[D];浙江大学;2008年
文春;[D];电子科技大学;2012年
彭亚新;[D];湖南大学;2005年
曹艳华;[D];复旦大学;2005年
吴颉尔;[D];南京航空航天大学;2007年
王转德;[D];电子科技大学;2009年
周圣;[D];电子科技大学;2009年
中国硕士学位论文全文数据库
赵广意;[D];陕西师范大学;2005年
张可为;[D];吉林大学;2007年
赵中华;[D];南京航空航天大学;2002年
刘福体;[D];电子科技大学;2002年
黄燕丽;[D];南京师范大学;2004年
高秀敏;[D];厦门大学;2009年
侯鹏;[D];兰州大学;2009年
朱睦正;[D];兰州大学;2010年
高中喜;[D];电子科技大学;2003年
曹广喜;[D];南京师范大学;2004年
&快捷付款方式
&订购知网充值卡
400-819-9993
《中国学术期刊(光盘版)》电子杂志社有限公司
同方知网数字出版技术股份有限公司
地址:北京清华大学 84-48信箱 大众知识服务
出版物经营许可证 新出发京批字第直0595号
订购热线:400-819-82499
服务热线:010--
在线咨询:
传真:010-
京公网安备75号&&&&计算科学与方法Jacobi迭代法
&计算科学与方法Jacobi迭代法
1、了解解线性方程组迭代法的原理;
2、 掌握计算机上常用的一些解线性方程组的迭代格式(Jacobi迭代、Gauss-seidel迭代),并能比较各种方法的异同点;
3、 能够应用收敛性定理判定迭代法的收敛性;
4、 正确应用所学方法求出给定的线性方程组满足一定精度要求的数值解。
若举报审核通过,可奖励20下载分
被举报人:
gaigaixiaoshuo
举报的资源分:
请选择类型
资源无法下载
资源无法使用
标题与实际内容不符
含有危害国家安全内容
含有反动色情等内容
含广告内容
版权问题,侵犯个人或公司的版权
*详细原因:
VIP下载&&免积分60元/年(1200次)
您可能还需要
Q.为什么我点的下载下不了,但积分却被扣了
A. 由于下载人数众多,下载服务器做了并发的限制。若发现下载不了,请稍后再试,多次下载是不会重复扣分的。
Q.我的积分不多了,如何获取积分?
A. 获得积分,详细见。
完成任务获取积分。
论坛可用分兑换下载积分。
第一次绑定手机,将获得5个C币,C币可。
关注并绑定CSDNID,送10个下载分
下载资源意味着您已经同意遵守以下协议
资源的所有权益归上传用户所有
未经权益所有人同意,不得将资源中的内容挪作商业或盈利用途
CSDN下载频道仅提供交流平台,并不能对任何下载资源负责
下载资源中如有侵权或不适当内容,
本站不保证本站提供的资源的准确性,安全性和完整性,同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
课程资源下载排行
您当前C币:0&&&可兑换 0 下载积分
兑换下载分:&
消耗C币:0&
立即兑换&&
兑换成功你当前的下载分为 。前去下载资源
你下载资源过于频繁,请输入验证码
如何快速获得积分?
你已经下载过该资源,再次下载不需要扣除积分
计算科学与方法Jacobi迭代法
所需积分:2
剩余积分:0
扫描微信二维码精彩活动、课程更新抢先知
VIP会员,免积分下载
会员到期时间:日
剩余下载次数:1000
计算科学与方法Jacobi迭代法
剩余次数:&&&&有效期截止到:
你还不是VIP会员VIP会员享免积分 . 专属通道极速下载
VIP下载次数已满VIP会员享免积分 . 专属通道极速下载,请继续开通VIP会员
你的VIP会员已过期VIP会员享免积分 . 专属通道极速下载,请继续开通VIP会员

我要回帖

更多关于 gauss seidel 的文章

 

随机推荐