Гость
Целевая тема:
Создать новую тему:
Автор:
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Апроксимация / 10 сообщений из 10, страница 1 из 1
16.10.2006, 20:25
    #34058555
Maklay
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
Народ дайте совет.

Есть набор точек.(каждая точка имеет 5 координат), тоесть дело имеем с 5 мерным пространством.
Вопрос: Как по этим точкам построить поверхность в n-мерном пространстве и какой способ апроксимации лучше выбрать ?
Визуализировать процесс я не собираюсь, поскольку это неосуществимо и не имеет смысла. Цель построения поверхности--нахождение минимума на этой поверхности. Найденый минимум будет решением моей задачи.

PS: Буду рад любому ответу по делу или ссылке. Спасибо.
...
Рейтинг: 0 / 0
16.10.2006, 22:07
    #34058666
Pavel Kilevatyh
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
А Вы уверены, что функция представленная точками непрерывна?
Или вас устроит локальный минимум?

А, вообще, интересно что народ скажет.
...
Рейтинг: 0 / 0
16.10.2006, 22:56
    #34058693
RasimS
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
MaklayНарод дайте совет.

Есть набор точек.(каждая точка имеет 5 координат), тоесть дело имеем с 5 мерным пространством.
Вопрос: Как по этим точкам построить поверхность в n-мерном пространстве и какой способ апроксимации лучше выбрать ?
Визуализировать процесс я не собираюсь, поскольку это неосуществимо и не имеет смысла. Цель построения поверхности--нахождение минимума на этой поверхности. Найденый минимум будет решением моей задачи.

PS: Буду рад любому ответу по делу или ссылке. Спасибо.
я думаю, что лучше использовать триангуляцию.
...
Рейтинг: 0 / 0
17.10.2006, 00:11
    #34058751
Maklay
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
У меня есть результаты некоторого колличество экспериментов для физической системы. Судя по всему поверхность не будет иметь разрывов. По крайней мере, меня устроят локальные минимумы.
...
Рейтинг: 0 / 0
17.10.2006, 06:54
    #34058859
mikolas
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
Сколько всего точек? От этого будет зависить степень польнома, которым будешь аппроксимировать. И ещё вопрос, сеть точек у тебя регулярная? Если да то аппроксимируй полиномами Лагранжа, либо Ньютона. Если нет то без теангуляции не куда.
...
Рейтинг: 0 / 0
17.10.2006, 19:46
    #34061648
mikhail_n
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
Интересное кино. Набор точек в 5ти мерном пространстве действительно определяют 4х мерное многообразие, но вот что такое точка минимума не очень понятно. Проблема в том, что уже двумерные (комплексные) числа несравнимы, ну например, что больше 3 + 2*i или 5 - 7*i? Сравнивать, а значит определять минимум или максимум можно только того, что возвращает обычное "одномерное" число, например декартово расстояние (L2 норма) от точки на 4х-мерной поверхности до начала координат или же декартово расстояние от точки на 4х мерной поверхности до некой 4х мерной гиперплоскости или что-то еще. В Вашем случае, что есть минимум? Без ответа на этот вопрос Ваша задача некорректо поставлена.
...
Рейтинг: 0 / 0
17.10.2006, 22:12
    #34061907
Maklay
Гость
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
У меня есть ф-ция, которая зависит от 4х параметров. Каждый из параметров изменяется в фиксированом интервале с определенным шагом. Нужно опредеить минимумы этой ф-ции глобальный и локальные. ВОт какая задача стоит. Кол-во точек достаточно большое.

P.S: Минимумом в 5мерном пространстве--это некоторая абстракция, Также как и минимум ф-ции на плоскости, или минимум какой-то поверхности в пространстве. Минумум--точка в любой окрестности которой, находятся точки, значение ф-ции, в которых больше, чем значение в этой точке. Это для mikhail_n. (А к чему сдесь были упомянуты комплексные числа я понять не смог. Мы работаем с обычным Эвклидовым пространством).
...
Рейтинг: 0 / 0
17.10.2006, 22:55
    #34061952
mikhail_n
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
У меня есть ф-ция, которая зависит от 4х параметров. Каждый из параметров изменяется в фиксированом интервале с определенным шагом. Нужно опредеить минимумы этой ф-ции глобальный и локальные. ВОт какая задача стоит. Кол-во точек достаточно большое.

Так с этого и надо было начинать, видите ли, слова "функция" в Вашем начальном посте не существовало как класса. По сути - поиск экстремумов фукции многих переменных аналитический вид которой неизвестен - задача довольно гнилая. Все существующие методы предполагают что Вы можете с высокой степенью точности вычислять все частные производные по крайней мере первого порядка (для методов второго порядка потребуются частные производные второго порядка) Вашей функции. В случае, когда аналитический вид функции известен, это не проблема, а вот в Вашем случае... Я как-то решал подробную задачу, многомерную функцию аппроксимировал сплайнами, формально все вроде ничего, но сходимость вблизи корня из-за того, что невозможно точно вычислять производные, поганая, точнее её просто нет - до какой-то дельты метод сходится, а потом начинает осциллировать. И боюсь что от конкретного метода аппрокцимации функции здесь мало что зависит.
...
Рейтинг: 0 / 0
17.10.2006, 23:00
    #34061961
LeonM
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
Задача достаточно распространенная. Если Вы раньше ей не занимались, то это хорошее начало. В Вашем случае, наверное подойдет метод покоординатного спуска.
...
Рейтинг: 0 / 0
17.10.2006, 23:16
    #34061987
LeonM
Участник
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Апроксимация
Задача достаточно распространенная. Если Вы раньше ей не занимались, то это хорошее начало. В Вашем случае, наверное подойдет метод покоординатного спуска.
...
Рейтинг: 0 / 0
Форумы / Программирование [игнор отключен] [закрыт для гостей] / Апроксимация / 10 сообщений из 10, страница 1 из 1
Найденые пользователи ...
Разблокировать пользователей ...
Читали форум (0):
Пользователи онлайн (0):
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]