Space-Time Discretizations Enabling Parallel-in-Time Simulations (Section 3.4 Numerical Analysis)

Abstract

Major Goals: Many simulations in science and engineering described by partial differential equations demand the use of powerful computational resources and rely on efficient software libraries that can utilize these resources. With the ever increase of data and need for better accuracy in the simulations for processes that evolve in time, the efficient use of computer resources reaches a point when one can take benefit of increased number of parallel processors if the simulations are performed in the combined space-time domain. The latter is challenging since it increases the memory requirement by an order of magnitude since a simulation formulated in a 3D physical space domain has to be run now in a 4D combined space-time domain. The project aims to alleviate this severe memory constraint by developing new discretization techniques in combined space-time domain that utilize dimension reduction which is accurate enough and lead to discrete problems that can be efficiently solved by existing parallel software libraries that are designed to work independently of the dimension of the problem. The above goals can be achieved in two complementary ways: one, by designing efficient adaptive mesh refinement (AMR) discretization procedures in the combined space-time computational domain, and then applying dimension reduction to further achieve memory savings. All this is possible after efficient scalable mesh generation and construction of classes of space-time (4D) finite elements are designed, analyzed and made available in scalable libraries. This was the main corner-stone goal of the project. Accomplishments: Key accomplishments: (i) A main accomplishment: We designed finite element spaces for the whole de Rham sequence in 4D. The 4D finite element spaces are the first ones ever designed that are made publicly available to the research community; they are accessible through the public finite element library MFEM, mfem.org and also through the library [1].

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 10, 2018
Accession Number
AD1081709

Entities

People

  • Panayot Vassilevski

Organizations

  • Portland State University

Tags

DTIC Thesaurus Topics

  • Applied Mathematics
  • Computational Fluid Dynamics
  • Computational Science
  • Decomposition
  • Differential Equations
  • Dimensionality Reduction
  • Engineering
  • Equations
  • Finite Element Analysis
  • Mathematics
  • Numerical Analysis
  • Parallel Processors
  • Partial Differential Equations
  • Sequences
  • Simulations
  • Time Domain
  • Websites

Fields of Study

  • Engineering

Readers

  • Computational Fluid Dynamics (CFD)
  • Distributed Systems and Data Platform Development
  • Finite Element Method (FEM) for solving Partial Differential Equations (PDEs)

Technology Areas

  • Space