Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений
Для формирования предобусловливателей предложен метод неполной столбцово-строчной (ICR) факторизации несимметричных матриц. Метод не требует перестановок строк и столбцов в субматрицах. Получаемые факторные матрицы не являются треугольными. Оригинальная процедура поиска ведущего элемента в субматриц...
Збережено в:
| Опубліковано в: : | Электронное моделирование |
|---|---|
| Дата: | 2010 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2010
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/61684 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений / С.Е. Саух // Электронное моделирование. — 2010. — Т. 32, № 6. — С. 3-14. — Бібліогр.: 7назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-61684 |
|---|---|
| record_format |
dspace |
| spelling |
Саух, С.Е. 2014-05-10T15:42:15Z 2014-05-10T15:42:15Z 2010 Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений / С.Е. Саух // Электронное моделирование. — 2010. — Т. 32, № 6. — С. 3-14. — Бібліогр.: 7назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/61684 519.612 Для формирования предобусловливателей предложен метод неполной столбцово-строчной (ICR) факторизации несимметричных матриц. Метод не требует перестановок строк и столбцов в субматрицах. Получаемые факторные матрицы не являются треугольными. Оригинальная процедура поиска ведущего элемента в субматрице по критерию минимума расхождения по норме Фробениуса между преобразуемой и преобразованной субматрицами обеспечивает устойчивость вычислений для плохо обусловленных матриц. В методе ICR-факторизации применена оригинальная оценка значимости элементов факторных матриц, основанная на сопоставлении норм строк и столбцов преобразуемых и вычитаемых субматриц. Приведены примеры решения тестовых систем уравнений с использованием итерационных методов проекций решений на подпространства Крылова, подтверждающие преимущества предложеного метода. Для формування передобумовлювачів запропоновано метод неповної стовпцево-рядкової (ICR) факторизації несиметричних матриць. Метод не потребує перестановок рядків і стовпців у субматрицях. Одержувані факторні матриці не є трикутними. Оригінальна процедура пошуку провідних елементів в субматрицях за критерієм мінімальної розбіжності по нормі Фробеніуса між перетворюваною і перетвореною субматрицями забезпечує стійкість обчислень для погано обумовлених матриць. У методі ICR-факторизації застосовано оригінальну оцінку значимості елементів факторних матриць, базовану на зіставленні норм рядків і стовпців перетворюваних субматриць та субматриць, що віднімаються. Наведено приклади розв’язку тестових систем рівнянь з використанням ітераційних методів проекцій розв’язків на підпростори Крилова, які підтверджують переваги запропонованого методу. A method of the column-line (ICR) factorization of asymmetrical matrices is proposed for forming predeterminers. The method does not require permutation of lines and columns in submatrices. The obtained factor matrices are not triangular. The original procedure of the search for the leading element in the submatrix by the criterion of minimum of divergence by the Frobenius norm between the transformable and transformed submatrices provides for the stability of calculations for badly determined matrices. An original estimation of the value of the factor matrices elements is used in the method of ICR-factorization. The examples of solution for the test equation systems with the use of iterational methods of solution projections to Krylov’s subspaces are presented which confirm the advantages of the proposed method. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений |
| spellingShingle |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений Саух, С.Е. Математические методы и модели |
| title_short |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений |
| title_full |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений |
| title_fullStr |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений |
| title_full_unstemmed |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений |
| title_sort |
неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений |
| author |
Саух, С.Е. |
| author_facet |
Саух, С.Е. |
| topic |
Математические методы и модели |
| topic_facet |
Математические методы и модели |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
Для формирования предобусловливателей предложен метод неполной столбцово-строчной (ICR) факторизации несимметричных матриц. Метод не требует перестановок строк и столбцов в субматрицах. Получаемые факторные матрицы не являются треугольными. Оригинальная процедура поиска ведущего элемента в субматрице по критерию минимума расхождения по норме Фробениуса между преобразуемой и преобразованной субматрицами обеспечивает устойчивость вычислений для плохо обусловленных матриц. В методе ICR-факторизации применена оригинальная оценка значимости элементов факторных матриц, основанная на сопоставлении норм строк и столбцов преобразуемых и вычитаемых субматриц. Приведены примеры решения тестовых систем уравнений с использованием итерационных методов проекций решений на подпространства Крылова, подтверждающие преимущества предложеного метода.
Для формування передобумовлювачів запропоновано метод неповної стовпцево-рядкової (ICR) факторизації несиметричних матриць. Метод не потребує перестановок рядків і стовпців у субматрицях. Одержувані факторні матриці не є трикутними. Оригінальна процедура пошуку провідних елементів в субматрицях за критерієм мінімальної розбіжності по нормі Фробеніуса між перетворюваною і перетвореною субматрицями забезпечує стійкість обчислень для погано обумовлених матриць. У методі ICR-факторизації застосовано оригінальну оцінку значимості елементів факторних матриць, базовану на зіставленні норм рядків і стовпців перетворюваних субматриць та субматриць, що віднімаються. Наведено приклади розв’язку тестових систем рівнянь з використанням ітераційних методів проекцій розв’язків на підпростори Крилова, які підтверджують переваги запропонованого методу.
A method of the column-line (ICR) factorization of asymmetrical matrices is proposed for forming predeterminers. The method does not require permutation of lines and columns in submatrices. The obtained factor matrices are not triangular. The original procedure of the search for the leading element in the submatrix by the criterion of minimum of divergence by the Frobenius norm between the transformable and transformed submatrices provides for the stability of calculations for badly determined matrices. An original estimation of the value of the factor matrices elements is used in the method of ICR-factorization. The examples of solution for the test equation systems with the use of iterational methods of solution projections to Krylov’s subspaces are presented which confirm the advantages of the proposed method.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/61684 |
| citation_txt |
Неполная столбцово-строчная факторизация матриц для итерационного решения больших систем уравнений / С.Е. Саух // Электронное моделирование. — 2010. — Т. 32, № 6. — С. 3-14. — Бібліогр.: 7назв. — рос. |
| work_keys_str_mv |
AT sauhse nepolnaâstolbcovostročnaâfaktorizaciâmatricdlâiteracionnogorešeniâbolʹšihsistemuravnenii |
| first_indexed |
2025-12-07T18:40:38Z |
| last_indexed |
2025-12-07T18:40:38Z |
| _version_ |
1850875931375173632 |