Preguntas etiquetadas con precision

Tengo que resolver varios problemas desafiantes de optimización global no convexo. Actualmente uso la Caja de herramientas de optimización de MATLAB (específicamente, fmincon()con algoritmo = 'sqp'), que es bastante eficaz . Sin embargo, la mayor parte de mi código está en Python, y me encantaría hacer la optimización también en …

77 python  optimization  nonlinear-programming  linear-algebra  linear-solver  sparse-matrix  ode  automatic-differentiation  efficiency  matrix  symbolic-computation  pde  multiphysics  operator-splitting  fluid-dynamics  pde  multigrid  pde  hyperbolic-pde  quadrature  precision  numerical-analysis  fluid-dynamics  interpolation  c  ode  testing  data-sets  pde  fluid-dynamics  hyperbolic-pde  pde  finite-element  fluid-dynamics  stability  incompressible  pde  hyperbolic-pde  fluid-dynamics  pde  precision  floating-point  convex-optimization  conditioning  pde  hyperbolic-pde  stability  implicit-methods  explicit-methods  fluid-dynamics  accuracy  pde  hyperbolic-pde  petsc  linear-algebra 

¿Cómo se puede resolver numéricamente el problema del cuerpo n gravitatorio en paralelo? ¿Es posible el equilibrio precisión-complejidad? ¿Cómo influye la precisión en la calidad del modelo?

25 algorithms  ode  parallel-computing  complexity  precision 

¿Cuál es el estado del arte en la aproximación de integrales altamente oscilatorias en una dimensión y dimensiones superiores con precisión arbitraria?

23 quadrature  precision  numerical-analysis 

¿Alguien ha usado computación científica de doble precisión con GPU de nueva generación (por ejemplo, K20) a través de Python? Sé que esta tecnología está evolucionando rápidamente, pero ¿cuál es la mejor manera de hacer esto actualmente? GPU está fuera del alcance de las bibliotecas científicas populares de Python numpy …

14 python  gpu  precision 

Al aplicar la fórmula clásica para el ángulo entre dos vectores: α=arccosv1⋅v2∥v1∥∥v2∥α=arccos⁡v1⋅v2‖v1‖‖v2‖\alpha = \arccos \frac{\mathbf{v_1} \cdot \mathbf{v_2}}{\|\mathbf{v_1}\| \|\mathbf{v_2}\|} se encuentra que, para ángulos muy pequeños / agudos, hay una pérdida de precisión y el resultado no es exacto. Como se explica en esta respuesta de Stack Overflow , una solución …

14 algorithms  precision  numerical-limitations 

Según la respuesta aquí , un número de condición grande (para la resolución lineal del sistema) disminuye el número garantizado de dígitos correctos en la solución de coma flotante. Las matrices de diferenciación de orden superior en los métodos pseudoespectrales suelen estar muy mal condicionadas. ¿Por qué es entonces que …

13 spectral-method  precision  condition-number 

Los números de punto flotante de precisión simple ocupan la mitad de la memoria y en máquinas modernas (incluso en GPU parece) las operaciones se pueden hacer con ellos a casi el doble de velocidad en comparación con la precisión doble. Muchos códigos FDTD que he encontrado utilizan exclusivamente aritmética …

13 matrix  linear-solver  precision 

Cuando se quiere calcular derivadas numéricas, el método presentado por Bengt Fornberg aquí (y reportado aquí ) es muy conveniente (preciso y simple de implementar). Como el documento original data de 1988, me gustaría saber si hay una mejor alternativa hoy (como (o casi como) simple y más precisa).

11 finite-difference  precision 

Tengo un modelo considerable (~ 5000 líneas) escrito en C. Es un programa en serie, sin generación de números aleatorios en ninguna parte. Utiliza la biblioteca FFTW para funciones que usan FFT: no conozco los detalles de la implementación de FFTW, pero supongo que las funciones allí también son deterministas …

10 floating-point  precision  computer-arithmetic 

Estoy tratando de diagonalizar algunas matrices densas y mal acondicionadas. En la precisión de la máquina, los resultados son inexactos (devuelve valores propios negativos, los vectores propios no tienen las simetrías esperadas). Cambié a la función Eigensystem [] de Mathematica para aprovechar la precisión arbitraria, pero los cálculos son extremadamente …

10 linear-algebra  parallel-computing  eigensystem  precision  dense-matrix 

Tengo un proyecto donde necesito usar campos cuadráticos Específicamente números de la forma a + b - 3---√una+si-3a + b \sqrt{-3} cona , b ∈ Quna,si∈Qa,b \in \mathbb{Q}. Por ejemplo, aquí están los números primos en enteros de Eisenstein : No quiero usar salvia. Me gustaría escribir mi propio tipo …

9 linear-algebra  precision 

Tengo la impresión, de recursos muy diferentes y de conversaciones con investigadores, de que existe una demanda creciente de cálculos de alta precisión en ecuaciones diferenciales parciales numéricas. Aquí, la alta precisión significa más precisión que solo la doble precisión estándar de 64 bits. Me pregunto sobre el estado del …

9 reference-request  precision 

Supongamos que tenemos un problema de valor inicial de la forma donde x 0 ∈ R n se conoce exactamente (es decir, con precisión ilimitada) y podemos evaluar eficientemente f : R n → R n con cualquier precisión. Es decir, tenemos un cuadro negro que, dado un vector x …

8 numerical-analysis  ode  precision