Active-set algorithms for nonsmooth enoising problem

ECCOMAS 2004 - European Congress on Computational Methods in Applied Sciences and Engineering

Volumn , Issue , 2004, Pages

  Majava, Kirsi ^a   Kärkkäinen, Tommi ^a  

^a UNIVERSITY OF JYVÄSKYLÄ   (Finland)

Author keywords

Active set methods; BV regularization; Denoising; Nonsmooth fitting; Signal and image processing

Indexed keywords

ACTIVE-SET METHODS; BV REGULARIZATION; DE-NOISING; NONSMOOTH FITTING; SIGNAL AND IMAGE PROCESSING;

COMPUTATIONAL METHODS; CONJUGATE GRADIENT METHOD; IMAGE DENOISING; IMAGE PROCESSING; STATISTICS;

PROBLEM SOLVING;

EID: 84893514467     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. D. P. Bertsekas. Constrained Optimization and Lagrange Multiplier Methods. Academic Press, New York, New York, 1982
2. F. H. larke. Optimization and Nonsmooth Analysis. John Wiley & Sons, New York, 1983.
3. P. J. Huber. Robust Statistics. Wiley series in probability and mathematical statistics. John Wiley & Sons, New York, 1981
4. K. Ito and K. Kunisch. An active set strategy based on the augmented Lagrangian formulation for image restoration. Math. Modell. Num. Anal. (M2AN), 33(1)1-21, 1999.
5. 1-fltting. To appear in Computing, 2004.
6. T. Kärkkäinen and K. Majava. Nonmonotone and monotone activeset methods for image restoration, Part 1: Convergence analysis. Journal of Optimization Theory and Applications 106:61-80, 2000.
7. T. Kärkkäinen and K. Majava. Nonmonotone and monotone activeset methods for image restoration, Part 2 Numerical results. Journal of Optimization Theory and Applications, 106:81-105, 2000.
8. J. E. Kelley. The cutting plane method for solving convex programs. Journal of the SIAM, 8:703-712, 1960.
9. K. C. Kiwiel Proximity control in bundle ethods for convex nondifferentiable optimization. Math. Program. 46:105-122, 1990.
10. M. M. Mäkelä and P. Neittaanmäki. Nonsmooth Optimization. Analysis and Algorithms with Applications to Optimal Control World Scientific, Singapore, 1992.
11. M. Nikolova. Minimizers of costfunctions involving nonsmooth data-fidelity terms. Application to the processing of outliers. SIAM J. Numer. Anal 40(3)964-994, 2002.
12. 1-m, in statistical inference. Sankhya: The Indian Journal of Statistics 50: 289-313, 1988.
13. P. Rousseeuw and A. Leroy. Robust regression and outlier detection. Wiley series in probability and mathematical statistics. ohn Wiley & Sons, New York, 1987.