disc of convergence
   HOME

TheInfoList



OR:

In
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the radius of convergence of a
power series In mathematics, a power series (in one variable) is an infinite series of the form \sum_^\infty a_n \left(x - c\right)^n = a_0 + a_1 (x - c) + a_2 (x - c)^2 + \dots where ''an'' represents the coefficient of the ''n''th term and ''c'' is a con ...
is the radius of the largest disk at the center of the series in which the series converges. It is either a non-negative real number or \infty. When it is positive, the power series converges absolutely and uniformly on compact sets inside the open disk of radius equal to the radius of convergence, and it is the
Taylor series In mathematics, the Taylor series or Taylor expansion of a function is an infinite sum of terms that are expressed in terms of the function's derivatives at a single point. For most common functions, the function and the sum of its Taylor ser ...
of the
analytic function In mathematics, an analytic function is a function that is locally given by a convergent power series. There exist both real analytic functions and complex analytic functions. Functions of each type are infinitely differentiable, but complex ...
to which it converges. In case of multiple singularities of a function (singularities are those values of the argument for which the function is not defined), the radius of convergence is the shortest or minimum of all the respective distances (which are all non-negative numbers) calculated from the center of the disk of convergence to the respective singularities of the function.


Definition

For a power series ''f'' defined as: :f(z) = \sum_^\infty c_n (z-a)^n, where *''a'' is a
complex Complex commonly refers to: * Complexity, the behaviour of a system whose components interact in multiple ways so possible interactions are difficult to describe ** Complex system, a system composed of many components which may interact with each ...
constant, the center of the disk of convergence, *''c''''n'' is the ''n''-th complex coefficient, and *''z'' is a complex variable. The radius of convergence ''r'' is a nonnegative real number or \infty such that the series converges if :, z-a, < r and diverges if :, z-a, > r. Some may prefer an alternative definition, as existence is obvious: : r=\sup \left\ On the boundary, that is, where , ''z'' − ''a'', = ''r'', the behavior of the power series may be complicated, and the series may converge for some values of ''z'' and diverge for others. The radius of convergence is infinite if the series converges for all
complex number In mathematics, a complex number is an element of a number system that extends the real numbers with a specific element denoted , called the imaginary unit and satisfying the equation i^= -1; every complex number can be expressed in the fo ...
s ''z''.


Finding the radius of convergence

Two cases arise. The first case is theoretical: when you know all the coefficients c_n then you take certain limits and find the precise radius of convergence. The second case is practical: when you construct a power series solution of a difficult problem you typically will only know a finite number of terms in a power series, anywhere from a couple of terms to a hundred terms. In this second case, extrapolating a plot estimates the radius of convergence.


Theoretical radius

The radius of convergence can be found by applying the
root test In mathematics, the root test is a criterion for the convergence (a convergence test) of an infinite series. It depends on the quantity :\limsup_\sqrt where a_n are the terms of the series, and states that the series converges absolutely if ...
to the terms of the series. The root test uses the number :C = \limsup_\sqrt = \limsup_ \left(\sqrt right) , z-a, "lim sup" denotes the
limit superior In mathematics, the limit inferior and limit superior of a sequence can be thought of as limiting (that is, eventual and extreme) bounds on the sequence. They can be thought of in a similar fashion for a function (see limit of a function). For a ...
. The root test states that the series converges if ''C'' < 1 and diverges if ''C'' > 1. It follows that the power series converges if the distance from ''z'' to the center ''a'' is less than :r = \frac and diverges if the distance exceeds that number; this statement is the
Cauchy–Hadamard theorem In mathematics, the Cauchy–Hadamard theorem is a result in complex analysis named after the French mathematicians Augustin Louis Cauchy and Jacques Hadamard, describing the radius of convergence of a power series. It was published in 1821 by Cau ...
. Note that ''r'' = 1/0 is interpreted as an infinite radius, meaning that ''f'' is an
entire function In complex analysis, an entire function, also called an integral function, is a complex-valued function that is holomorphic on the whole complex plane. Typical examples of entire functions are polynomials and the exponential function, and any fin ...
. The limit involved in the
ratio test In mathematics, the ratio test is a test (or "criterion") for the convergence of a series :\sum_^\infty a_n, where each term is a real or complex number and is nonzero when is large. The test was first published by Jean le Rond d'Alembert ...
is usually easier to compute, and when that limit exists, it shows that the radius of convergence is finite. :r = \lim_ \left, \frac \. This is shown as follows. The ratio test says the series converges if : \lim_ \frac < 1. That is equivalent to : , z - a, < \frac = \lim_ \left, \frac\.


Practical estimation of radius in the case of real coefficients

Usually, in scientific applications, only a finite number of coefficients c_n are known. Typically, as n increases, these coefficients settle into a regular behavior determined by the nearest radius-limiting singularity. In this case, two main techniques have been developed, based on the fact that the coefficients of a Taylor series are roughly exponential with ratio 1/r where ''r'' is the radius of convergence. * The basic case is when the coefficients ultimately share a common sign or alternate in sign. As pointed out earlier in the article, in many cases the limit \lim_ exists, and in this case 1/r = \lim_ . Negative r means the convergence-limiting singularity is on the negative axis. Estimate this limit, by plotting the c_n/c_ versus 1/n, and graphically extrapolate to 1/n=0 (effectively n=\infty) via a linear fit. The intercept with 1/n=0 estimates the reciprocal of the radius of convergence, 1/r. This plot is called a Domb–Sykes plot. * The more complicated case is when the signs of the coefficients have a more complex pattern. Mercer and Roberts proposed the following procedure. Define the associated sequence b_n^2=\frac \quad n=3,4,5,\ldots. Plot the finitely many known b_n versus 1/n, and graphically extrapolate to 1/n=0 via a linear fit. The intercept with 1/n=0 estimates the reciprocal of the radius of convergence, 1/r. This procedure also estimates two other characteristics of the convergence limiting singularity. Suppose the nearest singularity is of degree p and has angle \pm\theta to the real axis. Then the slope of the linear fit given above is -(p+1)/r. Further, plot \frac \left(\frac + \frac\right) versus 1/n^2, then a linear fit extrapolated to 1/n^2=0 has intercept at \cos\theta.


Radius of convergence in complex analysis

A power series with a positive radius of convergence can be made into a
holomorphic function In mathematics, a holomorphic function is a complex-valued function of one or more complex variables that is complex differentiable in a neighbourhood of each point in a domain in complex coordinate space . The existence of a complex deriv ...
by taking its argument to be a complex variable. The radius of convergence can be characterized by the following theorem: : The radius of convergence of a power series ''f'' centered on a point ''a'' is equal to the distance from ''a'' to the nearest point where ''f'' cannot be defined in a way that makes it holomorphic. The set of all points whose distance to ''a'' is strictly less than the radius of convergence is called the ''disk of convergence''. ''The nearest point'' means the nearest point in the
complex plane In mathematics, the complex plane is the plane formed by the complex numbers, with a Cartesian coordinate system such that the -axis, called the real axis, is formed by the real numbers, and the -axis, called the imaginary axis, is formed by the ...
, not necessarily on the real line, even if the center and all coefficients are real. For example, the function : f(z)=\frac 1 has no singularities on the real line, since 1+z^2 has no real roots. Its Taylor series about 0 is given by :\sum_^\infty (-1)^n z^. The root test shows that its radius of convergence is 1. In accordance with this, the function ''f''(''z'') has singularities at ±''i'', which are at a distance 1 from 0. For a proof of this theorem, see
analyticity of holomorphic functions In complex analysis, a complex-valued function f of a complex variable z: *is said to be holomorphic at a point a if it is differentiable at every point within some open disk centered at a, and * is said to be analytic at a if in some open d ...
.


A simple example

The arctangent function of
trigonometry Trigonometry () is a branch of mathematics that studies relationships between side lengths and angles of triangles. The field emerged in the Hellenistic world during the 3rd century BC from applications of geometry to astronomical studies. ...
can be expanded in a power series: :\arctan(z)=z-\frac 3 + \frac 5 -\frac 7 +\cdots . It is easy to apply the root test in this case to find that the radius of convergence is 1.


A more complicated example

Consider this power series: :\frac z =\sum_^\infty \frac z^n where the rational numbers ''B''''n'' are the
Bernoulli numbers In mathematics, the Bernoulli numbers are a sequence of rational numbers which occur frequently in analysis. The Bernoulli numbers appear in (and can be defined by) the Taylor series expansions of the tangent and hyperbolic tangent functions, ...
. It may be cumbersome to try to apply the ratio test to find the radius of convergence of this series. But the theorem of complex analysis stated above quickly solves the problem. At ''z'' = 0, there is in effect no singularity since the singularity is removable. The only non-removable singularities are therefore located at the ''other'' points where the denominator is zero. We solve :e^z - 1 = 0 by recalling that if and then :e^z = e^x e^ = e^x(\cos(y)+i\sin(y)), and then take ''x'' and ''y'' to be real. Since ''y'' is real, the absolute value of is necessarily 1. Therefore, the absolute value of ''e'' can be 1 only if ''e'' is 1; since ''x'' is real, that happens only if ''x'' = 0. Therefore ''z'' is purely imaginary and . Since ''y'' is real, that happens only if cos(''y'') = 1 and sin(''y'') = 0, so that ''y'' is an integer multiple of 2. Consequently the singular points of this function occur at : ''z'' = a nonzero integer multiple of 2''i''. The singularities nearest 0, which is the center of the power series expansion, are at ±2''i''. The distance from the center to either of those points is 2, so the radius of convergence is 2.


