WEB-developer
|
||||||
1 | ||||||
Метод однократной интерполяции (ошибка в реализации)03.12.2010, 12:18. Показов 1442. Ответов 1
Метки нет (Все метки)
имеется схема алгоритма, метода однократной интерполяции.
нужно реализовать ету схему используя с++. вот пишу код:
получается зацыкливание после р2: по логике я понимаю, что там и будет зацыкливание, но может я что-то не так реализовал(((... подскажыте пожалуста? текстовый алгоритм
делал не по схеме, а по текстовом описании, вот сейчас напишу его кратко по пунктах, так как и делал:
1. х1=х0; х2=х1+о; f(x1); f(x2); естли f(x1)>f(x2) то до пункта 2 естли f(x2)>f(x1) то o=-o опять до пункта 1 естли опять f(x2)>f(x1) то o=1/2*o 2. x3=x2+o; естли f(x3)<f(x2) то o=2*o и опять етот же пункт, иначе до пункта 3. 3. x4=x3-o; 4. потом с 4-х точек выбираем наиболее отдалённую естли f(x2)>=f(x4) то отбрасывается x1; точки переназываются естли f(x4)>=f(x2) то отбрасывается x3; точки переназываются 5. после етого по етим точкам делается квадратическая интерполяция s1=o*(f(x1)-f(x3)); s2=2*(f(x1)-2*f(x2)+f(x3)); xmin=x2-s1/s2; 6. проверяем принадлежыт ли знайденое значение отрезку [a,b] 7. естли xmin<a => x=a; естли xmin>b => x=b; 8. f(x) 9. ети вычисления продолжаются пока (f(x+1)-f(x))<=e; естли условие не выполняется, то идём к первому пункту, и продожаем при чём x(1)=x и o=1/2*o. воопще нужно минимизовать функцию методом однократной интерполяции функция f=4x^2+19x+14 e=0.0001 промежуток: вводится пользователём(любой).
0
|
03.12.2010, 12:18 | |
Ответы с готовыми решениями:
1
Метод линейной интерполяции Подскажите правильной метод реализации Метод ToString() в заголовочном файле и реализации Метод интерполяции и Метод наименьших квадратов |
WEB-developer
|
|
05.12.2010, 11:11 [ТС] | 2 |
никто не подскажет как можна решыть ету проблему?
0
|
05.12.2010, 11:11 | |
05.12.2010, 11:11 | |
Помогаю со студенческими работами здесь
2
Метод квадратичной интерполяции Метод квадратичной интерполяции метод квадратичной интерполяции Метод Кубической интерполяции зацикливается Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |