NDLI: On the Robustness and Prospects of Adaptive BDDC Methods for Finite Element Discretizations of Elliptic PDEs with High-Contrast Coefficients

Please wait, while we are loading the content...

Automatic Global Multiscale Seismic Inversion: Insights into Model, Data, and Workflow Management

SWIFT: Using Task-Based Parallelism, Fully Asynchronous Communication, and Graph Partition-Based Domain Decomposition for Strong Scaling on more than 100,000 Cores

Performance Analysis and Optimization of Nonhydrostatic ICosahedral Atmospheric Model (NICAM) on the K Computer and TSUBAME2.5

Approximate Bayesian Computation for Granular and Molecular Dynamics Simulations

Extreme-Scale Multigrid Components within PETSc

On the Robustness and Prospects of Adaptive BDDC Methods for Finite Element Discretizations of Elliptic PDEs with High-Contrast Coefficients

Massively Parallel Hybrid Total FETI (HTFETI) Solver

An Efficient Compressible Multicomponent Flow Solver for Heterogeneous CPU/GPU Architectures

Adaptive Optics Simulation for the World's Largest Telescope on Multicore Architectures with Multiple GPUs

Benefits of SMT and of Parallel Transpose Algorithm for the Large-Scale GYSELA Application

A Generic C++ Library for Multilevel Quasi-Monte Carlo

Context Matters: Distributed Graph Algorithms and Runtime Systems: A Case Study of Distributed Graph Traversals

Selecting Technical Papers for an Interdisciplinary Conference: The PASC Review Process*

On the Robustness and Prospects of Adaptive BDDC Methods for Finite Element Discretizations of Elliptic PDEs with High-Contrast Coefficients

Content Provider	ACM Digital Library
Author	Keyes, David E. Zampini, Stefano
Abstract	Balancing Domain Decomposition by Constraints (BDDC) methods have proven to be powerful preconditioners for large and sparse linear systems arising from the finite element discretization of elliptic PDEs. Condition number bounds can be theoretically established that are independent of the number of subdomains of the decomposition. The core of the methods resides in the design of a larger and partially discontinuous finite element space that allows for fast application of the preconditioner, where Cholesky factorizations of the subdomain finite element problems are additively combined with a coarse, global solver. Multilevel and highly-scalable algorithms can be obtained by replacing the coarse Cholesky solver with a coarse BDDC preconditioner. BDDC methods have the remarkable ability to control the condition number, since the coarse space of the preconditioner can be adaptively enriched at the cost of solving local eigenproblems. The proper identification of these eigenproblems extends the robustness of the methods to any heterogeneity in the distribution of the coefficients of the PDEs, not only when the coefficients jumps align with the subdomain boundaries or when the high contrast regions are confined to lie in the interior of the subdomains. The specific adaptive technique considered in this paper does not depend upon any interaction of discretization and partition; it relies purely on algebraic operations. Coarse space adaptation in BDDC methods has attractive algorithmic properties, since the technique enhances the concurrency and the arithmetic intensity of the preconditioning step of the sparse implicit solver with the aim of controlling the number of iterations of the Krylov method in a black-box fashion, thus reducing the number of global synchronization steps and matrix vector multiplications needed by the iterative solver; data movement and memory bound kernels in the solve phase can be thus limited at the expense of extra local flops during the setup of the preconditioner. This paper presents an exposition of the BDDC algorithm that identifies the current computational bottlenecks that could prevent it from being competitive with other solvers, and proposes solutions in anticipation of exascale architectures. Furthermore, the discussion aims to give interested practitioners sufficient insights to decide whether or not to pursue BDDC in their applications. In addition, the work presents novel numerical results using the distributed memory implementation of BDDC in the PETSc library for vector field problems arising in the context of porous media flows and electromagnetic modeling; the results provide evidence of the robustness of these methods for highly heterogenous problems and non-conforming discretizations.
Starting Page	1
Ending Page	13
Page Count	13
File Format	PDF
ISBN	9781450341264
DOI	10.1145/2929908.2929919
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-06-08
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Petsc Adaptive coarse spaces Porous media flow Domain decomposition Maxwell equations Bddc
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in