Інтерполяційна схема Ейткена

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

Нехай дано дві точки на кривій : і . Побудуємо функцію :

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

Читати повністю

Обчислення подвійних інтегралів методом клітин

Розглянемо метод клітин на прикладі подвійного інтеграла. Відмітимо, що зробивши відповідні зміни, його можна поширити і на випадок інтегралів більшої кратності. Отже, нехай маємо інтеграл виду , де  — прямокутник, такий що .

З курсу математичного аналізу відома теорема про середнє. Якщо підінтегральна функція неперервна і інтегровна, то існує така точка , що, де площа прямокутника .

Якщо середнє значення функції замінити на значення функції в центрі прямокутника, то отримаємо наближену формулу:

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

Читати повністю

Знаходження власних значень тридіагонольної симетричної матриці методом половинного ділення

Перш ніж приступити до розгляду методу половинного ділення, та застосування його для знаходження власних значень тридіагонольної симетричної матриці, попередньо розглянемо означення послідовності Штурма, та основну її властивість, на якій грунтується даний метод.

Отже, нехай маємо деяку тридіагональну матрицю виду:

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

Читати повністю

Метод окантування для знаходження оберненої матриці

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

Тут позначає згадуану вище матрицю-го порядку, а .

Тоді, матрицю також шукатимемо у вигляді окантованої матриці:

де  — матриця порядку ,  — вектор-рядок,  — вектор-стовпець і  - число, яке нам потрібно визначити. За правилом множення окантованих матриць маємо:

Читати повністю

Знаходження оберненої матриці використовуючи метод розбиття на клітини

Іноді буває доцільно, при знаходженні оберненої матриці, попередньо розбити її на клітини. Розглянемо даний процес більш детально. Для цього, на першому кроці, розіб'ємо матрицю  порядку  на чотири клітини, використовуючи для цього наступну схему:

obernena_matrrozb_na_klitku7

де в дужках вказані порядки відповідних клітин, причому . Після цього, обернену матрицю до заданої будемо шукати у вигляді матриці, яка також складається з чотирьох клітин. Тобто:

obernena_matrrozb_na_klitku8

Скориставшись означенням оберненої матриці, а саме , перемножимо матриці (1) та (2). В результаті отримаємо чотири матричних рівняння:

Читати повністю

Інтерполяційна формула Ньютона для нерівновіддалених значень аргументу

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

Нехай функція  задана таблично:

njyton_interpolnerivn2

Таблиця фіксованих значень функції

де . Розділеною різницею першого порядку двох табличних значень називається відношення різниці значень функції до різниці відповідних значень аргументу. Це визначення застосовне для будь-якої пари значень аргументу, але зазвичай використовується для суміжних значень. Позначення розділених різниць першого порядку будуються так, щоб були вказані взяті табличі значення аргументу. Так, для приведеної вище таблиці розділені різниці першого порядку позначаються та обчислюються наступним чином:

Читати повністю

Знаходження оберненої матриці використовуючи коефіцієнти її характеристичного многочлена

Нехай маємо деяку невироджену матрицю розмірності , для якої характеристичний многочлен запишемо у наступному вигляді:

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

Помноживши матричну рівність (1) на  зліва, отримуємо:

Читати повністю

« Попередня сторінкаНаступна сторінка »