Preguntas etiquetadas con approximation

Supongamos que tengo alguna función y quiero encontrar tal que . Puede ser que utilice el método de Newton-Raphson. Pero esto requiere que sé que el derivado de la función . Una expresión analítica para puede no estar disponible. Por ejemplo, puede definirse mediante un código informático complicado que consulta …

17 reference-request  approximation 

Me gustaría saber si hay una manera rápida de calcular la distancia euclidiana de dos vectores en Octave. Parece que no hay una función especial para eso, así que ¿debería usar la fórmula con 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 

Tengo un sistema lineal de ecuaciones de tamaño mxm, donde m es grande. Sin embargo, las variables que me interesan son solo las primeras n variables (n es pequeña en comparación con m). ¿Hay alguna manera de aproximar la solución para los primeros valores de m sin tener que resolver …

15 linear-algebra  approximation 

Quiero calcular el espectro ( todos los valores propios) de una gran matriz dispersa (cientos de miles de filas). Esto es duro. Estoy dispuesto a conformarme con una aproximación. ¿Hay métodos de aproximación para hacer esto? Si bien espero una respuesta general a esta pregunta, también estaría satisfecho con una …

14 linear-algebra  eigensystem  graph-theory  approximation 

El algoritmo Remez es una rutina iterativa bien conocida para aproximar una función por un polinomio en la norma minimax. Pero, como Nick Trefethen [1] dice al respecto: La mayoría de estas [implementaciones] se remontan a muchos años y, de hecho, la mayoría de ellas no resuelven el problema general …

14 optimization  approximation 

Muchos problemas importantes pueden expresarse como un programa lineal entero mixto . Lamentablemente, calcular la solución óptima para esta clase de problemas es NP-Complete. Afortunadamente, existen algoritmos de aproximación que a veces pueden proporcionar soluciones de calidad con solo cantidades moderadas de cómputo. ¿Cómo debería analizar un programa lineal entero …

12 optimization  linear-programming  approximation 

Estoy tratando de invertir numéricamente la siguiente transformación integral: F(y) = ∫∞0 0yExp[ - 12( y2+ x2) ] Yo0 0( x y) f( x )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 Entonces, para una dada , necesito aproximar f ( x ) donde:F( y)F(y)F(y)F( x )f(x)f(x) y F ( …

11 algorithms  numerical-analysis  approximation  inverse-problem 

Hice una pregunta similar en physics.stackexchange , siendo ignorante sobre este sitio web. Básicamente estoy buscando una manera eficiente de implementar campos gravitacionales. Tengo un gran espacio 2D, con miles de objetos en él. Luego necesito simular cómo estos objetos se ven afectados por la gravedad del otro. Pensé que …

8 optimization  simulation  approximation