Информация о статье

2009 г., Том 14, № 2, с.74-84

Михеев С.Е., Михеев В.С.

Точная релаксация с учетом невязки

Точные релаксации, использующие дополнительную информацию о расположении искомого решения и невязке, могут улучшить сходимость итеративных методов, которые представимы в виде метода простой итерации (в частности, метода Ньютона решения системы нелинейных уравнений). Формулы для таких релаксаций получаются минимизацией максимума оценок погрешностей следующей итерации, а использование невязки состоит в выборе лучшего по невязке приближения из двух: того, что выдает базовый алгоритм, и того, что выдает точная релаксация этого алгоритма.

[полный текст]
Ключевые слова: сходимость, скорость сходимости, итерация, метод Ньютона, ускорение сходимости, невязка

Библиографическая ссылка:
Михеев С.Е., Михеев В.С. Точная релаксация с учетом невязки // Вычислительные технологии. 2009. Т. 14. № 2. С. 74-84
Главная| Цели| Редколлегия| Содержание| Поиск| Подписка| Правила| Контакты
ISSN 1560-7534
© 2024 ФИЦ ИВТ, Новосибирск