Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева
Предлагается новый подход к решению клеточных алгоритмов для систем линейных алгебраических уравнений с блочными элементами. Описаны блочные модели Леонтьева и Форда. Рассмотрено блочный вариант второго алгоритма отсечных систем, а также описан блочный алгоритм для трехдиагональной системы линейных...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2009 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/84543 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева / Л.М. Семчишин // Компьютерная математика. — 2009. — № 2. — С. 24-35. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862598554094141440 |
|---|---|
| author | Семчишин, Л.М. |
| author_facet | Семчишин, Л.М. |
| citation_txt | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева / Л.М. Семчишин // Компьютерная математика. — 2009. — № 2. — С. 24-35. — Бібліогр.: 10 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Предлагается новый подход к решению клеточных алгоритмов для систем линейных алгебраических уравнений с блочными элементами. Описаны блочные модели Леонтьева и Форда. Рассмотрено блочный вариант второго алгоритма отсечных систем, а также описан блочный алгоритм для трехдиагональной системы линейных алгебраических уравнений. Проведено подсчет количества операций, нужных для реализации блочного варианта второго алгоритма отсечных систем на ЭВМ, а также количества операций во время численной реализации алгоритма умножения матриц. Показана эффективность данного алгоритма.
Запропоновано новий підхід до застосування кліткових алгоритмів для систем лінійних алгебраїчних рівнянь з блочними елементами. Описано блочні моделі Леонтьєва і Форда. Розглянуто блочний варіант другого алгоритму відсічних систем, а також описано блочний алгоритм для трьохдіагональної системи лінійних алгебраїчних рівнянь. Проведено підрахунок кількості операцій, потрібних для реалізації блочного варіанта другого алгоритму відсічних систем на ЕОМ, а також кількість операцій під час числової реалізації алгоритму множення матриць. Показано ефективність запропонованого алгоритму.
New approach to the bit-mapped algorithm for the linear algebraic equation system with block elements is suggested. Leontyev’s and Ford’s block models are described. Block variant of the severed system second algorithm and block algorithm for the three-diagonal system of linear algebraic equations are considered. The number of operations necessary for the severed system second algorithm block variant computer implementation and the number of operations needed for numerical implementation of the matrix multiplication algorithm are summarized. The effectiveness of the suggested algorithm is shown.
|
| first_indexed | 2025-11-27T19:46:43Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84543 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-11-27T19:46:43Z |
| publishDate | 2009 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Семчишин, Л.М. 2015-07-10T11:34:23Z 2015-07-10T11:34:23Z 2009 Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева / Л.М. Семчишин // Компьютерная математика. — 2009. — № 2. — С. 24-35. — Бібліогр.: 10 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84543 518.25 Предлагается новый подход к решению клеточных алгоритмов для систем линейных алгебраических уравнений с блочными элементами. Описаны блочные модели Леонтьева и Форда. Рассмотрено блочный вариант второго алгоритма отсечных систем, а также описан блочный алгоритм для трехдиагональной системы линейных алгебраических уравнений. Проведено подсчет количества операций, нужных для реализации блочного варианта второго алгоритма отсечных систем на ЭВМ, а также количества операций во время численной реализации алгоритма умножения матриц. Показана эффективность данного алгоритма. Запропоновано новий підхід до застосування кліткових алгоритмів для систем лінійних алгебраїчних рівнянь з блочними елементами. Описано блочні моделі Леонтьєва і Форда. Розглянуто блочний варіант другого алгоритму відсічних систем, а також описано блочний алгоритм для трьохдіагональної системи лінійних алгебраїчних рівнянь. Проведено підрахунок кількості операцій, потрібних для реалізації блочного варіанта другого алгоритму відсічних систем на ЕОМ, а також кількість операцій під час числової реалізації алгоритму множення матриць. Показано ефективність запропонованого алгоритму. New approach to the bit-mapped algorithm for the linear algebraic equation system with block elements is suggested. Leontyev’s and Ford’s block models are described. Block variant of the severed system second algorithm and block algorithm for the three-diagonal system of linear algebraic equations are considered. The number of operations necessary for the severed system second algorithm block variant computer implementation and the number of operations needed for numerical implementation of the matrix multiplication algorithm are summarized. The effectiveness of the suggested algorithm is shown. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Математическое моделирование Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева Кліткові алгоритми для систем лінійних алгебраїчних рівнянь із блочними елементами в моделях В. Леонтьєва Bit-mapped algorithm for the linear algebraic equation system with block elements in the V. Leontyev’s models Article published earlier |
| spellingShingle | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева Семчишин, Л.М. Математическое моделирование |
| title | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_alt | Кліткові алгоритми для систем лінійних алгебраїчних рівнянь із блочними елементами в моделях В. Леонтьєва Bit-mapped algorithm for the linear algebraic equation system with block elements in the V. Leontyev’s models |
| title_full | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_fullStr | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_full_unstemmed | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_short | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_sort | клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях в. леонтьева |
| topic | Математическое моделирование |
| topic_facet | Математическое моделирование |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84543 |
| work_keys_str_mv | AT semčišinlm kletkovyealgoritmydlâsistemlineinyhalgebraičeskihuravneniisbločnymiélementamivmodelâhvleontʹeva AT semčišinlm klítkovíalgoritmidlâsistemlíníinihalgebraíčnihrívnânʹízbločnimielementamivmodelâhvleontʹêva AT semčišinlm bitmappedalgorithmforthelinearalgebraicequationsystemwithblockelementsinthevleontyevsmodels |