Академический Документы
Профессиональный Документы
Культура Документы
(marzo 2018)
Dayana Lorena Rodriguez Reyes T00044849 Lorenarodriquez@outlook.es
This paragraph of the first footnote will contain the date on which you National Institute of Standards and Technology, Boulder, CO 80305 USA (e-
submitted your paper for review. It will also contain support information, mail: author@ boulder.nist.gov).
including sponsor and financial support acknowledgment. For example, “This S. B. Author, Jr., was with Rice University, Houston, TX 77005 USA. He is
work was supported in part by the U.S. Department of Commerce under Grant now with the Department of Physics, Colorado State University, Fort Collins,
BS123456”. CO 80523 USA (e-mail: author@lamar.colostate.edu).
The next few paragraphs should contain the authors’ current affiliations, T. C. Author is with the Electrical Engineering Department, University of
including current address and e-mail. For example, F. A. Author is with the Colorado, Boulder, CO 80309 USA, on leave from the National Research
Institute for Metals, Tsukuba, Japan (e-mail: author@nrim.go.jp).
working with transcendental equations, such as the Kepler Local Convergence Theorem of Newton's Method
equation, related with the calculation of planetary orbits: f (E)
Be. If , and ,
= E - e sin E - M for different values of E and M. These
limitations force us to look for methods to find the solutions of then there exists a r> 0 such that
an equation of approximate form. Basically, these methods yes, then the sequence xn with verifies that:
generate a sequence {x1, x2,. . . , xn,. . . } that, under appropriate
conditions, converges to a solution of equation (1.1). In many
for all n and xn it tends to p when n tends to
cases, this sequence is generated recursively xn + 1 = F (xn, ...,
infinity.
xn-p + 1), from an iteration function, F, which can depend on
one or several arguments. Attempts to solve these types of If in addition , then the convergence is
equations have been reflected since ancient times. Reading quadratic.
Knill [50], we realize that since Greek civilizations,
approximately two thousand years before Christ, iterative Newton's Method Global Convergence Theorem
algorithms were already known, such is the case of Heron's Be checking:
formula for the calculation of square roots, where starting from
a initial approximation of √ S is proposed as a new
approximation (s + S / s) / 2. With this formula, Heron could
approximate the value of the square root that appears in the for all
formula of the area of a triangle: S = pp (p - a) (p - b) (p - c), for all
where p = (a + b + c) / 2 is the semiperimeter of the triangle of
sides a, b and c. The use of an iterative algorithm involves the
posing of several theoretical problems since it is essential to
examine their speed of convergence, determine the number of
iterations necessary to obtain the agreed accuracy, study the Then there is a single such that by which
effects of computer arithmetic on succession, as well as solve the sequence converges to s.
the problem of looking for a good initial approximation.
The order of convergence of this method is, at least, quadratic. A. Newton-Raphson method
However, if the searched root is Algebraic multiplicity greater It is one of the most used methods in engineering to get to the
than one (i.e., a double, triple root ...), the Newton-Raphson result of the problema raised very quickly. It is based on
method loses its quadratic convergence and becomes linear of drawing tangent lines that "take the form" of them function by
asymptotic constant of convergence 1-1 / m, with m the means of its first derivative. Suppose a function f (x) to which
multiplicity of the root. we want to calculate its root. Evaluating a nearby x1 value ,To
the root in the function and drawing a tangent line to the point
x1, f (x1) a new value is obtained x2 which is much closer to
There are numerous ways to avoid this problem, such as the the root than x1.
methods of accelerating the convergence type Δ² of Aitken or
the Steffensen method.
Obviously, this method requires knowing in advance the
multiplicity of the root, which is not always possible. For this
reason, the algorithm can also be modified by taking an
auxiliary function g (x) = f (x) / f '(x), resulting in: