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

17
Недостатки приближения Ньютона-Рафсона с приближенной числовой производной

Предположим, у меня есть некоторая функция ееf и я хочу найти ИксИксx такой, что е( х ) ≈ 0е(Икс)≈0f(x)\approx 0 . Я мог бы использовать метод Ньютона-Рафсона. Но для этого необходимо, чтобы я знал производную функцию е'( х )е'(Икс)f'(x) . Аналитическое выражение для ееf может быть недоступно....

16
Евклидово расстояние в Октаве

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

15
Может ли решение линейной системы уравнений быть аппроксимированным только для первых нескольких переменных?

У меня есть линейная система уравнений размером mxm, где m большое. Однако интересующие меня переменные - это только первые n переменных (n мало по сравнению с m). Есть ли способ, которым я могу приблизить решение для первых значений m без необходимости решения всей системы? Если это так, будет ли...

14
Алгоритм Ремеза

Алгоритм Ремеза - это хорошо известная итерационная процедура для приближения функции полиномом в минимаксной норме. Но, как говорит Ник Трефетен [1]: Большинство из этих [реализаций] уходят в прошлое на многие годы, и на самом деле, большинство из них не решают общую проблему наилучшего...

14
Приближенный спектр большой матрицы

Я хочу вычислить спектр ( все собственные значения) большой разреженной матрицы (сотни тысяч строк). Это трудно. Я готов согласиться на приближение. Существуют ли методы приближения для этого? Хотя я надеюсь получить общий ответ на этот вопрос, я также был бы удовлетворен ответом в следующем...

12
Эффективное решение смешанных целочисленных линейных программ

Многие важные проблемы могут быть выражены в виде смешанной целочисленной линейной программы . К сожалению, вычисление оптимального решения этого класса задач является NP-Complete. К счастью, есть алгоритмы аппроксимации, которые иногда могут обеспечить качественные решения только с умеренными...

11
Численные методы инвертирования интегральных преобразований?

Я пытаюсь численно инвертировать следующее интегральное преобразование: F(y)=∫∞0yexp[−12(y2+x2)]I0(xy)f(x)dxF(y)=∫0∞yexp⁡[−12(y2+x2)]I0(xy)f(x)dxF(y) = \int_{0}^{\infty} y\exp{\left[-\frac{1}{2}(y^2 + x^2)\right]} I_0\left(xy\right)f(x)\;\mathrm{d}x Так что для данного мне нужно приблизить где:f (...