An active set strategy based on the augmented lagrangian formulation for image restoration
Semi–smooth Newton methods are analyzed for a class of variational inequalities in infinite dimensions. It is shown that they are equivalent to certain active set strategies. Global and local super-linear convergence are proved. To overcome the phenomenon of finite speed of propagation of discretized problems a penalty version is used as the basis for a continuation procedure to speed up convergence. The choice of the penalty parameter can be made on the basis of an estimate for the penalized...
The receding horizon control strategy for dynamical systems posed in infinite dimensional spaces is analysed. Its stabilising property is verified provided control Lyapunov functionals are used as terminal penalty functions. For closed loop dissipative systems the terminal penalty can be chosen as quadratic functional. Applications to the Navier–Stokes equations, semilinear wave equations and reaction diffusion systems are given.
Semi-smooth Newton methods are analyzed for the Signorini problem. A proper regularization is introduced which guarantees that the semi-smooth Newton method is superlinearly convergent for each regularized problem. Utilizing a shift motivated by an augmented Lagrangian framework, to the regularization term, the solution to each regularized problem is feasible. Convergence of the regularized problems is shown and a report on numerical experiments is given.
Lagrangian and augmented Lagrangian methods for nondifferentiable optimization problems that arise from the total bounded variation formulation of image restoration problems are analyzed. Conditional convergence of the Uzawa algorithm and unconditional convergence of the first order augmented Lagrangian schemes are discussed. A Newton type method based on an active set strategy defined by means of the dual variables is developed and analyzed. Numerical examples for blocky signals and images perturbed by...
Semi–smooth Newton methods are analyzed for a class of variational inequalities in infinite dimensions. It is shown that they are equivalent to certain active set strategies. Global and local super-linear convergence are proved. To overcome the phenomenon of finite speed of propagation of discretized problems a penalty version is used as the basis for a continuation procedure to speed up convergence. The choice of the penalty parameter can be made on the basis of an ∞ estimate for the penalized...
The receding horizon control strategy for dynamical systems posed in infinite dimensional spaces is analysed. Its stabilising property is verified provided control Lyapunov functionals are used as terminal penalty functions. For closed loop dissipative systems the terminal penalty can be chosen as quadratic functional. Applications to the Navier–Stokes equations, semilinear wave equations and reaction diffusion systems are given.
In this work, the least pointwise upper and/or lower bounds on the state variable on a specified subdomain of a control system under piecewise constant control action are sought. This results in a non-smooth optimization problem in function spaces. Introducing a Moreau-Yosida regularization of the state constraints, the problem can be solved using a superlinearly convergent semi-smooth Newton method. Optimality conditions are derived, convergence of the Moreau-Yosida regularization is proved, and...
This work is concerned with a class of minimum effort problems for partial differential equations, where the control cost is of L-type. Since this problem is non-differentiable, a regularized functional is introduced that can be minimized by a superlinearly convergent semi-smooth Newton method. Uniqueness and convergence for the solutions to the regularized problem are addressed, and a continuation strategy based on a model function is proposed. Numerical examples for a convection-diffusion equation...
The aim of this investigation is to construct an adaptive observer and an adaptive compensator for a class of infinite-dimensional plants having a known exogenous input and a structured perturbation with an unknown constant parameter, such as the case of static output feedback with an unknown gain. The adaptive observer uses the nominal dynamics of the unperturbed plant and an adaptation law based on the Lyapunov redesign method. We obtain conditions on the system to ensure uniform boundedness of...
In this work, the least pointwise upper and/or lower bounds on the state variable on a specified subdomain of a control system under piecewise constant control action are sought. This results in a non-smooth optimization problem in function spaces. Introducing a Moreau-Yosida regularization of the state constraints, the problem can be solved using a superlinearly convergent semi-smooth Newton method. Optimality conditions are derived, convergence of the Moreau-Yosida regularization is proved, and...
This work is concerned with a class of minimum effort problems for partial differential equations, where the control cost is of L-type. Since this problem is non-differentiable, a regularized functional is introduced that can be minimized by a superlinearly convergent semi-smooth Newton method. Uniqueness and convergence for the solutions to the regularized problem are addressed, and a continuation strategy based on a model function is proposed. Numerical examples for a convection-diffusion equation...
A general framework for calculating shape derivatives for optimization problems with partial differential equations as constraints is presented. The proposed technique allows to obtain the shape derivative of the cost without the necessity to involve the shape derivative of the state variable. In fact, the state variable is only required to be Lipschitz continuous with respect to the geometry perturbations. Applications to inverse interface problems, and shape optimization for elliptic systems...
Page 1