由耦合Stokes-Darcy模型引起的双鞍点系统的不精确块三角形预调节器

IF 2.6 2区 数学 Q1 MATHEMATICS, APPLIED
Siqi Liang, Na Huang
{"title":"由耦合Stokes-Darcy模型引起的双鞍点系统的不精确块三角形预调节器","authors":"Siqi Liang,&nbsp;Na Huang","doi":"10.1016/j.cam.2025.117079","DOIUrl":null,"url":null,"abstract":"<div><div>The interaction between fluids in porous media and free flow regions is significant in various fields such as geology, environmental engineering, and petroleum engineering. This problem can be modeled using a coupled system of Stokes equations and Darcy’s law. Finite element discretization of the coupled Stokes–Darcy model results in a double saddle-point system. In this work, we propose a class of inexact block three-by-three triangular preconditioners for these discretized saddle-point systems by fully utilizing their special structure. When used to precondition Krylov subspace methods, each step requires solving only three simple symmetric positive definite linear subsystems. Additionally, we derive explicit and sharp spectral bounds for the preconditioned matrices and show that all eigenvalues have positive real parts. Numerical experiments demonstrate the effectiveness and robustness of our preconditioners in solving the coupled Stokes–Darcy model.</div></div>","PeriodicalId":50226,"journal":{"name":"Journal of Computational and Applied Mathematics","volume":"476 ","pages":"Article 117079"},"PeriodicalIF":2.6000,"publicationDate":"2025-09-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Inexact block triangular preconditioners for double saddle-point systems arising from coupled Stokes–Darcy model\",\"authors\":\"Siqi Liang,&nbsp;Na Huang\",\"doi\":\"10.1016/j.cam.2025.117079\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>The interaction between fluids in porous media and free flow regions is significant in various fields such as geology, environmental engineering, and petroleum engineering. This problem can be modeled using a coupled system of Stokes equations and Darcy’s law. Finite element discretization of the coupled Stokes–Darcy model results in a double saddle-point system. In this work, we propose a class of inexact block three-by-three triangular preconditioners for these discretized saddle-point systems by fully utilizing their special structure. When used to precondition Krylov subspace methods, each step requires solving only three simple symmetric positive definite linear subsystems. Additionally, we derive explicit and sharp spectral bounds for the preconditioned matrices and show that all eigenvalues have positive real parts. Numerical experiments demonstrate the effectiveness and robustness of our preconditioners in solving the coupled Stokes–Darcy model.</div></div>\",\"PeriodicalId\":50226,\"journal\":{\"name\":\"Journal of Computational and Applied Mathematics\",\"volume\":\"476 \",\"pages\":\"Article 117079\"},\"PeriodicalIF\":2.6000,\"publicationDate\":\"2025-09-23\",\"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/S037704272500593X\",\"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/S037704272500593X","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0

摘要

多孔介质中流体与自由流动区域之间的相互作用在地质、环境工程和石油工程等各个领域都具有重要意义。这个问题可以用斯托克斯方程和达西定律的耦合系统来建模。对耦合Stokes-Darcy模型进行有限元离散,得到双鞍点系统。本文充分利用离散鞍点系统的特殊结构,提出了一类非精确块3 × 3三角形预调节器。当用于前置Krylov子空间方法时,每一步只需要求解三个简单的对称正定线性子系统。此外,我们导出了预条件矩阵的显式和清晰的谱界,并证明了所有特征值都有正实部。数值实验证明了该预调节器在求解Stokes-Darcy耦合模型中的有效性和鲁棒性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Inexact block triangular preconditioners for double saddle-point systems arising from coupled Stokes–Darcy model
The interaction between fluids in porous media and free flow regions is significant in various fields such as geology, environmental engineering, and petroleum engineering. This problem can be modeled using a coupled system of Stokes equations and Darcy’s law. Finite element discretization of the coupled Stokes–Darcy model results in a double saddle-point system. In this work, we propose a class of inexact block three-by-three triangular preconditioners for these discretized saddle-point systems by fully utilizing their special structure. When used to precondition Krylov subspace methods, each step requires solving only three simple symmetric positive definite linear subsystems. Additionally, we derive explicit and sharp spectral bounds for the preconditioned matrices and show that all eigenvalues have positive real parts. Numerical experiments demonstrate the effectiveness and robustness of our preconditioners in solving the coupled Stokes–Darcy model.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
5.40
自引率
4.20%
发文量
437
审稿时长
3.0 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信