Sign-In
Cart
Convex Optimization with Computational Errors
Paperback
Series: Springer Optimization and Its Applications, Book 155
Please select the version of book you would like to purchase.
ISBN10: 3030378241
ISBN13: 9783030378240
Publisher: Springer
Published: Feb 1 2021
Pages: 360
Weight: 1.15
Height: 0.77 Width: 6.14 Depth: 9.21
Language: English
ISBN13: 9783030378240
Publisher: Springer
Published: Feb 1 2021
Pages: 360
Weight: 1.15
Height: 0.77 Width: 6.14 Depth: 9.21
Language: English
The book is devoted to the study of approximate solutions of optimization problems in the presence of computational errors. It contains a number of results on the convergence behavior of algorithms in a Hilbert space, which are known as important tools for solving optimization problems. The research presented in the book is the continuation and the further development of the author's (c) 2016 book Numerical Optimization with Computational Errors, Springer 2016. Both books study the algorithms taking into account computational errors which are always present in practice. The main goal is, for a known computational error, to find out what an approximate solution can be obtained and how many iterates one needs for this.
The main difference between this new book and the 2016 book is that in this present book 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 generally, different. This fact, which was not taken into account in the previous book, is indeed important in practice. For example, the subgradient projection algorithm consists of two steps. The first step is a calculation of a subgradient of the objective function while in the second one we calculate a projection on the feasible set. In each of these two steps there is a computational error and these two computational errors are different in general.
It may happen that the feasible set is simple and the objective function is complicated. As a result, the computational error, made when one calculates the projection, is essentially smaller than the computational error of the calculation of the subgradient. Clearly, an opposite case is possible too. Another feature of this book is a study of a number of important algorithms which appeared recently in the literature and which are not discussed in the previous book.
This monograph contains 12 chapters. Chapter 1 is an introduction. In Chapter 2 we study the subgradient projection algorithm for minimization of convex and nonsmooth functions. We generalize the results of [NOCE] and establish results which has no prototype in [NOCE]. In Chapter 3 we analyze the mirror descent algorithm for minimization of convex and nonsmooth functions, under the presence of computational errors. For this algorithm each iteration consists of two steps. The first step is a calculation of a subgradient of the objective function while in the second one we solve an auxiliary minimization problem on the set of feasible points. In each of these two steps there is a computational error. We generalize the results of [NOCE] and establish results which has no prototype in [NOCE]. In Chapter 4 we analyze the projected gradient algorithm with a smooth objective function under the presence of computational errors. In Chapter 5 we consider an algorithm, which is an extension of the projection gradient algorithm used for solving linear inverse problems arising in signal/image processing. In Chapter 6 we study continuous subgradient method and continuous subgradient projection algorithm for minimization of convex nonsmooth functions and for computing the saddle points of convex-concave functions, under the presence of computational errors. All the results of this chapter has no prototype in [NOCE]. In Chapters 7-12 we analyze several algorithms under the presence of computational errors which were not considered in [NOCE]. Again, each step of an iteration has a computational errors and we take into account that these errors are, in general, different. An optimization problems with a composite objective function is studied in Chapter 7. A zero-sum game with two-players is considered in Chapter 8. A predicted decrease approximation-based method is used in Chapter 9 for constrained convex optimization. Chapter 10 is devoted tominimization of quasiconvex functions. Minimization of sharp weakly convex functions is discussed in Chapter 11. Chapter 12 is devoted to a generalized projected subgradient method for minimization of a convex function over a set which is not necessarily convex.
The book is of interest for researchers and engineers working in optimization. It also can be useful in preparation courses for graduate students. The main feature of the book which appeals specifically to this audience is the study of the influence of computational errors for several important optimization algorithms. The book is of interest for experts in applications of optimization to engineering and economics.
It may happen that the feasible set is simple and the objective function is complicated. As a result, the computational error, made when one calculates the projection, is essentially smaller than the computational error of the calculation of the subgradient. Clearly, an opposite case is possible too. Another feature of this book is a study of a number of important algorithms which appeared recently in the literature and which are not discussed in the previous book.
This monograph contains 12 chapters. Chapter 1 is an introduction. In Chapter 2 we study the subgradient projection algorithm for minimization of convex and nonsmooth functions. We generalize the results of [NOCE] and establish results which has no prototype in [NOCE]. In Chapter 3 we analyze the mirror descent algorithm for minimization of convex and nonsmooth functions, under the presence of computational errors. For this algorithm each iteration consists of two steps. The first step is a calculation of a subgradient of the objective function while in the second one we solve an auxiliary minimization problem on the set of feasible points. In each of these two steps there is a computational error. We generalize the results of [NOCE] and establish results which has no prototype in [NOCE]. In Chapter 4 we analyze the projected gradient algorithm with a smooth objective function under the presence of computational errors. In Chapter 5 we consider an algorithm, which is an extension of the projection gradient algorithm used for solving linear inverse problems arising in signal/image processing. In Chapter 6 we study continuous subgradient method and continuous subgradient projection algorithm for minimization of convex nonsmooth functions and for computing the saddle points of convex-concave functions, under the presence of computational errors. All the results of this chapter has no prototype in [NOCE]. In Chapters 7-12 we analyze several algorithms under the presence of computational errors which were not considered in [NOCE]. Again, each step of an iteration has a computational errors and we take into account that these errors are, in general, different. An optimization problems with a composite objective function is studied in Chapter 7. A zero-sum game with two-players is considered in Chapter 8. A predicted decrease approximation-based method is used in Chapter 9 for constrained convex optimization. Chapter 10 is devoted tominimization of quasiconvex functions. Minimization of sharp weakly convex functions is discussed in Chapter 11. Chapter 12 is devoted to a generalized projected subgradient method for minimization of a convex function over a set which is not necessarily convex.
The book is of interest for researchers and engineers working in optimization. It also can be useful in preparation courses for graduate students. The main feature of the book which appeals specifically to this audience is the study of the influence of computational errors for several important optimization algorithms. The book is of interest for experts in applications of optimization to engineering and economics.
Also in
Calculus
AP Calculus Premium, 2027: Prep Book with 12 Practice Tests + Comprehensive Review + Online Practice (Barron's AP Prep)
Donovan, Dennis, M. S.
Bock, David
Hockett, Shirley O.
Paperback
$28.49
Princeton Review AP Calculus AB Premium Prep, 13th Edition: 8 Practice Tests + Digital Practice Online + Content Review
The Princeton Review
Khan, David
Paperback
$26.59
5 Steps to a 5: AP Calculus AB 2027: Practice AP Tests + AP Content Review + Digital Exams
Pillar, Emily
Paperback
$27.85
Princeton Review AP Calculus BC Premium Prep, 13th Edition: 5 Practice Tests + Digital Practice Online + Content Review
The Princeton Review
Khan, David
Paperback
$26.59
Princeton Review AP Calculus BC Premium Prep, 12th Edition: 5 Practice Tests + Digital Practice Online + Content Review
The Princeton Review
Khan, David
Paperback
$26.59
Princeton Review AP Calculus AB Premium Prep, 12th Edition: 8 Practice Tests + Digital Practice Online + Content Review
The Princeton Review
Khan, David
Paperback
$26.59
Make: Physics: Build Projects to Explore Calculus-Based Mechanics
Cameron, Rich
Horvath, Joan
Paperback
$37.99
Ordinary Differential Equations: An Elementary Textbook for Students of Mathematics, Engineering, and the Sciences
Tenenbaum, Morris
Pollard, Harry
Paperback
$42.70
Math education workbook: Daily Mathematics Practice Exercises Maths book level 1 for 3rd 4th 5th... Grades with Addition, Subtraction, Multipli
Homeschooling Book, Math
Paperback
$8.58
Calculus Made Easy: Being a Very-Simplest Introduction to Those Beautiful Methods of Reckoning Which Are Generally Called by the Terrifying Names of t
Thompson, Silvanus Phillips
Paperback
$51.24
Integral, Measure and Derivative: A Unified Approach
Gurevich, B. L.
Mathematics
Shilov, G. E.
Paperback
$14.20
Math for Programmers: 3D Graphics, Machine Learning, and Simulations with Python
Orland, Paul
Paperback
$74.99
Schaum's Outline of Fourier Analysis with Applications to Boundary Value Problems
Spiegel, Murray R.
Paperback
$34.00
Mathematics: Its Content, Methods and Meaning
Lavrent'ev, M. a.
Aleksandrov, A. D.
Kolmogorov, A. N.
Paperback
$61.75
How to Ace the Rest of Calculus: The Streetwise Guide, Including Multivariable Calculus
Hass, Joel
Adams, Colin
Thompson, Abigail
Paperback
$22.80
MIT Integration Bee, Solutions of Qualifying Tests from 2010 to 2023: 249 pages, 15 chapters.
Alkousa, Mohammad
Paperback
$21.59
Math for Deep Learning: What You Need to Know to Understand Neural Networks
Kneusel, Ronald T.
Paperback
$47.49
Math education workbook: Daily Mathematics Practice Exercises Maths book level 2 for 3rd 4th 5th... Grades with Addition, Subtraction, Multipli
Homeschooling Book, Math
Paperback
$8.57
Pre-Calculus: 1001 Practice Problems for Dummies (+ Free Online Practice)
Sterling, Mary Jane
Paperback
$33.25
A History of Vector Analysis: The Evolution of the Idea of a Vectorial System
Crowe, Michael J.
Paperback
$18.95
Elements of the Theory of Functions and Functional Analysis [Two Volumes in One]
Fomin, S. V.
Kolmogorov, A. N.
Paperback
$14.01
Methods of the Theory of Functions of Many Complex Variables
Vladimirov, Vasiliy Sergeyevich
Paperback
$18.95
Schaum's Outline of Complex Variables, 2ed
Schiller, John J.
Spiegel, Murray R.
Lipschutz, Seymour
Paperback
$37.00
Math education workbook: Math education workbook: Daily Mathematics Practice Exercises Maths book level 3 for 3rd 4th 5th... Grades with Additi
Homeschooling Book, Math
Paperback
$8.58
Introduction to Calculus Book 1: Practice Workbook with worked examples and practice problems
Frey, Nathan
Paperback
$20.39
The Calculus Diaries: How Math Can Help You Lose Weight, Win in Vegas, and Survive a Zombie Apocalypse
Ouellette, Jennifer
Paperback
$27.00
The Calculus Wars: Newton, Leibniz, and the Greatest Mathematical Clash of All Time
Bardi, Jason Socrates
Paperback
$32.99
Machine Learning Brick by Brick, Epoch 1: Using LEGO(R) to Teach Concepts, Algorithms, and Data Structures
Vostokov, Dmitry
Paperback
$15.00
Calculus Made Easy: A Beginner-Friendly Guide to Mathematical Concepts and Problem Solving
Layla, Nora
Paperback
$19.19
Foundations of Analysis: The Arithmetic of Whole, Rational, Irrational and Complex Numbers
Landau, Edmund
Paperback
$10.00
High School Calculus: A New Perspective: For Any High School Curriculum, Including IB, A-Level, AP, and More
Seeds, Spring
Paperback
$149.88
Teach (Test) yourself...Introduction to Calculus: Theory and Tests with Step by Step Solutions
Sincraian, Marcel
Paperback
$16.56
Lectures on Selected Topics in Mathematical Physics: Elliptic Functions and Elliptic Integrals
Schwalm, William a.
Paperback
$49.00
5 Steps to a 5: 500 AP Calculus Ab/BC Questions to Know by Test Day, Fourth Edition
Anaxos Inc Na
Paperback
$14.25
Calculus in 5 Hours: Concepts Revealed so You Don't Have to Sit Through a Semester of Lectures
Jarecke, Dennis
Paperback
$9.59
Calculus On Manifolds: A Modern Approach To Classical Theorems Of Advanced Calculus
Spivak, Michael
Paperback
$107.79
Single Variable Calculus: Early Transcendentals
Watson, Saleem
Clegg, Daniel K.
Stewart, James
Hardcover
$492.93
Measures on Topological Semi-Groups: Convolution Products and Random Walks
Mukherjea, A.
Tserpes, N. a.
Mukherjea, Arunava
Hardcover
$17.00
Vorlesungen über die Theorie der automorphen Functionen; Volume 1
Fricke, Robert
Klein, Félix
Paperback
$39.94