Abstract:Summary Solving a large-scale optimization problem with nonlinear state constraints is challenging when adjoint gradients are not available for computing the derivatives needed in the basic optimization algorithm used. Here, we present a methodology for the solution of an optimization problem with nonlinear and linear constraints, where the true gradients that cannot be computed analytically are approximated by ensemble-based stochastic gradients using an improved stochastic simplex approximate gradient (StoSAG). Our discussion is focused on the application of our procedure to waterflooding optimization where the optimization variables are the well controls and the cost function is the life-cycle net present value (NPV) of production. The optimization algorithm used for solving the constrained-optimization problem is sequential quadratic programming (SQP) with constraints enforced using the filter method. We introduce modifications to StoSAG that improve its fidelity [i.e., the improvements give a more accurate approximation to the true gradient (assumed here to equal the gradient computed with the adjoint method) than the approximation obtained using the original StoSAG algorithm]. The modifications to StoSAG vastly improve the performance of the optimization algorithm; in fact, we show that if the basic StoSAG is applied without the improvements, then the SQP might yield a highly suboptimal result for optimization problems with nonlinear state constraints. For robust optimization, each constraint should be satisfied for every reservoir model, which is highly computationally intensive. However, the computationally viable alternative of letting the reservoir simulation enforce the nonlinear state constraints using its internal heuristics yields significantly inferior results. Thus, we develop an alternative procedure for handling nonlinear state constraints, which avoids explicit enforcement of nonlinear constraints for each reservoir model yet yields results where any constraint violation for any model is extremely small.

A Filter-Based Sample Average SQP for Optimization Problems With Highly Nonlinear Probabilistic Constraints

A GLOBALLY AND SUPERLIEARLY CONVERGENT FEASIBLE SQP ALGORITHM FOR DEGENERATE CONSTRAINED OPTIMIZATION

A stabilized filter SQP algorithm for nonlinear programming

Research of Large-Scale Sparse Rsqp Algorithm Based on Line Search of Filter Method

Improved Large-Scale Reduced SQP Algorithm for Process Optimization

A Sequential-Quadratic-Programming-Filter Algorithm with a Modified Stochastic Gradient for Robust Life-Cycle Optimization Problems with Nonlinear State Constraints

A sequential quadratic programming method for nonsmooth stochastic optimization with upper-C^2 objective

A Two Stepsize SQP Method for Nonlinear Equality Constrained Stochastic Optimization

A QCQP-based splitting SQP algorithm for two-block nonconvex constrained optimization problems with application

A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization

Inequality constrained stochastic nonlinear optimization via active-set sequential quadratic programming

A Matrix-Free Trust-Region SQP Method for Equality Constrained Optimization

A Unified Funnel Restoration SQP Algorithm

A Globally Convergent Stabilized SQP Method

An SQP Method Combined with Gradient Sampling for Small-Signal Stability Constrained OPF

On the Performance of SQP Methods for Nonlinear Optimization

A Nonmonotone Filter SQP Method: Local Convergence and Numerical Results

A sequential quadratic programming algorithm for equality-constrained optimization without derivatives

Improved SQP and SLSQP Algorithms for Feasible Path-based Process Optimisation

An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians