# Questions tagged [newton-method]

Method for finding successively better approximations to the roots (or zeroes) of a real-valued function

135 questions
Filter by
Sorted by
Tagged with
3k views

• 12k
2k views

### Can an approximated Jacobian with finite differences cause instability in the Newton method?

I have implemented a backward-Euler solver in python 3 (using numpy). For my own convenience and as an exercise, I also wrote a small function that computes a finite difference approximation of the ...
986 views

### Methods of solving non-linear advection-diffusion systems beyond Newton-Raphson?

I'm working on a project where I have two adv-diff coupled domains through their respective source terms (one domain adds mass, the other subtracts mass). For brevity, I'm modeling them in steady ...
• 684
233 views

5k views

### Difference between Gauss-Newton method and quasi-Newton method for optimization

Can anybody help me? I heard that Gauss-Newton method compute an aproximation of the Hessian instead of the true Hessian, but, quasi-Newton method too, don't it? what is the differences between them? ...
1k views

• 8,524
946 views

### Defining a condition number and termination criteria for Newton's method

The condition number of function evaluation $$\mathrm{cond}(f,x) := \left| \frac{x f'(x)}{f(x)} \right|$$ is infinite at a root of $f$. Hence it is useless for rescaling a tolerance which defines an ...
• 2,155
2k views

• 550
1k views

### Parallelizing Newton-method in solving non-linear systems

Circuit simulation software based on SPICE (such as ngspice) uses Newton-Raphson method to solve non-linear system of equations ...
• 133