Post-Optimal Analysis in Linear Semi-Infinite Optimization

Post-Optimal Analysis in Linear Semi-Infinite Optimization

Author: Miguel A. Goberna

Publisher: Springer Science & Business Media

Published: 2014-01-06

Total Pages: 128

ISBN-13: 148998044X

DOWNLOAD EBOOK

Post-Optimal Analysis in Linear Semi-Infinite Optimization examines the following topics in regards to linear semi-infinite optimization: modeling uncertainty, qualitative stability analysis, quantitative stability analysis and sensitivity analysis. Linear semi-infinite optimization (LSIO) deals with linear optimization problems where the dimension of the decision space or the number of constraints is infinite. The authors compare the post-optimal analysis with alternative approaches to uncertain LSIO problems and provide readers with criteria to choose the best way to model a given uncertain LSIO problem depending on the nature and quality of the data along with the available software. This work also contains open problems which readers will find intriguing a challenging. Post-Optimal Analysis in Linear Semi-Infinite Optimization is aimed toward researchers, graduate and post-graduate students of mathematics interested in optimization, parametric optimization and related topics.


Linear Semi-Infinite Optimization

Linear Semi-Infinite Optimization

Author: Miguel A. Goberna

Publisher:

Published: 1998-03-11

Total Pages: 380

ISBN-13:

DOWNLOAD EBOOK

A linear semi-infinite program is an optimization problem with linear objective functions and linear constraints in which either the number of unknowns or the number of constraints is finite. The many direct applications of linear semi-infinite optimization (or programming) have prompted considerable and increasing research effort in recent years. The authors' aim is to communicate the main theoretical ideas and applications techniques of this fascinating area, from the perspective of convex analysis. The four sections of the book cover: * Modelling with primal and dual problems - the primal problem, space of dual variables, the dual problem. * Linear semi-infinite systems - existence theorems, alternative theorems, redundancy phenomena, geometrical properties of the solution set. * Theory of linear semi-infinite programming - optimality, duality, boundedness, perturbations, well-posedness. * Methods of linear semi-infinite programming - an overview of the main numerical methods for primal and dual problems. Exercises and examples are provided to illustrate both theory and applications. The reader is assumed to be familiar with elementary calculus, linear algebra and general topology. An appendix on convex analysis is provided to ensure that the book is self-contained. Graduate students and researchers wishing to gain a deeper understanding of the main ideas behind the theory of linear optimization will find this book to be an essential text.


Systems Optimization Methodology

Systems Optimization Methodology

Author: V. V. Kolbin

Publisher: World Scientific

Published: 1999

Total Pages: 332

ISBN-13: 9789810233037

DOWNLOAD EBOOK

This monograph deals with theoretical fundamentals and numerical methods of optimizing nondetermined models of systems. The main body of this work is devoted to investigation and optimization of system models under incomplete information. Much consideration is given to one-, two- and multistage problems of stochastic programming, solution methods and problems of solution stability. Optimization problems with fuzzy variables and optimization problems in function spaces are investigated. Examples are given for implementation of specific models of optimization under incomplete information. The book is based on lectures delivered by the author since 1965 for undergraduates and postgraduates at St. Petersburg (Leningrad) State University.


Semi-Infinite Programming

Semi-Infinite Programming

Author: Rembert Reemtsen

Publisher: Springer Science & Business Media

Published: 2013-03-14

Total Pages: 418

ISBN-13: 1475728689

DOWNLOAD EBOOK

Semi-infinite programming (briefly: SIP) is an exciting part of mathematical programming. SIP problems include finitely many variables and, in contrast to finite optimization problems, infinitely many inequality constraints. Prob lems of this type naturally arise in approximation theory, optimal control, and at numerous engineering applications where the model contains at least one inequality constraint for each value of a parameter and the parameter, repre senting time, space, frequency etc., varies in a given domain. The treatment of such problems requires particular theoretical and numerical techniques. The theory in SIP as well as the number of numerical SIP methods and appli cations have expanded very fast during the last years. Therefore, the main goal of this monograph is to provide a collection of tutorial and survey type articles which represent a substantial part of the contemporary body of knowledge in SIP. We are glad that leading researchers have contributed to this volume and that their articles are covering a wide range of important topics in this subject. It is our hope that both experienced students and scientists will be well advised to consult this volume. We got the idea for this volume when we were organizing the semi-infinite pro gramming workshop which was held in Cottbus, Germany, in September 1996.


Optimization and Optimal Control

Optimization and Optimal Control

Author: Altannar Chinchuluun

Publisher: Springer Science & Business Media

Published: 2010-08-05

Total Pages: 508

ISBN-13: 0387894969

DOWNLOAD EBOOK

Optimization and optimal control are the main tools in decision making. Because of their numerous applications in various disciplines, research in these areas is accelerating at a rapid pace. “Optimization and Optimal Control: Theory and Applications” brings together the latest developments in these areas of research as well as presents applications of these results to a wide range of real-world problems. This volume can serve as a useful resource for researchers, practitioners, and advanced graduate students of mathematics and engineering working in research areas where results in optimization and optimal control can be applied.


