Jump to content

Category talk:Root-finding algorithms

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Hike395 (talk | contribs) at 01:50, 26 June 2004 (justification). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Why is the definition of root-finding algorithms restricted to the case where x is scalar? Newton's method can also be used to find zeros of vector functions. I also don't understand why root-finding algorithms should be a subcategory of optimization algorithms. None of the root-finding algorithms is in common use in optimization, as far as I know. -- Jitse Niesen 19:49, 25 Jun 2004 (UTC)

That's the definition of a root --- a scalar where a scalar-valued function reaches zero. Root-finding is much much easier than general non-linear equation solving. See, e.g., [1] Newton's method is both a root-finding algorithm and an optimization algorithm, depending on which version of Newton's method is used. The article Newton's method focuses almost exclusively on the scalar version, so it seemed like it belongs here.
Root finding can be considered a form of optimization. If you apply root-finding to f'(x) = 0, where f is scalar-valued and x is a scalar, then you find the extremal points of f(x). But, this is not a strong association. If you'd like to move root-finding back to Category:Numerical analysis, I wouldn't be upset.
-- hike395 01:50, 26 Jun 2004 (UTC)