SC15 Austin, TX

PERMON Toolbox Combining Discretization, Domain Decomposition, and Quadratic Programming

Authors: Vaclav Hapla (IT4Innovations National Supercomputing Center), David Horak (IT4Innovations National Supercomputing Center), Lukas Pospisil (IT4Innovations National Supercomputing Center)

Abstract: Quadratic programming (QP) problems result e.g. from certain methods in image processing or particle dynamics, or finite element discretization of contact problems of mechanics. Domain decomposition methods solve an original large problem by splitting it into smaller subdomain problems that are almost independent, allowing naturally massively parallel computations on supercomputers. We are mostly interested in combining non-overlapping DDMs, namely FETI (Finite Element Tearing and Interconnecting), with optimal QP algorithms. FETI combines both iterative and direct solvers and allows highly accurate computations scaling up to tens of thousands of processors. Due to limitations of commercial packages, problems often have to be adapted to be solvable and it takes a long time before recent numerical methods needed for HPC are implemented into such packages. These issues lead us to establish the PERMON (Parallel, Efficient, Robust, Modular, Object-oriented, Numerical) toolbox.

Poster: pdf
Two-page extended abstract: pdf

Poster Index