本书涵盖了非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论和方法等,并包含了大量的实际应用案例 .本书从无约束优化问题入手,通过直观分析和严谨证明给出了无约束优化问题的最优性条件,并讨论了梯度法、牛顿法、共轭方向法等实用算法 .进而本书将无约束优化问题的最优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双矩阵投影法、坐标块下降法等算法 .拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点 .本书中的第 3、4章详尽地论述了这方面的内容 .本书首先从等式约束优化问题最优解的必要条件入手,给出了拉格朗日乘子理论最基本的形式,然后给出了等式约束优化问题最优解的充分条件以及不等式约束优化问题的充分条件和必要条件 .拉格朗日乘子算法的引入则基于将约束优化问题转化为无约束优化问题和求解最优性条件对应的方程组两个角度展开,分别讨论了障碍函数法、惩罚函数法、序贯二次规划法、拉格朗日法和原始对偶内点法等方法 .本书的另一个重点是对偶理论和方法 .本书第 5章从几何的角度阐述了拉格朗日对偶理论和 Fenchel对偶理论,并讨论了离散优化及拉格朗日松弛方法;本书最后一章则详细讨论了求解对偶问题的相关概念和方法,包括次梯度、对偶上升方法、次梯度方法、割平面方法和分解方法等 .
本书将深层次的优化理论分析与实用的计算方法密切结合,以解决各种不同类型的优化问题 .与其他阐述优化理论和方法的书籍相比,本书具有如下几个特点 .首先,本书内容完备,自成体系 .本书的附录部分提供了关于矩阵分析、凸分析和线性搜索等内容的数学基础知识,同时阅读本书时也不需要读者提前掌握线性规划、网络优化等其他相关知识内容 .其次,本书层次清晰,由浅入深,易于掌握 .对于理论性很强的定理命题,本书都首先给出直观的解释,或者进行启发式的思维引导,最后再给出严谨的数学证明 .本书整体内容上,按照从无约束优化问题到约束优化问题、从拉格朗日乘子理论到具体算法、从对偶理论到其求解方法的顺序安排,组织结构合理 .最后,本书对很多内容的介绍视角独
特、颇具特色 .比如本书中采用大量图片对抽象问题进行直观说明,采用几何角度对对偶理论进行阐释说明,同时本书多处对线性规划和非线性规划的联系进行了深入的分析和比较.
本书可以作为高年级本科生、研究生运筹优化类课程教材或者相关研究者、工程师的工具参考书 .近十年来,本书译者一直在清华大学自动化系主讲的清华大学研究生精品课程就以本书为主要教材 .在授课过程中,利用从几何直观到定性分析,再到数学推导的讲解方法,能够很好地帮助学生深刻理解复杂定理的内涵实质,同时结合本书提供的众多实际应用案例,可以激发学生学习抽象数学理论的兴趣和能动性 .教学实践表明,本书对研究生的科研与实际工作都发挥了很大的指导作用.
★法国大师侯麦发表的一系列高质量电影随笔和电影评论的结集,本次为国内首次出版。★本书系统化地体现了侯麦的电影美学及电影哲学观点,内容体系分明,理论严谨,讨论了电...
另类、反叛的顽童诗歌、戏剧、电影、音乐领域的文字玩家自由而无用的灵魂,浪漫而松散的体质毕加索的挚友,甘斯布创作歌曲向他致敬法国国民诗人逝世40周年特别版纪念传记...
『このライトノベルがすごい!2023』(宝島社刊)単行本・ノベルズ部門 第6位!シリーズ続々重版!「あなたを置いていきはしない――決して!」孤独な元令嬢×天才肌...
早坂吝 Yabusaka Hayasaka一九八八年生于大阪府,毕业于京都大学文学部。二〇一四年,《〇〇〇〇〇〇〇〇杀人事件》获得讲谈社主办的第五十届梅菲斯特奖...
"A work of tremendous originality and insight."Washington Post.A national bestse...
雅克•普雷维尔(Jacques Prévert,1900—1977),20世纪法国最无书卷气而深得民心的诗人和最富诗意、蜚声世界的剧作家。诗集有《话语集》、《晴...
廖智出生于四川省绵竹市汉旺镇,23岁之前曾是一位被困在自我小世界里的幼儿舞蹈老师;汶川地震中,她被活埋接近30个小时,失去女儿,失去双腿,告别婚姻;截肢两个月,...
《闻一多中国神话十五讲》是闻一多在清华大学开设的神话学课程的讲义,以其深入浅出的语言和生动的讲述风格受到当时学生的欢迎,汪曾祺、郭沫若、梁实秋都是他课程的粉丝!...
经方论治心脑血管疾病 本书特色 经方春,本于《内经》,法于伊尹,药少力宏,精微深妙,尝以方证对应者,施之于人,其效若神。大医岳美中云:“治重病大症,要用仲景经方...
本草纲目药物彩色图鉴 内容简介 《本草纲目》全书约190万字,分52卷,收药1892种,药方11096首,插图1160幅。我们的做法是从《本草纲目》所收药物的品...
学术自主与中国深度研究-邓正来自选集 本书特色 ★ 16开精装,上海文艺出版社出版★ 邓正来教授是复旦大学特聘教授、社会科学高等研究院院长★ 为方便读者查考和研...
本书是1993年诺贝尔化学奖获得者凯利·穆利斯的自传。作者以亲身经历介绍了聚合酶链式反应(PCR)诞生的传奇故事和发展、传播的内幕,以及他的获奖经过。同时,穆利...
刘逸生,男,1917年7月生,广东中山县、人。自幼失怙,复无师承,全赖自学。曾在香港《正报》、《华商报》及广州《南方日报》、《羊城晚报》从事编辑工作共三十年。1...
《抖音盒子:短视频与直播带货从入门到精通》内容简介:如何由抖音盒子短视频带货,成长为带货达人?如何提高抖音盒子直播收益,培
沧月,网络文学女作家。2001年底开始在网络发表作品,先以武侠成名,后转入奇幻领域,受到读者喜爱。后开始为《今古传奇·武侠版》等杂志写文;2004年获《今古传奇...
阿加莎·克里斯蒂被誉为举世公认的侦探推理小说女王。她的著作英文版销售量逾10亿册,而且还被译成百余种文字,销售量亦逾10亿册
本书着重谈的是美国国家经济政策制定方面受到的民情的影响。正是出于选民的“偏见”,他们的选票才会被贸易保护主义者、反竞争的特殊利益集团利用,进而对美国的经济造成损...
I am Nabi欧阳娜娜是个双子座 AB 型的精分者。我喜欢音乐、喜欢演戏、喜欢时尚、喜欢美食、喜欢睡觉……我想做大提琴家、演员、歌手、作家、时尚博主、视频博...
★《牧羊少年奇幻之旅》作者保罗·柯艾略,写给迟疑的你:松开弓弦,让你的决心奔赴属于自己的命运!★搭箭、拉弓、瞄靶、放手,短短十秒的修行,蕴含一生的真谛★一味“激...
(美)查尔斯·沃格(Charles Vogl)获奖作家、演讲者、企业顾问,耶鲁大学硕士。曾经在耶鲁大学领导力研究所和耶鲁大学管理学院举办讲座,并担任斯科特•谢尔...