一种新的柔性预处理方法在并行有限元结构分析程序FrontISTR上的性能评价

IF 0.7 4区 数学 Q3 MATHEMATICS, APPLIED Japan Journal of Industrial and Applied Mathematics Pub Date : 2023-11-16 DOI:10.1007/s13160-023-00627-1
Noriyuki Kushida, Hiroshi Okuda
{"title":"一种新的柔性预处理方法在并行有限元结构分析程序FrontISTR上的性能评价","authors":"Noriyuki Kushida, Hiroshi Okuda","doi":"10.1007/s13160-023-00627-1","DOIUrl":null,"url":null,"abstract":"<p>Variable preconditioning methods for Krylov-type linear equation solvers have become popular thanks to their faster convergence speed compared to conventional methods, such as, the Incomplete Lower-Upper factorization and point Jacobi methods. Recently, Kushida and Okuda have introduced a variable preconditioning method, which updates the preconditioning matrix using the Broyden–Fletcher–Goldfarb–Shanno scheme, and applied it to the generalized minimum residual recursive scheme (GMRESR), which is a variant of the well-known GMRES method. Although their method indicated a superior performance to the conventional methods, the problems employed in their study were academic, and its performance on practical problems is of interest. In this study, we evaluate the feasibility of their variable preconditioning for practical problems. FrontISTR, which is a well established open-source parallel finite element analysis program and well used in the industrial field, is employed as the framework to implement the above-mentioned Kushida and Okuda’s preconditioning method in GMRESR (Self-Updating Preconditioning GMRESR; SUP-GMRESR). As results, (1) SUP-GMRESR indicated approximately a three-fold faster convergence than GMRES, which is one of the default linear equation solvers implemented on FrontISTR, using a 600 million degrees of freedom problem, and (2) SUP-GMRESR converged even when GMRES suffered from a stagnation.</p>","PeriodicalId":50264,"journal":{"name":"Japan Journal of Industrial and Applied Mathematics","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2023-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A performance evaluation of a new flexible preconditioning method on a parallel finite element structure analysis program, FrontISTR\",\"authors\":\"Noriyuki Kushida, Hiroshi Okuda\",\"doi\":\"10.1007/s13160-023-00627-1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>Variable preconditioning methods for Krylov-type linear equation solvers have become popular thanks to their faster convergence speed compared to conventional methods, such as, the Incomplete Lower-Upper factorization and point Jacobi methods. Recently, Kushida and Okuda have introduced a variable preconditioning method, which updates the preconditioning matrix using the Broyden–Fletcher–Goldfarb–Shanno scheme, and applied it to the generalized minimum residual recursive scheme (GMRESR), which is a variant of the well-known GMRES method. Although their method indicated a superior performance to the conventional methods, the problems employed in their study were academic, and its performance on practical problems is of interest. In this study, we evaluate the feasibility of their variable preconditioning for practical problems. FrontISTR, which is a well established open-source parallel finite element analysis program and well used in the industrial field, is employed as the framework to implement the above-mentioned Kushida and Okuda’s preconditioning method in GMRESR (Self-Updating Preconditioning GMRESR; SUP-GMRESR). As results, (1) SUP-GMRESR indicated approximately a three-fold faster convergence than GMRES, which is one of the default linear equation solvers implemented on FrontISTR, using a 600 million degrees of freedom problem, and (2) SUP-GMRESR converged even when GMRES suffered from a stagnation.</p>\",\"PeriodicalId\":50264,\"journal\":{\"name\":\"Japan Journal of Industrial and Applied Mathematics\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2023-11-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Japan Journal of Industrial and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s13160-023-00627-1\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Japan Journal of Industrial and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s13160-023-00627-1","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

krylov型线性方程解的变量预处理方法由于其收敛速度比传统方法(如不完全上下分解法和点Jacobi法)快而受到欢迎。最近,Kushida和Okuda提出了一种变量预处理方法,该方法使用Broyden-Fletcher-Goldfarb-Shanno格式更新预处理矩阵,并将其应用于广义最小残差递归算法(GMRESR)中,GMRESR是众所周知的GMRES方法的一种变体。虽然他们的方法表现出优于传统方法的性能,但他们所研究的问题是学术性的,其在实际问题上的表现令人感兴趣。在本研究中,我们评估了它们的变量预处理在实际问题中的可行性。采用FrontISTR作为框架,在GMRESR(自更新预处理GMRESR)中实现上述Kushida和Okuda的预处理方法。FrontISTR是一种成熟的开源并行有限元分析程序,在工业领域应用广泛;SUP-GMRESR)。结果表明:(1)supp - gmresr的收敛速度比GMRES快3倍,GMRES是FrontISTR上实现的默认线性方程求解器之一,使用6亿自由度问题;(2)即使GMRES出现停滞,supp - gmresr也能收敛。
本文章由计算机程序翻译,如有差异,请以英文原文为准。

摘要图片

查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
A performance evaluation of a new flexible preconditioning method on a parallel finite element structure analysis program, FrontISTR

Variable preconditioning methods for Krylov-type linear equation solvers have become popular thanks to their faster convergence speed compared to conventional methods, such as, the Incomplete Lower-Upper factorization and point Jacobi methods. Recently, Kushida and Okuda have introduced a variable preconditioning method, which updates the preconditioning matrix using the Broyden–Fletcher–Goldfarb–Shanno scheme, and applied it to the generalized minimum residual recursive scheme (GMRESR), which is a variant of the well-known GMRES method. Although their method indicated a superior performance to the conventional methods, the problems employed in their study were academic, and its performance on practical problems is of interest. In this study, we evaluate the feasibility of their variable preconditioning for practical problems. FrontISTR, which is a well established open-source parallel finite element analysis program and well used in the industrial field, is employed as the framework to implement the above-mentioned Kushida and Okuda’s preconditioning method in GMRESR (Self-Updating Preconditioning GMRESR; SUP-GMRESR). As results, (1) SUP-GMRESR indicated approximately a three-fold faster convergence than GMRES, which is one of the default linear equation solvers implemented on FrontISTR, using a 600 million degrees of freedom problem, and (2) SUP-GMRESR converged even when GMRES suffered from a stagnation.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
1.50
自引率
11.10%
发文量
56
审稿时长
>12 weeks
期刊介绍: Japan Journal of Industrial and Applied Mathematics (JJIAM) is intended to provide an international forum for the expression of new ideas, as well as a site for the presentation of original research in various fields of the mathematical sciences. Consequently the most welcome types of articles are those which provide new insights into and methods for mathematical structures of various phenomena in the natural, social and industrial sciences, those which link real-world phenomena and mathematics through modeling and analysis, and those which impact the development of the mathematical sciences. The scope of the journal covers applied mathematical analysis, computational techniques and industrial mathematics.
期刊最新文献
An instability framework of Hopf–Turing–Turing singularity in 2-component reaction–diffusion systems Comprehensive and practical optimal delivery planning system for replacing liquefied petroleum gas cylinders Mathematical analysis of a norm-conservative numerical scheme for the Ostrovsky equation A new preconditioned Gauss-Seidel method for solving $${\mathcal {M}}$$ -tensor multi-linear system Convergence error analysis of reflected gradient Langevin dynamics for non-convex constrained optimization
×
引用
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