Developments in Global Optimization

The collection of papers in this book indicates the diverse applicability of global optimization. Furthermore, various algorithmic, theoretical developments and computational studies are presented.

Author: Immanuel M. Bomze

Publisher: Springer Science & Business Media

ISBN: 9781475726008

Category: Computers

Page: 348

View: 407

Download →

In recent years global optimization has found applications in many interesting areas of science and technology including molecular biology, chemical equilibrium problems, medical imaging and networks. The collection of papers in this book indicates the diverse applicability of global optimization. Furthermore, various algorithmic, theoretical developments and computational studies are presented. Audience: All researchers and students working in mathematical programming.
Posted in:

Advances in Convex Analysis and Global Optimization

This volume contains a selective collection of refereed papers based on invited and contribut ing talks presented at this conference. The two themes of convexity and global optimization pervade this book.

Author: Nicolas Hadjisavvas

Publisher: Springer Science & Business Media

ISBN: 9781461302797

Category: Mathematics

Page: 597

View: 596

Download →

There has been much recent progress in global optimization algo rithms for nonconvex continuous and discrete problems from both a theoretical and a practical perspective. Convex analysis plays a fun damental role in the analysis and development of global optimization algorithms. This is due essentially to the fact that virtually all noncon vex optimization problems can be described using differences of convex functions and differences of convex sets. A conference on Convex Analysis and Global Optimization was held during June 5 -9, 2000 at Pythagorion, Samos, Greece. The conference was honoring the memory of C. Caratheodory (1873-1950) and was en dorsed by the Mathematical Programming Society (MPS) and by the Society for Industrial and Applied Mathematics (SIAM) Activity Group in Optimization. The conference was sponsored by the European Union (through the EPEAEK program), the Department of Mathematics of the Aegean University and the Center for Applied Optimization of the University of Florida, by the General Secretariat of Research and Tech nology of Greece, by the Ministry of Education of Greece, and several local Greek government agencies and companies. This volume contains a selective collection of refereed papers based on invited and contribut ing talks presented at this conference. The two themes of convexity and global optimization pervade this book. The conference provided a forum for researchers working on different aspects of convexity and global opti mization to present their recent discoveries, and to interact with people working on complementary aspects of mathematical programming.
Posted in:

Handbook of Global Optimization

The Handbook of Global Optimization is the first comprehensive book to cover recent developments in global optimization. Each contribution in the Handbook is essentially expository in nature, but scholarly in its treatment.

Author: R. Horst

Publisher: Springer Science & Business Media

ISBN: 9781461520252

Category: Mathematics

Page: 880

View: 476

Download →

Global optimization is concerned with the computation and characterization of global optima of nonlinear functions. During the past three decades the field of global optimization has been growing at a rapid pace, and the number of publications on all aspects of global optimization has been increasing steadily. Many applications, as well as new theoretical, algorithmic, and computational contributions have resulted. The Handbook of Global Optimization is the first comprehensive book to cover recent developments in global optimization. Each contribution in the Handbook is essentially expository in nature, but scholarly in its treatment. The chapters cover optimality conditions, complexity results, concave minimization, DC programming, general quadratic programming, nonlinear complementarity, minimax problems, multiplicative programming, Lipschitz optimization, fractional programming, network problems, trajectory methods, homotopy methods, interval methods, and stochastic approaches. The Handbook of Global Optimization is addressed to researchers in mathematical programming, as well as all scientists who use optimization methods to model and solve problems.
Posted in:

Convex Analysis and Global Optimization

This book develops a coherent and rigorous theory of deterministic global optimization from this point of view.

Author: Hoang Tuy

Publisher: Springer Science & Business Media

ISBN: 9781475728095

Category: Mathematics

Page: 340

View: 701

Download →

Due to the general complementary convex structure underlying most nonconvex optimization problems encountered in applications, convex analysis plays an essential role in the development of global optimization methods. This book develops a coherent and rigorous theory of deterministic global optimization from this point of view. Part I constitutes an introduction to convex analysis, with an emphasis on concepts, properties and results particularly needed for global optimization, including those pertaining to the complementary convex structure. Part II presents the foundation and application of global search principles such as partitioning and cutting, outer and inner approximation, and decomposition to general global optimization problems and to problems with a low-rank nonconvex structure as well as quadratic problems. Much new material is offered, aside from a rigorous mathematical development. Audience: The book is written as a text for graduate students in engineering, mathematics, operations research, computer science and other disciplines dealing with optimization theory. It is also addressed to all scientists in various fields who are interested in mathematical optimization.
Posted in:

Advances in Global Optimization

It is well known that, global optimization problem is NP-hard, but finding a global optimizer of a general function is a common task in real-world ... Floudas, C.A., Gounaris, C.E.: A review of recent advances in global optimization.

Author: David Gao

Publisher: Springer

ISBN: 9783319083773

Category: Mathematics

Page: 537

View: 581

Download →

This proceedings volume addresses advances in global optimization—a multidisciplinary research field that deals with the analysis, characterization and computation of global minima and/or maxima of nonlinear, non-convex and nonsmooth functions in continuous or discrete forms. The volume contains selected papers from the third biannual World Congress on Global Optimization in Engineering & Science (WCGO), held in the Yellow Mountains, Anhui, China on July 8-12, 2013. The papers fall into eight topical sections: mathematical programming; combinatorial optimization; duality theory; topology optimization; variational inequalities and complementarity problems; numerical optimization; stochastic models and simulation and complex simulation and supply chain analysis.
Posted in:

