纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2011年
1期
21-25
,共5页
Jacobi矩阵%Sturm法%牛顿法%并行算法%并行效率
Jacobi矩陣%Sturm法%牛頓法%併行算法%併行效率
Jacobi구진%Sturm법%우돈법%병행산법%병행효솔
提出了并行求解实三对角矩阵特征值方法,该方法主要针对Jacobi矩阵.应用求多项式根的Sturm法,将矩阵特征多项式的求根区间隔离成单根区间;对已隔离出的单根区间先用二分法求解,达到一定精度后再用牛顿法精确求解.考虑到处理机负载平衡问题,将求根区间分成若干等分,然后按区间循环地将其分给各个处理机.各处理机并行地进行求根计算,它们之间无通信.通过此方法实现了处理机负载平衡,算法并行效率达0.85以上.数值算例表明了此并行算法的高效性.
提齣瞭併行求解實三對角矩陣特徵值方法,該方法主要針對Jacobi矩陣.應用求多項式根的Sturm法,將矩陣特徵多項式的求根區間隔離成單根區間;對已隔離齣的單根區間先用二分法求解,達到一定精度後再用牛頓法精確求解.攷慮到處理機負載平衡問題,將求根區間分成若榦等分,然後按區間循環地將其分給各箇處理機.各處理機併行地進行求根計算,它們之間無通信.通過此方法實現瞭處理機負載平衡,算法併行效率達0.85以上.數值算例錶明瞭此併行算法的高效性.
제출료병행구해실삼대각구진특정치방법,해방법주요침대Jacobi구진.응용구다항식근적Sturm법,장구진특정다항식적구근구간격리성단근구간;대이격리출적단근구간선용이분법구해,체도일정정도후재용우돈법정학구해.고필도처리궤부재평형문제,장구근구간분성약간등분,연후안구간순배지장기분급각개처리궤.각처리궤병행지진행구근계산,타문지간무통신.통과차방법실현료처리궤부재평형,산법병행효솔체0.85이상.수치산례표명료차병행산법적고효성.