American Institute of Mathematical Sciences

Advanced
December  2019, 9(4): 461-481. doi: 10.3934/naco.2019027

$ \theta $ scheme with two dimensional wavelet-like incremental unknowns for a class of porous medium diffusion-type equations

Yang Wang , and  Yi-fu Feng

School of Mathematics, Jilin Normal University, Siping 136000, P. R. China

† Corresponding author

Received  May 2018 Revised  March 2019 Published  May 2019

In this article, a $ \theta $ scheme based on wavelet-like incremental unknowns (WIU) is presented for a class of porous medium diffusion-type equations. Through some important norm inequalities, we prove the stability of $ \theta $ scheme. Compared to the classical scheme, the stability conditions are improved. Numerical results show that the $ \theta $ scheme based on the WIU decomposition is efficient.

Keywords: Stability, wavelet-like incremental unknowns, porous medium diffusion-type equations, finite difference.
Mathematics Subject Classification: Primary: 65M06, 65P40; Secondary: 65M50.
Citation: Yang Wang, Yi-fu Feng. $ \theta $ scheme with two dimensional wavelet-like incremental unknowns for a class of porous medium diffusion-type equations. Numerical Algebra, Control and Optimization, 2019, 9 (4) : 461-481. doi: 10.3934/naco.2019027
References:
[1]

M. Chen and R. Temam, Incremental unknowns for solving partial differential equations, Numer. Math., 59 (1991), 255-251.  doi: 10.1007/BF01385779.

[2]

M. Chen and R. Temam, Incremental unknowns in finite differences: Condition number of the matrix, SIAM J. Matrix Anal. Appl., 14 (1993), 432-455.  doi: 10.1137/0614031.

[3]

M. Chen and R. Temam, Nonlinear Galerkin method with multilevel incremental unknowns, Contributions in Numerical Mathematics (ed. R. P. Agarwal), WSSIAA2 (1993), 151–164. doi: 10.1142/9789812798886_0012.

[4]

A. Eden, B. Michaux and J. M. Rakotoson, Doubly nonlinear parabolic-type equations as dynamical systems, J. Dyna. Diff. Equ., 3 (1991), 87-129.  doi: 10.1007/BF01049490.

[5]

C. Foias, O. Manley and R. Temam, Modeling of the interaction of small and large eddies in two-dimensional turbulent flow, Math. Modelling Numer. Anal., 22 (1988), 93-114.  doi: 10.1051/m2an/1988220100931.

[6] G. H. Golub and C. F. Van Loan, Matrix Computations, Post and Telecome Press, 2009. 
[7]

P. Poullet and A. Boag, Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation, Appl. Math. Comput., 232 (2014), 1200-1208.  doi: 10.1016/j.amc.2014.01.084.

[8]

L. J. Song and Y. J. Wu, Nonlinear stability of reaction-diffusion equations using wavelet-like incremental unknowns, Appl. Numer. Math., 68 (2013), 83-107.  doi: 10.1016/j.apnum.2012.12.003.

[9]

R. Temam, Inertial manifolds and multigrid methods, SIAM J. Math. Anal., 21 (1990), 154-178.  doi: 10.1137/0521009.

[10]

Y. Wang, Y. J. Wu and X. Y. Fan, Two parameter preconditioned NSS methods for non-Hermitian and positive definite linear systems, Communication on Applied Mathematics and Computation, 27 (2014), 322-340. 

[11]

Y. J. Wu and A. L. Yang, Incremental unknowns for the heat equation with time-dependent coefficients: semi-implicit $\theta$ schemes and their staility, J. Comput. Math., 25 (2007), 573-582. 

[12]

Y. J. Wu, Y. Wang, M. L. Zeng and A. L. Yang, Implementation of a modified Marder-Weitzner method for solving nonlinear eigenvalue problems, J. Comput. Appl. Math., 226 (2009), 166-176.  doi: 10.1016/j.cam.2008.05.034.

