Semi Infinite Programming

Author : Rembert Reemtsen,Jan-J. Rückmann
Publisher : Springer Science & Business Media
Page : 418 pages
File Size : 49,7 Mb
Release : 2013-03-14
Category : Computers
ISBN : 9781475728682

Get Book

Semi-Infinite Programming by Rembert Reemtsen,Jan-J. Rückmann Pdf

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.

Author : A.V. Fiacco,K.O. Kortanek
Publisher : Springer Science & Business Media
Page : 336 pages
File Size : 50,7 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642464775

Get Book

Semi-Infinite Programming and Applications by A.V. Fiacco,K.O. Kortanek Pdf

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.

Author : Miguel Ángel Goberna,Marco A. López
Publisher : Springer Science & Business Media
Page : 392 pages
File Size : 47,5 Mb
Release : 2013-11-11
Category : Computers
ISBN : 9781475734034

Get Book

Semi-Infinite Programming by Miguel Ángel Goberna,Marco A. López Pdf

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.

Author : R. Hettich
Publisher : Unknown
Page : 192 pages
File Size : 43,8 Mb
Release : 2014-01-15
Category : Electronic
ISBN : 3662172399

Get Book

Semi-Infinite Programming by R. Hettich Pdf

Author : Oliver Stein
Publisher : Springer Science & Business Media
Page : 219 pages
File Size : 48,8 Mb
Release : 2013-12-01
Category : Mathematics
ISBN : 9781441991645

Get Book

Bi-Level Strategies in Semi-Infinite Programming by Oliver Stein Pdf

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.

Author : Miguel A. Goberna,Marco A. López
Publisher : Unknown
Page : 380 pages
File Size : 55,6 Mb
Release : 1998-03-11
Category : Mathematics
ISBN : STANFORD:36105021159616

Get Book

Linear Semi-Infinite Optimization by Miguel A. Goberna,Marco A. López Pdf

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.

Author : A. V. Fiacco,K. O. Kortanek
Publisher : Unknown
Page : 340 pages
File Size : 43,5 Mb
Release : 2014-01-15
Category : Electronic
ISBN : 3642464785

Get Book

Semi-Infinite Programming and Applications by A. V. Fiacco,K. O. Kortanek Pdf

Author : Anonim
Publisher : Unknown
Page : 128 pages
File Size : 48,9 Mb
Release : 1978
Category : Electronic
ISBN : OCLC:258716984

Get Book

Semi infinite programming ; 1978 by Anonim Pdf

Author : Klaus Glashoff,Sven-Åke Gustafson
Publisher : Unknown
Page : 216 pages
File Size : 45,6 Mb
Release : 1983
Category : Duality theory (Mathematics).
ISBN : UCAL:B4405846

Get Book

Linear Optimization and Approximation by Klaus Glashoff,Sven-Åke Gustafson Pdf

Author : Abraham Berman,Naomi Shaked-Monderer
Publisher : World Scientific
Page : 222 pages
File Size : 48,6 Mb
Release : 2003
Category : Mathematics
ISBN : 9812795219

Get Book

Completely Positive Matrices by Abraham Berman,Naomi Shaked-Monderer Pdf

A real matrix is positive semidefinite if it can be decomposed as A = BBOC . In some applications the matrix B has to be elementwise nonnegative. If such a matrix exists, A is called completely positive. The smallest number of columns of a nonnegative matrix B such that A = BBOC is known as the cp- rank of A . This invaluable book focuses on necessary conditions and sufficient conditions for complete positivity, as well as bounds for the cp- rank. The methods are combinatorial, geometric and algebraic. The required background on nonnegative matrices, cones, graphs and Schur complements is outlined. Contents: Preliminaries: Matrix Theoretic Background; Positive Semidefinite Matrices; Nonnegative Matrices and M -Matrices; Schur Complements; Graphs; Convex Cones; The PSD Completion Problem; Complete Positivity: Definition and Basic Properties; Cones of Completely Positive Matrices; Small Matrices; Complete Positivity and the Comparison Matrix; Completely Positive Graphs; Completely Positive Matrices Whose Graphs are Not Completely Positive; Square Factorizations; Functions of Completely Positive Matrices; The CP Completion Problem; CP Rank: Definition and Basic Results; Completely Positive Matrices of a Given Rank; Completely Positive Matrices of a Given Order; When is the CP-Rank Equal to the Rank?. Readership: Upper level undergraduates, graduate students, academics and researchers interested in matrix theory."

