{"title":"High accuracy compact difference and multigrid methods for two-dimensional time-dependent nonlinear advection-diffusion-reaction problems","authors":"Lin Zhang, Y. Ge, Xiaojia Yang, Yagang Zhang","doi":"10.1080/00207160.2023.2205962","DOIUrl":null,"url":null,"abstract":"We focus on high-accuracy and stable numerical methods for the time-dependent nonlinear advection-diffusion-reaction problems in this work. A novel fourth-order fully implicit compact difference scheme is derived, in which we make use of the fourth-order compact formulas to discretize the diffusion terms, the fourth-order Padé formulas to compute the nonlinear advection terms, and the fourth-order backward differencing formula to approximate the time derivative term. Convergence and stability of the new scheme are analysed by the energy method. On the basis of the novel scheme, a multigrid algorithm is established such that a time advancement algorithm for solving these nonlinear problems are obtained. We provide various numerical experiments to verify the performances of the proposed scheme including the reliability, stability and computational efficiency. And the results obtained by our method show it is more accurate than most same kind schemes reported in the literature.","PeriodicalId":13911,"journal":{"name":"International Journal of Computer Mathematics","volume":"94 1","pages":"1552 - 1579"},"PeriodicalIF":1.7000,"publicationDate":"2023-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Computer Mathematics","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1080/00207160.2023.2205962","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 0
Abstract
We focus on high-accuracy and stable numerical methods for the time-dependent nonlinear advection-diffusion-reaction problems in this work. A novel fourth-order fully implicit compact difference scheme is derived, in which we make use of the fourth-order compact formulas to discretize the diffusion terms, the fourth-order Padé formulas to compute the nonlinear advection terms, and the fourth-order backward differencing formula to approximate the time derivative term. Convergence and stability of the new scheme are analysed by the energy method. On the basis of the novel scheme, a multigrid algorithm is established such that a time advancement algorithm for solving these nonlinear problems are obtained. We provide various numerical experiments to verify the performances of the proposed scheme including the reliability, stability and computational efficiency. And the results obtained by our method show it is more accurate than most same kind schemes reported in the literature.
期刊介绍:
International Journal of Computer Mathematics (IJCM) is a world-leading journal serving the community of researchers in numerical analysis and scientific computing from academia to industry. IJCM publishes original research papers of high scientific value in fields of computational mathematics with profound applications to science and engineering.
IJCM welcomes papers on the analysis and applications of innovative computational strategies as well as those with rigorous explorations of cutting-edge techniques and concerns in computational mathematics. Topics IJCM considers include:
• Numerical solutions of systems of partial differential equations
• Numerical solution of systems or of multi-dimensional partial differential equations
• Theory and computations of nonlocal modelling and fractional partial differential equations
• Novel multi-scale modelling and computational strategies
• Parallel computations
• Numerical optimization and controls
• Imaging algorithms and vision configurations
• Computational stochastic processes and inverse problems
• Stochastic partial differential equations, Monte Carlo simulations and uncertainty quantification
• Computational finance and applications
• Highly vibrant and robust algorithms, and applications in modern industries, including but not limited to multi-physics, economics and biomedicine.
Papers discussing only variations or combinations of existing methods without significant new computational properties or analysis are not of interest to IJCM.
Please note that research in the development of computer systems and theory of computing are not suitable for submission to IJCM. Please instead consider International Journal of Computer Mathematics: Computer Systems Theory (IJCM: CST) for your manuscript. Please note that any papers submitted relating to these fields will be transferred to IJCM:CST. Please ensure you submit your paper to the correct journal to save time reviewing and processing your work.
Papers developed from Conference Proceedings
Please note that papers developed from conference proceedings or previously published work must contain at least 40% new material and significantly extend or improve upon earlier research in order to be considered for IJCM.