运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2006年
4期
17-21
,共5页
应用数学%线性方程组%投影算法%长轴陷阱%陷阱深度
應用數學%線性方程組%投影算法%長軸陷阱%陷阱深度
응용수학%선성방정조%투영산법%장축함정%함정심도
本文分析了求解线性方程组的一维投影算法即最小剩余法.定义了长轴陷阱及陷阱深度,用它们刻划了该算法迭代过程中锯齿现象的几何特征.本文给出了基于残差序列的避开长轴陷阱的扰动技巧,即多维投影算法.数值试验表明,投影算法要优于现在流行的主要算法.
本文分析瞭求解線性方程組的一維投影算法即最小剩餘法.定義瞭長軸陷阱及陷阱深度,用它們刻劃瞭該算法迭代過程中鋸齒現象的幾何特徵.本文給齣瞭基于殘差序列的避開長軸陷阱的擾動技巧,即多維投影算法.數值試驗錶明,投影算法要優于現在流行的主要算法.
본문분석료구해선성방정조적일유투영산법즉최소잉여법.정의료장축함정급함정심도,용타문각화료해산법질대과정중거치현상적궤하특정.본문급출료기우잔차서렬적피개장축함정적우동기교,즉다유투영산법.수치시험표명,투영산법요우우현재류행적주요산법.
