Аннотация:
Для решения общей задачи нелинейного программирования Б. Н. Пшеничным был предложен метод линеаризации, на каждом шаге которого решается вспомогательная задача квадратичного программирования. Ниже предлагаются два других варианта метода линеаризации, в которых вспомогательные задачи являются задачами линейного программирования. Изучаются свойства таких вспомогательных задач, доказывается сходимость методов к решению задачи нелинейного программирования и обсуждаются особенности их численной реализации.
Образец цитирования:
А. И. Голиков, В. Г. Жадан, “Две модификации метода линеаризации в нелинейном программировании”, Ж. вычисл. матем. и матем. физ., 23:2 (1983), 314–325; U.S.S.R. Comput. Math. Math. Phys., 23:2 (1983), 36–44
\RBibitem{GolZha83}
\by А.~И.~Голиков, В.~Г.~Жадан
\paper Две модификации метода линеаризации в нелинейном программировании
\jour Ж. вычисл. матем. и матем. физ.
\yr 1983
\vol 23
\issue 2
\pages 314--325
\mathnet{http://mi.mathnet.ru/zvmmf5595}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=698219}
\zmath{https://zbmath.org/?q=an:0527.90084}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1983
\vol 23
\issue 2
\pages 36--44
\crossref{https://doi.org/10.1016/S0041-5553(83)80045-7}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5595
https://www.mathnet.ru/rus/zvmmf/v23/i2/p314
Эта публикация цитируется в следующих 3 статьяx:
Ю. А. Черняев, “Итерационный алгоритм минимизации выпуклой функции на пересечении сферической поверхности и выпуклого компактного множества”, Ж. вычисл. матем. и матем. физ., 57:10 (2017), 1631–1640; Yu. A. Chernyaev, “Iterative algorithm for minimizing a convex function at the intersection of a spherical surface and a convex compact set”, Comput. Math. Math. Phys., 57:10 (2017), 1607–1615
Ю. А. Черняев, “Сходимость метода проекции градиента и метода Ньютона для экстремальных задач с ограничением в виде пересечения сферической поверхности и выпуклого замкнутого множества”, Ж. вычисл. матем. и матем. физ., 56:10 (2016), 1733–1749; Yu. A. Chernyaev, “Convergence of the gradient projection method and Newton's method as applied to optimization problems constrained by intersection of a spherical surface and a convex closed set”, Comput. Math. Math. Phys., 56:10 (2016), 1716–1731
Ю. А. Черняев, “Обобщение метода проекции градиента и метода Ньютона на экстремальные задачи с ограничением в виде гладкой поверхности”, Ж. вычисл. матем. и матем. физ., 55:9 (2015), 1493–1502; Yu. A. Chernyaev, “An extension of the gradient projection method and Newton's method to extremum problems constrained by a smooth surface”, Comput. Math. Math. Phys., 55:9 (2015), 1451–1460