Показати простий запис статті
dc.contributor.author |
Зайцев, Д.А. |
|
dc.date.accessioned |
2010-12-02T15:09:48Z |
|
dc.date.available |
2010-12-02T15:09:48Z |
|
dc.date.issued |
2005 |
|
dc.identifier.citation |
Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос. |
uk_UA |
dc.identifier.issn |
1681–6048 |
|
dc.identifier.uri |
http://dspace.nbuv.gov.ua/handle/123456789/13813 |
|
dc.description.abstract |
Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность которых превышает кубическую. Для целочисленных систем, решаемых в целой неотрицательной области, ускорение вычислений является экспоненциальным. |
uk_UA |
dc.description.abstract |
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. |
uk_UA |
dc.description.abstract |
Введені і та досліджені спеціальні підмножини рівнянь лінійної системи, названі кланами. Запропоновано використовувати декомпозицію на клани для прискорення вирішення лінійної системи. Складність декомпозиції дорівнює кубу від розміру системи. Тому прискорення обчислень отримано для методів, складність яких перебільшує кубічну. Для цілочисельних систем, що вирішуються в цілочисельній невід’ємній області, прискорення обчислювань експоненційне. |
uk_UA |
dc.language.iso |
ru |
uk_UA |
dc.publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
uk_UA |
dc.subject |
Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
uk_UA |
dc.title |
Решение линейных систем с помощью декомпозиции |
uk_UA |
dc.title.alternative |
Linear system solving with the help of decomposition |
uk_UA |
dc.title.alternative |
Вирішення лінійних систем за допомогою декомпозиції |
uk_UA |
dc.type |
Article |
uk_UA |
dc.status |
published earlier |
uk_UA |
dc.identifier.udc |
512.8+519.74 |
|
Файли у цій статті
Ця стаття з'являється у наступних колекціях
Показати простий запис статті