Решение линейных систем с помощью декомпозиции
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Решение линейных систем с помощью декомпозиции
|
|
| Creator |
Зайцев, Д.А.
|
|
| Subject |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
|
|
| 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. Введені і та досліджені спеціальні підмножини рівнянь лінійної системи, названі кланами. Запропоновано використовувати декомпозицію на клани для прискорення вирішення лінійної системи. Складність декомпозиції дорівнює кубу від розміру системи. Тому прискорення обчислень отримано для методів, складність яких перебільшує кубічну. Для цілочисельних систем, що вирішуються в цілочисельній невід’ємній області, прискорення обчислювань експоненційне. |
|
| Date |
2010-12-02T15:09:48Z
2010-12-02T15:09:48Z 2005 |
|
| Type |
Article
|
|
| Identifier |
Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос.
1681–6048 http://dspace.nbuv.gov.ua/handle/123456789/13813 512.8+519.74 |
|
| Language |
ru
|
|
| Publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
|
|