10991

Numerical Integration

Лекция

Математика и математический анализ

2. Numerical Integration 2.1. Introduction Numerical integration which is also called quadrature has a history extending back to the invention of calculus and before. The fact that integrals of elementary functions could not in general be computed analytically while derivatives could be served to give the field a certain panache and to set it a cut above the arithmetic drudgery of numerical analysis during the whole of the 18th and 19th centuries. With the invention of automa...

Английский

2013-04-03

156.5 KB

0 чел.

2. Numerical Integration

2.1. Introduction

Numerical integration, which is also called quadrature, has a history extending back to the invention of calculus and before. The fact that integrals of elementary functions could not, in general, be computed analytically, while derivatives could be, served to give the field a certain panache, and to set it a cut above the arithmetic drudgery of numerical analysis during the whole of the 18th and 19th centuries.

With the invention of automatic computing, quadrature became just one numerical task among many, and not a very interesting one at that. Automatic computing, even the most primitive sort involving desk calculators and rooms full of “computers” (that were, until the 1950s, people rather than machines), opened to feasibility the much richer field of numerical integration of differential equations. Quadrature is merely the simplest special case: The evaluation of the integral

    (2.1)

is precisely equivalent to solving for the value I = y(b) the differential equation

     (2.2)

with the boundary condition y(a) = 0.

The quadrature methods in this chapter are based, in one way or another, on the obvious device of adding up the value of the integrand at a sequence of abscissas within the range of integration. The game is to obtain the integral as accurately as possible with the smallest number of function evaluations of the integrand. Just as in the case of interpolation, one has the freedom to choose methods of various orders, with higher order sometimes, but not always, giving higher accuracy.

There are yet other methods for obtaining integrals. One important class is based on function approximation. Some integrals related to Fourier transforms can be calculated using the fast Fourier transform (FFT) algorithm. There is the important technique of Monte-Carlo integration for multidimensional integrals.

2.2. Classical Formulas for Equally Spaced Abscissas

Where would any book on numerical analysis be without Mr. Simpson and his “rule”? The classical formulas for integrating a function whose values are known at equally spaced steps have certain elegance about them, and they are redolent of historical association. Through them, the modern numerical analyst communes with the spirits of his or her predecessors back across the centuries, as far as the time of Newton, if not farther. Alas, times do change; with the exception of two of the most modest formulas (“extended trapezoidal rule,” and “extended midpoint rule”), the classical formulas are almost entirely useless.

The Newton – Cotes formulas are the most common numerical integration schemes. They are based on the strategy of replacing a complicated function or tabulated date with an approximating function that is easy to integrate:

.    (2.3)

In this formula fn(x) is a polynomial of the form

,

where n is the order of polynomial.

Some notation: We have a sequence of abscissas, denoted x0, x1, … xN, xN+1 which are spaced apart by a constant step h,

.   (2.4)

A function f(x) has known values at the xi’s,  f(xi) = fi. We want to integrate the function f(x) between a lower limit a and an upper limit b, where a and b are each equal to one or the other of the xi’s.

Figure 2.1. Quadrature formulas with equally spaced abscissas compute the integral of a function between x0 and xN+1.

An integration formula that uses the values of the function at the endpoints, f(a) or f(b), is called a closed formula. Closed formulas evaluate the function on the boundary points, while open formulas refrain from doing so (useful if the evaluation algorithm breaks down on the boundary points).

Occasionally, we want to integrate a function whose value at one or both endpoints is difficult to compute (e.g., the computation of f goes to a limit of zero over zero there, or worse yet has an integrable singularity there). In this case we want an open formula, which estimates the integral using only xi’s strictly between a and b. The basic building blocks of the classical formulas are rules for integrating a function over a small number of intervals. As that number increases, we can find rules that are exact for polynomials of increasingly high order. (Keep in mind that higher order does not always imply higher accuracy in real cases.) A sequence of such closed formulas is now given.

2.3. Closed Newton-Cotes Formulas

Trapezoidal rule

The trapezoidal rule is the first of the Newton-Cotes closed integration formulas. It corresponds to the case where the polynomial in (2.3) is first-order:

 (2.5)

