JuliaNLSolvers / NLsolve.jl

Julia solvers for systems of nonlinear equations and mixed complementarity problems

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Trust Region Newton Methods

ChrisRackauckas opened this issue · comments

Trust region Newton Methods are a mixture of trust region methods and Newton methods that improves the region of convergence while not sacrificing the "good properties" of Newton near a zero. These methods are important when made quasi-Newton because then you don't need to be diligent about having the right Jacobian and can still get good convergence. This means you can reuse the same Jacobian across different related problems and have an increased convergence range over standard quasi-Newton methods.

http://www.numerical.rl.ac.uk/people/nimg/course/lectures/raphael/lectures/lec7slides.pdf
https://www.csie.ntu.edu.tw/~cjlin/papers/logistic.pdf

Dogleg is implemented...?

It's not dogleg.

Ok, I just saw that from the first slide :P

But dogleg should just be pretty much Newton when you are close to the zero which is what you described