eaDonNTU, Donetsk >
Научные труды ДонНТУ >
Серія: Інформатика, кібернетика та обчислювальна техніка >
Випуск 12(165) >
Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://ea.donntu.ru/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)
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
|