Mathematics – Analysis of PDEs
Scientific paper
2012-01-29
Mathematics
Analysis of PDEs
arXiv admin note: text overlap with arXiv:arXiv:0906.4297
Scientific paper
Motivated by variational models in continuum mechanics, we introduce a novel algorithm for performing nonsmooth and nonconvex minimizations with linear constraints. We show how this algorithm is actually a natural generalization of well-known non-stationary augmented Lagrangian methods for convex optimization. The relevant features of this approach are its applicability to a large variety of nonsmooth and nonconvex objective functions, its guaranteed global convergence to critical points of the objective energy, and its simplicity of implementation. In fact, the algorithm results in a nested double loop iteration, where in the inner loop an augmented Lagrangian algorithm performs an adaptive finite number of iterations on a fixed quadratic and strictly convex perturbation of the objective energy, while the external loop performs an adaptation of the quadratic perturbation. To show the versatility of this new algorithm, we exemplify how it can be easily used for computing critical points in inverse free-discontinuity variational models, such as the Mumford-Shah functional, and, by doing so, we also derive and analyze new iterative thresholding algorithms.
Fornasier Massimo
Solombrino Francesco
No associations
LandOfFree
Linearly contrained nonsmooth and nonconvex minimization does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Linearly contrained nonsmooth and nonconvex minimization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Linearly contrained nonsmooth and nonconvex minimization will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-379333