Discretization Strategies for Semi-infinite Optimization
Author: Limin He
Publisher:
Published: 1990
Total Pages: 284
ISBN-13:
DOWNLOAD EBOOKPosts
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 EBOOKSemi-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.
Semi-Infinite Programming
Author: Rembert Reemtsen
Publisher: Springer Science & Business Media
Published: 2013-03-14
Total Pages: 418
ISBN-13: 1475728689
DOWNLOAD EBOOKSemi-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
Author: Elijah Polak
Publisher: Springer Science & Business Media
Published: 2012-12-06
Total Pages: 801
ISBN-13: 1461206634
DOWNLOAD EBOOKThis 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.
Optimization and Control with Applications
Author: Liqun Qi
Publisher: Springer Science & Business Media
Published: 2006-03-30
Total Pages: 587
ISBN-13: 0387242554
DOWNLOAD EBOOKA collection of 28 refereed papers grouped according to four broad topics: duality and optimality conditions, optimization algorithms, optimal control, and variational inequality and equilibrium problems. Suitable for researchers, practitioners and postgrads.
Fast Solution of Discretized Optimization Problems
Author: Karl-Heinz Hoffmann
Publisher: Springer Science & Business Media
Published: 2001-09-01
Total Pages: 308
ISBN-13: 9783764365998
DOWNLOAD EBOOKA collection of articles summarizing the state of knowledge in a large portion of modern homotopy theory. This welcome reference for many new results and recent methods is addressed to all mathematicians interested in homotopy theory and in geometric aspects of group theory.
SIAM Journal on Control and Optimization
Author: Society for Industrial and Applied Mathematics
Publisher:
Published: 2008
Total Pages: 1200
ISBN-13:
DOWNLOAD EBOOKPost-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 EBOOKPost-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.
Encyclopedia of Optimization
Author: Christodoulos A. Floudas
Publisher: Springer Science & Business Media
Published: 2008-09-04
Total Pages: 4646
ISBN-13: 0387747583
DOWNLOAD EBOOKThe 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".
Linear Semi-Infinite Optimization
Author: Miguel A. Goberna
Publisher:
Published: 1998-03-11
Total Pages: 380
ISBN-13:
DOWNLOAD EBOOKA 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.