[13]

Y. J. Wu, X. X. Jia and A. L. She, Semi-implicit schemes with multilevel wavelet-like incremental unknowns for solving reaction diffusion equation, Hokkaido Mathematical Journal, 36 (2007), 711-728.  doi: 10.14492/hokmj/1272848029.

[14]

A. L. Yang and Y. J. Wu, Wavelet-like block incremental unknowns for numerical computation of anisotropic parabolic equations, World Congress on Computer Science and Information Engineering, 2 (2009), 550-554. 

[15]

A. L. Yang and Y. J. Wu, Preconditioning analysis of the one dimensional incremental unknowns method on nonuniform meshes, J. Appl. Math. Comput., 44 (2014), 379-395.  doi: 10.1007/s12190-013-0698-5.

[16]

A. L. Yang, Y. J. Wu, Z. D. Huang and J. Y. Yuan, Preconditioning analysis of nonuniform incremental unknowns method for two dimensional elliptic problems, Appl. Math. Modelling, 39 (2015), 5436-5451.  doi: 10.1016/j.apm.2015.01.009.

[17]

A. L. Yang, L. J. Song and Y. J. Wu, Algebraic preconditioning analysis of the multilevel block incremental unknowns method for anisotropic elliptic operators, Math. Comput. Modelling, 57 (2013), 512-524.  doi: 10.1016/j.mcm.2012.06.031.

show all references

References:
[1]

M. Chen and R. Temam, Incremental unknowns for solving partial differential equations, Numer. Math., 59 (1991), 255-251.  doi: 10.1007/BF01385779.

[2]

M. Chen and R. Temam, Incremental unknowns in finite differences: Condition number of the matrix, SIAM J. Matrix Anal. Appl., 14 (1993), 432-455.  doi: 10.1137/0614031.

[3]

M. Chen and R. Temam, Nonlinear Galerkin method with multilevel incremental unknowns, Contributions in Numerical Mathematics (ed. R. P. Agarwal), WSSIAA2 (1993), 151–164. doi: 10.1142/9789812798886_0012.

[4]

A. Eden, B. Michaux and J. M. Rakotoson, Doubly nonlinear parabolic-type equations as dynamical systems, J. Dyna. Diff. Equ., 3 (1991), 87-129.  doi: 10.1007/BF01049490.

[5]

C. Foias, O. Manley and R. Temam, Modeling of the interaction of small and large eddies in two-dimensional turbulent flow, Math. Modelling Numer. Anal., 22 (1988), 93-114.  doi: 10.1051/m2an/1988220100931.

[6] G. H. Golub and C. F. Van Loan, Matrix Computations, Post and Telecome Press, 2009. 
[7]

P. Poullet and A. Boag, Equation-based interpolation and incremental unknowns for solving the three-dimensional Helmholtz equation, Appl. Math. Comput., 232 (2014), 1200-1208.  doi: 10.1016/j.amc.2014.01.084.

[8]

L. J. Song and Y. J. Wu, Nonlinear stability of reaction-diffusion equations using wavelet-like incremental unknowns, Appl. Numer. Math., 68 (2013), 83-107.  doi: 10.1016/j.apnum.2012.12.003.

[9]

R. Temam, Inertial manifolds and multigrid methods, SIAM J. Math. Anal., 21 (1990), 154-178.  doi: 10.1137/0521009.

[10]

Y. Wang, Y. J. Wu and X. Y. Fan, Two parameter preconditioned NSS methods for non-Hermitian and positive definite linear systems, Communication on Applied Mathematics and Computation, 27 (2014), 322-340. 

[11]

Y. J. Wu and A. L. Yang, Incremental unknowns for the heat equation with time-dependent coefficients: semi-implicit $\theta$ schemes and their staility, J. Comput. Math., 25 (2007), 573-582. 

[12]

