Guest
Новичок
|
    
Добрый день Ув. Форумчане!
Хотел бы услышать, как бы Вы решили такую проблемму.
Есть набор точек записанных в таблицу, кот. состоит из 16*10^6 строчек. Стоит задача найти минимум ф-ции.
В силу того, что каждая точка в силу измерений имеет погрешность, то нужно для начала сгладить какой-нибуть ф-цией эти точки и затем найти минимум.
Как можно построить аппроксимирущую ф-цию для такого кол-ва точек? Существуют ли какие-нибуть методы?
Большое спасибо за ответы!
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 нояб. 2006 15:33 | IP
|
|
sms
Удален
|
Сгладить нереально с учётом всех точек.
Найти минимум можно простым перебором методом пузырька.
На компе это реально.
Возникает только вопрос: кто столько данных сможет ввести?
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 20 нояб. 2006 20:41 | IP
|
|
Guest
Новичок
|
Компьютер заполняет таблицу с данными в процессе расчета.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 21 нояб. 2006 19:46 | IP
|
|
VF 
Administrator
|
 
Значения имеют очень сильные всплески? Что за процесс моделировался?
Можно предложить такой вариант - установить уровень, выше которого лежит максимум. Отсеять все значения, меньшие этого уровня. А потом уже апроксимировать полученные участки функции.
Но сильно сомневаюсь, что при таком числе значений вообще нужно что-то аппроксимировать...
|
Всего сообщений: 3110 | Присоединился: май 2002 | Отправлено: 21 нояб. 2006 20:30 | IP
|
|
Форум
Сглаживание функции