Convergence on the boundary

If the power series is expanded around the point ''a'' and the radius of convergence is , then the set of all points such that is a
circle A circle is a shape consisting of all points in a plane that are at a given distance from a given point, the centre. Equivalently, it is the curve traced out by a point that moves in a plane so that its distance from a given point is cons ...
called the ''boundary'' of the disk of convergence. A power series may diverge at every point on the boundary, or diverge on some points and converge at other points, or converge at all the points on the boundary. Furthermore, even if the series converges everywhere on the boundary (even uniformly), it does not necessarily converge absolutely. Example 1: The power series for the function , expanded around , which is simply : \sum_^\infty z^n, has radius of convergence 1 and diverges at every point on the boundary. Example 2: The power series for , expanded around , which is : \sum_^\infty \frac z^n, has radius of convergence 1, and diverges for but converges for all other points on the boundary. The function of Example 1 is the
derivative In mathematics, the derivative of a function of a real variable measures the sensitivity to change of the function value (output value) with respect to a change in its argument (input value). Derivatives are a fundamental tool of calculus. ...
of . Example 3: The power series : \sum_^\infty \frac 1 z^n has radius of convergence 1 and converges everywhere on the boundary absolutely. If is the function represented by this series on the unit disk, then the derivative of ''h''(''z'') is equal to ''g''(''z'')/''z'' with ''g'' of Example 2. It turns out that is the
dilogarithm In mathematics, Spence's function, or dilogarithm, denoted as , is a particular case of the polylogarithm. Two related special functions are referred to as Spence's function, the dilogarithm itself: :\operatorname_2(z) = -\int_0^z\, du \textz ...
function. Example 4: The power series :\sum_^\infty a_i z^i \text a_i = \frac\text n = \lfloor\log_2(i)\rfloor+1\text2^\le i < 2^n, has radius of convergence 1 and converges uniformly on the entire boundary , but does not converge absolutely on the boundary.


