Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Вычисление экстремумов 
:(
    Опции темы
morty
Дата 12.5.2008, 22:34 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 12.5.2008

Репутация: нет
Всего: нет



Здравствуйте. Посоветуйте пожалуйста алгоритм для нахождения экстремумов функции, заданной таблицей точек (абсциссы и ординаты)
PM MAIL   Вверх
dereyly
Дата 12.5.2008, 22:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 217
Регистрация: 16.6.2006

Репутация: 1
Всего: 4



ну так же как и аналитическая ф-ию 1я производная равна нулю
в численном виде это просто выполнение условия  y[i]>y[i-1] && y[i]>y[i+1] 


Это сообщение отредактировал(а) dereyly - 12.5.2008, 22:57
PM MAIL   Вверх
morty
Дата 12.5.2008, 22:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 12.5.2008

Репутация: нет
Всего: нет



Цитата(dereyly @ 12.5.2008,  22:51)
min() и max()

Это алгоритм такой  smile 
PM MAIL   Вверх
dereyly
Дата 12.5.2008, 22:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 217
Регистрация: 16.6.2006

Репутация: 1
Всего: 4



Цитата(morty @ 12.5.2008,  22:54)
Цитата(dereyly @ 12.5.2008,  22:51)
min() и max()

Это алгоритм такой  smile

нет это я ступил =)
PM MAIL   Вверх
morty
Дата 12.5.2008, 23:11 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 12.5.2008

Репутация: нет
Всего: нет



Цитата(dereyly @ 12.5.2008,  22:51)
ну так же как и аналитическая ф-ию 1я производная равна нулю
в численном виде это просто выполнение условия  y[i]>y[i-1] && y[i]>y[i+1]

а как точки перегиба найти (где вторая производная = 0)
PM MAIL   Вверх
Akina
Дата 12.5.2008, 23:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



Экстремум один или может быть несколько? Искать глобальный, или и все локальные?


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
morty
Дата 12.5.2008, 23:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 12.5.2008

Репутация: нет
Всего: нет



Цитата(Akina @ 12.5.2008,  23:19)
Экстремум один или может быть несколько? Искать глобальный, или и все локальные?

Несколько. Необходимо найти минимумы, максимумы и точки перегиба
PM MAIL   Вверх
Akina
Дата 13.5.2008, 09:42 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 20
Всего: 454



В таком случае следует начать с поиска уравнения регрессии, которое с высокой степенью корреляции описывает экспериментальные данные и соответствует физике процесса. А затем уже для полученной функции искать экстремумы и точки перегиба стандартными аналитическими либо чисельными методами.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
morty
Дата 13.5.2008, 14:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 6
Регистрация: 12.5.2008

Репутация: нет
Всего: нет



Цитата(Akina @ 13.5.2008,  09:42)
В таком случае следует начать с поиска уравнения регрессии, которое с высокой степенью корреляции описывает экспериментальные данные и соответствует физике процесса. А затем уже для полученной функции искать экстремумы и точки перегиба стандартными аналитическими либо чисельными методами.

А не подкинете сылочки на подобные методы (поиска уравнения регрессии)?
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0477 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.