Proximal Algorithms (Foundations and Trends® in Optimization) - Softcover

Neal Parikh (author)|Stephen Boyd (author)

Softcover

ISBN 10: 1601987161 ISBN 13: 9781601987167

Publisher: Now Publishers, 2014

Synopsis

Proximal Algorithms discusses proximal operators and proximal algorithms, and illustrates their applicability to standard and distributed convex optimization in general and many applications of recent interest in particular. Much like Newton's method is a standard tool for solving unconstrained smooth optimization problems of modest size, proximal algorithms can be viewed as an analogous tool for nonsmooth, constrained, large-scale, or distributed versions of these problems. They are very generally applicable, but are especially well-suited to problems of substantial recent interest involving large or high-dimensional datasets. Proximal methods sit at a higher level of abstraction than classical algorithms like Newton's method: the base operation is evaluating the proximal operator of a function, which itself involves solving a small convex optimization problem. These subproblems, which generalize the problem of projecting a point onto a convex set, often admit closed-form solutions or can be solved very quickly with standard or simple specialized methods. Proximal Algorithms discusses different interpretations of proximal operators and algorithms, looks at their connections to many other topics in optimization and applied mathematics, surveys some popular algorithms, and provides a large number of examples of proximal operators that commonly arise in practice.

About this title

About the Author

Stephen Boyd received his PhD from the University of California, Berkeley. Since 1985 he has been a member of the Electrical Engineering Department at Stanford University, where he is now Professor and Director of the Information Systems Laboratory. He has won numerous awards for teaching and research, and is a Fellow of the IEEE. He was one of the co-founders of Barcelona Design, and is the co-author of two previous books Linear Controller Design: Limits of Performance and Linear Matrix Inequalities in System and Control Theory.

Edition details

• Publisher: Now Publishers
• Publication date: 2014
• Language: English
• ISBN 10: 1601987161
• ISBN 13: 9781601987167
• Binding: Paperback
• Number of pages: 130