1) Simple iterative method
简单迭代法
1.
A simple iterative method is applied to study the convergence of a class of nonlinear equations on engineering and technology:f(x)=x+1/ksinf(x)(k>1).
应用简单迭代法,研究了工程技术上一类非线性方程f(x)=x+1/ksinf(x)(k>1)的收敛性,对算法进行了研究,并用c语言编出了算法程序,并进行了误差分析和估计。
2) the simple iterative method
简单迭代法
1.
Improvement on the simple iterative method for nonlinear equation(s);
对非线性方程(组)简单迭代法的改进
4) simple self-correlative algebraic reconstruction technique(SSART)
简单自相关代数迭代法(SSART)
5) simplified Newton iteration method
简化Newton迭代法
1.
For the simplified Newton iteration method for solving smdimenitional systems of nonlinear equations produced by the general implicit linear methods numerically treatting m dimenitional stiff systems of ordinary differential equations,a new parallel implementation scheme is presented.
对于由解m维stiff常微分方程组的一般隐式线性方法所产生的sm维非线性方程组的简化Newton迭代法 ,提出一种新的并行实现格式 ,该格式全由实运算组成 ,没有内迭代过程 当Jh为带状矩阵时 ,该格式是优越的 ,也是有效
6) BM(Berlekamp-Massey) algorithm
BM迭代简化算法
补充资料:简单迭代法
简单迭代法
simple-iteration method
简单迭代法【‘m咖e~i记口d阅“比‘目;nPoc功盛班祝p邺妞MeTO八1 一种近似求解线性代数方程组Ax“b的方法,该方程组可以变成x二B沉十c的形式,它的解可视为序列xk十’二B扩+c,k=o,l,…,的极限,其中砂是初始逼近.对任意初始逼近尸,简单迭代法收敛的充要条件是B的所有本征值的模小于1;其充分条件是B的某种范数小于l,如果对某种范数(与向量x的范数相容),B满足}}B}蕊p<1,则简单迭代法以几何级数速度收敛,而且其误差估计为 11护一刘乓p“{x0一刻. 在立方体、八面体或球面向量范数情形,当 l)艺夕一、ib,,}(。,i二l,…,n, 2)艺犷一,}b:,}簇。,,二l,·,n, 3)艺筑,一,b愁簇矿时,则条件}B}}蕊p满足. 这个方法最简单的型式相应于B=I一A,其中I是单位阵.如果A的所有对角元非零,则选b=D一’(D一A)和c二D一,b,其中D是对角阵,其元素为A的对角元,得到Ja即肠法(Jacobi nrUlc心),或同时替换法. 简单迭代法的一种特殊情形是B=I一TA,c=:b,其中:是迭代参数,该参数的选取条件是使I一;A的范数关于T极小.如果少、和下:是对称正定阵A的最小和最大特征值,而且:二2/(下!十下2),则在球面范数情形,矩阵B有估计式}}B}}(p,其中p=(下:一下,)/(下:+下,)<1. 对非线性代数方程组 毋,(沉)“o,l簇j蕊n,义“(x,,一,x。),简单迭代法的形式为 x少十’二x卜:伞‘(x‘),l(i(n,人)0.迭代参数:的选取与p‘的可微性质有关,通常的限制条件为,在解的一个邻域这个方法局部收敛.
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条