Regularization of ill-posed linear equations by the non- stationary augmented Lagrangian method

previous :: next

Regularization of ill-posed linear equations by the non- stationary augmented Lagrangian method

Klaus Frick and Otmar Scherzer

Source: J. Integral Equations Appl. Volume 22, Number 2 (2010), 217-257.

First Page: Show

Full-text: Access denied (no subscription detected)

We're sorry, but we are unable to provide you with the full text of this article because we are not able to identify you as a subscriber.

If you have a personal subscription to this journal, then please login. If you are already logged in, then you may need to update your profile to register your subscription. Read more about accessing full-text

Links and Identifiers

Permanent link to this document: http://projecteuclid.org/euclid.jiea/1277125622
Digital Object Identifier: doi:10.1216/JIE-2010-22-2-217
Mathematical Reviews number (MathSciNet): MR2661720
Zentralblatt MATH identifier: 05825852

back to Table of Contents

References

R.A. Adams, Sobolev spaces, Pure Appl. Math. 65, Academic Press, New York, 1975.

Mathematical Reviews (MathSciNet): MR450957

V. Barbu, Nonlinear semigroups and differential equations in Banach spaces, Editura Academiei Republicii Socialiste Romnia, Bucharest, 1976.

Mathematical Reviews (MathSciNet): MR390843

Zentralblatt MATH: 0328.47035

H. Brézis, Opérateurs maximaux monotones et semi-groupes de contractions dans les espaces de Hilbert, North-Holland Math. Stud. 5, North-Holland Publishing Co, Amsterdam, 1973.

Mathematical Reviews (MathSciNet): MR348562

M. Burger, K. Frick, S. Osher and O. Scherzer, Inverse total variation flow, Multiscale Model. Simul. 6 (2007), 365-395 (electronic).

Mathematical Reviews (MathSciNet): MR2338487

