共查询到20条相似文献,搜索用时 125 毫秒
1.
Given , we consider the following problem: find , such that where or 3, and in . We prove and error bounds for the standard continuous piecewise linear Galerkin finite element approximation with a (weakly) acute triangulation.
Our bounds are nearly optimal. In addition, for d = 1 and 2 and we analyze a more practical scheme involving numerical integration on the nonlinear term. We obtain nearly optimal and error bounds for d = 1. For this case we also present some numerical results.
Received July 4, 1996 / Revised version received December 18, 1997 相似文献
2.
Carsten Carstensen. 《Mathematics of Computation》1997,66(217):139-155
In this paper we present a new a posteriori error estimate for the boundary element method applied to an integral equation of the first kind. The estimate is local and sharp for quasi-uniform meshes and so improves earlier work of ours. The mesh-dependence of the constants is analyzed and shown to be weaker than expected from our previous work. Besides the Galerkin boundary element method, the collocation method and the qualocation method are considered. A numerical example is given involving an adaptive feedback algorithm.
3.
In this paper, a high‐order accurate numerical method for two‐dimensional semilinear parabolic equations is presented. We apply a Galerkin–Legendre spectral method for discretizing spatial derivatives and a spectral collocation method for the time integration of the resulting nonlinear system of ordinary differential equations. Our formulation can be made arbitrarily high‐order accurate in both space and time. Optimal a priori error bound is derived in the L2‐norm for the semidiscrete formulation. Extensive numerical results are presented to demonstrate the convergence property of the method, show our formulation have spectrally accurate in both space and time. John Wiley & Sons, Ltd. 相似文献
4.
This paper studies the numerical approximation of periodic solutions for an exponentially stable linear hyperbolic equation in the presence of a periodic external force $f$ . These approximations are obtained by combining a fixed point algorithm with the Galerkin method. It is known that the energy of the usual discrete models does not decay uniformly with respect to the mesh size. Our aim is to analyze this phenomenon’s consequences on the convergence of the approximation method and its error estimates. We prove that, under appropriate regularity assumptions on $f$ , the approximation method is always convergent. However, our error estimates show that the convergence’s properties are improved if a numerically vanishing viscosity is added to the system. The same is true if the nonhomogeneous term $f$ is monochromatic. To illustrate our theoretical results we present several numerical simulations with finite element approximations of the wave equation in one or two dimensional domains and with different forcing terms. 相似文献
5.
The aim of this paper is to develop an hp-version a posteriori error analysis for the time discretization of parabolic problems by the continuous Galerkin (cG) and
the discontinuous Galerkin (dG) time-stepping methods, respectively. The resulting error estimators are fully explicit with
respect to the local time-steps and approximation orders. Their performance within an hp-adaptive refinement procedure is illustrated with a series of numerical experiments. 相似文献
6.
《Mathematical Methods in the Applied Sciences》2018,41(7):2748-2768
Previous works on the convergence of numerical methods for the Boussinesq problem were conducted, while the optimal L2‐norm error estimates for the velocity and temperature are still lacked. In this paper, the backward Euler scheme is used to discrete the time terms, standard Galerkin finite element method is adopted to approximate the variables. The MINI element is used to approximate the velocity and pressure, the temperature field is simulated by the linear polynomial. Under some restriction on the time step, we firstly present the optimal L2 error estimates of approximate solutions. Secondly, two‐level method based on Stokes iteration for the Boussinesq problem is developed and the corresponding convergence results are presented. By this method, the original problem is decoupled into two small linear subproblems. Compared with the standard Galerkin method, the two‐level method not only keeps good accuracy but also saves a lot of computational cost. Finally, some numerical examples are provided to support the established theoretical analysis. 相似文献
7.
In this paper, we consider the Petrov–Galerkin spectral method for fourth‐order elliptic problems on rectangular domains subject to non‐homogeneous Dirichlet boundary conditions. We derive some sharp results on the orthogonal approximations in one and two dimensions, which play important roles in numerical solutions of higher‐order problems. By applying these results to a fourth‐order problem, we establish the H2‐error and L2‐error bounds of the Petrov–Galerkin spectral method. Numerical experiments are provided to illustrate the high accuracy of the proposed method and coincide well with the theoretical analysis. Copyright © 2013 John Wiley & Sons, Ltd. 相似文献
8.
We employ a piecewise-constant, discontinuous Galerkin method for the time discretization of a sub-diffusion equation. Denoting
the maximum time step by k, we prove an a priori error bound of order k under realistic assumptions on the regularity of the solution. We also show that a spatial discretization using continuous,
piecewise-linear finite elements leads to an additional error term of order h
2 max (1,logk
− 1). Some simple numerical examples illustrate this convergence behaviour in practice.
We thank the University of New South Wales for financial support provided by a Faculty Research Grant. 相似文献
9.
Min Zhang Yang Liu Hong Li 《Numerical Methods for Partial Differential Equations》2019,35(4):1588-1612
In this article, a local discontinuous Galerkin (LDG) method is studied for numerically solving the fractal mobile/immobile transport equation with a new time Caputo–Fabrizio fractional derivative. The stability of the LDG scheme is proven, and a priori error estimates with the second‐order temporal convergence rate and the (k + 1) th order spatial convergence rate are derived in detail. Finally, numerical experiments based on Pk, k = 0, 1, 2, 3, elements are provided to verify our theoretical results. 相似文献
10.
In this paper, we explore the effect of numerical integration on the Galerkin meshless method used to approximate the solution of an elliptic partial differential equation with non-constant coefficients with Neumann boundary conditions. We considered Galerkin meshless methods with shape functions that reproduce polynomials of degree k?≥?1. We have obtained an estimate for the energy norm of the error in the approximate solution under the presence of numerical integration. This result has been established under the assumption that the numerical integration rule satisfies a certain discrete Green’s formula, which is not problem dependent, i.e., does not depend on the non-constant coefficients of the problem. We have also derived numerical integration rules satisfying the discrete Green’s formula. 相似文献
11.
This article represents a new nonlinear Galerkin scheme for the Navier-Stokes equations. This scheme consists of a nonlinear Galerkin finite element method and a two-step difference method. Moreover, we also provide a Galerkin scheme. By convergence analysis, two numerical schemes have the same second-order convergence accuracy for the spatial discretization and time discretization if H is chosen such that H = O(h2/3). However, the nonlinear Galerkin scheme is simpler than the Galerkin scheme, namely, this scheme can save a large amount of computational time. © 1996 John Wiley & Sons, Inc. 相似文献
12.
Haifeng Wang Da Xu Jun Zhou Jing Guo 《Numerical Methods for Partial Differential Equations》2021,37(1):732-749
In this article, we use the weak Galerkin (WG) finite element method to study a class of time fractional generalized Burgers' equation. The existence of numerical solutions and the stability of fully discrete scheme are proved. Meanwhile, by applying the energy method, an optimal order error estimate in discrete L2 norm is established. Numerical experiments are presented to validate the theoretical analysis. 相似文献
13.
Jaeun Ku 《BIT Numerical Mathematics》2010,50(3):609-630
Highly localized pointwise error estimates for a stabilized Galerkin method are provided for second-order non-selfadjoint
elliptic partial differential equations. The estimates show a local dependence of the error on the derivative of the solution
u and weak dependence on the global norm. The results in this paper are an extension of the previous pointwise error estimates
for the self-adjoint problems. In order to provide pointwise error estimates in the presence of the first-order term in the
differential equations, we prove that the stabilized Galerkin solution is higher order perturbation to the Ritz projection
of the true solutions. Then, we proceed to obtain pointwise estimates using the so-called discrete Green’s function. Application
to error expansion inequalities and a posteriori error estimators are briefly discussed. 相似文献
14.
Numerical study using explicit multistep Galerkin finite element method for the MRLW equation
下载免费PDF全文
![点击此处可从《Numerical Methods for Partial Differential Equations》网站下载免费的PDF全文](/ch/ext_images/free.gif)
Liquan Mei Yali Gao Zhangxin Chen 《Numerical Methods for Partial Differential Equations》2015,31(6):1875-1889
In this article, an explicit multistep Galerkin finite element method for the modified regularized long wave equation is studied. The discretization of this equation in space is by linear finite elements, and the time discretization is based on explicit multistep schemes. Stability analysis and error estimates of our numerical scheme are derived. Numerical experiments indicate the validation of the scheme by L2– and L∞– error norms and three invariants of motion.4 © 2015 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 31: 1875–1889, 2015 相似文献
15.
Jichun Li 《Numerical Methods for Partial Differential Equations》2002,18(5):649-662
The stability analysis and error estimates are presented for a nonlinear diffusion model, which appears in image denoising and solved by a fully discrete time Galerkin method with kth (k ≥ 1) order conforming finite element spaces. Numerical experiments are provided with denoising several grayscale noisy images by our Galerkin method on bilinear finite elements. © 2002 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 18: 649–662, 2002; DOI 10.1002/num.10017 相似文献
16.
Jiansong
Zhang Huiran Han Hui Guo Xiaomang Shen 《Numerical Methods for Partial Differential Equations》2020,36(6):1629-1647
In this article, we propose a combined hybrid discontinuous mixed finite element method for miscible displacement problem with local discontinuous Galerkin method. Here, to obtain more accurate approximation and deal with the discontinuous case, we use the hybrid mixed element method to approximate the pressure and velocity, and use the local discontinuous Galerkin finite element method for the concentration. Compared with other combined methods, this method can improve the efficiency of computation, deal with the discontinuous problem well and keep local mass balance. We study the convergence of this method and give the corresponding optimal error estimates in L∞(L2) for velocity and concentration and the super convergence in L∞(H1) for pressure. Finally, we also present some numerical examples to confirm our theoretical analysis. 相似文献
17.
Lunji Song Gung‐Min Gie Ming‐Cheng Shiue 《Numerical Methods for Partial Differential Equations》2013,29(4):1341-1366
We prove existence and numerical stability of numerical solutions of three fully discrete interior penalty discontinuous Galerkin methods for solving nonlinear parabolic equations. Under some appropriate regularity conditions, we give the l2(H1) and l∞(L2) error estimates of the fully discrete symmetric interior penalty discontinuous Galerkin–scheme with the implicit θ ‐schemes in time, which include backward Euler and Crank–Nicolson finite difference approximations. Our estimates are optimal with respect to the mesh size h. The theoretical results are confirmed by some numerical experiments. © 2012 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2013 相似文献
18.
《Numerical Methods for Partial Differential Equations》2018,34(1):184-210
In this article, we present a new multiscale discontinuous Petrov–Galerkin method (MsDPGM) for multiscale elliptic problems. This method utilizes the classical oversampling multiscale basis in the framework of a Petrov–Galerkin version of the discontinuous Galerkin method, allowing us to better cope with multiscale features in the solution. MsDPGM takes advantage of the multiscale Petrov–Galerkin method (MsPGM) and the discontinuous Galerkin method (DGM). It can eliminate the resonance error completely and decrease the computational costs of assembling the stiffness matrix, thus, allowing for more efficient solution algorithms. On the basis of a new H2 norm error estimate between the multiscale solution and the homogenized solution with the first‐order corrector, we give a detailed convergence analysis of the MsDPGM under the assumption of periodic oscillating coefficients. We also investigate a multiscale discontinuous Galerkin method (MsDGM) whose bilinear form is the same as that of the DGM but the approximation space is constructed from the classical oversampling multiscale basis functions. This method has not been analyzed theoretically or numerically in the literature yet. Numerical experiments are carried out on the multiscale elliptic problems with periodic and randomly generated log‐normal coefficients. Their results demonstrate the efficiency of the proposed method. 相似文献
19.
In this paper, we consider the numerical approximation for the fractional diffusion-wave equation. The main purpose of this paper is to solve and analyze this problem by introducing an implicit fully discrete local discontinuous Galerkin method. The method is based on a finite difference scheme in time and local discontinuous Galerkin methods in space. By choosing the numerical fluxes carefully we prove that our scheme is unconditionally stable and get L 2 error estimates of \(O(h^{k+1}+(\Delta t)^{2}+(\Delta t)^{\frac {\alpha }{2}}h^{k+1})\) . Finally numerical examples are performed to illustrate the efficiency and the accuracy of the method. 相似文献
20.
Miloslav Feistauer Václav Kučera Karel Najzar Jaroslava Prokopová 《Numerische Mathematik》2011,117(2):251-288
The paper presents the theory of the discontinuous Galerkin finite element method for the space–time discretization of a nonstationary
convection–diffusion initial-boundary value problem with nonlinear convection and linear diffusion. The problem is not singularly
perturbed with dominating convection. The discontinuous Galerkin method is applied separately in space and time using, in
general, different space grids on different time levels and different polynomial degrees p and q in space and time dicretization. In the space discretization the nonsymmetric, symmetric and incomplete interior and boundary
penalty (NIPG, SIPG, IIPG) approximation of diffusion terms is used. The paper is concerned with the proof of error estimates
in “L
2(L
2)”- and “DG”-norm formed by the “L
2(H
1)”-seminorm and penalty terms. A special technique based on the use of the Gauss–Radau interpolation and numerical integration
has been used for the derivation of an abstract error estimate. In the “DG”-norm the error estimates are optimal with respect
to the size of the space grid. They are optimal with respect to the time step, if the Dirichlet boundary condition has behaviour
in time as a polynomial of degree ≤ q. 相似文献