The projected subgradient algorithm in convex optimization

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

Full description

Main Author: Zaslavski, Alexander J.,
Other Authors: SpringerLink (Online service)
Format: eBook
Language: English
Published: Cham : Springer, [2020]
Physical Description: 1 online resource (148 pages).
Series: SpringerBriefs in optimization.
Subjects:
LEADER 05082cam a2200841 i 4500
001 1225556389
003 OCoLC
005 20240329122006.0
006 m o d
007 cr cnu---unuuu
008 201205s2020 sz ob 000 0 eng d
019 |a 1224517452  |a 1224519464 
020 |a 9783030603007  |q (electronic bk.) 
020 |a 3030603008  |q (electronic bk.) 
020 |z 9783030302994 
020 |z 3030602990 
020 |z 9783030602994 
024 7 |a 10.1007/978-3-030-60300-7  |2 doi 
035 |a (OCoLC)1225556389  |z (OCoLC)1224517452  |z (OCoLC)1224519464 
040 |a EBLCP  |b eng  |e rda  |e pn  |c EBLCP  |d EBLCP  |d LEATE  |d OCLCO  |d OCLCF  |d GW5XE  |d YDX  |d OCLCO  |d SFB  |d UKAHL  |d OCL  |d OCLCO  |d OCLCQ  |d COM  |d OCLCQ  |d S9M  |d OCLCL 
049 |a COM6 
050 4 |a QA402.5 
072 7 |a MAT003000  |2 bisacsh 
082 0 4 |a 519.6  |2 23 
100 1 |a Zaslavski, Alexander J.,  |e author. 
245 1 4 |a The projected subgradient algorithm in convex optimization /  |c Alexander J. Zaslavski. 
264 1 |a Cham :  |b Springer,  |c [2020] 
300 |a 1 online resource (148 pages). 
336 |a text  |b txt  |2 rdacontent. 
337 |a computer  |b c  |2 rdamedia. 
338 |a online resource  |b cr  |2 rdacarrier. 
490 1 |a SpringerBriefs in optimization. 
504 |a Includes bibliographical references. 
520 |a 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 di{uFB00}erent steps are di{uFB00}erent, 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. 
588 0 |a Print version record. 
505 0 |a 1. Introduction -- 2. Nonsmooth Convex Optimization -- 3. Extensions -- 4. Zero-sum Games with Two Players -- 5. Quasiconvex Optimization -- References. 
650 0 |a Mathematical optimization. 
650 0 |a Subgradient methods. 
650 0 |a Hilbert space. 
650 0 |a Numerical analysis. 
650 6 |a Optimisation mathématique. 
650 6 |a Méthodes de sous-gradient. 
650 6 |a Espace de Hilbert. 
650 6 |a Analyse numérique. 
650 7 |a Optimización matemática.  |2 embne. 
650 7 |a Análisis numérico.  |2 embne. 
650 7 |a Subgradient methods.  |2 fast. 
650 7 |a Hilbert space.  |2 fast. 
650 7 |a Mathematical optimization.  |2 fast. 
650 7 |a Numerical analysis.  |2 fast. 
710 2 |a SpringerLink (Online service) 
776 0 8 |i Print version:  |a Zaslavski, Alexander J.  |t Projected Subgradient Algorithm in Convex Optimization.  |d Cham : Springer International Publishing AG, ©2020  |z 9783030602994. 
830 0 |a SpringerBriefs in optimization. 
907 |a .b62418762  |b multi  |c -  |d 210104  |e 240516 
998 |a (4)cue  |a cu  |b 240404  |c m  |d z   |e -  |f eng  |g sz   |h 4  |i 2 
948 |a MARCIVE Overnight, in 2024.04 
948 |a MARCIVE Overnight, in 2023.02 
948 |a MARCIVE Over, 07/2021 
948 |a MARCIVE Over, 04/2021 
948 |a MARCIVE Over, 02/2021 
994 |a 92  |b COM 
995 |a Loaded with m2btab.ltiac in 2024.04 
995 |a Loaded with m2btab.elec in 2024.04 
995 |a Loaded with m2btab.ltiac in 2023.02 
995 |a Loaded with m2btab.ltiac in 2021.07 
995 |a Loaded with m2btab.elec in 2021.06 
995 |a Loaded with m2btab.ltiac in 2021.04 
995 |a Loaded with m2btab.elec in 2021.03 
995 |a Loaded with m2btab.ltiac in 2021.02 
995 |a Loaded with m2btab.elec in 2021.01 
999 |e z 
999 |a cue 
989 |d cueme  |e  - -   |f  - -   |g -   |h 0  |i 0  |j 200  |k 240404  |l $0.00  |m    |n  - -   |o -  |p 0  |q 0  |t 0  |x 0  |w SpringerLink  |1 .i151562064  |u http://ezproxy.coloradomesa.edu/login?url=https://link.springer.com/10.1007/978-3-030-60300-7  |3 SpringerLink  |z Click here for access