HOME

TheInfoList



OR:

In
complex analysis Complex analysis, traditionally known as the theory of functions of a complex variable, is the branch of mathematical analysis that investigates functions of complex numbers. It is helpful in many branches of mathematics, including algebraic ...
and
numerical analysis Numerical analysis is the study of algorithms that use numerical approximation (as opposed to symbolic computation, symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics). It is the study of ...
, König's theorem, named after the Hungarian mathematician
Gyula Kőnig Gyula Kőnig (16 December 1849 – 8 April 1913) was a mathematician from Hungary. His mathematical publications in German appeared under the name Julius König. His son Dénes Kőnig was a graph theorist. Biography Gyula Kőnig was active lite ...
, gives a way to estimate simple poles or simple roots of a function. In particular, it has numerous applications in root finding algorithms like
Newton's method In numerical analysis, the Newton–Raphson method, also known simply as Newton's method, named after Isaac Newton and Joseph Raphson, is a root-finding algorithm which produces successively better approximations to the roots (or zeroes) of a ...
and its generalization Householder's method.


Statement

Given a
meromorphic function In the mathematical field of complex analysis, a meromorphic function on an open subset ''D'' of the complex plane is a function that is holomorphic on all of ''D'' ''except'' for a set of isolated points, which are ''poles'' of the function. ...
defined on , x, : :f(x) = \sum_^\infty c_nx^n, \qquad c_0\neq 0. which only has one simple pole x=r in this disk. Then :\frac = r + o(\sigma^), where 0<\sigma<1 such that , r, <\sigma R. In particular, we have :\lim_ \frac = r.


Intuition

Recall that :\frac=-\frac\,\frac=-\frac\sum_^\left frac\rightn, which has coefficient ratio equal to \frac=r. Around its simple pole, a function f(x) = \sum_^\infty c_nx^n will vary akin to the geometric series and this will also be manifest in the coefficients of f. In other words, near ''x=r'' we expect the function to be dominated by the pole, i.e. :f(x)\approx\frac, so that \frac\approx r.


References

{{DEFAULTSORT:Konig's theorem (complex analysis) Theorems in complex analysis