Abstract
The article begins with a presentation of Courant's approach to the variational-difference method and of the definition of basis functions, as well as the method of construction of coordinate functions. Then the completeness of a system of coordinate functions is studied, and also the degree of approximation of functions of Sobolev classes and of some other (similar) classes, as well as basis functions of more complex structure. Some new problems related to approximate calculation of eigenvalues are also examined, as well as methods of construction of variational-difference equations and, in particular, difference schemes with a boundary layer; the stability of the variational-difference process is studied, as well as the condition number of the corresponding matrix. In the concluding part of the article it is shown that the obtained approximation formulas yield in the one-dimensional case the classical Euler-MacLaurin quadrature formula, and in the multidimensional case the obvious counterparts of this formula.
Similar content being viewed by others
Literature cited
Aubin, J. P., “Evaluation des erreurs de troncature des approximations des espaces de Sobolev,” J. Math. Anal. Appl.,21, No. 2, 356–368 (1968).
Babich, V. M., “On the extension of functions,” Usp. Mat. Nauk,8, No. 2(54), 111–113 (1953).
Babuska, I., Prager, M., and Vitasek, E., Numerical Processes in Differential Equations, Wiley, New York (1966).
Bari, N. K., “Extension of inequalities of Bernshtein and Markov,” Dokl. Akad. Nauk SSSR,90, No. 5, 701–702 (1953).
Bari, N. K., “Extension of inequalities of Bernshtein and Markov,” Izv. Akad. Nauk SSSR, Ser. Mat.,18, No. 2, 159–176 (1954).
Birman, M. Sh., and Solomyak, M. Z., “On the principal term of the spectral asymptotic expansion for nonsmooth elliptic operators,” Funkts. Anal. Ego Prilozhen.,4, No. 4, 1–14 (1970).
Calderon, A. P., “Lebesgue spaces of differentiable functions and distributions. Partial differential equations,” Am. Math. Soc. Proc. of Symposia in Pure Math.,4, 33–49 (1961). (Quoted on the basis of V. P. Il'in's article in Sib. Mat. Zh.,8, No. 3, 1967.)
Cimmino, G., “New type of boundary condition and new method of analysis of generalized Dirichlet problem,” Rend. Circ. Mat. di Palermo,61A, 177–221 (1937).
Courant, R., “Variational methods for the solution of problems of equilibrium and vibrations,” Bull. Am. Math. Soc.,49, No. 1, 1–23 (1943).
Dem'yanovich, Yu. K., “Stability of net method for elliptic problems,” Dokl. Akad. Nauk SSSR,164, No. 1, 20–23 (1965).
Dem'yanovich, Yu. K., and Mikhlin, S. G., “Difference approximation of functions of Sobolev classes,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst., Akad. Nauk SSSR,35, 6–11 (1973).
Fikhtengol'ts, G. M., Course of Differential and Integral Calculus [in Russian], Vol. 1, Gostekhizdat (1947).
Frank, L. S., “Difference operators in convolutions,” Dokl. Akad. Nauk SSSR,181, No. 2, 286–289 (1968).
Gavurin, M. K., Lectures on Calculation Methods [in Russian], Nauka (1971).
Godunov, S. K., and Ryaben'kii, V. S., Introduction to the Theory of Difference Schemes [in Russian], Fizmatgiz (1962).
Goel, J. J., “Construction of basis functions for numerical utilization of Ritz's method,” Numer. Math.,12, 435–447 (1968).
Golovkin, K. K., “On approximation of functions in any norms,” Tr. Mat. Inst., Akad. Nauk SSSR,70, 26–37 (1964).
Gusman, Yu. A., and Oganesyan, L. A., “Convergence estimates of finite-difference schemes for singular elliptic equations,” Zh. Vychisl. Mat. Mat. Fiz.,5, No. 2, 351–357 (1965).
Il'in, V. P., “Properties of certain classes of differentiable functions of several variables defined in an n-dimensional region,” Tr. Mat. Inst., Akad. Nauk SSSR,66, 227–363 (1962).
Krasnosel'skii, M. A., et al., Approximate Solution of Operator Equations [in Russian], Nauka (1969).
Mikhlin, S. G., The Problem of Minimum of a Quadratic Functional [in Russian], GTTI (1952).
Mikhlin, S. G., “Singular elliptic equations,” Vestn. Leningr. Gos. Univ., No. 8, 19–48 (1954).
Mikhlin, S. G., Variational Methods in Mathematical Physics [in Russian], First Edition, 1957; Second Edition, 1970, Nauka.
Mikhlin, S. G., Numerical Realization of Variational Methods [in Russian], Nauka (1966).
Mikhlin, S. G., Course of Mathematical Physics [in Russian], Nauka (1968).
Mikhlin, S. G., “On the variational-difference method for one-dimensional boundary-value problems,” Dokl. Akad. Nauk SSSR,198, No. 1, 39–41 (1971).
Mikhlin, S. G., “On coordinate functions of the variational-difference method,” Dokl. Akad. Nauk SSSR,200, No. 3, 526–529 (1971).
Mikhlin, S. G., “On the variational-difference method for multidimensional boundary-value problems,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst., Akad. Nauk SSSR,23, 99–114 (1971).
Mikhlin, S. G., “Certain properties of variational-difference schemes for one-dimensional problems,” in: Continuum Mechanics and Related-Problems of Analysis [in Russian], Nauka (1972), pp. 311–321.
Mikhlin, S. G., “Certain problems of approximation in the variational-difference method,” Dokl. Akad. Nauk SSSR,209, No. 2, 299–301 (1973).
Mikhlin, S. G., “On difference approximation of singular one-dimensional second-order differential equations,” Vestn. Leningr. Gos. Univ., No. 1, 52–67 (1973).
Mikhlin, S. G., “Approximation on a radial-annular net,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst., Akad. Nauk SSSR,35, 95–102 (1973).
Mikhlin, S. G., “On the smallest number of basis functions in the variational-difference method,” Zap. Nauchn. Sem. Leningr. Otd. Mat. Inst., Akad. Nauk SSSR,35, 103–105 (1973).
Mikhlin, S. G., “On the condition number of a variational-difference matrix,” Vestn. Leningr. Gos. Univ., No. 13, 162–164 (1973).
Mikhlin, S. G., “On a class of variational-difference schemes of higher accuracy,” Issled. po Teorii Sooruzh. (Studies in the Theory of Structures),21, Gosstroiizdat (1974).
Mikhlin, S. G., “On a class of coordinate functions of the variational-difference method,” Dokl. Akad. Nauk SSSR,211, No. 5, 1057–1059 (1973).
Mikhlin, S. G., “On the theory of the variational-difference method,” Vestn. Leningr. Gos. Univ., No. 1 (1974).
Naimark, M. A., Linear Differential Operators [in Russian], GTTI (1954).
Nikol'skii, S. M., “On the solution of a polyharmonic equation by the variational method,” Dokl. Akad. Nauk SSSR,33, 409–411 (1953).
Oganesyan, L. A., “Variational-difference scheme on regular net for Dirichlet's problem,” Zh. Vychisl. Mat. Mat. Fiz.,11, No. 6, 1595–1603 (1971).
Rukhovets, L. A., “On the construction of variational-difference schemes for elliptic equations,” Zh. Vychisl. Mat. Mat. Fiz.,12, No. 3, 781–785 (1972).
Shilov, G. E., Mathematical Analysis. Second Special Course [in Russian], Nauka (1965).
Sobolev, S. L., Applications of Functional Analysis in Mathematical Physics [in Russian], Leningrad State Univ. (1950).
Sobolev, S. L., Lectures on the Theory of Cubature Formulas [in Russian], Novosibirsk, Part 1 (1964); Part 2 (1965).
Strang, G., “Approximation in the finite element method,” Numer. Math.,19, No. 1, 81–98 (1972).
Strang, G., and Fix, G., “Fourier analysis of the finite element method in Ritz-Galerkin theory,” Stud. Appl. Math.,48, No. 3, 265–273 (1969).
Strang, G., and Fix, G., “A Fourier analysis of the finite element method,” Preprint.
Vainikko, G. M., “Certain bounds of the Bubnov-Galerkin method,” Uch. Zap. Tartussk. Univ., Tr. Mat. Mekh.,4, 202–215 (1964).
Vainikko, G. M., “Error bounds of the Bubnov-Galerkin method in the eigenvalue problem,” Zh. Vychisl. Mat. Mat. Fiz.,5, No. 4, 587–607 (1965).
Varga, R. S., “Functional analysis and approximation theory in numerical analysis,” Soc. Industr. Appl. Mat., 1–76, Philadelphia (1971).
Wasow, W., and Forsythe, G., Finite-Difference Methods for Partial Differential Equations, Wiley, New York (1962).
Whittaker, E., and Robinson, G., Mathematical Processing of Observation Results [Russian translation], GTTI (1933).
Wilkinson, J. H., Algebraic Eigenvalue Problem, Clarendon Press, Oxford (1965).
Additional information
Translated from Zapiski Nauchnykh Seminarov Leningradskogo Otdeleniya Matematicheskogo Instituta im. V. A. Steklova AN SSSR, Vol. 48, pp. 32–188, 1974.
Rights and permissions
About this article
Cite this article
Mikhlin, S.G. Variational-difference approximation. J Math Sci 10, 661–787 (1978). https://doi.org/10.1007/BF01083968
Issue Date:
DOI: https://doi.org/10.1007/BF01083968