共查询到20条相似文献,搜索用时 11 毫秒
1.
We analyze the discretization errors of discontinuous Galerkin solutions of steady two-dimensional hyperbolic conservation laws on unstructured meshes. We show that the leading term of the error on each element is a linear combination of orthogonal polynomials of degrees p and p+1. We further show that there is a strong superconvergence property at the outflow edge(s) of each element where the average discretization error converges as O(h
2p+1) compared to a global rate of O(h
p+1). Our analyses apply to both linear and nonlinear conservation laws with smooth solutions. We show how to use our theory to construct efficient and asymptotically exact a posteriori discretization error estimates and we apply these to some examples. 相似文献
2.
3.
Sarvesh Kumar Neela Nataraj Amiya K. Pani 《Numerical Methods for Partial Differential Equations》2009,25(6):1402-1424
In this article, a one parameter family of discontinuous Galerkin finite volume element methods for approximating the solution of a class of second‐order linear elliptic problems is discussed. Optimal error estimates in L2 and broken H1‐ norms are derived. Numerical results confirm the theoretical order of convergences. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2009 相似文献
4.
We present a posteriori error analysis of discontinuous Galerkin methods for solving the obstacle problem, which is a representative elliptic variational inequality of the first kind. We derive reliable error estimators of the residual type. Efficiency of the estimators is theoretically explored and numerically confirmed. 相似文献
5.
In this paper, we investigate the a priori and a posteriori error estimates for the discontinuous Galerkin finite element approximation to a regularization version of the variational inequality of the second kind. We show the optimal error estimates in the DG-norm (stronger than the H1 norm) and the L2 norm, respectively. Furthermore, some residual-based a posteriori error estimators are established which provide global upper bounds and local lower bounds on the discretization error. These a posteriori analysis results can be applied to develop the adaptive DG methods. 相似文献
6.
This article presents a complete discretization of a nonlinear Sobolev equation using space-time discontinuous Galerkin method that is discontinuous in time and continuous in space. The scheme is formulated by introducing the equivalent integral equation of the primal equation. The proposed scheme does not explicitly include the jump terms in time, which represent the discontinuity characteristics of approximate solution. And then the complexity of the theoretical analysis is reduced. The existence and uniqueness of the approximate solution and the stability of the scheme are proved. The optimalorder error estimates in L 2(H 1) and L 2(L 2) norms are derived. These estimates are valid under weak restrictions on the space-time mesh, namely, without the condition k n ≥ch 2, which is necessary in traditional space-time discontinuous Galerkin methods. Numerical experiments are presented to verify the theoretical results. 相似文献
7.
Huipo Liu Shuanghu Wang Hongbin Han Lan Yuan 《Numerical Methods for Partial Differential Equations》2017,33(5):1493-1512
This article discusses a priori and a posteriori error estimates of discontinuous Galerkin finite element method for optimal control problem governed by the transport equation. We use variational discretization concept to discretize the control variable and discontinuous piecewise linear finite elements to approximate the state and costate variable. Based on the error estimates of discontinuous Galerkin finite element method for the transport equation, we get a priori and a posteriori error estimates for the transport equation optimal control problem. Finally, two numerical experiments are carried out to confirm the theoretical analysis.© 2017 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 33: 1493–1512, 2017 相似文献
8.
Jintao Cui Fuzheng Gao Zhengjia Sun Peng Zhu 《Numerical Methods for Partial Differential Equations》2020,36(3):601-616
In this work, we derive a posteriori error estimates for discontinuous Galerkin finite element method on polytopal mesh. We construct a reliable and efficient a posteriori error estimator on general polygonal or polyhedral meshes. An adaptive algorithm based on the error estimator and DG method is proposed to solve a variety of test problems. Numerical experiments are performed to illustrate the effectiveness of the algorithm. 相似文献
9.
关于一个第二类变分不等式的有限元逼近 总被引:2,自引:0,他引:2
A new type of finite element scheme including the numerical integration modi-fication is presented for the second type variational inequality. Our methods really simplify the finite element analysis and practical calculation. The unique existence and stability of finite element solution are proved , and particularly the optimal order error estimates are derived under H^1 and L2 norms. 相似文献
10.
Zhaojie Zhou Xiaoming Yu Ningning Yan 《Numerical Methods for Partial Differential Equations》2014,30(1):339-360
In this article, we investigate local discontinuous Galerkin approximation of stationary convection‐dominated diffusion optimal control problems with distributed control constraints. The state variable and adjoint state variable are approximated by piecewise linear polynomials without continuity requirement, whereas the control variable is discretized by variational discretization concept. The discrete first‐order optimality condition is derived. We show that optimization and discretization are commutative for the local discontinuous Galerkin approximation. Because the solutions to convection‐dominated diffusion equations often admit interior or boundary layers, residual type a posteriori error estimate in L2 norm is proved, which can be used to guide mesh refinement. Finally, numerical examples are presented to illustrate the theoretical findings. © 2013 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 30: 339–360, 2014 相似文献
11.
J.K. Djoko 《Numerical Methods for Partial Differential Equations》2008,24(1):296-311
We develop the error analysis for the h‐version of the discontinuous Galerkin finite element discretization for variational inequalities of first and second kinds. We establish an a priori error estimate for the method which is of optimal order in a mesh dependant as well as L2‐norm.© 2007 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq 2007 相似文献
12.
期权定价问题的数值方法 总被引:3,自引:1,他引:3
本文研究以股票为标的资产的美式看跌期权定价问题的数值方法,即有限元方法。通过将所考虑的问题转化为等价的变分不等式,并利用积分恒等式与超逼近分析技术,得到了半离散有限元方法的最优L~2-模与L~∞-模的误差估计。 相似文献
13.
In this paper, a new discontinuous Galerkin method is developed for
the parabolic equation with jump coefficients satisfying the
continuous flow condition. Theoretical analysis shows that this
method is $L^2$ stable. When the finite element space consists of
interpolative polynomials of degrees $k$, the convergent rate of the
semi-discrete discontinuous Galerkin scheme has an order of$\mathcal{O}(h^k)$. Numerical examples for both 1-dimensional and
2-dimensional problems demonstrate the validity of the new method. 相似文献
14.
文章采用Legendre—tau方法对一阶双曲方程进行数值求解,此方法可以被有效实施,且可以得到L^2模意义下的最优误差估计,将以往对此类问题的收敛阶估计由O(N^1-τ)提高到O(N^-τ),改进了原有的理论分析结果,数值算例证实了此方法的有效性. 相似文献
15.
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 L2‐norm. © 2009 Wiley Periodicals, Inc. Numer Methods Partial Differential Eq, 2010 相似文献
16.
AbstractSeveral discontinuous Galerkin (DG) methods are introduced for solving a frictional contact problem with normal compliance, which is modeled as a quasi-variational inequality. Consistency, boundedness, and stability are established for the DG methods. Two numerical examples are presented to illustrate the performance of the DG methods. 相似文献
17.
徐大 《纯粹数学与应用数学》1997,13(1):50-56
我们研究一类带导数记忆项抛物型偏积分微分方程欧拉时间离散,记忆项通过Lubich建议的分数次卷积求积逼近。使用谱表示技术导出最优阶误差估计。 相似文献
18.
Hongsen Chen. 《Mathematics of Computation》2005,74(251):1097-1116
In this paper we derive some pointwise error estimates for the local discontinuous Galerkin (LDG) method for solving second-order elliptic problems in (). Our results show that the pointwise errors of both the vector and scalar approximations of the LDG method are of the same order as those obtained in the norm except for a logarithmic factor when the piecewise linear functions are used in the finite element spaces. Moreover, due to the weighted norms in the bounds, these pointwise error estimates indicate that when at least piecewise quadratic polynomials are used in the finite element spaces, the errors at any point depend very weakly on the true solution and its derivatives in the regions far away from . These localized error estimates are similar to those obtained for the standard conforming finite element method.
19.
Emmanuil H. Georgoulis;Edward J. C. Hall;Charalambos G. Makridakis; 《Studies in Applied Mathematics》2024,153(4):e12772
A posteriori bounds for the error measured in various norms for a standard second-order explicit-in-time Runge–Kutta discontinuous Galerkin (RKDG) discretization of a one-dimensional (in space) linear transport problem are derived. The proof is based on a novel space-time polynomial reconstruction, hinging on high-order temporal reconstructions for continuous and discontinuous Galerkin time-stepping methods. Of particular interest is the question of error estimation under dynamic mesh modification. The theoretical findings are tested by numerical experiments. 相似文献
20.
Houston Paul; Perugia Ilaria; Schotzau Dominik 《IMA Journal of Numerical Analysis》2007,27(1):122-150
** Email: paul.houston{at}nottingham.ac.uk*** Corresponding author. Email: ilaria.perugia{at}unipv.it**** Email: schoetzau{at}math.ubc.ca
We introduce a residual-based a posteriori error indicator fordiscontinuous Galerkin discretizations of H(curl; )-ellipticboundary value problems that arise in eddy current models. Weshow that the indicator is both reliable and efficient withrespect to the approximation error measured in terms of a naturalenergy norm. We validate the performance of the indicator withinan adaptive mesh refinement procedure and show its asymptoticexactness for a range of test problems. 相似文献