On the convergence rates of variational methods. I. Asymptotically diagonal systems
L. M. Delves and K. O. Mead
Math. Comp. 25 (1971), 699-716
Full-text PDF Free Access
Similar Articles |
Abstract: We consider the problem of estimating the convergence rate of a variational solution to an inhomogeneous equation. This problem is not soluble in general without imposing conditions on both the class of expansion functions and the class of problems considered; we introduce the concept of ``asymptotically diagonal systems,'' which is particularly appropriate for classical variational expansions as applied to elliptic partial differential equations.
For such systems, we obtain a number of a priori estimates of the asymptotic convergence rate which are easy to compute, and which are likely to be realistic in practice. In the simplest cases these estimates reduce the problem of variational convergence to the simpler problem of Fourier series convergence, which is considered in a companion paper. We also produce estimates for the convergence rate of the individual expansion coefficients , thus categorising the convergence completely.
V. Kantorovič and V.
I. Krylov, Približennye metody vysšego analiza,
Gosudarstv. Izdat. Tehn.-Teor. Lit., Moscow-Leningrad, 1950 (Russian). 3d
G. Mikhlin, Variational methods in mathematical physics,
Translated by T. Boddington; editorial introduction by L. I. G. Chambers. A
Pergamon Press Book, The Macmillan Co., New York, 1964. MR 0172493
C. Schwartz, Estimating Convergence Rates of Variational Calculations, Methods in Computational Physics, vol. 2, Academic Press, New York, 1963.
H. Wilkinson, The algebraic eigenvalue problem, Clarendon
Press, Oxford, 1965. MR 0184422
- L. V. Kantorovič & V. I. Krylov, Approximate Methods of Higher Analysis, GITTL, Moscow, 1950; English transl., Noordhoff, Groningen, 1958. MR 13, 77; MR 21 #5268. MR 0042210 (13:77b)
- S. G. Mikhlin, Variational Methods in Mathematical Physics, GITTL, Moscow, 1957; English transl., Macmillan, New York, 1964. MR 22 #1981; MR 30 #2712. MR 0172493 (30:2712)
- C. Schwartz, Estimating Convergence Rates of Variational Calculations, Methods in Computational Physics, vol. 2, Academic Press, New York, 1963.
- J. H. Wilkinson, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, 1965. MR 32 #1894. MR 0184422 (32:1894)
Retrieve articles in Mathematics of Computation
Retrieve articles in all journals
asymptotically diagonal systems
© Copyright 1971
American Mathematical Society