Descida do bloco de vértice

Apresentamos o descenso por blocos de vértices, uma solução de descenso por coordenadas de blocos para a forma variacional do método de Euler implícito por meio de iterações de Gauss-Seidel no nível dos vértices. Ele opera com atualizações locais da posição dos vértices que alcançam reduções na energia variacional global com paralelismo maximizado. Isso forma um solucionador físico capaz de alcançar convergência numérica com estabilidade incondicional e desempenho computacional excepcional. Ele também pode se adequar a um determinado orçamento de computação simplesmente limitando o número de iterações, mantendo sua estabilidade e taxa de convergência superior. 

Apresentamos e avaliamos nosso método no contexto da dinâmica de corpos elásticos, fornecendo detalhes de todos os componentes essenciais e demonstrando que ele supera técnicas alternativas. Além disso, discutimos e mostramos exemplos de como nosso método pode ser utilizado para outros sistemas de simulação, incluindo simulações baseadas em partículas e corpos rígidos.