非光滑优化有效数值方法的研究

项目名称： 非光滑优化有效数值方法的研究

项目编号： No.11126341

项目类型： 专项基金项目

立项/批准年度： 2012

项目学科： 建筑科学

项目作者： 唐春明

作者单位： 广西大学

项目金额： 3万元

中文摘要： 非光滑优化是最优化研究的一个重要分支，不仅有重要的理论价值，而且广泛应用于最优控制、机械制造和工程设计等实际领域。有效数值方法是非光滑优化研究的核心内容之一，本项目以此作为研究对象，具体研究内容与创新主要有：（1）首次提出非光滑约束优化基于梯度取样技术的可行序列二次规划算法，既能解决现有罚函数型方法罚参数选取的困难，又能保证迭代点和（近似）最优解可行，从而适用于求解那些对可行性有严格要求的实际应用问题；（2）首次提出非光滑优化问题的强次可行方向法，实现该方法从光滑到非光滑的本质突破；（3）进一步研究基于梯度取样的强次可行序列二次规划算法，克服初始点选取的困难；（4）对提出算法进行大量的计算机数值模拟试验，验证算法的有效性，并将算法制作成数值优化软件包，以供实际应用，弥补现有非光滑优化软件稀少的缺陷。

中文关键词： 非光滑优化；数值方法；梯度取样；序列二次规划；强次可行

英文摘要：

英文关键词： nonsmooth optimization；numerical method；gradient sampling；sequential quadratic program；strongly sub-feasible