Код для поиска экстремумов
Нужна помощь, задание состоит в следующем:
Задана функция f(x)=x^3-x+exp(-x) Реализовать алгоритм оптимального пассивного поиска и найти приближенное положение ПОЛОЖИТЕЛЬНОГО минимума функции f(x) с точностью epsilon=0.00000001=10^(-8). УКАЗАНИЕ: Подходящий отрезок унимодальности функции f(x) найти графическим путем - визуализировав график функции. Как пример: поиска экстремума, но отрезок унимодальности взят не из графика функции, так что по сути неверно. Помогите пожалуйста реализовать
var f = function(x) { return x^3 - x + Math.exp(-x) }, e = 0.00000001,
a = 0, b = 10,
a1 = a, a2 = a + 2 * e;
while (f(a1) > f(a2)) {
if (a2 > b) break;
a1 = a1 + e;
a2 = a1 + 2 * e;
}
alert(a1 + e);
|
Цитата:
|
Отрезок в котором нужно искать точку минимума нужно взять из построенного графика, проблема как раз в том, что я не знаю как сделать визуализацию функции.
|
Цитата:
|
Цитата:
<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>SVG polyline</title>
</head>
<body>
<svg width="400" height="400">
<polyline fill="none" stroke="black" stroke-width="2" />
</svg>
<script>
function f(x) { return Math.pow(x, 3) - x + Math.exp(-x) }
var ps = '';
for (var x = -10; x <= 10; x += 0.1) {
ps += (x * 20 + 200) + ',' + (-f(x) * 20 + 200) + ' ';
}
var pl = document.querySelector('polyline');
pl.setAttribute('points', ps);
</script>
</body>
</html>
|
| Часовой пояс GMT +3, время: 09:00. |