Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

MU_samostoyatelnoy_rabote

.pdf
Скачиваний:
51
Добавлен:
03.08.2018
Размер:
1.11 Mб
Скачать

Значения коэффициентов находятся из уравнений:

−1= −1 ;

= −

Функцию ( ) на каждом интервале можно записать в виде:

 

 

 

1 0

+ −

 

 

1 0

,

 

< <

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 0

 

0

 

 

1 0

0

 

0

1

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

2 1

+ 1

 

 

2 1

 

 

1,

 

1 < < 2

 

 

2

1

 

 

2 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

… … … … … … … … … … … … … . .

 

 

 

 

 

 

 

 

 

 

 

 

,

 

< <

 

 

 

−1

+

 

 

 

−1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−1

 

 

 

−1

 

 

 

 

 

 

−1

 

 

 

 

 

 

 

−1

 

 

 

Рисунок 2.3 Кусочно-линейной интерполяция

Пример

Интерполировать функцию используя кусочно-линейную интерполяцию на интервале [0,5]

 

 

 

= 0.1 + 0.3

 

 

Таблица 2.3

 

 

 

 

 

 

 

 

 

 

 

 

Узел

0

1

2

3

4

5

 

 

 

 

 

 

 

xi

0

1

2

3

4

5

 

 

 

 

 

 

 

f(xi)

1

1.4499

2.0221

2.7596

3.7500

4.9817

 

 

 

 

 

 

 

21

Используем уравнение

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−1

 

+

 

 

 

−1

 

 

 

 

< <

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−1

 

 

 

−1 −1

 

 

 

 

 

 

 

−1

 

 

 

 

 

 

 

−1

 

 

 

 

 

 

 

 

для участка [0,1]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0 =

 

1.4499 − 1

 

+ 1 −

1.4499 − 1

0 = 0.4499 + 1

 

 

1 − 0

 

 

 

 

 

 

 

 

 

 

 

 

 

1 − 0

 

 

 

 

 

 

 

 

для участка [1,2]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 =

2.0221 − 1.4499

+ 1.4499 −

2.0221 − 1.4499

 

1

 

 

2 − 1

 

 

 

 

 

2 − 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 0.5722 + 0.8777

 

 

 

 

 

 

 

 

для участка [2,3]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

2 =

2.7596 − 2.0221

+ 2.0221 −

2.7596 − 2.0221

 

2

 

 

3 − 2

 

 

 

 

 

3 − 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 0.7375 + 0.5471

 

 

 

 

 

 

 

 

для участка [3,4]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3 =

3.75 − 2.7596

 

+ 2.7596 −

3.75 − 2.7596

3 = 0.9904 − 0.2116

 

 

4 − 3

 

 

 

 

 

 

 

 

 

 

 

 

 

4 − 3

 

 

 

 

 

 

 

для участка [4,5]

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4 =

 

4.9817 − 3.75

+ 3.75 −

4.9817 − 3.75

4 = 1.2317 − 1.1768

 

 

5 − 4

 

 

 

 

 

 

 

 

 

 

 

 

5 − 4

 

 

 

 

 

 

 

Интегральная ошибка интерполяции

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

2

 

 

 

 

 

 

 

3

 

 

 

=

 

0( ) +

 

1( ) +

2( )

 

0

 

 

4

 

 

 

 

1

 

 

 

 

5

 

 

2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+ − 4( ) +

 

 

5( ) = 0.115

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

4

 

 

 

 

 

 

 

 

 

22

Кубический интерполяционный сплайн

 

Рисунок 2.4 Кубический интерполяционный сплайн

На

каждом из

отрезков

 

,

,

определяют

сплайн-функцию ( ) =

 

 

 

 

 

−1

 

 

 

 

 

 

 

в виде полинома третьей степени:

 

 

 

 

 

=

 

+ −

+ ( − )2

+

( − )3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

≤ ≤

 

, = 0,1,2, … , ,

 

 

 

 

 

−1

 

 

 

 

 

 

 

где , , , −искомые коэффициенты.

Система уравнений для определения коэффициентов :

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+ 2 +

 

 

+

 

 

= 3

 

+1

 

 

−1

,

−1

 

 

 

 

 

 

−1

 

 

 

 

+1

 

+1

 

 

 

+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= 1,2, … , − 1,

 

= −

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

−1

 

 

 

 

 

 

 

 

 

