约束非线性规划的罚内点方式.pdfVIP

摘 要 约束非线性规划在经济金融、工程控制、技术物理、物流配送、 计算机科学及生物工程等各个领域有着广泛的应用。近年来，随着理 论研究的深入和计算机技术的普及和发展，人们开始尝试把一些计 算复杂度小、稳定性好、收敛性强的算法拓展到求解非线性规划问 题。其中，内点算法的研究尤为引入注目。内点算法的基本思想是从 问题可行域中的某一点出发，沿着中心路径进行搜索，直达问题的最 优解。不过，内点算法在非线性规划中的实际研究、证明和测试中还 是遇到了许多的障碍。 首先，对于具有大规模约束的问题，如何寻找一个初始的可行点 是内点法中研究的课题。在线性规划问题中，我们可以采用一些非 可行内点算法的技巧，例如在某一步迭代过程中选取全牛顿步长等 等。研究表明，在锥优化模型中，可以通过引入自对偶嵌入模型来克 服初始点选取的困难。但这些技巧不适用于一般的非线性规划问题。 其次，在路径跟踪内点算法中，由于正交性条件的不满足，如何证明 算法的收敛性，也是要进行探索的问题。 本文主要的工作是结合内外罚函数给出了求解约束非线性规划 的内点方法。针对上的问题，我们作了以下二方面的工作，一、通过 引入辅助变量来构造原问题的等价问题，从而克服了初始点选取的 难题。然后，给出相应的KK