Numerical integration

We can find the space inside a shape.

Sometimes the shape has curvy lines. It is hard to measure the space inside. We use math to make a good guess.

One way is to use small rectangles. We add them all up to find the space. We can also use shapes called trapezoids.

These shapes can help us get a better guess.

Long ago, people used math to find space. They wanted to make a square with the same space. This was called quadrature.

They used tools like a compass and a ruler.

Old thinkers also studied curved shapes. They looked at shapes like circles and parabolas. They found ways to measure them. This helped them learn about the stars.

Today, computers help us do this math. They can find the space very fast. This helps us understand many things.

Sometimes we need to find the area under a curvy line.

This is hard to do perfectly. We use math to make a very good guess. This is called numerical integration. Scientists also call this quadrature.

One way is to use small rectangles. This is called the rectangle rule. You can also use shapes called trapezoids. This is the trapezoid rule.

These shapes help us get closer to the true answer. Another way is Simpson's rule. It uses curves to make an even better guess.

Long ago, people studied this in a different way. They wanted to make a square with the same area as a shape. This was called quadrature.

Ancient Greeks used a compass and a ruler for this. They also looked at shapes like parabolas. Archimedes found ways to measure them. He found that a parabola segment has a special link to a triangle. This math helped people understand the world much better.

Imagine you have a curvy line drawn on a piece of paper. You want to find the exact area of the space underneath that line. This can be a very hard job to do perfectly. In math, we call this finding a definite integral. When we cannot find the perfect answer, we make a very good guess instead. This way of guessing is called numerical integration.

Scientists often use the word quadrature to mean the same thing. This math is useful when we only know certain points on a curve. It is also helpful when a formula is too difficult to solve.

There are many ways to make these clever guesses. One simple way is the rectangle rule. You can imagine filling the space with many tiny rectangles. Another way is the trapezoid rule. This method uses shapes with slanted tops to fit the curve better.

You can also use Simpson's rule. This method uses small curves to follow the line even more closely.

Some methods use points that are spread out evenly. Other methods, like Gaussian quadrature, use points that are placed in special spots. These different rules help us find answers with different levels of accuracy.

People have been thinking about area for a very long time. In Ancient Greece, mathematicians studied quadrature by trying to build a square. They wanted a square that had the exact same area as a different shape. This was often done using only a compass and a straightedge.

The ancient Babylonians even used a trapezoid rule to study the motion of Jupiter. Later, a famous thinker named Archimedes studied the area of a parabola.

He discovered that a segment of a parabola is four-thirds the area of a triangle inside it. His work was a huge achievement for math in ancient times.

As time passed, new ideas made these guesses even stronger. In the 1600s, Grégoire de Saint-Vincent studied the area under a hyperbola. His work helped people understand a special math tool called a natural logarithm. In 1656, John Wallis wrote about these ideas in his book, Arithmetica Infinitorum. He used a method that we now call a definite integral. Other mathematicians like Isaac Barrow and James Gregory also made great progress. They studied complex curves and spirals to find their areas. These discoveries helped turn simple geometry into the powerful math we use today.

Numerical integration connects many different parts of the world. It is used by computers to solve hard problems quickly. It can even help find the area of shapes that go on forever. Some special rules, like Gauss-Hermite quadrature, work for these infinite spaces. We can also use a method called Monte Carlo to find answers. This math helps us understand how things change and move. Whether we are measuring a simple shape or a complex curve, these tools help us see the truth. It is a way to turn messy, curvy shapes into clear, useful numbers.

Numerical integration is a collection of algorithms used to approximate the value of a definite integral. In mathematical analysis, a definite integral represents the area under a curve defined by a function. While mathematicians often seek exact solutions through analytical integration, they frequently rely on numerical methods instead. This process is often called numerical quadrature, especially when dealing with one-dimensional integrals. When applying these methods to more than one dimension, the term cubature is sometimes used. The primary goal is to compute an approximate solution to a specific degree of accuracy.

There are several practical reasons to use numerical integration rather than finding an antiderivative. Sometimes, the integrand is only known at specific points, such as data collected through sampling. This is common in embedded systems and various computer applications. In other cases, a formula for the integrand exists, but finding an elementary antiderivative is impossible. For example, the function e^(-x^2) cannot be written in elementary form. It may also be easier to compute a numerical approximation if the antiderivative is expressed as an infinite series or product. In these situations, numerical methods provide a much faster path to a useful answer.

Most numerical integration methods work by evaluating the integrand at a set of specific points. These are known as integration points. The method then calculates a weighted sum of these values to reach an approximation. The specific points and their corresponding weights depend on the chosen quadrature rule. A key part of analyzing these methods is studying the approximation error. This error is measured against the number of integrand evaluations used. A superior method is one that provides a very small error using only a few evaluations. Reducing evaluations saves time and reduces the total number of arithmetic operations required.

One category of rules uses step functions to approximate the area. The simplest version is the rectangle rule, or midpoint rule. This method approximates the function as a piecewise constant function.

Another common approach uses interpolating functions, which are usually polynomials. The trapezoidal rule uses a linear function, or a polynomial of degree 1, to connect points.

Simpson's rule is more advanced and uses a polynomial of order 2 to follow the curve.

These can be turned into composite rules by breaking the interval into many subintervals and adding the results together. This is often called an iterated or extended rule.

The history of this field is rooted in the geometric problem of quadrature. In Ancient Greece, mathematicians sought to construct a square with the same area as a given plane figure. This was often attempted using only a compass and a straightedge.

The ancient Babylonians used a trapezoidal rule to integrate the motion of Jupiter along the ecliptic. Archimedes achieved great success by studying the area of a parabola segment. He discovered that the area of a parabola segment is 4/3 the area of its inscribed triangle.

During the medieval period, the method of indivisibles became a popular way to calculate area. Although it was less rigorous, it was highly effective. Galileo Galilei and Gilles de Roberval used it to find the area of a cycloid arch. In 1647, Grégoire de Saint-Vincent investigated the area under a hyperbola. His work, along with that of Alphonse Antonio de Sarasa, helped define the natural logarithm. In 1656, John Wallis published Arithmetica Infinitorum, where he used series to represent what we now call the definite integral. Later, mathematicians like Isaac Barrow and James Gregory made progress with algebraic curves and spirals.

Modern numerical integration also addresses much more complex scenarios. For integrals over infinite intervals, mathematicians use specialized rules like Gauss-Hermite quadrature for the whole real line. Gauss-Laguerre quadrature is used for integrals over the positive reals. Another approach is the Monte Carlo method, which uses randomness to find approximations. Adaptive algorithms can also be used to manage error by changing the step size during calculation. These tools allow us to bridge the gap between theoretical calculus and the practical needs of science and engineering.