Applied mathematics and mechanics

Application of the Full Approximation Scheme Multigrid Method to solving one-dimensional nonlinear partial differential equations by the Discontinuous Galerkin Method

R. V. Zhalnin, M. S. Nefedov, S. Kh. Zinina

Ogarev Mordovia State University, Saransk

Abstract: This paper considers the Full Approximation Scheme (FAS) multigrid method for the Discontinuous Galerkin method with implicit time discretization. The objective of the research is to apply this method to efficient solution of problems governed by nonlinear partial differential equations. A computational algorithm has been developed that implements the Full Approximation Scheme multigrid method using Newton's method and an improved Newton-Krylov method to solve the arising nonlinear equations at each grid level of the multigrid method. This approach significantly improves the efficiency of the algorithm and reduces required computational resources. Numerical experiments were conducted applying both approaches for solving the Hopf equation. The influence of the regularization parameter and of the Courant number on the convergence rate of Newton's method outer iterations was investigated. It has been experimentally demonstrated that the use of the Newton-Krylov method significantly improves the overall performance of the computational process compared to the traditional Newton's method, although both approaches demonstrate a similar order of convergence, approaching second order when using quadratic basis functions.

Keywords: multigrid method, FAS, discontinuous Galerkin method, implicit time discretization, h-multigrid, p-multigrid, Newton-Krylov method

UDC: 519.63

MSC: 76-10

Received: 15.09.2025
Accepted: 26.11.2025

DOI: 10.15507/2079-6900.27.202504.435-450