Preconditioned and accelerated Douglas-Rachford algorithms for the solution of variational imaging problems
46 mins 59 secs,
179.67 MB,
iPod Video
480x270,
29.97 fps,
44100 Hz,
522.12 kbits/sec
Share this media item:
Embed this media item:
Embed this media item:
About this item
| Description: |
Bredies, K
Tuesday 5th September 2017 - 12:00 to 12:50 |
|---|
| Created: | 2017-09-06 14:37 |
|---|---|
| Collection: | Variational methods and effective algorithms for imaging and vision |
| Publisher: | Isaac Newton Institute |
| Copyright: | Bredies, K |
| Language: | eng (English) |
| Distribution: |
World
(downloadable)
|
| Explicit content: | No |
| Aspect Ratio: | 16:9 |
| Screencast: | No |
| Bumper: | UCS Default |
| Trailer: | UCS Default |
| Abstract: | Co-author: Hongpeng Sun (Renmin University of China)
We present preconditioned and accelerated versions of the Douglas-Rachford (DR) splitting method for the solution of convex-concave saddle-point problems which often arise in variational imaging. The methods enable to replace the solution of a linear system in each iteration step in the corresponding DR iteration by approximate solvers without the need of controlling the error. These iterations are shown to converge in Hilbert space under minimal assumptions on the preconditioner and for any step-size. Moreover, ergodic sequences associated with the iteration admit at least a convergence rate in terms of restricted primal-dual gaps. Further, strong convexity of one or both of the involved functionals allow for acceleration strategies that yield improved rates of and for , respectively. The methods are applied to non-smooth and convex variational imaging problems. We discuss denoising and deconvolution with and discrepancy and total variation (TV) as well as total generalized variation (TGV) penalty. Preconditioners which are specific to these problems are presented, the results of numerical experiments are shown and the benefits of the respective preconditioned iterations are discussed. |
|---|---|
Available Formats
| Format | Quality | Bitrate | Size | |||
|---|---|---|---|---|---|---|
| MPEG-4 Video | 640x360 | 1.94 Mbits/sec | 684.18 MB | View | Download | |
| WebM | 640x360 | 541.36 kbits/sec | 186.29 MB | View | Download | |
| iPod Video * | 480x270 | 522.12 kbits/sec | 179.67 MB | View | Download | |
| MP3 | 44100 Hz | 249.73 kbits/sec | 86.03 MB | Listen | Download | |
| Auto | (Allows browser to choose a format it supports) | |||||