本书涵盖了非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论和方法等,并包含了大量的实际应用案例 .本书从无约束优化问题入手,通过直观分析和严谨证明给出了无约束优化问题的最优性条件,并讨论了梯度法、牛顿法、共轭方向法等实用算法 .进而本书将无约束优化问题的最优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双矩阵投影法、坐标块下降法等算法 .拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点 .本书中的第 3、4章详尽地论述了这方面的内容 .本书首先从等式约束优化问题最优解的必要条件入手,给出了拉格朗日乘子理论最基本的形式,然后给出了等式约束优化问题最优解的充分条件以及不等式约束优化问题的充分条件和必要条件 .拉格朗日乘子算法的引入则基于将约束优化问题转化为无约束优化问题和求解最优性条件对应的方程组两个角度展开,分别讨论了障碍函数法、惩罚函数法、序贯二次规划法、拉格朗日法和原始对偶内点法等方法 .本书的另一个重点是对偶理论和方法 .本书第 5章从几何的角度阐述了拉格朗日对偶理论和 Fenchel对偶理论,并讨论了离散优化及拉格朗日松弛方法;本书最后一章则详细讨论了求解对偶问题的相关概念和方法,包括次梯度、对偶上升方法、次梯度方法、割平面方法和分解方法等 .
本书将深层次的优化理论分析与实用的计算方法密切结合,以解决各种不同类型的优化问题 .与其他阐述优化理论和方法的书籍相比,本书具有如下几个特点 .首先,本书内容完备,自成体系 .本书的附录部分提供了关于矩阵分析、凸分析和线性搜索等内容的数学基础知识,同时阅读本书时也不需要读者提前掌握线性规划、网络优化等其他相关知识内容 .其次,本书层次清晰,由浅入深,易于掌握 .对于理论性很强的定理命题,本书都首先给出直观的解释,或者进行启发式的思维引导,最后再给出严谨的数学证明 .本书整体内容上,按照从无约束优化问题到约束优化问题、从拉格朗日乘子理论到具体算法、从对偶理论到其求解方法的顺序安排,组织结构合理 .最后,本书对很多内容的介绍视角独
特、颇具特色 .比如本书中采用大量图片对抽象问题进行直观说明,采用几何角度对对偶理论进行阐释说明,同时本书多处对线性规划和非线性规划的联系进行了深入的分析和比较.
本书可以作为高年级本科生、研究生运筹优化类课程教材或者相关研究者、工程师的工具参考书 .近十年来,本书译者一直在清华大学自动化系主讲的清华大学研究生精品课程就以本书为主要教材 .在授课过程中,利用从几何直观到定性分析,再到数学推导的讲解方法,能够很好地帮助学生深刻理解复杂定理的内涵实质,同时结合本书提供的众多实际应用案例,可以激发学生学习抽象数学理论的兴趣和能动性 .教学实践表明,本书对研究生的科研与实际工作都发挥了很大的指导作用.
小型盆景制作与赏析 内容简介 小型盆景是盆景艺术家庭中的一员,它千姿百态巧夺天工,惟妙惟肖的艺术造型令人叹为观止、陶醉其中。本书紧贴盆景创作实践,主要介绍了木本...
《领导者的秘诀》主要内容:无论是跨国集团,还是一个本地的自愿者组织,对于所有处于权威地位的人来说。无不盼望知道打开伟大领
精彩摘录中国古建筑专业化的知识体系建立于20世纪二三十年代,之后经过数代人的潜心研究,取得了更多解密中国古建筑的知识成果,
【弗莱德•李(Fred Lee)】早年加入位于奥兰多城的佛罗里达州立医院。在此期间他曾担任迪斯尼大学高管,帮助迪士尼编写并亲授流行全美的讲座“迪士尼的策略应用于...
在那时,人说人话,鬼做鬼事。人像人,鬼像鬼。顶天立地。赫拉克利特说过:一个人不可能两次踏入同一条河流。莱布尼茨亦言:世上没有两片完全相同的树叶。而对于历史学家来...
全图824位人物,每个人都有名有姓,佯装、埋伏在舟船车轿、酒肆楼阁中。看似太平盛世,其实杀机四伏。翻开本书,在小贩的叫卖声中,金、辽、西夏、高丽等国的间谍、刺客...
沈桂祥临证经验实录 内容简介 《沈桂祥临证经验实录》以验案为主体,集医案百五十余则,皆从五十余年诊案中来,不乏陈年积案印象深刻者,亦多信手拈来之病案,但有所悟所...
本书四大看点:左派、右派、中间派,你是哪一派?讲述通往成熟社会之路中,形形色色的“现代意识形态”故事看点一:着眼意识形态的实践特性何为政治意识形态?作者强调,政...
贾伟2004年,创立洛可可(LKK)公司,多次斩获德国红点、德国iF、美国工业设计优秀奖IDEA、日本G-Mark、中国红星奖等国际知名设计大奖。2016年,创...
作者简介:保尔•克洛岱尔(Paul Claudel, 1868—1955),法国诗人、剧作家、外交官。法国象征主义诗歌、戏剧的后期代表人物。早年受到兰波作品的影...
旅游英语 本书特色 《旅游英语》语言难度适中,编写形式多样,取材短小精悍,知识性和趣味性相得益彰,既重视专业知识的传授,亦注重语言交际技能的培养。 本教材分为两...
内容简介《蓝火星》是美国科幻小说大师金·斯坦利·罗宾逊最负盛名的作品《火星三部曲》的最后一部,包揽了世界顶级科幻大奖——雨果奖和星云奖最佳长篇小说的称号。作为关...
作品目录一个王朝的背景流放者的土地苏东坡突围遥远的绝响抱槐山西历史的暗角脆弱的都城千年庭院乡关何处天涯故事十万进士青云谱
伤寒析变 内容简介 本书从“辨”与“变”的角度,重新审视了《伤寒论》,使《伤寒论》的理论更加深化,从而提高临床辨治的能力与治病的疗效。伤寒析变 目录 **篇 伤...
结构动力实用数值分析 内容简介 本书以结构动力学理论为基础,系统地介绍了结构动力数值分析的实用方法,包括单自由度系统、多自由度系统相关线性、非线性动力数值分析方...
北野武 Takeshi Kitano1947—日本著名导演、演员。1947年出生于日本东京。26岁成为漫才演员,以其无厘头的辛辣和黑色幽默成为日本80年代喜剧热...
《攻心式销售(超值白金版)》内容简介:作者五年前提出的一整套“攻心式销售”理念,是其积数十年企业顾问的实务经验精心打造,已经为微软、惠普、英特尔等国际知名企业共...
简明心脏负荷试验图解 内容简介 本书共分10章,除**章为概论外,余下的9章为各种检测方法,涵盖简易运动负荷试验、二级梯运动负荷试验、活动平板运动负荷试验、踏车...
六合之间,什么能比伽蓝白塔更高?唯有苍天。六合之间,何处可以俯视白塔顶上的神殿、唯有云浮。黑暗的神殿深处,却只传来森冷的回应:[不,云烛。他必须回去,他必须痛苦...
沧月,这原本是个寂寞的名字。 让人想起月夜伏波,那映在海面上、空灵灵的寂寥冷落。隐藏在这样的名字之后,却是一个说话很直、笑起来很亮,既慧黠又慵懒的女孩,有着猫一...