应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 土木建筑 » 结构工程 » linear and nonlinear optimization （second edition）.pdf
731/2返回列表12下一页
查看: 3874  |  回复: 72
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看
【奖励】 本帖被评价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 ...........................266linear and nonlinear optimization （second edition）.pdf
截图02.png
回复此楼

» 本帖附件资源列表

  • 欢迎监督和反馈：小木虫仅提供交流平台，不对该内容负责。
    本内容由用户自主发布，如果其内容涉及到知识产权问题，其责任在于用户本人，如对版权有异议，请联系邮箱：xiaomuchong@tal.com
  • 附件 1 : linearandnonlinearoptimizationsecondedition.pdf
    • 2014-12-25 21:59:04, 3.33 M

» 收录本帖的淘帖专辑推荐

物理，光学 重要2014

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-12-25 22:00:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

付晓强

新虫 (著名写手)
好书，顶起

[ 发自小木虫客户端 ]
回复此楼
7楼2014-12-27 20:00:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sjzdh

金虫 (著名写手)

★★★ 三星级,支持鼓励

正在找，谢谢提供分享
赞一下 回复此楼
9楼2014-12-28 08:08:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

扯淡人Can

新虫 (正式写手)

★★★★★ 五星级,优秀推荐

谢谢楼主分享~
回复此楼
32楼2014-12-29 16:14:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
简单回复
cnsky2楼
2014-12-26 02:27   回复  
五星好评  顶一下，感谢分享！
jml5063楼
2014-12-26 05:39   回复  
五星好评  顶一下，感谢分享！
班若鹰4楼
2014-12-26 10:24   回复  
五星好评  顶一下，感谢分享！
bbbbzzzz5楼
2014-12-27 11:36   回复  
五星好评  顶一下，感谢分享！
springer_6楼
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   回复  
五星好评  顶一下，感谢分享！
zhangxianbin8116楼
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   回复  
五星好评  顶一下，感谢分享！
sunnywang787943楼
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   回复  
五星好评  顶一下，感谢分享！
相关版块跳转 我要订阅楼主 付晓强 的主题更新
731/2返回列表12下一页
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学学硕080502 337求调剂-一志愿华中科技大学 +4 顺顺顺mr 2026-03-18 5/250 2026-03-21 10:22 by luoyongfeng
[考研] 一志愿西安交通大学材料工程专业 282分求调剂 +7 枫桥ZL 2026-03-18 9/450 2026-03-21 09:56 by JineShine
[考研] 一志愿中国石油大学（华东） 本科齐鲁工业大学 +3 石能伟 2026-03-17 3/150 2026-03-21 02:22 by JourneyLucky
[考研] 297求调剂 +9 戏精丹丹丹 2026-03-17 9/450 2026-03-21 01:49 by JourneyLucky
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 354求调剂 +5 Tyoumou 2026-03-18 8/400 2026-03-21 00:35 by JourneyLucky
[考研] 317求调剂 +5 申子申申 2026-03-19 9/450 2026-03-20 22:26 by JourneyLucky
[考研] 350求调剂 +5 weudhdk 2026-03-19 5/250 2026-03-20 22:04 by luoyongfeng
[考研] 本人考085602 化学工程 专硕 +19 不知道叫什么！ 2026-03-15 21/1050 2026-03-20 20:48 by zhukairuo
[考研] 0703化学调剂 +10 妮妮ninicgb 2026-03-15 14/700 2026-03-19 22:59 by 学员8dgXkO
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
[考研] 复试调剂 +4 z1z2z3879 2026-03-14 6/300 2026-03-19 17:18 by fei626-918
[考研] 本科郑州大学物理学院，一志愿华科070200学硕，346求调剂 +4 我不是一根葱 2026-03-18 4/200 2026-03-19 09:11 by 浮云166
[考研] 293求调剂 +11 zjl的号 2026-03-16 16/800 2026-03-18 08:10 by zhukairuo
[考研] 301求调剂 +4 A_JiXing 2026-03-16 4/200 2026-03-17 17:32 by ruiyingmiao
[考研] 085601求调剂 +4 Du.11 2026-03-16 4/200 2026-03-17 17:08 by ruiyingmiao
[考研] [导师推荐]西南科技大学国防/材料导师推荐 +3 尖角小荷 2026-03-16 6/300 2026-03-16 23:21 by 尖角小荷
[考研] 070305求调剂 +3 mlpqaz03 2026-03-14 4/200 2026-03-15 11:04 by peike
[考研] 288求调剂 +4 奇点0314 2026-03-14 4/200 2026-03-14 23:04 by JourneyLucky
[考研] 复试调剂 +3 呼呼？~+123456 2026-03-14 3/150 2026-03-14 16:53 by WTUChen
信息提示
关闭
请填处理意见
关闭