К ВОПРОСУ О ПРЕПОДАВАНИИ МЕТОДА СОПРЯЖЕННЫХ ГРАДИЕНТОВ

Main Article Content

Борис Петрович ГОЛОВНЯ

Abstract

Метод сопряженных градиентов является лучшим из известных итерационных методов решения систем линейных уравнения с симметричной матрицей. На его основе разработано много высокоскоростных методов решения произвольных систем алгебраических уравнений. В то же время, традиционное объяснение принципов работы этого метода очень сложно. Как показывает практика, студенты плохо понимают его. В работе предложено интуитивно понятное объяснение принципов работы метода сопряженных градиентов.

Article Details

How to Cite
ГОЛОВНЯ, Б. П. (2020). К ВОПРОСУ О ПРЕПОДАВАНИИ МЕТОДА СОПРЯЖЕННЫХ ГРАДИЕНТОВ. Cherkasy University Bulletin: Applied Mathematics. Informatics, (2). Retrieved from https://ami-ejournal.cdu.edu.ua/article/view/3704
Section
Applied Mathematics
Author Biography

Борис Петрович ГОЛОВНЯ, Черкасский национальный университет имени Богдана Хмельницкого

доктор технических наук, доцент кафедры прикладной математики и информатики

References

Shewchuk, J.R. An Introduction to the Conjugate Gradient Method Without the Agonizing Pain / J.R. Shewchuk // Tech. rep. School of Computer ScienceCarnegie Mellon University. – 1994.

Gower, R.M. Conjugate Gradients: The short and painful explanation with oblique projections. [Електронний ресурс] – 2015. – Режим доступу: https://gowerrobert.github.io/pdf/reports/ GowerR_Painful_PCG_projections.pdf

Saad, Y. Iterative methods for sparse linear systems / Y. Saad. – Philadelphia, Pa.: Society for Industrial and Applied Mathematics. – 2003. – p. 195.

Most read articles by the same author(s)