Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Итерационные методы решения линейных алгебраических систем1. Метод простой итерации или метод Якоби

Предположим, что диагональные элементы матриц A исходной системы не равны 0 (aii ≠ 0, i = 1, 2, …, n). Разрешим первое уравнение системы относительно x1, второе относительно x2 и т.д. Получим следующую
Итерационные методы решения линейных алгебраических систем 1. Метод простой итерации или метод Якоби Предположим, что диагональные элементы матриц A исходной системы не Скалярный вид СЛАУ (1) Теперь, задав нулевое приближение Аналогично находятся следующие         приближения Условие окончания итерационного процесса Достаточное условие сходимостиЕсли выполняется условие диагонального преобладания, т.е. То итерационный процесс сходится Выбор начального приближения влияет на количество итераций, необхо-димых для получения приближенного решения. 2. Метод Гаусса – Зейделя Расчетные формулы имеют вид:
Слайды презентации

Слайд 2 Предположим, что диагональные элементы матриц

Предположим, что диагональные элементы матриц A исходной системы не

A исходной системы не равны 0 (aii ≠ 0,

i = 1, 2, …, n). Разрешим первое уравнение системы относительно x1, второе относительно x2 и т.д. Получим следующую эквивалентную систему, записанную в скалярном виде:


Слайд 3 Скалярный вид СЛАУ (1)

Скалярный вид СЛАУ (1)

Слайд 4 Теперь, задав нулевое приближение

Теперь, задав нулевое приближение      , по


, по

рекуррентным соотношениям (1) можем выполнять итерационный процесс, а именно:

Слайд 5 Аналогично находятся следующие

Аналогично находятся следующие     приближения

приближения

,

где в (2) вместо необходимо

подставить .
Или в общем случае:


Слайд 8 Условие окончания итерационного процесса

Условие окончания итерационного процесса

Слайд 9 Достаточное условие сходимости
Если выполняется условие диагонального преобладания, т.е.

Достаточное условие сходимостиЕсли выполняется условие диагонального преобладания, т.е. То итерационный процесс





То итерационный процесс сходится при любом выборе начального приближения.



Слайд 10 Выбор начального приближения влияет на количество итераций, необхо-димых

Выбор начального приближения влияет на количество итераций, необхо-димых для получения приближенного

для получения приближенного решения. Наиболее часто в качестве начального

приближения берут


или

  • Имя файла: iteratsionnye-metody-resheniya-lineynyh-algebraicheskih-sistem1-metod-prostoy-iteratsii-ili-metod-yakobi.pptx
  • Количество просмотров: 104
  • Количество скачиваний: 0