Loading [MathJax]/jax/output/SVG/config.js
Журнал вычислительной математики и математической физики
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Журнал вычислительной математики и математической физики, 1980, том 20, номер 5, страницы 1319–1323 (Mi zvmmf5189)  

Эта публикация цитируется в 121 научных статьях (всего в 121 статьях)

Научные сообщения

Полиномиальная разрешимость выпуклого квадратичного программирования

М. К. Козлов, С. П. Тарасов, Л. Г. Хачиян

Москва
Аннотация: Построен точный алгоритм квадратичного программирования, трудоемкость которого ограничена полиномом от длины записи задачи в двоичной системе счисления.
Поступила в редакцию: 05.02.1979
Англоязычная версия:
USSR Computational Mathematics and Mathematical Physics, 1980, Volume 20, Issue 5, Pages 223–228
DOI: https://doi.org/10.1016/0041-5553(80)90098-1
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.853.32
MSC: Primary 90C20; Secondary 03D10, 68Q25, 90C25
Образец цитирования: М. К. Козлов, С. П. Тарасов, Л. Г. Хачиян, “Полиномиальная разрешимость выпуклого квадратичного программирования”, Ж. вычисл. матем. и матем. физ., 20:5 (1980), 1319–1323; U.S.S.R. Comput. Math. Math. Phys., 20:5 (1980), 223–228
Цитирование в формате AMSBIB
\RBibitem{KozTarKha80}
\by М.~К.~Козлов, С.~П.~Тарасов, Л.~Г.~Хачиян
\paper Полиномиальная разрешимость выпуклого квадратичного программирования
\jour Ж. вычисл. матем. и матем. физ.
\yr 1980
\vol 20
\issue 5
\pages 1319--1323
\mathnet{http://mi.mathnet.ru/zvmmf5189}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=593508}
\zmath{https://zbmath.org/?q=an:0475.90068}
\transl
\jour U.S.S.R. Comput. Math. Math. Phys.
\yr 1980
\vol 20
\issue 5
\pages 223--228
\crossref{https://doi.org/10.1016/0041-5553(80)90098-1}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf5189
  • https://www.mathnet.ru/rus/zvmmf/v20/i5/p1319
  • Эта публикация цитируется в следующих 121 статьяx:
    1. Amir Ali Ahmadi, Oktay Günlük, “Robust-to-Dynamics Optimization”, Mathematics of OR, 2024  crossref
    2. Xiaoou Ding, Yingze Li, Hongzhi Wang, Chen Wang, Yida Liu, Jianmin Wang, 2024 IEEE 40th International Conference on Data Engineering (ICDE), 2024, 3668  crossref
    3. Hugo Gilbert, Mohamed Ouaguenouni, Meltem Öztürk, Olivier Spanjaard, “Robust ordinal regression for subsets comparisons with interactions”, European Journal of Operational Research, 2024  crossref
    4. Yuzhou Qiu, E. Alper Y{\i}ld{\i}r{\i}m, “On exact and inexact RLT and SDP-RLT relaxations of quadratic programs with box constraints”, J Glob Optim, 2024  crossref
    5. Lívia Medeiros, Fabiano Oliveira, Abilio Lucena, Jayme Szwarcfiter, “Mixed integer programming and quadratic programming formulations for the interval count problem”, Procedia Computer Science, 223 (2023), 283  crossref
    6. Adversarial Robustness for Machine Learning, 2023, 251  crossref
    7. A.A. Mokhnacheva, K.V. Gerasimova, D.N. Ibragimov, “Methods of Numerical Simulation of 0-Controllable Sets of a Linear Discrete Dynamical System with Limited Control Based on Polyhedral Approximation Algorithms”, Modelling and Data Analysis, 13:4 (2023), 84  crossref
    8. Tadeas Sedlacek, Dirk Odenthal, Dirk Wollherr, “Space splitting convexification: a local solution method for nonconvex optimal control problems”, International Journal of Control, 96:2 (2023), 517  crossref
    9. Pin-Yu Chen, Cho-Jui Hsieh, Adversarial Robustness for Machine Learning, 2023, 157  crossref
    10. Sheng Fu, Piao Chen, Zhisheng Ye, “Simplex-Based Proximal Multicategory Support Vector Machine”, IEEE Trans. Inform. Theory, 69:4 (2023), 2427  crossref
    11. Rui-Jin Zhang, Xin-Wei Liu, Yu-Hong Dai, “IPRQP: a primal-dual interior-point relaxation algorithm for convex quadratic programming”, J Glob Optim, 87:2-4 (2023), 1027  crossref
    12. John Fearnley, Paul Goldberg, Alexandros Hollender, Rahul Savani, “The Complexity of Gradient Descent: CLS = PPAD ∩ PLS”, J. ACM, 70:1 (2023), 1  crossref
    13. Weipeng Liu, Yutian Liu, Lei Wu, “Model Predictive Control Based Voltage Regulation Strategy Using Wind Farm as Black-Start Source”, IEEE Trans. Sustain. Energy, 14:2 (2023), 1122  crossref
    14. Toshihiro Wada, Toshiyuki Ohtsuka, “A RIEMANNIAN-GEOMETRICAL APPROACH TO STRICTLY CONVEX QUADRATIC PROGRAMMING WITH CONVEXITY-PRESERVING METRIC PARAMETERIZATION”, JORSJ, 66:4 (2023), 219  crossref
    15. Luca Cardelli, Giuseppe Squillace, Mirco Tribastone, Max Tschaikowski, Andrea Vandin, “Formal lumping of polynomial differential equations through approximate equivalences”, Journal of Logical and Algebraic Methods in Programming, 134 (2023), 100876  crossref
    16. Amine Aziz-Alaoui, Olivier Roustant, Matthias De Lozzo, “A scalable problem to benchmark robust multidisciplinary design optimization techniques”, Optim Eng, 2023  crossref
    17. Matthias Dahlmanns, Franz Kaiser, Dirk Witthaut, “Branching in flow networks with linear congestion”, Phys. Rev. Research, 4:4 (2022)  crossref
    18. Christel Baier, Florian Funke, Jakob Piribauer, Robin Ziemek, Lecture Notes in Computer Science, 13242, Foundations of Software Science and Computation Structures, 2022, 40  crossref
    19. Li Dai, Teng Huang, Runze Gao, Yuan Zhang, Yuanqing Xia, “Cloud-Based Computational Data-Enabled Predictive Control”, IEEE Internet Things J., 9:24 (2022), 24949  crossref
    20. Chen Ye, Hongzhi Wang, Guojun Dai, SpringerBriefs in Computer Science, Knowledge Discovery from Multi-Sourced Data, 2022, 33  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
     
      Обратная связь:
    math-net2024_12@mi-ras.ru
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024