Запитання з тегом «approximation»

Мені хотілося б знати, чи існує швидкий спосіб обчислити евклідову відстань двох векторів в Октаві. Здається, що для цього немає спеціальної функції, тому я повинен просто використовувати формулу sqrt?

18 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 

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

17 reference-request  approximation 

У мене лінійна система рівнянь розміром mxm, де m велика. Однак змінні, які мене цікавлять, - це лише перші n змінних (n мало в порівнянні з m). Чи є спосіб я наблизити рішення до перших значень m, не потребуючи вирішення всієї системи? Якщо так, чи було б це наближення швидшим, …

15 linear-algebra  approximation 

Я хочу обчислити спектр ( усі власні значення) великої розрідженої матриці (сотні тисяч рядків). Це важко. Я готовий погодитися на наближення. Чи є методи наближення для цього? Хоча я сподіваюся на загальну відповідь на це питання, я також був би задоволений відповіддю в наступному конкретному випадку. Моя матриця - це …

14 linear-algebra  eigensystem  graph-theory  approximation 

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

14 optimization  approximation 

Багато важливих проблем можна виразити як змішану цілу лінійну програму . На жаль, обчислення оптимального рішення цього класу проблем є NP-Complete. На щастя, є алгоритми наближення, які іноді можуть забезпечити якісні рішення лише з помірними обчисленнями. Як я повинен аналізувати певну змішану цілу лінійну програму, щоб побачити, чи піддається вона …

12 optimization  linear-programming  approximation 

Я намагаюся чисельно перевернути таке інтегральне перетворення: F(y) = ∫∞0удосвід[ - 12( у2+ х2) ] Я0( х у) f( х )d xF(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( х )f(x)f(x) і F ( y ) - реальні і …

11 algorithms  numerical-analysis  approximation  inverse-problem