Abstract
The article considers a stable algorithm for computing the matrix and the righthand side of a variational-difference system of equations for one-dimensional nonsingular problems with a differential operator of order 2k. Since usually such systems are O(h−2k) conditioned, an error ε in the coefficients in general leads to an asymptotic error ε O(h−2k) in the solution of the system. A matrix subspace is identified in which an error ε leads to an error Cε in the solution of the system (in the energy norm) the constant C is independent of h), and then an algorithm is proposed which leaves the matrix computation error in this subspace. An approximate solution is represented as a sequence (a “word”) of elementary arithmetic operations, and a bound on the computation length is derived. A measure of the computation length is a nonnegative functional defined on the set of words of some alphabet which has certain desirable properties. Particular instances of this functional include the number of operations, the weighted average number of macroinstructions of different types, the computation time, etc.
Similar content being viewed by others
Literature cited
S. G. Mikhlin, “Variational-difference approximation,” J. Sov. Math.,10, No. 5 (1978).
Yu. K. Dem'yanovich, “Stability of the difference method for elliptical problems,” Dokl, Akad. Nauk SSSR,164, No. 1, 20–25 (1965).
G. H. Wilkinson, Algebraic Eigenvalue Problems [Russian translation], Nauka, Moscow (1970).
A. A. Samarskii, Introduction to the Theory of Difference Schemes [in Russian], Nauka, Moscow (1971).
E. G. D'yakonov, “On some modifications of projective-difference methods,” Vestn. Mosk. Univ., No. 2, 3–19 (1977).
K. I. Babenko, “Estimating the quality of computational algorithms, part 2,” Comput. Math., Appl. Math., Eng.,7, No. 2, 135–152 (1976).
Yu. K. Dem'yanovich, “On approximation by spaces of local functions,” Vestn. Leningr. Univ., No. 1, 35–41 (1977).
G. Strang, “The finite-element method and approximation theory, numerical solution of partial differential equations,” II Synspade 1970, Proc. of Symp. Held at the Univ. of Maryland, Academic Press (1971), pp. 547–583.
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 80, pp. 5–29, 1978.
Rights and permissions
About this article
Cite this article
Dem'yanovich, Y.K. Stability and length of computations in the variational-difference method. J Math Sci 28, 275–293 (1985). https://doi.org/10.1007/BF02104302
Issue Date:
DOI: https://doi.org/10.1007/BF02104302