Perguntas com a marcação «stability»

O estudo da propagação de erros em um algoritmo numérico.

77
Existe um solucionador de programação não-linear de alta qualidade para Python?

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...

18
Cancelamento catastrófico na soma do log

Estou tentando implementar a seguinte função no ponto flutuante de precisão dupla com baixo erro relativo : logsum(x,y)=log(exp(x)+exp(y))logsum(x,y)=log⁡(exp⁡(x)+exp⁡(y))\mathrm{logsum}(x,y) = \log(\exp(x) + \exp(y)) Isso é usado extensivamente em aplicativos estatísticos para adicionar...

16
Distância euclidiana em Oitava

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

12
Verificação heurística da estabilidade numérica

Suponha que eu tenho uma função com valor real de algumas variáveis que eu quero avaliar numericamente. Em geral, a fórmula para pode conter produtos, razões, funções trancendentais etc. e será longa para investigar sua estabilidade numérica analiticamente. Ou será pelo menos demorado fazê-lo na...

10
Ordem das operações, algoritmos numéricos

Eu li isso (1) Operações mal condicionadas devem ser realizadas antes das bem condicionadas. Como exemplo, deve-se calcular xz−yzxz−yzxz-yz como (x−y)z(x−y)z(x-y)z pois a subtração está mal condicionada enquanto a multiplicação não. Entretanto, uma análise de erro de primeira ordem de ambos...