[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to content
Licensed Unlicensed Requires Authentication Published by De Gruyter October 27, 2021

A General Error Estimate For Parabolic Variational Inequalities

  • Yahya Alnashri ORCID logo EMAIL logo

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.

MSC 2010: 35J87; 65N12; 76S05

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.004Search 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_4Search 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-8Search 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:2006011Search 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. Search 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-1Search 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.00032Search 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.3241581Search 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/BF02505918Search 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_30Search 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-8Search 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-5Search 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/drn084Search in Google Scholar

[14] A. Fetter, L -error estimate for an approximation of a parabolic variational inequality, Numer. Math. 50 (1987), no. 5, 557–565. 10.1007/BF01408576Search in Google Scholar

[15] R. Glowinski, J.-L. Lions and R. Trémolières, Numerical Analysis of Variational Inequalities, Stud. Math. Appl. 8, North-Holland, Amsterdam, 1981. Search 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.026Search 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-0057Search 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/S0036142900380558Search 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. Search 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/0713050Search 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:2003035Search in Google Scholar

[22] J.-L. Lions and G. Stampacchia, Variational inequalities, Comm. Pure Appl. Math. 20 (1967), 493–519. 10.1002/cpa.3160200302Search 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:2007029Search 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-ySearch 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-1Search 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.006Search 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/1272848028Search 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-6Search 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. Search in Google Scholar

[30] C. Vuik, An L 2 -error estimate for an approximation of the solution of a parabolic variational inequality, Numer. Math. 57 (1990), no. 5, 453–471. 10.1007/BF01386423Search in Google Scholar

[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.21893Search in Google Scholar

Received: 2021-03-14
Revised: 2021-10-04
Accepted: 2021-10-04
Published Online: 2021-10-27
Published in Print: 2022-04-01

© 2021 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 26.12.2024 from https://www.degruyter.com/document/doi/10.1515/cmam-2021-0050/html
Scroll to top button