Консультация № 182244
17.02.2011, 23:40
55.50 руб.
0 31 1
Здравствуйте! Прошу помощи в следующем вопросе:
Найти наименьший корень уравнения ((x-2)^2)*2^x (икс минус два в квадрате,умноженное на два в степени икс) с точностью E=10^-4
1)Методом половинного деления
2)Методом простых итераций
3)Методом Ньютона( касательных)
Заранее спасибо!

Обсуждение

давно
Специалист
398889
185
18.02.2011, 02:15
общий
Здесь вероятно уравнение вида:
(x-2)2=2x ?
давно
Мастер-Эксперт
319965
1463
18.02.2011, 09:04
общий
Где уравнение?
Неизвестный
18.02.2011, 12:08
общий
((x-2)^2)*2x=1
суть задания решить их именно этими методами
давно
Специалист
398889
185
18.02.2011, 12:28
общий
Спасибо, вот теперь видно уравнение. А в задании просто выражение левой части было
давно
Мастер-Эксперт
17387
18345
18.02.2011, 12:40
общий

И всё-таки вопрос остаётся. Какое из выражений является предметом исследования: (x - 2)2 [$149$] 2x = 1 или (x - 2)2 [$149$] 2x = 1?
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
18.02.2011, 17:31
общий
Наименьший корень уравнения (x-2)2*2x=1 в точности равен -6. Это его надо найти?
Неизвестный
18.02.2011, 20:22
общий
Извините за первоначальную ошибку с уравнением
[q=17387][/q] второй вариант: ((икс минус два) в квадрате) умножить на два в степени икс
давно
Специалист
398889
185
18.02.2011, 21:44
общий
И все-таки по возможности уточните вид уравнения, в вашем варианте ответ x=-6?
Как и написал Орловский Дмитрий. Если же уравнение имеет вид (x-2)2=2x,
то применяются указанные способы решения.
давно
Мастер-Эксперт
319965
1463
18.02.2011, 22:59
общий
Наверно, все же нужно найти наименьший положительный корень. Это так?

P.S. Уравнение (x-2)22x=1 имеет три корня:
1) x=-6
2) корень между 1 и 2
3) корень между 2 и 3
Неизвестный
19.02.2011, 01:17
общий
вот отсканил задание,про ответ данных не давали...
раз наименьший корень -6, то наверн его и просят
Прикрепленные файлы:
82039409d24d8d5b0d571756a963d1ca.jpg
давно
Мастер-Эксперт
319965
1463
19.02.2011, 08:50
общий
раз наименьший корень -6, то наверн его и просят

1) В условиях задач бывают опечатки.
2) Для x=-6 с начальным приближением x0=-6 не нужно ни одной итерации ни для одного метода.
давно
Мастер-Эксперт
17387
18345
19.02.2011, 13:07
общий
Адресаты:
Здравствуйте!

Полагаю, что всё понятно. Можно приступить к нахождению корня. Если кто-то из вас берётся за выполнение работы, прошу сообщить. В противном случае этим придётся заняться мне как и. о. администратора рассылки.

Если имеется три корня, из которых один точный, а два приближённых, то задание заключается в нахождении того корня, который находится между числами 1 и 2...

С уважением.
Об авторе:
Facta loquuntur.
давно
Специалист
398889
185
19.02.2011, 13:21
общий
Адресаты:
Попробую
давно
Мастер-Эксперт
17387
18345
19.02.2011, 13:36
общий

Спасибо! Прошу уделить внимание выделению корней, чтобы обосновать дальнейший ход вычислений.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
19.02.2011, 14:36
общий
это ответ
Здравствуйте, Посетитель - 345351!

Отделение корней достигается построением эскиза графика функции f(x)=(x-2)22x-1.

Вычисляя производную, находим
f'(x)=2(x-2)2x[1+((x/2)-1)ln2]
Ее нули: x=x*=2-2/ln2 (приближенно -0,89) и x=2.
При x<x* f'(x)>0, при x*<x<2 f'(x)<0, при x>2 f'(x)>0. Кроме того, предел f(x) на -[$8734$] равен -1, а на +[$8734$] равен +[$8734$].
Отсюда вытекает следующее.
1) На участке (-[$8734$];x*) f(x) возрастает от -1 до некоторого положительного значения f(x*) (оно положительно потому, что f(0)=3>0).
Следовательно, на этом участке f(x) имеет ровно один корень. Вычисляя f(x) в целочисленных точках легко видить, что этот корень равен -6.
2) На участке (x*;2) f(x) убывает от положителього значения f(x*) до f(2)=-1.
Следовательно, на этом участке f(x) имеет ровно один корень.
3) На участке (2;+[$8734$]) f(x) возрастает от -1 до +[$8734$].
Следовательно, на этом участке f(x) имеет ровно один корень.

