An iterative algorithm for solving equations. Given an equation,
f x = 0
and an initial approximation, x(0), a better approximation is given by:
x(i+1) = x(i) – f(x(i)) / f'(x(i))
where f'(x) is the first derivative of f, df/dx.
Newton-Raphson iteration is an example of an anytime algorithm in that each approximation is no worse than the previous one.
[noo-toun, nyoo-] /ˈnuˌtaʊn, ˈnyu-/ noun 1. a town in SW Connecticut. /ˈnjuːtaʊn/ noun 1. a new town in central Wales, in Powys. Pop: 10 358 (2001)
noun 1. (sometimes initial capital letters) a comprehensively planned, self-sufficient urban community that provides housing, educational, recreational, and commercial facilities and often serves to absorb residents from a nearby overcrowded metropolis. noun 1. (in Britain) a town that has been planned as a complete unit and built with government sponsorship, esp to accommodate overspill population
/ˌnjuːtənˈæbɪ/ noun 1. a town in Northern Ireland, in Newtownabbey district, Co Antrim on Belfast Lough: the third largest town in Northern Ireland, formed in 1958 by the amalgamation of seven villages; light industrial centre, esp for textiles. Pop: 62 056 (2001) 2. a district of E Northern Ireland, in Co Antrim. Pop: 80 285 […]
- Newtown st boswells
/ˈnjuːtaʊn sənt ˈbɒzwəlz/ noun 1. a village in SE Scotland, administrative centre of Scottish Borders: agricultural centre. Pop: 1199 (2001)