Close Search Advanced
Journals
Resources
About Us
Open Access

Two-Grid Method for Miscible Displacement Problem by Mixed Finite Element Methods and Mixed Finite Element Method of Characteristics

Two-Grid Method for Miscible Displacement Problem by Mixed Finite Element Methods and Mixed Finite Element Method of Characteristics
Preview
Add to basket

Year:    2016

Communications in Computational Physics, Vol. 19 (2016), Iss. 5 : pp. 1503–1528

Abstract

The miscible displacement of one incompressible fluid by another in a porous medium is governed by a system of two equations. One is elliptic form equation for the pressure and the other is parabolic form equation for the concentration of one of the fluids. Since only the velocity and not the pressure appears explicitly in the concentration equation, we use a mixed finite element method for the approximation of the pressure equation and mixed finite element method with characteristics for the concentration equation. To linearize the mixed-method equations, we use a two-grid algorithm based on the Newton iteration method for this full discrete scheme problems. First, we solve the original nonlinear equations on the coarse grid, then, we solve the linearized problem on the fine grid used Newton iteration once. It is shown that the coarse grid can be much coarser than the fine grid and achieve asymptotically optimal approximation as long as the mesh sizes satisfy $h=H^2$ in this paper. Finally, numerical experiment indicates that two-grid algorithm is very effective.

Submit Article

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/cicp.scpde14.46s

Communications in Computational Physics, Vol. 19 (2016), Iss. 5 : pp. 1503–1528

Published online:    2016-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    26

