Semi Infinite Programming And Applications

Author : A.V. Fiacco,K.O. Kortanek
Publisher : Springer Science & Business Media
Page : 336 pages
File Size : 40,8 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 : A. V. Fiacco,K. O. Kortanek
Publisher : Unknown
Page : 340 pages
File Size : 55,7 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 : Miguel Ángel Goberna,Marco A. López
Publisher : Springer Science & Business Media
Page : 392 pages
File Size : 49,9 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 : Rembert Reemtsen,Jan-J. Rückmann
Publisher : Springer Science & Business Media
Page : 418 pages
File Size : 43,9 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 : Oliver Stein
Publisher : Springer Science & Business Media
Page : 219 pages
File Size : 49,5 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 : Anthony V. Fiacco,K. O. Kortanek
Publisher : Unknown
Page : 0 pages
File Size : 40,9 Mb
Release : 1983
Category : Electronic
ISBN : 0540123048

Get Book

Semi-infinite Programming and Applications by Anthony V. Fiacco,K. O. Kortanek Pdf

Author : Christodoulos A. Floudas,Panos M. Pardalos
Publisher : Springer Science & Business Media
Page : 4646 pages
File Size : 44,6 Mb
Release : 2008-09-04
Category : Mathematics
ISBN : 9780387747583

Get Book

Encyclopedia of Optimization by Christodoulos A. Floudas,Panos M. Pardalos Pdf

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

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

Get Book

Semi-Infinite Programming by R. Hettich Pdf

Author : Miguel A. Goberna,Marco A. López
Publisher : Unknown
Page : 380 pages
File Size : 51,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 : Jacek Leskow,Martin Puchet,Lionello F. Punzo
Publisher : Springer Science & Business Media
Page : 397 pages
File Size : 45,9 Mb
Release : 2006-05-06
Category : Business & Economics
ISBN : 9783540284444

Get Book

New Tools of Economic Dynamics by Jacek Leskow,Martin Puchet,Lionello F. Punzo Pdf

New Tools of Economic Dynamics gives an introduction and overview of recently developed methods and tools, most of them developed outside economics, to deal with the qualitative analysis of economic dynamics. It reports the results of a three-year research project by a European and Latin American network on the intersection of economics with mathematical, statistical, and computational methods and techniques. Focusing upon the evolution and manifold structure of complex dynamic phenomena, the book reviews and shows applications of a variety of tools, such as symbolic and coded dynamics, interacting agents models, microsimulation in econometrics, large-scale system analysis, and dynamical systems theory. It shows the potential of a comprehensive analysis of growth, fluctuations, and structural change along the lines indicated by pioneers like Harrod, Haavelmo, Hicks, Goodwin, Morishima, and it highlights the explanatory power of the qualitative approach they initiated.

Author : Edward J. Anderson,Andrew B. Philpott
Publisher : Springer Science & Business Media
Page : 262 pages
File Size : 53,8 Mb
Release : 2012-12-06
Category : Business & Economics
ISBN : 9783642465642

Get Book

Infinite Programming by Edward J. Anderson,Andrew B. Philpott Pdf

Infinite programming may be defined as the study of mathematical programming problems in which the number of variables and the number of constraints are both possibly infinite. Many optimization problems in engineering, operations research, and economics have natural formul- ions as infinite programs. For example, the problem of Chebyshev approximation can be posed as a linear program with an infinite number of constraints. Formally, given continuous functions f,gl,g2, ••• ,gn on the interval [a,b], we can find the linear combination of the functions gl,g2, ... ,gn which is the best uniform approximation to f by choosing real numbers a,xl,x2, •.. ,x to n minimize a t€ [a,b]. This is an example of a semi-infinite program; the number of variables is finite and the number of constraints is infinite. An example of an infinite program in which the number of constraints and the number of variables are both infinite, is the well-known continuous linear program which can be formulated as follows. T minimize ~ c(t)Tx(t)dt t b(t) , subject to Bx(t) + fo Kx(s)ds x(t) .. 0, t € [0, T] • If x is regarded as a member of some infinite-dimensional vector space of functions, then this problem is a linear program posed over that space. Observe that if the constraint equations are differentiated, then this problem takes the form of a linear optimal control problem with state IV variable inequality constraints.

Author : Miguel A. Goberna,Marco A. López
Publisher : Springer Science & Business Media
Page : 128 pages
File Size : 52,6 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 : Santosh Kumar
Publisher : CRC Press
Page : 470 pages
File Size : 46,7 Mb
Release : 2022-01-27
Category : Mathematics
ISBN : 9781000657623

Get Book

Recent Developments in Mathematical Programming by Santosh Kumar Pdf

This work is concerned with theoretical developments in the area of mathematical programming, development of new algorithms and software and their applications in science and industry. It aims to expose recent mathematical developments to a larger audience in science and industry.

Author : Liqun Qi,Kok Lay Teo,Xiaoqi Yang
Publisher : Springer Science & Business Media
Page : 618 pages
File Size : 49,9 Mb
Release : 2005-03-04
Category : Mathematics
ISBN : 0387242546

Get Book

Optimization and Control with Applications by Liqun Qi,Kok Lay Teo,Xiaoqi Yang Pdf

This book contains refereed papers which were presented at the 34th Workshop of the International School of Mathematics "G. Stampacchia,” the International Workshop on Optimization and Control with Applications. The book contains 28 papers that are grouped according to four broad topics: duality and optimality conditions, optimization algorithms, optimal control, and variational inequality and equilibrium problems. The specific topics covered in the individual chapters include optimal control, unconstrained and constrained optimization, complementarity and variational inequalities, equilibrium problems, semi-definite programs, semi-infinite programs, matrix functions and equations, nonsmooth optimization, generalized convexity and generalized monotinicity, and their applications. Audience This book is suitable for researchers, practitioners, and postgraduate students in optimization, operations research, and optimal control.

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.