Atnaujinkite slapukų nuostatas

Simplicial Global Optimization 2014 ed. [Minkštas viršelis]

  • Formatas: Paperback / softback, 137 pages, aukštis x plotis: 235x155 mm, weight: 238 g, 51 Illustrations, color; X, 137 p. 51 illus. in color., 1 Paperback / softback
  • Serija: SpringerBriefs in Optimization
  • Išleidimo metai: 09-Oct-2013
  • Leidėjas: Springer-Verlag New York Inc.
  • ISBN-10: 1461490928
  • ISBN-13: 9781461490920
Kitos knygos pagal šią temą:
  • Formatas: Paperback / softback, 137 pages, aukštis x plotis: 235x155 mm, weight: 238 g, 51 Illustrations, color; X, 137 p. 51 illus. in color., 1 Paperback / softback
  • Serija: SpringerBriefs in Optimization
  • Išleidimo metai: 09-Oct-2013
  • Leidėjas: Springer-Verlag New York Inc.
  • ISBN-10: 1461490928
  • ISBN-13: 9781461490920
Kitos knygos pagal šią temą:
Simplicial Global Optimization is centered on deterministic covering methods partitioning feasible region by simplices. This book looks into the advantages of simplicial partitioning in global optimization through applications where the search space may be significantly reduced while taking into account symmetries of the objective function by setting linear inequality constraints that are managed by initial partitioning. The authors provide an extensive experimental investigation and illustrates the impact of various bounds, types of subdivision, strategies of candidate selection on the performance of algorithms. A comparison of various Lipschitz bounds over simplices and an extension of Lipschitz global optimization with-out the Lipschitz constant to the case of simplicial partitioning is also depicted in this text. Applications benefiting from simplicial partitioning are examined in detail such as nonlinear least squares regression and pile placement optimization in grillage-type foundations. Researchers and engineers will benefit from simplicial partitioning algorithms such as Lipschitz branch and bound, Lipschitz optimization without the Lipschitz constant, heuristic partitioning presented. This book will leave readers inspired to develop simplicial versions of other algorithms for global optimization and even use other non-rectangular partitions for special applications.

Recenzijos

This is an excellent book written by the well-known specialists in the field of global optimization. The book can be equally useful for beginners and experts in global optimization. An interested reader may even be inspired to develop simplicial versions of other global optimization algorithms. I am sure that this book is a very valuable addition to the literature on global optimization and will be very much appreciated by grateful readers. (Anatoly Zhigljavsky, Journal of Global Optimization, Vol. 60, 2014)

1 Simplicial Partitions in Global Optimization
1(20)
1.1 Covering Methods for Global Optimization
1(4)
1.2 Simplicial Partitioning
5(4)
1.3 Covering a Hyper-Rectangle by Simplices
9(7)
1.4 Covering of Feasible Region Defined by Linear Constraints
16(5)
2 Lipschitz Optimization with Different Bounds over Simplices
21(40)
2.1 Lipschitz Optimization
21(2)
2.2 Classical Lipschitz Bounds
23(5)
2.3 Impact of Norms on Lipschitz Bounds
28(6)
2.4 Lipschitz Bound Based on Circumscribed Spheres
34(3)
2.5 Tight Lipschitz Bound over Simplices with the 1-norm
37(5)
2.6 Branch-and-Bound with Simplicial Partitions and Various Lipschitz Bounds
42(7)
2.7 Parallel Branch-and-Bound with Simplicial Partitions
49(7)
2.8 Experimental Comparison of Selection Strategies
56(5)
3 Simplicial Lipschitz Optimization Without Lipschitz Constant
61(26)
3.1 Direct Algorithm
62(4)
3.2 Modifications of Direct Algorithm
66(5)
3.2.1 Modifications of Direct for Problems with Constraints
68(1)
3.2.2 SymDirect Algorithm
69(2)
3.3 Disimpl Algorithm
71(10)
3.3.1 Disimpl for Lipschitz Optimization Problems with Linear Constraints
77(2)
3.3.2 Parallel Disimpl Algorithm
79(2)
3.4 Experimental Investigations
81(6)
4 Applications of Global Optimization Benefiting from Simplicial Partitions
87(20)
4.1 Global Optimization in Nonlinear Least Squares Regression
87(9)
4.2 Center-Based Clustering Problem for Data Having Only One Feature
96(5)
4.3 Pile Placement in Grillage-Type Foundations
101(6)
Appendix A Description of Test Problems 107(24)
References 131