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

 
 
> нужен алгоритм нахождения максимума, простой с апроксимацией для МК!
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
Ответов
mikola1
сообщение Jun 24 2005, 21:52
Сообщение #2


Частый гость
**

Группа: Свой
Сообщений: 78
Регистрация: 25-03-05
Из: Минск
Пользователь №: 3 693



Хочу извиниться перед Fast, я действительно неправильно Вас понял.
И не Вас я держу за чайника, а всего лишь повторил слова автора темы.
Цитата(Make_Pic)
Можно подробнее по п.2 - Как интерполировать (функция неизвестна, можно предположить, что она sinc)? Желательно расписать для меня чайника!

Однако прежде чем стрить полином, нужно помнить о теореме. "Для
любых f(xj) и различных узлов xj 0<=j<=n, существует единственный
интерполяционный полином"
. Простым языком говоря - сколько точек участвует
в интерполяции, такой степени и следует использовать полином

To Major Спасибо за бдительность, только это не оценка Гаусса.
Ошибка была в первой формуле во втором слагаемом в числителе. Заменил (x-x1) на (x-x2).
А по поводу МНК, возможно Вы и правы, МНК - вещь хорошая в большинстве случаев..

To Make_Pic. Предлагаю Вам выложить два файла. В первом набор точек с частой
выборкой, второй - с той выборкой по которой собираетесь искать максимум.
И объявит конкурс на лучшее решение smile.gif, с призом wink.gif

P.S. (to Make_Pic) От sin/cos до полиномов один шаг. Разложение Тейлора cool.gif...
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- Make_Pic   нужен алгоритм нахождения максимума   Jun 19 2005, 06:16
- - arttab   если функция известна, то через производную можно ...   Jun 19 2005, 14:28
|- - Eugeno   Цитата(arttab @ Jun 19 2005, 17:28)если функц...   Jun 20 2005, 07:20
|- - 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


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

 


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


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