本书涵盖了非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论和方法等,并包含了大量的实际应用案例 .本书从无约束优化问题入手,通过直观分析和严谨证明给出了无约束优化问题的最优性条件,并讨论了梯度法、牛顿法、共轭方向法等实用算法 .进而本书将无约束优化问题的最优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双矩阵投影法、坐标块下降法等算法 .拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点 .本书中的第 3、4章详尽地论述了这方面的内容 .本书首先从等式约束优化问题最优解的必要条件入手,给出了拉格朗日乘子理论最基本的形式,然后给出了等式约束优化问题最优解的充分条件以及不等式约束优化问题的充分条件和必要条件 .拉格朗日乘子算法的引入则基于将约束优化问题转化为无约束优化问题和求解最优性条件对应的方程组两个角度展开,分别讨论了障碍函数法、惩罚函数法、序贯二次规划法、拉格朗日法和原始对偶内点法等方法 .本书的另一个重点是对偶理论和方法 .本书第 5章从几何的角度阐述了拉格朗日对偶理论和 Fenchel对偶理论,并讨论了离散优化及拉格朗日松弛方法;本书最后一章则详细讨论了求解对偶问题的相关概念和方法,包括次梯度、对偶上升方法、次梯度方法、割平面方法和分解方法等 .
本书将深层次的优化理论分析与实用的计算方法密切结合,以解决各种不同类型的优化问题 .与其他阐述优化理论和方法的书籍相比,本书具有如下几个特点 .首先,本书内容完备,自成体系 .本书的附录部分提供了关于矩阵分析、凸分析和线性搜索等内容的数学基础知识,同时阅读本书时也不需要读者提前掌握线性规划、网络优化等其他相关知识内容 .其次,本书层次清晰,由浅入深,易于掌握 .对于理论性很强的定理命题,本书都首先给出直观的解释,或者进行启发式的思维引导,最后再给出严谨的数学证明 .本书整体内容上,按照从无约束优化问题到约束优化问题、从拉格朗日乘子理论到具体算法、从对偶理论到其求解方法的顺序安排,组织结构合理 .最后,本书对很多内容的介绍视角独
特、颇具特色 .比如本书中采用大量图片对抽象问题进行直观说明,采用几何角度对对偶理论进行阐释说明,同时本书多处对线性规划和非线性规划的联系进行了深入的分析和比较.
本书可以作为高年级本科生、研究生运筹优化类课程教材或者相关研究者、工程师的工具参考书 .近十年来,本书译者一直在清华大学自动化系主讲的清华大学研究生精品课程就以本书为主要教材 .在授课过程中,利用从几何直观到定性分析,再到数学推导的讲解方法,能够很好地帮助学生深刻理解复杂定理的内涵实质,同时结合本书提供的众多实际应用案例,可以激发学生学习抽象数学理论的兴趣和能动性 .教学实践表明,本书对研究生的科研与实际工作都发挥了很大的指导作用.
卡尔·马克思,德国思想家、政治学家、哲学家、经济学家、革命理论家、历史学家和社会学家,马克思主义创始人之一,主要著作有《资本论》《共产党宣言》等。弗里德里希·恩...
孙重三小儿推拿 本书特色 本书由小儿推拿专家张素芳教授主编,在继承孙重三老师推拿经验的基础上,融合了自己多年的临床经验和教学心得。**章主要讲述孙重三老师的学术...
◎内容简介皮娜·鲍什(Pina Bausch,1940—2009),德国著名舞蹈家、现代舞编导家,“舞蹈剧场”的创立者。对20—21世纪的舞蹈、舞台艺术乃至当代...
《习惯逃避:你在害怕什么》内容简介:你是不是这样的人: 每份工作都觉得不满,寄希望于“跳槽改变人生”,于是不停地换工作,可麻
电子电路原理分析与仿真-(含光盘1张) 内容简介 本书内容包括电路分析基础、模拟电子线路(线性和非线性)、脉冲与数字电路几部分。对电子电路原理的讲解,依照由表及...
作品目录导论 第1章 上帝与自然 一、希腊人的观点 1.前苏格拉底时代的哲学家 2.柏拉图 3.亚里士多德 4.斯多葛派 5.盖仑 6.中世
张小娴,全世界华人的爱情知己。她以小说描绘爱情的灼热与冷却,以散文倾诉恋人的微笑与泪水,至今已出版超过四十本小说和散文集。她对人性的洞察,使她开创了一种既温柔又...
杰弗里•吉特黙首席销售员杰弗里•吉特黙是《纽约时报》畅销书《销售圣经》、《销售红宝书》、《人脉关系黑宝书》、《积极心态金宝书》的作者。他的所有书都曾荣登Amaz...
Theatrehasprovidedmanywordsandmeaningswhichweuse--ignorantoftheirorigins--inever...
有人說,人生如戲,全靠演技。身為後宮眾嬪妃中的一員,若莊絡胭是用生命在演戲,那皇帝封瑾就是把演戲當人生。影后對影帝,作為寵妃,這齣攻略皇帝的戲碼,只許成功不許失...
王禾生 笔名,平安集团资深人士。
Virginia Woolf (1882–1941) was one of the major literary figures of the twentiet...
心理学发现,当我们遇到困难时,我们是有能力表现出截然不同的性格特征的,这便是我们每个人的可塑性。一个人最终成为他自己,是一个动态的、独特的过程。在这个过程中,我...
这是陈黎、张芬龄夫妇的一本诗歌鉴赏评论集,他们在台湾从事外文诗歌翻译四十年的结集,所译诗文涵盖诸语种,从东方到西方、拉丁美洲,所涉及诗人的译作令人惊叹。这些译作...
伟大的比利时侦探波洛再次来到了神圣的耶路撒冷,这次他遇到了到此旅游的古怪的白英墩一家:母亲、已婚的儿子和他的太太、小儿子、两个女儿。白英墩老太太掌握着家庭的经济...
作品目录卷之一 游龙门奉先寺 望岳 登兖州城楼 题张氏隐居二首 刘九法曹郑瑕丘石门宴集 与任城许主簿游南池 对雨书怀走邀许主簿
塞尔登是位几乎只以动物为主角写作的“动物幻想故事”作家,1929年出生在美国康涅狄克州,自耶鲁大学毕业后在朋友的鼓励下走上儿童小说的创作道路。他的第一本书出版于...
蘭若一本名金璐。陕西省作家协会会员,编剧,作家,制片人。已出版长篇小说《惊蛰》微博@金璐Amber
无可争议的侦探小说女王,侦探文学史上最伟大的作家之一。阿加莎•克里斯蒂原名为阿加莎•玛丽•克拉丽莎•米勒,一八九○年九月十五日生于英国德文郡托基的阿什菲尔德宅邸...
《失落的一角遇见大圆满》是希尔弗斯坦的作品,原本设置的读者群是四岁到八岁的小孩,却成了所有年龄层的最爱,只因他的书,让人看了会笑、会感动、会永难忘怀。他的文字如...