Книга "Interior Point Algorithms" - это первый всесторонний обзор теории и практики одного из наиболее мощных методов оптимизации на сегодняшний день. Взрывной рост исследований и разработок алгоритмов внутренней точки за последние два десятилетия значительно улучшил сложность линейного программирования и породил некоторые из самых современных вычислительных техник. Эта книга предлагает всеобъемлющее и тщательное изложение теории, анализа и реализации этого мощного вычислительного инструмента. "Interior Point Algorithms" предоставляет подробное описание всех основных и продвинутых аспектов данной темы. Начиная с обзора основных математических процедур, профессор Йинью Йе быстро переходит к углубленному изучению множества вычислительных проблем и алгоритмов, разработанных для их решения. Это незаменимая книга-справочник для студентов и исследователей в области прикладной математики, компьютерных наук, исследования операций, управления и инженерных наук. "Interior Point Algorithms" производит различные оценки сложности для линейного и выпуклого программирования, акцентирует внимание на геометрии внутренней точки и потенциале, охватывает самые современные результаты для расширения, реализации и других передовых вычислительных техник, и исследует самые горячие темы новых исследований, включая нелинейное программирование и неконвексную оптимизацию.
This is a comprehensive volume on the theory and applications of one of the most important classes of optimization algorithms, interior point methods. The book summarizes recent developments in interior point theory as well as describes how these methods have impacted science and applied mathematics in data science, control engineering, operations research etc. In general, the book focuses on error analysis, iteration complexity, and how these properties have influenced the design and analysis of algorithms. The aim is to provide researchers and graduate students with a strong foundation in the fundamental theory and a broad understanding of its practical applications.
Электронная Книга «Interior Point Algorithms» написана автором Группа авторов в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9781118030950
Описание книги от Группа авторов
The first comprehensive review of the theory and practice of one of today's most powerful optimization techniques. The explosive growth of research into and development of interior point algorithms over the past two decades has significantly improved the complexity of linear programming and yielded some of today's most sophisticated computing techniques. This book offers a comprehensive and thorough treatment of the theory, analysis, and implementation of this powerful computational tool. Interior Point Algorithms provides detailed coverage of all basic and advanced aspects of the subject. Beginning with an overview of fundamental mathematical procedures, Professor Yinyu Ye moves swiftly on to in-depth explorations of numerous computational problems and the algorithms that have been developed to solve them. An indispensable text/reference for students and researchers in applied mathematics, computer science, operations research, management science, and engineering, Interior Point Algorithms: * Derives various complexity results for linear and convex programming * Emphasizes interior point geometry and potential theory * Covers state-of-the-art results for extension, implementation, and other cutting-edge computational techniques * Explores the hottest new research topics, including nonlinear programming and nonconvex optimization.
