Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://ea.donntu.edu.ua:8080/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.pdf442,87 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.