An active set strategy based on the augmented Lagrangian formulation for image restoration (Q4238323)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1275996
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An active set strategy based on the augmented Lagrangian formulation for image restoration |
scientific article; zbMATH DE number 1275996 |
Statements
An active set strategy based on the augmented Lagrangian formulation for image restoration (English)
0 references
17 August 1999
0 references
active set strategy
0 references
augmented Lagrangian formulation
0 references
image restoration
0 references
numerical examples
0 references
Hilbert spaces
0 references
convergence
0 references
Uzawa algorithm
0 references
Newton type method
0 references
0.8340292572975159
0 references
0.8316417932510376
0 references
0.8261328339576721
0 references
0.8171250224113464
0 references
0.8036922812461853
0 references
The authors consider the variational problem \[ \min_{u\in H^1_0 (\Omega)} \int_\Omega\left( {\mu\over 2}\cdot |\nabla u|^2+g \cdot| \nabla u| \right)dx +{1\over 2} \cdot\int_\Omega | u-z|^2 dx \] as a special case of the following optimization problem in Hilbert spaces: \[ \text{minimize }f(x)+ \varphi (\Lambda x). \] Conditional convergence of the Uzawa algorithm and unconditional convergence of the first-order augmented Lagrangian schemes are discussed. Furthermore, a Newton type method based on an active set strategy defined by means of the dual variables is developed and analyzed. Some numerical tests are presented.
0 references
