{"title":"关于应用于高对比度多尺度介质中平流-扩散的广义多尺度有限元方法的时间积分器","authors":"Wei Xie , Juan Galvis , Yin Yang , Yunqing Huang","doi":"10.1016/j.cam.2024.116363","DOIUrl":null,"url":null,"abstract":"<div><div>Despite recent progress in dealing with advection–diffusion problems in high-contrast multiscale settings, there is still a need for methods that speed up calculations without compromising accuracy. In this paper, we consider the challenges of unsteady diffusion–advection problems in the presence of multiscale high-contrast media. We use the Generalized Multiscale Method (GMsFEM) as the space discretization and pay extra attention to the time solver. Traditional finite-difference methods’ accuracy and stability deteriorate in the presence of high contrast and also with an advection term. Following Contreras et al. (2023), we use exponential integrators to handle the time dependence, fully utilizing the advantages of the generalized multiscale method. For situations dominated by diffusion, our approach aligns with previous work. However, in cases where advection starts to dominate, we introduce a different local generalized eigenvalue problem to build the multiscale basis functions. This adjustment makes things more efficient since the basis functions retain more information related to the advection term. We present experiments to demonstrate the effectiveness of our proposed method.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"460 ","pages":"Article 116363"},"PeriodicalIF":2.1000,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On time integrators for Generalized Multiscale Finite Element Methods applied to advection–diffusion in high-contrast multiscale media\",\"authors\":\"Wei Xie , Juan Galvis , Yin Yang , Yunqing Huang\",\"doi\":\"10.1016/j.cam.2024.116363\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Despite recent progress in dealing with advection–diffusion problems in high-contrast multiscale settings, there is still a need for methods that speed up calculations without compromising accuracy. In this paper, we consider the challenges of unsteady diffusion–advection problems in the presence of multiscale high-contrast media. We use the Generalized Multiscale Method (GMsFEM) as the space discretization and pay extra attention to the time solver. Traditional finite-difference methods’ accuracy and stability deteriorate in the presence of high contrast and also with an advection term. Following Contreras et al. (2023), we use exponential integrators to handle the time dependence, fully utilizing the advantages of the generalized multiscale method. For situations dominated by diffusion, our approach aligns with previous work. However, in cases where advection starts to dominate, we introduce a different local generalized eigenvalue problem to build the multiscale basis functions. This adjustment makes things more efficient since the basis functions retain more information related to the advection term. We present experiments to demonstrate the effectiveness of our proposed method.</div></div>\",\"PeriodicalId\":50226,\"journal\":{\"name\":\"Journal of Computational and Applied Mathematics\",\"volume\":\"460 \",\"pages\":\"Article 116363\"},\"PeriodicalIF\":2.1000,\"publicationDate\":\"2024-11-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Computational and Applied Mathematics\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0377042724006113\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Computational and Applied Mathematics","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377042724006113","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
On time integrators for Generalized Multiscale Finite Element Methods applied to advection–diffusion in high-contrast multiscale media
Despite recent progress in dealing with advection–diffusion problems in high-contrast multiscale settings, there is still a need for methods that speed up calculations without compromising accuracy. In this paper, we consider the challenges of unsteady diffusion–advection problems in the presence of multiscale high-contrast media. We use the Generalized Multiscale Method (GMsFEM) as the space discretization and pay extra attention to the time solver. Traditional finite-difference methods’ accuracy and stability deteriorate in the presence of high contrast and also with an advection term. Following Contreras et al. (2023), we use exponential integrators to handle the time dependence, fully utilizing the advantages of the generalized multiscale method. For situations dominated by diffusion, our approach aligns with previous work. However, in cases where advection starts to dominate, we introduce a different local generalized eigenvalue problem to build the multiscale basis functions. This adjustment makes things more efficient since the basis functions retain more information related to the advection term. We present experiments to demonstrate the effectiveness of our proposed method.
期刊介绍:
The Journal of Computational and Applied Mathematics publishes original papers of high scientific value in all areas of computational and applied mathematics. The main interest of the Journal is in papers that describe and analyze new computational techniques for solving scientific or engineering problems. Also the improved analysis, including the effectiveness and applicability, of existing methods and algorithms is of importance. The computational efficiency (e.g. the convergence, stability, accuracy, ...) should be proved and illustrated by nontrivial numerical examples. Papers describing only variants of existing methods, without adding significant new computational properties are not of interest.
The audience consists of: applied mathematicians, numerical analysts, computational scientists and engineers.