共享:


多孔介质中吸附反应迁移的预处理迭代法

    米歇尔·科恩 附属
    ;阿卜杜拉齐兹·塔基利   附属
    ;穆罕默德·扎鲁克 附属

摘要

本文研究多孔介质中反应性溶质运移模型中非线性退化抛物方程的数值解,包括平衡吸附。该模型是多组分反应迁移模型的简化版本,但具有代表性。数值格式基于算子分裂法,分别用迎风有限体积法和混合有限元法求解对流和扩散算子。离散非线性系统用牛顿-克利洛夫方法求解,其中每个牛顿步的线性系统本身用克利洛夫型方法求解,避免了存储完整的雅可比矩阵。该方法的一个关键方面是有效的无矩阵预处理器。我们的目的是,一方面分析不动点算法的收敛性。另一方面,我们介绍了这个系统的预处理技术,考虑到它的块结构,然后我们提出了一个基于消除其中一个未知项的替代公式。在这两种情况下,我们证明了预处理雅可比矩阵的特征值是有界的,与网格大小无关,因此外部牛顿迭代次数以及内部GMRES迭代次数与网格大小独立。通过一些数值实验比较了这些方法的性能,从而说明了这些结果。

关键词: 反应性运输, 牛顿-克利洛夫法, 预处理

如何引用
Kern,M.、Taakili,A.和Zarrouk,M.(2020年)。多孔介质中吸附反应迁移的预处理迭代法。数学建模与分析,25(4) 第546-568页。https://doi.org/10.3846/mma.2020.10626
已发行
2020年10月13日
抽象视图
642
PDF下载
427
Creative Commons许可证

本作品根据Creative Commons Attribution 4.0国际许可.

工具书类

L.Amir和M.Kern。非均匀多孔介质中耦合传输与化学的全局方法。计算地球科学,14:465–4812010。https://doi.org/10.1007/s10596-009-9162-x

L.Amir和M.Kern。预处理多孔介质中反应传输的耦合模型。国际期刊数字。分析。型号。,16(1):2019年8月18日至48日。ISSN 1705-5105。

J.W.Barrett和P.Knabner。多孔介质中反应性溶质传输的有限元近似。非平衡吸附过程的误差估计。SIAM J.数字。分析。,34(1):201–227, 1997. ISSN 0036-1429。https://doi.org/10.1137/S0036142993249024

J.W.Barrett和P.Knabner。多孔介质中反应性溶质传输的有限元近似。二、。平衡吸附过程的误差估计。SIAM J.数字。分析。,34(2):455–479, 1997. 编号0036-1429。https://doi.org/10.1137/S0036142993258191

J.Bear和A.H.-D.Cheng。模拟地下水流动和污染物运移。多孔介质传输理论与应用第23号。施普林格,纽约,2010年。https://doi.org/10.1007/978-1-4020-6682-5

B.Beckermann、S.A.Goreinov和E.E.Trytyshnikov。关于GMRES的Elman估计的一些评论。SIAM J.矩阵分析。应用。,27(3):772–778, 2005. ISSN 0895-4798。https://doi.org/10.1137/040618849

F.Brezzi和M.Fortin。混合和混合有限元方法。SpringerVerlag,纽约,1991年。https://doi.org/10.1007/978-1-4612-3172-1

J.Carrayrou、M.Kern和P.Knabner。MoMaS的无功传输基准。计算地球科学,14:385-392010。https://doi.org/10.1007/s10596-009-9157-7

C.N.道森。一维平流问题的Godunov混合方法。SIAM数值分析杂志,28(5):1282-13091991。https://doi.org/10.1137/0728068

M.艾尔曼。值域和迭代方法。线性代数。应用。,180, 1993.https://doi.org/10.1016/0024-3795(93)90530-2

S.C.Eisenstat、H.C.Elman和M.H.Schultz。非对称线性方程组的变分迭代方法。SIAM J.数字。分析。,20(2):345– 357, 1983. ISSN 0036-1429。https://doi.org/10.1137/0720023

S.C.Eisenstat和H.F.Walker。在不精确牛顿法中选择强迫项。SIAM科学计算杂志,17(1):16-321996。https://doi.org/10.1137/0917003