Keywords:   

  1. A Two-Grid Algorithm of the Finite Element Method for the Two-Dimensional Time-Dependent Schrödinger Equation

    Wang, Jianyun | Zhong, Zixin | Tian, Zhikun | Liu, Ying

    Mathematics, Vol. 12 (2024), Iss. 5 P.726

    https://doi.org/10.3390/math12050726 [Citations: 0]

  2. A characteristic finite element two-grid algorithm for a compressible miscible displacement problem

    Hu, Hanzhang | Chen, Yanping | Huang, Yunqing

    Advances in Computational Mathematics, Vol. 46 (2020), Iss. 2

    https://doi.org/10.1007/s10444-020-09768-0 [Citations: 3]

  3. A characteristic expanded mixed finite element numerical method for incompressible miscible displacement problem involving dispersion term

    Hu, Hanzhang

    ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 102 (2022), Iss. 9

    https://doi.org/10.1002/zamm.202100553 [Citations: 0]

  4. Numerical solution of two-dimensional nonlinear Schrödinger equation using a new two-grid finite element method

    Hu, Hanzhang | Chen, Yanping

    Journal of Computational and Applied Mathematics, Vol. 364 (2020), Iss. P.112333

    https://doi.org/10.1016/j.cam.2019.06.049 [Citations: 11]

  5. A two‐grid method for characteristic expanded mixed finite element solution of miscible displacement problem

    Hu, Hanzhang | Chen, Yanping

    Numerical Linear Algebra with Applications, Vol. 27 (2020), Iss. 3

    https://doi.org/10.1002/nla.2292 [Citations: 2]

  6. Two grid finite element discretization method for semi‐linear hyperbolic integro‐differential equations

    Chen, Luoping | Chen, Yanping | Huang, Yunqing

    Numerical Methods for Partial Differential Equations, Vol. 35 (2019), Iss. 5 P.1676

    https://doi.org/10.1002/num.22370 [Citations: 3]

  7. A second order difference method combined with time two-grid algorithm for two-dimensional time-fractional Fisher equation

    Yang, Wenguang | Wang, Zhibo | Ou, Caixia

    International Journal of Computer Mathematics, Vol. 101 (2024), Iss. 11 P.1255

    https://doi.org/10.1080/00207160.2024.2389859 [Citations: 0]

  8. Two-grid method for compressible miscible displacement problem by CFEM–MFEM

    Zeng, Jiaoyan | Chen, Yanping | Hu, Hanzhang

    Journal of Computational and Applied Mathematics, Vol. 337 (2018), Iss. P.175

    https://doi.org/10.1016/j.cam.2017.12.041 [Citations: 16]

  9. Two-grid method for semiconductor device problem by mixed finite element method and characteristics finite element method

    Liu, Ying | Chen, Yanping | Huang, Yunqing | Wang, Yang

    Electronic Research Archive, Vol. 29 (2021), Iss. 1 P.1859

    https://doi.org/10.3934/era.2020095 [Citations: 3]

  10. Two-grid methods for nonlinear pseudo-parabolic integro-differential equations by finite element method

    Wang, Keyan

    Computers & Mathematics with Applications, Vol. 168 (2024), Iss. P.174

    https://doi.org/10.1016/j.camwa.2024.05.032 [Citations: 0]

  11. Two‐grid finite element method on grade meshes for time‐fractional nonlinear Schrödinger equation

    Hu, Hanzhang | Chen, Yanping | Zhou, Jianwei

    Numerical Methods for Partial Differential Equations, Vol. 40 (2024), Iss. 2

    https://doi.org/10.1002/num.23073 [Citations: 3]

  12. Efficient algorithm based on two-grid method for semiconductor device problem

    Liu, Ying | Chen, Yanping | Huang, Yunqing

    Computers & Mathematics with Applications, Vol. 144 (2023), Iss. P.221

    https://doi.org/10.1016/j.camwa.2023.05.030 [Citations: 1]

  13. A decoupling two-grid method for the time-dependent Poisson-Nernst-Planck equations

    Shen, Ruigang | Shu, Shi | Yang, Ying | Lu, Benzhuo

    Numerical Algorithms, Vol. 83 (2020), Iss. 4 P.1613

    https://doi.org/10.1007/s11075-019-00744-4 [Citations: 9]

  14. Two-grid methods of expanded mixed finite-element solutions for nonlinear parabolic problems

    Chen, Yanping | Wang, Yang | Huang, Yunqing | Fu, Longxia

    Applied Numerical Mathematics, Vol. 144 (2019), Iss. P.204

    https://doi.org/10.1016/j.apnum.2019.04.015 [Citations: 17]

  15. Two-grid method for compressible miscible displacement problem by mixed finite element methods and expanded mixed finite element method of characteristics

    Hu, Hanzhang

    Numerical Algorithms, Vol. 89 (2022), Iss. 2 P.611

    https://doi.org/10.1007/s11075-021-01127-4 [Citations: 4]

  16. A two-grid discretization method for nonlinear Schrödinger equation by mixed finite element methods

    Tian, Zhikun | Chen, Yanping | Wang, Jianyun

    Computers & Mathematics with Applications, Vol. 130 (2023), Iss. P.10

    https://doi.org/10.1016/j.camwa.2022.11.015 [Citations: 1]

  17. Analysis of a two-grid method for semiconductor device problem

    Liu, Ying | Chen, Yanping | Huang, Yunqing | Li, Qingfeng

    Applied Mathematics and Mechanics, Vol. 42 (2021), Iss. 1 P.143

    https://doi.org/10.1007/s10483-021-2696-5 [Citations: 8]

  18. Two‐grid mixed finite element method for two‐dimensional time‐dependent Schrödinger equation

    Tian, Zhikun | Chen, Yanping | Huang, Yunqing | Wang, Jianyun

    Mathematical Methods in the Applied Sciences, Vol. 46 (2023), Iss. 12 P.12759

    https://doi.org/10.1002/mma.9210 [Citations: 2]

  19. Lp error estimate of nonlinear Schrödinger equation using a two‐grid finite element method

    Hu, Hanzhang

    Numerical Methods for Partial Differential Equations, Vol. 39 (2023), Iss. 4 P.2865

    https://doi.org/10.1002/num.22991 [Citations: 2]

  20. Two-grid finite element methods for space-fractional nonlinear Schrödinger equations

    Chen, Yanping | Hu, Hanzhang

    Journal of Computational and Applied Mathematics, Vol. 459 (2025), Iss. P.116370

    https://doi.org/10.1016/j.cam.2024.116370 [Citations: 0]

  21. A Multipoint Flux Mixed Finite Element Method for Darcy–Forchheimer Incompressible Miscible Displacement Problem

    Xu, Wenwen | Liang, Dong | Rui, Hongxing | Li, Xindong

    Journal of Scientific Computing, Vol. 82 (2020), Iss. 1

    https://doi.org/10.1007/s10915-019-01103-0 [Citations: 4]

  22. Analysis of finite element two-grid algorithms for two-dimensional nonlinear Schrödinger equation with wave operator

    Hu, Hanzhang | Chen, Yanping

    Journal of Computational and Applied Mathematics, Vol. 397 (2021), Iss. P.113647

    https://doi.org/10.1016/j.cam.2021.113647 [Citations: 9]

  23. A two-grid combined mixed finite element and discontinuous Galerkin method for a compressible miscible displacement problem

    Yang, Jiming | Zhou, Jing

    Numerical Algorithms, Vol. 94 (2023), Iss. 2 P.733

    https://doi.org/10.1007/s11075-023-01518-9 [Citations: 0]

  24. Two-grid methods for miscible displacement problem by Galerkin methods and mixed finite-element methods

    Liu, Shang | Chen, Yanping | Huang, Yunqing | Zhou, Jie

    International Journal of Computer Mathematics, Vol. 95 (2018), Iss. 8 P.1453

    https://doi.org/10.1080/00207160.2017.1322689 [Citations: 7]

  25. A two-grid finite element method for nonlinear parabolic integro-differential equations

    Chen, Chuanjun | Zhang, Xiaoyan | Zhang, Guodong | Zhang, Yuanyuan

    International Journal of Computer Mathematics, Vol. 96 (2019), Iss. 10 P.2010

    https://doi.org/10.1080/00207160.2018.1548699 [Citations: 45]

  26. Numerical solution of a miscible displacement problem with dispersion term using a two-grid mixed finite element approach

    Hu, Hanzhang | Fu, Yiping | Zhou, Jie

    Numerical Algorithms, Vol. 81 (2019), Iss. 3 P.879

    https://doi.org/10.1007/s11075-018-0575-2 [Citations: 18]

  27. Two-grid method for the two-dimensional time-dependent Schrödinger equation by the finite element method

    Tian, Zhikun | Chen, Yanping | Huang, Yunqing | Wang, Jianyun

    Computers & Mathematics with Applications, Vol. 77 (2019), Iss. 12 P.3043

    https://doi.org/10.1016/j.camwa.2019.01.030 [Citations: 14]

  28. Two-grid methods for semi-linear elliptic interface problems by immersed finite element methods

    Wang, Yang | Chen, Yanping | Huang, Yunqing | Liu, Ying

    Applied Mathematics and Mechanics, Vol. 40 (2019), Iss. 11 P.1657

    https://doi.org/10.1007/s10483-019-2538-7 [Citations: 15]

  29. A two-grid method for incompressible miscible displacement problems by mixed finite element and Eulerian–Lagrangian localized adjoint methods

    Wang, Yang | Chen, Yanping

    Journal of Mathematical Analysis and Applications, Vol. 468 (2018), Iss. 1 P.406

    https://doi.org/10.1016/j.jmaa.2018.08.021 [Citations: 17]

  30. Numerical aerodynamic simulation of transient flows around car based on parallel Newton–Krylov–Schwarz algorithm

    Yan, Zhengzheng | Chen, Rongliang | Zhao, Yubo | Cai, Xiao-Chuan

    Applicable Analysis, Vol. 100 (2021), Iss. 7 P.1501

    https://doi.org/10.1080/00036811.2019.1646903 [Citations: 1]

  31. Analysis of parallel finite element algorithm based on three linearization methods for the steady incompressible MHD flow

    Tang, Qili | Huang, Yunqing

    Computers & Mathematics with Applications, Vol. 78 (2019), Iss. 1 P.35

    https://doi.org/10.1016/j.camwa.2019.02.003 [Citations: 6]

  32. A multipoint flux mixed finite element method with mass-conservative characteristic finite element method for incompressible miscible displacement problem

    Li, Xindong | Du, Mingyang | Xu, Wenwen

    Numerical Algorithms, Vol. 93 (2023), Iss. 4 P.1795

    https://doi.org/10.1007/s11075-022-01489-3 [Citations: 0]

  33. Two‐grid method for miscible displacement problem with dispersion by finite element method of characteristics

    Chen, Yanping | Hu, Hanzhang

    ZAMM - Journal of Applied Mathematics and Mechanics / Zeitschrift für Angewandte Mathematik und Mechanik, Vol. 101 (2021), Iss. 3

    https://doi.org/10.1002/zamm.201900275 [Citations: 1]

  34. A two-grid method for discontinuous Galerkin approximations to compressible miscible displacement problems

    Yang, Jiming | Zhou, Jing | Nie, Cunyun

    Computers & Mathematics with Applications, Vol. 115 (2022), Iss. P.57

    https://doi.org/10.1016/j.camwa.2021.12.017 [Citations: 2]