中圖網小程序
一鍵登錄
更方便
本類五星書更多>
-
>
闖進數學世界――探秘歷史名題
-
>
中醫基礎理論
-
>
當代中國政府與政治(新編21世紀公共管理系列教材)
-
>
高校軍事課教程
-
>
思想道德與法治(2021年版)
-
>
毛澤東思想和中國特色社會主義理論體系概論(2021年版)
-
>
中醫內科學·全國中醫藥行業高等教育“十四五”規劃教材
線性與非線性規劃-(第四版) 版權信息
- ISBN：9787300253916
- 條形碼：9787300253916 ; 978-7-300-25391-6
- 裝幀：一般膠版紙
- 冊數：暫無
- 重量：暫無
- 所屬分類：>
線性與非線性規劃-(第四版) 本書特色
本書涵蓋了實用*化方法的核心概念，并且兼顧了理論和流行的方法，特別是建立了*化問題理論分析性質和求解具體問題的算法之間的聯系。本書分為三部分：第1部分介紹線性規劃，包含了數值算法和許多重要應用；第2部分與第1部分是相互獨立的，介紹無約束*化理論，既包含適當的*化條件的推導，也包括基本算法的介紹；第3部分將第2部分的概念推廣到約束*化問題。第四版增加了錐線性規劃的章節，它是線性規劃的重要推廣，在各類應用中，許多錐結構是可能的并且是有用的。但必須指出，錐線性規劃是前沿問題，需要特殊的研究。本版新增重要并且流行的問題包括：（1）具有超線性收斂速度的加速*速下降法；（2）可以分別進行的交替方向乘子法（ADMM）。
線性與非線性規劃-(第四版) 內容簡介
本書涵蓋了實用*優化方法的核心概念，并且兼顧了理論和流行的方法，特別是建立了*優化問題理論分析性質和求解具體問題的算法之間的聯系。本書分為三部分：第1部分介紹線性規劃，包含了數值算法和許多重要應用；第2部分與第1部分是相互獨立的，介紹無約束*優化理論，既包含適當的*優化條件的推導，也包括基本算法的介紹；第3部分將第2部分的概念推廣到約束*優化問題。第四版增加了錐線性規劃的章節，它是線性規劃的重要推廣，在各類應用中，許多錐結構是可能的并且是有用的。但必須指出，錐線性規劃是前沿問題，需要特殊的研究。本版新增重要并且流行的問題包括：(1)具有超線性收斂速度的加速*速下降法；(2)可以分別進行的交替方向乘子法(ADMM)。
線性與非線性規劃-(第四版) 目錄
第1章 引言
1.1 *優化問題
1.2 問題的分類
1.3 問題的規模
1.4 迭代算法及收斂性
第1部分 線性規劃
第2章 線性規劃的基本性質
2.1 導論
2.2 線性規劃問題舉例
2.3 基礎解
2.4 線性規劃基本定理
2.5 凸性相關分析
2.6 習題
第3章 單純形法
3.1 主元旋轉
3.2 相鄰極點
3.3 確定*小可行解
3.4 單純形法——計算過程
3.5 尋找基礎可行解
3.6 單純形法的矩陣形式
3.7 運輸問題的單純形法
3.8 分解
3.9 總結
3.10 習題
第4章 對偶與互補理論
4.1 對偶線性規劃
4.2 對偶定理
4.3 與單純形法的關系
4.4 靈敏度與互補松弛分析
4.5 *大流一*小割定理
4.6 對偶單純形法
4.7 原始一對偶算法
4.8 總結
4.9 習題
第5章 內點法
5.1 復雜性理論的要素
5.2 單純形法不是多項式時間的
5.3 橢球算法
5.4 分析中心
5.5 中心路徑
5.6 解策略
5.7 終止和初始化
5.8 總結
5.9 習題
第6章 錐線性規劃
6.1 凸錐
6.2 錐線性規劃問題
6.3 錐線性規劃的Farkas引理
6.4 錐線性規劃的對偶
6.5 SDP問題的互補性與解的秩
6.6 錐線性規劃的內點算法
6.7 總結
6.8 習題
第2部分 無約束問題
第7章 解和算法的基本性質
7.1 一階必要條件
7.2 無約束問題舉例
7.3 二階條件
7.4 凸函數和凹函數
7.5 凸函數的極小化與極大化
7.6 零階條件
7.7 下降算法的全局收斂性
7.8 收斂速度
7.9 總結
7.10 習題
第8章 基本下降法
8.1 線搜索算法
8.2 *速下降法
8.3 收斂理論的應用
8.4 加速*速下降法
8.5 牛頓法
8.6 坐標下降法
8.7 總結
8.8 習題
第9章 共軛方向法
9.1 共軛方向
9.2 共軛方向法的下降性質
9.3 共軛梯度法
9.4 共軛梯度法一種*佳方法
9.5 部分共軛梯度法
9.6 非二次問題上的推廣
9.7 平行切線法
9.8 習題
第10章 擬牛頓法
10.1 修正牛頓法
10.2 逆陣的構造
10.3 Davidon-Fletcher-Powell法
10.4 Broyden族方法
10.5 收斂性質
10.6 尺度法
10.7 無記憶的擬牛頓法
10.8 *速下降法與擬牛頓法的組合
10.9 總結
10.10 習題
第3部分 約束*小化問題
第11章 約束*小化問題的條件
11.1 約束
11.2 切平面
11.3 一階必要條件(等式約束)
11.4 例子
11.5 二階條件
11.6 切子空間中的特征值
11.7 靈敏度
11.8 不等式約束
11.9 零階條件和拉格朗日松弛
11.10 總結
11.11 習題
第12章 原始方法
12.1 原始方法的優點
12.2 可行方向法
12.3 起作用集方法
12.4 梯度投影法
12.5 梯度投影法的收斂速度
12.6 簡化梯度法
12.7 簡化梯度法的收斂速度
12.8 變形
12.9 總結
12.10 習題
第13章 罰函數法和障礙函數法
13.1 罰函數法
13.2 障礙函數法
13.3 罰函數法和障礙函數法的性質
13.4 牛頓法和罰函數
13.5 共軛梯度法和罰函數法
13.6 罰函數的規范化
13.7 罰函數法和梯度投影法
13.8 精確罰函數
13.9 總結
13.10 習題
第14章 對偶與對偶方法
14.1 全局對偶
14.2 局部對偶
14.3 對偶*速上升的標準收斂速度
14.4 可分離問題及其對偶
14.5 增廣拉格朗日函數
14.6 乘子法
14.7 乘子的交替方向法
14.8 切平面法
14.9 習題
第15章 原始一對偶法
15.1 標準形式問題
15.2 一種簡單的優值函數
15.3 基本的原始一對偶法
15.4 修正牛頓法
15.5 下降性質
15.6 收斂速度
15.7 原始一對偶內點法
15.8 總結
15.9 習題
附錄A 數學知識回顧
A.1 集合
A.2 矩陣記號
A.3 空間
A.4 特征值和二次型
A.5 拓撲概念
A.6 函數
附錄B 凸集
B.1 基本概念
B.2 超平面和多面體
B.3 分離超平面和支撐超平面
B.4 極點
附錄C 高斯消元法
附錄D 基本的網絡概念
D.1 網絡流
D.2 樹程序
D.3 配送網絡
展開全部
線性與非線性規劃-(第四版) 作者簡介
戴維·G. 盧恩伯格（David G. Luenberger），國際著名的運籌學和管理科學專家，斯坦福大學教授，曾任該校管理科學與工程系主任11年。盧恩伯格教授的研究興趣在于將數學應用于控制、計劃、決策科學等問題，他的研究成果涵蓋控制理論、最優化理論與算法、投資組合理論和項目評估等領域。
葉蔭宇（Yinyu Ye），國際著名的最優化和運籌學專家，該領域內公認的最優秀的華人學者，斯坦福大學教授。葉蔭宇教授主要從事數學規劃、優化算法設計與分析、計算復雜性、運籌學等方面的研究。他曾榮獲運籌管理學領域最高獎項——馮·諾依曼理論獎、國際數學規劃大會（ISMP）首屆三年一度的Tseng Lectureship 獎、美國應用數學學會三年一度的優化大獎等。
書友推薦
- >
經典常談
- >
羅曼·羅蘭讀書隨筆-精裝
- >
新文學天穹兩巨星--魯迅與胡適/紅燭學術叢書(紅燭學術叢書)
- >
回憶愛瑪儂
- >
李白與唐代文化
- >
巴金－再思錄
- >
朝聞道
- >
中國歷史的瞬間
本類暢銷
