Решение линейных систем с помощью декомпозиции
Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность котор...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Igor Sikorsky Kyiv Polytechnic Institute
2019-06-01
|
| Series: | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| Online Access: | http://journal.iasa.kpi.ua/article/view/171324 |
| _version_ | 1828165266621595648 |
|---|---|
| author | D. A. Zaitsev |
| author_facet | D. A. Zaitsev |
| author_sort | D. A. Zaitsev |
| collection | DOAJ |
| description | Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность которых превышает кубическую. Для целочисленных систем, решаемых в целой неотрицательной области, ускорение вычислений является экспоненциальным. |
| first_indexed | 2024-04-12T01:41:42Z |
| format | Article |
| id | doaj.art-83865967fd534babbf90b35f3ed0fecb |
| institution | Directory Open Access Journal |
| issn | 1681-6048 2308-8893 |
| language | Ukrainian |
| last_indexed | 2024-04-12T01:41:42Z |
| publishDate | 2019-06-01 |
| publisher | Igor Sikorsky Kyiv Polytechnic Institute |
| record_format | Article |
| series | Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| spelling | doaj.art-83865967fd534babbf90b35f3ed0fecb2022-12-22T03:53:11ZukrIgor Sikorsky Kyiv Polytechnic InstituteSistemnì Doslìdženâ ta Informacìjnì Tehnologìï1681-60482308-88932019-06-012Решение линейных систем с помощью декомпозицииD. A. ZaitsevВведены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность которых превышает кубическую. Для целочисленных систем, решаемых в целой неотрицательной области, ускорение вычислений является экспоненциальным.http://journal.iasa.kpi.ua/article/view/171324 |
| spellingShingle | D. A. Zaitsev Решение линейных систем с помощью декомпозиции Sistemnì Doslìdženâ ta Informacìjnì Tehnologìï |
| title | Решение линейных систем с помощью декомпозиции |
| 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 dazaitsev rešenielinejnyhsistemspomoŝʹûdekompozicii |