Nonmonotone and monotone active-set methods for image restoration, Part 1: Convergence analysis

Journal of Optimization Theory and Applications

Volumn 100, Issue 2, 2000, Pages 61-80

  Karkkainen T ^a   Majava, K ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Active set methods; Bounded variations; Image restoration

Indexed keywords

COMPUTERIZED TOMOGRAPHY; CONSTRAINED OPTIMIZATION; RESTORATION;

ACTIVE-SET METHODS; AUGMENTED LAGRANGIANS; BOUNDED VARIATIONS; CONVERGENCE ANALYSIS; IMAGE RESTORATION PROBLEM; NON-DIFFERENTIABLE OPTIMIZATION; NONMONOTONE; ONE-DIMENSIONAL IMAGE; OPTIMIZATION PROBLEMS; TWO DIMENSIONAL IMAGES;

IMAGE RECONSTRUCTION;

EID: 0033164216     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1004655007088     Document Type: Article

References (20)

1. 1. AUBERT, G., and VESE, L., A Variational Method in Image Recovery, SIAM Journal on Numerical Analysis, Vol. 34, pp. 1948-1979, 1997.
2. 2. CASAS, E., KUNISCH, K., and POLA, C., Regularization by Functions of Bounded Variation and Applications to Image Enhancement, Applied Mathematics and Optimization, Vol. 40, pp. 229-257, 1999.
3. 3. CHAMBOLLE, A., and LIONS, P. L., Image Recovery via Total Variation Minimization and Related Problems, Numerische Mathematik, Vol. 76, pp. 167-188, 1997.
4. 4. DOBSON, D. C., and SANTOSA, F., Recovery of Blocky Images from Noisy and Blurred Data, SIAM Journal on Applied Mathematics, Vol. 56, pp. 1181-1198, 1996.
5. 5. DOBSON, D. C., and VOGEL, C. R., Convergence of an Iterative Method for Total Variation Denoising, SIAM Journal on Numerical Analysis, Vol. 34, pp. 1779-1791, 1997.
6. 6. RUDIN, L. I., OSHER, S., and FATEMI, E., Nonlinear Total Variation Based Noise Removal Algorithms, Physica D, Vol. 60, pp. 259-268, 1992.
7. 7. ITO, K., and KUNISCH, K., An Active Set Strategy Based on the Augmented Lagrangian Formulation for Image Restoration, Mathematical Modelling and Numerical Analysis, Vol. 33, pp. 1-21, 1999.
8. 8. DOBSON, D., and SCHERZER, O., Analysis of Regularized Total Variation Penalty Methods for Denoising, Inverse Problems, Vol. 12, pp. 601-617, 1996.
9. 9. ITO, K., and KUNISCH, K., Augmented Lagrangian Methods for Nonsmooth, Convex Optimization in Hilbert Spaces, Nonlinear Analysis, Theory, Methods of Applications, to appear.
10. 10. BERTSEKAS, D. P., Constrained Optimization and Lagrange Multiplier Methods, Academic Press, New York, NY, 1982.
11. 11. KäRKKäINEN, T., and MAJAVA, K., Nonmonotone and Monotone Active-Set Methods for Image Restoration, Part 2: Numerical Results, Journal of Optimization Theory and Applications, Vol. 106, pp. 81-105, 2000.
12. 12. ITO, K., and KUNISCH, K., Augmented Lagrangian Formulation of Nonsmooth, Convex Optimization in Hilbert Spaces, Control of Partial Differential Equations and Applications, Edited by E. Casas, Lecture Notes in Pure and Applied Mathematics, Marcel Dekker, New York, NY, Vol. 174, pp. 107-117, 1995.
13. 13. FORTIN, M., and GLOWINSKI, R., Augmented Lagrangian Methods: Applications to the Numerical Solution of Boundary-Value Problems, Studies in Mathematics and Its Applications, North-Holland, Amsterdam, Holland, Vol. 15, 1983.
14. 14. GLOWINSKI, R., and LE TALLEC, P., Augmented Lagrangian and Operator-Splitting Methods in Nonlinear Mechanics, SIAM Studies in Applied Mathematics, Society for Industrial and Applied Mathematics, Philadelphia, Pennsylvania, Vol. 9, 1989.
15. 15. MIELE, A., MOSELEY, P. E., and CRAGG, E. E., On the Method of Multipliers for Mathematical Programming Problems, Journal of Optimization Theory and Applications, Vol. 10, pp. 1-33, 1972.
16. 16. EKELAND, I., and TEMAM, R., Convex Analysis and Variational Problems, Studies in Mathematics and Its Applications, North-Holland, Amsterdam, Holland, Vol. 1, 1976.
17. 17. CHAVENT, G., and KUNISCH, K., Regularization of Linear Least Squares Problems by Total Bounded Variation, European Series in Applied and Industrial Mathematics; Control, Optimization, and Calculus of Variations, Vol. 2, pp. 359-376, 1997.
18. 18. GIUSTI, E., Minimal Surfaces and Functions of Bounded Variation, Monographs in Mathematics, Birkhäuser, Boston, Massachusetts, Vol. 80, 1984.
19. 19. MAJAVA, K., Kohinanpoisto Lagrange-menetelmillä, University of Jyväskylä, MS Thesis, 1998 (in Finnish).
20. 20. KäRKKäINEN, T., and MAJAVA, K., Nonmonotone and Monotone Active Set Methods for Image Restoration, Technical Report B9/1999, Department of Mathematical Information Technology, University of Jyväskylä, Jyväskylä, Finland, 1999.