| 查看: 3970 | 回复: 72 | ||||
| 【奖励】 本帖被评价67次，作者付晓强增加金币 52.4 个 | ||||
[资源]
linear and nonlinear optimization （second edition）.pdf
|
||||
|
Contents Preface xiii I Basics 1 1 Optimization Models 3 1.1 Introduction ............................... 3 1.2 Optimization: An Informal Introduction ................ 4 1.3 Linear Equations ............................. 7 1.4 Linear Optimization ........................... 10 Exercises ..................................... 12 1.5 Least-Squares Data Fitting ....................... 12 Exercises ..................................... 14 1.6 Nonlinear Optimization ......................... 14 1.7 Optimization Applications ........................ 18 1.7.1 Crew Scheduling and Fleet Scheduling .......... 18 Exercises ..................................... 22 1.7.2 Support Vector Machines ................. 22 Exercises ..................................... 24 1.7.3 Portfolio Optimization ................... 25 Exercises ..................................... 27 1.7.4 Intensity Modulated Radiation Treatment Planning .... 28 Exercises ..................................... 31 1.7.5 Positron Emission Tomography Image Reconstruction . . 32 Exercises ..................................... 34 1.7.6 Shape Optimization .................... 35 1.8 Notes ................................... 40 2 Fundamentals of Optimization 43 2.1 Introduction ............................... 43 2.2 Feasibility and Optimality ........................ 43 Exercises ..................................... 47 2.3 Convexity ................................ 48 2.3.1 Derivatives and Convexity ................. 50 Exercises ..................................... 52 2.4 The General Optimization Algorithm .................. 54 Exercises ..................................... 58 2.5 Rates of Convergence .......................... 58 Exercises ..................................... 61 2.6 Taylor Series ............................... 62 Exercises ..................................... 65 2.7 Newton’s Method for Nonlinear Equations ............... 67 2.7.1 Systems of Nonlinear Equations .............. 72 Exercises ..................................... 74 2.8 Notes ................................... 76 3 Representation of Linear Constraints 77 3.1 Basic Concepts .............................. 77 Exercises ..................................... 82 3.2 Null and Range Spaces ......................... 82 Exercises ..................................... 84 3.3 Generating Null-Space Matrices ..................... 86 3.3.1 Variable Reduction Method ................ 86 3.3.2 Orthogonal Projection Matrix ............... 89 3.3.3 Other Projections ..................... 90 3.3.4 The QR Factorization ................... 90 Exercises ..................................... 91 3.4 Notes ................................... 93 II Linear Programming 95 4 Geometry of Linear Programming 97 4.1 Introduction ............................... 97 Exercises ..................................... 98 4.2 Standard Form ..............................100 Exercises .....................................105 4.3 Basic Solutions and Extreme Points ...................106 Exercises .....................................114 4.4 Representation of Solutions; Optimality ................117 Exercises .....................................123 4.5 Notes ...................................124 5 The Simplex Method 125 5.1 Introduction ...............................125 5.2 The Simplex Method ..........................126 5.2.1 General Formulas .....................129 5.2.2 Unbounded Problems ...................134 5.2.3 Notation for the Simplex Method (Tableaus) .......135 5.2.4 Deficiencies of the Tableau ................139 5.3 The Simplex Method (Details) .....................144 5.3.1 Multiple Solutions .....................144 5.3.2 Feasible Directions and Edge Directions .........145 Exercises .....................................148 5.4 Getting Started—Artificial Variables ..................149 5.4.1 The Two-Phase Method ..................150 5.4.2 The Big-M Method ....................156 Exercises .....................................159 5.5 Degeneracy and Termination ......................162 5.5.1 Resolving Degeneracy Using Perturbation ........167 Exercises .....................................170 5.6 Notes ...................................171 6 Duality and Sensitivity 173 6.1 The Dual Problem ............................173 Exercises .....................................177 6.2 Duality Theory ..............................179 6.2.1 Complementary Slackness .................182 6.2.2 Interpretation of the Dual .................184 Exercises .....................................185 6.3 The Dual Simplex Method ........................189 Exercises .....................................194 6.4 Sensitivity ................................195 Exercises .....................................201 6.5 Parametric Linear Programming .....................204 Exercises .....................................210 6.6 Notes ...................................211 7 Enhancements of the Simplex Method 213 7.1 Introduction ...............................213 7.2 Problems with Upper Bounds ......................214 Exercises .....................................221 7.3 Column Generation ...........................222 Exercises .....................................227 7.4 The Decomposition Principle ......................227 Exercises .....................................238 7.5 Representation of the Basis .......................240 7.5.1 The Product Form of the Inverse .............240 7.5.2 Representation of the Basis—The LU Factorization . . . 248 Exercises .....................................256 7.6 Numerical Stability and Computational Efficiency ...........259 7.6.1 Pricing ...........................260 7.6.2 The Initial Basis ......................264 7.6.3 Tolerances; Degeneracy ..................265 7.6.4 Scaling ...........................266  截图02.png |
回复此楼» 本帖附件资源列表
-
欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com - 附件 1 : linearandnonlinearoptimizationsecondedition.pdf
2014-12-25 21:59:04, 3.33 M
» 收录本帖的淘帖专辑推荐
 物理，光学 | 重要2014 |
