Abstract
The gradient discretisation method (GDM) is a generic framework designed recently, as a discretisation in spatial space, to partial differential equations. This paper aims to use the GDM to establish a first general error estimate for numerical approximations of parabolic obstacle problems. This gives the convergence rates of several well-known conforming and non-conforming numerical methods. Numerical experiments based on the hybrid finite volume method are provided to verify the theoretical results.
References
[1] Y. Alnashri and J. Droniou, Gradient schemes for the Signorini and the obstacle problems, and application to hybrid mimetic mixed methods, Comput. Math. Appl. 72 (2016), no. 11, 2788–2807. 10.1016/j.camwa.2016.10.004Suche in Google Scholar
[2] C. Baiocchi, Discretization of evolution variational inequalities, Partial Differential Equations and the Calculus of Variations. Vol. I, Progr. Nonlinear Differential Equations Appl. 1, Birkhäuser, Boston (1989), 59–92. 10.1007/978-1-4684-9196-8_4Suche in Google Scholar
[3] A. E. Berger and R. S. Falk, An error estimate for the truncation method for the solution of parabolic obstacle variational inequalities, Math. Comp. 31 (1977), no. 139, 619–628. 10.1090/S0025-5718-1977-0438707-8Suche in Google Scholar
[4] J. Berton and R. Eymard, Finite volume methods for the valuation of American options, M2AN Math. Model. Numer. Anal. 40 (2006), no. 2, 311–330. 10.1051/m2an:2006011Suche in Google Scholar
[5] H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland Mathematics Stud. 5, North-Holland, Amsterdam, 1973. Suche in Google Scholar
[6] F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer Ser. Comput. Math. 15, Springer, New York, 1991. 10.1007/978-1-4612-3172-1Suche in Google Scholar
[7] M. Broadie and J. Detemple, The valuation of American options on multiple assets, Math. Finance 7 (1997), no. 3, 241–286. 10.1111/1467-9965.00032Suche in Google Scholar
[8] L. Brugnano and A. Sestini, Numerical solution of obstacle and parabolic obstacle problems based on piecewise linear systems, AIP Proc. 1168 (2009), 746–749. 10.1063/1.3241581Suche in Google Scholar
[9] C. Carstensen and J. Gwinner, A theory of discretization for nonlinear evolution inequalities applied to parabolic Signorini problems, Ann. Mat. Pura Appl. (4) 177 (1999), 363–394. 10.1007/BF02505918Suche in Google Scholar
[10] J. Droniou, R. Eymard, T. Gallouët, C. Guichard and R. Herbin, An error estimate for the approximation of linear parabolic equations by the gradient discretization method, Finite Volumes for Complex Applications VIII—Methods and Theoretical Aspects, Springer Proc. Math. Stat. 199, Springer, Cham (2017), 371–379. 10.1007/978-3-319-57397-7_30Suche in Google Scholar
[11] J. Droniou, R. Eymard, T. Gallouët, C. Guichard and R. Herbin, The Gradient Discretisation Method, Math. Appl. (Berlin) 82, Springer, Cham, 2018. 10.1007/978-3-319-79042-8Suche in Google Scholar
[12] G. Duvaut and J.-L. Lions, Inequalities in Mechanics and Physics, Grundlehren Math. Wiss. 219, Springer, Berlin, 1976. 10.1007/978-3-642-66165-5Suche in Google Scholar
[13] R. Eymard, T. Gallouët and R. Herbin, Discretization of heterogeneous and anisotropic diffusion problems on general nonconforming meshes SUSHI: A scheme using stabilization and hybrid interfaces, IMA J. Numer. Anal. 30 (2010), no. 4, 1009–1043. 10.1093/imanum/drn084Suche in Google Scholar
[14]
A. Fetter,
[15] R. Glowinski, J.-L. Lions and R. Trémolières, Numerical Analysis of Variational Inequalities, Stud. Math. Appl. 8, North-Holland, Amsterdam, 1981. Suche in Google Scholar
[16] T. Gudi and P. Majumder, Convergence analysis of finite element method for a parabolic obstacle problem, J. Comput. Appl. Math. 357 (2019), 85–102. 10.1016/j.cam.2019.02.026Suche in Google Scholar
[17] T. Gudi and P. Majumder, Crouzeix–Raviart finite element approximation for the parabolic obstacle problem, Comput. Methods Appl. Math. 20 (2020), no. 2, 273–292. 10.1515/cmam-2019-0057Suche in Google Scholar
[18] R. Herbin, A monotonic method for the numerical solution of some free boundary value problems, SIAM J. Numer. Anal. 40 (2002), no. 6, 2292–2310. 10.1137/S0036142900380558Suche in Google Scholar
[19] R. Herbin and F. Hubert, Benchmark on discretization schemes for anisotropic diffusion problems on general grids, Finite Volumes for Complex Applications V, ISTE, London (2008), 659–692. Suche in Google Scholar
[20] C. Johnson, A convergence estimate for an approximation of a parabolic variational inequality, SIAM J. Numer. Anal. 13 (1976), no. 4, 599–606. 10.1137/0713050Suche in Google Scholar
[21] J. Kacur and R. Van Keer, Solution of degenerate parabolic variational inequalities with convection, M2AN Math. Model. Numer. Anal. 37 (2003), no. 3, 417–431. 10.1051/m2an:2003035Suche in Google Scholar
[22] J.-L. Lions and G. Stampacchia, Variational inequalities, Comm. Pure Appl. Math. 20 (1967), 493–519. 10.1002/cpa.3160200302Suche in Google Scholar
[23] K.-S. Moon, R. H. Nochetto, T. von Petersdorff and C.-S. Zhang, A posteriori error analysis for parabolic variational inequalities, M2AN Math. Model. Numer. Anal. 41 (2007), no. 3, 485–511. 10.1051/m2an:2007029Suche in Google Scholar
[24] R. H. Nochetto, T. von Petersdorff and C.-S. Zhang, A posteriori error analysis for a class of integral equations and variational inequalities, Numer. Math. 116 (2010), no. 3, 519–552. 10.1007/s00211-010-0310-ySuche in Google Scholar
[25] J. T. Oden and N. Kikuchi, Theory of variational inequalities with applications to problems of flow through porous media, Internat. J. Engrg. Sci. 18 (1980), no. 10, 1173–1284. 10.1016/0020-7225(80)90111-1Suche in Google Scholar
[26] F. A. Pérez, L. Ferragut and J. M. Cascón, An adaptive method for the Stefan problem and its application to endoglacial conduits, Adv. Eng. Softw. 38 (2007), no. 6, 423–428. 10.1016/j.advengsoft.2006.09.006Suche in Google Scholar
[27] D. Shi and H. Guan, A class of Crouzeix–Raviart type nonconforming finite element methods for parabolic variational inequality problem with moving grid on anisotropic meshes, Hokkaido Math. J. 36 (2007), no. 4, 687–709. 10.14492/hokmj/1272848028Suche in Google Scholar
[28] M. E. Taylor, Book Review: Modern methods in partial differential equations, an introduction, Bull. Amer. Math. Soc. (N. S.) 1 (1979), no. 4, 661–667. 10.1090/S0273-0979-1979-14653-6Suche in Google Scholar
[29] N. N. Ural’tseva, Hölder continuity of gradients of solutions of parabolic equations with boundary conditions of Signorini type, Dokl. Akad. Nauk SSSR 280 (1985), no. 3, 563–565. Suche in Google Scholar
[30]
C. Vuik,
An
[31] X. Yang, G. Wang and X. Gu, Numerical solution for a parabolic obstacle problem with nonsmooth initial data, Numer. Methods Partial Differential Equations 30 (2014), no. 5, 1740–1754. 10.1002/num.21893Suche in Google Scholar
© 2021 Walter de Gruyter GmbH, Berlin/Boston
Artikel in diesem Heft
- Frontmatter
- A General Error Estimate For Parabolic Variational Inequalities
- Functional A Posteriori Error Estimates for the Parabolic Obstacle Problem
- Multi-Scale Paraxial Models to Approximate Vlasov–Maxwell Equations
- Finite Element Penalty Method for the Oldroyd Model of Order One with Non-smooth Initial Data
- Quasi-Newton Iterative Solution of Non-Orthotropic Elliptic Problems in 3D with Boundary Nonlinearity
- Improving Regularization Techniques for Incompressible Fluid Flows via Defect Correction
- Fully Discrete Finite Element Approximation of the MHD Flow
- Sparse Data-Driven Quadrature Rules via ℓ p -Quasi-Norm Minimization
- Identification of Matrix Diffusion Coefficient in a Parabolic PDE
- A Finite Element Method for Two-Phase Flow with Material Viscous Interface
- On the Finite Element Approximation of Fourth-Order Singularly Perturbed Eigenvalue Problems
- Application of Fourier Truncation Method to Numerical Differentiation for Bivariate Functions
- Factorized Schemes for First and Second Order Evolution Equations with Fractional Powers of Operators
Artikel in diesem Heft
- Frontmatter
- A General Error Estimate For Parabolic Variational Inequalities
- Functional A Posteriori Error Estimates for the Parabolic Obstacle Problem
- Multi-Scale Paraxial Models to Approximate Vlasov–Maxwell Equations
- Finite Element Penalty Method for the Oldroyd Model of Order One with Non-smooth Initial Data
- Quasi-Newton Iterative Solution of Non-Orthotropic Elliptic Problems in 3D with Boundary Nonlinearity
- Improving Regularization Techniques for Incompressible Fluid Flows via Defect Correction
- Fully Discrete Finite Element Approximation of the MHD Flow
- Sparse Data-Driven Quadrature Rules via ℓ p -Quasi-Norm Minimization
- Identification of Matrix Diffusion Coefficient in a Parabolic PDE
- A Finite Element Method for Two-Phase Flow with Material Viscous Interface
- On the Finite Element Approximation of Fourth-Order Singularly Perturbed Eigenvalue Problems
- Application of Fourier Truncation Method to Numerical Differentiation for Bivariate Functions
- Factorized Schemes for First and Second Order Evolution Equations with Fractional Powers of Operators