Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений
Електронний архів E-archive DonNTU – (Electronic archive Donetsk National Technical University)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений
Incomplete column-row factorization of matrices in iterative Krylov methods for solving large-scale linear systems |
|
| Creator |
Саух
|
|
| Subject |
sparse matrix
pivot preconditioner incomplete factorization column-row factorization разреженная матрица ведущий элемент предобусловливатель неполная факторизация столбцово-строчная факторизация |
|
| Description |
Incomplete column-row factorization method is proposed. This method does not require permutations of rows and columns in submatrices. Calculable stability of the method is provided by search of pivots in submatrices to minimize divergence on the Frobenius norm between the transformed and regenerate submatrices. Significance of entries of the factor matrices is specified by comparison of norms of rows and columns of transformed and subtracted submatrices. The new method requires less memory than AINV, ILUT and RIF-Ns methods Предложен метод неполной столбцово-строчной факторизации матриц. Метод не требует перестановок строк и столбцов в субматрицах. Вычислительная устойчивость метода обеспечивается таким выбором ведущих элементов в субматрицах, при котором на каждом шаге факторизаци достигается минимум отклонений по норме Фробениуса между преобразуемыми и получаемыми субматрицами. Значимость элементов факторных матриц определяется путем сравнения соответствующих норм строк и столбцов преобразуемых и вычитаемых субматриц. Новый метод использует меньшие объемы памяти, по сравнению с методами факторизаци AINV, ILUС и RIF-Ns. |
|
| Date |
2011-12-06T11:32:09Z
2011-12-06T11:32:09Z 2010 |
|
| Type |
Article
|
|
| Identifier |
Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений / Саух С.Е.//Научные труды ДонНТУ. Серия «Информатика, кибернетика и вычислительная техника».– 2010.– Вып. 12(165).– С. 60-66
УДК 519.61 http://ea.donntu.edu.ua/handle/123456789/2911 |
|
| Relation |
Інформатика, кібернетика та обчислювальна техніка;10
|
|
| Publisher |
ДВНЗ «ДонНТУ»
|
|