Introduction to Global Optimization

Most of the existing books on optimization focus on the problem of computing locally optimal solutions.

Author: R. Horst

Publisher: Springer Science & Business Media

ISBN: 0792335570

Category: Mathematics

Page: 320

View: 802

Download →

Global optimization concerns the computation and characterization of global optima of nonlinear functions. Such problems are widespread in the mathematical modelling of real systems in a very wide range of applications and the last 30 years have seen the development of many new theoretical, algorithmic and computational contributions which have helped to solve globally multiextreme problems in important practical applications. Most of the existing books on optimization focus on the problem of computing locally optimal solutions. Introduction to Global Optimization, however, is a comprehensive textbook on constrained global optimization that covers the fundamentals of the subject, presenting much new material, including algorithms, applications and complexity results for quadratic programming, concave minimization, DC and Lipschitz problems, and nonlinear network flow. Each chapter contains illustrative examples and ends with carefully selected exercises, designed to help students grasp the material and enhance their knowledge of the methods involved. Audience: Students of mathematical programming, and all scientists, from whatever discipline, who need global optimization methods in such diverse areas as economic modelling, fixed charges, finance, networks and transportation, databases, chip design, image processing, nuclear and mechanical design, chemical engineering design and control, molecular biology, and environmental engineering.
Posted in:

Global Optimization in Engineering Design

The present monograph is heavily represented by chemical engi neers; and to a large extent this is no accident. The reason is that mathematical programming is an active and vibrant area of research in chemical engineering.

Author: Ignacio E. Grossmann

Publisher: Springer Science & Business Media

ISBN: 9781475753318

Category: Computers

Page: 388

View: 911

Download →

Mathematical Programming has been of significant interest and relevance in engineering, an area that is very rich in challenging optimization problems. In particular, many design and operational problems give rise to nonlinear and mixed-integer nonlinear optimization problems whose modeling and solu tion is often nontrivial. Furthermore, with the increased computational power and development of advanced analysis (e. g. , process simulators, finite element packages) and modeling systems (e. g. , GAMS, AMPL, SPEEDUP, ASCEND, gPROMS), the size and complexity of engineering optimization models is rapidly increasing. While the application of efficient local solvers (nonlinear program ming algorithms) has become widespread, a major limitation is that there is often no guarantee that the solutions that are generated correspond to global optima. In some cases finding a local solution might be adequate, but in others it might mean incurring a significant cost penalty, or even worse, getting an incorrect solution to a physical problem. Thus, the need for finding global optima in engineering is a very real one. It is the purpose of this monograph to present recent developments of tech niques and applications of deterministic approaches to global optimization in engineering. The present monograph is heavily represented by chemical engi neers; and to a large extent this is no accident. The reason is that mathematical programming is an active and vibrant area of research in chemical engineering. This trend has existed for about 15 years.
Posted in:

Recent Advances in Global Optimization

References [1] Dixon, L. C. W., On Finding the Global Minimum of a Function of One Variable, Presented at the SIAM National Meeting, Chicago (1990). [2] Dixon, L. C. W., and Szegó, G. P., Towards Global Optimization, North Holland, ...

Author: Christodoulos A. Floudas

Publisher: Princeton University Press

ISBN: 9781400862528

Category: Mathematics

Page: 644

View: 816

Download →

This book will present the papers delivered at the first U.S. conference devoted exclusively to global optimization and will thus provide valuable insights into the significant research on the topic that has been emerging during recent years. Held at Princeton University in May 1991, the conference brought together an interdisciplinary group of the most active developers of algorithms for global optimization in order to focus the attention of the mathematical programming community on the unsolved problems and diverse applications of this field. The main subjects addressed at the conference were advances in deterministic and stochastic methods for global optimization, parallel algorithms for global optimization problems, and applications of global optimization. Although global optimization is primarily a mathematical problem, it is relevant to several other disciplines, including computer science, applied mathematics, physical chemistry, molecular biology, statistics, physics, engineering, operations research, communication theory, and economics. Global optimization problems originate from a wide variety of mathematical models of real-world systems. Some of its applications are allocation and location problems and VLSI and data-base design problems. Originally published in 1991. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.
Posted in:

From Local to Global Optimization

The book consists of research papers based on results presented at a conference held in Sweden to celebrate Hoang Tuy's achievements in Optimization. The collection is dedicated to Professor Tuy on the occasion of his 70th birthday.

Author: A. Migdalas

Publisher: Springer Science & Business Media

ISBN: 9781475752847

Category: Computers

Page: 340

View: 221

Download →

The book consists of research papers based on results presented at a conference held in Sweden to celebrate Hoang Tuy's achievements in Optimization. The collection is dedicated to Professor Tuy on the occasion of his 70th birthday. The papers appear in alphabetical order by first author and cover a wide range of recent results in Mathematical Programming. The work of Hoang Tuy, in particular in Global Optimization, has provided directions for new algorithmic developments in the field. Audience: Faculty, graduate students, and researchers in mathematical programming, computer science and engineering.
Posted in: