Implicit-explicit multistep methods for quasilinear parabolic equations

Summary. Efficient combinations of implicit and explicit multistep methods for nonlinear parabolic equations were recently studied in [1]. In this note we present a refined analysis to allow more general nonlinearities. The abstract theory is applied to a quasilinear parabolic equation. Received March 10, 1997 / Revised version received March 2, 1998     

Error estimates for mixed finite element methods for nonlinear parabolic problems

We consider a class of mixed finite element methods for nonlinear parabolic problems over a plane domain. The finite element spaces taken are Raviart-Thomas spaces of index k, k ? 0. We obtain optimal order L²- and almost optimal order L^∞-error estimates for the finite element solution and order optimal L²-error estimates for its gradient. We also derive the error estimates for the time derivatives of the solution. Our results extend those previously obtained by Johnson and Thomée for the corresponding linear problems with k ? 1.     

Implicit‐explicit multistep finite element methods for nonlinear convection‐diffusion problems

Implicit‐explicit multistep finite element methods for nonlinear convection‐diffusion equations are presented and analyzed. In space we discretize by finite element methods. The discretization in time is based on linear multistep schemes. The linear part of the equation is discretized implicitly and the nonlinear part of the equation explicitly. The schemes are stable and very efficient. We derive optimal order error estimates. © 2001 John Wiley & Sons, Inc. Numer Methods Partial Differential Eq 17:93–104, 2001     

Two-grid finite volume element methods for semilinear parabolic problems

Two-grid finite volume element methods, based on two linear conforming finite element spaces on one coarse grid and one fine grid, are presented and studied for two-dimensional semilinear parabolic problems. With the proposed techniques, solving the nonsymmetric and nonlinear system on the fine space is reduced to solving a symmetric and linear system on the fine space and solving the nonsymmetric and nonlinear system on a much smaller space. Convergence estimates are derived to justify the efficiency of the proposed two-grid algorithms. It is proved that the coarse grid can be much coarser than the fine grid. As a result, solving such a large class of semilinear parabolic problems will not be much more difficult than solving one single linearized equation. In the end a numerical example is presented to validate the usefulness and efficiency of the method.     

Global superconvergence of finite element methods for parabolic inverse problems

In this article we transform a large class of parabolic inverse problems into a nonclassical parabolic equation whose coefficients consist of trace type functionals of the solution and its derivatives subject to some initial and boundary conditions. For this nonclassical problem, we study finite element methods and present an immediate analysis for global superconvergence for these problems, on basis of which we obtain a posteriori error estimators. This research was supported in part by the Shahid Beheshti University, the National Basic Research Program of China (2007CB814906), the National Natural Science Foundation of China (10471103 and 10771158), Social Science Foundation of the Ministry of Education of China (Numerical methods for convertible bonds, 06JA630047), Tianjin Natural Science Foundation (07JCYBJC14300).     

Partially penalized immersed finite element methods for parabolic interface problems

We present partially penalized immersed finite element methods for solving parabolic interface problems on Cartesian meshes. Typical semidiscrete and fully discrete schemes are discussed. Error estimates in an energy norm are derived. Numerical examples are provided to support theoretical analysis. © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1925–1947, 2015     

An adaptive least-squares mixed finite element method for nonlinear parabolic problems

A least-squares mixed finite element method for nonlinear parabolic problems is investigated in terms of computational efficiency. An a posteriori error estimator, which is needed in an adaptive refinement algorithm, was composed with the least-squares functional, and a posteriori errors were effectively estimated.     

Two-grid methods for finite volume element approximations of nonlinear parabolic equations

Two-grid methods are studied for solving a two dimensional nonlinear parabolic equation using finite volume element method. The methods are based on one coarse-grid space and one fine-grid space. The nonsymmetric and nonlinear iterations are only executed on the coarse grid and the fine-grid solution can be obtained in a single symmetric and linear step. It is proved that the coarse grid can be much coarser than the fine grid. The two-grid methods achieve asymptotically optimal approximation as long as the mesh sizes satisfy h=O(H³|lnH|)$h=O\left(H^3|lnH|\right)$. As a result, solving such a large class of nonlinear parabolic equations will not be much more difficult than solving one single linearized equation.     

Composite finite element approximation for nonlinear parabolic problems in nonconvex polygonal domains

We study a new class of finite elements so‐called composite finite elements (CFEs), introduced earlier by Hackbusch and Sauter, Numer. Math., 1997; 75:447‐472, for the approximation of nonlinear parabolic equation in a nonconvex polygonal domain. A two‐scale CFE discretization is used for the space discretizations, where the coarse‐scale grid discretized the domain at an appropriate distance from the boundary and the fine‐scale grid is used to resolve the boundary. A continuous, piecewise linear CFE space is employed for the spatially semidiscrete finite element approximation and the temporal discretizations is based on modified linearized backward Euler scheme. We derive almost optimal‐order convergence in space and optimal order in time for the CFE method in the L^∞(L²) norm. Numerical experiment is carried out for an L‐shaped domain to illustrate our theoretical findings.     