» 猜你喜欢
论文撤稿了
已经有8人回复
-
博士申请
已经有7人回复
-
青B发送上会通知了吗
已经有8人回复
-
化学专业申博
已经有4人回复
-
售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急
已经有3人回复
-
评审有感
已经有27人回复
-
售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急
已经有4人回复
-
售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8.O.5.5.1.O.5.4,科目齐全,可+急
已经有5人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- Scientific Computing with MATLAB and Octave
已经有41人回复
- Nanophotonic Materials（Photonic Crystals, Plasmonics, and Metamaterials）
已经有97人回复
- 在water中，优化TS总是optimization stopped
已经有6人回复
- 2013年新著——光子晶体进展（英文版）
已经有178人回复
- Linear and Nonlinear Optimization(线性和非线性优化)SECOND EDITION第二版
已经有68人回复
- 2011年新著——铁电体：物理效应（英文版）
已经有192人回复
- Abaqus 6.12-1 x86 + x64 [2012, ENG][转载]
已经有66人回复
- 求助投稿期刊杂志
已经有6人回复
- Standard Methods for Seismic Analyses
已经有45人回复
- 大家来谈谈和信号处理专业最相关的最优处理书籍啊！
已经有9人回复
- A segmentation fault when doing LiBH4 Raman spectra calculation
已经有15人回复
- 【分享】Iterative Methods for Linear and Nonlinear Equations.SIAM.1995
已经有6人回复
7楼2014-12-27 20:00:33
9楼2014-12-28 08:08:19
32楼2014-12-29 16:14:29
简单回复
cnsky2楼
2014-12-26 02:27
回复
五星好评 顶一下，感谢分享！
jml5063楼
2014-12-26 05:39
回复
五星好评 顶一下，感谢分享！
班若鹰4楼
2014-12-26 10:24
回复
五星好评 顶一下，感谢分享！
bbbbzzzz5楼
2014-12-27 11:36
回复
五星好评 顶一下，感谢分享！
2014-12-27 19:37
回复
五星好评 顶一下，感谢分享！
hnzzncwu8楼
2014-12-27 21:22
回复
五星好评 顶一下，感谢分享！
lh158810楼
2014-12-28 08:21
回复
五星好评 顶一下，感谢分享！
IEEEYLQ11楼
2014-12-28 08:35
回复
三星好评 好 [ 发自小木虫客户端 ]
star1983110612楼
2014-12-28 09:39
回复
五星好评 顶一下，感谢分享！
034689liuhao13楼
2014-12-28 09:47
回复
五星好评 顶一下，感谢分享！
supervb14楼
2014-12-28 18:54
回复
五星好评 顶一下，感谢分享！
随堂测验青青15楼
2014-12-28 18:59
回复
五星好评 顶一下，感谢分享！
2014-12-28 21:52
回复
五星好评 顶一下，感谢分享！
rdwjf17楼
2014-12-28 23:07
回复
五星好评 顶一下，感谢分享！
yanlg18楼
2014-12-29 00:34
回复
五星好评 顶一下，感谢分享！
zbxue19楼
2014-12-29 01:03
回复
五星好评 顶一下，感谢分享！
jyhustb20楼
2014-12-29 01:52
回复
五星好评 顶一下，感谢分享！
yu516121楼
2014-12-29 05:40
回复
五星好评 顶一下，感谢分享！
zym100322楼
2014-12-29 08:41
回复
五星好评 顶一下，感谢分享！
zhchzhsh207623楼
2014-12-29 11:06
回复
五星好评 顶一下，感谢分享！
ybiao24楼
2014-12-29 11:30
回复
五星好评 顶一下，感谢分享！
efoxxx25楼
2014-12-29 11:35
回复
五星好评 顶一下，感谢分享！
yanwj198026楼
2014-12-29 12:54
回复
五星好评 顶一下，感谢分享！
roberthw624127楼
2014-12-29 12:58
回复
五星好评 顶一下，感谢分享！
dectab28楼
2014-12-29 13:49
回复
五星好评 顶一下，感谢分享！
civilp29楼
2014-12-29 13:50
回复
三星好评 顶一下，感谢分享！
fingerlake30楼
2014-12-29 13:53
回复
五星好评 顶一下，感谢分享！
redmoonzpc31楼
2014-12-29 14:24
回复
五星好评 顶一下，感谢分享！
gate_open33楼
2014-12-29 16:35
回复
五星好评 顶一下，感谢分享！
lglwait34楼
2014-12-29 19:28
回复
五星好评 顶一下，感谢分享！
foxhu_200435楼
2014-12-29 19:35
回复
五星好评 顶一下，感谢分享！
hahav36楼
2014-12-30 11:19
回复
五星好评 顶一下，感谢分享！
hubo198337楼
2014-12-30 13:14
回复
五星好评 顶一下，感谢分享！
Yanshengtai38楼
2014-12-30 14:56
回复
五星好评 顶一下，感谢分享！
highway39楼
2015-01-01 23:06
回复
五星好评 顶一下，感谢分享！
locustzhang40楼
2015-01-05 17:11
回复
五星好评 顶一下，感谢分享！
william_80041楼
2015-01-28 12:38
回复
五星好评 顶一下，感谢分享！
duang42楼
2015-02-01 12:51
回复
五星好评 顶一下，感谢分享！
2015-03-12 09:52
回复
五星好评 顶一下，感谢分享！
lucky_zju44楼
2015-03-18 22:41
回复
五星好评 顶一下，感谢分享！
zywang199945楼
2015-04-13 09:27
回复
五星好评 顶一下，感谢分享！
jiangnasheng46楼
2015-04-13 11:55
回复
五星好评 顶一下，感谢分享！
jessily47楼
2015-05-20 13:37
回复
五星好评 顶一下，感谢分享！
lovefedal48楼
2015-07-02 12:49
回复
五星好评 顶一下，感谢分享！
liuke061049楼
2015-07-07 09:18
回复
五星好评 顶一下，感谢分享！
qsdgc50楼
2015-07-13 21:25
回复
五星好评 顶一下，感谢分享！
10