Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгеб...
Gespeichert in:
| Datum: | 2007 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Schriftenreihe: | Фізико-математичне моделювання та інформаційні технології |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/21106 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами / Л. Семчишин // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 128-135. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-21106 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-211062025-02-09T10:28:08Z Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами On solving the rarefied systems of linear algebraic equations with block elements Решение разреженных систем линейных алгебраических уравнений с блочными элементами Семчишин, Л. У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алгоритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Показано ефективність запропонованого алгоритму. 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 https://nasplib.isofts.kiev.ua/handle/123456789/21106 518.25 uk Фізико-математичне моделювання та інформаційні технології application/pdf Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| 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 |
https://nasplib.isofts.kiev.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 AT semčišinl onsolvingtherarefiedsystemsoflinearalgebraicequationswithblockelements AT semčišinl rešenierazrežennyhsistemlinejnyhalgebraičeskihuravnenijsbločnymiélementami |
| first_indexed |
2025-11-25T20:39:04Z |
| last_indexed |
2025-11-25T20:39:04Z |
| _version_ |
1849796219081064448 |