= = 0.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Найдя коэффициенты ,

остальные коэффициенты определяют по явным

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

формулам:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

= +1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

−1

 

 

(

+ 2 ),

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

23

 

 

 

 

 

 

 

 

 

 

= 1,2, … , .

=

Пример

Интерполировать функцию используя кубический интерполяционный сплайн на интервале [0,5]. Шаг интерполяции постоянный hi = xi − xi−1 = 1.667.

 

 

 

= 0.1 + 0.3

Таблица 2.4

 

 

 

 

 

 

 

 

 

 

Узел

0

1

 

2

3

 

 

 

 

 

 

xi

0

1.667

 

3.333

5

 

 

 

 

 

 

f(xi)

1

1.815

 

3.051

4.9817

 

 

 

 

 

 

 

Для определения коэффициентов воспользуемся уравнением

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

+ 2 +

+

 

 

 

= 3

+1

−1

 

 

 

 

 

 

 

−1

 

−1

 

+1 +1

 

 

+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.667 0 + 2

1.667 + 1.667 1 + 1.667 2

 

 

 

 

= 3

 

3.051 − 1.815

1.815 − 1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.667

 

 

 

 

1.667

 

 

 

1.667 1 + 2

1.667 + 1.667 2

+ 1.667 2

 

= 6

4.981 − 3.051

3.051 − 1.815

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1.667

 

 

 

 

1.667

 

 

 

 

 

 

 

 

После преобразований, с учетом 0 = 3 = 0

4 1 + 2 = 0.451 + 4 2 = 0.773

Решив систему уравнений, получим: 1 = 0.0684, 2 = 0.1765, 0 = 3 = 0 .

Определяем коэффициенты

24

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

+1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

1 0

 

=

0.0684 − 0

= 0.0137

0

 

 

 

 

 

 

 

 

 

 

3

 

 

 

 

 

 

3 1.667

 

 

 

 

 

 

 

 

 

 

 

 

 

=

2 1

=

0.1765 − 0.0684

= 0.021

 

 

 

 

 

1

 

 

 

 

3

 

 

 

 

 

 

 

3 1.667

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

3 2

=

0 − 0.1765

= −0.0353

2

 

 

 

 

 

 

 

3

 

 

 

 

 

 

3 1.667

 

 

 

 

 

 

 

 

 

 

 

 

Определяем коэффициенты

 

 

=

1 0

1

 

 

 

+ 2

=

1.815 − 1

 

1

1.667 0.0684 + 0

= 0.442

 

 

 

 

 

 

 

 

 

 

 

0

 

 

 

 

3

 

1

 

0

 

 

 

 

1.667

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

2 1

 

1

+ 2

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1

 

 

 

 

 

 

 

 

3

 

 

2

 

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

3.05 − 1.815

1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

=

 

 

 

 

 

 

 

 

1.667

 

0.1765 + 2 0.0684 = 0.566

 

 

 

 

 

 

 

 

 

 

 

1.667

 

 

3

 

=

3 2

1

 

+ 2

 

=

5 − 3.05

1

1.667 0 + 2 0.1765

= 0.973

 

 

 

 

 

2

 

 

 

 

3

 

 

3

 

2

 

1.667

 

 

3

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Определяем коэффициенты

0 = 0 = 1

1 = 1 = 1.815

2 = 2 = 3.051

Таблица № 2.5

 

a

b

c

d

S1(x)

1

0.442

0

0.0137

S2(x)

1.815

0.566

0.0684

0.021

S3(x)

3.051

0.973

0.1765

-0.0353

Следовательно для каждого участка получим соответствующие полиномы

25

 

 

=

+ −

 

+ ( − )2

+

( − )3

 

 

 

 

 

 

 

 

 

 

 

 

 

для интервала [0,1.667]

 

 

 

 

 

 

 

 

 

= 1 + 0.0442

 

+ 0( − )2

+ 0.0137( − )3

1

 

 

 

 

0

 

0

 

 

0

для интервала [1.667, 3.333]

 

 

 

 

 

 

 

 

= 1,815 + 0.566

 

 

− 0.0684( − )2

+ 0.021( − )3

2

 

 

 

 

 

1

 

 

 

1

 

1

для интервала [3.333, 5]

 

 

 

 

 

 

 

 

= 3.051 + 0.973

 

