Смесь математической задачи и задачи программирования.
Представьте, что у меня есть самолет, который со временем меняет высоту. Я не знаю его высоты в любой момент времени, но у меня есть функция F (t1, t2), которая сообщит мне об изменении высоты от времени 1 (t1) до времени 2 (t2) для любых двух точек. Например, скажем, между 1 часом полета и 2 часами полета я знаю, что самолет поднялся на 10000 футов.
Мне нужно найти траекторию полета самолета, но вот моя проблема: в каждом измерении есть небольшая ошибка. Скажем, у меня есть n точек измерения. Я могу легко начать с первой точки и непрерывно добавлять F следующей точки, чтобы получить приблизительную оценку траектории полета (с составной ошибкой). Однако я использую только n из n ² возможных значений F (я выбрасываю много хороших данных), и вполне возможно, что значение F между двумя соседними точками является мусором (случайные ошибки измерения).
Чтобы обеспечить точную траекторию моего полета, я хотел бы использовать лучшие данные, но я не уверен, как выбрать лучшие данные из F или сделать это эффективным способом. Хотя я могу вычислить все значения F, каждое значение занимает немного времени.