Two-level methods for solving higher order finite element discretizations of nonsymmetric and indefinite elliptic problem

DOI: https://doi.org/10.1007/s11075-024-01857-1

IF: 2.37

2024-06-09

Numerical Algorithms

Abstract:Several two-level methods are proposed to solve the higher-order finite element discretizations of nonsymmetric and indefinite problem. Compared with the two-grid algorithm, the two-level algorithms advanced in this paper only need a fixed grid with mesh size H . The first two-level method is to solve the original problem using a lower-order finite element space with integers s and l , and then solve a corresponding symmetric positive definite problem using a higher-order finite element space . The corresponding convergence order is which can be equal to one of two-grid algorithms. The second two-level algorithm is to add the correction on with integer t to the first algorithm, and the corresponding error estimate is one order higher than that of the first algorithm but independent of t . At last, numerical experiments are presented to demonstrate the effectiveness of two-level algorithms, less CPU time is consumed to achieve the same level of accuracy compared with two-grid algorithm.

mathematics, applied