Integral
From Wikipedia, the free encyclopedia
This article is about the concept of integrals in calculus. For the set of numbers, see integer. For other uses, see Integral (disambiguation).
This article needs additional citations for verification. (April 2012) 
Topics in calculus 

The term integral may also refer to the notion of the antiderivative, a function F whose derivative is the given function f. In this case, it is called an indefinite integral and is written:
The principles of integration were formulated independently by Isaac Newton and Gottfried Leibniz in the late 17th century. Through the fundamental theorem of calculus, which they independently developed, integration is connected with differentiation: if f is a continuous realvalued function defined on a closed interval [a, b], then, once an antiderivative F of f is known, the definite integral of f over that interval is given by
Integrals and derivatives became the basic tools of calculus, with numerous applications in science and engineering. The founders of the calculus thought of the integral as an infinite sum of rectangles of infinitesimal width. A rigorous mathematical definition of the integral was given by Bernhard Riemann. It is based on a limiting procedure which approximates the area of a curvilinear region by breaking the region into thin vertical slabs. Beginning in the nineteenth century, more sophisticated notions of integrals began to appear, where the type of the function as well as the domain over which the integration is performed has been generalised. A line integral is defined for functions of two or three variables, and the interval of integration [a, b] is replaced by a certain curve connecting two points on the plane or in the space. In a surface integral, the curve is replaced by a piece of a surface in the threedimensional space. Integrals of differential forms play a fundamental role in modern differential geometry. These generalizations of integrals first arose from the needs of physics, and they play an important role in the formulation of many physical laws, notably those of electrodynamics. There are many modern concepts of integration, among these, the most common is based on the abstract mathematical theory known as Lebesgue integration, developed by Henri Lebesgue.
Contents 
History
See also: History of calculus
Precalculus integration
The first documented systematic technique capable of determining integrals is the method of exhaustion of the ancient Greek astronomer Eudoxus (ca. 370 BC), which sought to find areas and volumes by breaking them up into an infinite number of shapes for which the area or volume was known. This method was further developed and employed by Archimedes in the 3rd century BC and used to calculate areas for parabolas and an approximation to the area of a circle. Similar methods were independently developed in China around the 3rd century AD by Liu Hui, who used it to find the area of the circle. This method was later used in the 5th century by Chinese fatherandson mathematicians Zu Chongzhi and Zu Geng to find the volume of a sphere (Shea 2007; Katz 2004, pp. 125–126).The next significant advances in integral calculus did not begin to appear until the 16th century. At this time the work of Cavalieri with his method of indivisibles, and work by Fermat, began to lay the foundations of modern calculus, with Cavalieri computing the integrals of x^{n} up to degree n = 9 in Cavalieri's quadrature formula. Further steps were made in the early 17th century by Barrow and Torricelli, who provided the first hints of a connection between integration and differentiation. Barrow provided the first proof of the fundamental theorem of calculus. Wallis generalized Cavalieri's method, computing integrals of x to a general power, including negative powers and fractional powers.
Newton and Leibniz
The major advance in integration came in the 17th century with the independent discovery of the fundamental theorem of calculus by Newton and Leibniz. The theorem demonstrates a connection between integration and differentiation. This connection, combined with the comparative ease of differentiation, can be exploited to calculate integrals. In particular, the fundamental theorem of calculus allows one to solve a much broader class of problems. Equal in importance is the comprehensive mathematical framework that both Newton and Leibniz developed. Given the name infinitesimal calculus, it allowed for precise analysis of functions within continuous domains. This framework eventually became modern calculus, whose notation for integrals is drawn directly from the work of Leibniz.Formalizing integrals
While Newton and Leibniz provided a systematic approach to integration, their work lacked a degree of rigour. Bishop Berkeley memorably attacked the vanishing increments used by Newton, calling them "ghosts of departed quantities". Calculus acquired a firmer footing with the development of limits. Integration was first rigorously formalized, using limits, by Riemann. Although all bounded piecewise continuous functions are Riemann integrable on a bounded interval, subsequently more general functions were considered – particularly in the context of Fourier analysis – to which Riemann's definition does not apply, and Lebesgue formulated a different definition of integral, founded in measure theory (a subfield of real analysis). Other definitions of integral, extending Riemann's and Lebesgue's approaches, were proposed. These approaches based on the real number system are the ones most common today, but alternative approaches exist, such as a definition of integral as the standard part of an infinite Riemann sum, based on the hyperreal number system.Historical notation
Isaac Newton used a small vertical bar above a variable to indicate integration, or placed the variable inside a box. The vertical bar was easily confused with or , which Newton used to indicate differentiation, and the box notation was difficult for printers to reproduce, so these notations were not widely adopted.The modern notation for the indefinite integral was introduced by Gottfried Leibniz in 1675 (Burton 1988, p. 359; Leibniz 1899, p. 154). He adapted the integral symbol, ∫, from the letter ſ (long s), standing for summa (written as ſumma; Latin for "sum" or "total"). The modern notation for the definite integral, with limits above and below the integral sign, was first used by Joseph Fourier in Mémoires of the French Academy around 1819–20, reprinted in his book of 1822 (Cajori 1929, pp. 249–250; Fourier 1822, §231).
Terminology and notation
The simplest case, the integral over x of a realvalued function f(x), is written asWhen integrating over a specified domain, we speak of a definite integral. Integrating over a domain D is written as
 or if the domain is an interval [a, b] of x;
