Вирішення лінійних систем за допомогою декомпозиції
Special subsets of equations of linear system named by clans were introduced and studied. It was proposed to use the decomposition into clans for the acceleration of linear system solving. Decomposition complexity equals cube depending on size of system. Therefore, acceleration of computations was o...
Saved in:
| Date: | 2019 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2019
|
| Online Access: | http://journal.iasa.kpi.ua/article/view/171324 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543409317085184 |
|---|---|
| author | Zaitsev, D. A. |
| author_facet | Zaitsev, D. A. |
| author_sort | Zaitsev, D. A. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-06-24T12:52:05Z |
| description | Special subsets of equations of linear system named by clans were introduced and studied. It was proposed to use the decomposition into clans for the acceleration of linear system solving. Decomposition complexity equals cube depending on size of system. Therefore, acceleration of computations was obtained for methods with complexity exceeding cube. For integer systems solving in nonnegative integer numbers acceleration of computations obtained is exponential. |
| first_indexed | 2025-07-17T10:25:14Z |
| format | Article |
| id | journaliasakpiua-article-171324 |
| institution | System research and information technologies |
| language | Russian |
| last_indexed | 2025-07-17T10:25:14Z |
| publishDate | 2019 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1713242019-06-24T12:52:05Z Linear system solving with the help of decomposition Решение линейных систем с помощью декомпозиции Вирішення лінійних систем за допомогою декомпозиції Zaitsev, D. A. Special subsets of equations of linear system named by clans were introduced and studied. It was proposed to use the decomposition into clans for the acceleration of linear system solving. Decomposition complexity equals cube depending on size of system. Therefore, acceleration of computations was obtained for methods with complexity exceeding cube. For integer systems solving in nonnegative integer numbers acceleration of computations obtained is exponential. Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность которых превышает кубическую. Для целочисленных систем, решаемых в целой неотрицательной области, ускорение вычислений является экспоненциальным. Введені та досліджені спеціальні підмножини рівнянь лінійної системи, названі кланами. Запропоновано використовувати декомпозицію на клани для прискорення вирішення лінійної системи. Складність декомпозиції дорівнює кубу від розміру системи. Тому прискорення обчислень отримано для методів, складність яких перебільшує кубічну. Для цілочисельних систем, що вирішуються в цілочисельній невід’ємній області, прискорення обчислювань експоненційне. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2019-06-24 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/171324 System research and information technologies; No. 2 (2005); 131-143 Системные исследования и информационные технологии; № 2 (2005); 131-143 Системні дослідження та інформаційні технології; № 2 (2005); 131-143 2308-8893 1681-6048 ru http://journal.iasa.kpi.ua/article/view/171324/170988 Copyright (c) 2021 System research and information technologies |
| spellingShingle | Zaitsev, D. A. Вирішення лінійних систем за допомогою декомпозиції |
| title | Вирішення лінійних систем за допомогою декомпозиції |
| title_alt | Linear system solving with the help of decomposition Решение линейных систем с помощью декомпозиции |
| title_full | Вирішення лінійних систем за допомогою декомпозиції |
| title_fullStr | Вирішення лінійних систем за допомогою декомпозиції |
| title_full_unstemmed | Вирішення лінійних систем за допомогою декомпозиції |
| title_short | Вирішення лінійних систем за допомогою декомпозиції |
| title_sort | вирішення лінійних систем за допомогою декомпозиції |
| url | http://journal.iasa.kpi.ua/article/view/171324 |
| work_keys_str_mv | AT zaitsevda linearsystemsolvingwiththehelpofdecomposition AT zaitsevda rešenielinejnyhsistemspomoŝʹûdekompozicii AT zaitsevda viríšennâlíníjnihsistemzadopomogoûdekompozicíí |