Skip to main content

Iterated Adaptive Regularization for the Operator Equations of the First Kind

  • Chapter

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 82))

Summary

The adaptive regularization method is first proposed by Ryzhikov et a1 in [RB98] for the deconvolution in elimination of multiples which appears in geoscience and remote sensing. They have done experiments to show this method is very effective. This method is stronger than the Tikhonov regularization in the sense that it is adaptive, i.e., it automatically eliminates the small singular values of the operator when which is nearly singular. In this paper, we will show that the adaptive regularization can be implemented in an iterated way. Particularly, we show that if some priori knowledge-based information (i.e., a priori strategy for choosing the regularization parameter) is known in advance, the order of the convergence rate can approach O(δ4ν/4ν+1) for some ν > 0. A posteriori strategy for choosing the regularization parameter is also introduced, the regularity is proved.

Jointly Sponsored by the Institute of Remote Sensing Applications of Chinese Academy of Sciences and Beijing Normal University

The work is partly supported by Chinese national 973 research project G20000779.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Engl, H.W., Hanke, M. and Neubauer, A. (1996), Regularization of Inverse Problems, Kluwer, Dordrecht.

    Google Scholar 

  2. Gfrerer, H. (1987), “An A-Posteriori Parameter Choice for Ordinary and Iterated Tikhonov Regularization of Ill-posed Problems Leading to Optimal Convergence Rates,” Mathematics of Computation, Vol. 49, 507–522.

    Article  MATH  MathSciNet  Google Scholar 

  3. Groetsch, C.W. (1984), The Theory of Tikhonov Regularization for Fredholm Equations of The First Kind, MA:Pitman, Boston.

    Google Scholar 

  4. Hanke, M. and Groetsch, C.W. (1998), “Nonstationary Iterated Tikhonov Regularization,” Journal of Optimization Theory and Applications, Vol. 98, 37–53.

    Article  MathSciNet  Google Scholar 

  5. King, J.T. and Chillingworth, D. (l979), “Approximation of Generalized Inverses by Iterated Regularization,” Numer. Funct. Anal. Optim., Vol. 1, 499–513.

    MathSciNet  Google Scholar 

  6. Li, X.W., Gao, F., Wang, J.D. and Strahler, A. (2001), “A priori knowledge accumulation and its application to linear BRDF model inversion”, Journal of Geophysical Research, Vol. 106, 11925–11935.

    Article  Google Scholar 

  7. Neubauer, A. (1997), “On Converse and Saturation Results for Tikhonov Regularization of Linear Ill-Posed Problems,” SIAM. J. Numer. Anal., Vol. 34, No.2, 517–527.

    Article  MATH  MathSciNet  Google Scholar 

  8. Phillips, D.L. (1962), “A Technique for the Numerical Solution of Certain Integral Equations of the First Kind,” J. Assoc. Comput. Mach., Vol. 9, 84–97.

    MATH  MathSciNet  Google Scholar 

  9. Ryzhikov, G.A. and Biryulina, M.S. (1998), “Sharp Deconvolution in Elimination of Multiples,” 68th Ann. Internat. Mtg. Soc. Expl. Geophys., 1983–1986.

    Google Scholar 

  10. Schock, E. (1984), “Regularization of Ill-posed Equations with Self-adjoint Operators,” in: German-Italian Symposium on the Applications of Mathematics in Technology (Eds: Boffi, V. and Neunzert, H.), Teubner, Stuttgart, 340–351.

    Google Scholar 

  11. Tikhonov, A.N. (1963), Regularization of Incorrectly Posed Problems, Sov. Math. Doklady, Vol. 4, 1624–27. (translation from Dokl. Akad. Nauk SSSR 153, 49–52, 1963)

    MATH  Google Scholar 

  12. Wang, Y.F., On the Optimization and Regularization Methods for Inverse Problems, Ph.D Thesis, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, June, 2002.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Wang, Y., Ma, Q. (2006). Iterated Adaptive Regularization for the Operator Equations of the First Kind. In: Hager, W.W., Huang, SJ., Pardalos, P.M., Prokopyev, O.A. (eds) Multiscale Optimization Methods and Applications. Nonconvex Optimization and Its Applications, vol 82. Springer, Boston, MA. https://doi.org/10.1007/0-387-29550-X_19

Download citation

Publish with us

Policies and ethics