Таким образом, f(x) имеет ровно 3 корня:
1) x=-6
2) в интервале (1;2) (поскольку f(1)=1>0).
3) в интервале (2;3) (поскольку f(3)=7>0).


Выбор промежутка для итерационных методов:

Для применимости итерационных методов достаточно знакопостоянство первой и второй производных на выбираемом участке. Дополнительно (для оценки погрешности) нужно еще оценить минимум модуля первой производной. Вычисляя вторую производную, находим
f''(x)=2x[x2ln22+4(1-ln22)x+2-8ln2+4ln22]
Таким образом, исследование знака f''(x) сводится к нахождению корней квадратного уравнения. С помощью например, калькулятора, проверяем, что на отрезке [1;2] лежит ровно один корень, приближенно равный 1,15.

Далее отыскиваем ближайшие точки смены знака функции f(x). Простым подбором определяем, что при x=1,2 f(x)>0, а при x=1,4 f(x)<0. Следовательно, отрезок [1,2;1,4] удовлетворяет нашим условиям.

Остается оценить первую производную на этом отрезке. Так на нем f''(x)>0, а f'(x)<0, то минимуи |f'(x)| достигается при x=1,4. Простое использование калькулятора дает оценку |f'(1,4)|>2,5.

Метод Ньютона.
f(x)=(x-2)22x-1

Выбираем отрезок [1,2;1,4]. На этом отрезке легко оценить первую производную |f'(x)|>=2,5 (а сама производная знакопостоянна - отрицательна). На этом же отрезке вторая производная положительна. Это обеспечивает применимость метода Ньютона. Погрешность оцениваем по известной формуле: |x-x0|<=|f(x)|/min|f'(x)|<d=0,4|f(x)|.

Нулевое приближение x0=1,2; d=0,18813
Первое приближение x1=x0-f(x0)/f'(x0)=1,377038; d=0,00319
Второе приближение x2=x1-f(x1)/f'(x1)=1,38018; d=2,37E-6

Заданная точность достигнута, приближенное значение x=1,3801


Метод итераций.
Уравнение f(x)=0 удобно занисать в виде x=x+f(x)/3. Оценка погрешности проводится так же, как и в методе Ньютона.
Итерации определяются формулой:
xn+1=xn+f(xn)/3):

n=0 x0=1,2 d=0,18813
n=1 x1=1,35678 d=0,02385
n=2 x2=1,37665 d=0,00358
n=3 x3=1,37964 d=0,00055
n=4 x4=1,38010 d=8,6E-5

Заданная точность достигнута. Приближенное значение x=1,3801

Метод половинного деления. Точность оцениваем по той же формуле.
a,b - концы отрезка (номер приближения n опускается) x=(a+b)/2

n=1 a:=1.2; b:=1.4; x=1,3 d=0,082618
n=2 a:=1.3; b:=1.4; x=1,35 d=0,03080
n=3 a:=1.35; b:=1.4; x=1,375 d=0,00526
n=4 a:=1,375; b:=1.4; x=1,3875 d=0,007399
n=5 a:=1,375; b:=1,3875; x=1,38125 d=0,00108
n=6 a:=1,375; b:=1,38125; x=1,378125 d=0,002099
n=7 a:=1,378125; b:=1,38125; x=1,3796875 d=0,000515
n=8 a:=1,3796875; b:=1,38125; x=1,38046875 d=-0,00029
n=9 a:=1,3796875; b=1,38046875; x=1,380078125 d=0,00011
n=10 a:=1,380078125; b=1,38046875; x=1,3802734375 d=8,848E-5
n=11 a:=1,380078125; b=1,3802734375; x=1,38017578125 d=1,049E-5

Заданная точность достигнута. Приближенное значение x=1,3801
5
Огромное спасибо!
давно
Мастер-Эксперт
17387
18345
19.02.2011, 14:41
общий
Адресаты:

