Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь
Пропонується алгоритм оцінювання невідомих значень системи лінійних алгебраїчних рівнянь (СЛАР), особливості якої є погана обумовленість, рівність (по модулю) між собою невідомих, наявність завад (шуму), які діють на вільні члени СЛАР. Зазначений алгоритм базується на можливості побудови певної суку...
Saved in:
| Published in: | Компьютерная математика |
|---|---|
| Date: | 2018 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/161894 |
| 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: | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь / В.І. Масол, Є.О. Шевченко // Компьютерная математика. — 2018. — № 2. — С. 135-144. — Бібліогр.: 6 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862546115166994432 |
|---|---|
| author | Масол, В.І. Шевченко, Є.О. |
| author_facet | Масол, В.І. Шевченко, Є.О. |
| citation_txt | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь / В.І. Масол, Є.О. Шевченко // Компьютерная математика. — 2018. — № 2. — С. 135-144. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Пропонується алгоритм оцінювання невідомих значень системи лінійних алгебраїчних рівнянь (СЛАР), особливості якої є погана обумовленість, рівність (по модулю) між собою невідомих, наявність завад (шуму), які діють на вільні члени СЛАР. Зазначений алгоритм базується на можливості побудови певної сукупності СЛАР з суттєво меншим числом обумовленості, ніж числом обумовленості початкової системи, з подальшою статистичною обробкою розв’язків цих СЛАР.
Предлагается алгоритм оценивания неизвестных значений системы линейных алгебраических уравнений (СЛАУ), особенности которых – плохая обусловленность, равенство (по модулю) неизвестных между собой, наличие помех (шума), действующих на свободные члены СЛАУ. Указанный алгоритм основан на возможности построения определенной совокупности СЛАУ с существенно меньшим числом обусловленности, чем число обусловленности начальной системы, с последующей статистической обработкой решений этих СЛАУ.
A mathematical model of the two-stage transportation problem is proposed to determine the optimal plan for transportation of homogeneous products from suppliers to consumers if the number of intermediate locations is bounded above. The mathematical model is formulated as a Boolean linear programming problem. The conditions under which the problem has a solution are determined, and AMPL-code for solving the problem by state-of-the-art linear integer programming solvers is given. A demo example of calculation results using gurobi program is presented.
|
| first_indexed | 2025-11-25T10:32:10Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-161894 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-938Х |
| language | Ukrainian |
| last_indexed | 2025-11-25T10:32:10Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Масол, В.І. Шевченко, Є.О. 2019-12-25T19:39:46Z 2019-12-25T19:39:46Z 2018 Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь / В.І. Масол, Є.О. Шевченко // Компьютерная математика. — 2018. — № 2. — С. 135-144. — Бібліогр.: 6 назв. — укр. 2616-938Х https://nasplib.isofts.kiev.ua/handle/123456789/161894 519.25 Пропонується алгоритм оцінювання невідомих значень системи лінійних алгебраїчних рівнянь (СЛАР), особливості якої є погана обумовленість, рівність (по модулю) між собою невідомих, наявність завад (шуму), які діють на вільні члени СЛАР. Зазначений алгоритм базується на можливості побудови певної сукупності СЛАР з суттєво меншим числом обумовленості, ніж числом обумовленості початкової системи, з подальшою статистичною обробкою розв’язків цих СЛАР. Предлагается алгоритм оценивания неизвестных значений системы линейных алгебраических уравнений (СЛАУ), особенности которых – плохая обусловленность, равенство (по модулю) неизвестных между собой, наличие помех (шума), действующих на свободные члены СЛАУ. Указанный алгоритм основан на возможности построения определенной совокупности СЛАУ с существенно меньшим числом обусловленности, чем число обусловленности начальной системы, с последующей статистической обработкой решений этих СЛАУ. A mathematical model of the two-stage transportation problem is proposed to determine the optimal plan for transportation of homogeneous products from suppliers to consumers if the number of intermediate locations is bounded above. The mathematical model is formulated as a Boolean linear programming problem. The conditions under which the problem has a solution are determined, and AMPL-code for solving the problem by state-of-the-art linear integer programming solvers is given. A demo example of calculation results using gurobi program is presented. uk Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь Алгоритм оценивания решений некоторых плохо обусловленных систем линейных алгебраических уравнений Algorithm for estimating solutions of ill-conditioned systems of linear algebraic equations Article published earlier |
| spellingShingle | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь Масол, В.І. Шевченко, Є.О. Теория и методы оптимизации |
| title | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь |
| title_alt | Алгоритм оценивания решений некоторых плохо обусловленных систем линейных алгебраических уравнений Algorithm for estimating solutions of ill-conditioned systems of linear algebraic equations |
| title_full | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь |
| title_fullStr | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь |
| title_full_unstemmed | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь |
| title_short | Алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь |
| title_sort | алгоритм оцінювання розв’язків деяких погано обумовлених систем лінійних алгебраїчних рівнянь |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/161894 |
| work_keys_str_mv | AT masolví algoritmocínûvannârozvâzkívdeâkihpoganoobumovlenihsistemlíníinihalgebraíčnihrívnânʹ AT ševčenkoêo algoritmocínûvannârozvâzkívdeâkihpoganoobumovlenihsistemlíníinihalgebraíčnihrívnânʹ AT masolví algoritmocenivaniârešeniinekotoryhplohoobuslovlennyhsistemlineinyhalgebraičeskihuravnenii AT ševčenkoêo algoritmocenivaniârešeniinekotoryhplohoobuslovlennyhsistemlineinyhalgebraičeskihuravnenii AT masolví algorithmforestimatingsolutionsofillconditionedsystemsoflinearalgebraicequations AT ševčenkoêo algorithmforestimatingsolutionsofillconditionedsystemsoflinearalgebraicequations |