Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами

У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгеб...

Повний опис

Збережено в:
Бібліографічні деталі
Дата:2007
Автор: Семчишин, Л.
Формат: Стаття
Мова:Ukrainian
Опубліковано: Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України 2007
Назва видання:Фізико-математичне моделювання та інформаційні технології
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/21106
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами / Л. Семчишин // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 128-135. — Бібліогр.: 11 назв. — укр.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-21106
record_format dspace
spelling irk-123456789-211062011-06-15T12:06:44Z Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами Семчишин, Л. У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алгоритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Показано ефективність запропонованого алгоритму. The new approach to solving rarefied systems of linear algebraic equations with block elements is offered in the work. Calculation of recording amount and amount of matrixes multiplication in the numerical realization of the algorithm is carried out. The algorithm complexity is characterized from the point of view of computer algebra. Comparisons of the suggested algorithm and the block method of marching are carried out. The amount of recording for marching method is counted. Efficiency of the suggested algorithm is shown. В работе предлагается новый подход к решению разреженных систем линейных алгебраических уравнений с блочными элементами. Проведено подсчет количества записей и количества операций при числовой реализации алгоритма умножения матриц. Охарактеризована сложность алгоритма с точки зрения компьютерной алгебры. Проведены сравнения предложенного алгоритма и блочного метода прогонки. Подсчитано количество записей для метода прогонки. Показана эффективность предложенного алгоритма. 2007 Article Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами / Л. Семчишин // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 128-135. — Бібліогр.: 11 назв. — укр. 1816-1545 http://dspace.nbuv.gov.ua/handle/123456789/21106 518.25 uk Фізико-математичне моделювання та інформаційні технології Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Ukrainian
description У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алгоритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Показано ефективність запропонованого алгоритму.
format Article
author Семчишин, Л.
spellingShingle Семчишин, Л.
Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
Фізико-математичне моделювання та інформаційні технології
author_facet Семчишин, Л.
author_sort Семчишин, Л.
title Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
title_short Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
title_full Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
title_fullStr Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
title_full_unstemmed Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
title_sort розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
publisher Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
publishDate 2007
url http://dspace.nbuv.gov.ua/handle/123456789/21106
citation_txt Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами / Л. Семчишин // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 128-135. — Бібліогр.: 11 назв. — укр.
series Фізико-математичне моделювання та інформаційні технології
work_keys_str_mv AT semčišinl rozvâzuvannârozrídženihsistemlíníjnihalgebraíčnihrívnânʹízbločnimielementami
first_indexed 2023-10-18T17:09:05Z
last_indexed 2023-10-18T17:09:05Z
_version_ 1796140803806986240