非线性规划简史

如题所述

非线性规划作为一门新兴学科,起源于20世纪50年代。1951年,H.W.库恩和A.W.塔克合作发表的一篇关于最优性条件(即著名的库恩-塔克条件)的论文,被视为非线性规划学科形成的关键里程碑。在这个时期,研究者们发展出了多种解非线性规划问题的方法,如可分离规划和二次规划,这些方法多数基于G.B.丹齐克的线性规划单纯形法的原理。


从50年代末到60年代末,非线性规划领域的研究不断深入,出现了许多高效解决非线性问题的算法。进入70年代,这一领域得到了更进一步的拓展和优化。非线性规划的应用范围极其广泛,它在工程、管理、经济、科研以及军事等多个领域发挥着至关重要的作用,为优化设计提供了强大的工具。


进入20世纪80年代,随着计算机技术的飞速发展,非线性规划的方法取得了显著的进步。信赖域法、稀疏拟牛顿法等新型算法应运而生,同时并行计算、内点法和有限存储法等技术也日益成熟,为非线性规划的解决带来了前所未有的突破。这些成就为非线性规划的未来发展奠定了坚实的基础。


扩展资料

非线性规划是具有非线性约束条件或目标函数的数学规划,是运筹学的一个重要分支。非线性规划是20世纪50年代才开始形成的一门新兴学科。70年代又得到进一步的发展。非线性规划在工程、管理、经济、科研、军事等方面都有广泛的应用,为最优设计提供了有力的工具。

温馨提示:答案为网友推荐,仅供参考
相似回答
大家正在搜