Nonlinear Optimization: Algorithms, Software, Applications

非线性规划（在光滑（可能）非线性约束下的光滑非线性函数的最小化）是优化中的一个试金石问题。这个问题继续激发优化研究人员的强烈兴趣，原因有很多，其中包括算法和软件的新发展（特别是内点变化），平衡约束数学程序的研究（MPEC），以及新的应用领域的发现。广义的非线性规划范式在问题的几何性质及其代数规范中承认了许多病态。设计出在所有情况下都可靠收敛的算法是不可能的。大多数算法的局部收敛理论依赖于正则性和严格互补假设，以及这些假设不满足的问题。Ed（退化问题）是大多数算法和代码中不受欢迎和尴尬行为的原因。该项目将研究一些非线性规划的方法，与目前使用的方法相关，这些方法有可能提高退化和大规模问题的性能。这些技术在理论上是严格的和实用的，因为处理简并的边际计算成本不会太大，而且即使在。oating-point算术。将特别注意mpec，它表现出一种特殊类型的简并。扩展到退化互补问题和变分不等式也将被研究。将特别注意实现这些算法的数值方面，这是一个重要的问题，因为每次迭代时子问题中可能存在不良条件。所有这些研究将以协调的方式进行，将理论进展与使用原型软件和对生产软件进行修改的计算实验相结合。与领域科学家和工程师合作进行的非线性规划应用方面的工作将是该提案的第二个关键贡献。这种类型的跨学科研究在算法优化的任何研究项目中都起着关键作用。PI在工程控制、统计和癌症治疗计划等领域有持续的合作。所提出的工作的智力价值在于改进我们对非线性程序和解决这些问题的算法的理解，在构造面对退化时具有鲁棒性的更好的算法和软件，以及这些进步对许多应用领域的影响，包括提案中描述的那些领域。这项工作将对优化技术的用户产生更广泛的影响，最终受益。许多人使用优化软件包来解决各种应用程序中的问题。在提案中强调的领域的领域科学家和工程师将受益。尤其是t。

Nonlinear programming (the minimization of a smooth nonlinear function subject to smooth(possibly) nonlinear constraints) is a touchstone problem in optimization. The problem continuesto excite strong interest among optimization researchers for many reasons, among them newdevelopments in algorithms and software (especially of the interior-point variety), the study ofmathematical programs with equilibrium constraints (MPEC), and the discovery of new applicationareas.The broad scope of the nonlinear programming paradigm admits a great many pathologies inthe geometric nature of the problem and in its algebraic speci.cation. It is impossible to designalgorithms that converge reliably in all circumstances. Local convergence theory for most algorithmsdepends on regularity and strict complementarity assumptions, and problems for whichthese assumptions are not satis.ed (degenerate problems) are the cause of undesirable and awkwardbehavior in most algorithms and codes.This project will investigate some approaches to nonlinear programming, related to approachescurrently in use, that have the potential for improved performance on degenerate and large-scaleproblems. These techniques will be theoretically rigorous and practical, in that the marginalcomputational cost of handling degeneracy will not be too great and in that they will behave welleven when implemented in .oating-point arithmetic. Particular attention will be given to MPECs,which exhibit degeneracy of a speci.c type. Extensions to degenerate complementary problemsand variational inequalities will also be investigated. Special attention will be paid to the numericalaspects of implementing these algorithms, an important issue because of the ill conditioning thatmay be present in the subproblems at each iteration. All this research will be carried out in acoordinated manner, coupling theoretical advances with computational experiments using bothprototype software and modi.cations to production software.Work on applications of nonlinear programming, performed in collaboration with domain scientistsand engineers, will be the second key contribution of the proposal. Interdisciplinary research ofthis type plays a key role in any research program in algorithmic optimization. The PI has ongoingcollaborations in such areas as engineering control, statistics, and cancer treatment planning.The intellectual merit of the proposed work lies in improvements to our understanding ofnonlinear programs and of the algorithms that solve these problems, in the construction of betteralgorithms and software that are robust in the face of degeneracy, and in the impact of theseadvances on many application areas including those described in the proposal.The work will have a wider impact on users of optimization technology, ultimately bene.tingmany of those who use optimization software packages to solve problems in an extremely widerange of applications. Domain scientists and engineers in the areas highlighted in the proposal willbene.t especially.