湖南师范大学自然科学学报
湖南師範大學自然科學學報
호남사범대학자연과학학보
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS NORMALIS HUNANENSIS
2009年
3期
17-22
,共6页
线性互补问题%控制超松弛迭代%矩阵分裂%转移因子
線性互補問題%控製超鬆弛迭代%矩陣分裂%轉移因子
선성호보문제%공제초송이질대%구진분렬%전이인자
运用松弛迭代算法与矩阵分裂理论,提出了求解线性互补问题的控制超松弛迭代算法.这类算法设计了两个参数:第一个参数控制了迭代阵的谱半径,从而使算法收敛,适当选取第二个参数,加快了算法的收敛速度.在一定条件下证明了算法的全局收敛性.
運用鬆弛迭代算法與矩陣分裂理論,提齣瞭求解線性互補問題的控製超鬆弛迭代算法.這類算法設計瞭兩箇參數:第一箇參數控製瞭迭代陣的譜半徑,從而使算法收斂,適噹選取第二箇參數,加快瞭算法的收斂速度.在一定條件下證明瞭算法的全跼收斂性.
운용송이질대산법여구진분렬이론,제출료구해선성호보문제적공제초송이질대산법.저류산법설계료량개삼수:제일개삼수공제료질대진적보반경,종이사산법수렴,괄당선취제이개삼수,가쾌료산법적수렴속도.재일정조건하증명료산법적전국수렴성.