і отримати безкоштовне
свідоцтво про публікацію
Предмети »

Метод прогонки

Перегляд
матеріалу
Отримати код

Метод прогонки

Метод прогонки, також відомий як алгоритм Томаса, дозволяє розв'язувати СЛАР з Тридіагональною матрицею, і є спрощенням методу Гауса для таких обмежень. Працює за лінійний час.

Система має такий вигляд:

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

Розв'язок проводиться в два кроки, як і в методі Гауса, прямому, та зворотному. В прямому ході ми обчислюємо:

та

Тепер розв'язок знаходимо зворотнім ходом:

Відображення документу є орієнтовним і призначене для ознайомлення із змістом, та може відрізнятися від вигляду завантаженого документу

Опис документу:
У цьому документі йде мова про метод прогонки та його використання.
  • Додано
    14.08.2018
  • Розділ
    Математика
  • Тип
    Конспект
  • Переглядів
    59
  • Коментарів
    0
  • Завантажень
    0
  • Номер матеріала
    WT647073
  • Вподобань
    0
Курс:«Інтернет-ресурси для опитування і тестування»
Левченко Ірина Михайлівна
24 години
1000 грн
490 грн

Бажаєте дізнаватись більше цікавого?


Долучайтесь до спільноти

«Методичний
тиждень 2.0»
Головний приз 500грн
Взяти участь