Geometrically, the trapezoidal rule is equivalent to approximating the area of the trapezoid under the straight line connecting f1 and f2. Here the error term O( ) signifies that the true answer differs from the estimate by an amount that is the product of some numerical coefficient h3 times the value of the function’s second derivative somewhere in the interval of integration. The coefficient is knowable, and it can be found in all the standard references on this subject. The point at which the second derivative is to be evaluated is, however, unknowable. If we knew it, we could evaluate the function there and have a higher-order method! Since the product of a knowable and an unknowable is unknowable, we will streamline our formulas and write only O( ), instead of the coefficient. Equation (2.5) is a two-point formula (x1 and x2). It is exact for polynomials up to and including degree 1, i.e., f(x) = x. One anticipates that there is a three-point formula exact up to polynomials of degree 2. This is true; moreover, by a cancellation of coefficients due to left-right symmetry of the formula, the three-point formula is exact for polynomials up to and including degree 3, i.e., f(x) = x3.

Simpson’s rule:

Consider the area under the graph of y = f(x) between x = a - h and x = a + h. In Simpson's method, this area is approximated by the area under the parabola passing through the points (a - h, f(a - h)), (a, f(a)),
(a + h, f(a + h)). Now we need to get an expression for the area under the parabola.

Figure 2.2. Simpson’s formula with equally spaced abscissas compute the integral of a function between a - h and a + h.

If we reliable the x-coordinate of the points as x1, x2 and x3 we have

(2.6)

Here f(4) is the fourth derivative of the function f evaluated at an unknown point in the interval. Note also that the formula gives the integral over an interval of size 2h, so the coefficients add up to 2. There is no lucky cancellation in the four-point formula, so it is also exact for polynomials up to and including degree 3.

2.4. Extrapolative Formulas for a Single Interval

We are going to depart from historical practice for a moment. Many texts would give, at this point, a sequence of “Newton-Cotes Formulas of Open Type.” Here is an example:

(2.7)

Notice that the integral from a = x0 to b = x5 is estimated, using only the interior points x1; x2; x3; x4. Instead of the Newton-Cotes open formulas, let us set out the formulas for estimating the integral in the single interval from x0 to x1, using values of the function f at x1; x2; …. These will be useful building blocks for the “extended” open formulas:

 (2.8)

PAGE  1


EMBED PBrush  

EMBED Word.Picture.8  


 

А также другие работы, которые могут Вас заинтересовать

21357. НАЗНАЧЕНИЕ, ТЕХНИЧЕСКИЕ ХАРАКТЕРИСТИКИ, СОСТАВ АВТОМАТИЗИРОВАННЫХ СТАНЦИЙ ПОМЕХ Р –325У,Р378А,Б 53 KB
  АСП обеспечивает: автоматический поиск и обнаружение источников радиоизлучений ИРИ в пределах частотного диапазона или в заданном участке диапазона; автоматическое или ручное пеленгование обнаруженных ИРИ; отображение значений частоты и пеленга обнаруженных ИРИ на табло УУС устройство управления станцией; определение принадлежности обнаруженных ИРИ к объекту РЭП радиоэлектронного подавления путем анализа оператором значений частот параметров сигналов и пеленгов; запись и хранение в ЗУ запоминающее устройство значений...
21358. Назначение, состав, ТТХ, БВ автоматизированного комплекса радиоразведки и подавления Р330 «МАНДАТ 1.2 MB
  Комплекс Р330 Мандат состоит на вооружении подразделений и частей РЭБ Сухопутных войск и предназначен для радиоразведки и радиоподавления линий радиосвязи противника в тактическом и оперативнотактическом звене управления в диапазоне от 1. Состав комплекса Мандат по количеству и типам применяемых средств зависит от организационноштатной структуры ОШС частей РЭБ решаемых ими задач и может включать: а автоматизированный пункт управления АПУ Р330К в составе двух машин: машина управления; аппаратная связи; б...