Spectral element methods for parabolic problems

A spectral element method for solving parabolic initial boundary value problems on smooth domains using parallel computers is presented in this paper. The space domain is divided into a number of shape regular quadrilaterals of size h and the time step k   is proportional to h²$h^2$. At each time step we minimize a functional which is the sum of the squares of the residuals in the partial differential equation, initial condition and boundary condition in different Sobolev norms and a term which measures the jump in the function and its derivatives across inter-element boundaries in certain Sobolev norms. The Sobolev spaces used are of different orders in space and time. We can define a preconditioner for the minimization problem which allows the problem to decouple. Error estimates are obtained for both the h and p versions of this method.     

Mortar element methods for parabolic problems

In this article a standard mortar finite element method and a mortar element method with Lagrange multiplier are used for spatial discretization of a class of parabolic initial‐boundary value problems. Optimal error estimates in L^∞(L²) and L^∞(H¹)‐norms for semidiscrete methods for both the cases are established. The key feature that we have adopted here is to introduce a modified elliptic projection. In the standard mortar element method, a completely discrete scheme using backward Euler scheme is discussed and optimal error estimates are derived. The results of numerical experiments support the theoretical results obtained in this article. © 2008 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2008     

Symmetric modified finite volume element methods for self-adjoint elliptic and parabolic problems

The finite volume element method is a discretization technique for partial differential equations, but in general case the coefficient matrix of its linear system is not symmetric, even for the self-adjoint continuous problem. In this paper we develop a kind of symmetric modified finite volume element methods both for general self-adjoint elliptic and for parabolic problems on general discretization, their coefficient matrix are symmetric. We give the optimal order energy norm error estimates. We also prove that the difference between the solutions of the finite volume element method and symmetric modified finite volume element method is a high order term.     

Superconvergence of H 1-Galerkin mixed finite element methods for parabolic problems

In this article, we study the semidiscrete H ¹-Galerkin mixed finite element method for parabolic problems over rectangular partitions. The well-known optimal order error estimate in the L ²-norm for the flux is of order 𝒪(h ^k+1) (SIAM J. Numer. Anal. 35 (2), (1998), pp. 712–727), where k ≥ 1 is the order of the approximating polynomials employed in the Raviart–Thomas element. We derive a superconvergence estimate of order 𝒪(h ^k+3) between the H ¹-Galerkin mixed finite element approximation and an appropriately defined local projection of the flux variable when k ≥ 1. A the new approximate solution for the flux with superconvergence of order 𝒪(h ^k+3) is realized via a postprocessing technique using local projection methods.     

非线性抛物型方程有限元法数值积分的有效性

Abstract. The effect of numerical integration in finite element methods applied to a class of nonlinear parabolic equations is considered and some sufficient conditions on the quadrature scheme to ensure that the order of convergence is unaltered in the presence of numerical integration are given. Optimal Lz and H1 estimates for the error and its time derivative are established.     

Parallel finite element splitting-up method for parabolic problems

An efficient method for solving parabolic systems is presented. The proposed method is based on the splitting-up principle in which the problem is reduced to a series of independent 1D problems. This enables it to be used with parallel processors. We can solve multidimensional problems by applying only the 1D method and consequently avoid the difficulties in constructing a finite element space for multidimensional problems. The method is suitable for general domains as well as rectangular domains. Every 1D subproblem is solved by applying cubic B-splines. Several numerical examples are presented.     

Discontinuous finite volume element method for parabolic problems

In this article, we consider the semidiscrete and the backward Euler fully discrete discontinuous finite volume element methods for the second‐order parabolic problems and obtain the optimal order error estimates in a mesh dependent norm and in the L²‐norm. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010     

Superconvergence of mixed finite element methods for parabolic problems with nonsmooth initial data

Summary. A semidiscrete mixed finite element approximation to parabolic initial-boundary value problems is introduced and analyzed. Superconvergence estimates for both pressure and velocity are obtained. The estimates for the errors in pressure and velocity depend on the smoothness of the initial data including the limiting cases of data in and data in , for sufficiently large. Because of the smoothing properties of the parabolic operator, these estimates for large time levels essentially coincide with the estimates obtained earlier for smooth solutions. However, for small time intervals we obtain the correct convergence orders for nonsmooth data. Received July 30, 1995 / Revised version received October 14, 1996     

Weak Galerkin finite element methods combined with Crank-Nicolson scheme for parabolic interface problems

This article is devoted to the a priori error estimates of the fully discrete Crank-Nicolson approximation for the linear parabolic interface problem via weak Galerkin finite element methods (WG-FEM). All the finite element functions are discontinuous for which the usual gradient operator is implemented as distributions in properly defined spaces. Optimal order error estimates in both $L^{\infty}(H^1)$ and $L^{\infty}(L^2)$ norms are established for lowest order WG finite element space $({\cal P}_{k}(K),\;{\cal P}_{k-1}(\partial K),\;\big[{\cal P}_{k-1}(K)\big]^2)$. Finally, we give numerical examples to verify the theoretical results.