𝔖 Scriptorium
✦   LIBER   ✦

πŸ“

The Projected Subgradient Algorithm in Convex Optimization

✍ Scribed by Alexander J. Zaslavski


Publisher
Springer International Publishing;Springer
Year
2020
Tongue
English
Leaves
148
Series
SpringerBriefs in Optimization
Edition
1st ed.
Category
Library

⬇  Acquire This Volume

No coin nor oath required. For personal study only.

✦ Synopsis


This focused monograph presents a study of subgradient algorithms for constrained minimization problems in a Hilbert space. The book is of interest for experts in applications of optimization to engineering and economics. The goal is to obtain a good approximate solution of the problem in the presence of computational errors. The discussion takes into consideration the fact that for every algorithm its iteration consists of several steps and that computational errors for different steps are different, in general. The book is especially useful for the reader because it contains solutions to a number of difficult and interesting problems in the numerical optimization. The subgradient projection algorithm is one of the most important tools in optimization theory and its applications. An optimization problem is described by an objective function and a set of feasible points. For this algorithm each iteration consists of two steps. The first step requires a calculation of a subgradient of the objective function; the second requires a calculation of a projection on the feasible set. The computational errors in each of these two steps are different. This book shows that the algorithm discussed, generates a good approximate solution, if all the computational errors are bounded from above by a small positive constant. Moreover, if computational errors for the two steps of the algorithm are known, one discovers an approximate solution and how many iterations one needs for this. In addition to their mathematical interest, the generalizations considered in this book have a significant practical meaning.

✦ Table of Contents


Front Matter ....Pages i-vi
Introduction (Alexander J. Zaslavski)....Pages 1-4
Nonsmooth Convex Optimization (Alexander J. Zaslavski)....Pages 5-83
Extensions (Alexander J. Zaslavski)....Pages 85-111
Zero-Sum Games with Two Players (Alexander J. Zaslavski)....Pages 113-127
Quasiconvex Optimization (Alexander J. Zaslavski)....Pages 129-141
Back Matter ....Pages 143-146

✦ Subjects


Mathematics; Optimization; Numerical Analysis


πŸ“œ SIMILAR VOLUMES


Convex Optimization Algorithms (for Algo
✍ Dimitri P. Bertsekas πŸ“‚ Library πŸ“… 2015 πŸ› Athena Scientific 🌐 English

This book, developed through class instruction at MIT over the last 15 years, provides an accessible, concise, and intuitive presentation of algorithms for solving convex optimization problems. It relies on rigorous mathematical analysis, but also aims at an intuitive exposition that makes use of vi

Convex Optimization Algorithms
✍ Dimitri P. Bertsekas πŸ“‚ Library πŸ“… 2015 πŸ› Athena Scientific 🌐 English

This book, developed through class instruction at MIT over the last 15 years, provides an accessible, concise, and intuitive presentation of algorithms for solving convex optimization problems. It relies on rigorous mathematical analysis, but also aims at an intuitive exposition that makes use of vi

Algorithms for Convex Optimization
✍ Nisheeth K. Vishnoi πŸ“‚ Library πŸ“… 2021 πŸ› Cambridge University Press 🌐 English

In the last few years, Algorithms for Convex Optimization have revolutionized algorithm design, both for discrete and continuous optimization problems. For problems like maximum flow, maximum matching, and submodular function minimization, the fastest algorithms involve essential methods such as gra

Classical and Evolutionary Algorithms in
✍ Darko VasiljeviΔ‡ (auth.) πŸ“‚ Library πŸ“… 2002 πŸ› Springer US 🌐 English

<p>The optimization of optical systems is a very old problem. As soon as lens designers discovered the possibility of designing optical systems, the desire to improve those systems by the means of optimization began. For a long time the optimization of optical systems was connected with well-known m