本书涵盖了非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论和方法等,并包含了大量的实际应用案例 .本书从无约束优化问题入手,通过直观分析和严谨证明给出了无约束优化问题的最优性条件,并讨论了梯度法、牛顿法、共轭方向法等实用算法 .进而本书将无约束优化问题的最优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双矩阵投影法、坐标块下降法等算法 .拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点 .本书中的第 3、4章详尽地论述了这方面的内容 .本书首先从等式约束优化问题最优解的必要条件入手,给出了拉格朗日乘子理论最基本的形式,然后给出了等式约束优化问题最优解的充分条件以及不等式约束优化问题的充分条件和必要条件 .拉格朗日乘子算法的引入则基于将约束优化问题转化为无约束优化问题和求解最优性条件对应的方程组两个角度展开,分别讨论了障碍函数法、惩罚函数法、序贯二次规划法、拉格朗日法和原始对偶内点法等方法 .本书的另一个重点是对偶理论和方法 .本书第 5章从几何的角度阐述了拉格朗日对偶理论和 Fenchel对偶理论,并讨论了离散优化及拉格朗日松弛方法;本书最后一章则详细讨论了求解对偶问题的相关概念和方法,包括次梯度、对偶上升方法、次梯度方法、割平面方法和分解方法等 .
本书将深层次的优化理论分析与实用的计算方法密切结合,以解决各种不同类型的优化问题 .与其他阐述优化理论和方法的书籍相比,本书具有如下几个特点 .首先,本书内容完备,自成体系 .本书的附录部分提供了关于矩阵分析、凸分析和线性搜索等内容的数学基础知识,同时阅读本书时也不需要读者提前掌握线性规划、网络优化等其他相关知识内容 .其次,本书层次清晰,由浅入深,易于掌握 .对于理论性很强的定理命题,本书都首先给出直观的解释,或者进行启发式的思维引导,最后再给出严谨的数学证明 .本书整体内容上,按照从无约束优化问题到约束优化问题、从拉格朗日乘子理论到具体算法、从对偶理论到其求解方法的顺序安排,组织结构合理 .最后,本书对很多内容的介绍视角独
特、颇具特色 .比如本书中采用大量图片对抽象问题进行直观说明,采用几何角度对对偶理论进行阐释说明,同时本书多处对线性规划和非线性规划的联系进行了深入的分析和比较.
本书可以作为高年级本科生、研究生运筹优化类课程教材或者相关研究者、工程师的工具参考书 .近十年来,本书译者一直在清华大学自动化系主讲的清华大学研究生精品课程就以本书为主要教材 .在授课过程中,利用从几何直观到定性分析,再到数学推导的讲解方法,能够很好地帮助学生深刻理解复杂定理的内涵实质,同时结合本书提供的众多实际应用案例,可以激发学生学习抽象数学理论的兴趣和能动性 .教学实践表明,本书对研究生的科研与实际工作都发挥了很大的指导作用.
許藍方博士Dr.Gracie:臺北醫學大學護理博士、臺灣地區教育部部定助理教授;也是欣動力身心發展中心執行長、美國NAHA國際芳療師。研究領域出了臨床護理、男性...
“这任凭日常困苦扰人心神,而仍怀揣希望的奔徙,就是爱。”————————★四次入围布克奖,诺贝尔文学奖热门作家,金匠奖、科斯塔文学奖得主★阿莉·史密斯“季节四部...
作品目录第一篇 认识疾病与疗愈疾病与症状对立与合一阴影善与恶疾病是人的本质寻找原因深入探究的技巧第二篇 症状及其意义感染
当年明月,副研究员,明史学会会员,青年历史学者,心灵历史开创者,担任国内多家电视台文史类节目主讲人,畅销书作家,所著作品《明朝那些事儿》销量过五百万册,为三十年...
作品目录序言与阿尔瓦·阿尔托的会面阿尔瓦·阿尔托芬兰剧院,图尔库展览:“图尔库700年”《图尔库新闻报》编辑部展览:“最小
郭敬明,作家,编剧,导演,国际版权出品人,上海最世文化发展有限公司董事长、总经理,《最小说》杂志主编,《文艺风象》《文艺风赏》杂志出品人,长江文艺出版社有限公司...
The Plague is Albert Camuss world-renowned fable of fear and courage The townspe...
北大历史系教授张帆、得到App创始人罗振宇推荐兼具学术性和趣味性的三国史著用“讲政治”打通三国乱局的蜀汉史★内容简介本书以三国时蜀汉政权的兴衰脉络为主线,以流畅...
实用中医肛肠病学 本书特色 《实用中医肛肠病学》分为上下两篇,上篇为中医肛肠病总论,包括中国肛肠病学发展简史及发病概况、肛门直肠解剖与生理、麻醉、肛门直肠疾病检...
《瘟疫与发展的悖论》内容简介:在过去几个世纪,人们见证了抗击传染病取得的一个又一个奇迹,传染病的发病率和致死率大幅下降,全
刘易斯·芒福德(Lewis Mumford,1895-1990年),是《日晷》杂志的副总编辑,社会学评论(伦敦)的代理主编以及美国文学年报的几位主编之一。他于1...
一次与伟大灵魂的深度对话,一本书认识真实的爱因斯坦★英语世界广为流传的爱因斯坦通俗著作集,畅销60余年以1954年Ideas and Opinions为底本,收...
宮崎駿大師親手畫之黑白漫畫背景設定在未來,世界的產業文明達致巔峰後,經歷一場稱為「火之七日」的戰爭而毀於一旦。世界被一種由菌類和巨型昆蟲構成,名叫腐海的新生態體...
疾病诊治大典(中医卷) 内容简介 本书是一部规范性的中医临床学著作。全书包括内科、妇科、儿科、外科、骨伤科、耳鼻咽喉口齿科、皮肤科7科,500多种病证,每种病证...
作品目录沉睡的山笔之海吸露的族群雨后彩虹棉孢子· · · · · ·
If you dont know about the new features available in HTML5, nows the time to fin...
中华人民共和国特种设备安全法 本书特色 特种设备安全法突出了特种设备生产、经营、使用单位的安全主体责任,明确规定:在生产环节,生产企业对特种设备的质量负责;在经...
※一部极简中国诗歌史,25个“我”为诗狂的传奇人生同步人教版语文教材甄选25位影响历史的中国诗人从代表作、身世背景、名号由来到行事风格、理想怪癖、朋友圈……用孩...
This book-length ethnography of the revival of a popular religious temple in con...
An in-depth look at real analysis and its applications-now expanded and revised....