
Introductory Lectures on Convex Optimization
Y. Nesterov · 2003
Mathematics and physics › Numerical and matrix computation
#12,844 most recommended
Hacker News
2
mentions by 2 people · top 79% of 15,732 books
Open Library
—
No ratings yet
1 want to read
Wikipedia
—
No article yet
About the book
A systematic introduction to convex optimization that treats the subject through complexity theory: how many iterations different methods need, and how the problem class limits what any method can achieve. It covers optimal methods and lower complexity bounds for both smooth and non-smooth convex problems, with a separate chapter on polynomial-time interior-point methods. The description says it was written for industrial engineers and economists as well as mathematicians. The central claim is that convex problems can be judged by worst-case iteration counts, and that lower bounds show no method can beat certain rates for a given class of problems. It argues that the classical gradient method is not optimal for smooth convex problems, and that an accelerated scheme reaches the best possible rate. For non-smooth problems it presents a smoothing technique that exploits the structure of the objective, and it argues that self-concordant barrier functions yield interior-point methods with polynomial-time guarantees.
Written by Claude from what it knows of this book.
What Hacker News says 50% recommend · 0% critical
In the commenters’ own words
Nocedal and Wright is good. +1 also to the suggestions for Boyd and Vandenberghe. I really like Boyd's writing in general; he has coauthored some good review…
"A strict complexity gap between gradient-based and derivative-free Lipschitz convex optimization" has been known for decades. It's covered in standard…
What Open Library readers say
No Open Library reader has rated it yet.
- 1 want to read
- 0 reading
- 0 have read
What critics say, via Wikipedia
No Wikipedia article about this book yet, so no critics to quote.
Reddit communities — coming later
Details
- First published
- 2003
- ISBN
- 9781441988539
- Editions known
- 4 at Open Library
- Open Library
- OL8701485W
Information theoryMathematical optimizationMathematicsOptimizationTheory of Computation
Read next: its neighbours on the mosaic
Convex AnalysisRalph Tyrrell Rockafellar · 1970 · recommended by 1 person · similar by subject and what people say about it
Nonlinear ProgrammingDimitri P. Bertsekas · 1995 · recommended by 1 person · similar by subject and what people say about it
Convex optimizationStephen P. Boyd · 2006 · recommended by 40 people · similar by subject and what people say about it
Optimization by Vector Space MethodsDavid G. Luenberger · 1968 · recommended by 7 people · similar by subject and what people say about it
Modern Classical PhysicsKip S. Thorne · 2017 · recommended by 4 people · loosely similar by subject
Understanding AnalysisStephen Abbott · 2001 · recommended by 31 people · similar by subject and what people say about it
All of StatisticsLarry Wasserman · 2004 · recommended by 40 people · similar by subject and what people say about it
Introduction to Linear OptimizationDimitris Bertsimas · 1997 · recommended by 3 people · similar by subject and what people say about it
Combinatorial OptimizationAlexander Schrijver · 2003 · recommended by 1 person · similar by subject and what people say about it
Convex Analysis and Monotone Operator Theory in Hilbert SpacesHeinz H. Bauschke · 2011 · recommended by 2 people · similar by subject and what people say about it
Numerical OptimizationJorge Nocedal · 2006 · recommended by 6 people · similar by subject and what people say about it
Mathematical Methods in the Physical SciencesMary L. Boas · 1966 · recommended by 11 people · loosely similar by subject
Combinatorial optimizationChristos H. Papadimitriou · 1981 · recommended by 1 person · similar by subject and what people say about it
Integer and combinatorial optimizationGeorge L. Nemhauser · 1988 · recommended by 2 people · similar by subject and what people say about it
Algorithms for OptimizationMykel J. Kochenderfer · 2019 · recommended by 5 people · similar by subject and what people say about it
An introduction to Kolmogorov complexity and its applicationsMing Li · 1993 · recommended by 5 people · similar by subject and what people say about it
Introduction to Applied Linear AlgebraStephen Boyd · 2018 · recommended by 7 people · similar by subject and what people say about it
Extremal combinatoricsStasys Jukna · 2011 · recommended by 2 people · similar by subject and what people say about it
Operations ResearchWayne L. Winston · 1987 · recommended by 3 people · similar by subject and what people say about it
Introduction to probability theoryPaul Gerhard Hoel · 1971 · recommended by 7 people · similar by subject and what people say about it
Calculus on manifoldsMichael Spivak · 1965 · recommended by 22 people · similar by subject and what people say about it
Deterministic and Stochastic Optimal ControlWendell H. Fleming · 1975 · recommended by 1 person · similar by subject and what people say about it
Visual complex analysisTristan Needham · 1997 · recommended by 38 people · similar by subject and what people say about it
Introduction to the design & analysis of algorithmsAnany Levitin · 2003 · recommended by 7 people · similar by subject and what people say about it