Наукова періодика України Наукові праці Донецького національного технічного університету


Саух С. Е. 
Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений / С. Е. Саух // Наукові праці Донецького національного технічного університету. Серія : Інформатика, кібернетика та обчислювальна техніка. - 2010. - Вип. 12. - С. 60-65 . - Режим доступу: http://nbuv.gov.ua/UJRN/Npdntu_inf_2010_12_12
Предложен метод неполной столбцово-строчной факторизации матриц. Метод не требует перестановок строк и столбцов в субматрицах. Вычислительная устойчивость метода обеспечивается таким выбором ведущих элементов в субматрицах, при котором на каждом шаге факторизации достигается минимум отклонений по норме Фробениуса между преобразуемыми и получаемыми субматрицами. Значимость элементов факторных матриц определяется путем сравнения соответствующих норм строк и столбцов преобразуемых и вычитаемых субматриц. Новый метод использует меньшие объемы памяти, по сравнению с методами факторизаци AINV, ILUС и RIF-Ns.Для формирования предобусловливателей предложен метод неполной столбцово-строчной (ICR) факторизации несимметричных матриц. Метод не требует перестановок строк и столбцов в субматрицах. Полученные факторные матрицы не являются треугольными. Оригинальная процедура поиска ведущего элемента в субматрице по критерию минимума расхождения по норме Фробениуса между преобразуемой и преобразованной субматрицами обеспечивает устойчивость вычислений для плохо обусловленных матриц. В методе ICR-факторизации применена оригинальная оценка значимости элементов факторных матриц, основанная на сопоставлении норм строк и столбцов преобразуемых и вычитаемых субматриц. Приведены примеры решения тестовых систем уравнений с использованием итерационных методов проекций решений на подпространства Крылова, подтверждающие преимущества предложеного метода.
  Повний текст PDF - 509.287 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Саух С.

  • Бібліографічний опис для цитування:

    Саух С. Е. Неполная столбцово-строчная факторизация матриц в итерационных методах Крылова решения больших систем линейных уравнений / С. Е. Саух // Наукові праці Донецького національного технічного університету. Серія : Інформатика, кібернетика та обчислювальна техніка. - 2010. - Вип. 12. - С. 60-65 . - Режим доступу: http://nbuv.gov.ua/UJRN/Npdntu_inf_2010_12_12.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського