hp-adaptive IPDG/TDG-FEM for parabolic obstacle problems

被引:17
作者
Banz, Lothar [1 ]
Stephan, Ernst P. [1 ]
机构
[1] Leibniz Univ Hannover, Inst Appl Math, D-30167 Hannover, Germany
关键词
Parabolic obstacle problems; Mixed- and VI-formulation; hp-adaptive IPDG/TDG-FEM; Biorthogonal basis functions; SSN; FINITE-ELEMENT METHODS; DISCONTINUOUS GALERKIN METHODS; FRICTIONAL CONTACT PROBLEMS; VARIATIONAL-INEQUALITIES; COMPLEMENTARITY-PROBLEMS; ELLIPTIC PROBLEMS; HIGHER-ORDER; LAGRANGE MULTIPLIER; INTERIOR PENALTY; NEWTON METHODS;
D O I
10.1016/j.camwa.2013.03.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a parabolic obstacle problem two equivalent hp-FEM discretization methods based on interior penalty discontinuous Galerkin in space and discontinuous Galerkin in time are presented. The first approach is based on a variational inequality (VI) formulation and the second approach on a mixed method in which the non-penetration condition is resolved by a Lagrange multiplier. The discrete Lagrange multiplier is a linear combination of biorthogonal basis functions, allowing to write the discrete VI-constraints as a set of complementarity problems. Employing a penalized Fischer Burmeister non-linear complementarity function, the discrete mixed problem can be solved by a locally Q-quadratic converging semi-smooth Newton (SSN) method. The hierarchical a posteriori error estimator for the VI-formulation, which under the saturation assumption is both efficient and reliable, allows hp-adaptivity. The numerical experiments show improved convergence compared to uniform and h-adaptive meshes. Furthermore, an a priori error estimate is given for the VI-formulation. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:712 / 731
页数:20
相关论文
共 49 条
[1]  
[Anonymous], 1984, Numerical Methods for Nonlinear Variational Problems
[2]  
[Anonymous], 1971, Mathematical Programming
[3]   AN INTERIOR PENALTY FINITE-ELEMENT METHOD WITH DISCONTINUOUS ELEMENTS [J].
ARNOLD, DN .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (04) :742-760
[4]  
Banz L, 2012, PREPRINT
[5]  
Banz L, 2012, THESIS LEIBNIZ U HAN
[6]   POLYNOMIAL INTERPOLATION RESULTS IN SOBOLEV SPACES [J].
BERNARDI, C ;
MADAY, Y .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1992, 43 (1-2) :53-80
[7]   PRICING OF OPTIONS AND CORPORATE LIABILITIES [J].
BLACK, F ;
SCHOLES, M .
JOURNAL OF POLITICAL ECONOMY, 1973, 81 (03) :637-654
[8]  
BREZIS H, 1972, J MATH PURE APPL, V51, P1
[9]  
CHEN B, 1997, PENALIZED FISCHER BU
[10]   A penalized Fischer-Burmeister NCP-function [J].
Chen, BT ;
Chen, XJ ;
Kanzow, C .
MATHEMATICAL PROGRAMMING, 2000, 88 (01) :211-216