If a function has an integral, it is said to be integrable. In general, the integrand may be a function of more than one variable, and the domain of integration may be an area, volume, a higher dimensional region, or even an abstract space that does not have a geometric structure in any usual sense (such as a sample space in probability theory).
In the modern Arabic mathematical notation, which aims at preuniversity levels of education in the Arab world and is written from right to left, a reflected integral symbol is used (W3C 2006).
The variable of integration dx has different interpretations depending on the theory being used. It can be seen as strictly a notation indicating that x is a dummy variable of integration; if the integral is seen as a Riemann sum, dx is a reflection of the weights or widths d of the intervals of x; in Lebesgue integration and its extensions, dx is a measure; in nonstandard analysis, it is an infinitesimal; or it can be seen as an independent mathematical quantity, a differential form. More complicated cases may vary the notation slightly. In Leibniz's notation, dx is interpreted an infinitesimal change in x, but his interpretation lacks rigour in the end. Nonetheless Leibniz's notation is the most common one today; and as few people are in need of full rigour, even his interpretation is still used in many settings.
Introduction
Integrals appear in many practical situations. If a swimming pool is rectangular with a flat bottom, then from its length, width, and depth we can easily determine the volume of water it can contain (to fill it), the area of its surface (to cover it), and the length of its edge (to rope it). But if it is oval with a rounded bottom, all of these quantities call for integrals. Practical approximations may suffice for such trivial examples, but precision engineering (of any discipline) requires exact and rigorous values for these elements.To start off, consider the curve y = f(x) between x = 0 and x = 1 with f(x) = √x. We ask:
 What is the area under the function f, in the interval from 0 to 1?
