Донецький національний технічний університет
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
https://ea.donntu.edu.ua/jspui/handle/123456789/2911| Назва: | Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений |
| Інші назви: | Incomplete column-row factorization of matrices in iterative Krylov methods for solving large-scale linear systems |
| Автори: | Саух |
| Ключові слова: | sparse matrix pivot preconditioner incomplete factorization column-row factorization разреженная матрица ведущий элемент предобусловливатель неполная факторизация столбцово-строчная факторизация |
| Дата публікації: | 2010 |
| Видавництво: | ДВНЗ «ДонНТУ» |
| Бібліографічний опис: | Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений / Саух С.Е.//Научные труды ДонНТУ. Серия «Информатика, кибернетика и вычислительная техника».– 2010.– Вып. 12(165).– С. 60-66 |
| Серія/номер: | Інформатика, кібернетика та обчислювальна техніка;10 |
| Короткий огляд (реферат): | Предложен метод неполной столбцово-строчной факторизации матриц. Метод не требует перестановок строк и столбцов в субматрицах. Вычислительная устойчивость метода обеспечивается таким выбором ведущих элементов в субматрицах, при котором на каждом шаге факторизаци достигается минимум отклонений по норме Фробениуса между преобразуемыми и получаемыми субматрицами. Значимость элементов факторных матриц определяется путем сравнения соответствующих норм строк и столбцов преобразуемых и вычитаемых субматриц. Новый метод использует меньшие объемы памяти, по сравнению с методами факторизаци AINV, ILUС и RIF-Ns. |
| Опис: | 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 |
| URI (Уніфікований ідентифікатор ресурсу): | http://ea.donntu.edu.ua/handle/123456789/2911 |
| Розташовується у зібраннях: | Випуск 12(165) |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| Incomplete column-row factorization of matrices in iterative Krylov methods for solving large-scale linear systems.pdf | 442,87 kB | Adobe PDF | Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.