Deterministic Global Optimization An Introduction to the Diagonal Approach /

This book begins with a concentrated introduction into deterministic global optimization and moves forward to present new original results from the authors who are well known experts in the field. Multiextremal continuous problems that have an unknown structure with Lipschitz objective functions and...

Full description

Main Authors: Sergeyev, Yaroslav D. (Author, http://id.loc.gov/vocabulary/relators/aut), Kvasov, Dmitri E. (http://id.loc.gov/vocabulary/relators/aut)
Corporate Author: SpringerLink (Online service)
Language:English
Published: New York, NY : Springer New York : Imprint: Springer, 2017.
Edition:1st ed. 2017.
Series:SpringerBriefs in Optimization,
Subjects:
Online Access:https://doi.org/10.1007/978-1-4939-7199-2
LEADER 04385nam a22005415i 4500
001 978-1-4939-7199-2
003 DE-He213
005 20210617212751.0
007 cr nn 008mamaa
008 170617s2017 xxu| s |||| 0|eng d
020 |a 9781493971992  |9 978-1-4939-7199-2 
024 7 |a 10.1007/978-1-4939-7199-2  |2 doi 
050 4 |a QA76.6-76.66 
072 7 |a UM  |2 bicssc 
072 7 |a COM051000  |2 bisacsh 
072 7 |a UM  |2 thema 
082 0 4 |a 005.11  |2 23 
100 1 |a Sergeyev, Yaroslav D.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Deterministic Global Optimization  |h [electronic resource] :  |b An Introduction to the Diagonal Approach /  |c by Yaroslav D. Sergeyev, Dmitri E. Kvasov. 
250 |a 1st ed. 2017. 
264 1 |a New York, NY :  |b Springer New York :  |b Imprint: Springer,  |c 2017. 
300 |a X, 136 p. 39 illus.  |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 
505 0 |a 1. Lipschitz global optimization -- 2. One-dimensional algorithms and their accleration -- 3. Diagonal approach and efficient paritioning strategies -- 4. Global optimization algorithms based on the non-redundant partitions -- References. 
520 |a This book begins with a concentrated introduction into deterministic global optimization and moves forward to present new original results from the authors who are well known experts in the field. Multiextremal continuous problems that have an unknown structure with Lipschitz objective functions and functions having the first Lipschitz derivatives defined over hyperintervals are examined. A class of algorithms using several Lipschitz constants is introduced which has its origins in the DIRECT (DIviding RECTangles) method. This new class is based on an efficient strategy that is applied for the search domain partitioning. In addition a survey on derivative free methods and methods using the first derivatives is given for both one-dimensional and multi-dimensional cases. Non-smooth and smooth minorants and acceleration techniques that can speed up several classes of global optimization methods with examples of applications and problems arising in numerical testing of global optimization algorithms are discussed. Theoretical considerations are illustrated through engineering applications. Extensive numerical testing of algorithms described in this book stretches the likelihood of establishing a link between mathematicians and practitioners. The authors conclude by describing applications and a generator of random classes of test functions with known local and global minima that is used in more than 40 countries of the world. This title serves as a starting point for students, researchers, engineers, and other professionals in operations research, management science, computer science, engineering, economics, environmental sciences, industrial and applied mathematics to obtain an overview of deterministic global optimization.   . 
650 0 |a Computer programming. 
650 0 |a Mathematical optimization. 
650 0 |a Computer science—Mathematics. 
650 0 |a Computer mathematics. 
650 1 4 |a Programming Techniques.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I14010 
650 2 4 |a Optimization.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M26008 
650 2 4 |a Mathematics of Computing.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/I17001 
650 2 4 |a Mathematical Applications in Computer Science.  |0 https://scigraph.springernature.com/ontologies/product-market-codes/M13110 
700 1 |a Kvasov, Dmitri E.  |e author.  |0 (orcid)0000-0002-5067-4383  |1 https://orcid.org/0000-0002-5067-4383  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer Nature eBook 
776 0 8 |i Printed edition:  |z 9781493971978 
776 0 8 |i Printed edition:  |z 9781493971985 
830 0 |a SpringerBriefs in Optimization,  |x 2190-8354 
856 4 0 |u https://doi.org/10.1007/978-1-4939-7199-2 
912 |a ZDB-2-SMA 
912 |a ZDB-2-SXMS 
950 |a Mathematics and Statistics (SpringerNature-11649) 
950 |a Mathematics and Statistics (R0) (SpringerNature-43713)