偏微分方程迭代并行解法与网格优化方式.pdf

编微分方程迭代并行鳃法 与网格优化方法 摘要 终攀训薅列计算溉顿的要求起蠢ij二笺的，越羲汁算j!}L瞧力蚋弋速的发避，汁珏购墩摸已 经从几“f几万刮百万铤至千万I：亿的魁。艇。掉泣逛栩席地由串行的露法发展到适台』。蝇戏肄 行汁鳍桃的并行算法。计舞规模的扩大澄米了许多颥闷题。莳先，并{：l=谤颤税豹体系结钩要 求朔府的籍法缱充分挖掇}{。瑟能力，链进了势行跨箨方法蠡勺研究：其次，犬规梭豹数篮躞拟 订簿甜尹汁第力。法的稳定柑．干u秘棼同潦∞r钪磺撬{}{了雯高的爱求，捧动了算法豹稳定拣窜l瀛 洛。}t辫中计蟹蹦辫鹄优化研究。阕烧，本文的主要研究}{标超锋对编微分方程久勰镤瀚数灏 授_}l；{中出现的这些蛔题进行研寅，提出解决的方法和进行理论分析， 现汽并行汁葬渐临玛·多喇鼹，臻并}-：视的体系结构来说，人溉摸分布式内露弗行汁甄隗 ·MPP，域PC Cluster)邈发糕的l：铮西向。媾主要特醮怒累用消息传递避盼不列处理机乏mJ 的邋皤。现代人娥填!j_}=行计鳟丽蝓的主要瓶颈匙全周通信问题和同；lj_=B，J邀：金硒通信体现了 整个列题翰仝翰综台，这是种全局性无法避免．侄l可以通过别的途轻使之达到车Hp3的功麓， 比蠡五区过迭代力键：。盘构造偏微分方程离敬西嚣格式时，应g珂能考虑避免繁体毅锚韵强搦 篾和无潜全髑邋汛豹其翻‘高并伯+发的格式。硪究突破代数的瑶嘶，从蓑分格式乃爱鳊微分办 棵，麓垂物瑚问题的层赫米旋出耨豹鳕法。镝微分方秘的箍分格式是离散谬远的愿爱的‘步， 廷并行睫方佩∞研究敞近二十年来耨引r泛的羹褪卸趁眨。世离教按式的构造j羊“搬式∞代数 求觯没有充分地结台起来，这两莆捌结合的蝴邀没裔受到足够∞霪眦，实鼯E，差分格式的 成功fi】代数疗程组f]Il{求解息息襁荚，强蠢把肇分格式和方程缀的迭代求解结合起来研究，4 t rJ熊缝代数方程缎的…‘些比较羁效的迭代方法发挥燮足的作用，构遗粪娃三适合虑_l¨}i的麓分揆 法进盼计舞时，窑易出现鸸撩折羲黼情况瓤中颧诗耱，这虺裁糍物理鹩久斑模数娃模拟哼i}； 11t避剖豹瓴颈问题之～。 针对以嘲々问题，本论曼对偏微分方程的蓑分数戗求麟述行r泔论。针对礁镬Bf℃箨付汁 蒋凯条件F如辩充分宵效地利用大蹬的跨搏搬资灏，高教稳定地数缝求解编缴分疗穗，进行 1’洋绷的i=：}论。本论文的特^i是结台迭代鳍法科宠麓分格式拳j结台羧分洛式研究迭代铬法， 蚺丽缝惩释彳了#L地结合到’起．为型＆f的解决辅射流体热传导和粒了输遥跨隳等14越。探索 新的磷究途径。对区域分解的并行箨法进行了理沦分析萃}I数竣试验比较研究，将这些方法jtb i{{=jj一抛物，望疗程和中予输远方鬻．掰别r…些霄翻新性韵结紧；蹲代数方程组|；；{J求斛翰i￡鬻 摊皆混合搏法进行了详细的媸沦分析鞫数值试验。并将矮魔喇予鞣1游流体力学计算flI漓嫒陵 砷菇话豫条 拟中．取辩r￥蓝意的计鞭结粜：结台捧“照分珞式对K巧lov|：l{：守蚓方法提出了 f|}1投拳，降列}：∈谱性质进行了较源入的分析；对于瀛体¨彝燃梅的优化，提出”r。斡组翕扰 化的方法，这种优化方法豹汁算照小．并珏缝优化阳网络躲阀题，同时能较好的豫持优化过 的删珞的夔．|)鼗匹配服来耐镪的囊心，挠比较有效∞解决嗣播的挽北阳题 垒殳的}：簦内容曙以夫致分为j二个部分：并行差分疗法，线糕巧弋投方嚣l缀的并玎礴效求 螂嗣蚺《持谯化，这i个部分溉f}f：f甄独爱，圊时叉栩蔓影响釉搦2{：龌逊，奉文结构盈{F：阿先 址绪论，挺捅介绍r本文的五}1_究背景和主要内容；第一学、第一二蘸、第曼肇研究拜”差分辫 一℃豳翰避技术，l簦磷宄了迭代络符豢分洛式妫稳定睦秘收敛蚀，{==土爱站会迭代妓术的选代 垮“麓分格式的向逑种矬论分析；第明章研究中子输运方程磷散纵}o：方法的迭代并麓分潦 式：第_：}￡麝时泛了21：黑擗序混合努法的收敛遮艘翊题，以及该黧法拒饔际r+稷汁箨中的膨”l： 第一、i疆魁繁F羿酹颓髂积给匝的井阡麟祭件技豢。繁七帝时论了诗舅流体的ALE方法巾的网 珞爱谢葶|J优ft技术．， 木爻的毫要_|种‘mJF： fll给』nf)FF蓐玢擦式的一十2惹数翰严佟鼬无条件稳定性韵iiI：}蠼，井缮1谤；i：稳定引：的常数， 闻时征吲了蹋DFF麓分车