Ciência computacional

9
Diretrizes para pré-condicionadores aninhados

Considere a situação em que você deseja resolver um sistema linear usando um método pré-condicionado de Krylov, mas a aplicação do pré-condicionador envolve a solução de um sistema auxiliar, o que é feito com outro método pré-condicionado de Krylov. Em um extremo, você pode executar a resolução...

9
Como é a convergência fraca, numericamente?

Considere, você tem um problema em um espaço Hilbert ou Banach de dimensão infinita (pense em um PDE ou um problema de otimização em um espaço assim) e possui um algoritmo que converge fracamente para uma solução. Se você discretizar o problema e aplicar o algoritmo discretizado correspondente ao...

9
Como implementar de forma eficiente as condições de contorno de Dirichlet em matrizes globais de rigidez esparsa de elementos finitos

Estou me perguntando como as condições de contorno de Dirichlet em matrizes esparsas de elementos finitos globais são realmente implementadas com eficiência. Por exemplo, digamos que nossa matriz global de elementos finitos fosse: K= ⎡⎣⎢⎢⎢⎢⎢⎢520 0- 10 0241 10 00 00 01 1632- 10 0370 00 00 020...

9
Multigrid na grade "não perfeitamente retangular"

As apresentações multigrid normalmente usam uma grade retangular. A interpolação de valores é então direta: basta interpolar linearmente na aresta entre dois nós adjacentes da grade grossa para encontrar o valor do nó da grade fina nessa aresta. Para um aplicativo FEM, tenho uma grade retangular...

9
"Solver" iterativo para

Não consigo imaginar que sou o primeiro a pensar no seguinte problema, por isso ficarei satisfeito com uma referência (mas sempre é apreciada uma resposta completa e detalhada): Digamos que você tenha um simétrica definida positiva . n é pensado como muito grande, então segurando Σ na memória é...

9
Qual é a pior complexidade do Gradiente Conjugado?

Seja A∈Rn×nA∈Rn×nA\in \mathbb{R}^{n\times n} , simétrico e positivo definido. Suponhamos que leva mmm unidades de trabalho para multiplicar um vector por AAA . É sabido que a execução do algoritmo CG em AAA com o número de condição κκ\kappa requer O(mκ−−√)O(mκ)\mathcal{O} (m\sqrt{\kappa}), unidades...