2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Область сходимости метода простых итераций
Сообщение12.10.2015, 15:16 
сходимость метода простых итераций
$x_{n+1}=x_n+kF(x_n,y_n,z_n,...)$ (1)
гарантируется при условии
$||J||<1$, где $J=grad(x_n+kF)$ - матрица Якоби

можно ли утверждать, что среди всех вариантов метода простых итераций метод Якоби обладает самой широкой областью сходимости?
в этом методе правая часть рекуррентной формулы (1) не зависит от самой уточняемой переменной, а определяется только остальными переменными, в связи с чем все диагональные элементы матрицы Якоби равны нулю. Означает ли это что норма такой матрицы будет минимально возможной среди всех матриц Якоби, составленных для других вариантов метода простых итераций?

 
 
 
 Re: Область сходимости метода простых итераций
Сообщение13.10.2015, 23:45 
Вопрос снимается, разобрался самостоятельно:
в методе простой итерации, в разновидности Якоби
$X_{n+1}=X_n-D F(X_n)$, где D - диагональная матрица, в случае СЛАУ, когда F(X)=AX-B, ошибка приближения уменьшается как
$\xi_{n+1}=(E-D A)\xi_n$, где Е - единичная матрица
таким образом минимальная по модулю ошибка достигается при $D^{-1}=diag(A)$
поэтому значение самой обновляемой переменной на предыдущем шаге при её обновлении не требуется

в методе Зейделя наблюдается то же самое, а вот в методе верхней релаксации, имеющего кстати самую быструю сходимость среди рассмотренных методов, предыдущие значения обновляемой переменной при её обновлении используются

 
 
 
 Re: Область сходимости метода простых итераций
Сообщение14.10.2015, 07:56 
Аватара пользователя
 !  Andrey_Kireew, замечание за неоформление формул $\TeX$ом

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group