Narrow your search
Listing 1 - 9 of 9
Sort by

Book
Simplicial global optimization
Authors: ---
ISSN: 21908354 ISBN: 1461490928 1461490936 Year: 2014 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

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.

Relaxation and decomposition methods for mixed integer nonlinear programming
Author:
ISBN: 128060882X 9786610608829 3764373741 0817672389 3764372389 9780817672386 9783764372385 9783764373740 Year: 2005 Volume: 152 Publisher: Boston, MA: Birkhäuser,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book presents a comprehensive description of theory, algorithms and software for solving nonconvex mixed integer nonlinear programs (MINLP). The main focus is on deterministic global optimization methods, which play a very important role in integer linear programming, and are used only recently in MINLP. The presented material consists of two parts. The first part describes basic optimization tools, such as block-separable reformulations, convex and Lagrangian relaxations, decomposition methods and global optimality criteria. Some of these results are presented here for the first time. The second part is devoted to algorithms. Starting with a short overview on existing methods, deformation, rounding, partitioning and Lagrangian heuristics, and a branch-cut-and-price algorithm are presented. The algorithms are implemented as part of an object-oriented library, called LaGO. Numerical results on several mixed integer nonlinear programs are reported to show abilities and limits of the proposed solution methods. The book contains many illustrations and an up-to-date bibliography. Because of the emphasis on practical methods, as well as the introduction into the basic theory, it is accessible to a wide audience and can be used both as a research as well as a graduate text.

Optimization with multivalued mappings : theory, applications, and algorithms
Authors: ---
ISBN: 1280716290 9786610716296 0387342214 0387342206 1441941673 Year: 2006 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

In the field of nondifferentiable nonconvex optimization, one of the most intensely investigated areas is that of optimization problems involving multivalued mappings in constraints or as the objective function. This book focuses on the tremendous development in the field that has taken place since the publication of the most recent volumes on the subject. The new topics studied include the formulation of optimality conditions using different kinds of generalized derivatives for set-valued mappings (such as, for example, the coderivative of Mordukhovich), the opening of new applications (e.g., the calibration of water supply systems), or the elaboration of new solution algorithms (e.g., smoothing methods). The book is divided into three parts. The focus in the first part is on bilevel programming. The chapters in the second part contain investigations of mathematical programs with equilibrium constraints. The third part is on multivalued set-valued optimization. The chapters were written by outstanding experts in the areas of bilevel programming, mathematical programs with equilibrium (or complementarity) constraints (MPEC), and set-valued optimization problems. Audience This book is intended for researchers, graduate students and practitioners in the fields of applied mathematics, operations research, and economics.


Book
Topics in nonconvex optimization : theory and applications
Author:
ISBN: 1441996397 1441996400 Year: 2011 Publisher: New York : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Nonconvex Optimization is a multi-disciplinary research field that deals with the characterization and computation of local/global minima/maxima of nonlinear, nonconvex, nonsmooth, discrete and continuous functions. Nonconvex optimization problems are frequently encountered in modeling real world systems for a very broad range of applications including engineering, mathematical economics, management science, financial engineering, and social science. This contributed volume consists of selected contributions from the Advanced Training Programme on Nonconvex Optimization and Its Applications held at Banaras Hindu University in March 2009. It aims to bring together new concepts, theoretical developments, and applications from these researchers. Both theoretical and applied articles are contained in this volume which adds to the state of the art research in this field. Topics in Nonconvex Optimization is suitable for advanced graduate students and researchers in this area. .


