本书涵盖了非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论和方法等,并包含了大量的实际应用案例 .本书从无约束优化问题入手,通过直观分析和严谨证明给出了无约束优化问题的最优性条件,并讨论了梯度法、牛顿法、共轭方向法等实用算法 .进而本书将无约束优化问题的最优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双矩阵投影法、坐标块下降法等算法 .拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点 .本书中的第 3、4章详尽地论述了这方面的内容 .本书首先从等式约束优化问题最优解的必要条件入手,给出了拉格朗日乘子理论最基本的形式,然后给出了等式约束优化问题最优解的充分条件以及不等式约束优化问题的充分条件和必要条件 .拉格朗日乘子算法的引入则基于将约束优化问题转化为无约束优化问题和求解最优性条件对应的方程组两个角度展开,分别讨论了障碍函数法、惩罚函数法、序贯二次规划法、拉格朗日法和原始对偶内点法等方法 .本书的另一个重点是对偶理论和方法 .本书第 5章从几何的角度阐述了拉格朗日对偶理论和 Fenchel对偶理论,并讨论了离散优化及拉格朗日松弛方法;本书最后一章则详细讨论了求解对偶问题的相关概念和方法,包括次梯度、对偶上升方法、次梯度方法、割平面方法和分解方法等 .
本书将深层次的优化理论分析与实用的计算方法密切结合,以解决各种不同类型的优化问题 .与其他阐述优化理论和方法的书籍相比,本书具有如下几个特点 .首先,本书内容完备,自成体系 .本书的附录部分提供了关于矩阵分析、凸分析和线性搜索等内容的数学基础知识,同时阅读本书时也不需要读者提前掌握线性规划、网络优化等其他相关知识内容 .其次,本书层次清晰,由浅入深,易于掌握 .对于理论性很强的定理命题,本书都首先给出直观的解释,或者进行启发式的思维引导,最后再给出严谨的数学证明 .本书整体内容上,按照从无约束优化问题到约束优化问题、从拉格朗日乘子理论到具体算法、从对偶理论到其求解方法的顺序安排,组织结构合理 .最后,本书对很多内容的介绍视角独
特、颇具特色 .比如本书中采用大量图片对抽象问题进行直观说明,采用几何角度对对偶理论进行阐释说明,同时本书多处对线性规划和非线性规划的联系进行了深入的分析和比较.
本书可以作为高年级本科生、研究生运筹优化类课程教材或者相关研究者、工程师的工具参考书 .近十年来,本书译者一直在清华大学自动化系主讲的清华大学研究生精品课程就以本书为主要教材 .在授课过程中,利用从几何直观到定性分析,再到数学推导的讲解方法,能够很好地帮助学生深刻理解复杂定理的内涵实质,同时结合本书提供的众多实际应用案例,可以激发学生学习抽象数学理论的兴趣和能动性 .教学实践表明,本书对研究生的科研与实际工作都发挥了很大的指导作用.
丁邦文,1961年9月生于江苏如皋。做过农民,穿过军装,当过警察,最终选择记者为职业,现为南通日报社编委。以新闻谋衣食之余,喜欢操弄杂文、散文、小说等,有作品获...
★诺贝尔文学奖得主威廉•戈尔丁最重要的代表作,以儿童视角剖析人性之恶,堪称当代文学典范。★首次采用全布面四色彩印,高难度工艺完美呈现诺奖得主不朽杰作;特邀新锐插...
陀思妥耶夫斯基(1821-1881),与大文豪列夫·托尔斯泰、屠格涅夫等人齐名,是俄国文学的卓越代表,他走的是一条极为艰辛、复杂的生活与创作道路,是俄国文学史上...
作为爱灵魂三卷本系列的一种,《爱灵魂自我教程:爱·性·婚姻与友谊》从哲学和心理学的视角,对“爱”这一在我们生命中像水一样重要的主题,进行了全面、深刻而又大胆的阐...
★太宰治的反“失格”的少年青春小说★日本第六届新潮社文艺奖提名作品★《人间失格》台版译者高詹灿再度翻译太宰治作品★真实再现太宰治逆行于人世的少年意气★无赖派”旗...
Brad Stone 是《彭博商业周刊》的资深作家,在过去的几年中,斯通曾为《商业周刊》撰写了十余篇封面报导,像苹果、谷歌、亚马逊、脸谱、雅虎、推特、好事多和中...
◎纷繁复杂、花样百出的暗杀行动,十八般武艺在身的特工◎充满了命运多舛和意外后果,随处可见令人震惊的时刻和突如其来的波折。◎以数千份机密行动文件探访“全球四大情报...
弗朗克 福洛特曼,出生于1967年,11岁时就想成为漫画家。设计专业毕业后,他成为一名自由职业者,为杂志和广告公司提供插画。他的作品在很多地方进行展出。他还为《...
许巍、娄烨、张楚、姜昕、史航文字诚意推荐。朴树、宋佳、张楚、老狼、谢天笑、姜昕、丁薇、苏阳、马条、瞿颖、二手玫瑰梁龙、林雪等视频助力支持。《人间不责备》,写给那...
✨黎紫书短篇小说精选集重版出来世界是新的世界,这世界是俗世的背面。✨特别收入全新短篇《海》——这是她们人生中头一次这样一起坐着看海。※编辑推荐※《野菩萨》是马来...
须一瓜曾获华语文学传媒大奖、郁达夫小说奖、《人民文学》年度奖,以及《小说选刊》《小说月报》中短篇小说奖等。著有《双眼台风》《太阳黑子》《保姆大人》《白口罩》《甜...
山中伸弥京都大学iPS细胞研究所所长、教授1962年出生于大阪府。神户大学医学部毕业,大阪市立大学研究生院医学研究科毕业(博士)。曾任美国格拉德斯特研究所博士研...
作品目录目次導言:宗教與醫療的糾葛(林富士)從甲骨文看商代的疾病與醫療(李宗焜)一、前言二、研究歷史的回顧三、甲骨文中所
《苍老的浮云》是残雪在早期创作的一部中篇小说,也是其成名作之一。在小说中,残雪营造了一个非人的世界——这个世界充满高压、恐慌、丑陋与鬼魅,没有一丝诗意。在这个世...
《舵手经典57 高级趋势技术分析:价格行为交易系统之趋势分析》是写给严肃的交易者看的,《舵手经典57 高级趋势技术分析:价格行为交易系统之趋势分析》的价值在于,...
第四次工业革命来临,互联网背景下无数颠覆性的新商业模式诞生,为人们的生活带来极大便利。在这样一个变革的时代,有一些企业被
In Hitlers Generals, distinguished historian Correlli Barnett has gathered toget...
弗兰茨·卡夫卡(1883.7.3-1924.6.3)1883年出生于布拉格1901年进入布拉格大学,初习化学、文学,后转习法律,获博士学位毕业后,在保险公司任职...
《出轨》是威廉•特雷弗2004年出版的一部短篇小说集,他以收放自如、犀利敏锐的笔触,讲述了十二个直抵人心的动人故事,呈现了一个失落的世界。故事里大多是时代的落伍...
《魔灯》是世界电影巨匠英格玛•伯格曼唯一的生平自述,写于作者拍摄完《芬妮与亚历山大》,宣布结束自己的电影生涯的五年之后。与他的影片同样,本书充满了生动的细节,透...