Algorithms for Special Nonlinear Programming Problems

特殊非线性规划问题的算法

• 批准号: 8619903
• 负责人: Stephen Wright
• 金额: $ 3.15万
• 依托单位: North Carolina State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1987
• 资助国家: 美国
• 起止时间: 1987-07-15 至 1989-12-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=8619903&HistoricalAwards=false
• 关键词: Algorithms; Special; Nonlinear; Programming; Problems

This project focuses on the use of nonsmooth penalty functions in nonlinear programming methods, in particular in the areas of semi-infinite programming, complex linear approximation in the nor l-one and constrained optimal control. Penalty functions usually have complicated structure, or else are nonsmooth, making it necessary to devise special techniques for their minimization. The investigator plans to extend and apply known algorithms to some new areas of nonlinear programming. Four areas will be investigated from this point of view: complex l-one approximations, inexactness of the second-order correction method, semi-infinite programming and discretized optimal control problems. Algorithmic questions will be addressed, and numerical experiments will be performed on a supercomputer. This research falls into the general area of nonlinear programming and computational optimization which has numerous applications in engineering and management science.

本课题主要研究非光滑罚函数的应用 函数在非线性规划方法，特别是在 半无限规划领域，复线性逼近 在非线性和约束最优控制中。 处罚 函数通常具有复杂的结构，或者 不光滑，需要设计特殊的技术， 他们的最小化。 研究者计划扩展和应用 已知算法应用于非线性规划的一些新领域。 从这个角度将研究四个领域： l-one近似，二阶校正的不精确性 方法、半无限规划和离散化最优控制 问题 数学问题将得到解决， 实验将在超级计算机上进行。 本研究属于一般非线性领域的研究，福尔斯 编程和计算优化， 工程和管理科学的应用。