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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 土木建筑 » 结构工程 » linear and nonlinear optimization （second edition）.pdf
731/2返回列表12下一页
查看: 4063  |  回复: 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下一页
☆ 无星级 ★ 一星级 ★★★ 三星级 ★★★★★ 五星级
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 建议基金发布提前给出明确的时间点 +12 kulium 2026-08-21 15/750 2026-08-24 12:02 by iaeyuan
[基金申请] 范进中举一文的中心思想 +6 炎黄贵胄 2026-08-22 7/350 2026-08-24 11:58 by 6543yes
[基金申请] 朋友圈看到的 +7 wangzilk 2026-08-18 9/450 2026-08-24 10:50 by cmrandy
[基金申请] 能否退出参与的面上项目解除限项 +11 koalala 2026-08-24 13/650 2026-08-24 10:49 by anjeeshine
[基金申请] 让我中一个面上吧！ +13 大萍1987 2026-08-20 16/800 2026-08-24 10:23 by 太傻了
[基金申请] 放榜前的不淡定 20+4 snowwithsea 2026-08-19 17/850 2026-08-24 10:20 by echo8914667
[基金申请] 科研孤儿太难了 +18 我4大白菜 2026-08-20 19/950 2026-08-24 09:47 by 凯恩广盛催化分�
[教师之家] 跳槽后在研项目怎么办？ +5 简单化xn 2026-08-22 10/500 2026-08-23 12:38 by 简单化xn
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 今天基金会出结果吗？20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 时间戳今天，20号变了 +5 archvillain 2026-08-20 5/250 2026-08-22 06:12 by hui_daxiao
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 看来今天不会放榜了？ +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 重要消息，中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[基金申请] 明天放榜？ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
信息提示
关闭
请填处理意见
关闭