The simulation of three dimensional structural dynamics on massively parallel platforms places stringent requirements on the existing software infrastructure. A constrained and nonlinear graph partitioning problem that arises in scalable iterative substructuring methods, such as FETI methods, is identified. New sufficient criteria on a partition are presented that ensure the applicability of FE...

This short paper gives a review of domain decomposition methods for parallel computations of large scale problems, with a focus on computational geology.

Domain Axel Simon Andy King Jacob M. Howe Computing Laboratory, Department of Computing, University of Kent, Canterbury, UK. City University, London, UK. {a.m.king, a.simon}@ukc.ac.uk [email protected] Abstract. This paper explores the spatial domain of sets of inequalities where each inequality contains at most two variables – a domain that is richer than intervals and more tractable than g...

Diagrammatic reasoning (DR) requires perceiving information from a diagram and modifying/creating objects in a diagram according to problem solving needs. The perceptions and actions in most DR systems are hand-coded for the specific application. The absence of a general framework for executing perceptions/actions poses as a major hindrance to using them opportunistically. Our goal is to develo...

This work is motivated by the study of flow and transport phenomena in highly heterogeneous porous media, an important application in the petroleum and environmental industries. An appealing technique for handling such phenomena is the use of a multi-algorithmic strategy based on the decomposition of the spatial domain into multiple non-overlapping subdomains according to the geological, physic...

We present a spatial domain decomposition (DD) method for the solution of discretized parabolic linear–quadratic optimal control problems. Our DD preconditioners are extensions of Neumann-Neumann DD methods, which have been successfully applied to the solution of single elliptic partial differential equations and of linear–quadratic optimal control problems governed by elliptic equations. We us...

This paper is devoted to the fast solution of interface concentrated finite element equations. The interface concentrated finite element schemes are constructed on the basis of a non-overlapping domain decomposition where a conforming boundary concentrated finite element approximation is used in every subdomain. Similar to data-sparse boundary element domain decomposition methods the total numb...