The Newton root-finding iteration seeks a zero of a function by repeatedly solving its tangent line approximation. At a current guess with derivative , set
Geometrically, follow the tangent line to the horizontal axis, then return to the function graph for the next tangent line. Close to a suitable zero of a function, the error becomes dramatically smaller.[ref]
For a concrete square root calculation, take the polynomial and start at . The Newton root-finding iteration becomes , giving
The errors use the unrounded iterates. After the first step, each iterate overestimates , and the exact identity
exhibits quadratic convergence: once close, the number of correct decimal digits roughly doubles per step. This speed makes the Newton root-finding iteration useful when accurate derivatives are available.
Figure 1.
Newton tangent steps toward a square root and a nonconvergent two-cycle
. Details.
Global convergence requires additional care. For the polynomial , starting at gives , , hence . Then , gives . The sequence repeats forever, although a real polynomial root lies in by the intermediate value theorem. Neither point in the cycle is a zero of a function, and neither has zero derivative. A maintained sign-changing interval and fallback bisection method can protect a root solver from unsuitable Newton steps.
For the closed SIR model with , the infectious compartment's fraction approaches . One proof outline uses the bounded, increasing removed compartment's fraction: since , the total time-integrated is finite. The bounded derivative from the SIR model equations prevents indefinitely recurring spikes, so tends to zero.
For , the final size relation for an epidemic follows by dividing the SIR model equations for and while , giving . Integration then yields
This also follows from the SIR first integral and conservation of population. For the stipulated initial value problem, solve
The bisection method gives
About of the original population remains in the susceptible compartment. The is the final removed compartment's fraction, including the initially in the infectious compartment. The newly acquired infection during the modelled period accounts for of the total population, not . Dividing by instead gives the proportion of initially susceptible compartment members who acquire infection; its denominator must be stated.
At the SIR infection peak, the flow into the infectious compartment only balances its outflow; it does not stop. Further infection explains why the final susceptible compartment's fraction is well below . Also for and finite : the closed SIR model does not require everybody to acquire infection before its infectious compartment empties in the long-time limit.
Consider only neutral added to pure water, at fixed temperature, with ideal dilute thermodynamic activities, water thermodynamic activity approximated by one, and no added salts or other chemical species. Normalize every concentration by :
Conservation of acid units and zero net electric charge, respectively, require
The second equation balances positive hydronium against negative conjugate base and hydroxide. It would need all additional ions if salts or a chemical base were added. Together with acid dissociation constant and the self-ionization of water relation , these give
This is exact within the stated ideal model, including depletion and self-ionization of water. Multiplication by yields the cubic equation
For positive , the unmultiplied left-hand side increases strictly from negative to positive values as increases from zero to infinity; its derivative is . There is therefore exactly one positive root of a polynomial. A bisection method can find it without choosing an unphysical root of a polynomial.
If , neglect hydroxide, so and the quadratic equation retaining acid depletion gives
The last form avoids subtracting nearly equal numbers. If also , neglect depletion to obtain
Check both conditions after computing: measures the fraction lost from the initial undissociated weak acid inventory, while measures the omitted hydroxide contribution to electric charge balance. A depletion criterion is a chosen tolerance, not a universal boundary. Keeping depletion does not cure the neglect of self-ionization of water. These weak acid mass and charge balances also explain why the square root estimate cannot be extended to arbitrarily dilute chemical solutions.