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: CC miners are glacially slow and annoy server admind.
gollark: It used to be 50KST a block so there's giant arbitrary inequality.
gollark: Well, he's on now, so I would assume he is not banned
gollark: The Organization of Macroeconomic System Inspectors.
gollark: Wait, *CATA* Matt Howell? Is he a member of the Central Antarctica Traders Association?
References
- 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.