×

Nonlinear eigenvalue approximation. (English) Zbl 0621.41026

For each \(\lambda\) in some domain D in the complex plane, let F(\(\lambda)\) be a linear, compact operator on a Banach space X and let F be holomorphic in \(\lambda\). Assuming that there is a \(\xi\) so that I- F(\(\xi)\) is not one-to-one, we examine two local methods for approximating the nonlinear eigenvalue \(\xi\). In the Newton method the smallest eigenvalue of the operator pencil [I-F(\(\lambda)\),F’(\(\lambda)\)] is used as increment. We show that under suitable hypotheses the sequence of Newton iterates is locally, quadratically convergent. Second, suppose 0 is an eigenvalue of the operator pencil [I-F(\(\xi)\),I] with algebraic multiplicity m. For fixed \(\lambda\) let h(\(\lambda)\) denote the arithmetic mean of the m eigenvalues of the pencil [I-F(\(\lambda)\),I] which are closest to 0. Then h is holomorphic in a neighborhood of \(\xi\) and \(h(\xi)=0\). Under suitable hypotheses the classical Muller’s method applied to h converges locally with order approximately 1.84.

MSC:

41A65 Abstract approximation theory (approximation in normed linear spaces and other abstract spaces)
30E10 Approximation in the complex plane
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] Andrew, A.L.: Eigenvalue problems with nonlinear dependence on the eigenvalue parameter, a bibliography. Tech. Rep. Dept. Math., La Trobe University 1974 · Zbl 0313.47007
[2] Anselone, P.M., Rall, L.B.: The solution of characteristic value-vector problems by Newton’s method. Numer. Math.11, 38-45 (1968) · Zbl 0162.46602 · doi:10.1007/BF02165469
[3] Bazant, Z.P.: Three-dimensional harmonic functions near termination or intersection of gradient singularity lines: a general numerical method. Int. J. Eng. Sci.12, 221-243 (1974) · Zbl 0275.65027 · doi:10.1016/0020-7225(74)90003-2
[4] Chatelin, F.: Spectral Approximation of Linear Operators. New York: Academic Press 1983 · Zbl 0517.65036
[5] Conte, S.D., de Boor, C.: Elementary Numerical Analysis, 3rd Ed. New York: McGraw-Hill 1980 · Zbl 0496.65001
[6] Duffield, D.J.: Nonlinear eigenvalue problems and simple strings. Master’s Paper, Dept. Math. Sci., Clemson University 1982
[7] Dunford, N., Schwartz, J.T.: Linear Operators Part I. New York: Interscience 1964 · Zbl 0128.34803
[8] Gohberg, L., Krein, M.: Introduction to the Theory of Linear Nonselfadjoint Operators. Providence: American Mathematical Society 1969 · Zbl 0181.13503
[9] Gohberg, L., Lancaster, P., Rodman, L.: Matrix Polynomials. New York: Academic Press 1982
[10] Jeggle, H., Wendland, W.L.: On the discrete approximation of eigenvalue problems with holomorphic parameter dependence. Proc. R. Soc. Edinb., Sect. A78, 1-29 (1977) · Zbl 0383.65038
[11] Markushevich, A.I.: Theory of Functions of a Complex Variable. Vol. II. Englewood Cliffs: Prentice-Hall 1965 · Zbl 0135.12002
[12] Moss, W., Smith, P.: Generalized eigenvalue approximation for band matrices. J. Approximation Theory Appl.1, 51-70 (1985) · Zbl 0596.41047
[13] Rall, L.B.: Computational Solution of Nonlinear Operator Equations. New York: Wiley 1969 · Zbl 0175.15804
[14] Ruhe, A.: Algorithms for the nonlinear eigenvalue problem. SIAM J. Numer. Anal.10, 674-689 (1973) · Zbl 0261.65032 · doi:10.1137/0710059
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.