Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Root-finding_algorithm> ?p ?o }
- Root-finding_algorithm abstract "A root-finding algorithm is a numerical method, or algorithm, for finding a value x such that f(x) = 0, for a given function f. Such an x is called a root of the function f.This article is concerned with finding scalar, real or complex roots, approximated as floating point numbers. Finding integer roots or exact algebraic roots are separate problems, whose algorithms have little in common with those discussed here. (See: Diophantine equation for integer roots)Finding a root of f(x) − g(x) = 0 is the same as solving the equation f(x) = g(x). Here, x is called the unknown in the equation. Conversely, any equation can take the canonical form f(x) = 0, so equation solving is the same thing as computing (or finding) a root of a function.Numerical root-finding methods use iteration, producing a sequence of numbers that hopefully converge towards a limit, which is a root. The first values of this series are initial guesses. Many methods computes subsequent values by evaluating an auxiliary function on the preceding values. The limit is thus a fixed point of the auxiliary function, which is chosen for having the roots of the original equation as fixed points.The behaviour of root-finding algorithms is studied in numerical analysis. Algorithms perform best when they take advantage of known characteristics of the given function. Thus an algorithm to find isolated real roots of a low-degree polynomial in one variable may bear little resemblance to an algorithm for complex roots of a "black-box" function which is not even known to be differentiable. Questions include ability to separate close roots, robustness against failures of continuity and differentiability, reliability despite inevitable numerical errors, and rate of convergence.".
- Root-finding_algorithm wikiPageExternalLink pg=442.
- Root-finding_algorithm wikiPageExternalLink F1a1.
- Root-finding_algorithm wikiPageExternalLink FixedPoint.html.
- Root-finding_algorithm wikiPageExternalLink websolver.php.
- Root-finding_algorithm wikiPageExternalLink id483609988?mt=8.
- Root-finding_algorithm wikiPageID "153299".
- Root-finding_algorithm wikiPageLength "21329".
- Root-finding_algorithm wikiPageOutDegree "106".
- Root-finding_algorithm wikiPageRevisionID "679189555".
- Root-finding_algorithm wikiPageWikiLink Abel–Ruffini_theorem.
- Root-finding_algorithm wikiPageWikiLink Aberth_method.
- Root-finding_algorithm wikiPageWikiLink Algorithm.
- Root-finding_algorithm wikiPageWikiLink Bairstows_method.
- Root-finding_algorithm wikiPageWikiLink Bernoullis_method.
- Root-finding_algorithm wikiPageWikiLink Birgexe2x80x93Vietas_method.
- Root-finding_algorithm wikiPageWikiLink Bisection_method.
- Root-finding_algorithm wikiPageWikiLink Bit.
- Root-finding_algorithm wikiPageWikiLink Brents_method.
- Root-finding_algorithm wikiPageWikiLink Broydens_method.
- Root-finding_algorithm wikiPageWikiLink Budans_theorem.
- Root-finding_algorithm wikiPageWikiLink Canonical_form.
- Root-finding_algorithm wikiPageWikiLink Category:Root-finding_algorithms.
- Root-finding_algorithm wikiPageWikiLink Companion_matrix.
- Root-finding_algorithm wikiPageWikiLink Complex_number.
- Root-finding_algorithm wikiPageWikiLink Computational_complexity_theory.
- Root-finding_algorithm wikiPageWikiLink Condition_number.
- Root-finding_algorithm wikiPageWikiLink Continuous_function.
- Root-finding_algorithm wikiPageWikiLink Cryptographically_secure_pseudorandom_number_generator.
- Root-finding_algorithm wikiPageWikiLink Degree_of_a_polynomial.
- Root-finding_algorithm wikiPageWikiLink Derivative.
- Root-finding_algorithm wikiPageWikiLink Descartes_rule_of_signs.
- Root-finding_algorithm wikiPageWikiLink Differentiability.
- Root-finding_algorithm wikiPageWikiLink Differentiable_function.
- Root-finding_algorithm wikiPageWikiLink Diophantine_equation.
- Root-finding_algorithm wikiPageWikiLink Durand–Kerner_method.
- Root-finding_algorithm wikiPageWikiLink Eigenvalue_algorithm.
- Root-finding_algorithm wikiPageWikiLink Equation.
- Root-finding_algorithm wikiPageWikiLink Equation_solving.
- Root-finding_algorithm wikiPageWikiLink False_position_method.
- Root-finding_algorithm wikiPageWikiLink Fast_Fourier_transform.
- Root-finding_algorithm wikiPageWikiLink Finite_difference.
- Root-finding_algorithm wikiPageWikiLink Fixed_point_(mathematics).
- Root-finding_algorithm wikiPageWikiLink Floating_point.
- Root-finding_algorithm wikiPageWikiLink Function_(mathematics).
- Root-finding_algorithm wikiPageWikiLink GNU_Scientific_Library.
- Root-finding_algorithm wikiPageWikiLink Graeffes_method.
- Root-finding_algorithm wikiPageWikiLink Halleys_method.
- Root-finding_algorithm wikiPageWikiLink Horners_method.
- Root-finding_algorithm wikiPageWikiLink Householders_method.
- Root-finding_algorithm wikiPageWikiLink Ill-conditioned.
- Root-finding_algorithm wikiPageWikiLink Integer.
- Root-finding_algorithm wikiPageWikiLink Interval_arithmetic.
- Root-finding_algorithm wikiPageWikiLink Inverse_function.
- Root-finding_algorithm wikiPageWikiLink Inverse_iteration.
- Root-finding_algorithm wikiPageWikiLink Inverse_power_method.
- Root-finding_algorithm wikiPageWikiLink Inverse_quadratic_interpolation.
- Root-finding_algorithm wikiPageWikiLink Iteration.
- Root-finding_algorithm wikiPageWikiLink Jenkins–Traub_algorithm.
- Root-finding_algorithm wikiPageWikiLink Jenkins–Traub_method.
- Root-finding_algorithm wikiPageWikiLink Laguerres_method.
- Root-finding_algorithm wikiPageWikiLink Lehmer–Schur_algorithm.
- Root-finding_algorithm wikiPageWikiLink Limit_of_a_sequence.
- Root-finding_algorithm wikiPageWikiLink Linear_interpolation.
- Root-finding_algorithm wikiPageWikiLink MPSolve.
- Root-finding_algorithm wikiPageWikiLink Maple_(software).
- Root-finding_algorithm wikiPageWikiLink Mathematica.
- Root-finding_algorithm wikiPageWikiLink Mullers_method.
- Root-finding_algorithm wikiPageWikiLink Multiplicity_(mathematics).
- Root-finding_algorithm wikiPageWikiLink Newtons_method.
- Root-finding_algorithm wikiPageWikiLink Nikolai_Ivanovich_Lobachevsky.
- Root-finding_algorithm wikiPageWikiLink Nikolai_Lobachevsky.
- Root-finding_algorithm wikiPageWikiLink Nth_root_algorithm.
- Root-finding_algorithm wikiPageWikiLink Numerical_analysis.
- Root-finding_algorithm wikiPageWikiLink Polynomial.
- Root-finding_algorithm wikiPageWikiLink Polynomial_greatest_common_divisor.
- Root-finding_algorithm wikiPageWikiLink Polynomial_interpolation.
- Root-finding_algorithm wikiPageWikiLink Polynomial_transformations.
- Root-finding_algorithm wikiPageWikiLink Power_iteration.
- Root-finding_algorithm wikiPageWikiLink Power_method.
- Root-finding_algorithm wikiPageWikiLink Precision_(arithmetic).
- Root-finding_algorithm wikiPageWikiLink Quadratic_equation.
- Root-finding_algorithm wikiPageWikiLink Quadratic_formula.
- Root-finding_algorithm wikiPageWikiLink Rational_number.
- Root-finding_algorithm wikiPageWikiLink Real_number.
- Root-finding_algorithm wikiPageWikiLink Ridders_method.
- Root-finding_algorithm wikiPageWikiLink Root-finding_algorithm.
- Root-finding_algorithm wikiPageWikiLink Root_of_a_function.
- Root-finding_algorithm wikiPageWikiLink Ruffini_rule.
- Root-finding_algorithm wikiPageWikiLink Ruffinis_rule.
- Root-finding_algorithm wikiPageWikiLink SageMath.
- Root-finding_algorithm wikiPageWikiLink Sage_(mathematics_software).
- Root-finding_algorithm wikiPageWikiLink Scalar_(mathematics).
- Root-finding_algorithm wikiPageWikiLink Secant_method.
- Root-finding_algorithm wikiPageWikiLink Sequence.
- Root-finding_algorithm wikiPageWikiLink Sidis_generalized_secant_method.
- Root-finding_algorithm wikiPageWikiLink Sidis_method.
- Root-finding_algorithm wikiPageWikiLink Significant_figures.
- Root-finding_algorithm wikiPageWikiLink Splitting_circle_method.
- Root-finding_algorithm wikiPageWikiLink Square-free_factorization.