As for the actual calculation of integrals, the fundamental theorem of calculus, due to Newton and Leibniz, is the fundamental link between the operations of differentiating and integrating. Applied to the square root curve, f(x) = x^{1/2}, it says to look at the antiderivative F(x) = (2/3)x^{3/2}, and simply take F(1) − F(0), where 0 and 1 are the boundaries of the interval [0,1]. So the exact value of the area under the curve is computed formally as
The notation
Historically, after the failure of early efforts to rigorously interpret infinitesimals, Riemann formally defined integrals as a limit of weighted sums, so that the dx suggested the limit of a difference (namely, the interval width). Shortcomings of Riemann's dependence on intervals and continuity motivated newer definitions, especially the Lebesgue integral, which is founded on an ability to extend the idea of "measure" in much more flexible ways. Thus the notation
Differential geometry, with its "calculus on manifolds", gives the familiar notation yet another interpretation. Now f(x) and dx become a differential form, ω = f(x) dx, a new differential operator d, known as the exterior derivative is introduced, and the fundamental theorem becomes the more general Stokes' theorem,
More recently, infinitesimals have reappeared with rigor, through modern innovations such as nonstandard analysis. Not only do these methods vindicate the intuitions of the pioneers; they also lead to new mathematics.
Although there are differences between these conceptions of integral, there is considerable overlap. Thus, the area of the surface of the oval swimming pool can be handled as a geometric ellipse, a sum of infinitesimals, a Riemann integral, a Lebesgue integral, or as a manifold with a differential form. The calculated result will be the same for all.
Formal definitions
There are many ways of formally defining an integral, not all of which are equivalent. The differences exist mostly to deal with differing special cases which may not be integrable under other definitions, but also occasionally for pedagogical reasons. The most commonly used definitions of integral are Riemann integrals and Lebesgue integrals.Riemann integral
Main article: Riemann integral
The Riemann integral is defined in terms of Riemann sums of functions with respect to tagged partitions of an interval. Let [a,b] be a closed interval of the real line; then a tagged partition of [a,b] is a finite sequence For all ε > 0 there exists δ > 0 such that, for any tagged partition [a,b] with mesh less than δ, we have
Lebesgue integral
Main article: Lebesgue integration
It is often of interest, both in theory and applications, to be able
to pass to the limit under the integral. For instance, a sequence of
functions can frequently be constructed that approximate, in a suitable
sense, the solution to a problem. Then the integral of the solution
function should be the limit of the integrals of the approximations.
However, many functions that can be obtained as limits are not Riemann
integrable, and so such limit theorems do not hold with the Riemann
integral. Therefore it is of great importance to have a definition of
the integral that allows a wider class of functions to be integrated (Rudin 1987).Such an integral is the Lebesgue integral, that exploits the following fact to enlarge the class of integrable functions: if the values of a function are rearranged over the domain, the integral of a function should remain the same. Thus Henri Lebesgue introduced the integral bearing his name, explaining this integral thus in a letter to Paul Montel:
I have to pay a certain sum, which I have collected in my pocket. I take the bills and coins out of my pocket and give them to the creditor in the order I find them until I have reached the total sum. This is the Riemann integral. But I can proceed differently. After I have taken all the money out of my pocket I order the bills and coins according to identical values and then I pay the several heaps one after the other to the creditor. This is my integral.
 Source: (SiegmundSchultze 2008)
Using the "partitioning the range of f" philosophy, the integral of a nonnegative function f : R → R should be the sum over t of the areas between a thin horizontal strip between y = t and y = t + dt. This area is just μ{ x : f(x) > t} dt. Let f^{∗}(t) = μ{ x : f(x) > t}. The Lebesgue integral of f is then defined by (Lieb & Loss 2001)
A general measurable function f is Lebesgue integrable if the area between the graph of f and the xaxis is finite:
Other integrals
Although the Riemann and Lebesgue integrals are the most widely used definitions of the integral, a number of others exist, including: The Darboux integral which is equivalent to a Riemann integral, meaning that a function is Darbouxintegrable if and only if it is Riemannintegrable, and the values of the two integrals, if they exist, are equal. Darboux integrals have the advantage of being simpler to define than Riemann integrals.
 The Riemann–Stieltjes integral, an extension of the Riemann integral.
 The LebesgueStieltjes integral, further developed by Johann Radon, which generalizes the Riemann–Stieltjes and Lebesgue integrals.
 The Daniell integral, which subsumes the Lebesgue integral and LebesgueStieltjes integral without the dependence on measures.
 The Haar integral, used for integration on locally compact topological groups, introduced by Alfréd Haar in 1933.
 The Henstock–Kurzweil integral, variously defined by Arnaud Denjoy, Oskar Perron, and (most elegantly, as the gauge integral) Jaroslav Kurzweil, and developed by Ralph Henstock.
 The Itō integral and Stratonovich integral, which define integration with respect to semimartingales such as Brownian motion.
 The Young integral, which is a kind of Riemann–Stieltjes integral with respect to certain functions of unbounded variation.
 The rough path integral defined for functions equipped with some additional "rough path" structure, generalizing stochastic integration against both semimartingales and processes such as the fractional Brownian motion.
Properties
Linearity
 The collection of Riemann integrable functions on a closed interval [a, b] forms a vector space under the operations of pointwise addition and multiplication by a scalar, and the operation of integration

 is a linear functional on this vector space. Thus, firstly, the collection of integrable functions is closed under taking linear combinations; and, secondly, the integral of a linear combination is the linear combination of the integrals,
 Similarly, the set of realvalued Lebesgue integrable functions on a given measure space E with measure μ is closed under taking linear combinations and hence form a vector space, and the Lebesgue integral
 is a linear functional on this vector space, so that
 More generally, consider the vector space of all measurable functions on a measure space (E,μ), taking values in a locally compact complete topological vector space V over a locally compact topological field K, f : E → V. Then one may define an abstract integration map assigning to each function f an element of V or the symbol ∞,

 that is compatible with linear combinations. In this situation the linearity holds for the subspace of functions whose integral is an element of V (i.e. "finite"). The most important special cases arise when K is R, C, or a finite extension of the field Q_{p} of padic numbers, and V is a finitedimensional vector space over K, and when K=C and V is a complex Hilbert space.
