Perguntas com a marcação «approximation»

Suponha que eu tenho alguma função e quero encontrar tal que . Eu poderia usar o método Newton-Raphson. Mas isso requer que eu conheça a função derivada . Uma expressão analítica para pode estar indisponível. Por exemplo, pode ser definido por um código complicado de computador que consulta um banco …

17 reference-request  approximation 

Gostaria de saber se existe uma maneira rápida de calcular a distância euclidiana de dois vetores na oitava. Parece que não há função especial para isso, então devo usar apenas a fórmula com 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 

Eu tenho um sistema linear de equações de tamanho mxm, onde m é grande. No entanto, as variáveis ​​nas quais estou interessado são apenas as primeiras n variáveis ​​(n é pequeno comparado a m). Existe uma maneira de aproximar a solução dos primeiros m valores sem precisar resolver todo o …

15 linear-algebra  approximation 

Quero calcular o espectro ( todos os autovalores) de uma grande matriz esparsa (centenas de milhares de linhas). Isto é difícil. Estou disposto a aceitar uma aproximação. Existem métodos de aproximação para fazer isso? Enquanto espero uma resposta geral para essa pergunta, também ficaria satisfeito com uma resposta no caso …

14 linear-algebra  eigensystem  graph-theory  approximation 

O algoritmo Remez é uma rotina iterativa conhecida para aproximar uma função por um polinômio na norma minimax. Mas, como Nick Trefethen [1] diz sobre isso: A maioria dessas [implementações] remonta há muitos anos e, de fato, a maioria delas não resolve o melhor problema geral de aproximação, como exposto …

14 optimization  approximation 

Muitos problemas importantes podem ser expressos como um programa linear inteiro misto . Infelizmente, o cálculo da solução ideal para essa classe de problemas é o NP-Complete. Felizmente, existem algoritmos de aproximação que às vezes podem fornecer soluções de qualidade com apenas quantidades moderadas de computação. Como devo analisar um …

12 optimization  linear-programming  approximation 

Estou tentando inverter numericamente a seguinte transformação integral: F( y) = ∫∞0 0yexp[ - 12( y2+ x2) ] I0 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 Portanto, para um dado F( y)F(y)F(y) , preciso aproximar onde:f( X )f(x)f(x) F ( y )f( X )f(x)f(x) …

11 algorithms  numerical-analysis  approximation  inverse-problem 

Fiz uma pergunta semelhante em physics.stackexchange , ignorando este site. Estou basicamente procurando uma maneira eficiente de implementar campos gravitacionais. Eu tenho um espaço 2D enorme, com milhares de objetos. Preciso simular como esses objetos são afetados pela gravidade um do outro. Eu pensei que seria possível classificar os objetos …

8 optimization  simulation  approximation