Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
chast1y.doc
Скачиваний:
26
Добавлен:
07.02.2016
Размер:
863.23 Кб
Скачать

Питання для самоперевірки

  1. Сформулюйте постановку задачі інтерполяції.

  2. Наведіть умови інтерполяції.

  3. Наведіть формулу для оцінки похибки.

  4. Дайте геометричну інтерпретацію процесу інтерполяції.

Завдання до лабораторної роботи № 1

У лабораторній роботі потрібно за заданою таблицею значень функції приблизно обчислити значення цієї функції в заданій точціза допомогою інтерполяційного многочлена Лагранжа.

Таблиця варіантів

Шифр

по вер-тикалі

0

1

2

3

4

5

6

7

8

9

-9,9

-8,1

-9,2

-8,7

-7,4

-9,5

-7,7

-8,4

-9,3

-8,8

6,033

3,325

4,810

4,074

2,611

5,305

2,900

3,682

4,970

4,213

Коор-динати

Шифр по горизонталі

0

1

2

3

4

5

6

7

8

9

-0,9

0,0

0,5

-0,8

0,7

0,1

0,3

-0,4

-1,1

-0,2

0,895

1,035

1,131

0,908

1,172

1,053

1,090

0,967

0,871

1,000

4,0

3,5

2,8

3,9

2,3

3,4

2,9

3,7

2,0

3,1

2,011

1,873

1,683

1,983

1,552

1,846

1,710

1,928

1,475

1,764

-4,8

-4,1

-5,3

-4,2

-4,9

-3,9

-5,6

-4,5

-3,6

-5,1

1,108

0,940

1,283

0,954

1,140

0,898

1,411

1,024

0,854

1,208

6,5

7,7

8,2

6,2

7,4

8,5

6,8

7,9

6,0

7,1

2,698

3,004

3,123

2,618

2,930

3,192

2,776

3,052

2,564

2,854

-6,6

-2,3

1,2

1,8

4,2

4,5

5,1

5,4

5,6

5,8

Розділ 2. Чисельне диференціювання функцій за допомогою інтерполяції кубічним сплайном

Один з основних підходів чисельного диференціювання полягає в тому, що формули для апроксимації похідних різного порядку точності отримують у результаті диференціювання різних інтерполяційних многочленів.

Дійсно, нехай відомі значення певної функції в точкахі треба обчислити. Для цього побудуємо функцію, що інтерполює, і наближено припустимо. Якщо для функціївідома похибка(чи її оцінка), то похибкапохідної може бути виражена формулою.

Сплайном порядкуназивають функцію, що є многочленом ступеняокремо на кожному із відрізків , на які розбитий вихідний відрізок, тобтопри, і яка, крім того, задовольняє умовам неперервності похідних до порядкув точках:

при

Кубічний сплайн , що задовольняє умові інтерполяції, тобто співпадає з функцієюв точках, можна записати у вигляді

, (1)

, .

За умови, що (один із варіантів задання крайових умов), коефіцієнтивизначаються із системи рівнянь

, (2)

.

Тут .

За знайденими числами коефіцієнтиівизначаються за формулами

, , (3)

.

Для нашого прикладу тобто сітка рівномірна, що трохи спрощує обчислення. Система рівняння (2) набуває вигляду (за умови)

, ,

У розгорнутому вигляді маємо:

Підставляючи в систему вхідні дані та враховуючи, що перетворимо її до вигляду:

Розв’язуючи останню систему, знаходимо:

; .

Далі за формулами (3) одержуємо:

; ;;

; ;;

; ;.

Таким чином, шуканий сплайн має вигляд

Тоді .

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]