Author : Ram U. Verma
Publisher : Springer
Page : 291 pages
File Size : 46,5 Mb
Release : 2017-10-24
Category : Mathematics
ISBN : 9789811062568

Get Book

Semi-Infinite Fractional Programming by Ram U. Verma Pdf

This book presents a smooth and unified transitional framework from generalised fractional programming, with a finite number of variables and a finite number of constraints, to semi-infinite fractional programming, where a number of variables are finite but with infinite constraints. It focuses on empowering graduate students, faculty and other research enthusiasts to pursue more accelerated research advances with significant interdisciplinary applications without borders. In terms of developing general frameworks for theoretical foundations and real-world applications, it discusses a number of new classes of generalised second-order invex functions and second-order univex functions, new sets of second-order necessary optimality conditions, second-order sufficient optimality conditions, and second-order duality models for establishing numerous duality theorems for discrete minmax (or maxmin) semi-infinite fractional programming problems. In the current interdisciplinary supercomputer-oriented research environment, semi-infinite fractional programming is among the most rapidly expanding research areas in terms of its multi-facet applications empowerment for real-world problems, which may stem from many control problems in robotics, outer approximation in geometry, and portfolio problems in economics, that can be transformed into semi-infinite problems as well as handled by transforming them into semi-infinite fractional programming problems. As a matter of fact, in mathematical optimisation programs, a fractional programming (or program) is a generalisation to linear fractional programming. These problems lay the theoretical foundation that enables us to fully investigate the second-order optimality and duality aspects of our principal fractional programming problem as well as its semi-infinite counterpart.

Author : Marco Morales,Lydia Tapia,Gildardo Sánchez-Ante,Seth Hutchinson
Publisher : Springer Nature
Page : 959 pages
File Size : 49,6 Mb
Release : 2020-05-07
Category : Technology & Engineering
ISBN : 9783030440510

Get Book

Algorithmic Foundations of Robotics XIII by Marco Morales,Lydia Tapia,Gildardo Sánchez-Ante,Seth Hutchinson Pdf

This book gathers the outcomes of the thirteenth Workshop on the Algorithmic Foundations of Robotics (WAFR), the premier event for showcasing cutting-edge research on algorithmic robotics. The latest WAFR, held at Universidad Politécnica de Yucatán in Mérida, México on December 9–11, 2018, continued this tradition. This book contains fifty-four papers presented at WAFR, which highlight the latest research on fundamental algorithmic robotics (e.g., planning, learning, navigation, control, manipulation, optimality, completeness, and complexity) demonstrated through several applications involving multi-robot systems, perception, and contact manipulation. Addressing a diverse range of topics in papers prepared by expert contributors, the book reflects the state of the art and outlines future directions in the field of algorithmic robotics.

Author : Edward J. Anderson,Peter Nash
Publisher : John Wiley & Sons
Page : 194 pages
File Size : 42,7 Mb
Release : 1987
Category : Mathematics
ISBN : UOM:39015012752013

Get Book

Linear Programming in Infinite-dimensional Spaces by Edward J. Anderson,Peter Nash Pdf

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.

Author : Miguel A. Goberna,Marco A. López
Publisher : Springer Science & Business Media
Page : 128 pages
File Size : 43,5 Mb
Release : 2014-01-06
Category : Business & Economics
ISBN : 9781489980441

Get Book

Post-Optimal Analysis in Linear Semi-Infinite Optimization by Miguel A. Goberna,Marco A. López Pdf

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.

Author : Anthony V. Fiacco
Publisher : CRC Press
Page : 460 pages
File Size : 55,8 Mb
Release : 1997-09-19
Category : Mathematics
ISBN : 0824700597

Get Book

Mathematical Programming with Data Perturbations by Anthony V. Fiacco Pdf

Presents research contributions and tutorial expositions on current methodologies for sensitivity, stability and approximation analyses of mathematical programming and related problem structures involving parameters. The text features up-to-date findings on important topics, covering such areas as the effect of perturbations on the performance of algorithms, approximation techniques for optimal control problems, and global error bounds for convex inequalities.