大规模过程系统线性优化的简约空间理论与算法研究.pdfVIP

摘要 摘要 非线性规划fNLP)是过程系统工程的重要工具。计算机技术与数值方法的发 展使过程工程师可以考虑求解更大规模、更复杂的系统。如何实现大规模NLP 问题的高效、稳定求解成为研究重点。简约空间方法适合过程系统优化命题的 高维、低自由度特征，并可利用问题结构和近似二阶信息求解，是该类优化命 题的良好求解途径。本论文的目标是设计并实现适于大规模NLP问题求解的简 约空间算法，特别是为实现稳定求解以及权衡计算代价与求解精度提出解决方 案，在理论上分析其特性，并通过各类NLP问题求解测试其应用性能。 本文讨论的简约空间算法包括简约空间SQP算法(rSQP)矛l简约空间内点法 (rIPOPT)。提出了这两种算法可用的求解策略。为了高效求解空间分解系统，引 入一种近似求解方法并相应调整求解计算顺序。在不满秩系统求解中，为实现 系统分解和数值稳定性，提出必要的维数变化方法。此外，在求解过程中还需 要检测系统秩变化及(局部)不可行性。这可以通过高效应用稀疏系统求解器来实 现。为了促进算法全局收敛，本文提出基于障碍法和投影梯度法的两种可行性 恢复算法，并对无可行性恢复阶段的鲁棒算法进行了探讨。基于收敛深度的收 敛准贝．tlI够权衡计算代价与求解精度，为用户提供可接受近似解，控制优化进 程适时终止。 本文的理论探讨包括不满秩f特别是不相容1系统的障碍法可行性恢复问题 求解方法；投影梯度可行性恢复算法的全局收敛性及收敛速度分析；无可行性 恢复阶段的鲁棒算法全局收敛性分析；基于收敛深度的收敛准则性质证明等。 作为通用NLP问题求解器，本文通过CUTE／COPS／MITT标准算例库求解， 解器的性能进行了比较。在过程系统优化应用中，乙烯生产过程联塔系统优化 显示出简约空间算法的优越性。FORTRAN环境下的HPOPT算法在不满秩系统 求解、全局收敛性测试和不可行性识别中表现出良好性能。收敛深度控制准则 的有效性，通过rSQP算法应用于标准算例库求解、变负荷联塔系统优化、催化 剂混合优化等数值实验得到体现。 关键词：大规模非线性规划；简约空间方法；全局收敛性；收敛准则 Abstract Abstract an in Nonlinear essentialtool engineering．The programming(NLP)isprocess advancesin andnumericalmethodsenable to computertechnology engineers more and islaidon consider systems．Emphasissolvinglarge large—scalecomplex NLPs and methodshave in efficientlystably．Reduced—spaceadvantagesprocess one inthis have few of only degrees engineering．Forthing，most category problems freedom tothetotalnumberofvariables．For compared allowto structureand second approachesexploitproblem—dependent