Експерименти з субградієнтними методами Поляка для розв’язування сумісних СЛАР
Описано два субградієнтні методи з кроком Поляка у вихідному та перетвореному просторах змінних. Наведено їх застосування для задачі розв’язання сумісних систем лінійних рівнянь за допомогою зведення її до задачі мінімізації опуклої функції з відомим її мінімальним значенням. Наведено результати обч...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2019 |
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/161678 |
| 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: | Експерименти з субградієнтними методами Поляка для розв’язування сумісних СЛАР / В.О. Стовба, О.О. Жмуд, О.І. Криворучко // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 81-87. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-161678 |
|---|---|
| record_format |
dspace |
| spelling |
Стовба, В.О. Жмуд, О.О. Криворучко, О.І. 2019-12-18T13:03:13Z 2019-12-18T13:03:13Z 2019 Експерименти з субградієнтними методами Поляка для розв’язування сумісних СЛАР / В.О. Стовба, О.О. Жмуд, О.І. Криворучко // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 81-87. — Бібліогр.: 5 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/161678 519.85 Описано два субградієнтні методи з кроком Поляка у вихідному та перетвореному просторах змінних. Наведено їх застосування для задачі розв’язання сумісних систем лінійних рівнянь за допомогою зведення її до задачі мінімізації опуклої функції з відомим її мінімальним значенням. Наведено результати обчислювальних експериментів для систем лінійних рівнянь, матриці яких мають розмірність 500×100 та утворюються з використанням генератора випадкових чисел на відрізках [0,3] та [3,10]. Описаны два субградиентные методы с шагом Поляка в исходном и преобразованном пространствах переменных. Приведено их использование для задачи решения совместных систем линейных уравнений с помощью сведения ее к задаче минимизации выпуклой функции с известным её минимальным значением. Приведены результаты вычислительных экспериментов для систем линейных уравнений, матрицы которых имеют размерность 500×100и образуются с использованием генератора случайных чисел на отрезках [0,3] и [3,10]. Described are two subgradient methods with Polyak’s step in the original and transformed space of variables. Given are their applications for solving systems of linear equations by means of reducing it to convex function minimization problem with its minimal value known. Given are the results of computational experiments for linear equation systems, matrices of which are 500×100 dimension matrices and generated using random numbers generator from the ranges [0,3] and [3,10]. Робота виконана за фінансової підтримки НАН України (проект № 0118U005227) та Volkswagen Foundation (грант No 90 306 – перший автор). uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Експерименти з субградієнтними методами Поляка для розв’язування сумісних СЛАР Эксперименты с субградиентными методами Поляка для решения совмесных СЛАУ Experiments with Polyak’s subgradient methods for solving systems of linear equations 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 |
Стовба, В.О. Жмуд, О.О. Криворучко, О.І. |
| publishDate |
2019 |
| language |
Ukrainian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Эксперименты с субградиентными методами Поляка для решения совмесных СЛАУ Experiments with Polyak’s subgradient methods for solving systems of linear equations |
| description |
Описано два субградієнтні методи з кроком Поляка у вихідному та перетвореному просторах змінних. Наведено їх застосування для задачі розв’язання сумісних систем лінійних рівнянь за допомогою зведення її до задачі мінімізації опуклої функції з відомим її мінімальним значенням. Наведено результати обчислювальних експериментів для систем лінійних рівнянь, матриці яких мають розмірність 500×100 та утворюються з використанням генератора випадкових чисел на відрізках [0,3] та [3,10].
Описаны два субградиентные методы с шагом Поляка в исходном и преобразованном пространствах переменных. Приведено их использование для задачи решения совместных систем линейных уравнений с помощью сведения ее к задаче минимизации выпуклой функции с известным её минимальным значением. Приведены результаты вычислительных экспериментов для систем линейных уравнений, матрицы которых имеют размерность 500×100и образуются с использованием генератора случайных чисел на отрезках [0,3] и [3,10].
Described are two subgradient methods with Polyak’s step in the original and transformed space of variables. Given are their applications for solving systems of linear equations by means of reducing it to convex function minimization problem with its minimal value known. Given are the results of computational experiments for linear equation systems, matrices of which are 500×100 dimension matrices and generated using random numbers generator from the ranges [0,3] and [3,10].
|
| issn |
2616-5619 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/161678 |
| citation_txt |
Експерименти з субградієнтними методами Поляка для розв’язування сумісних СЛАР / В.О. Стовба, О.О. Жмуд, О.І. Криворучко // Теорія оптимальних рішень: Зб. наук. пр. — 2019. — № 18. — С. 81-87. — Бібліогр.: 5 назв. — укр. |
| work_keys_str_mv |
AT stovbavo eksperimentizsubgradíêntnimimetodamipolâkadlârozvâzuvannâsumísnihslar AT žmudoo eksperimentizsubgradíêntnimimetodamipolâkadlârozvâzuvannâsumísnihslar AT krivoručkooí eksperimentizsubgradíêntnimimetodamipolâkadlârozvâzuvannâsumísnihslar AT stovbavo éksperimentyssubgradientnymimetodamipolâkadlârešeniâsovmesnyhslau AT žmudoo éksperimentyssubgradientnymimetodamipolâkadlârešeniâsovmesnyhslau AT krivoručkooí éksperimentyssubgradientnymimetodamipolâkadlârešeniâsovmesnyhslau AT stovbavo experimentswithpolyakssubgradientmethodsforsolvingsystemsoflinearequations AT žmudoo experimentswithpolyakssubgradientmethodsforsolvingsystemsoflinearequations AT krivoručkooí experimentswithpolyakssubgradientmethodsforsolvingsystemsoflinearequations |
| first_indexed |
2025-12-01T22:04:08Z |
| last_indexed |
2025-12-01T22:04:08Z |
| _version_ |
1850861006642741248 |