Chance constrained optimization problems in engineering applications possess highly nonlinear process models and non-convex structures. As a result, solving a nonlinear non-convex chance constrained optimization (CCOPT) problem remains as a challenging task. The major difficulty lies in the evaluation of probability values and gradients of inequality constraints which are nonlinear functions of stochastic variables. This article proposes a novel analytic approximation to improve the tractability of smooth non-convex chance constraints. The approximation uses a smooth parametric function to define a sequence of smooth nonlinear programs (NLPs). The sequence of optimal solutions of these NLPs remains always feasible and converges to the solution set of the CCOPT problem. Furthermore, Karush-Kuhn-Tucker (KKT) points of the approximating problems converge to a subset of KKT points of the CCOPT problem. Another feature of this approach is that it can handle uncertainties with both Gaussian and/or non-Gaussian distributions.
Chance-constrained programming is known as a suitable approach to optimization under uncertainty. However, a serious difficulty is the requirement of evaluating the probability of holding inequality constraints through the numerical computation of multidimensional integrals. If a nonlinear system with many uncertain variables is considered, the computational load will be prohibitive when using a full-grid integration method. Thus our aim is to investigate a method to decrease the computation expense in solving nonlinear chance-constrained optimization problems with many uncertain variables. In particular, we consider dynamic nonlinear process optimization under uncertainty, which will be transferred into a nonlinear chance-constrained optimization problem by a discretization scheme. To solve this problem, we propose to use sparse-grid methods for the evaluation of the objective function, the probability of constraint satisfaction, and their gradients. These components are implemented in a nonlinear programming framework. A dynamic mixing process is taken to illustrate its computation efficiency. It can be shown that the computation time will be significantly reduced using the sparse-grid method, in comparison to using full-grid methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.