Решение линейных систем с помощью декомпозиции
Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность котор...
Збережено в:
| Дата: | 2005 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2005
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/13813 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-13813 |
|---|---|
| record_format |
dspace |
| spelling |
Зайцев, Д.А. 2010-12-02T15:09:48Z 2010-12-02T15:09:48Z 2005 Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/13813 512.8+519.74 Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность которых превышает кубическую. Для целочисленных систем, решаемых в целой неотрицательной области, ускорение вычислений является экспоненциальным. 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. Введені і та досліджені спеціальні підмножини рівнянь лінійної системи, названі кланами. Запропоновано використовувати декомпозицію на клани для прискорення вирішення лінійної системи. Складність декомпозиції дорівнює кубу від розміру системи. Тому прискорення обчислень отримано для методів, складність яких перебільшує кубічну. Для цілочисельних систем, що вирішуються в цілочисельній невід’ємній області, прискорення обчислювань експоненційне. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Решение линейных систем с помощью декомпозиции Linear system solving with the help of decomposition Вирішення лінійних систем за допомогою декомпозиції 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 |
2005 |
| language |
Russian |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Linear system solving with the help of decomposition Вирішення лінійних систем за допомогою декомпозиції |
| 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.
Введені і та досліджені спеціальні підмножини рівнянь лінійної системи, названі кланами. Запропоновано використовувати декомпозицію на клани для прискорення вирішення лінійної системи. Складність декомпозиції дорівнює кубу від розміру системи. Тому прискорення обчислень отримано для методів, складність яких перебільшує кубічну. Для цілочисельних систем, що вирішуються в цілочисельній невід’ємній області, прискорення обчислювань експоненційне.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/13813 |
| citation_txt |
Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT zaicevda rešenielineinyhsistemspomoŝʹûdekompozicii AT zaicevda linearsystemsolvingwiththehelpofdecomposition AT zaicevda viríšennâlíníinihsistemzadopomogoûdekompozicíí |
| first_indexed |
2025-12-07T17:13:34Z |
| last_indexed |
2025-12-07T17:13:34Z |
| _version_ |
1850870453162213376 |