Perguntas com a marcação «conditioning»

Eu tenho vários problemas desafiadores de otimização global não convexa para resolver. Atualmente, uso o Optimization Toolbox do MATLAB (especificamente, fmincon()com o algoritmo = 'sqp'), o que é bastante eficaz . No entanto, a maior parte do meu código está em Python, e eu adoraria fazer a otimização em Python …

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 

Quais abordagens são usadas na prática para estimar o número de condições de grandes matrizes esparsas?

15 linear-algebra  matrix  conditioning 

Suponha que temos um sistema linear e não sabemos nada sobre seu condicionamento e não temos informações preliminares sobre a solução. Aplicamos cegamente a eliminação gaussiana e obtemos alguma solução . É possível determinar se esta solução é confiável (isto é, que o sistema está bem condicionado) sem uma análise …

14 linear-solver  condition-number  conditioning 

O esquema da diferença central: produz uma matriz de coeficiente tridiagonal [ 1 -2 1]; À medida que o número de pontos aumenta, essa matriz fica condicionada. No entanto, essa é uma discretização popular. Por que esse esquema é tão comumente usado quando propenso a maus condicionamentos e qual é …

8 conditioning