Математический форум Math Help Planet
http://mathhelpplanet.com/

Как измерить метод Ньютона для нелинейных уравнений?
http://mathhelpplanet.com/viewtopic.php?f=64&t=58457
Страница 1 из 1

Автор:  Hackgamn [ 06 мар 2018, 05:39 ]
Заголовок сообщения:  Как измерить метод Ньютона для нелинейных уравнений?

Нужно использовать большое О и маленькое О для алгоритма выраженного в псевдокоде:



for k = 0, 1, . . . until convergence
compute −F(x[math]_{k}[/math])
compute [math]\frac{ ∂F(x_{k}) }{ ∂x }[/math]

solve ∂F(x[math]_{k}[/math])
∂x ∆k = −F(x[math]_{k}[/math])
update x[math]_{k+1}[/math]= x[math]_{k}[/math] + ∆k
end for

У меня получилось n^2+O(n^3). Это правильный ответ? Спасибо

Автор:  searcher [ 06 мар 2018, 09:15 ]
Заголовок сообщения:  Re: Как измерить метод Ньютона для нелинейных уравнений?

Hackgamn писал(а):
У меня получилось n^2+O(n^3). Это правильный ответ?

На какой вопрос?

Автор:  Hackgamn [ 06 мар 2018, 19:11 ]
Заголовок сообщения:  Re: Как измерить метод Ньютона для нелинейных уравнений?

На подсчет операций в алгоритме(flops)

Автор:  searcher [ 06 мар 2018, 19:35 ]
Заголовок сообщения:  Re: Как измерить метод Ньютона для нелинейных уравнений?

А что такое [math]n[/math] ?

Автор:  searcher [ 06 мар 2018, 19:56 ]
Заголовок сообщения:  Re: Как измерить метод Ньютона для нелинейных уравнений?

Hackgamn писал(а):
На подсчет операций в алгоритме(flops)

Зависит ли это количество операций от функции [math]F(x)[/math]? Функции очень разные бывают. И как-то их все в одной константе учесть очень сомнительно.

Страница 1 из 1 Часовой пояс: UTC + 3 часа [ Летнее время ]
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
http://www.phpbb.com/