Open Library - открытая библиотека учебной информации

Открытая библиотека для школьников и студентов. Лекции, конспекты и учебные материалы по всем научным направлениям.

Категории

Образование Algorithm
просмотров - 59

The steps of the Newton-Raphson method to find the root of an equation f(x) = 0 are

1. Evaluate f¢(x) symbolically

2. Use an initial guess of the root, xi, to estimate the new value of the root xi+1 as

3. Find the absolute relative approximate error, as

4. Compare the absolute relative approximate error, with the pre-specified relative error tolerance, . If > , then go to step 2, else stop the algorithm. Also, check if the number of iterations has exceeded the maximum number of iterations.

Figure 1.Geometrical illustration of the Newton-Raphson method

Example 1:

You are working for ‘DOWN THE TOILET COMPANY’ that makes floats for ABC commodes. The ball has a specific gravity of 0.6 and has a radius of 5.5 cm. You are asked to find the distance to which the ball will get submerged when floating in water.


Читайте также


  • - Kastornov A.F., Kastornova V.A. The algorithmic programming language PASCAL practical work

    Москва, 2011 Учебно-методическое пособие Касторнов А.Ф., Касторнова В.А. Список литературы. 1. Правила устройства электроустановок. г. Астана, 2003 г., 320 стр. (министерство энергетики и министерство ресурсов РК). 2. Неклепаев Б.Н., Крючков И.П., Электрическая часть... [читать подробенее]


  • - Выталкивание дольше всего не использовавшейся страницы. LRU (The Least Recently Used) Algorithm .

    Оптимальный алгоритм Одно из последствий открытия аномалии Belady - поиск оптимального алгоритма. Этот алгоритм имеет минимальную частоту fault'ов среди всех алгоритмов. Он прост: замещай страницу, которая не будет использоваться в течение длительного периода... [читать подробенее]


  • - Algorithm for Bisection Method

    The steps to apply the bisection method to find the root of the equation are 1. Choose and as two guesses for the root such that , or in other words, changes sign between and . 2. Estimate the root, of the equation as the mid-point between and as 3. Now check the following a. If , then the root lies between and ; then and . b. If , then the root lies between and ; then and . c. If ; then the root is . Stop the algorithm if this is true. 4. Find the new... [читать подробенее]


  • - Algorithm

    The steps of the Newton-Raphson method to find the root of an equation f(x) = 0 are 1. Evaluate f¢(x) symbolically 2. Use an initial guess of the root, xi, to estimate the new value of the root xi+1 as 3. Find the absolute relative approximate error, as 4. Compare the absolute relative approximate error, with the pre-specified relative error tolerance, . If > , then go to step 2, else stop the algorithm. Also, check if the number of iterations has exceeded the maximum... [читать подробенее]


  • - Алгоритмы сокращения (pruning algorithms)

    Метод штрафных функций В целевую функцию алгоритма обучения вводятся штрафы за то, что значения синаптических весов отличны от нуля, например: где L – количество нейронов текущего слоя; n – количество входных сигналов слоя. Метод проекций Синаптический вес... [читать подробенее]


  • - Computers and algorithms

    PART 1 We live in the age of the computer revolution. Like any revolution, it is widespread, all-pervasive, and will have a lasting impact. It is as fundamental to our economic and social order as was the industrial revolution. It will affect the thinking patterns and life style of every individual. The industrial revolution was essentially the augmentation of man's physical powers, the amplification of man's muscle. The pressing of a button could cause a large machine to stamp a pattern in... [читать подробенее]


  • - Computers and algorithms

    PART 1 We live in the age of the computer revolution. Like any revolution, it is widespread, all-pervasive, and will have a lasting impact. It is as fundamental to our economic and social order as was the industrial revolution. It will affect the thinking patterns and life style of every individual. The industrial revolution was essentially the augmentation of man's physical powers, the amplification of man's muscle. The pressing of a button could cause a large machine to stamp a pattern in... [читать подробенее]