Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева
Предлагается новый подход к решению клеточных алгоритмов для систем линейных алгебраических уравнений с блочными элементами. Описаны блочные модели Леонтьева и Форда. Рассмотрено блочный вариант второго алгоритма отсечных систем, а также описан блочный алгоритм для трехдиагональной системы линейных...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2009 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2009
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84543 |
| 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: | Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева / Л.М. Семчишин // Компьютерная математика. — 2009. — № 2. — С. 24-35. — Бібліогр.: 10 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-84543 |
|---|---|
| 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 |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| spellingShingle |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева Семчишин, Л.М. Математическое моделирование |
| title_short |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_full |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_fullStr |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_full_unstemmed |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева |
| title_sort |
клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях в. леонтьева |
| author |
Семчишин, Л.М. |
| author_facet |
Семчишин, Л.М. |
| topic |
Математическое моделирование |
| topic_facet |
Математическое моделирование |
| publishDate |
2009 |
| language |
Russian |
| container_title |
Компьютерная математика |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Кліткові алгоритми для систем лінійних алгебраїчних рівнянь із блочними елементами в моделях В. Леонтьєва Bit-mapped algorithm for the linear algebraic equation system with block elements in the V. Leontyev’s models |
| 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.
|
| issn |
ХХХХ-0003 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/84543 |
| citation_txt |
Клетковые алгоритмы для систем линейных алгебраических уравнений с блочными элементами в моделях В. Леонтьева / Л.М. Семчишин // Компьютерная математика. — 2009. — № 2. — С. 24-35. — Бібліогр.: 10 назв. — рос. |
| 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 |
| first_indexed |
2025-11-27T19:46:43Z |
| last_indexed |
2025-11-27T19:46:43Z |
| _version_ |
1850852718988492800 |