國立高雄大學圖資館 |

Language: English

Back

Deterministic global optimizationan ...

Kvasov, Dmitri E.

Deterministic global optimizationan introduction to the diagonal approach /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Deterministic global optimizationby Yaroslav D. Sergeyev, Dmitri E. Kvasov.
Reminder of title:	an introduction to the diagonal approach /
Author:	Sergeyev, Yaroslav D.
other author:	Kvasov, Dmitri E.
Published:	New York, NY :Springer New York :2017.
Description:	x, 136 p. :ill., digital ;24 cm.
Contained By:	Springer eBooks
Subject:	Mathematical optimization.
Online resource:	http://dx.doi.org/10.1007/978-1-4939-7199-2
ISBN:	9781493971992$q(electronic bk.)

Deterministic global optimizationan introduction to the diagonal approach /
Sergeyev, Yaroslav D.

Deterministic global optimizationan introduction to the diagonal approach /[electronic resource] :by Yaroslav D. Sergeyev, Dmitri E. Kvasov. - New York, NY :Springer New York :2017. - x, 136 p. :ill., digital ;24 cm. - SpringerBriefs in optimization,2190-8354. - SpringerBriefs in optimization..

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.

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.

ISBN: 9781493971992$q(electronic bk.)

Standard No.: 10.1007/978-1-4939-7199-2doiSubjects--Topical Terms:

183292
Mathematical optimization.

LC Class. No.: QA402.5

Dewey Class. No.: 519.6

Deterministic global optimizationan introduction to the diagonal approach /
LDR:03033nmm a2200325 a 4500 001 517839
003 DE-He213
005 20180117111926.0
006 m d
007 cr nn 008maaau
008 180316s2017 nyu s 0 eng d
020 $a 9781493971992$q(electronic bk.)
020 $a 9781493971978$q(paper)
024 7 $a 10.1007/978-1-4939-7199-2 $2 doi
035 $a 978-1-4939-7199-2
040 $a GP $c GP
041 0 $a eng
050 4 $a QA402.5
072 7 $a UM $2 bicssc
072 7 $a COM051000 $2 bisacsh
082 0 4 $a 519.6 $2 23
090 $a QA402.5 $b .S484 2017
100 1 $a Sergeyev, Yaroslav D. $3 787668
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.
260 $a New York, NY : $b Springer New York : $b Imprint: Springer, $c 2017.
300 $a x, 136 p. : $b ill., digital ; $c 24 cm.
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 Mathematical optimization. $3 183292
650 1 4 $a Computer Science. $3 212513
650 2 4 $a Programming Techniques. $3 274470
650 2 4 $a Optimization. $3 274084
650 2 4 $a Mathematics of Computing. $3 273710
650 2 4 $a Mathematical Applications in Computer Science. $3 530811
700 1 $a Kvasov, Dmitri E. $3 787669
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer eBooks
830 0 $a SpringerBriefs in optimization. $3 558249
856 4 0 $u http://dx.doi.org/10.1007/978-1-4939-7199-2
950 $a Mathematics and Statistics (Springer-11649)