DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Large-scale optimization-based non-negative computational framework for diffusion equations: Parallel implementation and performance studies

Journal Article · · Journal of Scientific Computing
 [1];  [2];  [1]
  1. Univ. of Houston, Houston, TX (United States)
  2. Los Alamos National Lab. (LANL), Los Alamos, NM (United States)

It is well-known that the standard Galerkin formulation, which is often the formulation of choice under the finite element method for solving self-adjoint diffusion equations, does not meet maximum principles and the non-negative constraint for anisotropic diffusion equations. Recently, optimization-based methodologies that satisfy maximum principles and the non-negative constraint for steady-state and transient diffusion-type equations have been proposed. To date, these methodologies have been tested only on small-scale academic problems. The purpose of this paper is to systematically study the performance of the non-negative methodology in the context of high performance computing (HPC). PETSc and TAO libraries are, respectively, used for the parallel environment and optimization solvers. For large-scale problems, it is important for computational scientists to understand the computational performance of current algorithms available in these scientific libraries. The numerical experiments are conducted on the state-of-the-art HPC systems, and a single-core performance model is used to better characterize the efficiency of the solvers. Furthermore, our studies indicate that the proposed non-negative computational framework for diffusion-type equations exhibits excellent strong scaling for real-world large-scale problems.

Research Organization:
Los Alamos National Laboratory (LANL)
Sponsoring Organization:
USDOE
Grant/Contract Number:
AC52-06NA25396
OSTI ID:
1296665
Report Number(s):
LA-UR-15-24900
Journal Information:
Journal of Scientific Computing, Journal Name: Journal of Scientific Computing; ISSN 0885-7474
Publisher:
SpringerCopyright Statement
Country of Publication:
United States
Language:
English

References (22)

Mesh Algorithms for PDE with Sieve I: Mesh Distribution text January 2009
Enforcing the non-negativity constraint and maximum principles for diffusion with decay on general computational grids journal August 2010
On the performance of high-order finite elements with respect to maximum principles and the nonnegative constraint for diffusion-type equations: PERFORMANCE OF HIGH-ORDER ELEMENTS WITH RESPECT TO MAXIMUM PRINCIPLES
  • Payette, G. S.; Nakshatrala, K. B.; Reddy, J. N.
  • International Journal for Numerical Methods in Engineering, Vol. 91, Issue 7 https://doi.org/10.1002/nme.4291
journal May 2012
Roofline Model Toolkit: A Practical Tool for Architectural and Program Analysis book January 2015
Automated Solution of Differential Equations by the Finite Element Method book January 2012
Contaminant remediation decision analysis using information gap theory journal February 2012
Maximum principle and uniform convergence for the finite element method journal February 1973
Isotopic evidence for reduction of anthropogenic hexavalent chromium in Los Alamos National Laboratory groundwater journal May 2014
A simulator for modeling coupled thermo-hydro-mechanical processes in subsurface geological media journal September 2014
Non-negative mixed finite element formulations for a tensorial diffusion equation journal October 2009
A numerical framework for diffusion-controlled bimolecular-reactive systems to enforce maximum principles and the non-negative constraint journal November 2013
On enforcing maximum principles and achieving element-wise species balance for advection–diffusion–reaction equations under the finite element method journal January 2016
Convex Optimization book January 2004
Field-scale model for the natural attenuation of uranium at the Hanford 300 Area using high-performance computing: MODEL FOR NATURAL ATTENUATION OF URANIUM journal September 2010
Flexible complementarity solvers for large-scale applications journal February 2006
On mesh restrictions to satisfy comparison principles, maximum principles, and the non-negative constraint: Recent developments and new results journal September 2016
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs journal January 1998
Roofline: an insightful visual performance model for multicore architectures journal April 2009
Efficient representation of computational meshes journal January 2009
PFLOTRAN User Manual: A Massively Parallel Reactive Flow and Transport Model for Describing Surface and Subsurface Processes report January 2015
A Numerical Methodology for Enforcing Maximum Principles and the Non-Negative Constraint for Transient Diffusion Equations journal January 2016
Three-phase numerical model for subsurface hydrology in permafrost-affected regions (PFLOTRAN-ICE v1.0) journal January 2014

Cited By (1)

Model reduction for fractured porous media: a machine learning approach for identifying main flow pathways journal March 2019

Similar Records

PETSc/TAO Users Manual V.3.21
Technical Report · Fri Mar 29 04:00:00 UTC 2024 · OSTI ID:2337606

A scalable matrix-free spectral element approach for unsteady PDE constrained optimization using PETSc/TAO
Journal Article · Fri Sep 11 04:00:00 UTC 2020 · Journal of Computational Science · OSTI ID:1776612

PETSc/TAO Users Manual (Rev. 3.19)
Technical Report · Thu Mar 30 04:00:00 UTC 2023 · OSTI ID:1968587