Информация о статье
2009 г., Том 14, № 2, с.74-84
Михеев С.Е., Михеев В.С.
Точная релаксация с учетом невязки
Точные релаксации, использующие дополнительную информацию о расположении искомого решения и невязке, могут улучшить сходимость итеративных методов, которые представимы в виде метода простой итерации (в частности, метода Ньютона решения системы нелинейных уравнений). Формулы для таких релаксаций получаются минимизацией максимума оценок погрешностей следующей итерации, а использование невязки состоит в выборе лучшего по невязке приближения из двух: того, что выдает базовый алгоритм, и того, что выдает точная релаксация этого алгоритма.
[полный текст] Ключевые слова: сходимость, скорость сходимости, итерация, метод Ньютона, ускорение сходимости, невязка
Библиографическая ссылка: Михеев С.Е., Михеев В.С. Точная релаксация с учетом невязки // Вычислительные технологии. 2009. Т. 14. № 2. С. 74-84
|
|
|