Abstract
In this paper, we consider iterative methods with line search for eigenvalue problems of a general complex matrix. The eigenvalue problem is written as a system of complex nonlinear equations with nondifferentiable normalized condition. Convergence theorems for iterations are established. Finally, some numerical examples are presented to demonstrate the effectiveness of the iterative methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chen, X., Nashed, Z., Qi, L.: Convergence of Newton method for singular smooth and nonsmooth equations using adaptive outer inverses. SIAM J. Optim. 7, 445–462 (1997).
Dongarra, J. J., Moler, C. B., Wilkinson, J. H.: Improving the accuracy of computed eigenvalues and eigenvectors. SIAM Numer. Anal. 20, 23–45 (1983).
Gregory, R. T., Karney, D. L.: A collection of matrices for testing computational algorithms. New York: Wiley-Interscience, 1969.
Han, S. P., Pang, J. S., Rangaraj, N.: Globally convergent Newton methods for nonsmooth equations. Math. Oper. Res. 17, 586–607 (1992).
Ishihara, K., Aizawa, N.: Newton-secant method for complex nonlinear equations with nondifferentiable terms. Math. Jpn. 49, 123–137 (1999).
Ortega, J. M.: Numerical analysis, a second course. New York: Academic Press, 1972.
Ortega, J. M., Rheinboldt, W. C: Iterative solution of nonlinear equations in several variables. New York: Academic Press, 1970.
Pang, J. S.: Newton’s method for B-differentiable equations. Math. Oper. Res. 75, 311–34. (1990).
Pang, J. S., Han, S. P., Rangaraj, N.: Minimization of locally Lipschitzian functions. SIAM J. Optim. 7, 57–82 (1982).
Petres, G., Wilkinson, J. H.: Inverse iteration, ill-conditioned equations and Newton’s method. SIAM Rev. 21, 339–360 (1979).
Symm, H. J., Wilkinson, J. H.: Realistic error bounds for a simple eigenvalue and its associated eigenvector. Numer. Math. 35, 113–126 (1980).
Wilkinson, J. H.: Error analysis of floating-point computation. Numer. Math. 2, 319–340 (1960).
Yamamoto, T.: Error bounds for computed eigenvalues and eigenvectors. Numer. Math. 34, 189–199 (1980).
Yamamoto, T.: Error bounds for computed eigenvalues and eigenvectors. II. Numer. Math. 40, 201–206 (1982).
Yamamoto, T.: The Symm-Wilkinson method for improving an approximate eigenvalue and its associated eigenvector. Computing 33, 179–184 (1984).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Wien
About this paper
Cite this paper
Ishihara, K. (2001). Iterative Methods for Eigenvalue Problems with Nondifferentiable Normalized Condition of a General Complex Matrix. In: Alefeld, G., Chen, X. (eds) Topics in Numerical Analysis. Computing Supplementa, vol 15. Springer, Vienna. https://doi.org/10.1007/978-3-7091-6217-0_9
Download citation
DOI: https://doi.org/10.1007/978-3-7091-6217-0_9
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-83673-6
Online ISBN: 978-3-7091-6217-0
eBook Packages: Springer Book Archive