Balancing domain decomposition by constraints associated with subobjects

A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C(1+log(L/h))2, where C i...

Descripción completa

Detalles Bibliográficos
Autores: Badia, Santiago|||0000-0003-2391-4086, Martín Huertas, Alberto Francisco|||0000-0001-5751-4561, Nguyen, Hieu Trung
Tipo de recurso: artículo
Fecha de publicación:2018
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:inglés
OAI Identifier:oai:upcommons.upc.edu:2117/121251
Acceso en línea:https://hdl.handle.net/2117/121251
https://dx.doi.org/10.1016/j.aml.2018.07.033
Access Level:acceso abierto
Palabra clave:Numerical analysis
BDDC FETI-DP Optimal preconditioner Parallel solver Heterogeneous problems
Anàlisi numèrica
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica
Descripción
Sumario:A simple variant of the BDDC preconditioner in which constraints are imposed on a selected set of subobjects (subdomain subedges, subfaces and vertices between pairs of subedges) is presented. We are able to show that the condition number of the preconditioner is bounded by C(1+log(L/h))2, where C is a constant, and h and L are the characteristic sizes of the mesh and the subobjects, respectively. As L can be chosen almost freely, the condition number can theoretically be as small as O(1). We will discuss the pros and cons of the preconditioner and its application to heterogeneous problems. Numerical results on supercomputers are provided.