LP strategy for the interval-Newton method in deterministic global optimization

A strategy is described for using linear programming (LP) to bound the solution set of the linear interval equation system that must be solved in the context of the interval-Newton method for deter...

[1]  Chenyi Hu,et al.  Algorithm 737: INTLIB—a portable Fortran 77 interval standard-function library , 1994, TOMS.

[2]  H. Schwetlick,et al.  Numerical Methods for Estimating Parameters in Nonlinear Models With Errors in the Variables , 1985 .

[3]  A. Neumaier,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs — I. Theoretical advances , 1998 .

[4]  Mark A. Stadtherr,et al.  Reliable computation of phase stability using interval analysis : Cubic equation of state models , 1998 .

[5]  Robert W. Maier,et al.  Reliable computation of homogeneous azeotropes , 1998 .

[6]  T. Brubaker,et al.  Nonlinear Parameter Estimation , 1979 .

[7]  M. Mongeau,et al.  Global Optimization for the Chemical and Phase Equilibrium Problem using Interval Analysis , 1996 .

[8]  M. Stadtherr,et al.  Reliable computation of reactive azeotropes , 2000 .

[9]  Thomas F. Edgar,et al.  Robust error‐in‐variables estimation using nonlinear programming techniques , 1990 .

[10]  M. Stadtherr,et al.  Reliable Phase Stability Analysis for Excess Gibbs Energy Models , 2000 .

[11]  R. Baker Kearfott,et al.  Decomposition of arithmetic expressions to improve the behavior of interval iteration for nonlinear systems , 1991, Computing.

[12]  R. Baker Kearfott,et al.  Preconditioners for the interval Gauss-Seidel method , 1990 .

[13]  Christian Jansson,et al.  A Rigorous Lower Bound for the Optimal Value of Convex Optimization Problems , 2004, J. Glob. Optim..

[14]  M. Stadtherr,et al.  Enhanced Interval Analysis for Phase Stability: Cubic Equation of State Models , 1998 .

[15]  M. Stadtherr,et al.  Robust process simulation using interval methods , 1996 .

[16]  Vladik Kreinovich,et al.  Computing Exact Componentwise Bounds on Solutions of Lineary Systems with Interval Data is NP-Hard , 1995, SIAM J. Matrix Anal. Appl..

[17]  Olivier Beaumont,et al.  Solving interval linear systems with linear programming techniques , 1998 .

[18]  Seng F. Chung.  Mathematical model and optimization of drying process for a through‐circulation dryer , 1972 .

[19]  M. Stadtherr,et al.  Deterministic global optimization for error-in-variables parameter estimation , 2002 .

[20]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[21]  Mark A. Stadtherr,et al.  New interval methodologies for reliable chemical process modeling , 2002 .

[22]  Benito A. Stradi,et al.  Reliable computation of mixture critical points , 2001 .

[23]  Mark A. Stadtherr,et al.  Dynamic load balancing for parallel interval-Newton using message passing , 2002 .

[24]  J. Reid,et al.  On the Automatic Scaling of Matrices for Gaussian Elimination , 1972 .

[25]  William R. Esposito,et al.  Global Optimization in Parameter Estimation of Nonlinear Algebraic Models via the Error-in-Variables Approach , 1998 .

[26]  R. B. Kearfott.  Rigorous Global Search: Continuous Problems , 1996 .

[27]  Mark A. Stadtherr,et al.  Reliable Computation of High-Pressure Solid−Fluid Equilibrium , 2000 .

[28]  Y. Lin,et al.  Advances in Interval Methods for Deterministic Global Optimization in Chemical Engineering , 2004, J. Glob. Optim..

[29]  Luc Jaulin,et al.  Applied Interval Analysis , 2001, Springer London.

[30]  C. Adjiman,et al.  A global optimization method, αBB, for general twice-differentiable constrained NLPs—II. Implementation and computational results , 1998 .

[31]  Eldon Hansen,et al.  Global optimization using interval analysis , 1992, Pure and applied mathematics.

[32]  W. Prager,et al.  Compatibility of approximate solution of linear equations with given error bounds for coefficients and right-hand sides , 1964 .

[33]  A. Neumaier.  Interval methods for systems of equations , 1990 .

[34]  Aaron M. Scurto,et al.  Phase Behavior and Reliable Computation of High-Pressure Solid−Fluid Equilibrium with Cosolvents , 2003 .

[35]  Robert W. Maier,et al.  Reliable density‐functional‐theory calculations of adsorption in nanoscale pores , 2001 .

[36]  C. Jansson.  Calculation of exact bounds for the solution set of linear interval systems , 1997 .

[37]  Mark A. Stadtherr,et al.  ROBUST PHASE STABILITY ANALYSIS USING INTERVAL METHODS , 1998 .

[38]  Arnold Neumaier,et al.  Safe bounds in linear and mixed-integer linear programming , 2004, Math. Program..

[39]  Nils Tönshoff,et al.  Implementation and Computational Results , 1997 .

[40]  M. Stadtherr,et al.  Reliable nonlinear parameter estimation using interval analysis: error-in-variable approach , 2000 .

[41]  Oliver Aberth,et al.  The solution of linear interval equations by a linear programming method , 1997 .

[42]  Mark A. Stadtherr,et al.  A modification of Powell's dogleg method for solving systems of nonlinear equations , 1981 .

[43]  M. Stadtherr,et al.  Reliable Computation of Phase Stability and Equilibrium from the SAFT Equation of State , 2002 .

[44]  M. Stadtherr,et al.  Reliable Nonlinear Parameter Estimation in VLE Modeling , 2000 .