Skip to main content
Log in

Parallel regularized Newton method for nonlinear ill-posed equations

  • Original Paper
  • Published:
Numerical Algorithms Aims and scope Submit manuscript

Abstract

We introduce a regularized Newton method coupled with the parallel splitting-up technique for solving nonlinear ill-posed equations with smooth monotone operators. We analyze the convergence of the proposed method and carry out numerical experiments for nonlinear integral equations.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Burger, M., Kaltenbacher, B.: Regularizing Newton–Kaczmarz methods for nonlinear ill-posed problems. SIAM Numer. Anal. 44, 153–182 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  2. De Cezaro, A., Haltmeier, M., Leitão, A., Scherzer, O.: On steepest-descent-Kaczmarz method for regularizing systems of nonlinear ill-posed equations. Appl. Math. Comput. 202, 596–607 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  3. Haltmeier, M., Leitão, A., Scherzer, O.: Kaczmarz methods for regularizing nonlinear ill-posed equations, I. Convergence analysis. Inverse Probl. Imaging 1(2), 289–298 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  4. Haltmeier, M., Kowar, R., Leitão, A., Scherzer, O.: Kaczmarz methods for regularizing nonlinear ill-posed equations, II. Applications. Inverse Probl. Imaging 1(3), 507–523 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Kaltenbacher, B., Neubauer, A., Scherzer, O.: Iterative Regularization Methods for Nonlinear Ill-Posed Problems. Walter de Gruyter, Berlin (2008)

    Book  MATH  Google Scholar 

  6. Kowar, R., Scherzer, O.: Convergence analysis of a Landweber–Kaczmarz method for solving nonlinear ill-posed problems. In: Ill-Posed and Inverse Problems (Book Series), vol. 23, pp. 69–90 (2002)

  7. Alber, Y., Ryazantseva, I.: Nonlinear Ill-Posed Problems of Monotone Type. Springer, New York (2006)

    MATH  Google Scholar 

  8. Hoang, N.S., Ramm, A.G.: An iterative scheme for solving nonlinear equations with monotone operators. BIT Numer. Math. 48(4), 725–741 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Hoang, N.S., Ramm, A.G.: Dynamical systems gradient methods for solving nonlinear equations with monotone operators. Acta Appl. Math. 106(3) (2009) 473–499

    Article  MathSciNet  MATH  Google Scholar 

  10. Hoang, N.S., Ramm, A.G.: Dynamical systems method for solving nonlinear equations with monotone operators. Math. Comput. 79(269) (2010) 239–258

    Article  MathSciNet  MATH  Google Scholar 

  11. Bakusinskii, A.B., Goncharskii, A.V.: Ill-Posed Problems. Numerical Methods and Applications. Moscow Univ. Press. In Russian (1989)

  12. Janno, J.: Lavrent’ev regularization of ill-posed problems containing nonlinear near-to-monotone operators with application to autoconvolution equation. Inverse Probl. 16, 133–148 (2000)

    Article  MathSciNet  Google Scholar 

  13. Tautenhahn, U.: On the method of Lavrentiev regularization for nonlinear ill-posed problems. Inverse Probl. 18, 191–207 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. Anh, P.K., Chung, C.V.: Parallel iterative regularization methods for solving systems of ill-posed equations. Appl. Math. Comput. 212, 542–550 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lü, T., Neittaanmäki, P., Tai, X.-C.: A parallel splitting up method for partial differential equations and its application to Navier–Stokes equations. RAIRO Math. Model. Numer. Anal. 26(6), 673–708 (1992)

    Google Scholar 

  16. Liu, F., Nashed, M.Z.: Regularization of nonlinear ill-posed variational inequalities and convergence rates. Set-Valued Anal. 6, 313–344 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  17. Hein, T.: Convergence rates for multi-parameter regularization in Banach spaces. Int. J. Pure Appl. Math. 43(4), 593–614 (2008)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Pham Ky Anh.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Anh, P.K., Chung, C.V. Parallel regularized Newton method for nonlinear ill-posed equations. Numer Algor 58, 379–398 (2011). https://doi.org/10.1007/s11075-011-9460-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11075-011-9460-y

Keywords

Mathematics Subject Classifications (2010)

Navigation