Итеративный метод
- Итерационные методы используются в вычислительной математике для генерации последовательности приближенных решений.
- Конкретная реализация итерационного метода является алгоритмом.
- Итерационные методы называются сходящимися, если последовательность сходится при заданных начальных приближениях.
- Итерационные методы часто используются для решения нелинейных уравнений, особенно в случаях, когда прямые методы были бы слишком дорогими или невозможными.
- В численных методах часто используются надстрочные знаки в круглых скобках для избежания путаницы с нижними индексами.
- Линейные итерационные методы включают стационарные итерационные методы и методы подпространства Крылова.
- Методы подпространства Крылова работают путем формирования основы из последовательности последовательных степеней матрицы и минимизации остатка по сформированному подпространству.
Полный текст статьи: