Cover Image

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

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

Full description

Saved in:

Bibliographic Details
Date:	2005
Main Author:	Зайцев, Д.А.
Format:	Article
Language:	Russian
Published:	Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України 2005
Subjects:	Нові методи в системному аналізі, інформатиці та теорії прийняття рішень
Online Access:	https://nasplib.isofts.kiev.ua/handle/123456789/13813
Tags:	Add Tag No Tags, Be the first to tag this record!
Journal Title:	Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:	Решение линейных систем с помощью декомпозиции / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2005. — № 2. — С. 131-143. — Бібліогр.: 12 назв. — рос.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

Similar Items

Последовательная композиция кланов линейных систем
by: Зайцев, Д.А.
Published: (2006)

Решение задачи ограничения пространств неопределенности
by: Дидук, Н.Н.
Published: (2006)

Топологический анализ графов сетевых систем
by: Волков, А.А.
Published: (2005)

Сценарный подход в задачах анализа сложных социальных систем
by: Переверза, Е.В.
Published: (2011)

Побудова апроксимаційних поліномів та ізоліній дисперсії прогнозованих значень із використанням систем комп’ютерної математики
by: Гадзаман, І.В., et al.
Published: (2013)

Прогнозирование и минимизация дисперсий гетероскедастических процессов на основе моделей с разнотемповой дискретизацией
by: Романенко, В.Д.
Published: (2007)

Методологія побудови сценаріїв розвитку складних соціальних систем із використанням морфологічного та SWOT-аналізу. Частина 1
by: Переверза, К.В.
Published: (2012)

Методологія побудови сценаріїв розвитку складних соціальних систем із використанням морфологічного та SWOT-аналізу. Частина 2
by: Переверза, К.В.
Published: (2013)

Множинна регресія та псевдообернення в задачах дистанційного зондування та оцінювання вмісту хлорофілу в рослинності
by: Яценко, В.А., et al.
Published: (2006)

Метод прогнозирования с показателем определенности
by: Ткаченко, С.В.
Published: (2007)

Последовательности функций и ряды Тейлора с нечетким аргументом
by: Спекторский, И.Я.
Published: (2014)

Об операторных включениях в банаховых пространствах с плотно определенными операторами
by: Мельник, В.С.
Published: (2003)

Оценивание вероятности дефолта по кредитным операциям с использованием логистической регрессии и кластерного анализа
by: Середний, С.С.
Published: (2011)

Использование метода численно-асимптотического приближения для исследования процесса взаимодействия β¯-излучения с линейными гибкоцепными полимерами
by: Бомба, А.Я., et al.
Published: (2006)

Новый подход к решению задачи «Минимизация суммарного взвешенного опоздания при выполнении независимых заданий с директивными сроками одним прибором»
by: Павлов, А.А., et al.
Published: (2002)

Математическое обеспечение задач технологического предвидения применительно к отрясли промышленности
by: Панкратова, Н.Д.
Published: (2003)

Дискретне Фур’є-продовження як алгоритм прогнозування фінансово-економічних часових рядів
by: Чабаненко, Д.М.
Published: (2012)

Восстановление многофакторных закономерностей в условиях концептуальной неопределенности
by: Панкратова, Н.Д., et al.
Published: (2004)

Прообразы пространств неопределенности. Простые подпространства
by: Дидук, Н.Н.
Published: (2005)

Оценка эффективности нового статистического иерархического агломеративного алгоритма кластеризации для распознавания регионов изображений
by: Башков, Е.А., et al.
Published: (2005)

Математическое моделирование рефлексивного управления
by: Таран, Т.А., et al.
Published: (2005)

Method of approximation of evolutionary inclusions and variational inequalities by stationary
by: Kasyanov, P.O., et al.
Published: (2005)

Меры внутренней и внешней информации (на примере вероятностных ситуаций неопределенности). Часть І
by: Дидук, Н.Н.
Published: (2012)

Процесологічні середовища системного аналізу
by: Редько, І.В.
Published: (2004)

Price formation mechanism and tariff protection in a dynamic model of a small open economy in transition
by: Oganesyan, G.
Published: (2010)

Класифікація операторів однієї дискретної антисипаційної системи першого порядку
by: Лазаренко, С.В., et al.
Published: (2013)

Модель вторинних некорельованих семантичних полів для анализу текстових даних
by: Павлишенко, Б.М.
Published: (2014)

Модели общественных явлений и сценарные подходы в принятии решений
by: Макаренко, А.С.
Published: (2003)

Меры внутренней и внешней информации (на примере вероятностных ситуаций неопределенности). Часть III
by: Дидук, Н.Н.
Published: (2013)

Число ізоморфізмів еліптичної кривої під час трансформацій канонічної форми рівняння
by: Бессалов, А.В., et al.
Published: (2012)

Информационные каналы как развитие представлений о каналах связи
by: Дидук, Н.Н.
Published: (2007)

The scenario analysis platform as a methodological base of the nathional foresight program of Ukraine
by: Zgurovsky, M.Z.
Published: (2003)

Информационно-статистический метод оценивания содержания биохимических компонентов в растительности
by: Хандрига, П.А., et al.
Published: (2006)

Застосування матричних векторів ознак у задачі розпізнавання дактильної мови жестів
by: Голік, А.О., et al.
Published: (2014)

Про наближений розв’язок односторонніх задач дифузії та тепломасообміну із багатозначними функціями відповідності
by: Жданова, І.В.
Published: (2004)

Анализ free-running автомата над конечным кольцом
by: Скобелев, В.В.
Published: (2010)

Эффективная реализация ускоренного метода решения вариационных неравенств
by: Александрова, В.М., et al.
Published: (2014)

Research versus practice in software engineering: comparison of expert opinions to measured user priorities
by: Haigh, M.
Published: (2009)

Хаотическая и случайная составляющие в природных временных данных
by: Бондаренко, В.Г., et al.
Published: (2015)

Выделение плотных областей в метрических пространствах на основе кристаллизации
by: Агаян, С.М., et al.
Published: (2004)