Форум программистов, компьютерный форум CyberForum.ru

Золотое Сечение для 2D и 3D случая - C++

Восстановить пароль Регистрация
 
YaMolekula
14 / 14 / 2
Регистрация: 03.02.2010
Сообщений: 142
17.04.2012, 10:35     Золотое Сечение для 2D и 3D случая #1
Доброго времени суток! Я пытаюсь написать поиск по вектору который лежит либо в плоскости, либо в пространстве методом золотого сечения.
Суть в том что есть некая функция имеющая минимум в некоторой точке w(х,у) для 2D или w(x,y,z) для 3D.
И есть некий отрезок, с началом в точке a(ax,ay) и концом в точке b(bx,by) (для 3D - a(ax,ay,az), b(bx,by,bz)). И я пытаюсь найти точку на этом отрезке, где значение функции будет минимально методом золотого сечения.
Если для одномерного случая всё ясно, то для дву- и трехмерного не понятно как делать.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.04.2012, 10:35     Золотое Сечение для 2D и 3D случая
Посмотрите здесь:

Построить сечение C++
C++ Как для шаблонного класса определить действие для частного случая
В прямом цилиндре построить осевое сечение (графика С++) C++
C++ Перегрузка операторов - Оба случая работают правильно, почему так?

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mr. Hat
2 / 2 / 0
Регистрация: 17.02.2012
Сообщений: 63
18.04.2012, 12:37     Золотое Сечение для 2D и 3D случая #2
Ну, для этого надо хоть немного ориентироваться в математике. Если f(X) - скалярная функция n-мерного вектора X, a минимум ищется на отрезке X1-X2, то вводите переменную r и минимизируете функцию f(X1*(r-1)+X2*r) на отрезке 0<=r<=1 как функцию одной переменной по вашему алгоритму. По полученному значению rmin находите Xmin=X1*(rmin-1)+X2*rmin.
Yandex
Объявления
18.04.2012, 12:37     Золотое Сечение для 2D и 3D случая
Ответ Создать тему
Опции темы

Текущее время: 16:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru