本书涵盖了非线性规划的主要内容,包括无约束优化、凸优化、拉格朗日乘子理论和算法、对偶理论和方法等,并包含了大量的实际应用案例 .本书从无约束优化问题入手,通过直观分析和严谨证明给出了无约束优化问题的最优性条件,并讨论了梯度法、牛顿法、共轭方向法等实用算法 .进而本书将无约束优化问题的最优性条件和算法推广到具有凸集约束的优化问题中,进一步讨论了处理约束问题的可行方向法、条件梯度法、梯度投影法、双矩阵投影法、坐标块下降法等算法 .拉格朗日乘子理论和算法是非线性规划的核心内容之一,也是本书的重点 .本书中的第 3、4章详尽地论述了这方面的内容 .本书首先从等式约束优化问题最优解的必要条件入手,给出了拉格朗日乘子理论最基本的形式,然后给出了等式约束优化问题最优解的充分条件以及不等式约束优化问题的充分条件和必要条件 .拉格朗日乘子算法的引入则基于将约束优化问题转化为无约束优化问题和求解最优性条件对应的方程组两个角度展开,分别讨论了障碍函数法、惩罚函数法、序贯二次规划法、拉格朗日法和原始对偶内点法等方法 .本书的另一个重点是对偶理论和方法 .本书第 5章从几何的角度阐述了拉格朗日对偶理论和 Fenchel对偶理论,并讨论了离散优化及拉格朗日松弛方法;本书最后一章则详细讨论了求解对偶问题的相关概念和方法,包括次梯度、对偶上升方法、次梯度方法、割平面方法和分解方法等 .
本书将深层次的优化理论分析与实用的计算方法密切结合,以解决各种不同类型的优化问题 .与其他阐述优化理论和方法的书籍相比,本书具有如下几个特点 .首先,本书内容完备,自成体系 .本书的附录部分提供了关于矩阵分析、凸分析和线性搜索等内容的数学基础知识,同时阅读本书时也不需要读者提前掌握线性规划、网络优化等其他相关知识内容 .其次,本书层次清晰,由浅入深,易于掌握 .对于理论性很强的定理命题,本书都首先给出直观的解释,或者进行启发式的思维引导,最后再给出严谨的数学证明 .本书整体内容上,按照从无约束优化问题到约束优化问题、从拉格朗日乘子理论到具体算法、从对偶理论到其求解方法的顺序安排,组织结构合理 .最后,本书对很多内容的介绍视角独
特、颇具特色 .比如本书中采用大量图片对抽象问题进行直观说明,采用几何角度对对偶理论进行阐释说明,同时本书多处对线性规划和非线性规划的联系进行了深入的分析和比较.
本书可以作为高年级本科生、研究生运筹优化类课程教材或者相关研究者、工程师的工具参考书 .近十年来,本书译者一直在清华大学自动化系主讲的清华大学研究生精品课程就以本书为主要教材 .在授课过程中,利用从几何直观到定性分析,再到数学推导的讲解方法,能够很好地帮助学生深刻理解复杂定理的内涵实质,同时结合本书提供的众多实际应用案例,可以激发学生学习抽象数学理论的兴趣和能动性 .教学实践表明,本书对研究生的科研与实际工作都发挥了很大的指导作用.
春风榴火,晋江文学城金榜作家,擅长细腻的青春爱情故事,充满少女心,相信故事有一千种结局,爱是永恒的答案。已出版作品《小温柔》《因为我是仙女呀》等。新浪微博:@作...
王育琨,管理哲学家和财经作家,北京地头力管理有限责任公司董事长,山东大学经济学院、经管学院特聘教授。王育琨是中国地头力管理学创始人,企业文化战略管理咨询专家。原...
林桂枝:北京奥美首席文案总监,在香港奥美从事了6年的文案工作后,1993年来到北京,加入北京奥美,此后分别担任上海达彼思、北京JWT、北京盛世长城等广告公司的执...
明清两湖平原的环境变迁与社会应对 内容简介 《明清两湖平原的环境变迁与社会应对》系500年来环境变迁与社会应对丛书之一种。《明清两湖平原的环境变迁与社会应对》对...
伤寒琐论-正邪相争话伤寒-第二版 本书特色 本书为作者研读《伤寒论》的学习心得,也是作者吸取李克绍、大千先生等伤寒大家经验的总结。书中分10部分对《伤寒论》39...
过去三年,我们推出了《木心纪念专号》。从2016年开始,这一系列特刊易名为《木心研究专号》,向有志于研究木心先生的读者朋友竭诚开放。依循过往的体例,专号共分三辑...
作品目录第1章 C:穿越时空的迷雾1.1 C语言的史前阶段1.2 C语言的早期体验1.3 标准I/O库和C预处理器1.4 K&R C1.5 今日之ANS
内科病中医传统疗法精华 内容简介 本书共分8章,介绍了呼吸系统、循环系统、消化系统、泌尿系统、血液系统等8个方面的疾病,每种疾病包括病因病机、诊断要点及治疗等方...
中华人民共和国行政诉讼法-15-第三版-案例注释版 本书特色中国法制出版社编*的《中华人民共和国行政诉 讼法(案例注释版第3版)》为法律法规案例注释版系 列中的...
本·麦兹里奇(Ben Mezrich)美国知名畅销书作者,7本纪实文学的作者,7本书在世界范围创下了累计500万册的销量。其中两部更是被改编为了电影,即《决胜2...
你想要拥有自己的影响力吗?不管做什么事,都能用别人乐于接受的方式,达成自己想要的结果?比如:影响客户:当你面前坐的是一位难搞的客户,你如何在3小时的谈判后扭转局...
★ 國際聲療師Jiro╳創意教主李欣頻,攜手打造七堂連結宇宙本源的創意課,讓你活出更光輝的自己!★ 隨書附贈:Jiro「本源擴展靜心CD」 & 「2012-20...
作者杰拉德•汉拉第,爱尔兰人,是宗教哲学研究专家,曾任都柏林大学哲学系教授,已退休。除了这本《灵知派与神秘主义》,他还著有《启蒙时代的哲学家:洛克、休谟、贝克莱...
这是一位传教士带着“半个动物园”勇闯蒙古草原的奇幻故事。光绪末年,在京城的美国传教士柯罗威,突发奇想要去赤峰修建一座草原动物园。他带着雄狮、大象、鹦鹉、蟒蛇以及...
◆ “循环系列”完结篇,揭秘无限循环尽头骇人真相!◆ 手绘插画版精装版我们所知的一切都不复存在此时此刻就是循环的尽头-深夜两点整,暴雨不期而至,一行人在高速公路...
就视觉效果而言,许多当代建筑要么反映了它的生产和制作体系,要么再现了过往的风格与主题。从某种意义上来说,这种生产与再现之间的分离,其实正是现代与传统之间差异的延...
工作场所危险化学品速查手册-(原著第四版) 内容简介 通过本手册可迅速查得工作场所中各种危险化学品的信息。本手册包含750余种危险化学品的基本信息,比如毒物的性...
【编辑推荐】★一介出身平凡的武夫,如何缔造“华夏文化登峰造极”之世?作为赵宋的开国皇帝,赵匡胤为世人所熟知的事迹,多与军事有关。然而本书不仅细腻地还原了黄袍加身...
作者簡介珍.羅伯茲(Jane Roberts),一九二九年生於紐約州撒拉托加泉市,一九八四年於艾默拉市去世,她的作品包括詩、小說、玄學等。從一九六三年開始,珍在...
【豆瓣阅读第二届长篇拉力赛总冠军作品】人间装腔观察实录,都市男女互撩手册。唐影是律所小律师,姿色中上,因为初恋的影响,人生时刻不忘装腔。她笃信:“假装拥有,直到...