Abstract
This work deals with theH 1 condition numbers and the distribution of theB-singular values of the preconditioned operators {B −1h Ah}0{ith<1, whereA h andB h are conforming finite element discretizations of second-order elliptic operatorsA andB, respectively.B is also assumed to be self-adjoint and positive definite. As an improvement of the results of Manteuffel and Parter (1990), we give here an interval on which these singular valuescluster. Such an interval is called aneffective asymptotic range in this paper. In particular, if the leading part ofB is the same as the leading part ofA, then the singular values cluster aboutσ=“1.” Finally, we discuss the effects of replacingB −1 h by an approximation.
Similar content being viewed by others
References
Anselone, P. M. (1971).Collectively Compact Operator Approximation Theory and Applications to Integral Equations, Prentice Hall, Englewood Cliffs, New Jersey.
Anselone, P. M., and Palmer, T. W. (1968). Spectral analysis of collectively compact strongly convergent operator sequences,Pac. J. Math. 25, 423–431.
Ashby, S. F., Manteuffel, T. A., and Saylor, P. E. (1990). A taxonomy for conjugate gradient methods,SIAM J. Numer. Anal. 27, 1542–1568.
Babuška, I., and Aziz, A. K. (1972). Survey lectures on the mathematical foundations of the finite element method, inThe Mathematical Foundations of the Finite Element Method with Applications to Partial Differential Equations, A. K. Aziz (ed.), Academic Press, New York, pp. 3–359.
Bank, R. E., and Dupont, T. (1981). An optimal order process for solving finite element equations,Math. Comput. 36, 35–51.
Bayliss, A., Goldstein, C. I., and Turkel, E. (1983). An iterative method for the Helmholtz equation,J. Comput. Phys. 49, 443–457.
Bayliss, A., Goldstein, C. I., and Turkel, E. (1985). The numerical solution of the Helmholtz equation for wave propagation problems in underwater acoustics,Comput. Math. Appl. 11, 655–665.
Bramble, J. H., and Pasciak, J. E. (1984). Preconditioned iterative methods for nonself-adjoint or indefinite elliptic boundary value problems, inUnification of Finite Elements, H. Kardestuncer (ed.), Elsevier, North-Holland, Amsterdam, pp. 167–184.
Bramble, J. H., and Pasciak, J. E. (1987). New convergence estimates for multigrid algorithms,Math. Comput. 49, 311–329.
Bramble, J. H., Pasciak, J. E., Wang, J., and Xu, J. (1991). Convergence estimates for multigrid algorithms without regularity assumptions, to appear.
Bramble, J. H., Pasciak, J. E., and Xu, J. (1991). The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms,Math. Comput. 56, to appear.
Ciarlet, P. G. (1978).The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam.
Decker, N., Mandel, J., and Parter, S. V. (1988). On the role of regularity in multigrid methods, inMultigrid Methods, Proceedings of 3rd Copper Mountain Conference, S. McCormick with J. Dendy, J. Mandel, S. Parter, and J. Ruge (eds.), Marcel Dekker, New York.
Friedrichs, K. O. (1948). On the perturbation of continuous spectra,Commun. Pure Appl. Math. 1, 361–406.
Goldstein, C. I., Manteuffel, T. A., and Parter, S. V. (1991). Preconditioning and boundary conditions withoutH 2 estimates:L 2 condition numbers and the distribution of the singular values, to appear.
Halmos, P. R. (1951).Introduction to Hilbert Space and the Theory of Multiplicity, Chelsea, New York.
Lions, J. L., and Magenes, E. (1972).Non-Homogeneous Boundary Value Problems and Applications I, Springer-Verlag, New York.
Lancaster, P., and Tismenetsky, M. (1985).The Theory of Matrices, Academic Press, New York.
Mandel, J., and Parter, S. V. (1990). On the multigridF-cycle, Appl. Math. Comput. 37, 19–36.
Manteuffel, T. A., and Parter, S. V. (1990). Preconditioning and boundary conditions,SIAM J. Numer. Anal. 27, 656–694.
McCormick, S. F. (ed.) (1982). Multigrid methods, inFrontiers in Applied Mathematics, Vol. 3, SIAM, Philadelphia.
Saad, Y., and Schultz, M. (1986). GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems,SIAM J. Sci. Stat. Comput. 7, 856–869.
Young, D. (1971).Iterative Solution of Large Linear Systems, Academic Press, New York.
Author information
Authors and Affiliations
Additional information
Dedicated to Saul Abarbandel on the occasion of this 60th birthday.
This research was supported by the National Science Foundation under grant No. DMS-8913091.
Rights and permissions
About this article
Cite this article
Parter, S.V., Wong, SP. Preconditioning second-order elliptic operators: Condition numbers and the distribution of the singular values. J Sci Comput 6, 129–157 (1991). https://doi.org/10.1007/BF01062117
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01062117