数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2012年
3期
230-240
,共11页
有限元%压缩格式%预条件子%GMRES
有限元%壓縮格式%預條件子%GMRES
유한원%압축격식%예조건자%GMRES
本文提出一种将有限元单元刚度矩阵直接集成压缩格式的总体刚度矩阵的方法,并针对其线性系统设计了预处理的重启动GMRES(m)并行求解器.集成方法使用了一个“关联结点”的数据结构,它用来记录网格中节点的关联信息,作为集成过程的中间媒介.这种方法能减少大量的存储空间,简单且高效.求解器分别使用Jacobi和稀疏近似逆(SPAI)预条件子.二维和三维弹性力学问题的数值试验表明,在二维情形下,SPAI预条件子具有很好的加速收敛效果和并行效率;在三维情形下,Jacobi预条件子更能减少迭代收敛时间.
本文提齣一種將有限元單元剛度矩陣直接集成壓縮格式的總體剛度矩陣的方法,併針對其線性繫統設計瞭預處理的重啟動GMRES(m)併行求解器.集成方法使用瞭一箇“關聯結點”的數據結構,它用來記錄網格中節點的關聯信息,作為集成過程的中間媒介.這種方法能減少大量的存儲空間,簡單且高效.求解器分彆使用Jacobi和稀疏近似逆(SPAI)預條件子.二維和三維彈性力學問題的數值試驗錶明,在二維情形下,SPAI預條件子具有很好的加速收斂效果和併行效率;在三維情形下,Jacobi預條件子更能減少迭代收斂時間.
본문제출일충장유한원단원강도구진직접집성압축격식적총체강도구진적방법,병침대기선성계통설계료예처리적중계동GMRES(m)병행구해기.집성방법사용료일개“관련결점”적수거결구,타용래기록망격중절점적관련신식,작위집성과정적중간매개.저충방법능감소대량적존저공간,간단차고효.구해기분별사용Jacobi화희소근사역(SPAI)예조건자.이유화삼유탄성역학문제적수치시험표명,재이유정형하,SPAI예조건자구유흔호적가속수렴효과화병행효솔;재삼유정형하,Jacobi예조건자경능감소질대수렴시간.
