Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами
У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгеб...
Збережено в:
| Опубліковано в: : | Фізико-математичне моделювання та інформаційні технології |
|---|---|
| Дата: | 2007 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України
2007
|
| Онлайн доступ: | https://nasplib.isofts.kiev.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| _version_ | 1862549349774393344 |
|---|---|
| author | Семчишин, Л. |
| author_facet | Семчишин, Л. |
| citation_txt | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами / Л. Семчишин // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 128-135. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Фізико-математичне моделювання та інформаційні технології |
| description | У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алгоритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Показано ефективність запропонованого алгоритму.
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.
В работе предлагается новый подход к решению разреженных систем линейных алгебраических уравнений с блочными элементами. Проведено подсчет количества записей и количества операций при числовой реализации алгоритма умножения матриц. Охарактеризована сложность алгоритма с точки зрения компьютерной алгебры. Проведены сравнения предложенного алгоритма и блочного метода прогонки. Подсчитано количество записей для метода прогонки. Показана эффективность предложенного алгоритма.
|
| first_indexed | 2025-11-25T20:39:04Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-21106 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1816-1545 |
| language | Ukrainian |
| last_indexed | 2025-11-25T20:39:04Z |
| publishDate | 2007 |
| publisher | Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України |
| record_format | dspace |
| spelling | Семчишин, Л. 2011-06-15T08:04:57Z 2011-06-15T08:04:57Z 2007 Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами / Л. Семчишин // Фіз.-мат. моделювання та інформ. технології. — 2007. — Вип. 6. — С. 128-135. — Бібліогр.: 11 назв. — укр. 1816-1545 https://nasplib.isofts.kiev.ua/handle/123456789/21106 518.25 У роботі запропоновано новий підхід до розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами. Проведено підрахунок кількостей записів та операцій при чисельній реалізації алгоритму множення матриць. Охарактеризовано складність алгоритму з точки зору комп’ютерної алгебри. Проведено порівняння запропонованого алгоритму та блочного методу прогонки. Обчислено кількість записів для методу прогонки. Показано ефективність запропонованого алгоритму. 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. В работе предлагается новый подход к решению разреженных систем линейных алгебраических уравнений с блочными элементами. Проведено подсчет количества записей и количества операций при числовой реализации алгоритма умножения матриц. Охарактеризована сложность алгоритма с точки зрения компьютерной алгебры. Проведены сравнения предложенного алгоритма и блочного метода прогонки. Подсчитано количество записей для метода прогонки. Показана эффективность предложенного алгоритма. uk Центр математичного моделювання Інституту прикладних проблем механіки і математики ім. Я.С. Підстригача НАН України Фізико-математичне моделювання та інформаційні технології Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами On solving the rarefied systems of linear algebraic equations with block elements Решение разреженных систем линейных алгебраических уравнений с блочными элементами Article published earlier |
| spellingShingle | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами Семчишин, Л. |
| title | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами |
| title_alt | On solving the rarefied systems of linear algebraic equations with block elements Решение разреженных систем линейных алгебраических уравнений с блочными элементами |
| title_full | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами |
| title_fullStr | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами |
| title_full_unstemmed | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами |
| title_short | Розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами |
| title_sort | розв’язування розріджених систем лінійних алгебраїчних рівнянь із блочними елементами |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/21106 |
| work_keys_str_mv | AT semčišinl rozvâzuvannârozrídženihsistemlíníinihalgebraíčnihrívnânʹízbločnimielementami AT semčišinl onsolvingtherarefiedsystemsoflinearalgebraicequationswithblockelements AT semčišinl rešenierazrežennyhsistemlineinyhalgebraičeskihuravneniisbločnymiélementami |