АНАЛІЗ СХЕМ МЕТОДУ БАЗИСНИХ МАТРИЦЬ СТОСОВНО НЕВИЗНАЧЕНИХ СИСТЕМ

Автор(и)

  • Всеволод Александрович Богаенко Институт кибернетики им. В. М. Глушкова НАН Украины, г. Киев, Україна
  • Владимир Иванович Кудин Киевский национальный университет имени Тараса Шевченка, г. Киев, Україна

DOI:

https://doi.org/10.32626/2308-5916.2012-6.3-11

Ключові слова:

анализ СЛАУ, недоопределённые СЛАУ, метод базисных матриц.

Анотація

Анализируются компьютерные схемы решения прямоугольных (недоопределенных) СЛАУ с матрицами ограничений общего вида с помощью метода базисных матриц. Приводятся результаты вычислительных экспериментов, показывающие эффективность алгоритмов МБМ.

Посилання

Численное программное обеспечение интеллектуального мини-компьютера Инпарком / А. М. Химич, И. Н. Молчанов и др. — К. : Наук. думка, 2007. — 220 с.

Деммель Дж. Вычислительная линейная алгебра. Теория и приложение / Дж. Деммель. — М. : Мир, 2001. — 430 с.

Уилкинсон Дж. Алгебраическая проблема собственных значений / Дж. Уилкинсон. — М. : Наука, 1970. — 564 c.

Беклемишев Д. В. Дополнительные главы линейной алгебры / Д. В. Беклемишев. — М. : Наука, 1983. — 335 с.

Достоверные вычисления. Базовые численные методы / У. Кулиш, Д. Рац, Р. Хаммер, М. Хокс. — М. ; Ижевск, 2005. — 496 с.

Метод штучних базисних матриць / В. І. Кудін, С. І. Ляшко, Ю. П. Яценко, Н. В. Хритоненко // Доповіді НАН України. — 2007. — С. 30–34.

Богаенко В. О. Анализ компьютерных схем метода базисных матриц / В. О. Богаенко, В. И. Кудин, В. В. Скопецкий // Компьютерная математика. — 2009. — № 2. — С. 3–13.

Богаенко В. О. О свойствах параллельных вычислительных схем метода базисних матриц / В. О. Богаенко, В. И. Кудин // Математичне та комп’ютерне моделювання. Серія: Фізико-математичні науки : зб. наук. праць. — Кам’янець-Подільський : Кам’янець-Подільський національний університет імені Івана Огієнка, 2009. — Вип. 2. — С. 3–14.

Penrose R. A generalized inverse for matrices / R. Penrose // Proc. of the Cambridge Philosophical Society 51. — 1955. — P. 406–413.

##submission.downloads##

Опубліковано

2012-02-17