Рассматривается метод простой итерации:
есть теорема( Самарский, стр. 87), что итерации сходятся при условии
, т.е.
,
метод предполагается стационарным, а матрица A - симметричной и положительно определённой.
У меня оба этих условия строго не выполняются, но и нарушаются несильно, A не совсем симметричная, а метод не совсем стационарный.
В начале работы всегда
, и держится на этом уровне долгое время,
затем начинает постепенно уменьшаться, и может опуститься до 1,5 и ниже. Метод сходится всегда, это строго доказано, но другим путём.
Но на стр. 92 у того же Самарского приведена теорема, утвердающая что для сходимости итераций необходимо и достаточно, чтобы все собственные числа матрицы
были по модулю меньше единицы. Но у меня максимальное собственное число этой матрицы всегда рано 1. При этом метод как я уже писал, всегда сходится. Минимальное собственное число
в процессе работа уменьшается до 0,4.
Критерии явно друг другу противоречат. Какой из них в моём случай будет более обоснованным.
Где можно посмотреть критерии сходимости для нестационарных итераций и для несимметричных матриц?