On the stability of uniformly asymptotically diagonal systems

Anderssen, R. S.; Omodei, B. J.

doi:10.1090/S0025-5718-1974-0425744-X

On the stability of uniformly asymptotically diagonal systems
HTML articles powered by AMS MathViewer

by R. S. Anderssen and B. J. Omodei PDF

Math. Comp. 28 (1974), 719-730 Request permission

Abstract:

In a number of papers ([1], [2]), Delves and Mead have derived some useful (though limited) rate of convergence results which can be applied to variational approximations for the solution of linear positive definite operator equations when the coordinate system is uniformly asymptotically diagonal. Independently, Mikhlin [5] has examined the stability of such variational approximations in the case of positive definite operators and concluded that the use of strongly minimal coordinate systems is a necessary and sufficient condition for their stability. Since, in general, the Delves and Mead results will only be applicable to actual variational approximations when their uniformly asymptotically diagonal system is at least strongly minimal, we examine the properties of uniformly asymptotically diagonal systems in terms of the minimal classification of Mikhlin. We show that (a) a normalized uniformly asymptotically diagonal system is either nonstrongly minimal or almost orthonormal; (b) the largest eigenvalue of a normalized uniformly asymptotically diagonal system is bounded above, independently of the size of the system; (c) the special property of normalized uniformly asymptotically diagonal systems mentioned in (b) is often insufficient to prevent their yielding unstable results when these systems are not strongly minimal.

References

L. M. Delves and K. O. Mead, On the convergence rates of variational methods. I. Asymptotically diagonal systems, Math. Comp. 25 (1971), 699–716. MR 311131, DOI 10.1090/S0025-5718-1971-0311131-9
K. O. Mead and L. M. Delves, On the prediction of the expansion coefficients in a variational calculation, J. Inst. Math. Appl. 10 (1972), 166–175. MR 347082
S. G. Mikhlin, The problem of the minimum of a quadratic functional, Holden-Day Series in Mathematical Physics, Holden-Day, Inc., San Francisco, Calif.-London-Amsterdam, 1965. Translated by A. Feinstein. MR 0171196
S. G. Mikhlin, Variational methods in mathematical physics, A Pergamon Press Book, The Macmillan Company, New York, 1964. Translated by T. Boddington; editorial introduction by L. I. G. Chambers. MR 0172493
S. G. Mikhlin, The numerical performance of variational methods, Wolters-Noordhoff Publishing, Groningen, 1971. Translated from the Russian by R. S. Anderssen. MR 0278506
L. N. Dovbyš, A remark about minimal systems, Trudy Mat. Inst. Steklov. 96 (1968), 188–189 (Russian); translated in Proc. Steklov Inst. Math., No. 96 (1968): Automat. Programming, Numer. Methods and Functional Anal., Amer. Math. Soc., Providence, R.I., 1969, pp. 235–237. MR 0273379
Alfred Brauer, Limits for the characteristic roots of a matrix, Duke Math. J. 13 (1946), 387–395. MR 17728

Izv. Akad. Nauk SSSR, Ser. Fiz.-Mat.