Y. J. Wu, Y. Wang, M. L. Zeng and A. L. Yang, Implementation of a modified Marder-Weitzner method for solving nonlinear eigenvalue problems, J. Comput. Appl. Math., 226 (2009), 166-176.  doi: 10.1016/j.cam.2008.05.034.

[13]

Y. J. Wu, X. X. Jia and A. L. She, Semi-implicit schemes with multilevel wavelet-like incremental unknowns for solving reaction diffusion equation, Hokkaido Mathematical Journal, 36 (2007), 711-728.  doi: 10.14492/hokmj/1272848029.

[14]

A. L. Yang and Y. J. Wu, Wavelet-like block incremental unknowns for numerical computation of anisotropic parabolic equations, World Congress on Computer Science and Information Engineering, 2 (2009), 550-554. 

[15]

A. L. Yang and Y. J. Wu, Preconditioning analysis of the one dimensional incremental unknowns method on nonuniform meshes, J. Appl. Math. Comput., 44 (2014), 379-395.  doi: 10.1007/s12190-013-0698-5.

[16]

A. L. Yang, Y. J. Wu, Z. D. Huang and J. Y. Yuan, Preconditioning analysis of nonuniform incremental unknowns method for two dimensional elliptic problems, Appl. Math. Modelling, 39 (2015), 5436-5451.  doi: 10.1016/j.apm.2015.01.009.

[17]

A. L. Yang, L. J. Song and Y. J. Wu, Algebraic preconditioning analysis of the multilevel block incremental unknowns method for anisotropic elliptic operators, Math. Comput. Modelling, 57 (2013), 512-524.  doi: 10.1016/j.mcm.2012.06.031.

Figure 1.  Coarse grid points(×)and fine grid points(○), d=1, N=4
Figure Options

Download full-size image

Download as PowerPoint slide

Figure 2.  Coarse grid points(×), finer grid points(○) and the finest grid points (◇)
Figure Options

Download full-size image

Download as PowerPoint slide

Table 1.  Comparison of CPU time and error with different $ d $ and $ N $ when $ \theta = 0 $
$ M_1 $ $ M_2 $
CPU $ \|{\rm{error}}\; \| $ CPU $ \|{\rm{error}}\|\; $
$ \tau=0.002,d=1,N=15 $ 1.1719 1.2e-4 1.6094 4e-4
$ \tau=0.001,d=1,N=18 $ 6.4844 1e-5 8.2500 2e-4
$ \tau=0.001,d=1,N=20 $ 7.9688 4e-5 11.4063 2e-4
$ \tau=0.001,d=2,N=10 $ 8.0313 6e-4 10.6250 2e-4
$ \tau=0.0005,d=2,N=15 $ 73.1250 3e-4 99.9844 1e-4
Table Options

Download as excel

$ M_1 $ $ M_2 $
CPU $ \|{\rm{error}}\; \| $ CPU $ \|{\rm{error}}\|\; $
$ \tau=0.002,d=1,N=15 $ 1.1719 1.2e-4 1.6094 4e-4
$ \tau=0.001,d=1,N=18 $ 6.4844 1e-5 8.2500 2e-4
$ \tau=0.001,d=1,N=20 $ 7.9688 4e-5 11.4063 2e-4
$ \tau=0.001,d=2,N=10 $ 8.0313 6e-4 10.6250 2e-4
$ \tau=0.0005,d=2,N=15 $ 73.1250 3e-4 99.9844 1e-4
Table 2.  Comparison of CPU time and error with different $ d $ and $ N $ when $ \theta = 1 $
$ M_1 $ $ M_2 $
CPU $ \|{\rm{error}}\; \| $ CPU $ \|{\rm{error}}\|\; $
$ \tau=0.005,d=1,N=15 $ 1.0938 5e-5 3.0156 6e-4
$ \tau=0.005,d=1,N=18 $ 1.6094 1.5e-4 6.7031 4e-4
$ \tau=0.005,d=1,N=20 $ 1.9531 4e-4 8.9650 4e-4
$ \tau=0.005,d=2,N=10 $ 2.5608 4e-4 9.3750 6e-4
$ \tau=0.005,d=2,N=12 $ 4.9688 3e-4 23.8964 23.8964
Table Options

