8,188 research outputs found
Gradient-Based Estimation of Uncertain Parameters for Elliptic Partial Differential Equations
This paper addresses the estimation of uncertain distributed diffusion
coefficients in elliptic systems based on noisy measurements of the model
output. We formulate the parameter identification problem as an infinite
dimensional constrained optimization problem for which we establish existence
of minimizers as well as first order necessary conditions. A spectral
approximation of the uncertain observations allows us to estimate the infinite
dimensional problem by a smooth, albeit high dimensional, deterministic
optimization problem, the so-called finite noise problem in the space of
functions with bounded mixed derivatives. We prove convergence of finite noise
minimizers to the appropriate infinite dimensional ones, and devise a
stochastic augmented Lagrangian method for locating these numerically. Lastly,
we illustrate our method with three numerical examples
A Distributed Asynchronous Method of Multipliers for Constrained Nonconvex Optimization
This paper presents a fully asynchronous and distributed approach for
tackling optimization problems in which both the objective function and the
constraints may be nonconvex. In the considered network setting each node is
active upon triggering of a local timer and has access only to a portion of the
objective function and to a subset of the constraints. In the proposed
technique, based on the method of multipliers, each node performs, when it
wakes up, either a descent step on a local augmented Lagrangian or an ascent
step on the local multiplier vector. Nodes realize when to switch from the
descent step to the ascent one through an asynchronous distributed logic-AND,
which detects when all the nodes have reached a predefined tolerance in the
minimization of the augmented Lagrangian. It is shown that the resulting
distributed algorithm is equivalent to a block coordinate descent for the
minimization of the global augmented Lagrangian. This allows one to extend the
properties of the centralized method of multipliers to the considered
distributed framework. Two application examples are presented to validate the
proposed approach: a distributed source localization problem and the parameter
estimation of a neural network.Comment: arXiv admin note: substantial text overlap with arXiv:1803.0648
- …