Academic Journal
Применение метода сопряженных градиентов с предварительным условием к решению линейных систем
| Τίτλος: | Применение метода сопряженных градиентов с предварительным условием к решению линейных систем |
|---|---|
| Πηγή: | Приволжский научный вестник. |
| Στοιχεία εκδότη: | Индивидуальный предприниматель Самохвалов Антон Витальевич, 2015. |
| Έτος έκδοσης: | 2015 |
| Θεματικοί όροι: | ЛИНЕЙНЫЕ СИСТЕМЫ,СИММЕТРИЧНЫЕ ПОЛОЖИТЕЛЬНО ОПРЕДЕЛЕННЫЕ МАТРИЦЫ,МЕТОД СОПРЯЖЕННЫХ ГРАДИЕНТОВ,ПОЛИНОМЫ ЧЕБЫШЕВА,СИСТЕМА КОМПЬЮТЕРНОЙ МАТЕМАТИКИ SCILAB,LINEAR SYSTEMS,SYMMETRIC POSITIVE DEFINITE MATRICES,CONJUGATE GRADIENT METHOD,CHEBYSHEV POLYNOMIALS,SCILAB |
| Περιγραφή: | В статье рассмотрен итерационный алгоритм решения симметричных, положительно определенных линейных систем, реализующий метод сопряженных градиентов с предварительными условиями. Метод сопряженных градиентов с фильтром Чебышева задает некоторые специфические свойства сходимости метода сопряженных градиентов. Главное преимущество этого метода в то, что полученные предварительные условия может быть использована для решения ряда систем с небольшими дополнительными вычислительными затратами. Проиллюстрирована работа метода числовыми экспериментами на наборе линейных систем. 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. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | text/html |
| Γλώσσα: | Russian |
| ISSN: | 2224-0179 |
| Σύνδεσμος πρόσβασης: | http://cyberleninka.ru/article/n/primenenie-metoda-sopryazhennyh-gradientov-s-predvaritelnym-usloviem-k-resheniyu-lineynyh-sistem http://cyberleninka.ru/article_covers/16426762.png |
| Αριθμός Καταχώρησης: | edsair.od......2806..25b05e53eef46bc5fb2a188e3a9f09e9 |
| Βάση Δεδομένων: | OpenAIRE |
| ISSN: | 22240179 |
|---|