On the stability of uniformly asymptotically diagonal systems
Authors:
R. S. Anderssen and B. J. Omodei
Journal:
Math. Comp. 28 (1974), 719730
MSC:
Primary 49G20; Secondary 47A50
MathSciNet review:
0425744
Fulltext PDF Free Access
Abstract 
References 
Similar Articles 
Additional Information
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.
 [1]
L. M. Delves & K. O. Mead, "On the convergence rates of variational methods. I. Asymptotically diagonal systems," Math. Comp., v. 25, 1971, pp. 699716. MR 46 #10227. MR 0311131 (46:10227)
 [2]
K. O. Mead & L. M. Delves, "On the prediction of expansion coefficients in a variational calculation," J. Inst. Math. Appl., v. 10, 1972, pp. 166175. MR 0347082 (49:11802)
 [3]
S. G. Mihlin, The Problem of the Minimum of a Quadratic Functional, GITTL, Moscow, 1952; English transl., HoldenDay Ser. in Math. Phys., HoldenDay, San Francisco, Calif., 1965. MR 16, 41; 30 #1427. MR 0171196 (30:1427)
 [4]
S. G. Mihlin, Variational Methods in Mathematical Physics, GITTL, Moscow, 1957; English transl., Macmillan, New York, 1964. MR 22 #1981; 30 #2712. MR 0172493 (30:2712)
 [5]
S. G. Mihlin, The Numerical Performance of Variational Methods, "Nauka", Moscow, 1966; English transl., WoltersNoordhoff, Groningen, 1971. MR 34 #3747; 43 #4236. MR 0278506 (43:4236)
 [6]
L. N. Dovbyš,"A remark about minimal systems," Trudy Mat. Inst. Steklov, v. 96, 1968, pp. 188189 =Proc. Steklov Inst. Math., V. 96, 1968, pp. 235238. MR 42 #8258. MR 0273379 (42:8258)
 [7]
A. Brauer, "Limits for the characteristic roots of a matrix," Duke Math. J., v. 13, 1946, pp. 387395. MR 8, 192. MR 0017728 (8:192e)
 [8]
S. Gerschgorin, "Über die Abgrenzung der Eigenwerte einer Matrix," Izv. Akad. Nauk SSSR, Ser. Fiz.Mat., v. 6, 1931, pp. 749754.
 [1]
 L. M. Delves & K. O. Mead, "On the convergence rates of variational methods. I. Asymptotically diagonal systems," Math. Comp., v. 25, 1971, pp. 699716. MR 46 #10227. MR 0311131 (46:10227)
 [2]
 K. O. Mead & L. M. Delves, "On the prediction of expansion coefficients in a variational calculation," J. Inst. Math. Appl., v. 10, 1972, pp. 166175. MR 0347082 (49:11802)
 [3]
 S. G. Mihlin, The Problem of the Minimum of a Quadratic Functional, GITTL, Moscow, 1952; English transl., HoldenDay Ser. in Math. Phys., HoldenDay, San Francisco, Calif., 1965. MR 16, 41; 30 #1427. MR 0171196 (30:1427)
 [4]
 S. G. Mihlin, Variational Methods in Mathematical Physics, GITTL, Moscow, 1957; English transl., Macmillan, New York, 1964. MR 22 #1981; 30 #2712. MR 0172493 (30:2712)
 [5]
 S. G. Mihlin, The Numerical Performance of Variational Methods, "Nauka", Moscow, 1966; English transl., WoltersNoordhoff, Groningen, 1971. MR 34 #3747; 43 #4236. MR 0278506 (43:4236)
 [6]
 L. N. Dovbyš,"A remark about minimal systems," Trudy Mat. Inst. Steklov, v. 96, 1968, pp. 188189 =Proc. Steklov Inst. Math., V. 96, 1968, pp. 235238. MR 42 #8258. MR 0273379 (42:8258)
 [7]
 A. Brauer, "Limits for the characteristic roots of a matrix," Duke Math. J., v. 13, 1946, pp. 387395. MR 8, 192. MR 0017728 (8:192e)
 [8]
 S. Gerschgorin, "Über die Abgrenzung der Eigenwerte einer Matrix," Izv. Akad. Nauk SSSR, Ser. Fiz.Mat., v. 6, 1931, pp. 749754.
Similar Articles
Retrieve articles in Mathematics of Computation
with MSC:
49G20,
47A50
Retrieve articles in all journals
with MSC:
49G20,
47A50
Additional Information
DOI:
http://dx.doi.org/10.1090/S0025571819740425744X
PII:
S 00255718(1974)0425744X
Keywords:
Ritzsolution,
uniformly asymptotically diagonal systems,
minimal classification,
stability of variational methods
Article copyright:
© Copyright 1974
American Mathematical Society
