8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349

НСАУ. Метод Ньютона и простой итерации

08.10.2022, 21:40. Показов 4854. Ответов 32
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Нужна помощь пж!
Решить систему уравнений с точностью 1е-5 методом Ньютона и простой итерации. Начальное приближение определять графически. Вывести количество итераций;
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
08.10.2022, 21:40
Ответы с готовыми решениями:

Метод простой итерации и метод Зейделя
Нужна помощь плз! Есть ли у кого-то ресурсы пример реализации какого-либо из методов с помощью библиотеки numpy Погулил.Все что нашел...

Метод простой итерации для решения систем линейных уравнений
Получить корни для системы с точностью 0,001 Заранее спасибо;)

Метод простой итерации Python
Всем добрый день! Недавно спрашивал по поводу метода Ньютона и все разрешилось модулем, но теперь та же проблема с методом простой...

32
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.10.2022, 03:54
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от VictorVAlduin Посмотреть сообщение
x, y = symbols('x y')
Вы sympy, что ли используете? А где импорт в коде? И главное, зачем????
Цитата Сообщение от VictorVAlduin Посмотреть сообщение
F2 = sqrt(1-0.7*x*x) / 2
здесь ошибка
Цитата Сообщение от VictorVAlduin Посмотреть сообщение
fi1x = diff(F1, x)
Производные???? Что за дичь вы творите?
Где вообще итерации?

уравнение x = f(x)
задаете начальное приближение.
Икс новое равно эф от икс старого. Проверяем насколько изменилось. Если ненамного, выводим ответ. Иначе икс новое становится икс старым и так далее по кругу. Количество итераций превысило лимит или функция с ошибкой вышла (корень все-таки извлекаем) пишем, что не сошлось.
0
8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349
14.10.2022, 10:18  [ТС]
Лучший ответ Сообщение было отмечено u235 как решение

Решение

Вот зачем искал производные.
Действуя за алгоритмом
Миниатюры
НСАУ. Метод Ньютона и простой итерации   НСАУ. Метод Ньютона и простой итерации   НСАУ. Метод Ньютона и простой итерации  

0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.10.2022, 11:02
VictorVAlduin, статья очень хорошая. Но для математиков. Простым смертным следует заканчивать чтение вот здесь:
Миниатюры
НСАУ. Метод Ньютона и простой итерации  
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.10.2022, 11:07
Именно здесь дается алгоритм, то есть инструмент, которым пользуешься.
Далее идет речь о том почему и при каких условиях этот инструмент работает. Вам это не нужно. Вы просто методом проб и ошибок смотрите - сходится или выходит за флажки.
0
8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349
14.10.2022, 13:42  [ТС]
А ок.Спс! Это упрощает все

Добавлено через 2 часа 34 минуты
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def isNeedToComplete(x_old, x_new, y_old, y_new):
    eps = 1e-5
    sumx_up = 0
    sumx_low = 0
    sumy_up = 0
    sumy_low = 0
    for k in range((0, len(x_old, y_old))):
        sumx_up += (x_new[k] - x_old[k]) ** 2
        sumx_low += (x_new[k]) ** 2
        sumy_up = (y_new[k] - y_old[k]) ** 2
        sumy_low += (y_new[k]) ** 2
 
    return np.sqrt(sumx_up/sumx_low, sumy_up/sumy_low) < eps
Так я попытался сделать, а что дальше делать?
К сожалению в интернете реализации онли линейный уравнений
А нелинейных пусто
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.10.2022, 16:04
Цитата Сообщение от VictorVAlduin Посмотреть сообщение
К сожалению в интернете реализации онли линейный уравнений
А нелинейных пусто
Ну что вы рассказываете?
Я вам откуда картинку постом выше показал?
Из статьи, которую вы сами в интернете и нашли. Берите алгоритм и действуйте.

А что касается реализации...
Ну самим как то пора бы уже. Становитесь взрослым.
Увидев ваш никчемный код, написал свой, чтобы показать как надо. Но из-за вашей фразы передумал его постить.
Давайте сами. Когда-то надо начинать. Всё для решения у вас есть.
0
8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349
14.10.2022, 16:15  [ТС]
Я имел ввиду, что пусто тоби ж примера реализации на пайтоне нету.Математики полно с этим я уже и сам вручную это посчитал.
Я больше математик нежели программист
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.10.2022, 16:43
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
def f(x,y):
    return np.tan(x*y)**0.5, ((1-0.7*x*x)/2)**0.5
 
def simple(x, y, eps):
 
    x_old = y_old = np.Inf
    counter = 0
    while max(abs(x_old-x), abs(y_old-y)) > eps:
        x_old, y_old = x, y
        x, y = f(x_old, y_old)
        if max(x,y) >1 or counter > 1000:
            print('Не сошлось')
            return
        counter += 1
 
    print(x,y)
    print(f'{counter} итераций')
    
simple(1,1,1e-5)
simple(0.5,0.5,1e-5)
2
5538 / 2891 / 574
Регистрация: 07.11.2019
Сообщений: 4,815
14.10.2022, 17:06
Так, для информации: 10 итераций метода Зейделя. С заменой переменных x->x*x, y->y*y .
Python
1
2
3
4
5
6
from math import sqrt, tan
x,y=0.5,0.5
for i in range(10):
    x=tan(sqrt(x*y))
    y=.5-.35*x
    print(sqrt(x),sqrt(y))
1
8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349
14.10.2022, 19:10  [ТС]
В чем проблема? Не до конца дорисовывает круг

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
import numpy as np
import matplotlib.pyplot as plt
import mplcyberpunk
 
def f2(x):
    return (np.arctan(x * x)) / x
 
def f3(x):
    return ((1 - 0.7 * x * x) / 2) ** 0.5
 
