A brief overview of non-overlapping domain decomposition methods

An overview of non-overlapping domain decomposition methods is presented. The most efficient methods that exist at present, BDDC and FETI-DP, are placed in a 'primal' framework (the 'derived-vectors space (DVS)') which permits a synthetic and effective presentation of both: prima...

ver descrição completa

Detalhes bibliográficos
Autores: Ismael Herrera, Antonio Carrillo-Ledesma, Alberto Rosas-Medina
Formato: artículo
Estado:Versión publicada
Fecha de publicación:2011
País:México
Recursos:Universidad Nacional Autónoma de México
Repositorio:Redalyc-UNAM
OAI Identifier:oai:redalyc.org:56820740007
Acesso em linha:https://www.redalyc.org/articulo.oa?id=56820740007
Access Level:acceso abierto
Palavra-chave:Ciencias de la Tierra
DP
BDD
BDDC
FETI
product space
Descrição
Resumo:An overview of non-overlapping domain decomposition methods is presented. The most efficient methods that exist at present, BDDC and FETI-DP, are placed in a 'primal' framework (the 'derived-vectors space (DVS)') which permits a synthetic and effective presentation of both: primal and 'dual' formulations. The derivedvectors space is similar to the setting used inBDDC. A significant difference is that, in the DVS framework, the problem considered is transformed into one that is defined in a product vector space while in BDDC that is not done. This simplifies the algorithmic formulations, which are summarized in a set of matrix-formulas applicable to symmetric, non-symmetric and indefinite matrices generated when treating numerically partial differential equations or systems of such equations. They can directly be used for code development. Two preconditioned algorithms of the mentioned set had not been reported previously in the DDM literature, as far as we know, and are suitable for being researched.