English

Projected Newton method for a system of Tikhonov-Morozov equations

Numerical Analysis 2018-09-06 v1

Abstract

In this paper we derive a Newton type method to solve the non-linear system formed by combining the Tikhonov normal equations and Morozov's discrepancy principle. We prove that by placing a bound on the step size of the Newton iterations the method will always converge to the solution. By projecting the problem onto a low dimensional Krylov subspace and using the method to solve the projected non-linear system we show that we can reduce the computational cost of the method.

Keywords

Cite

@article{arxiv.1809.01627,
  title  = {Projected Newton method for a system of Tikhonov-Morozov equations},
  author = {Nick Schenkels and Wim Vanroose},
  journal= {arXiv preprint arXiv:1809.01627},
  year   = {2018}
}