Introductory lectures on convex optimization : a basic course /

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 optimiza...

Full description

Bibliographic Details
Main Author: Nesterov, I͡U. E.
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Boston : Kluwer Academic Publishers, [2004]
Series:Applied optimization ; v. 87.
Subjects:
Online Access:Connect to the full text of this electronic book
Description
Summary: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.
Physical Description:1 online resource (xviii, 236 pages)
Bibliography:Includes bibliographical references (pages [233]-234) and index.
ISBN:9781441988539 (electronic bk.)
144198853X (electronic bk.)