Bi-Level Strategies in Semi-Infinite Programming
Bi-Level Strategies in Semi-Infinite Programming

Author: Oliver Stein

Publisher: Springer Science & Business Media

Published: 2013-12-01

Total Pages: 219

ISBN-13: 1441991646

DOWNLOAD EBOOK

Semi-infinite optimization is a vivid field of active research. Recently semi infinite optimization in a general form has attracted a lot of attention, not only because of its surprising structural aspects, but also due to the large number of applications which can be formulated as general semi-infinite programs. The aim of this book is to highlight structural aspects of general semi-infinite programming, to formulate optimality conditions which take this structure into account, and to give a conceptually new solution method. In fact, under certain assumptions general semi-infinite programs can be solved efficiently when their bi-Ievel structure is exploited appropriately. After a brief introduction with some historical background in Chapter 1 we be gin our presentation by a motivation for the appearance of standard and general semi-infinite optimization problems in applications. Chapter 2 lists a number of problems from engineering and economics which give rise to semi-infinite models, including (reverse) Chebyshev approximation, minimax problems, ro bust optimization, design centering, defect minimization problems for operator equations, and disjunctive programming.

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".

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.

Semi-Infinite Programming and Applications
Semi-Infinite Programming and Applications

Author: A.V. Fiacco

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 336

ISBN-13: 3642464777

DOWNLOAD EBOOK

Semi-infinite programming is a natural extension of linear pro gramming that allows finitely many variables to appear in infinitely many constraints. As the papers in this collection will reconfirm, the theoretical and practical manifestations and applications of this prob lem formulation are abundant and significant. This volume presents 20 carefully selected papers that were pre sented at the International Symposium on Semi-Infinite Programming and Applications, The University of Texas at Austin, September 8-10, 1981. A total of 70 papers were presented by distinguished participants from 15 countries. This was only the second international meeting on this topic, the first taking place in Bad Honnef,Federal Republic of Germany in 1978. A proceedings of that conference was organized and edited by Rainer Hettich of the University of Trier and published by Springer Verlag in 1979. The papers in this volume could have been published in any of several refereed journals. It is also probable that the authors of these papers would normally not have met at the same professional society meeting. Having these papers appear under one cover is thus something of a new phenomenon and provides an indication of both the unification and cross-fertilization opportunities that have emerged in this field. These papers were solicited only through the collective efforts of an International Program Committee organized according to the fol lowing research areas.

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.

Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control
Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control

Author: Boris S. Mordukhovich

Publisher: Springer Science & Business Media

Published: 2012-12-06

Total Pages: 256

ISBN-13: 1461384893

DOWNLOAD EBOOK

This IMA Volume in Mathematics and its Applications NONSMOOTH ANALYSIS AND GEOMETRIC METHODS IN DETERMINISTIC OPTIMAL CONTROL is based on the proceedings of a workshop that was an integral part of the 1992-93 IMA program on "Control Theory. " The purpose of this workshop was to concentrate on powerful mathematical techniques that have been de veloped in deterministic optimal control theory after the basic foundations of the theory (existence theorems, maximum principle, dynamic program ming, sufficiency theorems for sufficiently smooth fields of extremals) were laid out in the 1960s. These advanced techniques make it possible to derive much more detailed information about the structure of solutions than could be obtained in the past, and they support new algorithmic approaches to the calculation of such solutions. We thank Boris S. Mordukhovich and Hector J. Sussmann for organiz ing the workshop and editing the proceedings. We also take this oppor tunity to thank the National Science Foundation and the Army Research Office, whose financial support made the workshop possible. A vner Friedman Willard Miller, Jr. v PREFACE This volume contains the proceedings of the workshop on Nonsmooth Analysis and Geometric Methods in Deterministic Optimal Control held at the Institute for Mathematics and its Applications on February 8-17, 1993 during a special year devoted to Control Theory and its Applications. The workshop-whose organizing committee consisted of V. J urdjevic, B. S. Mordukhovich, R. T. Rockafellar, and H. J.

Finite Difference Computing with PDEs
Finite Difference Computing with PDEs

Author: Hans Petter Langtangen

Publisher: Springer

Published: 2017-06-21

Total Pages: 522

ISBN-13: 3319554565

DOWNLOAD EBOOK

This book is open access under a CC BY 4.0 license. This easy-to-read book introduces the basics of solving partial differential equations by means of finite difference methods. Unlike many of the traditional academic works on the topic, this book was written for practitioners. Accordingly, it especially addresses: the construction of finite difference schemes, formulation and implementation of algorithms, verification of implementations, analyses of physical behavior as implied by the numerical solutions, and how to apply the methods and software to solve problems in the fields of physics and biology.