Download as excel

$ M_1 $ $ M_2 $
CPU $ \|{\rm{error}}\; \| $ CPU $ \|{\rm{error}}\|\; $
$ \tau=0.005,d=1,N=15 $ 1.0938 5e-5 3.0156 6e-4
$ \tau=0.005,d=1,N=18 $ 1.6094 1.5e-4 6.7031 4e-4
$ \tau=0.005,d=1,N=20 $ 1.9531 4e-4 8.9650 4e-4
$ \tau=0.005,d=2,N=10 $ 2.5608 4e-4 9.3750 6e-4
$ \tau=0.005,d=2,N=12 $ 4.9688 3e-4 23.8964 23.8964
Table 3.  Comparison of CPU time and error with different $ d $ and $ N $ when $ \theta = 1 $
$ M_1 $ $ M_2 $
CPU $ \|{\rm{error}}\; \| $ CPU $ \|{\rm{error}}\|\; $
$ \tau=0.005,d=1,N=15 $ 1.1875 8e-4 3.1875 6e-4
$ \tau=0.005,d=1,N=18 $ 1.719 8e-4 6.3594 6e-4
$ \tau=0.005,d=1,N=20 $ 2.1875 6e-4 9.3750 6e-4
$ \tau=0.005,d=2,N=10 $ 3.4375 1.2e-4 9.5196 6e-4
$ \tau=0.005,d=2,N=12 $ 5.2675 4e-4 21.6094 4e-4
Table Options

Download as excel

$ M_1 $ $ M_2 $
CPU $ \|{\rm{error}}\; \| $ CPU $ \|{\rm{error}}\|\; $
$ \tau=0.005,d=1,N=15 $ 1.1875 8e-4 3.1875 6e-4
$ \tau=0.005,d=1,N=18 $ 1.719 8e-4 6.3594 6e-4
$ \tau=0.005,d=1,N=20 $ 2.1875 6e-4 9.3750 6e-4
$ \tau=0.005,d=2,N=10 $ 3.4375 1.2e-4 9.5196 6e-4
$ \tau=0.005,d=2,N=12 $ 5.2675 4e-4 21.6094 4e-4
[1]

María Astudillo, Marcelo M. Cavalcanti. On the upper semicontinuity of the global attractor for a porous medium type problem with large diffusion. Evolution Equations and Control Theory, 2017, 6 (1) : 1-13. doi: 10.3934/eect.2017001
[2]

Wei Qu, Siu-Long Lei, Seak-Weng Vong. A note on the stability of a second order finite difference scheme for space fractional diffusion equations. Numerical Algebra, Control and Optimization, 2014, 4 (4) : 317-325. doi: 10.3934/naco.2014.4.317
[3]

Luis Caffarelli, Juan-Luis Vázquez. Asymptotic behaviour of a porous medium equation with fractional diffusion. Discrete and Continuous Dynamical Systems, 2011, 29 (4) : 1393-1404. doi: 10.3934/dcds.2011.29.1393
[4]

Matthias Erbar, Jan Maas. Gradient flow structures for discrete porous medium equations. Discrete and Continuous Dynamical Systems, 2014, 34 (4) : 1355-1374. doi: 10.3934/dcds.2014.34.1355
[5]

Xuefei He, Kun Wang, Liwei Xu. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium. Electronic Research Archive, 2020, 28 (4) : 1503-1528. doi: 10.3934/era.2020079
[6]

Luis D'Alto, Martin Corless. Incremental quadratic stability. Numerical Algebra, Control and Optimization, 2013, 3 (1) : 175-201. doi: 10.3934/naco.2013.3.175
[7]

