请输入您要查询的字词:

 

单词 fixed‐point iteration
释义
fixed‐point iteration

Mathematics
  • To find a root of an equation f(x)=0 by the method of fixed‐point iteration, the equation is first rewritten in the form x = g(x). Starting with an initial approximation x0 to the root, the values x1, x2, x3,…are calculated using xn + 1 = g(xn). The method is said to converge if these values tend to a limit α‎. If they do, then α‎ = g(α‎) and so α‎ is a root of the original equation.

    fixed‐point iteration

    Repelling fixed point |g’(α‎)|>1

    fixed‐point iteration

    Attracting fixed point |g’(α‎)|<1

    A root of x = g(x) occurs where the graph y = g(x) meets the line y = x. It can be shown that, if |g′(α‎)|<1, then the sequence converges for suitably close initial values x0, and α‎ is called attracting. If |g′(α‎)|>1, then the sequence diverges from α‎ for nearby initial values x0. This is illustrated in the figures; such diagrams are called ‘cobweb plots’, and the process is called ‘cobwebbing’. The equation x3x−1=0 has a root α‎ between 1 and 2, so we take x0=1.5. The equation can be written in the form x = g(x) in several ways, such as (i) x = x3−1 or (ii) x = (x + 1)1/3. In case (i), g′(x)=3x2, g′(α‎) > 3 > 1 and so α‎ is repelling for this iteration; in case (ii), g(x)=13(x+1)2/3 and g′(α‎)<2−2/3/3<1 and so α‎ is attractive.

    More generally a fixed point α‎ ∈ X of a function f:XX is attracting if the fixed-point iteration converges to α‎ for initial values in a neighbourhood of α‎ and is repelling if there is a neighbourhood of α‎ such that the fixed-point iteration eventually moves out of the neighbourhood for all initial values other than α‎.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/28 8:51:13