Angular Multigrid Preconditioner for Krylov-Based Solution Techniques Applied to the Sn Equations with Highly Forward-Peaked Scattering

Bruno Turcksin, J. Ragusa, J. Morel
{"title":"Angular Multigrid Preconditioner for Krylov-Based Solution Techniques Applied to the Sn Equations with Highly Forward-Peaked Scattering","authors":"Bruno Turcksin, J. Ragusa, J. Morel","doi":"10.1080/00411450.2012.672944","DOIUrl":null,"url":null,"abstract":"It is well known that the diffusion synthetic acceleration (DSA) methods for the Sn equations become ineffective in the Fokker-Planck forward-peaked scattering limit. In response to this deficiency, Morel and Manteuffel (1991) developed an angular multigrid method for the 1-D Sn equations. This method is very effective, costing roughly twice as much as DSA per source iteration, and yielding a maximum spectral radius of approximately 0.6 in the Fokker-Planck limit. Pautz, Adams, and Morel (PAM) (1999) later generalized the angular multigrid to 2-D, but it was found that the method was unstable with sufficiently forward-peaked mappings between the angular grids. The method was stabilized via a filtering technique based on diffusion operators, but this filtering also degraded the effectiveness of the overall scheme. The spectral radius was not bounded away from unity in the Fokker-Planck limit, although the method remained more effective than DSA. The purpose of this article is to recast the multidimensional PAM angular multigrid method without the filtering as an Sn preconditioner and use it in conjunction with the Generalized Minimal RESidual (GMRES) Krylov method. The approach ensures stability and our computational results demonstrate that it is also significantly more efficient than an analogous DSA-preconditioned Krylov method.","PeriodicalId":49420,"journal":{"name":"Transport Theory and Statistical Physics","volume":"41 1","pages":"1 - 22"},"PeriodicalIF":0.0000,"publicationDate":"2012-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1080/00411450.2012.672944","citationCount":"15","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transport Theory and Statistical Physics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1080/00411450.2012.672944","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 15

Abstract

It is well known that the diffusion synthetic acceleration (DSA) methods for the Sn equations become ineffective in the Fokker-Planck forward-peaked scattering limit. In response to this deficiency, Morel and Manteuffel (1991) developed an angular multigrid method for the 1-D Sn equations. This method is very effective, costing roughly twice as much as DSA per source iteration, and yielding a maximum spectral radius of approximately 0.6 in the Fokker-Planck limit. Pautz, Adams, and Morel (PAM) (1999) later generalized the angular multigrid to 2-D, but it was found that the method was unstable with sufficiently forward-peaked mappings between the angular grids. The method was stabilized via a filtering technique based on diffusion operators, but this filtering also degraded the effectiveness of the overall scheme. The spectral radius was not bounded away from unity in the Fokker-Planck limit, although the method remained more effective than DSA. The purpose of this article is to recast the multidimensional PAM angular multigrid method without the filtering as an Sn preconditioner and use it in conjunction with the Generalized Minimal RESidual (GMRES) Krylov method. The approach ensures stability and our computational results demonstrate that it is also significantly more efficient than an analogous DSA-preconditioned Krylov method.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
高前峰散射Sn方程的krylovv解技术的角多重网格预调节器
众所周知,Sn方程的扩散合成加速(DSA)方法在Fokker-Planck前峰散射极限下是无效的。针对这一缺陷,Morel和Manteuffel(1991)开发了一维Sn方程的角多重网格方法。这种方法非常有效,每次源迭代的成本大约是DSA的两倍,并且在Fokker-Planck极限下产生的最大光谱半径约为0.6。Pautz, Adams, and Morel (PAM)(1999)后来将角多重网格推广到二维,但发现该方法在角网格之间有足够的前峰映射时是不稳定的。该方法通过基于扩散算子的滤波技术来稳定,但这种滤波也降低了整体方案的有效性。在Fokker-Planck极限下,谱半径没有偏离单位,尽管该方法仍然比DSA更有效。本文的目的是将不带滤波的多维PAM角多重网格方法重新定义为Sn预条件,并将其与广义最小残差(GMRES) Krylov方法结合使用。该方法保证了稳定性,并且我们的计算结果表明,它也明显比类似的dsa预处理Krylov方法更有效。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
Transport Theory and Statistical Physics
Transport Theory and Statistical Physics 物理-物理:数学物理
自引率
0.00%
发文量
0
审稿时长
>12 weeks
期刊最新文献
Whole lifecycle observation of single-spore germinated Streptomyces using a nanogap-stabilized microfluidic chip. A Comparison of Moment Closures for Linear Kinetic Transport Equations: The Line Source Benchmark Rigorous Asymptotic and Moment-Preserving Diffusion Approximations for Generalized Linear Boltzmann Transport in Arbitrary Dimension Existence and Stability Results for Second-Order Stochastic Equations Driven by Fractional Brownian Motion Comparing Two Opacity Models in Monte Carlo Radiative Heat Transfer: Computational Efficiency and Parallel Load Balancing
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1