+ 0,1765 ( − )2

 

− 0.0353( − )3

3

 

 

 

 

 

3

 

 

 

3

 

3

Интегральная ошибка интерполяции

 

 

 

 

1.667

 

 

 

 

 

3.333

 

 

 

 

 

5

=

1( ) +

2( ) +

 

3( )

0

 

 

 

 

 

1.667

 

 

 

 

 

3.333

 

 

= 0.122

 

 

 

 

 

 

 

 

 

 

Интерполяционный многочлен Лагранжа

Интерполяционный многочлен Лагранжа — многочлен минимальной степени, принимающий данные значения в данном наборе точек.

 

=

 

( )

 

 

 

 

 

 

=0

 

где базисные полиномы определяются по формуле:

 

 

 

 

 

 

 

 

 

 

=

 

 

=

0

 

−1

 

+1

 

 

=0, ≠

 

 

 

0

 

 

−1

 

 

+1

 

 

 

Для трех узлов интерполяции N=2

0

 

=

1

 

2

0

 

0 2

 

 

 

1

 

=

0

 

2

 

 

1

 

 

1

0

1 2

 

 

 

26

2 =

0

 

1

 

2 1

 

2 0

- уравнение, проходящей через точки (x0, y0), (x1, y1), (x2, y2)

= 0 0 + 1 1 + 2 2

Пример

Интерполировать функцию используя интерполяционный многочлен Лагранжа на интервале [0,5].

 

 

 

= 0.1 + 0.3

Таблица 2.6

 

 

 

 

 

 

 

 

 

 

Узел

0

1

 

2

3

 

 

 

 

 

 

xi

0

1.667

 

3.333

5

 

 

 

 

 

 

y(xi)

1

1.815

 

3.051

4.9817

 

 

 

 

 

 

Для N=3 (четыре узла интерполяции) составляем базисные полиномы

0

=

1

 

 

2

 

3

0 1

 

0 3

 

 

 

 

0 2

= 0

 

2

3

1

 

1 0

 

1 2

 

1 3

 

 

 

2

 

=

0

 

1

 

3

2 0

2 1

2 3

 

 

 

 

 

3

 

=

0

 

1

 

2

3 0

3 1

3 2

 

 

 

 

 

= 0 0 + 1 1 + 2 2 + 3 3

27

Численное интегрирование

Численное интегрирование (историческое название: (численная) квадратура) — вычисление значения определѐнного интеграла (как правило, приближѐнное). Под численным интегрированием понимают набор численных методов для нахождения значения определѐнного интеграла.

Численное интегрирование применяется, когда:

сама подынтегральная функция не задана аналитически;

аналитическое представление подынтегральной функции известно, но еѐ первообразная не выражается через аналитические функции.

Вэтих двух случаях невозможно вычисление интеграла по формуле Ньютона — Лейбница

= Ф − Ф = Ф

Для приближенного вычисления интеграла можно использовать метод прямоугольников (правых, левых, средних), метод трапеций и метод парабол.

Метод прямоугольников

В этом методе подынтегральная функция заменяется горизонтальной прямой = со значением ординаты, т. е. значения функции соответственно слева или справа участка.

Вычисление определенного интеграла (геометрическая интерпретация определенного интеграла) – это вычисление площади криволинейной трапеции.

Формула левых прямоугольников:

левых ≈ ≈ 0 + 1 + 2 + −1 ≈ ( 0 + 1 + 2 + −1)

= 0+ - шаг интегрирования; n - число разбиений.

28

Левые прямоугольники

Рисунок 3.1

Формула правых прямоугольников:

правых ≈ ≈ 1 + 2 + ≈ ( 1 + 2 + )

Правые прямоугольники

Рисунок 3.2

Формула средних прямоугольников:

 

 

−1

 

 

 

( +

)

 

средних

 

 

 

 

2

=0

29

или

 

правых + левых

средних

 

2

 

Рисунок 3.3

Метод трапеций

Метод трапеций —заключающийся в замене на каждом элементарном отрезке подынтегральной функции на многочлен первой степени, то есть линейную функцию. Площадь под графиком функции аппроксимируется прямоугольными трапециями.

Рисунок 3.4 Аппроксимация функции линейной зависимостью при интегрировании методом трапеций

Если отрезок , является элементарным и не подвергается дальнейшему разбиению, значение интеграла можно найти по формуле

30