Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности
Предложены методы столбцового, строчного, столбцово-строчного и многорангового обновления факторных матриц, получаемых в результате CR-факторизации. Даны оценки вычислительной сложности методов CR-обновления матриц и определены условия эффективного их применения в составе итерационного метода Ньютон...
Saved in:
| Published in: | Электронное моделирование |
|---|---|
| Date: | 2013 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2013
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/100852 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности / С.Е. Саух // Электронное моделирование. — 2013. — Т. 35, № 4. — С. 3-19. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862580118111649792 |
|---|---|
| author | Саух, С.Е. |
| author_facet | Саух, С.Е. |
| citation_txt | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности / С.Е. Саух // Электронное моделирование. — 2013. — Т. 35, № 4. — С. 3-19. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Электронное моделирование |
| description | Предложены методы столбцового, строчного, столбцово-строчного и многорангового обновления факторных матриц, получаемых в результате CR-факторизации. Даны оценки вычислительной сложности методов CR-обновления матриц и определены условия эффективного их применения в составе итерационного метода Ньютона решения нелинейных систем алгебраических уравнений. Представлены экспериментальные результаты использования методов CR-обновления матриц для решения тестовых систем нелинейных уравнений большой размерности.
Запропоновано методи стовпцевого, рядкового, стовпцево-рядкового і багаторангового оновлення факторних матриць, що утворюються в результаті CR-факторізації. Дано оцінки обчислювальної складності методів CR-оновлення матриць і визначено умови ефективного їх застосування у складі ітераційного методу Ньютона розв’язку нелінійних систем алгебраїчних рівнянь. Представлено експериментальні результати застосування методів CR-оновлення матриць для розв’язування тестових систем нелінійних рівнянь великої розмірності.
A column, row, column-row and multi-rank methods of updating the factor matrices derived from CR-matrix factorization are proposed. We obtain estimates of the computational complexity of the CR-updating methods. The conditions for their effective use in the Newton iterative method for solving nonlinear algebraic equations are determined. The experimental results of using the CR-updating methods of test matrices for solution of large scale systems of nonlinear equations are presented.
|
| first_indexed | 2025-11-26T20:16:01Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-100852 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 0204-3572 |
| language | Russian |
| last_indexed | 2025-11-26T20:16:01Z |
| publishDate | 2013 |
| publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| record_format | dspace |
| spelling | Саух, С.Е. 2016-05-27T17:23:26Z 2016-05-27T17:23:26Z 2013 Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности / С.Е. Саух // Электронное моделирование. — 2013. — Т. 35, № 4. — С. 3-19. — Бібліогр.: 8 назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/100852 591.6 Предложены методы столбцового, строчного, столбцово-строчного и многорангового обновления факторных матриц, получаемых в результате CR-факторизации. Даны оценки вычислительной сложности методов CR-обновления матриц и определены условия эффективного их применения в составе итерационного метода Ньютона решения нелинейных систем алгебраических уравнений. Представлены экспериментальные результаты использования методов CR-обновления матриц для решения тестовых систем нелинейных уравнений большой размерности. Запропоновано методи стовпцевого, рядкового, стовпцево-рядкового і багаторангового оновлення факторних матриць, що утворюються в результаті CR-факторізації. Дано оцінки обчислювальної складності методів CR-оновлення матриць і визначено умови ефективного їх застосування у складі ітераційного методу Ньютона розв’язку нелінійних систем алгебраїчних рівнянь. Представлено експериментальні результати застосування методів CR-оновлення матриць для розв’язування тестових систем нелінійних рівнянь великої розмірності. A column, row, column-row and multi-rank methods of updating the factor matrices derived from CR-matrix factorization are proposed. We obtain estimates of the computational complexity of the CR-updating methods. The conditions for their effective use in the Newton iterative method for solving nonlinear algebraic equations are determined. The experimental results of using the CR-updating methods of test matrices for solution of large scale systems of nonlinear equations are presented. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности Article published earlier |
| spellingShingle | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности Саух, С.Е. Математические методы и модели |
| title | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности |
| title_full | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности |
| title_fullStr | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности |
| title_full_unstemmed | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности |
| title_short | Методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности |
| title_sort | методы обновления столбцово-строчных факторных матриц для ускоренного решения нелинейных систем алгебраических уравнений большой размерности |
| topic | Математические методы и модели |
| topic_facet | Математические методы и модели |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/100852 |
| work_keys_str_mv | AT sauhse metodyobnovleniâstolbcovostročnyhfaktornyhmatricdlâuskorennogorešeniânelineinyhsistemalgebraičeskihuravneniibolʹšoirazmernosti |