On some one-step implicit methods as dynamical systems

Abstract

The one-step implicit methods, the backward Euler being the most known, require the solution of a nonlinear equation at each step.To avoid this, these methods can be approximated by making use of a one step of a Newton method. Thus the methods are transformed into some explicit ones. We will obtain these transformed methods, find conditions under which they generate continuous dynamical systems and show their order of convergence. Some results on the stability of these explicit schemes, as well as on the shadowing phenomenon are also carried out. Concluding remarks and some open problems end the paper.

Authors

Călin-Ioan Gheorghiu
Tiberiu Popoviciu Institute of Numerical Analysis

Keywords

one-step implicit methods; Newton method; continuous dynamical systems; convergence; stability; shadowing.

Paper coordinates

C.I. Gheorghiu, On some one-step implicit methods as dynamical systems, Rev. Anal. Numér. Théor. Approx., 32 (2003) 171-175.

PDF

About this paper

Journal

Rev. Anal. Numér. Théor. Approx

Publisher Name

Editura Academiei Romane

Print ISSN

1222-9024

Online ISSN
MR

?

ZBL

?

Google Scholar Profile

google scholar

Section 1
Section 2
Section 1
[1] Arveson, W., A Short Course in Spectral Theory, Springer, 2002.
[2] Conway, J. B., A Course in Functional Analysis, Springer, 1985.
[3] van Dorsselaer, J. L. M., Kraaijvanger, J. F. B. M. and Spijker, M. N., Linear stability analysis in numerical solutions of initial value problems, Acta Numerica, pp. 199–237, 1993.
[4] Embree, M. and Trefethen, L. N., Pseudospectra Gateway, http://www.comlab.ox.ac.uk/projects/pseudospectra2000.
[5] Gheorghiu, C. I., On the measure of non-normality of matrices, General Mathematics, ULB Sibiu, 2003.
[6] Henrici, P., Discrete Variable Methods in Ordinary Differential Equations, John Wiley & Sons, 1962.
[7] Kantorovich, L. V. and Akilov, G. P., Functional Analysis, Scientific Publishing House, Bucharest, Romania (translation from Russian).
[8] Richtmayer, R. D. and Morton, K. W., Difference Methods for Initial-Value Problems, John Wiley, New York, 1967.
[9] Stuart, A. M. and Humphries, A. R., Dynamical Systems and Numerical Analysis, Cambridge University Press, Cambridge, 1996.
[10] Suli, E. and Mayers, D., Numerical Computation I and II, Oxford University Computing Laboratory, Oxford, 1995.
[11] Trefethen, L. N., Computation of Psedudospectra, Acta Numerica, pp. 247–295, 1999.
[12] Trefethen, L. N. and Bau III, D., Numerical Linear Algebra, SIAM, Philadelphia, 1997.

Related Posts

Menu