726 research outputs found
Sufficient Conditions for Feasibility and Optimality of Real-Time Optimization Schemes - I. Theoretical Foundations
The idea of iterative process optimization based on collected output
measurements, or "real-time optimization" (RTO), has gained much prominence in
recent decades, with many RTO algorithms being proposed, researched, and
developed. While the essential goal of these schemes is to drive the process to
its true optimal conditions without violating any safety-critical, or "hard",
constraints, no generalized, unified approach for guaranteeing this behavior
exists. In this two-part paper, we propose an implementable set of conditions
that can enforce these properties for any RTO algorithm. The first part of the
work is dedicated to the theory behind the sufficient conditions for
feasibility and optimality (SCFO), together with their basic implementation
strategy. RTO algorithms enforcing the SCFO are shown to perform as desired in
several numerical examples - allowing for feasible-side convergence to the
plant optimum where algorithms not enforcing the conditions would fail.Comment: Working paper; supplementary material available at:
http://infoscience.epfl.ch/record/18807
Approximations of Semicontinuous Functions with Applications to Stochastic Optimization and Statistical Estimation
Upper semicontinuous (usc) functions arise in the analysis of maximization
problems, distributionally robust optimization, and function identification,
which includes many problems of nonparametric statistics. We establish that
every usc function is the limit of a hypo-converging sequence of piecewise
affine functions of the difference-of-max type and illustrate resulting
algorithmic possibilities in the context of approximate solution of
infinite-dimensional optimization problems. In an effort to quantify the ease
with which classes of usc functions can be approximated by finite collections,
we provide upper and lower bounds on covering numbers for bounded sets of usc
functions under the Attouch-Wets distance. The result is applied in the context
of stochastic optimization problems defined over spaces of usc functions. We
establish confidence regions for optimal solutions based on sample average
approximations and examine the accompanying rates of convergence. Examples from
nonparametric statistics illustrate the results
Lipschitz Optimisation for Lipschitz Interpolation
Techniques known as Nonlinear Set Membership prediction, Kinky Inference or
Lipschitz Interpolation are fast and numerically robust approaches to
nonparametric machine learning that have been proposed to be utilised in the
context of system identification and learning-based control. They utilise
presupposed Lipschitz properties in order to compute inferences over unobserved
function values. Unfortunately, most of these approaches rely on exact
knowledge about the input space metric as well as about the Lipschitz constant.
Furthermore, existing techniques to estimate the Lipschitz constants from the
data are not robust to noise or seem to be ad-hoc and typically are decoupled
from the ultimate learning and prediction task. To overcome these limitations,
we propose an approach for optimising parameters of the presupposed metrics by
minimising validation set prediction errors. To avoid poor performance due to
local minima, we propose to utilise Lipschitz properties of the optimisation
objective to ensure global optimisation success. The resulting approach is a
new flexible method for nonparametric black-box learning. We provide
experimental evidence of the competitiveness of our approach on artificial as
well as on real data
Sufficient Conditions for Feasibility and Optimality of Real-Time Optimization Schemes - II. Implementation Issues
The idea of iterative process optimization based on collected output
measurements, or "real-time optimization" (RTO), has gained much prominence in
recent decades, with many RTO algorithms being proposed, researched, and
developed. While the essential goal of these schemes is to drive the process to
its true optimal conditions without violating any safety-critical, or "hard",
constraints, no generalized, unified approach for guaranteeing this behavior
exists. In this two-part paper, we propose an implementable set of conditions
that can enforce these properties for any RTO algorithm. This second part
examines the practical side of the sufficient conditions for feasibility and
optimality (SCFO) proposed in the first and focuses on how they may be enforced
in real application, where much of the knowledge required for the conceptual
SCFO is unavailable. Methods for improving convergence speed are also
considered.Comment: 56 pages, 15 figure
Semiparametric Shape-restricted Estimators for Nonparametric Regression
Estimating the conditional mean function that relates predictive covariates
to a response variable of interest is a fundamental task in economics and
statistics. In this manuscript, we propose some general nonparametric
regression approaches that are widely applicable based on a simple yet
significant decomposition of nonparametric functions into a semiparametric
model with shape-restricted components. For instance, we observe that every
Lipschitz function can be expressed as a sum of a monotone function and a
linear function. We implement well-established shape-restricted estimation
procedures, such as isotonic regression, to handle the ``nonparametric"
components of the true regression function and combine them with a simple
sample-splitting procedure to estimate the parametric components. The resulting
estimators inherit several favorable properties from the shape-restricted
regression estimators. Notably, it is practically tuning parameter free,
converges at the minimax optimal rate, and exhibits an adaptive rate when the
true regression function is ``simple". We also confirm these theoretical
properties and compare the practice performance with existing methods via a
series of numerical studies
- …