Academic Journal
Применение метода сопряженных градиентов с предварительным условием к решению линейных систем
| Title: | Применение метода сопряженных градиентов с предварительным условием к решению линейных систем |
|---|---|
| Source: | Приволжский научный вестник. |
| Publisher Information: | Индивидуальный предприниматель Самохвалов Антон Витальевич, 2015. |
| Publication Year: | 2015 |
| Subject Terms: | ЛИНЕЙНЫЕ СИСТЕМЫ,СИММЕТРИЧНЫЕ ПОЛОЖИТЕЛЬНО ОПРЕДЕЛЕННЫЕ МАТРИЦЫ,МЕТОД СОПРЯЖЕННЫХ ГРАДИЕНТОВ,ПОЛИНОМЫ ЧЕБЫШЕВА,СИСТЕМА КОМПЬЮТЕРНОЙ МАТЕМАТИКИ SCILAB,LINEAR SYSTEMS,SYMMETRIC POSITIVE DEFINITE MATRICES,CONJUGATE GRADIENT METHOD,CHEBYSHEV POLYNOMIALS,SCILAB |
| Description: | В статье рассмотрен итерационный алгоритм решения симметричных, положительно определенных линейных систем, реализующий метод сопряженных градиентов с предварительными условиями. Метод сопряженных градиентов с фильтром Чебышева задает некоторые специфические свойства сходимости метода сопряженных градиентов. Главное преимущество этого метода в то, что полученные предварительные условия может быть использована для решения ряда систем с небольшими дополнительными вычислительными затратами. Проиллюстрирована работа метода числовыми экспериментами на наборе линейных систем. The article describes an iterative algorithm for solving symmetric positive definite linear systems implementing conjugate gradient method with the preconditions. The conjugate gradient method with Chebyshev sets some specific properties of convergence of the conjugate gradient method. The main advantage of this method is that the resulting pre-conditions can be used to solve a number of systems with little additional computational cost. Illustrate how the method of numerical experiments on a set of linear systems. |
| Document Type: | Article |
| File Description: | text/html |
| Language: | Russian |
| ISSN: | 2224-0179 |
| Access URL: | http://cyberleninka.ru/article/n/primenenie-metoda-sopryazhennyh-gradientov-s-predvaritelnym-usloviem-k-resheniyu-lineynyh-sistem http://cyberleninka.ru/article_covers/16426762.png |
| Accession Number: | edsair.od......2806..25b05e53eef46bc5fb2a188e3a9f09e9 |
| Database: | OpenAIRE |
Be the first to leave a comment!