Решение линейных систем с помощью декомпозиции

• Datum: 2005
• 1. Verfasser: Зайцев, Д.А.
• Format: Artikel
• Sprache: Russian
• Veröffentlicht: Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2005
• Schlagworte: Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/13813
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос.

Введены и исследованы специальные подмножества уравнений линейной системы, именуемые кланами. Предложено использовать декомпозицию на кланы для ускорения решения линейной системы. Сложность декомпозиции равна кубу от размера системы. Поэтому ускорение вычислений получено для методов, сложность котор...