TITLE

SUPRACONVERGENCE OF A FINITE DIFFERENCE SCHEME FOR ELLIPTIC BOUNDARY VALUE PROBLEMS OF THE THIRD KIND IN FRACTIONAL ORDER SOBOLEV SPACES

AUTHOR(S)
Emmrich, E.; Grigorieff, R. D.
PUB. DATE
April 2006
SOURCE
Computational Methods in Applied Mathematics;2006, Vol. 6 Issue 2, p154
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
In this paper, we study the convergence of the finite difference discretization of a second order elliptic equation with variable coefficients subject to general boundary conditions. We prove that the scheme exhibits the phenomenon of supraconvergence on nonuniform grids, i.e., although the truncation error is in general of the first order alone, one has second order convergence. More precisely, for s ∈ (1/2, 2] the optimal order O(hs)-convergence of the finite difference solution and its gradient appears if the exact solution is in the Sobolev-Slobodetskij space H1+s(Ω). All error estimates are strictly local. Another result of the paper is a close relationship between finite difference scheme and linear finite element methods combined with a special kind of quadrature. As a consequence, the results of the paper can be viewed as the introduction of a fully discrete finite element method for which the gradient is superclose, i.e., the error of the approximate gradient with respect to the linear interpolation of the solution u is of the second order if u ∈ H⊃3(Ω). A numerical example is given.
ACCESSION #
21501340

 

Related Articles

  • Sobre la solución numérica de la ecuación de onda. Piñeros-Cañas, Juan Carlos; Garzón-Alvarado, Diego Alexander // Ingeniería y Universidad;2009, Vol. 13 Issue 2, p387 

    The numerical solution of partial differential equations that evolve over time is a research field in constant development. In this paper on the computational solution to the wave equation, two algorithms of time integration are used: the Newmark method and the finite difference method (FDM)....

  • Approximate Solution of Singular integral Equations with Negative Index.  // Gazi University Journal of Science;2010, Vol. 23 Issue 4, p449 

    No abstract available.

  • SUPRACONVERGENCE AND SUPERCLOSENESS OF A DISCRETISATION FOR ELLIPTIC THIRD-KIND BOUNDARY-VALUE PROBLEMS ON POLYGONAL DOMAINS. Emmrich, E. // Computational Methods in Applied Mathematics;2007, Vol. 7 Issue 2, p135 

    The third-kind boundary-value problem for a second-order elliptic equation on a polygonal domain with variable coefficients, mixed derivatives, and first-order terms is approximated by a linear finite element method with first-order accurate quadrature. The corresponding bilinear form does not...

  • Correcting Thin-Plate Distortion in Shipbuilding. McPherson, N. A. // Welding Journal;Jan2010, Vol. 89 Issue 1, p30 

    The article discusses the strategy used to correct thin-plate distortion in shipbuilding to reduce plate thickness and high strength steels. The process includes preliminary finite element modeling to further develop and determine the level of distortion in altering welding consumable chemistry....

  • Solution of Two Dimensional Quasi-Harmonic Equations with CA Approach. Moghaddam, F. Rezaie; Amani, J.; Moghaddam, T. Rezaie // World Academy of Science, Engineering & Technology;Nov2009, Issue 35, p132 

    Many computational techniques were applied to solution of heat conduction problem. Those techniques were the finite difference (FD), finite element (FE) and recently meshless methods. FE is commonly used in solution of equation of heat conduction problem based on the summation of stiffness...

  • An Approach to Improve the Convergence Order in Finite Volume and Finite Element Methods. Bradji, Abdallah // AIP Conference Proceedings;9/9/2009, Vol. 1168 Issue 1, p1162 

    It is well known that to obtain a highly accurate numrical approximations in finite element and in finite difference methods, we use in general finite element spaces of high degree, in case of finite element methods, and schemes of higher order in case of finite difference methods. The...

  • Analysis of a non-standard mixed finite element method with applications to superconvergence. Brandts, Jan // Applications of Mathematics;Jun2009, Vol. 54 Issue 3, p225 

    We show that a non-standard mixed finite element method proposed by Barrios and Gatica in 2007, is a higher order perturbation of the least-squares mixed finite element method. Therefore, it is also superconvergent whenever the least-squares mixed finite element method is superconvergent....

  • Accurate approximations to time-dependent nonlinear convection–diffusion problems. DE FRUTO, JAVIER; GARCÍA-ARCHILLA, BOSCO; NOVO, JULIA // IMA Journal of Numerical Analysis;Oct2010, Vol. 30 Issue 4, p1137 

    A new technique to improve the accuracy of the spatial discretization of nonlinear convection–diffusion equations is introduced. Both h- and p-versions of the finite-element method are considered. The procedure amounts to solving a discrete stationary convection–diffusion problem...

  • On convergence of a fitted finite-volume method for the valuation of options on assets with stochastic volatilities. HUANG, C. -S.; HUNG, C. -H.; WANG, SONG // IMA Journal of Numerical Analysis;Oct2010, Vol. 30 Issue 4, p1101 

    In this paper we present a convergence analysis for a fitted finite-volume discretization method for the two-dimensional Black–Scholes equation arising in the Hull–White model for pricing European options with stochastic volatility. We first formulate the finite-volume method as a...

Share

Read the Article

Courtesy of THE LIBRARY OF VIRGINIA

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics