Метод спряжених градієнтів

Метод спряжених градієнтів (CG) — це ітераційний алгоритм для розв'язання великих розріджених симетричних додатно визначених лінійних систем Ax = b, розроблений Гестенесом та Штіфелем у 1952 році. Це один із найпоширеніших ітераційних розв'язувачів у наукових обчисленнях, оскільки він збігається щонайбільше за n ітерацій для матриці n × n і зазвичай потребує значно менше.