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

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

17 reference-request  approximation 

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

16 octave  discretization  nonlinear-equations  newton-method  visualization  fluid-dynamics  mesh-generation  finite-element  finite-volume  optimization  algorithms  approximation  fluid-dynamics  navier-stokes  comsol  modeling  optimization  sparse-matrix  matrix  condition-number  visualization  matlab  quadrature  blas  intel-mkl  finite-element  gpu  discontinuous-galerkin  mathematica  optimization  convex-optimization  algorithms  reference-request  matlab  statistics  finite-element  numerical-analysis  petsc  molecular-dynamics  machine-learning  statistics  visualization  open-source  statistics  image-processing  visualization  python  petsc  finite-element  fluid-dynamics  stability  navier-stokes  incompressible 

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

15 linear-algebra  approximation 

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

14 linear-algebra  eigensystem  graph-theory  approximation 

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

14 optimization  approximation 

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

12 optimization  linear-programming  approximation 

Я пытаюсь численно инвертировать следующее интегральное преобразование: 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 ( x )F(y)F(y)F(y)f(x)f(x)f(x) f(x)f(x)f(x) и - действительные и положительныеF(y)F(y)F(y) (это непрерывные распределения вероятностей) x,yx,yx,y действительны и положительны (они величины) У меня есть очень грязный и грубый метод для …

11 algorithms  numerical-analysis  approximation  inverse-problem