CAJ | 학술논문

求解大型稀疏线性方程组是许多科学和工程计算中最重要的问题之一,Krylov子空间方法是求解这类线性方程组的一个研究热点.本文介绍了Krylov子空间方法及其分类,例如正交投影方法(或Ritz-Galerkin方法),正交化方法(或极小残差方法),双正交化方法(或Petrov-Galerkin方法),解法方程组的CGNE和CGNR方法等,指出了这些方法在算法设计方面国内外研究现状和存在问题,着重考虑稀疏矩阵向量乘积与内积计算方法的并行处理问题；讨论了预条件与并行预条件技术,残差磨光技术及其并行实现,数据的合理分布问题,内积瓶颈问题等方面研究的发展趋势,希望有更多学者了解和研究这些方法.
구해대형희소선성방정조시허다과학화공정계산중최중요적문제지일,Krylov자공간방법시구해저류선성방정조적일개연구열점.본문개소료Krylov자공간방법급기분류,례여정교투영방법(혹Ritz-Galerkin방법),정교화방법(혹겁소잔차방법),쌍정교화방법(혹Petrov-Galerkin방법),해법방정조적CGNE화CGNR방법등,지출료저사방법재산법설계방면국내외연구현상화존재문제,착중고필희소구진향량승적여내적계산방법적병행처리문제；토론료예조건여병행예조건기술,잔차마광기술급기병행실현,수거적합리분포문제,내적병경문제등방면연구적발전추세,희망유경다학자료해화연구저사방법.