Photo of Byron Bay - one of Australia's best beaches!




Mies anterior Junho 2013 Proximo mês
2a 3a 4a 5a 6a Sab Dom
week 22 1 2
week 23 3 4 5 6 7 8 9
week 24 10 11 12 13 14 15 16
week 25 17 18 19 20 21 22 23
week 26 24 25 26 27 28 29 30
Eventos/Seminários Imprimir Email help
Flat View
Ver por ano
Vista Mensal
Ver por mês
Weekly View
Ver por semana
Daily View
Ver Hoje
The extended unsymmetric frontal solution for multiple point constraints
Quarta-feira, 05 Junho 2013por  Este endereço de e-mail está protegido de spam bots, pelo que necessita do Javascript activado para o visualizar Hits : 1798

Por: Pedro Areias

Universidade de Évora


Data: 5 de Junho 2013

Hora: 14:30
Local: Anfiteatro 1 - CLAV



Interconnected multiple point constraints can be topologically ordered and enforced by dense matrix multiplication as recently shown by Areias et al. where a Gaussian sparse solver was used. For equality constraints, both the solution and all intermediate reactions are obtained directly from the solution of a reduced linear system. However, standard sparse solvers require the additional step of symbolic assembling and typically do not make use of dense linear algebra kernels: indirect addressing is required during decomposition, which limits the use of dense kernels and effectiveness of shared-memory parallelism. In this work a new approach is presented for the frontal solution method within the multiple point constraint framework. An a-priori pivot and front sequence is established. Some of the constraint enforcement calculations are performed during the (local) assembling stage. This has been found to speed up forward elimination and back-substitution and directly conforms to the concepts set up by our previous work. Element ordering makes use of a variant of Sloan's algorithm where the first stage uses exact level sets. When compared with both standard sparse solvers and classical frontal implementations, memory requirements and code size are significantly reduced. Examples of clique-based problems are shown with large systems being solved in core.


JEvents v1.5.4   Copyright © 2006-2010