Ciência computacional

Motivado por esta resposta principal à pergunta: Por que a convexidade é mais importante que a quase convexidade na otimização? , Agora espero entender por que os problemas convexos são fáceis de otimizar (ou pelo menos mais fáceis que os problemas quaseiconvexos ). Quais são alguns dos algoritmos mais eficientes …

8 optimization  convex-optimization 

Eu tenho dois problemas inversos, A1 x=b1A2 x=b2A1 x=b1A2 x=b2A_1 ~ x = b_1 \qquad A_2 ~ x = b_2 Até agora, eu os resolvi de forma independente usando a Regularização de Tikhonov e obtive duas estimativas para . No entanto, no meu caso, representa a mesma solução em ambas …

8 linear-algebra  numerical-analysis  inverse-problem 

Agora eu fiquei com um problema. Parece ser realmente trivial, mas ainda assim é difícil encontrar uma solução apropriada. O problema é: um tem dois intervalos e deve encontrar a interseção deles. Por exemplo: A interseção de [0, 3] e [2, 4] é [2, 3] A interseção de [-1, 34] …

8 algorithms  interval-arithmetic 

É comum dizer que o Linux é mais rápido e por boas razões. Mas, como declarado no título, quanto a escolha do SO importa para o desempenho do código de computação científica? Para algo em que o sistema operacional está mais diretamente envolvido (como jogar jogos ou renderização de vídeo), …

8 performance  benchmarking 

Quando normalmente faz sentido na programação testar a igualdade de dois números de ponto flutuante? ie a == b onde tanto a & b são carros alegóricos. Minha impressão ingênua é que sempre se testaria a diferença em relação a alguma tolerância epsilon. Estou errado? O teste da igualdade de …

8 floating-point 

Estou totalmente confuso entre EDOs com as quais estou familiarizado e equações algébricas diferenciais (DAE) e equações diferenciais algébricas (ADE). Eles são iguais, mas são apenas nomes diferentes ou qual é a principal diferença entre eles (sua natureza e métodos de solução). Obrigado e cumprimentos

8 ode  numerical-modelling  dae 

Estou enfrentando um problema da seguinte forma: Tenho uma caixa cheia de pontos com uma certa distribuição desconhecida e gostaria de calcular o diagrama de Voronoï. O problema é que o número de pontos é tão grande que isso pode ser impossível para a distribuição completa. Portanto, planejei fazer isso …

8 voronoi-diagrams 

Em esta discussão anterior da seguinte maneira multiplicativo para combinar precondicionadores simétricas e P 2 para o sistema simétrico Um x = b foi sugerido: P - 1 combinação : = P - 1 1 + P - 1 2 ( I - A P - 1 1 ) = …

8 preconditioning  conjugate-gradient  krylov-method  symmetry 

Se houver uma integral -dimensional da forma ∫ [ 0 , 1 ] n + 1 f ( x , y )( n + 1 )(n+1)(n+1) normalmente alguém avaliaria isso usando uma biblioteca de integração multidimensional em todo o domínio, [ 0 , 1 ] n + 1 .∫[ 0 …

8 numerical-analysis  reference-request  quadrature  integration 

durante o desenvolvimento da minha simulação de corpo N com visualização no WebGL, desenvolvi uma otimização e fico imaginando se ele tem um nome. Acho improvável que isso nunca tenha sido feito antes. Funciona assim: Durante o primeiro passo, faça uma iteração de todos os pares. Durante essa iteração, para …

8 optimization  algorithms  complexity 

Resumidamente, quais são os diferentes tipos de bases usados ​​no MEF e por que a base nodal é tão popular e vantajosa no contexto de elementos finitos?

8 finite-element  numerical-analysis  basis-set 

Estou lidando com um problema de otimização que tem um grande número de variáveis para otimizar over - Por exemplo, vamos chamar essas variáveis , y , e z e desejo de minimizar a função f ( x , y , z ) . O método de otimização que estou …

8 optimization  terminology 

Qual é a diferença entre a norma e a norma . Não consigo encontrar uma referência definitiva. A Wikipedia os utiliza de forma intercambiável.l2l2l^2L2L2L^2

8 error-estimation 

Há muitos artigos sendo escritos sobre como o recém lançado Intel Xeon Phi roubará a participação de mercado do HPC \ Super Computer dos concorrentes. O Intel Knights está equipado com 72 núcleos e 4 soquetes, o que o torna um sistema com 288 núcleos. Enquanto um único Gtx980 possui …

8 parallel-computing  hpc 

Eu tenho a seguinte pergunta: Suponha que eu tenha duas matrizes ,X,YX,YX, Y ambas de tamanho m×pm×pm\times p e uma matriz gaussiana iid aleatória GGG de tamanho m×km×km \times k , m≫p>km≫p>km\gg p>k . Existe uma maneira rápida de calcular exp(−XYT)Gexp⁡(−XYT)G\exp(-XY^T)G ? Talvez usando o fato de que XXX e …

8 linear-algebra  matrix