Download or read book Linear Semi Infinite Optimization written by Miguel A. Goberna and published by . This book was released on 1998-03-11 with total page 380 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Post Optimal Analysis in Linear Semi Infinite Optimization written by Miguel A. Goberna and published by Springer Science & Business Media. This book was released on 2014-01-06 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Semi Infinite Programming written by Rembert Reemtsen and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 418 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Semi Infinite Programming written by Miguel Ángel Goberna and published by Springer Science & Business Media. This book was released on 2013-11-11 with total page 392 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Post Optimal Analysis in Linear Semi Infinite Optimization written by Miguel A. Goberna and published by . This book was released on 2014-01-31 with total page 132 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Generalized Semi infinite Optimization written by Gerhard-Wilhelm Weber and published by . This book was released on 1996 with total page 27 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Uniqueness in linear semi infinite optimization written by Hans Strauß and published by . This book was released on 1991 with total page 40 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Linear Optimization and Approximation written by K. Glashoff and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 209 pages. Available in PDF, EPUB and Kindle. Book excerpt: A linear optimization problem is the task of minimizing a linear real-valued function of finitely many variables subject to linear con straints; in general there may be infinitely many constraints. This book is devoted to such problems. Their mathematical properties are investi gated and algorithms for their computational solution are presented. Applications are discussed in detail. Linear optimization problems are encountered in many areas of appli cations. They have therefore been subject to mathematical analysis for a long time. We mention here only two classical topics from this area: the so-called uniform approximation of functions which was used as a mathematical tool by Chebyshev in 1853 when he set out to design a crane, and the theory of systems of linear inequalities which has already been studied by Fourier in 1823. We will not treat the historical development of the theory of linear optimization in detail. However, we point out that the decisive break through occurred in the middle of this century. It was urged on by the need to solve complicated decision problems where the optimal deployment of military and civilian resources had to be determined. The availability of electronic computers also played an important role. The principal computational scheme for the solution of linear optimization problems, the simplex algorithm, was established by Dantzig about 1950. In addi tion, the fundamental theorems on such problems were rapidly developed, based on earlier published results on the properties of systems of linear inequalities.
Download or read book Semi infinite Programming written by Hui Hu and published by . This book was released on 1989 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: Upper bounds for finding an [epsilon]-optimal solution and for the distance between an [epsilon]-optimal solution and an optimal solution are given. (4) Applications of the above algorithm to convex programming. First, a certain semi-infinite linear program is solved by this algorithm so as to obtain a feasible solution of a convex program. Then, another semi-infinite linear program is solved by this algorithm so as to obtain an optimal solution of the convex program. In particular, it is shown that for a strongly consistent convex program this algorithm can find a feasible solution after a finite number of iterations."
Download or read book Minimal Spherical Shells and Linear Semi infinite Optimization written by Friedrich Juhnke and published by . This book was released on 1998 with total page 13 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Robust Optimization written by Aharon Ben-Tal and published by Princeton University Press. This book was released on 2009-08-10 with total page 565 pages. Available in PDF, EPUB and Kindle. Book excerpt: Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and describing the main achievements of a decade of research, this is the first book to provide a comprehensive and up-to-date account of the subject. Robust optimization is designed to meet some major challenges associated with uncertainty-affected optimization problems: to operate under lack of full information on the nature of uncertainty; to model the problem in a form that can be solved efficiently; and to provide guarantees about the performance of the solution. The book starts with a relatively simple treatment of uncertain linear programming, proceeding with a deep analysis of the interconnections between the construction of appropriate uncertainty sets and the classical chance constraints (probabilistic) approach. It then develops the robust optimization theory for uncertain conic quadratic and semidefinite optimization problems and dynamic (multistage) problems. The theory is supported by numerous examples and computational illustrations. An essential book for anyone working on optimization and decision making under uncertainty, Robust Optimization also makes an ideal graduate textbook on the subject.
Download or read book Linear Semi infinite Optimization with Cartesian Product Index Sets written by Friedrich Juhnke and published by . This book was released on 1997 with total page 9 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Linear Programming in Infinite dimensional Spaces written by Edward J. Anderson and published by John Wiley & Sons. This book was released on 1987 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: Infinite-dimensional linear programs; Algebraic fundamentals; Topology and duality. Semi-infinite linear programs; The mass-transfer problem; Maximal flow in a dynamic network; Continuous linear programs; Other infinite linear programs; Index.
Download or read book Lectures on Stochastic Programming written by Alexander Shapiro and published by SIAM. This book was released on 2009-01-01 with total page 447 pages. Available in PDF, EPUB and Kindle. Book excerpt: Optimization problems involving stochastic models occur in almost all areas of science and engineering, such as telecommunications, medicine, and finance. Their existence compels a need for rigorous ways of formulating, analyzing, and solving such problems. This book focuses on optimization problems involving uncertain parameters and covers the theoretical foundations and recent advances in areas where stochastic models are available. Readers will find coverage of the basic concepts of modeling these problems, including recourse actions and the nonanticipativity principle. The book also includes the theory of two-stage and multistage stochastic programming problems; the current state of the theory on chance (probabilistic) constraints, including the structure of the problems, optimality theory, and duality; and statistical inference in and risk-averse approaches to stochastic programming.
Download or read book Parametric Semi infinite Optimization written by Bruno Brosowski and published by Peter Lang Gmbh, Internationaler Verlag Der Wissenschaften. This book was released on 1981-12-31 with total page 264 pages. Available in PDF, EPUB and Kindle. Book excerpt: Das vorliegende Buch ist eine Ausarbeitung von Vorlesungen und Vorträgen, die der Autor in den Jahren 1979/81 an der Johann Wolfgang Goethe-Universität und an der Universidade Federal do Rio de Janeiro gehalten hat. In diesen Vorlesungen wurde die neuere Entwicklung der parametrischen semi-infiniten Programmierung dargestellt. Es handelt sich dabei um die Untersuchung von Optimierungsproblemen, bei denen die das Optimierungsproblem bestimmenden Parameter ver- änderlich sind. Im vorliegenden Buch werden insbesondere Bedingungen für stetige Abhängigkeit der Optimalmenge und des Optimalwertes angegeben.
Download or read book Linear Programming in Infinite dimensional Spaces written by Edward J. Anderson and published by John Wiley & Sons. This book was released on 1987 with total page 192 pages. Available in PDF, EPUB and Kindle. Book excerpt: Infinite-dimensional linear programs; Algebraic fundamentals; Topology and duality. Semi-infinite linear programs; The mass-transfer problem; Maximal flow in a dynamic network; Continuous linear programs; Other infinite linear programs; Index.
Download or read book Semi Infinite Programming and Applications written by A.V. Fiacco and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
