# IJPAM: Volume 57, No. 5 (2009)

**ON ERROR ESTIMATION FOR APPROXIMATION METHODS**

INVOLVING DOMAIN DISCRETIZATION

IV: DETERMINISTIC PROBLEMS III.

FULLY DISCRETE FINITE DIFFERENCE SCHEMES FOR

LINEAR ODES I: ESTIMATES IN TERMS OF PROPERTIES

OF THE SOLUTION

INVOLVING DOMAIN DISCRETIZATION

IV: DETERMINISTIC PROBLEMS III.

FULLY DISCRETE FINITE DIFFERENCE SCHEMES FOR

LINEAR ODES I: ESTIMATES IN TERMS OF PROPERTIES

OF THE SOLUTION

Priority R&D Group for Mathematical Modelling

Numerical Simulation and Computer Visualization

Narvik University College

2, Lodve Lange's St., P.O. Box 385, N-8505 Narvik, NORWAY

e-mail: ltd@hin.no

url: https://ansatte.hin.no/ltd/

**Abstract.**This is the fourth of a sequence of 12 papers, preceded by
[#!ee-dd-1!#,#!ee-dd-2!#,#!ee-dd-3!#] and followed by [#!ee-dd-5!#,#!ee-dd-6!#,#!ee-dd-7!#,#!ee-dd-8!#,#!ee-dd-9!#,#!ee-dd-10!#,#!ee-dd-11!#,#!ee-dd-12!#]
(in this order), dedicated to the study of error estimates for
approximation problems based on discretization of the domain of the
approximated functions.
Within this sequence, in [#!ee-dd-2!#] and [#!ee-dd-3!#], for a model example of a Cauchy
problem for a linear differential equation with variable coefficients, we applied an indirect method for error estimation based
on results known in advance for the respective semi-discrete
approximating problems.

In a follow-up subsequence of six of these papers, of which this is the first one, followed by [#!ee-dd-5!#,#!ee-dd-6!#,#!ee-dd-7!#,#!ee-dd-8!#,#!ee-dd-9!#] (in this order) we develop a direct discrete method for error estimation based on an *extended Lax principle*, essentially proposed first in [#!ltd-phd!#] but explicitly formulated for the first time in the present paper (section ).
Here and in the next papers [#!ee-dd-5!#,#!ee-dd-6!#] we apply the proposed method to obtain sharp error estimates for a model boundary
problem for a linear ordinary differential equation of second order with variable coefficients and right-hand side. This study is being continued in the remaining three papers [#!ee-dd-7!#,#!ee-dd-8!#,#!ee-dd-9!#] of the subsequence by an analogous application of the proposed method to obtain sharp error estimates for a model initial-boundary
problem for a linear parabolic partial differential equation of second order.

In the present paper we discuss the first 4 stages of the extended Lax principle for the model problem in consideration. These stages essentially correspond to the classical Lax principle, but the rather coarse classical error estimates obtained via this principle have been essentially sharpened in [#!1!#] using more advanced tools for error estimation, such as integral and averaged moduli of smoothness. Here we provide a systematic exposition of the results of [#!1!#], sharpen, generalize, and upgrade these results, and complement them with some additional ones, in order to prepare the error estimates at Stage 4 for use in the derivation of appropriate *a priori* estimates at Stage 5 and the final results of the new method at Stage 6 of the extended Lax principle, related to ordinary differential equations, in the subsequent papers [#!ee-dd-5!#,#!ee-dd-6!#].

**Received: **May 15, 2009

**AMS Subject Classification: **65L12, 65L70, 26A15, 34A30, 34G05, 34G10, 39A06, 39A70, 41A25, 46N20, 46N40, 47B39, 47E05, 47N20, 47N40, 65D25, 65J10, 65L10, 65L20

**Key Words and Phrases: **error, estimate, approximation, step, convergence, rate,
order, domain, mesh, discretization, discrete,
continual, numerical, analysis, differentiation,
finite
difference scheme, modulus of
smoothness, integral, averaged, Riemann sum, uniform, non-uniform,
sequence space,
Wiener amalgam, metric, norm,
bound, boundary, differential equation, ordinary,
stationary, template, functional, linear,
non-linear, positive, univariate

**Source:** International Journal of Pure and Applied Mathematics

**ISSN:** 1311-8080

**Year:** 2009

**Volume:** 57

**Issue:** 5