Inequalities for integrals
A number of general inequalities hold for Riemannintegrable functions defined on a closed and bounded interval [a, b] and can be generalized to other notions of integral (Lebesgue and Daniell). Upper and lower bounds. An integrable function f on [a, b], is necessarily bounded on that interval. Thus there are real numbers m and M so that m ≤ f (x) ≤ M for all x in [a, b]. Since the lower and upper sums of f over [a, b] are therefore bounded by, respectively, m(b − a) and M(b − a), it follows that
 Inequalities between functions. If f(x) ≤ g(x) for each x in [a, b] then each of the upper and lower sums of f is bounded above by the upper and lower sums, respectively, of g. Thus

 This is a generalization of the above inequalities, as M(b − a) is the integral of the constant function with value M over [a, b].
 In addition, if the inequality between functions is strict, then the inequality between integrals is also strict. That is, if f(x) < g(x) for each x in [a, b], then
 Subintervals. If [c, d] is a subinterval of [a, b] and f(x) is nonnegative for all x, then
 Products and absolute values of functions. If f and g are two functions then we may consider their pointwise products and powers, and absolute values:

 If f is Riemannintegrable on [a, b] then the same is true for f, and
 Moreover, if f and g are both Riemannintegrable then f ^{2}, g ^{2}, and fg are also Riemannintegrable, and
 This inequality, known as the Cauchy–Schwarz inequality, plays a prominent role in Hilbert space theory, where the left hand side is interpreted as the inner product of two squareintegrable functions f and g on the interval [a, b].
 Hölder's inequality. Suppose that p and q are two real numbers, 1 ≤ p, q ≤ ∞ with 1/p + 1/q = 1, and f and g are two Riemannintegrable functions. Then the functions f^{p} and g^{q} are also integrable and the following Hölder's inequality holds:
 For p = q = 2, Hölder's inequality becomes the Cauchy–Schwarz inequality.
 Minkowski inequality. Suppose that p ≥ 1 is a real number and f and g are Riemannintegrable functions. Then f^{p}, g^{p} and f + g^{p} are also Riemann integrable and the following Minkowski inequality holds:
 An analogue of this inequality for Lebesgue integral is used in construction of L^{p} spaces.
Conventions
In this section f is a realvalued Riemannintegrable function. The integral Reversing limits of integration. If a > b then define
 Integrals over intervals of length zero. If a is a real number then
 Additivity of integration on intervals. If c is any element of [a, b], then
Instead of viewing the above as conventions, one can also adopt the point of view that integration is performed of differential forms on oriented manifolds only. If M is such an oriented mdimensional manifold, and M is the same manifold with opposed orientation and ω is an mform, then one has:
Fundamental theorem of calculus
Main article: Fundamental theorem of calculus
The fundamental theorem of calculus is the statement that differentiation and integration are inverse operations: if a continuous function
is first integrated and then differentiated, the original function is
retrieved. An important consequence, sometimes called the second fundamental theorem of calculus, allows one to compute integrals by using an antiderivative of the function to be integrated.Statements of theorems
 Fundamental theorem of calculus. Let f be a continuous realvalued function defined on a closed interval [a, b]. Let F be the function defined, for all x in [a, b], by
 Second fundamental theorem of calculus. Let f be a realvalued function defined on a closed interval [a, b] that admits an antiderivative g on [a, b]. That is, f and g are functions such that for all x in [a, b],
