arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.01946math.OCcs.NAmath.NA
收藏

凸优化

Convex optimization

Evgeniya Vorontsova, Roland Hildebrand, Alexander Gasnikov, Fedor Stonyakin

摘要:

本教材是根据作者在莫斯科理工大学、莫斯科高等教育学院、符拉迪沃斯托克联邦大学、V.I. Vernadsky KFU(辛菲罗波尔)、ASU(阿迪杰亚共和国)和格勒诺布尔-阿尔卑斯大学(法国格勒诺布尔)。首先,作者重点介绍了两个学期的凸优化课程的授课计划,这是给MIPT的学生。本书的第一章包含第一学期的材料(“凸分析和优化的基础”),第二和第三章包含第二学期的材料(“凸优化的数值方法“)。这本教科书有许多特点。首先,在对比的经典手册,这本书不提供证明的所有定理提到。一方面,这允许描述更多的主题,但另一方面,使演示文稿不那么自给自足。第二个要点是,部分材料是先进的,并在俄罗斯教育文献中发表,显然是第一次。第三,给出的口音并不总是与现在流行的教科书中普遍接受的口音一致。首先,我们讨论了一个足够先进的介绍锥优化,包括强大的优化,作为一个生动的演示功能的现代凸分析。

英文摘要:

This textbook is based on lectures given by the authors at MIPT (Moscow), HSE (Moscow), FEFU (Vladivostok), V.I. Vernadsky KFU (Simferopol), ASU (Republic of Adygea), and the University of Grenoble-Alpes (Grenoble, France). First of all, the authors focused on the program of a two-semester course of lectures on convex optimization, which is given to students of MIPT. The first chapter of this book contains the materials of the first semester ("Fundamentals of convex analysis and optimization"), the second and third chapters contain the materials of the second semester ("Numerical methods of convex optimization"). The textbook has a number of features. First, in contrast to the classic manuals, this book does not provide proofs of all the theorems mentioned. This allowed, on one side, to describe more themes, but on the other side, made the presentation less self-sufficient. The second important point is that part of the material is advanced and is published in the Russian educational literature, apparently for the first time. Third, the accents that are given do not always coincide with the generally accepted accents in the textbooks that are now popular. First of all, we talk about a sufficiently advanced presentation of conic optimization, including robust optimization, as a vivid demonstration of the capabilities of modern convex analysis.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