Rate of convergence

If we expand the function :\sin x = \sum^_ \frac x^ = x - \frac + \frac - \cdots\text x around the point ''x'' = 0, we find out that the radius of convergence of this series is \infty meaning that this series converges for all complex numbers. However, in applications, one is often interested in the precision of a numerical answer. Both the number of terms and the value at which the series is to be evaluated affect the accuracy of the answer. For example, if we want to calculate accurate up to five decimal places, we only need the first two terms of the series. However, if we want the same precision for we must evaluate and sum the first five terms of the series. For , one requires the first 18 terms of the series, and for we need to evaluate the first 141 terms. So for these particular values the fastest convergence of a power series expansion is at the center, and as one moves away from the center of convergence, the
rate of convergence In numerical analysis, the order of convergence and the rate of convergence of a convergent sequence are quantities that represent how quickly the sequence approaches its limit. A sequence (x_n) that converges to x^* is said to have ''order of c ...
slows down until you reach the boundary (if it exists) and cross over, in which case the series will diverge.


Abscissa of convergence of a Dirichlet series

An analogous concept is the abscissa of convergence of a Dirichlet series :\sum_^\infty \frac. Such a series converges if the real part of ''s'' is greater than a particular number depending on the coefficients ''a''''n'': the abscissa of convergence.


Notes


References

* * {{Citation , last1=Stein , first1=Elias , author-link=Elias M. Stein , last2=Shakarchi , first2=Rami , title=Complex Analysis , publisher=
Princeton University Press Princeton University Press is an independent publisher with close connections to Princeton University. Its mission is to disseminate scholarship within academia and society at large. The press was founded by Whitney Darrow, with the financial ...
, location=Princeton, New Jersey , isbn=0-691-11385-8 , year=2003


See also

*
Abel's theorem In mathematics, Abel's theorem for power series relates a limit of a power series to the sum of its coefficients. It is named after Norwegian mathematician Niels Henrik Abel. Theorem Let the Taylor series G (x) = \sum_^\infty a_k x^k be a pow ...
*
Convergence tests In mathematics, convergence tests are methods of testing for the convergence, conditional convergence, absolute convergence, interval of convergence or divergence of an infinite series \sum_^\infty a_n. List of tests Limit of the summand If t ...
*
Root test In mathematics, the root test is a criterion for the convergence (a convergence test) of an infinite series. It depends on the quantity :\limsup_\sqrt where a_n are the terms of the series, and states that the series converges absolutely if ...


External links


What is radius of convergence?
Analytic functions Convergence (mathematics) Mathematical physics Theoretical physics