最优化方法 计算方法 傅孝胡 具有代表性的工作有：以美国的丹齐格(Dantzig)和苏联的康 第十草最玩化 托罗维奇(Kantorovich)为代表的线性规划：以美国的库恩 方法 的1址姓到问面 (Kuhn)和塔克尔(Tucker)为代表的非线性规划；以美国的 的过性到Rm 八行又 贝尔曼(Bellman)为代表的动态规划；以苏联的庞特里亚金 的进甲件 (Pontryagin)为代表的极大值原理等，这些方法后来都形成体 地一端建荣 系，成为很活跃的领域 地上无有非址性秋 近些年来在实际应用应用的驱动下，譬如信号处理，机器学 习，推荐系统，自动驾驶等，凸优化，非光滑优化，整数规划等 得到了深入的研究. 000 傅孝明 计算方法 计算方法 傅孝明 第十章最优化 方法 §10.1 线性规划问题 §10.2 线性规划问题的 几何意义 §10.3 单纯形法 §10.4 非线性优化问题 §10.5 一维搜索 §10.6 无约束非线性优 化 . . . . . . 最优化方法 具有代表性的工作有: 以美国的丹齐格 (Dantzig) 和苏联的康 托罗维奇 (Kantorovich) 为代表的线性规划; 以美国的库恩 (Kuhn) 和塔克尔 (Tucker) 为代表的非线性规划；以美国的 贝尔曼 (Bellman) 为代表的动态规划；以苏联的庞特里亚金 (Pontryagin) 为代表的极大值原理等, 这些方法后来都形成体 系，成为很活跃的领域. 近些年来在实际应用应用的驱动下, 譬如信号处理, 机器学 习, 推荐系统, 自动驾驶等, 凸优化, 非光滑优化, 整数规划等 得到了深入的研究. 傅孝明 计算方法