A.格林鲍姆。求解线性系统的迭代方法,《应用数学前沿》第17卷。工业和应用数学学会(SIAM),宾夕法尼亚州费城,1997年。国际标准书号0-89871-396-X。https://doi.org/10.1137/1.9781611970937

A.Greenbaum、V.Pták和Z.Strakoš。对于GMRES,任何非增量收敛曲线都是可能的。SIAM J.矩阵分析。应用。,17(3):465–469, 1996. ISSN 0895-4798。https://doi.org/10.1137/S0895479894275030

G.E.Hammond、A.J.Valocchi和P.C.Lichtner。无Jacobian Newton–Krylov与基于物理的预处理在生物地球化学传输中的应用。高级水资源。,28:359–376, 2005.https://doi.org/10.1016/j.advwatres.2004.12.001

J.Kacur、B.Malengier和M.Remesikova。平衡和非平衡吸附污染物传输的解决方案。应用机械与工程中的计算机方法,194(2-5):479–4892005。ISSN 0045-7825。https://doi.org/10.1016/j.cma.2004.05.017

C.T.凯利。线性和非线性方程的迭代方法。工业和应用数学学会,1995年。https://doi.org/10.1137/1.9781611970944

D.A.Knoll和D.E.Keyes。基于物理预处理的无Jacobian Newton-Krylov在生物地球化学传输中的应用。计算物理杂志,28:359-3762005。https://doi.org/10.1016/j.advwatres.2004.12.001

J.D.洛根。水文地球化学系统中的传输建模。斯普林格-Verlag,2001年。https://doi.org/10.1007/978-1-4757-3518-5

T.P.A.马修。偏微分方程数值解的区域分解方法。Springer-Verlag,2008年。https://doi.org/10.1007/978-3-540-77209-5

R.A.和Ch.R.Johnson。矩阵分析中的主题。剑桥大学出版社,剑桥,1991年。国际标准书号0-521-30587-X。https://doi.org/10.1017/CBO9780511840371

F.A.Radu和I.S.Pop。多孔介质中平衡吸附反应性溶质运移的牛顿法。计算与应用数学杂志,234(7):2118-21272010。https://doi.org/10.1016/j.cam.2009.08.070

P.Siegel、R.Mosé、Ackerer博士和J.Jaffré。使用间断和混合有限元组合求解对流-扩散方程。国际流体数值方法杂志,24(6):595–6131997。https://doi.org/10.1002/(SICI)1097-0363(19970330)24:6<595::AID-FLD512>3.0.CO;2-I型

Trefethen法律公告。矩阵的伪谱。D.F.Griffiths和G.A.Watson(编辑),《数值分析》,1991年,第234–266页,邓迪,1991年。

Trefethen法律公告。伪谱的计算。《数字学报》,8:247–2951999年。https://doi.org/10.1017/S0962492900002932

Trefethen和M.Embree法律公告。谱和伪谱:非正规矩阵和算子的行为。普林斯顿大学出版社,2005年。

A.J.Valocchi,R.L.Street和P.V.Roberts。离子交换溶质在地下水中的迁移:色谱理论和现场模拟。水资源研究,17(5):1517-15271981。ISSN 1944-7973。https://doi.org/10.1029/WR017i005p01517

C.J.van Duijn和P.Knabner。具有平衡和非平衡多相吸附的多孔介质中的溶质传输:行波。J.Reine Angew。数学。,415:1–49, 1991. ISSN 0075-4102。https://doi.org/10.1515/crll.1991.415.1

C.J.van Duijn和P.Knabner。反应性溶质通过多孔介质传输的行波:吸附和二元离子交换-第1部分。多孔介质中的传输,8(2):167-194,1992年6月。ISSN 1573-1634。https://doi.org/10.1007/BF00617116

C.J.van Duijn和P.Knabner。反应性溶质通过多孔介质传输的行波:吸附和二元离子交换-第2部分。多孔介质中的传输,8(3):199–2251992年7月。ISSN 1573-1634。https://doi.org/10.1007/BF00618542

M.van Veldhuizen、J.A.Hendriks和C.A.J.Appelo。异价色谱的数值计算。应用数值数学,28(1):69-891998。https://doi.org/10.1016/S0168-9274(98)00016-6

A.J.Wathen。预处理。Acta Numer.公司。,24:329–376, 2015. ISSN 0962-4929。https://doi.org/10.1017/S0962492915000021