Метод CR факторизации матриц большой размерности
Предложен новый метод столбцово-строчной (CR) факторизации матриц, который принципиально отличается от известного метода LU факторизации свойством адаптивности к динамически выбираемым ведущим элементам, что позволяет отказаться от перестановок строк и столбцов в процессе вычисления факторных матриц...
Saved in:
| Date: | 2007 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2007
|
| Series: | Электронное моделирование |
| Subjects: | |
| 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: | Метод CR факторизации матриц большой размерности / С.Е. Саух // Электронное моделирование. — 2007. — Т. 29, № 6. — С. 3-22. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Предложен новый метод столбцово-строчной (CR) факторизации матриц, который принципиально отличается от известного метода LU факторизации свойством адаптивности к динамически выбираемым ведущим элементам, что позволяет отказаться от перестановок строк и столбцов в процессе вычисления факторных матриц. Преимущество метода подтверждается результатами его тестирования на множестве матриц большой размерности. Показано, что при прочих равных условиях относительно точности полученных решений и задействованных объемов памяти метод CR факторизации предпочтительнее метода LU факторизации, поскольку позволяет существенно (в среднем более чем на треть) сократить время решения систем алгебраических уравнений большой размерности. |
|---|