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

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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 5 ] 
Автор Сообщение
 Заголовок сообщения: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 05:39 
Не в сети
Начинающий
Зарегистрирован:
06 мар 2018, 05: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, 09:15 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 4108
Cпасибо сказано: 41
Спасибо получено:
617 раз в 583 сообщениях
Очков репутации: 138

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

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

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

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 19:35 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 4108
Cпасибо сказано: 41
Спасибо получено:
617 раз в 583 сообщениях
Очков репутации: 138

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

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Как измерить метод Ньютона для нелинейных уравнений?
СообщениеДобавлено: 06 мар 2018, 19:56 
Не в сети
Light & Truth
Аватара пользователя
Зарегистрирован:
15 мар 2016, 15:08
Сообщений: 4108
Cпасибо сказано: 41
Спасибо получено:
617 раз в 583 сообщениях
Очков репутации: 138

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

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

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

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

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

mathematic

1

90

15 фев 2018, 12:19

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

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

sfanter

29

532

12 апр 2017, 14:30

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

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

Shamshod

24

1128

19 янв 2014, 20:08

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

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

mixar

6

334

21 янв 2017, 04:46

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

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

ubuntu

4

113

09 дек 2017, 06:09

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

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

deneb

11

721

16 авг 2011, 13:18

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

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

ilona

2

362

14 сен 2013, 17:45

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

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

Rachel777

4

164

29 мар 2016, 14:49

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

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

Goblin-engineer

16

401

17 дек 2015, 21:25

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

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

onetwo

4

285

24 окт 2013, 14:56


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



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

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


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

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

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

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