реклама на сайте
подробности

 
 
> нужен алгоритм нахождения максимума, простой с апроксимацией для МК!
Make_Pic
сообщение Jun 19 2005, 06:16
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 779
Регистрация: 9-10-04
Из: Россия, Пермь
Пользователь №: 828



Имеем 4 или 5 точек прендадлежащих функции, функция непрерывная, как малой "кровью" и быстро найти максимум (предпологаем, что он должен где то быть между точками)?

Прогу надо на микроконтроллер посадить.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
arttab
сообщение Jun 19 2005, 14:28
Сообщение #2


Профессионал
*****

Группа: Свой
Сообщений: 1 432
Регистрация: 7-12-04
Из: Новосибирск
Пользователь №: 1 371



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


--------------------
OrCAD, Altium,IAR, AVR....
Go to the top of the page
 
+Quote Post
Eugeno
сообщение Jun 20 2005, 07:20
Сообщение #3


Участник
*

Группа: Свой
Сообщений: 19
Регистрация: 12-04-05
Из: Таганрог, Ростовской обл.
Пользователь №: 4 048



Цитата(arttab @ Jun 19 2005, 17:28)
если функция известна, то через производную можно найти максимумы. а иначе апроксимировать по известным значениям....
может, кто чтонибудь оригинальное предложит?
*

Оригинальней ничего не надо. Задача самодостаточна.

По четырём точкам можно найти однозначную апроксимацию участка кривой полиномом третьей степени x(t) = a*t*t*t + b*t*t + c*t*t + d*t + e;
Производную полинома приравниваем к нулю и вуаля - результат.

Полином третьей степени имеет хорошую устойчивость в силу своей простоты, а решение по четырём точкам однозначно - это тоже больщое преимущество.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Make_Pic   нужен алгоритм нахождения максимума   Jun 19 2005, 06:16
|- - Fast   Цитата(Eugeno @ Jun 20 2005, 10:20)По четырём...   Jun 21 2005, 07:56
|- - Alexandr   Цитата(Fast @ Jun 21 2005, 11:56)  1. ...   Jun 21 2005, 08:49
||- - Fast   [quote=Alexandr,Jun 21 2005, 11:49] Производная и ...   Jun 21 2005, 09:25
||- - Make_Pic   На входе устройства две частоты речевого диапозо...   Jun 21 2005, 16:08
||- - Fast   Цитата(Make_Pic @ Jun 21 2005, 19:08)На входе...   Jun 22 2005, 04:24
||- - Make_Pic   Цитата(Fast @ Jun 22 2005, 07:24)Цитата(Make_...   Jun 22 2005, 04:33
|- - Make_Pic   Цитата(Fast @ Jun 21 2005, 10:56)1. выбираем ...   Jun 23 2005, 04:41
|- - mikola1   Цитата(Make_Pic @ Jun 23 2005, 07:41)Можно по...   Jun 23 2005, 22:32
|- - Make_Pic   Цитата(mikola1 @ Jun 24 2005, 01:32)Цитата(Ma...   Jun 24 2005, 04:09
||- - Make_Pic   Кстати на телесистемах некий alostap предложил ори...   Jun 24 2005, 04:20
|- - Fast   Цитата(mikola1 @ Jun 24 2005, 01:32)To Fast, ...   Jun 24 2005, 12:33
- - Vic   Цитата(Make_Pic @ Jun 19 2005, 09:16)Имеем 4 ...   Jun 19 2005, 16:55
- - mikola1   Цитата(Make_Pic @ Jun 19 2005, 09:16)Имеем 4 ...   Jun 21 2005, 06:31
- - Major   Все же настоятельно рекомендую МНК, и посмотреть с...   Jun 24 2005, 05:24
- - mikola1   Хочу извиниться перед Fast, я действительно неправ...   Jun 24 2005, 21:52


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 19th July 2025 - 18:07
Рейтинг@Mail.ru


Страница сгенерированна за 0.01375 секунд с 7
ELECTRONIX ©2004-2016