Extensions
Improper integrals
Main article: Improper integral
A "proper" Riemann integral assumes the integrand is defined and
finite on a closed and bounded interval, bracketed by the limits of
integration. An improper integral occurs when one or more of these
conditions is not satisfied. In some cases such integrals may be defined
by considering the limit of a sequence of proper Riemann integrals on progressively larger intervals.If the interval is unbounded, for instance at its upper end, then the improper integral is the limit as that endpoint goes to infinity.
Consider, for example, the function integrated from 0 to ∞ (shown right). At the lower bound, as x goes to 0 the function goes to ∞, and the upper bound is itself ∞, though the function goes to 0. Thus this is a doubly improper integral. Integrated, say, from 1 to 3, an ordinary Riemann sum suffices to produce a result of π/6. To integrate from 1 to ∞, a Riemann sum is not possible. However, any finite upper bound, say t (with t > 1), gives a welldefined result, . This has a finite limit as t goes to infinity, namely π/2. Similarly, the integral from 1/3 to 1 allows a Riemann sum as well, coincidentally again producing π/6. Replacing 1/3 by an arbitrary positive value s (with s < 1) is equally safe, giving . This, too, has a finite limit as s goes to zero, namely π/2. Combining the limits of the two fragments, the result of this improper integral is
It may also happen that an integrand is unbounded at an interior point, in which case the integral must be split at that point, and the limit integrals on both sides must exist and must be bounded. Thus
Multiple integration
Main article: Multiple integral
Integrals can be taken over regions other than intervals. In general, an integral over a set E of a function f is written:Just as the definite integral of a positive function of one variable represents the area of the region between the graph of the function and the xaxis, the double integral of a positive function of two variables represents the volume of the region between the surface defined by the function and the plane which contains its domain. (The same volume can be obtained via the triple integral — the integral of a function in three variables — of the constant function f(x, y, z) = 1 over the above mentioned region between the surface and the plane.) If the number of variables is higher, then the integral represents a hypervolume, a volume of a solid of more than three dimensions that cannot be graphed.
For example, the volume of the cuboid of sides 4 × 6 × 5 may be obtained in two ways:
 By the double integral

 of the function f(x, y) = 5 calculated in the region D in the xyplane which is the base of the cuboid. For example, if a rectangular base of such a cuboid is given via the xy inequalities 3 ≤ x ≤ 7, 4 ≤ y ≤ 10, our above double integral now reads
 From here, integration is conducted with respect to either x or y first; in this example, integration is first done with respect to x as the interval corresponding to x is the inner integral. Once the first integration is completed via the method or otherwise, the result is again integrated with respect to the other variable. The result will equate to the volume under the surface.
 By the triple integral

 of the constant function 1 calculated on the cuboid itself.
Line integrals
Main article: Line integral
The concept of an integral can be extended to more general domains of
integration, such as curved lines and surfaces. Such integrals are
known as line integrals and surface integrals respectively. These have
important applications in physics, as when dealing with vector fields.A line integral (sometimes called a path integral) is an integral where the function to be integrated is evaluated along a curve. Various different line integrals are in use. In the case of a closed curve it is also called a contour integral.
The function to be integrated may be a scalar field or a vector field. The value of the line integral is the sum of values of the field at all points on the curve, weighted by some scalar function on the curve (commonly arc length or, for a vector field, the scalar product of the vector field with a differential vector in the curve). This weighting distinguishes the line integral from simpler integrals defined on intervals. Many simple formulas in physics have natural continuous analogs in terms of line integrals; for example, the fact that work is equal to force, F, multiplied by displacement, s, may be expressed (in terms of vector quantities) as:
Surface integrals
Main article: Surface integral
A surface integral is a definite integral taken over a surface (which may be a curved set in space); it can be thought of as the double integral analog of the line integral. The function to be integrated may be a scalar field or a vector field.
The value of the surface integral is the sum of the field at all points
on the surface. This can be achieved by splitting the surface into
surface elements, which provide the partitioning for Riemann sums.For an example of applications of surface integrals, consider a vector field v on a surface S; that is, for each point x in S, v(x) is a vector. Imagine that we have a fluid flowing through S, such that v(x) determines the velocity of the fluid at x. The flux is defined as the quantity of fluid flowing through S in unit amount of time. To find the flux, we need to take the dot product of v with the unit surface normal to S at each point, which will give us a scalar field, which we integrate over the surface:
Integrals of differential forms
Main article: differential form
A differential form is a mathematical concept in the fields of multivariable calculus, differential topology and tensors. The modern notation for the differential form, as well as the idea of the differential forms as being the wedge products of exterior derivatives forming an exterior algebra, was introduced by Élie Cartan.We initially work in an open set in R^{n}. A 0form is defined to be a smooth function f. When we integrate a function f over an mdimensional subspace S of R^{n}, we write it as
We define the wedge product, "∧", a bilinear "multiplication" operator on these elements, with the alternating property that
We define the set of all these products to be basic 2forms, and similarly we define the set of products of the form dx^{a}∧dx^{b}∧dx^{c} to be basic 3forms. A general kform is then a weighted sum of basic kforms, where the weights are the smooth functions f. Together these form a vector space with basic kforms as the basis vectors, and 0forms (smooth functions) as the field of scalars. The wedge product then extends to kforms in the natural way. Over R^{n} at most n covectors can be linearly independent, thus a kform with k > n will always be zero, by the alternating property.
In addition to the wedge product, there is also the exterior derivative operator d. This operator maps kforms to (k+1)forms. For a kform ω = f dx^{a} over R^{n}, we define the action of d by:
This more general approach allows for a more natural coordinatefree approach to integration on manifolds. It also allows for a natural generalisation of the fundamental theorem of calculus, called Stokes' theorem, which we may state as
Summations
The discrete equivalent of integration is summation. Summations and integrals can be put on the same foundations using the theory of Lebesgue integrals or time scale calculus.Methods
Computing integrals
The most basic technique for computing definite integrals of one real variable is based on the fundamental theorem of calculus. Let f(x) be the function of x to be integrated over a given interval [a, b]. Then, find an antiderivative of f; that is, a function F such that F' = f on the interval. Provided the integrand and integral have no singularities on the path of integration, by the fundamental theorem of calculus,The integral is not actually the antiderivative, but the fundamental theorem provides a way to use antiderivatives to evaluate definite integrals.
The most difficult step is usually to find the antiderivative of f. It is rarely possible to glance at a function and write down its antiderivative. More often, it is necessary to use one of the many techniques that have been developed to evaluate integrals. Most of these techniques rewrite one integral as a different one which is hopefully more tractable. Techniques include:
 Integration by substitution
 Integration by parts
 Changing the order of integration
 Integration by trigonometric substitution
 Integration by partial fractions
 Integration by reduction formulae
 Integration using parametric derivatives
 Integration using Euler's formula
 Differentiation under the integral sign
 Contour integration
