Abstract
We introduce a new box-scheme, called ``hermitian box-scheme'' on the model of the one-dimensional Poisson problem. The scheme combines features of the box-scheme of Keller, [20], [13], with the hermitian approximation of the gradient on a compact stencil, which is characteristic of compact schemes, [9], [21]. The resulting scheme is proved to be 4th order accurate for the primitive unknown u and its gradient p. The proved convergence rate is 1.5 for (u,p) in the discrete L 2 norm. The connection with a non standard mixed finite element method is given. Finally, numerical results are displayed on pertinent 1-D elliptic problems with high contrasts in the ellipticity, showing in practice convergence rates ranging from 1 to 2.5 in the discrete H 1 norm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
I. Babuška (1973) ArticleTitleError-bounds for finite elements method Numer. Math. 16 322–333 Occurrence Handle10.1007/BF02165003
Beals, J. T., Layton, A. T.: On the accuracy of finite difference methods for elliptic problems with interfaces. Preprint 2005, Duke University.
M. Ben-Artzi J.-P. Croisille D. Fishelov (2006) ArticleTitleConvergence of a compact scheme for the pure streamfunction formulation of the unsteady Navier-Stokes system SIAM J. Numer. Anal. 44 IssueID5 1997–2024 Occurrence Handle10.1137/05062915X
M. Ben-Artzi J.-P. Croisille D. Fishelov S. Trachtenberg (2005) ArticleTitleA pure-compact scheme for the streamfunction formulation of Navier-Stokes equations J. Comp. Phys. 205 IssueID2 640–664 Occurrence Handle10.1016/j.jcp.2004.11.024 Occurrence Handle2134996
C. Bernardi C. Canuto Y. Maday (1988) ArticleTitleGeneralized inf-sup conditions for Chebyshev spectral approximation of the Stokes problem SIAM J. Numer. Anal. 25 IssueID6 1237–1271 Occurrence Handle10.1137/0725070 Occurrence Handle972452
B. Bialecki G. Fairweather K. R. Bennett (1992) ArticleTitleFast direct solvers for piecewise Hermite bicubic orthogonal spline collocation equations SIAM J. Numer. Anal. 29 156–173 Occurrence Handle10.1137/0729010 Occurrence Handle1149090
F. Brezzi (1974) ArticleTitleOn the existence, uniqueness and approximation of saddle-point problems, arising form Lagrangian multipliers R.A.I.R.O. 8 129–151 Occurrence Handle365287
S. H. Chou D. Y. Kwak O. Vassilevski (1998) ArticleTitleMixed covolume methods for elliptic problems on triangular grids SIAM J. Numer. Anal. 35 IssueID5 1850–1861 Occurrence Handle10.1137/S0036142997321285 Occurrence Handle1639954
Collatz, L.: The numerical treatment of differential equations, 3rd edition. Springer 1960
B. Courbet (1990) ArticleTitleTwo-point schemes for computational fluid dynamics La Recherche Aérospatiale 5 21–46
B. Courbet J.-P. Croisille (1998) ArticleTitleFinite volume box schemes on triangular meshes Math. Model. Numer. Anal. 32 IssueID5 631–649 Occurrence Handle1643473
J.-P. Croisille (2000) ArticleTitleFinite volume box-schemes and mixed methods Math. Model. Numer. Anal. 34 IssueID5 1087–1106 Occurrence Handle10.1051/m2an:2000117 Occurrence Handle1837769
J.-P. Croisille (2002) ArticleTitleKeller's box-scheme for the one-dimensional stationary convection-diffusion equation Computing 68 37–63 Occurrence Handle10.1007/s006070200002 Occurrence Handle1894399
J.-P. Croisille I. Greff (2002) ArticleTitleSome box schemes for elliptic problems Numer. Meth. Partial Diff. Eqs. 18 IssueID3 355–373 Occurrence Handle10.1002/num.10003 Occurrence Handle1895004
Elsaesser, E., Peyret, R.: Méthodes hermitiennes pour la résolution des équations de Navier-Stokes. Technical Report TP 1978-138, ONERA, 1978.
Greff, I.: Schémas boîte: Etude théorique et numérique. PhD thesis, Université de Metz, France, 2003
W. Hackbusch (1989) ArticleTitleOn first and second-order box schemes Computing 41 277–296 Occurrence Handle10.1007/BF02241218 Occurrence Handle993825
Hämmerlin, G., Hoffmann, K.-H.: Numerical mathematics. Springer, 1991
Heinrich, B.: Finite difference methods on irregular networks. Int. Series Numer. Math., vol. 82, 3rd edition. Birkhäuser 1987
Keller, H. B.: A new difference scheme for parabolic problems. In: Numerical solution of partial differential equations, II (SYNSPADE 1970) (Proc. Symp., Univ. of Maryland, College Park, Md., 1970), pp. 327–350. New York: Academic Press 1971
S. K. Lele (1992) ArticleTitleCompact finite-difference schemes with spectral-like resolution J. Comput. Phys. 103 16–42 Occurrence Handle10.1016/0021-9991(92)90324-R Occurrence Handle1188088
R. Luce S. Perez (2002) ArticleTitleA numerical upscaling method for an elliptic equation with heterogeneous tensorial coefficients Int. J. Numer. Meth. Engng. 54 537–556 Occurrence Handle10.1002/nme.441 Occurrence Handle1903348
R. A. Nicolaides (1982) ArticleTitleExistence, uniqueness and approximation for generalized saddle point problems SIAM J. Numer. Anal. 19 IssueID2 349–357 Occurrence Handle10.1137/0719021 Occurrence Handle650055
B. F. Nielsen (1998) ArticleTitleFinite element discretizations of elliptic problems in the presence of arbitrarily small ellipticity; an error analysis SIAM J. Numer. Anal. 36 IssueID2 368–392 Occurrence Handle10.1137/S0036142997319431
Powell, M. J. D.: Approximation theory and methods. Cambridge University Press 1981.
Protter, M. H., Weinberger, H. F.: Maximum principles in differential equations. Springer 1984.
Raviart, P.-A., Thomas, J.-M.: A mixed finite element method for 2nd-order elliptic problems. In: Mathematical aspects of finite element methods. Lecture Notes in Math., vol. 606, pp. 292–315. Berlin: Springer 1977
J. W. Stephenson (1984) ArticleTitleSingle cell discretizations of order two and four for biharmonic problems J. Comp. Phys. 55 65–80 Occurrence Handle10.1016/0021-9991(84)90015-9 Occurrence Handle757424
D. Yang (2000) ArticleTitleFinite elements for elliptic problems with wild coefficients Math. Comput. Simul. 54 383–395 Occurrence Handle10.1016/S0378-4754(00)00177-4
Author information
Authors and Affiliations
Corresponding author
Additional information
This work has been performed with the support of the GDR MOMAS, (ANDRA, CEA, EDF, BRGM and CNRS): Modélisation pour le stockage des déchets radioactifs. The author thanks especially A. Bourgeat for his encouragements and his interest in this work.
Rights and permissions
About this article
Cite this article
Croisille, JP. A Hermitian Box-scheme for One-dimensional Elliptic Equations – Application to Problems with High Contrasts in the Ellipticity. Computing 78, 329–353 (2006). https://doi.org/10.1007/s00607-006-0181-3
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-006-0181-3