Numerical Optimization with Computational Errors

This book studies the approximate solutions of optimization problems in the presence of computational errors. A number of results are presented on the convergence behavior of algorithms in a Hilbert space; these algorithms are examined taking into account computational errors. The author illustrates...

Full description

Bibliographic Details
Main Author: Zaslavski, Alexander J.
Format: eBook
Language:English
Published: Cham Springer International Publishing 2016, 2016
Edition:1st ed. 2016
Series:Springer Optimization and Its Applications
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 02970nmm a2200361 u 4500
001 EB001191583
003 EBX01000000000000000863719
005 00000000000000.0
007 cr|||||||||||||||||||||
008 160511 ||| eng
020 |a 9783319309217 
100 1 |a Zaslavski, Alexander J. 
245 0 0 |a Numerical Optimization with Computational Errors  |h Elektronische Ressource  |c by Alexander J. Zaslavski 
250 |a 1st ed. 2016 
260 |a Cham  |b Springer International Publishing  |c 2016, 2016 
300 |a IX, 304 p  |b online resource 
505 0 |a 1. Introduction -- 2. Subgradient Projection Algorithm -- 3. The Mirror Descent Algorithm -- 4. Gradient Algorithm with a Smooth Objective Function -- 5. An Extension of the Gradient Algorithm -- 6. Weiszfeld's Method -- 7. The Extragradient Method for Convex Optimization -- 8. A Projected Subgradient Method for Nonsmooth Problems -- 9. Proximal Point Method in Hilbert Spaces -- 10. Proximal Point Methods in Metric Spaces -- 11. Maximal Monotone Operators and the Proximal Point Algorithm -- 12. The Extragradient Method for Solving Variational Inequalities -- 13. A Common Solution of a Family of Variational Inequalities -- 14. Continuous Subgradient Method -- 15. Penalty Methods -- 16. Newton's method -- References -- Index. 
653 |a Operations Research, Management Science 
653 |a Operations research 
653 |a Numerical Analysis 
653 |a Management science 
653 |a Calculus of Variations and Optimization 
653 |a Numerical analysis 
653 |a Mathematical optimization 
653 |a Calculus of variations 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Springer Optimization and Its Applications 
028 5 0 |a 10.1007/978-3-319-30921-7 
856 4 0 |u https://doi.org/10.1007/978-3-319-30921-7?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 515.64 
082 0 |a 519.6 
520 |a This book studies the approximate solutions of optimization problems in the presence of computational errors. A number of results are presented on the convergence behavior of algorithms in a Hilbert space; these algorithms are examined taking into account computational errors. The author illustrates that algorithms generate a good approximate solution, if computational errors are bounded from above by a small positive constant. Known computational errors are examined with the aim of determining an approximate solution. Researchers and students interested in the optimization theory and its applications will find this book instructive and informative. This monograph contains 16 chapters; including a chapters devoted to the subgradient projection algorithm, the mirror descent algorithm, gradient projection algorithm, the Weiszfelds method, constrained convex minimization problems, the convergence of a proximal point method in a Hilbert space, the continuous subgradient method, penalty methods and Newton’s method