Limit search to available items
Record 46 of 160
Previous Record Next Record
Book Cover
E-book
Author Sergeyev, Yaroslav D., 1963- author.

Title Deterministic global optimization : an introduction to the diagonal approach / Yaroslav D. Sergeyev, Dmitri E. Kvasov
Published New York, NY : Springer, [2017]

Copies

Description 1 online resource : illustrations
Series SpringerBriefs in optimization, 2190-8354
SpringerBriefs in optimization.
Contents Preface; Contents; 1 Lipschitz Global Optimization; 1.1 Problem Statement; 1.2 Lipschitz Condition and Its Geometric Interpretation; 1.3 Multidimensional Approaches; 2 One-Dimensional Algorithms and Their Acceleration; 2.1 One-Dimensional Lipschitz Global Optimization; 2.2 Geometric LGO Methods for Non-differentiable Functions; 2.3 Geometric LGO Methods for Differentiable Functions with the Lipschitz First Derivatives; 2.4 Acceleration Techniques Embedded in the Univariate Global Optimization; 2.5 Numerical Illustrations; 3 Diagonal Approach and Efficient Diagonal Partitions
3.1 General Diagonal Scheme3.2 Analysis of Traditional Diagonal Partition Schemes; 3.3 Non-redundant Diagonal Partition Strategy; 4 Global Optimization Algorithms Based on the Non-redundant Partitions ; 4.1 Multiple Estimates of the Lipschitz Constant; 4.2 Derivative-Free Diagonal Method MultL; 4.2.1 Theoretical Background of MultL: Lower Bounds; 4.2.2 Theoretical Background of MultL: Finding Non-dominated Hyperintervals; 4.2.3 Description of the MultL Algorithm and its Convergence Analysis; 4.3 One-Point-Based Method MultK for Differentiable Problems
4.3.1 Theoretical Background of MultK: Lower Bounds4.3.2 Theoretical Background of MultK: Non-dominated Hyperintervals; 4.3.3 Description of the MultK Algorithm and its Convergence Analysis; 4.4 Numerical Experiments with the MultL and MultK Methods; 4.5 A Case Study: Fitting a Sum of Dumped Sinusoids to a Series of Observations; 4.5.1 Examples Illustrating the Complexity of the Problem; 4.5.2 Derivatives and Simplifications of the Benchmark Objective Functions; 4.5.3 Numerical Examples and Simulation Study; Appendix References
Summary 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
Bibliography Includes bibliographical references
Notes Online resource; title from PDF title page (viewed on June 22, 2017)
Subject Mathematical optimization.
Optimization.
Mathematical theory of computation.
Mathematical modelling.
Computer programming -- software development.
MATHEMATICS -- Applied.
MATHEMATICS -- Probability & Statistics -- General.
Optimización matemática
Mathematical optimization
Form Electronic book
Author Kvasov, Dmitri E., author
ISBN 9781493971992
1493971999