Please use this identifier to cite or link to this item: http://ea.donntu.edu.ua:8080/jspui/handle/123456789/2911
Title: Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений
Other Titles: Incomplete column-row factorization of matrices in iterative Krylov methods for solving large-scale linear systems
Authors: Саух
Keywords: sparse matrix
pivot
preconditioner
incomplete factorization
column-row factorization
разреженная матрица
ведущий элемент
предобусловливатель
неполная факторизация
столбцово-строчная факторизация
Issue Date: 2010
Publisher: ДВНЗ «ДонНТУ»
Citation: Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений / Саух С.Е.//Научные труды ДонНТУ. Серия «Информатика, кибернетика и вычислительная техника».– 2010.– Вып. 12(165).– С. 60-66
Series/Report no.: Інформатика, кібернетика та обчислювальна техніка;10
Abstract: Предложен метод неполной столбцово-строчной факторизации матриц. Метод не требует перестановок строк и столбцов в субматрицах. Вычислительная устойчивость метода обеспечивается таким выбором ведущих элементов в субматрицах, при котором на каждом шаге факторизаци достигается минимум отклонений по норме Фробениуса между преобразуемыми и получаемыми субматрицами. Значимость элементов факторных матриц определяется путем сравнения соответствующих норм строк и столбцов преобразуемых и вычитаемых субматриц. Новый метод использует меньшие объемы памяти, по сравнению с методами факторизаци AINV, ILUС и RIF-Ns.
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
URI: http://ea.donntu.edu.ua/handle/123456789/2911
Appears in Collections:Випуск 12(165)



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.