Cantitate/Preț
Produs

The Projected Subgradient Algorithm in Convex Optimization: SpringerBriefs in Optimization

Autor Alexander J. Zaslavski
en Limba Engleză Paperback – 26 noi 2020
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.
Citește tot Restrânge

Din seria SpringerBriefs in Optimization

Preț: 38007 lei

Nou

Puncte Express: 570

Preț estimativ în valută:
7274 7504$ 6156£

Carte tipărită la comandă

Livrare economică 04-18 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783030602994
ISBN-10: 3030602990
Pagini: 146
Ilustrații: VI, 146 p.
Dimensiuni: 155 x 235 mm
Greutate: 0.23 kg
Ediția:1st ed. 2020
Editura: Springer International Publishing
Colecția Springer
Seria SpringerBriefs in Optimization

Locul publicării:Cham, Switzerland

Cuprins

1. Introduction.- 2. Nonsmooth Convex Optimization.- 3. Extensions.-  4. Zero-sum Games with Two Players.- 5. Quasiconvex Optimization.- References.

Recenzii

“The book is rigorously written, and organized taking into account the cursiveness of reading. The long proofs of the theorems are placed in annexes to chapters, in order to emphasize the importance of every result in a generating methodology of studying and solving problems.” (Gabriela Cristescu, zbMATH 1464.90063, 2021)

Notă biografică

​Alexander J. Zaslavski is professor in the Department of Mathematics, Technion-Israel Institute of Technology, Haifa, Israel.​

Textul de pe ultima copertă

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.

Caracteristici

Studies the influence of computational errors for the generalized subgradient projection algorithm Contains solutions to a number of difficult and interesting problems in the numerical optimization Useful for experts in applications of optimization, engineering, and economics Focuses on the subgradient projection algorithm for minimization of convex and nonsmooth functions and for computing the saddle points of convex-concave functions under the presence of computational errors