Kazan Federal University Digital Repository
АЛГОРИТМ ОТСЕЧЕНИЙ НА ОСНОВЕ ОДНОВРЕМЕННОЙ АППРОКСИМАЦИИ ДОПУСТИМОЙ ОБЛАСТИ И НАДГРАФИКА ЦЕЛЕВОЙ ФУНКЦИИ
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor | Казанский (Приволжский) федеральный университет | |
| dc.contributor.author | Яруллин Рашид Саматович | ru_RU |
| dc.date.accessioned | 2016-02-08T13:39:21Z | |
| dc.date.available | 2016-02-08T13:39:21Z | |
| dc.date.issued | 2014 | |
| dc.identifier.uri | http://dspace.kpfu.ru/xmlui/handle/net/33075 | |
| dc.description.abstract | Предлагается алгоритм решения задачи выпуклого программирования.Алгоритм относится к классу методов отсечений. Его особенность заключается в том, что для построения итерационных точек используется аппроксимация как области ограниченний, так и эпиграфа целевой функции. Обсуждаются свойства алгоритма. Доказывается его сходимость. | ru_RU |
| dc.description.abstract | Propose an algorithm for solving a convex programming problem. The algorithm belongs to the class of cutting methods. The feature of the algorithm is the following. Simulteneuos approximation of the epigraph and the feasible set is used to construct an iteration points. Discuss features of the algorithm. Prove its convergence. | en_US |
| dc.relation.ispartofseries | Сеточные методы для краевых задач и приложения | ru_RU |
| dc.subject | Алгоритм отсечений | ru_RU |
| dc.subject | отсекающие плоскости | ru_RU |
| dc.subject | надграфик | ru_RU |
| dc.subject | допустимая область | ru_RU |
| dc.subject | сходимость алгоритма | ru_RU |
| dc.subject | задача выпуклого программирования | ru_RU |
| dc.subject | A cutting algorithm | en_US |
| dc.subject | cutting planes | en_US |
| dc.subject | epigraph | en_US |
| dc.subject | a feasible set | en_US |
| dc.subject | convergence of the algorithm | en_US |
| dc.subject | a convex programming problem | en_US |
| dc.title | АЛГОРИТМ ОТСЕЧЕНИЙ НА ОСНОВЕ ОДНОВРЕМЕННОЙ АППРОКСИМАЦИИ ДОПУСТИМОЙ ОБЛАСТИ И НАДГРАФИКА ЦЕЛЕВОЙ ФУНКЦИИ | ru_RU |
| dc.title.alternative | A CUTTING ALGORITHM BASED ON THE SIMULTANEOUS APPROXIMATION OF THE FEASIBLE SET AND THE EPIGRAPH OF THE OBJECTIVE FUNCTION | en_US |
| dc.type | article | |
| dc.identifier.udk | 519.853 | |
| dc.description.pages | 683-687 |
Files in this item
This item appears in the following Collection(s)
-
Сеточные методы для краевых задач и приложения [124]
Материалы десятой международной конференции (Казань,24-29 сентября 2014 г. ), 24.09.2014-29.09.2014