Introductory Lectures on Convex Optimization
Subtitle: A Basic Course
Publisher: Springer London, Limited
Published: 2013
Language: eng
Number of pages: 254
ISBN-13: 9781441988539
Subjects: Mathematical optimization
Description: This is the first elementary exposition of the main ideas of complexity theory for convex optimization. Up to now, most of the material can be found only in special journals and research monographs. The book covers optimal methods and lower complexity bounds for smooth and non-smooth convex optimization. A separate chapter is devoted to polynomial-time interior-point methods. Audience: The book is suitable for industrial engineers and economists.