21359. Расчет СЭП 14.7 MB
  Рулевое устройство предназначается для удержания судна на заданном курсе, а также для его поворота при изменении направления движения
21360. Структурная схема, назначение составных частей, принцип работы станции в различных режимах 50.55 KB
  АПОА предназначен для обнаружения пеленгования и технического анализа ИРИ. Он обеспечивает: панорамную перестройку панорамного обнаружителя Р381Т15 и одновременно с ним автоматического пеленгатора по частоте во всем рабочем диапазоне частот или на отдельных участках диапазона с одинаковыми полосами обзора до семидесяти девяти; определение численных значений частот ИРИ и пеленгов на них с вводом измеренных значений в УУС; определение характеристик сигналов в ручном режиме с помощью анализатора Р399Т и занесение их при...
21361. Аппаратура АПОА: АФС КАМА-4, широкополосное входное устройство Т-152, панорамный обнаружитель Р-381Т1-5 38.37 KB
  Основными функциями изделия являются автоматический поиск радиоизлучений в установленной полосе обзора определение их средних частот ширины спектра и уровня на входе изделия формирование кодов характеристик излучений для передачи в УУС определение момента настройки РПУ на центральную или максимальную частоту спектра излучения. Логическая обработка кодов уровней при поиске сигналов со скоростью 0125 и 0250МГц cек предусматривает разделение импульсных помех и сигналов определение ширины спектра сигнала определение момента точной...
21362. Аппаратура АПОА: назначение, состав и работа составных частей панорамного обнаружителя Р-381Т1-5 25.35 KB
  РПУ Р381Т1 4 предназначено для использования в автоматизированных комплексах. В РПУ имеется гетеродин для приёма ТЛГ и ОПС сигналов работающий в следующих режимах: в режиме плавной перестройки с пределами изменения частоты 5000 Гц. В режиме фиксированных настроек для приёма передач с ОБП стабилизированный кварцевыми резонаторами на частотах 21315 и 21685 кГц режимы ВБП и НБП. Блок ПБ11 предназначен для преселекции усиления и аттенюации принимаемого ВЧ сигнала а также защиты РПУ от мощного сигнала помехи.
21363. Аппаратура АПОА: приемник контроля Р399А 17.93 KB
  В РПУ имеется гетеродин для приёма ТЛГ и ОПС сигналов работающий в следующих режимах: в режиме плавной перестройки с пределами изменения частоты 5000 Гц относительно средней частоты 215 кГц режим ТЛГ. Предусмотрена коррекция частоты гетеродина. Установка частоты и перестройка в ручном режиме обеспечивается: вручную с помощью клавиатуры УСТАНОВКА ЧАСТОТЫ или ручки НАСТРОЙКА с дискретностью 1 при нажатой кнопке 1 переключателя ШАГ НАСТРОЙКИ и с дискретом 10 Гц при нажатой кнопке 10. Обеспечивается установка частоты по...
21364. Аппаратура АПОА: приемоиндикатор Р-381Т1-3 25.68 KB
  Вопрос№1 Назначение и технические данные ПИ Р381Т13 при работе в составе АПОА предназначен для автоматического определения направления пеленга на источники радиоизлучений. Состав: трёхканальное радиоприёмное устройство РПУ; блок индикации пеленга ИП; блок управления; два блока питания для РПУ и ИП. Для уменьшения ошибок пеленгования предусмотрено автоматическое выравнивание характеристик каналов и поддержание их идентичности. Для слухового контроля радиопередач в ПИ имеется слуховой тракт...
21365. Аппаратура АПОА: анализатор спектра Р-399Т 20.22 KB
  В составе АПОА анализатор работает с РПУ ПИ Р381Т13 на промежуточной частоте 215 кГц значение частоты выбирается переключателем ВХ. ЧАСТОТА кГц. В режиме ОБЗОР обеспечивается частотный анализ спектров сигналов в полосе обзора 025 кГц; 1кГц; 3кГц; 12кГц и 48кГц выбирается переключателем ОБЗОР кГц. ЧАСТОТА кГц включается соответствующий гетеродин 488; 575; 825 или 860 кГц.