Why are root finding algorithms generally faster than optimization/minimization for finding zeroes?

413 Views Asked by At

I'm having trouble finding a clear answer on this despite a number of questions both here and on the math stackexchange asking more specific questions regarding optimizers and root finders, such as this one.

So far I know that any root finding problem can be viewed as a minimization problem, and in the past I've been faulted for using optimizer libraries for problems that can be solved with root finding libraries. What, performance wise, makes the difference between these two? In a situation where I'm only trying to find a single root (not all of them), why would root finding algorithms explicitly outperform optimizers?

A concrete example of this in the Julia programming language would be cases where Roots.jl would be preferable (performance wise) over Optim.jl.

0

There are 0 best solutions below