Book
Application of Surrogate-based Global Optimization to Aerodynamic Design
Authors: ---
ISBN: 3319215051 331921506X Year: 2016 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Aerodynamic design, like many other engineering applications, is increasingly relying on computational power. The growing need for multi-disciplinarity and high fidelity in design optimization for industrial applications requires a huge number of repeated simulations in order to find an optimal design candidate. The main drawback is that each simulation can be computationally expensive – this becomes an even bigger issue when used within parametric studies, automated search or optimization loops, which typically may require thousands of analysis evaluations. The core issue of a design-optimization problem is the search process involved. However, when facing complex problems, the high-dimensionality of the design space and the high-multi-modality of the target functions cannot be tackled with standard techniques. In recent years, global optimization using meta-models has been widely applied to design exploration in order to rapidly investigate the design space and find sub-optimal solutions. Indeed, surrogate and reduced-order models can provide a valuable alternative at a much lower computational cost. In this context, this volume offers advanced surrogate modeling applications and optimization techniques featuring reasonable computational resources. It also discusses basic theory concepts and their application to aerodynamic design cases. It is aimed at researchers and engineers who deal with complex aerodynamic design problems on a daily basis and employ expensive simulations to solve them.


Book
Evolutionary Global Optimization, Manifolds and Applications
Author:
ISBN: 3319264664 3319264672 Year: 2016 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This book presents powerful techniques for solving global optimization problems on manifolds by means of evolutionary algorithms, and shows in practice how these techniques can be applied to solve real-world problems. It describes recent findings and well-known key facts in general and differential topology, revisiting them all in the context of application to current optimization problems. Special emphasis is put on game theory problems. Here, these problems are reformulated as constrained global optimization tasks and solved with the help of Fuzzy ASA. In addition, more abstract examples, including minimizations of well-known functions, are also included. Although the Fuzzy ASA approach has been chosen as the main optimizing paradigm, the book suggests that other metaheuristic methods could be used as well. Some of them are introduced, together with their advantages and disadvantages. Readers should possess some knowledge of linear algebra, and of basic concepts of numerical analysis and probability theory. Many necessary definitions and fundamental results are provided, with the formal mathematical requirements limited to a minimum, while the focus is kept firmly on continuous problems. The book offers a valuable resource for students, researchers and practitioners. It is suitable for university courses on optimization and for self-study. .


Book
Optimization, Control, and Applications in the Information Age : In Honor of Panos M. Pardalos’s 60th Birthday
Authors: ---
ISBN: 9783319185675 3319185667 9783319185668 3319185675 Year: 2015 Publisher: Cham : Springer International Publishing : Imprint: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Recent developments in theory, algorithms, and applications in optimization and control are discussed in this proceedings, based on selected talks from the ‘Optimization, Control, and Applications in the Information Age’ conference, organized in honor of Panos Pardalos’s 60th birthday. This volume contains numerous applications to optimal decision making in energy production and fuel management, data mining, logistics, supply chain management, market network analysis, risk analysis, and community network analysis.  In addition, a short biography is included describing Dr. Pardalos’s path from a shepherd village on the high mountains of Thessaly to academic success. Due to the wide range of topics such as global optimization, combinatorial optimization, game theory, stochastics and programming contained in this publication, scientists, researchers, and students in optimization, operations research, analytics, mathematics and computer science will be interested in this volume.

Keywords

