This paper is concerned with the time-step condition of commonly-used linearized semi-implicit schemes for nonlinear parabolic PDEs with Galerkin finite element approximations. In particular, we study the time-dependent nonlinear Joule heating equations. We present optimal error estimates of the semi-implicit Euler scheme in both the $L^2$ norm and the $H^1$ norm without any time-step restriction. Theoretical analysis is based on a new splitting of the error and precise analysis of a corresponding time-discrete system. The method used in this paper can be applied to more general nonlinear parabolic systems and many other linearized (semi)-implicit time discretizations for which previous works often require certain restriction on the time-step size $τ$.
This paper is concerned with the numerical approximation of the Dirichlet initial-boundary-value problem of nonlinear pseudo-parabolic equations with spectral methods. Error estimates for the semidiscrete Galerkin and collocation schemes based on Jacobi polynomials are derived.
Analysis of linearized Galerkin-mixed FEMs for the time-dependent Ginzburg--Landau equations of superconductivity
School of Mathematics and Statistics, Huazhong University of Science and Technology（华中科技大学数学与统计学院）；Department of Mathematics, City University of Hong Kong（香港城市大学数学系）
We analyze Galerkin discretizations of a new well-posed mixed space-time variational formulation of parabolic PDEs. For suitable pairs of finite element trial spaces, the resulting Galerkin operators are shown to be uniformly stable. The method is compared to two related space-time discretization methods introduced in [IMA J. Numer. Anal., 33(1) (2013), pp. 242-260] by R. Andreev and in [Comput. Methods Appl. Math., 15(4) (2015), pp. 551-566] by O. Steinbach.
A linearized numerical scheme is proposed to solve the nonlinear time fractional parabolic problems with time delay. The scheme is based on the standard Galerkin finite element method in the spatial direction, the fractional Crank-Nicolson method and extrapolation methods in the temporal direction. A novel discrete fractional Grönwall inequality is established. Thanks to the inequality, the error estimate of fully discrete scheme is obtained. Several numerical examples are provided to verify the effectiveness of the fully discrete numerical method.
In this note we consider the continuous Galerkin time stepping method of arbitrary order as a possible discretization scheme of nonlinear initial value problems. In addition, we develop and generalize a well known existing result for the discrete solution by applying a general linearizing procedure to the nonlinear discrete scheme including also the simplified Newton solution procedure. In particular, the presented existence results are implied by choosing sufficient small time steps locally. Furthermore, the established existence results are independent of the local approximation order. Moreo…
In this paper, we develop an oscillation free local discontinuous Galerkin (OFLDG) method for solving nonlinear degenerate parabolic equations. Following the idea of our recent work [J. Lu, Y. Liu, and C.-W. Shu, SIAM J. Numer. Anal. 59(2021), pp. 1299-1324.], we add the damping terms to the LDG scheme to control the spurious oscillations when solutions have a large gradient. The $L^2$-stability and optimal priori error estimates for the semi-discrete scheme are established. The numerical experiments demonstrate that the proposed method maintains the high-order accuracy and controls the spurio…
The conforming finite element Galerkin method is applied to discretise in the spatial direction for a class of strongly nonlinear parabolic problems. Using elliptic projection of the associated linearised stationary problem with Gronwall type result, optimal error estimates are derived, when piecewise polynomials of degree $r\geq 1$ are used, which improve upon earlier results of Axelsson [Numer. Math. 28 (1977), pp. 1-14] requiring for 2d $r\geq 2$ and for 3d $r\geq 3.$ Based on quasi-projection technique introduced by Douglas {\it et al.} [Math. Comp.32 (1978),pp. 345-362], superconvergence …
A systematic numerical study on weak Galerkin (WG) finite element method for second order linear parabolic problems is presented by allowing polynomial approximations with various degrees for each local element. Convergence of both semidiscrete and fully discrete WG solutions are established in $L^{\infty}(L^2)$ and $L^{\infty}(H^1)$ norms for a general WG element $({\cal P}_{k}(K),\;{\cal P}_{j}(\partial K),\;\big[{\cal P}_{l}(K)\big]^2)$, where $k\ge 1$, $j\ge 0$ and $l\ge 0$ are arbitrary integers. The fully discrete space-time discretization is based on a first order in time Euler scheme. …
The discontinuous Galerkin (DG) time-stepping method applied to abstract evolution equation of parabolic type is studied using a variational approach. We establish the inf-sup condition or Babuška--Brezzi condition for the DG bilinear form. Then, a nearly best approximation property and a nearly symmetric error estimate are obtained as corollaries. Moreover, the optimal order error estimates under appropriate regularity assumption on the solution are derived as direct applications of the standard interpolation error estimates. Our method of analysis is new for the DG time-stepping method; it d…
We consider fully discrete time-space approximations of abstract linear parabolic partial differential equations (PDEs) consisting of an $hp$-version discontinuous Galerkin (DG) time stepping scheme in conjunction with standard (conforming) Galerkin discretizations in space. We derive abstract computable a posteriori error bounds resulting, for instance, in concrete bounds in $L_{\infty}(I;L_2(Ω))$- and $L_{2}(I;H^{1}(Ω))$-type norms when $I$ is the temporal and $Ω$ the spatial domain for the PDE. We base our methodology for the analysis on a novel space-time reconstruction approach. Our appro…
We study the numerical approximation by space-time finite element methods of a multi-physics system coupling hyperbolic elastodynamics with parabolic transport and modeling poro- and thermoelasticity. The equations are rewritten as a first-order system in time. Discretizations by continuous Galerkin methods in time and inf-sup stable pairs of finite element spaces for the spatial variables are investigated. Optimal order error estimates are proved by an analysis in weighted norms that depict the energy of the system's unknowns. A further important ingredient and challenge of the analysis is th…
A special place in climatology is taken by the so-called conceptual climate models. These relatively simple sets of differential equations can successfully describe single mechanisms of climate. We focus on one family of such models based on the global energy balance. This gives rise to a degenerate nonlocal parabolic nonlinear partial differential equation for the zonally averaged temperature. We construct a fully discrete numerical method that has an optimal spectral accuracy in space and second order in time. Our scheme is based on the Galerkin formulation of the Legendre basis expansion, w…
The analyses of interior penalty discontinuous Galerkin methods of any order k for solving elliptic and parabolic problems with Dirac line sources are presented. For the steady state case, we prove convergence of the method by deriving a priori error estimates in the L2 norm and in weighted energy norms. In addition, we prove almost optimal local error estimates in the energy norm for any approximation order. Further, almost optimal local error estimates in the L2 norm are obtained for the case of piecewise linear approximations whereas suboptimal error bounds in the L2 norm are shown for any …
We present a posteriori error estimates for inconsistent and non-hierarchical Galerkin methods for linear parabolic problems, allowing them to be used in conjunction with very general mesh modification for the first time. We treat schemes which are non-hierarchical in the sense that the spatial Galerkin spaces used on consecutive time-steps may be completely unrelated from one another. The practical interest of this setting is demonstrated by applying our results to finite element methods on moving meshes and using the estimators to drive an adaptive algorithm based on a virtual element method…
Galerkin Methods for Parabolic and SCHR{Ö}DINGER Equations with Dynamical Boundary Conditions and Applications to Underwater Acoustics
Department of Mathematics, University of Athens（雅典大学数学系）；Department of Applied Mathematics, University of Crete（克里特大学应用数学系）；Institute of Applied and Computational Mathematics, FO.R.T.H.（FO.R.T.H.应用计算数学研究所）
In this work we focus on the preconditioning of a Galerkin space-time isogeometric discretization of the heat equation. Exploiting the tensor product structure of the basis functions in the parametric domain, we propose a preconditioner that is the sum of Kronecker products of matrices and that can be efficiently applied thanks to an extension of the classical Fast Diagonalization method. The preconditioner is robust w.r.t. the polynomial degree of the spline space and the time required for the application is almost proportional to the number of degrees-of-freedom, for a serial execution. By i…
Stochastic Galerkin and Monte-Carlo methods for parabolic problems: Numerical performance of variational matrix-free approximations
Helmut Schmidt University, University of the Federal Armed Forces Hamburg（赫尔穆特·施密特大学，德国联邦国防军汉堡大学）；University of Magdeburg, Institute for Analysis and Numerics（马格德堡大学，分析与数值研究所）
Analysis of $L1$-Galerkin FEMs for time-fractional nonlinear parabolic problems
School of Mathematics and Statistics, Huazhong University of Science and Technology（华中科技大学数学与统计学院）；Department of Mathematics, City University of Hong Kong（香港城市大学数学系）；Institute of Sciences, PLA University of Science and Technology（中国人民解放军理工大学理学院）；Department of Scientific Computing, Florida State University（佛罗里达州立大学科学计算系）；Beijing Computational Science Research Center（北京计算科学研究中心）
Superconvergence of Local Discontinuous Galerkin method for one-dimensional linear parabolic equations
Beijing Computational Science Research Center（北京计算科学研究中心）；College of Mathematics and Computational Science and Guangdong Province Key Laboratory of Computational Science, Sun Yat-sen University（中山大学数学与计算科学学院及广东省计算科学重点实验室）；Department of Mathematics, Wayne State University（韦恩州立大学数学系）
Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods
Université Paris-Est, CERMICS (ENPC)（巴黎东大学，CERMICS（国立路桥学校））；Inria Paris（法国国家信息与自动化研究所巴黎分部）；GeM - UMR CNRS 6183, École Centrale de Nantes, Université de Nantes（南特中央理工学院，南特大学）
We consider the time discretization of a linear parabolic problem by the discontinuous Galerkin (DG) method using piecewise polynomials of degree at most $r-1$ in $t$, for $r\ge1$ and with maximum step size~$k$. It is well known that the spatial $L_2$-norm of the DG error is of optimal order $k^r$ globally in time, and is, for $r\ge2$, superconvergent of order $k^{2r-1}$ at the nodes. We show that on the $n$th subinterval $(t_{n-1},t_n)$, the dominant term in the DG error is proportional to the local right Radau polynomial of degree $r$. This error profile implies that the DG error is of order…
