尼科瓦拉，离子；安德烈·帕特拉斯库；安吉莉亚·奈迪奇 一般凸规划的一阶非精确拉格朗日方法的复杂性证明：在实时MPC中的应用。 （英语） Zbl 1334.49091号 Olaru，Sorin（编辑）等人，基于模型的优化和控制的发展。分布式控制和工业应用。基于2013年11月和2014年11月在法国CentraleSupélec举办的两次基于优化的控制和估算研讨会。查姆：施普林格（ISBN 978-3-319-26685-5/pbk；978-3-3169-26687-9/电子书）。《控制与信息科学课堂讲稿》464，3-26（2015）。 摘要：在本章中，我们推导了一阶不精确对偶方法的计算复杂性证明，用于解决实时应用中可能出现的一般光滑约束凸问题，如模型预测控制。当难以投影由一组一般凸函数描述的原始约束集时，我们使用拉格朗日松弛来处理复杂的约束，然后使用基于不精确对偶梯度信息的对偶（快速）梯度算法来解决相应的对偶问题。迭代复杂性分析基于两种近似原始解：原始最后迭代和原始迭代的平均值。我们对生成的近似原始解的原始次优性和约束（可行性）违反提供了次线性计算复杂性估计。在本章的最后部分，我们提出了一个开源的二次优化求解器，称为DuQuad，用于凸二次规划及其行为评估。求解器包含所分析算法的C语言实现。有关整个系列，请参见[Zbl 1337.49003号]. MSC公司： 49平方米29 涉及对偶性的数值方法 90C60型 数学规划问题的抽象计算复杂性 90C25型 凸面编程 65年第68季度 算法和问题复杂性分析 关键词：凸问题；拉格朗日对偶；不精确对偶一阶方法；迭代复杂性；模型预测控制 软件：MATPOWER公司；qpOASES公司；杜夸德 PDF格式BibTeX公司 XML格式引用 \textit{I.Necoara}等人，Lect。票据控制信息科学。464，3--26（2015；Zbl 1334.49091） 全文： 内政部 arXiv公司 参考文献： 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。