Студопедия

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника



Алгоритм метода простой итерации




Читайте также:
  1. I. Показания для применения генеалогического метода
  2. III. Алгоритм решения кинематических задач
  3. NPV ПРОЕКТА. НЕПРОСТОЙ ВЫБОР
  4. А) неосложнённый (простой) кариес
  5. Алгоритм
  6. Алгоритм 1.2. Выделение групп предприятий с помощью заливки контрастным цветом
  7. Алгоритм 1.2. Переход от нижних границ к верхним
  8. Алгоритм 1.4. Расчет средних групповых значений результативного признака
  9. Алгоритм 2. Визуальный анализ диаграммы рассеяния, выявление и фиксация аномальных значений признаков, их удаление из первичных данных
  10. Алгоритм LZ77

1. Ввод исходных данных . Начальные присвоения

2. .

3. .

4. Если , то перейти на п.2, иначе – на п.5

5. Печать результирующего вектора. Выход.

5.3. Ускоренный метод Зейделя-Гаусса

Ускоренный метод Зейделя-Гаусса отличается тем, что после вычисления нового, k+1 – го приближения по схеме новое значение переменной вычисляется по формуле:

,

что, при хорошем подборе α, приводит к ускорению расчетного процесса. Обычно значение a выбирают на интервале 0-2. Для решения УУН оптимальное значение a = 1,2…1,4. В зависимости от величины ускоряющего коэффициента a различают нижнюю релаксацию (a<1), верхнюю релаксацию (a>1), чистый метод Зейделя-Гаусса (a=1).

Пример: В рассмотренном примере использовать верхнюю релаксацию, a=1,25.

.

Дальнейшие итерации выполняются аналогично.


Дата добавления: 2015-04-16; просмотров: 7; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2021 год. (0.01 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты