科技导报
科技導報
과기도보
SCIENCE & TECHNOLOGY REVIEW
2006年
7期
41-44
,共4页
线性方程组%投影算法%长轴陷阱%陷阱深度
線性方程組%投影算法%長軸陷阱%陷阱深度
선성방정조%투영산법%장축함정%함정심도
分析了基于残差空间求解线性方程组的一维投影算法、最速下降法和最小剩余法.定义了长轴陷阱及陷阱深度,用它们刻划了2种算法迭代过程中锯齿现象的几何特征.给出了基于残差序列的避开长轴陷阱的扰动技巧,即投影算法.数值试验表明,投影算法要优于现在流行的主要求解线性方程组算法.
分析瞭基于殘差空間求解線性方程組的一維投影算法、最速下降法和最小剩餘法.定義瞭長軸陷阱及陷阱深度,用它們刻劃瞭2種算法迭代過程中鋸齒現象的幾何特徵.給齣瞭基于殘差序列的避開長軸陷阱的擾動技巧,即投影算法.數值試驗錶明,投影算法要優于現在流行的主要求解線性方程組算法.
분석료기우잔차공간구해선성방정조적일유투영산법、최속하강법화최소잉여법.정의료장축함정급함정심도,용타문각화료2충산법질대과정중거치현상적궤하특정.급출료기우잔차서렬적피개장축함정적우동기교,즉투영산법.수치시험표명,투영산법요우우현재류행적주요구해선성방정조산법.