Ömer Oruç, Alaattin Esen, Fatih Bulut. A unified finite difference Chebyshev wavelet method for numerically solving time fractional Burgers' equation. Discrete and Continuous Dynamical Systems - S, 2019, 12 (3) : 533-542. doi: 10.3934/dcdss.2019035
[8]

Goro Akagi. Energy solutions of the Cauchy-Neumann problem for porous medium equations. Conference Publications, 2009, 2009 (Special) : 1-10. doi: 10.3934/proc.2009.2009.1
[9]

Verena Bögelein, Frank Duzaar, Ugo Gianazza. Very weak solutions of singular porous medium equations with measure data. Communications on Pure and Applied Analysis, 2015, 14 (1) : 23-49. doi: 10.3934/cpaa.2015.14.23
[10]

Panagiota Daskalopoulos, Eunjai Rhee. Free-boundary regularity for generalized porous medium equations. Communications on Pure and Applied Analysis, 2003, 2 (4) : 481-494. doi: 10.3934/cpaa.2003.2.481
[11]

Matteo Bonforte, Yannick Sire, Juan Luis Vázquez. Existence, uniqueness and asymptotic behaviour for fractional porous medium equations on bounded domains. Discrete and Continuous Dynamical Systems, 2015, 35 (12) : 5725-5767. doi: 10.3934/dcds.2015.35.5725
[12]

Edoardo Mainini. On the signed porous medium flow. Networks and Heterogeneous Media, 2012, 7 (3) : 525-541. doi: 10.3934/nhm.2012.7.525
[13]

Jean-Daniel Djida, Juan J. Nieto, Iván Area. Nonlocal time-porous medium equation: Weak solutions and finite speed of propagation. Discrete and Continuous Dynamical Systems - B, 2019, 24 (8) : 4031-4053. doi: 10.3934/dcdsb.2019049
[14]

Kaouther Ammar, Philippe Souplet. Liouville-type theorems and universal bounds for nonnegative solutions of the porous medium equation with source. Discrete and Continuous Dynamical Systems, 2010, 26 (2) : 665-689. doi: 10.3934/dcds.2010.26.665
[15]

Guofu Lu. Nonexistence and short time asymptotic behavior of source-type solution for porous medium equation with convection in one-dimension. Discrete and Continuous Dynamical Systems - B, 2016, 21 (5) : 1567-1586. doi: 10.3934/dcdsb.2016011
[16]

Danielle Hilhorst, Hideki Murakawa. Singular limit analysis of a reaction-diffusion system with precipitation and dissolution in a porous medium. Networks and Heterogeneous Media, 2014, 9 (4) : 669-682. doi: 10.3934/nhm.2014.9.669
[17]

Youshan Tao, Michael Winkler. Global existence and boundedness in a Keller-Segel-Stokes model with arbitrary porous medium diffusion. Discrete and Continuous Dynamical Systems, 2012, 32 (5) : 1901-1914. doi: 10.3934/dcds.2012.32.1901
[18]

Jiapeng Huang, Chunhua Jin. Time periodic solution to a coupled chemotaxis-fluid model with porous medium diffusion. Discrete and Continuous Dynamical Systems, 2020, 40 (9) : 5415-5439. doi: 10.3934/dcds.2020233
[19]

Ronald E. Mickens. A nonstandard finite difference scheme for the drift-diffusion system. Conference Publications, 2009, 2009 (Special) : 558-563. doi: 10.3934/proc.2009.2009.558
[20]

Kazuhiro Ishige. On the existence of solutions of the Cauchy problem for porous medium equations with radon measure as initial data. Discrete and Continuous Dynamical Systems, 1995, 1 (4) : 521-546. doi: 10.3934/dcds.1995.1.521

 Impact Factor: 

Tools

Metrics

  • PDF downloads (158)
  • HTML views (555)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy