Я хочу знати , які з класичних лінійних решателей (наприклад , Гаусс-Зейделя, Jacobi, SOR) гарантовано сходяться для завдання , де позитивно підлозі визначена і, звичайно
(Повідомлення є напіввизначеним і не визначеним)
1
Ви маєте на увазі позитивні напіввизначені матриці?
—
meawoppl
В чому користь розв’язування лінійної системи з такою матрицею? Якщо я не помиляюся, якщо ваша позитивна семидефинитная матриця не є сингулярною, вона просто позитивна визначена.
—
faleichik
Так, я впевнений. Я повинен оновити свою пам’ять як для фактичного підтвердження, але відповідно до того, що ви говорили - якщо знаменник у обчисленні дорівнює нулю, це означає, що дорівнює нулю, це означає, що всі "напрямки пошуку", в яких A не є особливими, вичерпані, і залишок, який ви залишите не в межах А (і, отже, це "оптимальне" рішення). У тому випадку, якщо насправді , це не відбудеться, оскільки залишковий результат досягне нуля безпосередньо до першого разу
—
olamundo
Встановити . Тоді A n b ∈ I m ( A ) . CG буде сходитися через x ∗ n A x n > 0 для всіх 0 ≠ x n ∈ I m ( A ) . Іншими словами, ви ніколи не залишаєте I m ( A ), для якого A є позитивним.
—
Смерть
@faleichik: матриці зниженої щільності у квантовій механіці є позитивними напіввизначеними у дуже багатьох випадках.
—
Смерть