Systems Optimization Methodology: Part Ii

Systems Optimization Methodology: Part Ii

Author: Vyacheslav V Kolbin

Publisher: World Scientific

Published: 1999-03-26

Total Pages: 328

ISBN-13: 9814496774

DOWNLOAD EBOOK

This monograph deals with theoretical fundamentals and numerical methods of optimizing nondetermined models of systems. The main body of this work is devoted to investigation and optimization of system models under incomplete information. Much consideration is given to one-, two- and multistage problems of stochastic programming, solution methods and problems of solution stability. Optimization problems with fuzzy variables and optimization problems in function spaces are investigated. Examples are given for implementation of specific models of optimization under incomplete information.The book is based on lectures delivered by the author since 1965 for undergraduates and postgraduates at St. Petersburg (Leningrad) State University.


Multiple Criteria Decision Making

Multiple Criteria Decision Making

Author: G.H. Tzeng

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 397

ISBN-13: 146122666X

DOWNLOAD EBOOK

It was a great honor and privilege to organize the Tenth International Conference on Multiple Criteria Decision Making at Taipei, Taiwan, July 19-24, 1992. Accompanying this unique honor and privilege there was a series of complex, challenging problems. Each of them involved multiple criteria, fuzziness, uncertainty, unknown yet dynamic changes. The problem sometimes cost us sleep because we wanted to do the very best job, but in reality it seemed to be impossible. The following are the main goals of the organization committee: (i) inviting all prominent and distinguished MCDM scholars around the world to participate in the conference and to present their up-to-date research results, (ii) providing financial aid and hospitality so that each invited speaker can have free room and board at a five star hotel, (iii) creating an environment so that all participants can freely exchange their ideas, and build friendships around the world. Due to the enthusiastic participation of the prominent scholars, the generous support of the Taiwan government, universities, the Industrial leaders and nonprofit foundations, and the active problem solving attitude and doing of the organizational committee and the Habitual Domain (HD) club, the conference was a great success.


Optimization

Optimization

Author: Elijah Polak

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 801

ISBN-13: 1461206634

DOWNLOAD EBOOK

This book deals with optimality conditions, algorithms, and discretization tech niques for nonlinear programming, semi-infinite optimization, and optimal con trol problems. The unifying thread in the presentation consists of an abstract theory, within which optimality conditions are expressed in the form of zeros of optimality junctions, algorithms are characterized by point-to-set iteration maps, and all the numerical approximations required in the solution of semi-infinite optimization and optimal control problems are treated within the context of con sistent approximations and algorithm implementation techniques. Traditionally, necessary optimality conditions for optimization problems are presented in Lagrange, F. John, or Karush-Kuhn-Tucker multiplier forms, with gradients used for smooth problems and subgradients for nonsmooth prob lems. We present these classical optimality conditions and show that they are satisfied at a point if and only if this point is a zero of an upper semicontinuous optimality junction. The use of optimality functions has several advantages. First, optimality functions can be used in an abstract study of optimization algo rithms. Second, many optimization algorithms can be shown to use search directions that are obtained in evaluating optimality functions, thus establishing a clear relationship between optimality conditions and algorithms. Third, estab lishing optimality conditions for highly complex problems, such as optimal con trol problems with control and trajectory constraints, is much easier in terms of optimality functions than in the classical manner. In addition, the relationship between optimality conditions for finite-dimensional problems and semi-infinite optimization and optimal control problems becomes transparent.


Semi-Infinite Programming

Semi-Infinite Programming

Author: Miguel Ángel Goberna

Publisher: Springer Science & Business Media

Published: 2013-11-11

Total Pages: 392

ISBN-13: 1475734034

DOWNLOAD EBOOK

Semi-infinite programming (SIP) deals with optimization problems in which either the number of decision variables or the number of constraints is finite. This book presents the state of the art in SIP in a suggestive way, bringing the powerful SIP tools close to the potential users in different scientific and technological fields. The volume is divided into four parts. Part I reviews the first decade of SIP (1962-1972). Part II analyses convex and generalised SIP, conic linear programming, and disjunctive programming. New numerical methods for linear, convex, and continuously differentiable SIP problems are proposed in Part III. Finally, Part IV provides an overview of the applications of SIP to probability, statistics, experimental design, robotics, optimization under uncertainty, production games, and separation problems. Audience: This book is an indispensable reference and source for advanced students and researchers in applied mathematics and engineering.


Encyclopedia of Optimization

Encyclopedia of Optimization

Author: Christodoulos A. Floudas

Publisher: Springer Science & Business Media

Published: 2008-09-04

Total Pages: 4646

ISBN-13: 0387747583

DOWNLOAD EBOOK

The goal of the Encyclopedia of Optimization is to introduce the reader to a complete set of topics that show the spectrum of research, the richness of ideas, and the breadth of applications that has come from this field. The second edition builds on the success of the former edition with more than 150 completely new entries, designed to ensure that the reference addresses recent areas where optimization theories and techniques have advanced. Particularly heavy attention resulted in health science and transportation, with entries such as "Algorithms for Genomics", "Optimization and Radiotherapy Treatment Design", and "Crew Scheduling".