×

Optimal approximation of the initial value problem. (English) Zbl 0944.34001

The author deals with the numerical solving the initial value problem \[ x'(t) = F(x(t)), \quad t\in[0,T]; \qquad x(0)=x_0, \tag{1} \] with \(F:\Omega\to \mathbb{R}^n\), \(\Omega\) being an open subset of \(\mathbb{R}^n\). To construct the approximations desired, the so-called optimal derivative procedure developed in previous works of the authors is used [Appl. Math. Comput. Sci. 5, No. 1, 33-48 (1995; Zbl 0823.34053) and Comput. Math. Appl. 31, No. 8, 69-84 (1996; Zbl 0855.65066)]. The original interval is partitioned into sufficiently many subdivisions. In every subinterval, say, \([t_k, t_{k+1}]\), the right-hand side of equation (1) is ‘centered’ around the approximate value of \(x(t_k)\) by introducing an appropriate change of variable. The resulting nonlinear problem is then replaced by a series of linear initial value problems, each of which is constructed through minimizing a certain functional. In the ‘limit’, the optimal, in the variational sense, approximation to the solution sought for is obtained.
A corresponding computational algorithm is described. On the assumption that \(F\) satisfies a one-sided Lipschitz condition, an error estimate is established.

MSC:

34A12 Initial value problems, existence, uniqueness, continuous dependence and continuation of solutions to ordinary differential equations
34A45 Theoretical approximation of solutions to ordinary differential equations
65L05 Numerical methods for initial value problems involving ordinary differential equations
Full Text: DOI

References:

[1] Benouaz, T.; Arino, O., Determination of the stability of a nonlinear ordinary differential equation by least square approximation, Computational procedure. Computational procedure, Appl. Math. and Comp. Sci., 5, 1, 33-48 (1995) · Zbl 0823.34053
[2] Benouaz, T.; Arino, O., Least square approximation of a nonlinear ordinary differential equation, Computers Math. Applic., 31, 8, 69-84 (1996) · Zbl 0855.65066
[3] Benouaz, T.; Arino, O., Existence, unicité et convergence de l’approximation au sens des moindres carrés d’une équation différentielle ordinaire non-linéaire, Publications de l’ U.A, CNRS 1204, No. 94, 14 (1994)
[4] Benouaz, T.; Arino, O., Relation entre l’approximation optimale et la stabilité asymptotique, Publications de l’ U.A, CNRS 1204, No. 95, 10 (1995)
[5] Benouaz, T., Least square approximation of a nonlinear ordinary differential equation: The scalar case, (Proceeding of the Fourth International Colloquium on Numerical Analysis. Proceeding of the Fourth International Colloquium on Numerical Analysis, Plovdiv, Bulgaria (August 13-17, 1995)), (to appear) · Zbl 0855.65066
[6] Benouaz, T., Approximation of a nonlinear differential equation by an optimal procedure, (Proceeding of the \(2^{nd}\) International Conference on Differential Equations. Proceeding of the \(2^{nd}\) International Conference on Differential Equations, Marrakech (June 16-20, 1995)), (to appear) · Zbl 0963.65517
[7] Crouzeix, M.; Mignot, A. L., Analyse Numérique des Equations Différentielles (1984), Masson · Zbl 0635.65079
[8] Demailly, J. P., Analyse Numérique et Equations Différentielles (1991), Presses Universitaires de Grenoble
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.