{"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":"13 5","pages":""},"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\":\"13 5\",\"pages\":\"\"},\"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}
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.
期刊介绍:
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.