M. Burger, S. Osher, J. Xu and G. Gilboa, Nonlinear inverse scale space methods for image restoration, in N. Paragios, O.D. Faugeras, T. Chan and C. Schnörr, eds., VLSM, Lecture Notes Comp. Sci. 3752, %pages 25{36. Springer, New York, 2005.

Mathematical Reviews (MathSciNet): MR2204083

Zentralblatt MATH: 1106.68117

Project Euclid: euclid.cms/1145905942

M. Burger, E. Resmerita and L. He, Error estimation for Bregman iterations and inverse scale space methods in image restoration, Computing 81 (2007), 109-135.

Mathematical Reviews (MathSciNet): MR2354192

Digital Object Identifier: doi:10.1007/s00607-007-0245-z

T.F. Chan and S. Esedoglu, Aspects of total variation regularized $L^1$ function approximation, SIAM J. Appl. Math. 65 (2005), 1817-1837.

Mathematical Reviews (MathSciNet): MR2177726

Zentralblatt MATH: 1096.94004

Digital Object Identifier: doi:10.1137/040604297

G.A.G. Cidade, C. Anteneodo, N.C. Roberty and A.J.S. Neto, A generalized approach for atomic force microscopy image restoration with Bregman distances as Tikhonov regularization terms, Inverse Probl. Eng. 8 (2000), 457-472.

I. Ekeland and R. Temam, Convex analysis and variational problems, volume 1 Stud. Math. Appl. 1, North-Holland Publishing Co., Amsterdam, 1976.

Mathematical Reviews (MathSciNet): MR463994

L.C. Evans and R.F. Gariepy, Measure theory and fine properties of functions, Stud. Adv. Math., CRC Press, Boca Raton, FL, 1992.

Mathematical Reviews (MathSciNet): MR1158660

Zentralblatt MATH: 0804.28001

M. Fortin and R. Glowinski, Augmented Lagrangian methods, Stud. Math. Appl. 15, in Applications to the numerical solution of boundary value problems, North-Holland Publishing Co., Amsterdam, 1983. Translated from the French by B. Hunt and D.C. Spicer.

Mathematical Reviews (MathSciNet): MR724072

Zentralblatt MATH: 0525.65045

K. Frick, The augmented Lagrangian method and related evolution equations, PhD thesis, Leopold-Franzens University, Innsbruck, 2008.

K. Frick and O. Scherzer, Convex inverse scale spaces, in SSVM, F. Sgallari, A. Murli, and N. Paragios, eds., Lecture Notes Comp. Sci. 4485, %pages 313{325. Springer, New York, 2007.

Mathematical Reviews (MathSciNet): MR2424229

Digital Object Identifier: doi:10.1007/978-3-540-33267-1_12

C.W. Groetsch, Stable approximate evaluation of unbounded operators, Lecture Notes Math. 1894, Springer-Verlag, Berlin, 2007.

Mathematical Reviews (MathSciNet): MR2268011

Zentralblatt MATH: 1114.47019

C.W. Groetsch and O. Scherzer, Non-stationary iterated Tikhonov-Morozov method and third-order differential equations for the evaluation of unbounded operators, Math. Methods Appl. Sci. 23 (2000), 1287-1300.

Mathematical Reviews (MathSciNet): MR1784463

Zentralblatt MATH: 0970.65059

Digital Object Identifier: doi:10.1002/1099-1476(200010)23:15<1287::AID-MMA165>3.0.CO;2-N

O. Güler, On the convergence of the proximal point algorithm for convex minimization, SIAM J. Control Optim. 29 (1991), 403-419.

Mathematical Reviews (MathSciNet): MR1092735

Digital Object Identifier: doi:10.1137/0329022

M.R. Hestenes, Multiplier and gradient methods, J. Optimization Theory Appl. 4 (1969), 303-320.

Mathematical Reviews (MathSciNet): MR271809

Zentralblatt MATH: 0174.20705

Digital Object Identifier: doi:10.1007/BF00927673

B. Hofmann, B. Kaltenbacher, C. Pöschl and O. Scherzer, A convergence rates result for Tikhonov regularization in Banach spaces with non-smooth operators, Inverse Problems 23 (2007), 987-1010.

Mathematical Reviews (MathSciNet): MR2329928

Digital Object Identifier: doi:10.1088/0266-5611/23/3/009

S. Hu and N.S. Papageorgiou, Handbook of multivalued analysis, Vol. I, Math. Appl. 419, Kluwer Academic Publishers, Dordrecht, 1997. %Theory.

Mathematical Reviews (MathSciNet): MR1485775

K. Ito and K. Kunisch, An active set strategy based on the augmented Lagrangian formulation for image restoration, M2AN Math. Model. Numer. Anal. 33 (1999), 1-21.

Mathematical Reviews (MathSciNet): MR1685741

Zentralblatt MATH: 0918.65050

Digital Object Identifier: doi:10.1051/m2an:1999102

K. Kunisch and W. Ring, Regularization of nonlinear illposed problems with closed operators, Numer. Funct. Anal. Optim. 14 (1993), 389-404.

Mathematical Reviews (MathSciNet): MR1229665

Digital Object Identifier: doi:10.1080/01630569308816529

J. Locker and P.M. Prenter, Regularization with differential operators. I. General theory, J. Math. Anal. Appl. 74 (1980), 504-529.

Mathematical Reviews (MathSciNet): MR572669

Zentralblatt MATH: 0447.65023

Digital Object Identifier: doi:10.1016/0022-247X(80)90145-6

V.A. Morozov, Methods for solving incorrectly posed problems, Springer-Verlag, New York, 1984. Translated from the Russian by A. B. Aries, Translation edited by Z. Nashed.

Mathematical Reviews (MathSciNet): MR766231

M. Nashed, ed., Generalized inverses and applications, Academic Press [Harcourt Brace Jovanovich Publishers], New York, 1976.

Mathematical Reviews (MathSciNet): MR451661

R.H. Nochetto, G. Savaré and C. Verdi, A posteriori error estimates for variable time-step discretizations of nonlinear evolution equations, Comm. Pure Appl. Math. 53 (2000), 525-589.

Mathematical Reviews (MathSciNet): MR1737503

Zentralblatt MATH: 1021.65047

Digital Object Identifier: doi:10.1002/(SICI)1097-0312(200005)53:5<525::AID-CPA1>3.0.CO;2-M

S. Osher, M. Burger, D. Goldfarb, J. Xu and W. Yin, An iterative regularization method for total variation-based image restoration, Multiscale Model. Simul. 4 (2005), 460-489 (electronic).

Mathematical Reviews (MathSciNet): MR2162864

M.J.D. Powell, A method for nonlinear constraints in minimization problems, in Optimization (Symposium, Univ. Keele, Keele, 1968), Academic Press, London, 1969.%283-298

Mathematical Reviews (MathSciNet): MR272403

Zentralblatt MATH: 0194.47701

E. Resmerita, On total convexity, Bregman projections and stability in Banach spaces, J. Convex Anal. 11 (2004), 1-16.

Mathematical Reviews (MathSciNet): MR2158979

R.T. Rockafellar, Augmented Lagrangians and applications of the proximal point algorithm in convex programming, Math. Oper. Res. 1 (1976), 97-116.

Mathematical Reviews (MathSciNet): MR418919

Zentralblatt MATH: 0402.90076

Digital Object Identifier: doi:10.1287/moor.1.2.97

O. Scherzer, M. Grasmair, H. Grossauer, M. Haltmeier and F. Lenzen, Variational methods in imaging, Appl. Math. Sci. 167, Springer, New York, 2009.

Mathematical Reviews (MathSciNet): MR2455620

Zentralblatt MATH: 1177.68245

T.I. Seidman and C.R. Vogel, Well-posedness and convergence of some regularisation methods for nonlinear ill posed problems, Inverse Problems 5 (1989), 227-238.

Mathematical Reviews (MathSciNet): MR991919

Digital Object Identifier: doi:10.1088/0266-5611/5/2/008

S. Setzer, Split Bregman algorithm, Douglas-Rachford splitting and frame shrinkage, in Scale space and variational methods in computer vision, Lecture Notes Comp. Sci. 5567, Springer, Berlin, 2009. %464{476,

D.W. Showalter, Representation and computation of the pseudoinverse, Proc. Amer. Math. Soc. 18 (1967), 584-586.

Mathematical Reviews (MathSciNet): MR212594

Zentralblatt MATH: 0148.38205

Digital Object Identifier: doi:10.2307/2035419

JSTOR: links.jstor.org

D.W. Showalter and A. Ben-Israel, Representation and computation of the generalized inverse of a bounded linear operator between Hilbert spaces, Atti Accad. Naz. Lincei Rend. Cl. Sci. Fis. Mat. Natur. 48 (1970), 184-194.

Mathematical Reviews (MathSciNet): MR273432

E. Tadmor, S. Nezzar and L. Vese, A multiscale image representation using hierarchical (BV, $L^2$) decompositions, Multiscale Model Simul. 2 (2004), 554-579.

Mathematical Reviews (MathSciNet): MR2113170

X. Tai, K. Mørken, M. Lysaker, and K.-A. Lie, eds., Scale space and variational methods in computer vision, Lect. Notes Comp. Sci. 5567, Springer, Berlin, 2009. %Second International

D. Werner, Funktionalanalysis, Springer Verlag, Berlin, 2002.

Mathematical Reviews (MathSciNet): MR1787146

W.P. Ziemer, Weakly differentiable functions, Springer Verlag, New York, 1989.

Mathematical Reviews (MathSciNet): MR1014685

Zentralblatt MATH: 0692.46022

previous :: next

Journal of Integral Equations and Applications