Quasi-Optimal Convergence Rate of an Adaptive Weakly Over-Penalized Interior Penalty Method

被引:5
|
作者
Owens, Luke [1 ]
机构
[1] Automated Trading Desk, Mt Pleasant, SC 29464 USA
关键词
Discontinuous Galerkin; A posteriori error estimator; Symmetric interior penalty method; Weak over-penalization; Adaptive algorithm; Quasi-optimal convergence; FINITE-ELEMENT-METHOD;
D O I
10.1007/s10915-013-9765-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We analyze an adaptive discontinuous finite element method (ADFEM) for the weakly over-penalized symmetric interior penalty (WOPSIP) operator applied to symmetric positive definite second order elliptic boundary value problems. For first degree polynomials, we prove that the ADFEM is a contraction for the sum of the energy error and the scaled error estimator between two consecutive loops of the adaptive algorithm. After establishing this geometric decay, we define a suitable approximation class and prove that the adaptive WOPSIP method obeys a quasi-optimal rate of convergence.
引用
收藏
页码:309 / 333
页数:25
相关论文
共 50 条
  • [1] Quasi-Optimal Convergence Rate of an Adaptive Weakly Over-Penalized Interior Penalty Method
    Luke Owens
    [J]. Journal of Scientific Computing, 2014, 59 : 309 - 333
  • [2] A WEAKLY OVER-PENALIZED SYMMETRIC INTERIOR PENALTY METHOD
    Brenner, Susanne C.
    Owens, Luke
    Sung, Li-Yeng
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2008, 30 : 107 - 127
  • [3] A WEAKLY OVER-PENALIZED SYMMETRIC INTERIOR PENALTY METHOD FOR THE BIHARMONIC PROBLEM
    Brenner, Susanne C.
    Gudi, Thirupathi
    Sung, Li-Yeng
    [J]. ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2010, 37 : 214 - 238
  • [4] A Posteriori Error Control for a Weakly Over-Penalized Symmetric Interior Penalty Method
    Brenner, Susanne C.
    Gudi, Thirupathi
    Sung, Li-yeng
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2009, 40 (1-3) : 37 - 50
  • [5] A W-cycle algorithm for a weakly over-penalized interior penalty method
    Brenner, Susanne C.
    Owens, Luke
    [J]. COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2007, 196 (37-40) : 3823 - 3832
  • [6] A Posteriori Error Control for a Weakly Over-Penalized Symmetric Interior Penalty Method
    Susanne C. Brenner
    Thirupathi Gudi
    Li-yeng Sung
    [J]. Journal of Scientific Computing, 2009, 40 : 37 - 50
  • [7] Higher order weakly over-penalized symmetric interior penalty methods
    Brenner, Susanne C.
    Owens, Luke
    Sung, Li-Yeng
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2012, 236 (11) : 2883 - 2894
  • [8] A balancing domain decomposition by constraints preconditioner for a weakly over-penalized symmetric interior penalty method
    Brenner, Susanne C.
    Park, Eun-Hee
    Sung, Li-Yeng
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2013, 20 (03) : 472 - 491
  • [9] Error estimates of the weakly over-penalized symmetric interior penalty method for two variational inequalities
    Zeng, Yuping
    Chen, Jinru
    Wang, Feng
    [J]. COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 69 (08) : 760 - 770
  • [10] Two-Level Additive Schwarz Preconditioners for a Weakly Over-Penalized Symmetric Interior Penalty Method
    Barker, A. T.
    Brenner, S. C.
    Park, E. -H.
    Sung, L. -Y.
    [J]. JOURNAL OF SCIENTIFIC COMPUTING, 2011, 47 (01) : 27 - 49