Дискуссионный математический форумМатематический форум

Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 4 часа [ Летнее время ]
MathHelpPlanet.com RSS-лента Математического форума

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 06:39 
Не в сети
Начинающий
Зарегистрирован:
06 мар 2018, 06:26
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: -1

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



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). Это правильный ответ? Спасибо

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 10:15 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3909
Cпасибо сказано: 39
Спасибо получено:
584 раз в 554 сообщениях
Очков репутации: 133

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 20:11 
Не в сети
Начинающий
Зарегистрирован:
06 мар 2018, 06:26
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: -1

Добавить очки репутацииУменьшить очки репутации
На подсчет операций в алгоритме(flops)

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 20:35 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3909
Cпасибо сказано: 39
Спасибо получено:
584 раз в 554 сообщениях
Очков репутации: 133

Добавить очки репутацииУменьшить очки репутации
А что такое [math]n[/math] ?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 20:56 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 16:08
Сообщений: 3909
Cпасибо сказано: 39
Спасибо получено:
584 раз в 554 сообщениях
Очков репутации: 133

Добавить очки репутацииУменьшить очки репутации
Hackgamn писал(а):
На подсчет операций в алгоритме(flops)

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 5 ] 

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Решение системы нелинейных уравнений методом ньютона

в форуме Линейная и Абстрактная алгебра

mathematic

1

82

15 фев 2018, 13:19

Методом Ньютона, решить систему нелинейных уравнений

в форуме Численные методы

sfanter

29

519

12 апр 2017, 15:30

итерационный метод решения нелинейных уравнений

в форуме Численные методы

Shamshod

24

1112

19 янв 2014, 21:08

Решение системы нелинейных уравнений 8 уравнений – 8 неизвес

в форуме Исследование операций и Задачи оптимизации

mixar

6

313

21 янв 2017, 05:46

Система нелинейных уравнений

в форуме Алгебра

Goblin-engineer

16

390

17 дек 2015, 22:25

Система нелинейных уравнений

в форуме Алгебра

ilonka

2

369

02 мар 2014, 20:00

Системы нелинейных уравнений

в форуме Алгебра

ilona

2

346

14 сен 2013, 18:45

Система нелинейных уравнений (СНУ)

в форуме Дискретная математика, Теория множеств и Логика

Rachel777

4

164

29 мар 2016, 15:49

Системы нелинейных уравнений

в форуме Алгебра

onetwo

4

285

24 окт 2013, 15:56

Система нелинейных уравнений

в форуме Линейная и Абстрактная алгебра

ubuntu

4

106

09 дек 2017, 07:09


Часовой пояс: UTC + 4 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2016 MathHelpPlanet.com. All rights reserved