Здравствуйте, Дмитрий Германович!

Жаль, что Вы не сочли нужным уделить внимание процессу выделения корней и обоснованию выбора именно этого промежутка. Сообщения в мини-форуме на полноценный ответ ведь "не тянут". При этом вы даже не ссылаетесь на них.

Уверен, что если бы Вы оценивали ответ своего студента, то не признали бы его удовлетворительным в отношении полноты.

С уважением.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
319965
1463
19.02.2011, 15:12
общий
Адресаты:
По поводу выбора промежутка я напишу позднее, когда будет больше времени. Это делается просто построением эскиза графика и оценкой условий применимости методов.
давно
Мастер-Эксперт
17387
18345
19.02.2011, 16:42
общий
Адресаты:

Мне понятно, о чём Вы пишете, но понятно ли это автору вопроса?
Об авторе:
Facta loquuntur.
Неизвестный
19.02.2011, 19:31
общий
Огромное спасибо! Если можно, то отпишитесь про процесс выделения корней
давно
Мастер-Эксперт
319965
1463
19.02.2011, 19:40
общий
отпишитесь про процесс выделения корней

Уже отписался (ответ отредактирован)
Неизвестный
19.02.2011, 22:29
общий
Огромное спасибо!
Неизвестный
20.02.2011, 03:16
общий
Здравствуйте! Вопрос по производной,мои подсчеты верны? Чтот к вашей свертке не прийти..
Прикрепленные файлы:
dd3c7c1a1002a372f196f1525a597231.jpg
давно
Мастер-Эксперт
319965
1463
20.02.2011, 11:17
общий
Внес исправления:

В выражении для первой производной x нужно заменить x/2.
Соответственно тогда x* приближенно равно -0,89.

Все остальное остается без изменения.
Неизвестный
21.02.2011, 00:16
общий
Цитата: Орловский Дмитрий
dнес исправления:

В выражении для первой производной x нужно заменить x/2.
Соответственно тогда x* приближенно равно -0,89.

Не можете поподробнее расписать как вы приходите к 2(x-2)2x[1+((x/2)-1)ln2]? Вынося 2(x-2)*2^x за скобки у меня не получается тоже самое..
давно
Мастер-Эксперт
17387
18345
21.02.2011, 00:19
общий
Адресаты:
Дмитрий Германович!

Обратите, пожалуйста, внимание на вопрос, приведенный выше.

С уважением.
Об авторе:
Facta loquuntur.
давно
Мастер-Эксперт
17387
18345
21.02.2011, 00:20
общий

Вы напрасно забываете указывать адресата своих сообщений.
Об авторе:
Facta loquuntur.
Неизвестный
21.02.2011, 00:25
общий
Адресаты:


Извините,учту:)
давно
Мастер-Эксперт
319965
1463
21.02.2011, 12:39
общий
f'(x)=2xln2(x-2)2+2x(2x-4)=2x[(x-2)2ln2+2(x-2)]=(x-2)2x[(x-2)ln2+2]=
=2(x-2)2x[(x/2-1)ln2+1]=2(x-2)2x[1+((x/2)-1)ln2]
Неизвестный
22.02.2011, 00:30
общий
Адресаты:
cпасибо,разобрался! Последняя непонятка с решением методом Ньютона; существуют разные и интерпретации метода? нам давали формулу для расчетов: xk+1=xk-(f(xk)/f'(xk)); а условие |f(x)*f''(x)|<(f'(x))^2
давно
Мастер-Эксперт
319965
1463
22.02.2011, 11:34
общий
нам давали формулу для расчетов:

xk+1=xk-(f(xk)/f'(xk))

Если Вы посмотрите внимательно, то увидите, что расчет идет именно по этой формуле

условие |f(x)*f''(x)|<(f'(x))^2

Это условие здесь не нужно. Вместо этого условия непосредственно проверяется достигнутая точность. По формуле Лагранжа
f(x)-f(x0)=f'([$958$])(x-x0)
Если x0 - корень, то f(x0)=0 и из формулы Лагранжа следует. что
погрешность приближения
x-x0=f(x)/f'([$958$])
Следовательно,
|x-x0|<=|f(x)|/min|f'(x)|
Эту оценку можно использовать для любого приближеного метода.
Форма ответа