Stationarity and Convergence in Reduce-or-Retreat Minimization

Stationarity and Convergence in Reduce-or-Retreat Minimization presents and analyzes a unifying framework for a wide variety of numerical methods in optimization. The author’s “reduce-or-retreat” framework is a conceptual method-outline that covers any method whose iterations choose between reducing...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Levy, Adam B. (Συγγραφέας)
Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
Γλώσσα:English
Έκδοση: New York, NY : Springer New York : Imprint: Springer, 2012.
Σειρά:SpringerBriefs in Optimization,
Θέματα:
Διαθέσιμο Online:Full Text via HEAL-Link
LEADER 03517nam a22005175i 4500
001 978-1-4614-4642-2
003 DE-He213
005 20151116135154.0
007 cr nn 008mamaa
008 120810s2012 xxu| s |||| 0|eng d
020 |a 9781461446422  |9 978-1-4614-4642-2 
024 7 |a 10.1007/978-1-4614-4642-2  |2 doi 
040 |d GrThAP 
050 4 |a QA76.9.A43 
072 7 |a PBKS  |2 bicssc 
072 7 |a COM051300  |2 bisacsh 
082 0 4 |a 518.1  |2 23 
100 1 |a Levy, Adam B.  |e author. 
245 1 0 |a Stationarity and Convergence in Reduce-or-Retreat Minimization  |h [electronic resource] /  |c by Adam B. Levy. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2012. 
300 |a XII, 55 p. 3 illus., 1 illus. in color.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a SpringerBriefs in Optimization,  |x 2190-8354 
520 |a Stationarity and Convergence in Reduce-or-Retreat Minimization presents and analyzes a unifying framework for a wide variety of numerical methods in optimization. The author’s “reduce-or-retreat” framework is a conceptual method-outline that covers any method whose iterations choose between reducing the objective in some way at a trial point, or retreating to a closer set of trial points. The alignment of various derivative-based methods within the same framework encourages the construction of new methods, and inspires new theoretical developments as companions to results from across traditional divides. The text illustrates the former by developing two generalizations of classic derivative-based methods which accommodate non-smooth objectives, and the latter by analyzing these two methods in detail along with a pattern-search method and the famous Nelder-Mead method.In addition to providing a bridge for theory through the “reduce-or-retreat” framework, this monograph extends and broadens the traditional convergence analyses in several ways. Levy develops a generalized notion of approaching stationarity which applies to non-smooth objectives, and explores the roles of the descent and non-degeneracy conditions in establishing this property. The traditional analysis is broadened by considering “situational” convergence of different elements computed at each iteration of a reduce-or-retreat method. The “reduce-or-retreat” framework described in this text covers specialized minimization methods, some general methods for minimization and a direct search method, while providing convergence analysis which complements and expands existing results.  . 
650 0 |a Mathematics. 
650 0 |a Computer mathematics. 
650 0 |a Algorithms. 
650 0 |a Mathematical optimization. 
650 0 |a Calculus of variations. 
650 0 |a Probabilities. 
650 1 4 |a Mathematics. 
650 2 4 |a Algorithms. 
650 2 4 |a Optimization. 
650 2 4 |a Computational Mathematics and Numerical Analysis. 
650 2 4 |a Probability Theory and Stochastic Processes. 
650 2 4 |a Calculus of Variations and Optimal Control; Optimization. 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
776 0 8 |i Printed edition:  |z 9781461446415 
830 0 |a SpringerBriefs in Optimization,  |x 2190-8354 
856 4 0 |u http://dx.doi.org/10.1007/978-1-4614-4642-2  |z Full Text via HEAL-Link 
912 |a ZDB-2-SMA 
950 |a Mathematics and Statistics (Springer-11649)