Error Estimates for Lagrange--Galerkin Approximation of American Options Valuation

2020 ◽  
Vol 58 (1) ◽  
pp. 48-65 ◽  
Author(s):  
R. Z. Dautov ◽  
A. V. Lapin ◽  
S. Zhang
2002 ◽  
Vol 12 (11) ◽  
pp. 1565-1597 ◽  
Author(s):  
ANDREA TOSELLI

We propose and analyze a discontinuous Galerkin approximation for the Stokes problem. The finite element triangulation employed is not required to be conforming and we use discontinuous pressures and velocities. No additional unknown fields need to be introduced, but only suitable bilinear forms defined on the interfaces between the elements, involving the jumps of the velocity and the average of the pressure. We consider hp approximations using ℚk′–ℚk velocity-pressure pairs with k′ = k + 2, k + 1, k. Our methods show better stability properties than the corresponding conforming ones. We prove that our first two choices of velocity spaces ensure uniform divergence stability with respect to the mesh size h. Numerical results show that they are uniformly stable with respect to the local polynomial degree k, a property that has no analog in the conforming case. An explicit bound in k which is not sharp is also proven. Numerical results show that if equal order approximation is chosen for the velocity and pressure, no spurious pressure modes are present but the method is not uniformly stable either with respect to h or k. We derive a priori error estimates generalizing the abstract theory of mixed methods. Optimal error estimates in h are proven. As for discontinuous Galerkin methods for scalar diffusive problems, half of the power of k is lost for p and hp pproximations independently of the divergence stability.


2021 ◽  
Vol 89 (2) ◽  
Author(s):  
Makoto Mizuguchi ◽  
Mitsuhiro T. Nakao ◽  
Kouta Sekine ◽  
Shin’ichi Oishi

AbstractIn this paper, we propose $$L^2(J;H^1_0(\Omega ))$$ L 2 ( J ; H 0 1 ( Ω ) ) and $$L^2(J;L^2(\Omega ))$$ L 2 ( J ; L 2 ( Ω ) ) norm error estimates that provide the explicit values of the error constants for the semi-discrete Galerkin approximation of the linear heat equation. The derivation of these error estimates shows the convergence of the approximation to the weak solution of the linear heat equation. Furthermore, explicit values of the error constants for these estimates play an important role in the computer-assisted existential proofs of solutions to semi-linear parabolic partial differential equations. In particular, the constants provided in this paper are better than the existing constants and, in a sense, the best possible.


Sign in / Sign up

Export Citation Format

Share Document