Вопросы с тегом «interpolation»

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

77
Есть ли качественный решатель нелинейного программирования для Python?

У меня есть несколько сложных невыпуклых задач глобальной оптимизации. В настоящее время я использую MATLAB Optimization Toolbox (в частности, fmincon()с алгоритмом = 'sqp'), что довольно эффективно . Тем не менее, большая часть моего кода написана на Python, и я бы тоже хотел провести оптимизацию...

24
Почему равноотстоящие точки ведут себя плохо?

Описание эксперимента: При интерполяции Лагранжа точное уравнение выбирается в точках (порядок полиномов ) и интерполируется в 101 точке. Здесь изменяется от 2 до 64. Каждый раз , когда готовятся графики ошибок , и . Видно , что, когда функция дискретизируются на равноразнесенные точках, ошибка...

22
Каков предпочтительный и эффективный подход для интерполяции многомерных данных?

Каков предпочтительный и эффективный подход для интерполяции многомерных данных? Вещи, о которых я беспокоюсь: производительность и память для построения, единичная / пакетная оценка размеры обработки от 1 до 6 линейный или более высокого порядка возможность получения градиентов (если не линейная)...

20
Каков наилучший способ найти разрывы функции черного ящика?

Было высказано предположение, что это может быть лучшее место для этого вопроса, чем Математический стек обмена, где я задавал это раньше . Предположим, у кого-то есть функция черного ящика, которая может быть оценена в любом месте (дешево) на заданном интервале и не имеет шума (скажем, за...

16
Пример непрерывной функции, которую трудно аппроксимировать полиномами

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

12
Эффективный метод интерполяции для неструктурированных сеток?

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

11
Как интерполировать многоточечные данные в центры ячеек неструктурированной сетки?

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

10
Матрицы ядра RBF имеют тенденцию быть плохо обусловленными?

Я использую функцию ядра RBF для реализации одного алгоритма машинного обучения на основе ядра (KLPP), получившегося в результате матрицы ядра KKK K(i,j)=exp(−(xi−xj)2σ2m)K(i,j)=exp⁡(−(xi−xj)2σm2)K(i,j)= \exp\left({\frac{-(x_{i}-x_{j})^2}{ \sigma_{m}^2}}\right) Показано, что он крайне плохо...

9
Какой метод интерполяции является наиболее точным для поля трехмерного потока на структурированной сетке?

Я решаю многофакторные сжимаемые уравнения Навье-Стокса на трехмерной структурированной сетке. Я получил решение по данной сетке (скажем, относительно грубое). Теперь я хочу уточнить свою сетку и интерполировать мое предыдущее решение на мою новую сетку, прежде чем перезапустить симуляцию. В...

9
Быстрая (приблизительная) оценка полинома Чебышева

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

9
Когда мы используем полиномы Бернштейна в приложении

Когда предпочтительнее использовать полиномы Бернштейна для аппроксимации непрерывной функции вместо использования только следующих предварительных методов численного анализа: «Полиномы Лагранжа», «Простые операторы конечных разностей». Вопрос в том, чтобы сравнить эти...

9
Помогите выбрать между кубической и квадратичной интерполяцией в поиске строк

Я выполняю поиск строки как часть квазиньютоновского алгоритма BFGS. В одном шаге поиска строки я использую кубическую интерполяцию, чтобы приблизиться к локальному минимизатору. Позволять f:R→R,f∈C1f:R→R,f∈C1f : R \rightarrow R, f \in C^1быть функцией интереса. Я хочу найтиx∗x∗x^* такой, что...