def Newton_sys_graphic():
    fig1, ax = plt.subplots(figsize=(8, 6))
    x = np.linspace(-1, 1, 10)
    plt.ylabel(r'$y$', fontsize=13, fontname='Arial', color='white')
    plt.xlabel(r'$x$', fontsize=13, fontname='Arial', color='white')
    plt.grid(which='both', linewidth=1.5, linestyle='-', color='gray')
    ax.tick_params(which='major', length=8, width=2)
    ax.tick_params(which='minor', length=8, width=2)
    ax.minorticks_on()
    ax.grid(which='major',
            linewidth=2)
    ax.grid(which='minor',
            linestyle=':')
    plt.plot(x, f3(x), x, -f3(x))
    
 
    legend = plt.legend(['Initial approximation'], loc='upper right', shadow=True, fontsize='x-large',
                        frameon=True, title="Легенда", title_fontsize=15, framealpha=1)
    frame = legend.get_frame()
    frame.set_facecolor('black')
    frame.set_edgecolor('red')
    plt.title("Initial approximation")
    mplcyberpunk.add_gradient_fill(alpha_gradientglow=0.5)
    mplcyberpunk.add_glow_effects()
    plt.show()
    fig1.savefig('newton_point.png', dpi=300, bbox_inches='tight')
0
Эксперт Python
 Аватар для Red white socks
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
14.10.2022, 19:42
Цитата Сообщение от VictorVAlduin Посмотреть сообщение
В чем проблема? Не до конца дорисовывает круг
VictorVAlduin, поконкретнее пожалкйста.
На рисуемой вами картинке кругов вообще нет

Добавлено через 1 минуту
если де про эллипс, то
Цитата Сообщение от VictorVAlduin Посмотреть сообщение
x = np.linspace(-1, 1, 10)
0
8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349
14.10.2022, 19:57  [ТС]
Про эллпис(эллипс- частный случай круга)
Про него да
0
8 / 5 / 1
Регистрация: 15.12.2020
Сообщений: 349
14.10.2022, 19:59  [ТС]
Вот
Миниатюры
НСАУ. Метод Ньютона и простой итерации  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
14.10.2022, 19:59

Решение систем нелинейных уравнений(метод простой итерации,метод Ньютона)
uses crt; var d1,d2,e,x,y,u1,u2:real; //----------------------------- function f1(x:real;y:real):real;//уравнение 1 begin ...

Вычислить корни уравнения, используя метод простой итерации, метод Ньютона
2 1) Вычислить корни уравнения 2*(e^x)-5*x-2 с точностью 0.000001, используя метод простой итерации 2) Решить это же уравнение методом...

Mathcad. Локализировать корни уравнения f(x) = 0. Метод простой итерации и метод Ньютона.
Помогите пожалуста реализировать на маткаде следующий алгоритмы: 1) Локализировать корни уровнения f(x) = 0. Найти их з точностью 10^-8,...

Наследование,перегрузка конструкторов в Java в NetBeans.Метод Ньютона Метод простой итерации
Помогите,пожалуйста,решить задачу. Задание Необходимо найти корни уравнения f(x) = 0 на отрезке . Варианты уравнений приведен...

Метод простой итерации и метод Ньютона
В уравнении f(x) выделить интервалы с отдельными корнями Составить блок-схему и программу уточнения одного из изолированных корней методом...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
33
Ответ Создать тему
Опции темы

Новые блоги и статьи
Вступаем в новую фазу генерации favicons, векторную.
russiannick 02.11.2026
Теперь нет нужды скрывать что используется простой svg. Исходный код изображения помещаем в поле и жмем кнопку. Исходник преобразуется в вид корректный для помещения в favicon или в url(). Нажатие. . .
Генератор паролей (вариант №4)
Maks 01.11.2026
После публикации 3-го варианта генератора паролей, разослал его своим коллегам (с целью оценки), в итоге были получены следующие рекомендации: 1. Вернуть возможность использования знаков | 1 l I;. . .
Генератор паролей (вариант №3)
Maks 30.10.2026
Финальная версия генератора паролей 1С. Доработка решения в этот раз коснулась только визуальной части, а именно, добавлен реквизит ДопПараметры (тип Булево), который скрывает/ отображает реквизиты:. . .
Магическое мышление и магия, современная наука не отличима от магии (говорит ИИ Джемени)
zorxor 30.10.2026
Джемени, расскажи, пожалуйста, что такое магическое мышление, что такое магия, почему современная наука чем-то напоминает магию? Фраза «Любая достаточно развитая технология неотличима от магии». . .
За какое время ИИ может подобрать пароль по хешу (рассказывает Джемени ИИ)
zorxor 30.10.2026
Расскажи, Джемени, если известен хэш МД5, например, за сколько ИИ сможет подобрать соответствующий пароль? Искусственный интеллект (ИИ) может подобрать простой или средний по сложности пароль по. . .
Кто убил Suno? Почему наше солнышко погасло? (диалог с ИИ Джемени)
zorxor 30.10.2026
Как убивали Suno. Хронология. «Убийство» музыкальной нейросети Suno — это затяжной процесс, в котором технологический хайп стартапа разбился о жесткую реальность судебных исков от гигантов. . .
Генератор паролей (вариант №2)
Maks 30.10.2026
Обновленная версия ранее созданной обработки. Добавлены следующие реквизиты типа Булево: - Буквы; - Цифры; - Символы. Изменена логика команды "Сгенерировать" и процедуры "ПриОткрытии":. . .
Генератор паролей (вариант №1)
Maks 29.10.2026
Реализация из решения ниже выполнена исключительно по моей инициативе, дабы облегчить себе работу в создании паролей для администрируемых мною сервисов и пользователей. Самым главным критерием для. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru