Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгеб...
Збережено в:
Дата: | 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 Ukraineid |
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 |