König's theorem (complex analysis)

In complex analysis and numerical analysis, König's theorem,[1] named after the Hungarian mathematician Gyula Kőnig, 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 and its generalization Householder's method.

Statement

Given a meromorphic function defined on :

which only has one simple pole in this disk. Then

where such that . In particular, we have

Intuition

Recall that

which has coefficient ratio equal to

Around its simple pole, a function will vary akin to the geometric series and this will also be manifest in the coefficients of .

In other words, near x=r we expect the function to be dominated by the pole, i.e.

so that .

gollark: I suppose the idea is that they didn't put it there?
gollark: Why bother though?
gollark: ~~it's not correct just because you strikethrough and capitalize it~~
gollark: In the real world I think processing power density is mostly limited by power and cooling.
gollark: If you can stick whatever you want into a bird head somehow you can stick it in basically any other design.

References

  1. Householder, Alston Scott (1970). The Numerical Treatment of a Single Nonlinear Equation. McGraw-Hill. p. 115. LCCN 79-103908.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.