Yinyu Ye's Books

Interior Point Algorithms

Theory and Analysis

By: Yinyu Ye

Write a review Read reviews Take a Quiz Solve Book Puzzle

The first comprehensive review of the theory and practice of one oftoday's most powerful optimization techniques. The explosive growth of research into and development of interiorpoint algorithms over the past two decades has significantlyimproved the complexity of linear programming and yielded some oftoday's most sophisticated computing techniques. This book offers acomprehensive and thorough treatment of the theory, analysis, andimplementation of this powerful computational tool. Interior Point Algorithms provides detailed coverage of all basicand advanced aspects of the subject. Beginning with an overview offundamental mathematical procedures, Professor Yinyu Ye movesswiftly on to in-depth explorations of numerous computationalproblems and the algorithms that have been developed to solve them.An indispensable text/reference for students and researchers inapplied mathematics, computer science, operations research,management science, and engineering, Interior Point Algorithms: * Derives various complexity results for linear and convexprogramming * 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 nonlinearprogramming and nonconvex optimization.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

440

Publisher

John Wiley & Sons

Published Date

ISBN 10

1118030958

ISBN 13

9781118030950

Linear and Nonlinear Programming

By: David G. Luenberger,Yinyu Ye

Write a review Read reviews Take a Quiz Solve Book Puzzle

Linear and Nonlinear Programming

By: David G. Luenberger,Yinyu Ye

The 5th edition of this classic textbook covers the central concepts of practical optimization techniques, with an emphasis on methods that are both state-of-the-art and popular. One major insight is the connection between the purely analytical character of an optimization problem and the behavior of algorithms used to solve that problem. End-of-chapter exercises are provided for all chapters. The material is organized into three separate parts. Part I offers a self-contained introduction to linear programming. The presentation in this part is fairly conventional, covering the main elements of the underlying theory of linear programming, many of the most effective numerical algorithms, and many of its important special applications. Part II, which is independent of Part I, covers the theory of unconstrained optimization, including both derivations of the appropriate optimality conditions and an introduction to basic algorithms. This part of the book explores the general properties of algorithms and defines various notions of convergence. In turn, Part III extends the concepts developed in the second part to constrained optimization problems. Except for a few isolated sections, this part is also independent of Part I. As such, Parts II and III can easily be used without reading Part I and, in fact, the book has been used in this way at many universities. New to this edition are popular topics in data science and machine learning, such as the Markov Decision Process, Farkas’ lemma, convergence speed analysis, duality theories and applications, various first-order methods, stochastic gradient method, mirror-descent method, Frank-Wolf method, ALM/ADMM method, interior trust-region method for non-convex optimization, distributionally robust optimization, online linear programming, semidefinite programming for sensor-network localization, and infeasibility detection for nonlinear optimization.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

609

Publisher

Springer Nature

Published Date

ISBN 10

3030854507

ISBN 13

9783030854508

Linear and Nonlinear Programming

By: David G. Luenberger,Yinyu Ye

Write a review Read reviews Take a Quiz Solve Book Puzzle

Linear and Nonlinear Programming

By: David G. Luenberger,Yinyu Ye

This third edition of the classic textbook in Optimization has been fully revised and updated. It comprehensively covers modern theoretical insights in this crucial computing area, and will be required reading for analysts and operations researchers in a variety of fields. The book connects the purely analytical character of an optimization problem, and the behavior of algorithms used to solve it. Now, the third edition has been completely updated with recent Optimization Methods. The book also has a new co-author, Yinyu Ye of California’s Stanford University, who has written lots of extra material including some on Interior Point Methods.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

546

Publisher

Springer Science & Business Media

Published Date

ISBN 10

0387745033

ISBN 13

9780387745039

Discrete Geometry and Optimization

By: Károly Bezdek,Antoine Deza,Yinyu Ye

Write a review Read reviews Take a Quiz Solve Book Puzzle

Discrete Geometry and Optimization

By: Károly Bezdek,Antoine Deza,Yinyu Ye

Optimization has long been a source of both inspiration and applications for geometers, and conversely, discrete and convex geometry have provided the foundations for many optimization techniques, leading to a rich interplay between these subjects. The purpose of the Workshop on Discrete Geometry, the Conference on Discrete Geometry and Optimization, and the Workshop on Optimization, held in September 2011 at the Fields Institute, Toronto, was to further stimulate the interaction between geometers and optimizers. This volume reflects the interplay between these areas. The inspiring Fejes Tóth Lecture Series, delivered by Thomas Hales of the University of Pittsburgh, exemplified this approach. While these fields have recently witnessed a lot of activity and successes, many questions remain open. For example, Fields medalist Stephen Smale stated that the question of the existence of a strongly polynomial time algorithm for linear optimization is one of the most important unsolved problems at the beginning of the 21st century. The broad range of topics covered in this volume demonstrates the many recent and fruitful connections between different approaches, and features novel results and state-of-the-art surveys as well as open problems.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

341

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3319002007

ISBN 13

9783319002002

Book's by Yinyu Ye

Interior Point Algorithms

Interior Point Algorithms

Linear and Nonlinear Programming

Linear and Nonlinear Programming

Linear and Nonlinear Programming

Linear and Nonlinear Programming

Discrete Geometry and Optimization

Discrete Geometry and Optimization

Username

Password

Username

Password

Password again

Birthday

Email