[1]杨 红a,陈豫眉b,严嘉毅a.求解线性方程组迭代终止条件的探究[J].西华师范大学学报(自然科学版),2019,40(01):76-80.[doi:10.16246/j.issn.1673-5072.2019.01.014]
 YANG Honga,CHEN Yumeib,YAN Jiayia.A Study of Iterative Termination Conditions for Solving Linear Equations[J].Journal of China West Normal University(Natural Sciences),2019,40(01):76-80.[doi:10.16246/j.issn.1673-5072.2019.01.014]
点击复制

求解线性方程组迭代终止条件的探究

()
分享到:

《西华师范大学学报(自然科学版)》[ISSN:1673-5072/CN:51-1699/N]

卷:
40
期数:
2019年01期
页码:
76-80
栏目:
出版日期:
2019-03-20

文章信息/Info

Title:

A Study of Iterative Termination Conditions for Solving Linear Equations

作者:

杨  红a陈豫眉b严嘉毅a

(西华师范大学 a.数学与信息学院, b.公共数学学院,四川 南充  637009)

Author(s):

YANG HongaCHEN YumeibYAN Jiayia

(a.College of Mathematics and Information,b.College of Mathematics Education,China West Normal University,Nanchong Sichuan 637009,China)

关键词:

线性方程组迭代法终止条件误差精度

Keywords:

linear equation iterative method termination condition error accuracy

分类号:
O241.6
DOI:
10.16246/j.issn.1673-5072.2019.01.014
文献标志码:
A
摘要:

迭代算法的一个重要问题是迭代的终止准则,不同的迭代算法给出的终止准则不同,因此求解线性方程组时会遇到此类问题——对某些迭代算法使用一些常用的迭代终止条件可能会提前终止迭代。本文针对这一问题给出了一个可以提高精度的终止迭代的条件。通过数值算例用随机Kaczmarz方法验证了此条件,同时这一方法也适用于其它迭代法的迭代终止,并能得到更高精度的数值解。

Abstract:

One of the important questions for solving linear equations is when to terminate the iteration in the algorithm.Different iterative algorithms give different termination iteration conditions.Therefore,the problem of some iterative algorithms terminating the iteration early by using some common iterative termination conditions will occur in solving linear equations.This paper gives a new condition for terminating the iteration to improve the accuracy.The new iterative termination condition given in this pape is verified by randomized Kaczmarzs method.At the same time,it is also verified that this condition is applicable to different iterative algorithms under normal circumstances,and the accuracy of the obtained numerical solution is better.

相似文献/References:

[1]张 辉,周 琴,陈豫眉.一族含参数三阶牛顿迭代格式的构造[J].西华师范大学学报(自然科学版),2017,38(02):190.[doi:DOI:10.16246/j.issn.1673-5072.2017.02.014]
 ZHANG Hui,ZHOU Qin,CHEN Yumei.Construction of A Family of Thirdorder NewtonType Iterative Method with Parameters[J].Journal of China West Normal University(Natural Sciences),2017,38(01):190.[doi:DOI:10.16246/j.issn.1673-5072.2017.02.014]
[2]赵海军,崔梦天.共轭斜量法及其算法实现[J].西华师范大学学报(自然科学版),2004,25(03):333.[doi:10.16246/j.issn.1673-5072.2004.03.025]
 ZHAO Hai-jun,CUI Meng-tian.Conjuncte Gradient and Its Algorithm Solution[J].Journal of China West Normal University(Natural Sciences),2004,25(01):333.[doi:10.16246/j.issn.1673-5072.2004.03.025]

备注/Memo

备注/Memo:

收稿日期:2018-08-16
基金项目:四川省科技厅项目(2017JY0186);四川省教育厅项目(15ZA0149);西华师范大学英才基金项目(17YC371)
作者简介:杨  红(1994—),女,四川资中人,硕士研究生,主要从事微分方程数值解研究。
通信作者:陈豫眉(1972—),女,四川眉山人,博士,教授,硕士生导师,主要从事偏微分方程数值解研究。 E-mail:xhshuxue@163.com

更新日期/Last Update: 2018-12-20