Математический форум 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/ |