TR#: | CS0664 |
Class: | CS |
Title: | RATIONAL APPROXIMATIONS FROM POWER SERIES OF
VECTOR-VALUED MEROMORPHIC FUNCTIONS WITH AN APPLICATION TO MATRIX
EIGENVALUE PROBLEMS |
Authors: | A. Sidi |
Not Available | |
Abstract: |
Let $F(z)$\ be a vector-valued function, \mbox{$F:C
\rightarrow C^{N}$}, which is analytic at \mbox{$z = 0$}\ and
meromorphic in a neighbourhood of \mbox{$z = 0$}, and let its
Maclaurin series be given. In this work we develop vector-valued
rational approximation procedures for \mbox{$F(z)$}\ by applying
vector extrapolation methods to the sequence of partial sums of its
Maclaurin series. We analyze some of the algebraic and analytic
properties of the rational approximations thus obtained, and show that
they are akin to Pad\'{e} approximants. In particular, we prove a
Koenig type theorem concerning their poles and a de Montessus type
theorem concerning their uniform convergence. We show how optimal
approximations to multiple poles and to Laurent expansions about these
poles can be constructed. We exploit these developments to devise
bona fide generalizations of the classical power method. These
generalizations can be used to obtain simultaneously several of the
largest eigenvalues and corresponding eigenvectors of arbitrary
matrices which may or may not be diagonalizable. We provide
interesting constructions for both simple and defective eigenvalues
and their corresponding eigenvectors, along with their complete
convergence theory. This is made possible by the observation that
vectors obtained by power iterations with a matrix are actually coefficients of the Maclaurin series of a vector-valued rational
function whose poles are reciprocals of eigenvalues of the matrix
being considered.
Revised and Enlarged version: Let \ $F(z)$\ be a vector-valued function, \ $F:C \rightarrow C^{N}$, which is analytic at \mbox{$z = 0$}\ and meromorphic in a neighbourhood of \mbox{$z = 0$}, and let its Maclaurin series be given. In this work we develop vector-valued rational approximation procedures for \mbox{$F(z)$}\ by applying vector extrapolation methods to the sequence of partial sums of its Maclaurin series. We analyze some of the algebraic and analytic properties of the rational approximations thus obtained, and show that they are akin to Pad\'{e} approximants. In particular, we prove a Koenig type theorem concerning their poles and a de Montessus type theorem concerning their uniform convergence. We show how optimal approximations to multiple poles and to Laurent expansions about these poles can be constructed. We exploit these developments to devise bona fide generalizations of the classical power method that are especially suitable for very large and sparse matrices. These generalizations can be used to obtain simultaneously several of the largest distinct eigenvalues and their corresponding eigenvectors, along with their complete convergence theory. This is made possible by the observation that vectors obtained by power iterations with a matrix are actually coefficients of the Maclaurin series of a vector-valued rational function whose poles are reciprocals of eigenvalues of the matrix being considered. Extensions of the procedures above and the accompanying theoretical results to functions defined in arbitrary linear spaces is also considered. |
Copyright | The above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information |
Remark: Any link to this technical report should be to this page (http://www.cs.technion.ac.il/users/wwwb/cgi-bin/tr-info.cgi/1991/CS/CS0664), rather than to the URL of the PDF files directly. The latter URLs may change without notice.
To the list of the CS technical reports of 1991
To the main CS technical reports page