Computations of volumes of solids of revolution can usually be done with disk integration or shell integration.
Specific results which have been worked out by various techniques are collected in the list of integrals.
Symbolic algorithms
Main article: Symbolic integration
Many problems in mathematics, physics, and engineering involve
integration where an explicit formula for the integral is desired.
Extensive tables of integrals have been compiled and published over the years for this purpose. With the spread of computers, many professionals, educators, and students have turned to computer algebra systems
that are specifically designed to perform difficult or tedious tasks,
including integration. Symbolic integration has been one of the
motivations for the development of the first such systems, like Macsyma.A major mathematical difficulty in symbolic integration is that in many cases, a closed formula for the antiderivative of a rather simplelooking function does not exist. For instance, it is known that the antiderivatives of the functions exp(x^{2}), x^{x} and (sin x)/x cannot be expressed in the closed form involving only rational and exponential functions, logarithm, trigonometric and inverse trigonometric functions, and the operations of multiplication and composition; in other words, none of the three given functions is integrable in elementary functions, which are the functions which may be built from rational functions, roots of a polynomial, logarithm, and exponential functions. The Risch algorithm provides a general criterion to determine whether the antiderivative of an elementary function is elementary, and, if it is, to compute it. Unfortunately, it turns out that functions with closed expressions of antiderivatives are the exception rather than the rule. Consequently, computerized algebra systems have no hope of being able to find an antiderivative for a randomly constructed elementary function. On the positive side, if the 'building blocks' for antiderivatives are fixed in advance, it may be still be possible to decide whether the antiderivative of a given function can be expressed using these blocks and operations of multiplication and composition, and to find the symbolic answer whenever it exists. The Risch algorithm, implemented in Mathematica and other computer algebra systems, does just that for functions and antiderivatives built from rational functions, radicals, logarithm, and exponential functions.
Some special integrands occur often enough to warrant special study. In particular, it may be useful to have, in the set of antiderivatives, the special functions of physics (like the Legendre functions, the hypergeometric function, the Gamma function, the Incomplete Gamma function and so on — see Symbolic integration for more details). Extending the Risch's algorithm to include such functions is possible but challenging and has been an active research subject.
More recently a new approach has emerged, using Dfinite function, which are the solutions of linear differential equations with polynomial coefficients. Most of the elementary and special functions are Dfinite and the integral of a Dfinite function is also a Dfinite function. This provide an algorithm to express the antiderivative of a Dfinite function as the solution of a differential equation.
This theory allows also to compute a definite integrals of a Dfunction as the sum of a series given by the first coefficients and an algorithm to compute any coefficient.^{[1]}
Numerical quadrature
Main article: Numerical integration
The integrals encountered in a basic calculus course are deliberately
chosen for simplicity; those found in real applications are not always
so accommodating. Some integrals cannot be found exactly, some require
special functions which themselves are a challenge to compute, and
others are so complex that finding the exact answer is too slow. This
motivates the study and application of numerical methods for
approximating integrals, which today use floatingpoint arithmetic
on digital electronic computers. Many of the ideas arose much earlier,
for hand calculations; but the speed of generalpurpose computers like
the ENIAC created a need for improvements.The goals of numerical integration are accuracy, reliability, efficiency, and generality. Sophisticated methods can vastly outperform a naive method by all four measures (Dahlquist & Björck 2008; Kahaner, Moler & Nash 1989; Stoer & Bulirsch 2002). Consider, for example, the integral
Spaced function values x −2.00 −1.50 −1.00 −0.50 0.00 0.50 1.00 1.50 2.00 f(x) 2.22800 2.45663 2.67200 2.32475 0.64400 −0.92575 −0.94000 −0.16963 0.83600 x −1.75 −1.25 −0.75 −0.25 0.25 0.75 1.25 1.75 f(x) 2.33041 2.58562 2.62934 1.64019 −0.32444 −1.09159 −0.60387 0.31734
A better approach replaces the horizontal tops of the rectangles with slanted tops touching the function at the ends of each piece. This trapezium rule is almost as easy to calculate; it sums all 17 function values, but weights the first and last by one half, and again multiplies by the step width. This immediately improves the approximation to 3.76925, which is noticeably more accurate. Furthermore, only 2^{10} pieces are needed to achieve 3.76000, substantially less computation than the rectangle method for comparable accuracy.
Romberg's method builds on the trapezoid method to great effect. First, the step lengths are halved incrementally, giving trapezoid approximations denoted by T(h_{0}), T(h_{1}), and so on, where h_{k+1} is half of h_{k}. For each new step size, only half the new function values need to be computed; the others carry over from the previous size (as shown in the table above). But the really powerful idea is to interpolate a polynomial through the approximations, and extrapolate to T(0). With this method a numerically exact answer here requires only four pieces (five function values)! The Lagrange polynomial interpolating {h_{k},T(h_{k})}_{k = 0…2} = {(4.00,6.128), (2.00,4.352), (1.00,3.908)} is 3.76 + 0.148h^{2}, producing the extrapolated value 3.76 at h = 0.
Gaussian quadrature often requires noticeably less work for superior accuracy. In this example, it can compute the function values at just two x positions, ±2⁄√3, then double each value and sum to get the numerically exact answer. The explanation for this dramatic success lies in error analysis, and a little luck. An npoint Gaussian method is exact for polynomials of degree up to 2n−1. The function in this example is a degree 3 polynomial, plus a term that cancels because the chosen endpoints are symmetric around zero. (Cancellation also benefits the Romberg method.)
Shifting the range left a little, so the integral is from −2.25 to 1.75, removes the symmetry. Nevertheless, the trapezoid method is rather slow, the polynomial interpolation method of Romberg is acceptable, and the Gaussian method requires the least work — if the number of points is known in advance. As well, rational interpolation can use the same trapezoid evaluations as the Romberg method to greater effect.
Quadrature method cost comparison Method Trapezoid Romberg Rational Gauss Points 1048577 257 129 36 Rel. Err. −5.3×10^{−13} −6.3×10^{−15} 8.8×10^{−15} 3.1×10^{−15} Value
Simpson's rule, named for Thomas Simpson (1710–1761), uses a parabolic curve to approximate integrals. In many cases, it is more accurate than the trapezoidal rule and others. The rule states that
A calculus text is no substitute for numerical analysis, but the reverse is also true. Even the best adaptive numerical code sometimes requires a user to help with the more demanding integrals. For example, improper integrals may require a change of variable or methods that can avoid infinite function values, and known properties like symmetry and periodicity may provide critical leverage.
Referense:http://en.wikipedia.org/wiki/Integral
Tidak ada komentar:
Poskan Komentar