Mathematics. --- Calculus of Variations and Optimal Control; Optimization. --- Game Theory/Mathematical Methods. --- Mathematical Modeling and Industrial Mathematics. --- Probability Theory and Stochastic Processes. --- Mathematical optimization. --- Distribution (Probability theory). --- Economics, Mathematical. --- Mathématiques --- Optimisation mathématique --- Distribution (Théorie des probabilités) --- Mathématiques économiques --- Nonconvex programming. --- Civil & Environmental Engineering --- Mathematics --- Engineering & Applied Sciences --- Physical Sciences & Mathematics --- Operations Research --- Calculus --- Global optimization --- Non-convex programming --- Operations research. --- Decision making. --- Mathematical models. --- Calculus of variations. --- Probabilities. --- Operation Research/Decision Theory. --- Programming (Mathematics) --- Distribution (Probability theory. --- Operations Research/Decision Theory. --- Distribution functions --- Frequency distribution --- Characteristic functions --- Probabilities --- Operational analysis --- Operational research --- Industrial engineering --- Management science --- Research --- System theory --- Optimization (Mathematics) --- Optimization techniques --- Optimization theory --- Systems optimization --- Mathematical analysis --- Maxima and minima --- Operations research --- Simulation methods --- System analysis --- Probability --- Statistical inference --- Combinations --- Chance --- Least squares --- Mathematical statistics --- Risk --- Models, Mathematical --- Deciding --- Decision (Psychology) --- Decision analysis --- Decision processes --- Making decisions --- Management --- Management decisions --- Choice (Psychology) --- Problem solving --- Isoperimetrical problems --- Variations, Calculus of --- Decision making


Book
Statistics for high-dimensional data : methods, theory and applications
Authors: ---
ISBN: 9783642201929 9783642201912 3642201911 364220192X Year: 2011 Publisher: Berlin: Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Modern statistics deals with large and complex data sets, and consequently with models containing a large number of parameters. This book presents a detailed account of recently developed approaches, including the Lasso and versions of it for various models, boosting methods, undirected graphical modeling, and procedures controlling false positive selections. A special characteristic of the book is that it contains comprehensive mathematical theory on high-dimensional statistics combined with methodology, algorithms and illustrations with real data examples. This in-depth approach highlights the methods’ great potential and practical applicability in a variety of settings. As such, it is a valuable resource for researchers, graduate students and experts in statistics, applied mathematics and computer science.

Keywords

Statistical science --- Operational research. Game theory --- Mathematical statistics --- stochastische analyse --- informatietechnologie --- statistisch onderzoek --- Statistics --- Computer Science --- Smoothness of functions --- Nonconvex programming --- Least absolute deviations (Statistics) --- Linear models (Statistics) --- Mathematical statistics. --- Computer science. --- Statistical Theory and Methods. --- Probability and Statistics in Computer Science. --- Mathematics --- Statistical inference --- Statistics, Mathematical --- Probabilities --- Sampling (Statistics) --- Informatics --- Science --- Statistical methods --- Statistique mathématique --- Modules, théorie des --- Programmation non convexe --- Modèles linéaires (Statistique) --- EPUB-LIV-FT LIVMATHE LIVSTATI SPRINGER-B --- Statistics . --- Statistical analysis --- Statistical data --- Econometrics --- 303.0 --- 304.0 --- 305.976 --- AA / International- internationaal --- 519.2 --- Smooth functions --- Functions --- Global optimization --- Non-convex programming --- Programming (Mathematics) --- Models, Linear (Statistics) --- Mathematical models --- Absolute deviations, Least (Statistics) --- Absolute values, Least (Statistics) --- Deviations, Least absolute (Statistics) --- LAD (Statistics) --- Least absolute values (Statistics) --- Values, Least absolute (Statistics) --- Least squares --- Statistische technieken in econometrie. Wiskundige statistiek (algemene werken en handboeken) --- Zuivere statistische analyse (algemene naslagwerken). Tijdreeksen --- Algoritmen. Optimisatie --- 519.2 Probability. Mathematical statistics --- Probability. Mathematical statistics --- Multivariate analysis.


Book
Bayesian and high-dimensional global optimization
Authors: ---
ISBN: 3030647129 3030647110 Year: 2021 Publisher: Cham, Switzerland : Springer,

Loading...
Export citation

Choose an application

Bookmark

Abstract

Accessible to a variety of readers, this book is of interest to specialists, graduate students and researchers in mathematics, optimization, computer science, operations research, management science, engineering and other applied areas interested in solving optimization problems. Basic principles, potential and boundaries of applicability of stochastic global optimization techniques are examined in this book. A variety of issues that face specialists in global optimization are explored, such as multidimensional spaces which are frequently ignored by researchers. The importance of precise interpretation of the mathematical results in assessments of optimization methods is demonstrated through examples of convergence in probability of random search. Methodological issues concerning construction and applicability of stochastic global optimization methods are discussed, including the one-step optimal average improvement method based on a statistical model of the objective function. A significant portion of this book is devoted to an analysis of high-dimensional global optimization problems and the so-called ‘curse of dimensionality’. An examination of the three different classes of high-dimensional optimization problems, the geometry of high-dimensional balls and cubes, very slow convergence of global random search algorithms in large-dimensional problems , and poor uniformity of the uniformly distributed sequences of points are included in this book. .

Listing 1 - 9 of 9
Sort by