Deciding Robust Feasibility and Infeasibility Using a Set Containment Approach: An Application to Stationary Passive Gas Network Operations

In this paper we study feasibility and infeasibility of nonlinear two-stage fully adjustable robust feasibility problems with an empty first stage. This is equivalent to deciding whether the uncert...

[1]  Armin Fügenschuh,et al.  Validation of nominations in gas network optimization: models, methods, and solutions , 2015, Optim. Methods Softw..

[2]  Thorsten Koch,et al.  Evaluating Gas Network Capacities , 2015, MOS-SIAM Series on Optimization.

[3]  Jean B. Lasserre,et al.  Global Optimization with Polynomials and the Problem of Moments , 2000, SIAM J. Optim..

[4]  Kim-Chuan Toh,et al.  SDPT3 -- A Matlab Software Package for Semidefinite Programming , 1996 .

[5]  Jean B. Lasserre,et al.  SOS approximations of nonnegative polynomials via simple high degree perturbations , 2005 .

[6]  Didier Henrion,et al.  Approximate Volume and Integration for Basic Semialgebraic Sets , 2009, SIAM Rev..

[7]  Olvi L. Mangasarian,et al.  Set Containment Characterization , 2002, J. Glob. Optim..

[8]  Jean-Philippe Vial,et al.  Deriving robust counterparts of nonlinear uncertain inequalities , 2012, Math. Program..

[9]  W. Böge,et al.  Quantifier Elimination for Real Closed Fields , 1985, AAECC.

[10]  Peter Gritzmann,et al.  On the complexity of some basic problems in computational convexity: I. Containment problems , 1994, Discret. Math..

[11]  Thorsten Theobald,et al.  Containment Problems for Polytopes and Spectrahedra , 2012, SIAM J. Optim..

[12]  T. Zaslavsky.  Facing Up to Arrangements: Face-Count Formulas for Partitions of Space by Hyperplanes , 1975 .

[13]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[14]  René Henrion,et al.  On the quantification of nomination feasibility in stationary gas networks with random load , 2016, Math. Methods Oper. Res..

[15]  Johan Löfberg,et al.  Pre- and Post-Processing Sum-of-Squares Programs in Practice , 2009, IEEE Transactions on Automatic Control.

[16]  Raimund Seidel,et al.  Constructing arrangements of lines and hyperplanes with applications , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).

[17]  A. Ben-Tal,et al.  Adjustable robust solutions of uncertain linear programs , 2004, Math. Program..

[18]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[19]  Roger Z. Ríos-Mercado,et al.  Optimization problems in natural gas transportation systems. A state-of-the-art review , 2015 .

[20]  P. Lax,et al.  IX. Parabolic Equations , 1955 .

[21]  Yurii Nesterov,et al.  Squared Functional Systems and Optimization Problems , 2000 .

[22]  Didier Henrion,et al.  Semidefinite Approximations of Projections and Polynomial Images of SemiAlgebraic Sets , 2015, SIAM J. Optim..

[23]  Ryan Feeley,et al.  Some controls applications of sum of squares programming , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[24]  Jeffery L. Kennington,et al.  Solving the Pipe Network Analysis Problem Using Optimization Techniques , 1978 .

[25]  E. Andrew Boyd,et al.  A Reduction Technique for Natural Gas Transmission Network Optimization Problems , 2002, Ann. Oper. Res..

[26]  N. Z. Shor.  Class of global minimum bounds of polynomial functions , 1987 .

[27]  Pablo A. Parrilo,et al.  Semidefinite programming relaxations for semialgebraic problems , 2003, Math. Program..