Hierarchical Approximate Proper Orthogonal Decomposition

Abstract

Proper Orthogonal Decomposition (POD) is a widely used technique for the construction of low-dimensional approximation spaces from high-dimensional input data. For large-scale applications and an increasing amount of input data vectors, however, computing the POD often becomes prohibitively expensive. This work presents a generic, easy-to-implement approach to compute an approximate POD based on arbitrary tree hierarchies of worker nodes, where each worker computes a POD of only a small amount of input vectors. The tree hierarchy can be freely adapted to optimally suit the available computational resources. In particular, this hierarchical approximate POD (HAPOD) allows for both simple parallelization with low communication overhead, as well as live sequential POD computation under restricted memory capacities. Rigorous error estimates ensure the reliability of our approach, and extensive numerical examples underline its performance.

References in corpus (2)

• A Distributed and Incremental SVD Algorithm for Agglomerative Data Analysis on Large Networks
• emgr - The Empirical Gramian Framework

Cited by in corpus (12)

• Non-intrusive reduced order modeling of natural convection in porous media using convolutional autoencoders: comparison with linear subspace techniques
• emgr - The Empirical Gramian Framework
• Randomized linear algebra for model reduction. Part I: Galerkin methods and error estimation
• Continuous conditional generative adversarial networks for data-driven solutions of poroelasticity with heterogeneous material properties
• Non-intrusive reduced order modeling of poroelasticity of heterogeneous media based on a discontinuous Galerkin approximation
• Error Analysis of an Incremental POD Algorithm for PDE Simulation Data
• Finite Strain Homogenization Using a Reduced Basis and Efficient Sampling
• A note on incremental POD algorithms for continuous time data
• A full order, reduced order and machine learning model pipeline for efficient prediction of reactive flows
• Patient-specific prediction of glioblastoma growth via reduced order modeling and neural networks
• Mass Conservative Reduced Order Modeling of a Free Boundary Osmotic Cell Swelling Problem
• Consistency of the Full and Reduced Order Models for Evolve-Filter-Relax Regularization of Convection-Dominated, Marginally-Resolved Flows