Метод Ньютона

@neket99 · Регистрация: 06.05.2015

Студворк — интернет-сервис помощи студентам

Всем привет,сделал программу по методу Ньютона и столкнулся с проблемой,что в результате работы программы,погрешность при точках -1.618 и 0.618 при первой точке не падает 2.23 а при второй-не ниже 0.000034 хотя по методичке-они вообще должны по итогу к 0 уйти.(x^2+x-1)^2=0-это мое уравнение. Подскажите,как правильно исправить,а то уже запутался.

Комментарий преподавателя:Погрешность оценена неверно. Судя по результатам работы программы, погрешности никогда не падает ниже 0.00034, что, конечно же, не так. Исправьте оценку погрешности и используйте её для оценки скорости сходимости.

C++
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
#include <stdio.h> 
#include <iostream> 
#include <math.h> 
#define eps 0.00000000000001 
using namespace std;
double fx(double x)
{
    return (x * x + x - 1) * (x * x + x - 1);
} // вычисляемая функция 
double dfx(double x)
{
    return 2 * (2 * x + 1) * (x * x + x - 1);
} // производная функции 
typedef double(*function)(double x); // задание типа function 
double solve(function fx, function dfx, double x0) 
    {
    double x1 = x0 - fx(x0) / dfx(x0); // первое приближение 
    short i = 0;
    while (fabs(x1 - x0) > eps) { // пока не достигнута точность 
        x0 = x1;
        x1 = x1 - fx(x1) / dfx(x1); // последующие приближения 
        i++;
        cout << " number of iteration : " << i << " ";
        cout << " solution : " << x1;
        cout << " error : "<< abs(-1.618 - x1) << endl; // (0.618 – x1) 
    }
    return 0;
}
int main() {
    cout.precision(14); //число знаков после десятичной точки 
    cout << fixed;
    solve(fx, dfx, 4); // вывод на экран solve(fx,dfx,4) // (fx,dfx,-10) 
    return 0;
}

@Kuzia domovenok · 10.12.2019, 14:12

Что за метод Ньютона? Дифуры что ли? Или интегралы?
Если решаешь дифур, ты хоть понимаешь, что такое его решение? Это не 1.618, это наверное всё-таки какая-то функция.

Добавлено через 1 минуту
И да, вопрос воо бще не в раздел С++
Из С++ тут только циклы, и похоже, как писать цикл, ты и без нас знаешь. Тебе к математикам.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer 8Observer8 08.02.2026 Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .	SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств 8Observer8 07.02.2026 Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .	SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .

@Kuzia domovenok 4268 / 3327 / 926 Регистрация: 25.03.2012 Сообщений: 12,532 Записей в блоге: 1
	10.12.2019, 14:12
	Что за метод Ньютона? Дифуры что ли? Или интегралы? Если решаешь дифур, ты хоть понимаешь, что такое его решение? Это не 1.618, это наверное всё-таки какая-то функция. Добавлено через 1 минуту И да, вопрос воо бще не в раздел С++ Из С++ тут только циклы, и похоже, как писать цикл, ты и без нас знаешь. Тебе к математикам. 0