Preguntas etiquetadas con conditioning

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 

¿Qué enfoques se usan en la práctica para estimar el número de condición de matrices dispersas grandes?

15 linear-algebra  matrix  conditioning 

Supongamos que tenemos un sistema lineal y no sabemos nada sobre su condicionamiento y no tenemos información preliminar sobre la solución. Aplicamos ciegamente la eliminación gaussiana y obtenemos alguna solución XXx . ¿Es posible determinar si esta solución es confiable (es decir, que el sistema está bien acondicionado) sin un …

14 linear-solver  condition-number  conditioning 

El esquema de diferencia central: produce una matriz de coeficiente tridiagonal [1 -2 1]; A medida que aumenta el número de puntos, esta matriz se vuelve mal condicionada. Sin embargo, esta es una discretización popular. ¿Por qué este esquema se usa con tanta frecuencia cuando es propenso al mal acondicionamiento, …

8 conditioning