Valentin内德尔库;尼科瓦拉，离子;Tran-Din，Quoc公司 不精确梯度增广拉格朗日方法的计算复杂性：应用于约束MPC。 （英语） Zbl 1322.90066号 SIAM J.控制优化。 52，第5号，3109-3134（2014）. 研究了求解复杂约束凸优化问题的非精确梯度增广拉格朗日方法的计算复杂性证明。他们利用基于不精确一阶信息的梯度和快速梯度方法，解决了复杂约束松弛引起的增广拉格朗日对偶问题。推导了原问题和对偶问题的内外精度之间的关系，并对梯度算法和快速梯度算法的收敛速度进行了全面分析。它们提供了对原始和对偶次优性的估计，以及对生成的近似原始解决方案和对偶解决方案的原始可行性违反的估计。该分析依赖于对偶函数的Lipschitz性质和不精确的对偶梯度。讨论了所提算法在嵌入式线性系统约束模型预测控制问题中的一些实现方面。审核人：马克西姆·伊万诺夫·托多罗夫（圣安德烈斯·乔鲁拉） 引用于25文件 MSC公司： 90C25型 凸面编程 49平方米29 涉及对偶性的数值方法 90立方厘米 数学规划中的最优性条件和对偶性 关键词：梯度法;快速梯度法;迭代复杂性认证;增广拉格朗日函数;凸规划;嵌入式系统;约束线性模型预测控制 软件：兰斯洛特 PDF格式BibTeX公司 XML格式引用 \textit{V.Nedelcu}等人，SIAM J.控制优化。52，第5号，3109--3134（2014；Zbl 1322.90066） 全文： 内政部 arXiv公司