English
Related papers

Related papers: Hierarchical Approximate Proper Orthogonal Decompo…

200 papers

In this paper, we present a new nonintrusive reduced basis method when a cheap low-fidelity model and expensive high-fidelity model are available. The method relies on proper orthogonal decomposition (POD) to generate the high-fidelity…

Machine Learning · Statistics 2019-02-06 Chuan Lu , Xueyu Zhu

We investigate the sensitivity of reduced order models (ROMs) to training data resolution as well as sampling rate. In particular, we consider proper orthogonal decomposition (POD), coupled with Galerkin projection (POD-GP), as an intrusive…

Fluid Dynamics · Physics 2020-07-15 Shady E. Ahmed , Omer San , Diana A. Bistrian , Ionel M. Navon

In an ever-increasing interest for Machine Learning (ML) and a favorable data development context, we here propose an original methodology for data-based prediction of two-dimensional physical fields. Polynomial Chaos Expansion (PCE),…

Computational Physics · Physics 2021-02-03 Rem-Sophia Mouradi , Cédric Goeury , Olivier Thual , Fabrice Zaoui , Pablo Tassi

Electrical impedance tomography (EIT) is an imaging modality in which the conductivity distribution inside a target is reconstructed based on voltage measurements from the surface of the target. Reconstructing the conductivity distribution…

Mathematical Physics · Physics 2012-07-05 Antti Lipponen , Aku Seppänen , Jari Kaipio

We present the construction of a sparse-compressed operator that approximates the solution operator of elliptic PDEs with rough coefficients. To derive the compressed operator, we construct a hierarchical basis of an approximate solution…

Numerical Analysis · Mathematics 2024-07-29 Jose C. Garay , Hannah Mohr , Daniel Peterseim , Christoph Zimmer

We aim to reconstruct the latent space dynamics of high dimensional, quasi-stationary systems using model order reduction via the spectral proper orthogonal decomposition (SPOD). The proposed method is based on three fundamental steps: in…

Numerical Analysis · Mathematics 2022-08-17 Andrea Lario , Romit Maulik , Oliver T. Schmidt , Gianluigi Rozza , Gianmarco Mengaldo

Spatial approximations have been traditionally used in spatial databases to accelerate the processing of complex geometric operations. However, approximations are typically only used in a first filtering step to determine a set of candidate…

We introduce a new method to reconstruct 3D objects using a set of volumetric primitives, i.e., superquadrics. The method hierarchically decomposes a target 3D object into pairs of superquadrics recovering finer and finer details. While…

Computer Vision and Pattern Recognition · Computer Science 2022-09-19 Jaka Šircelj , Peter Peer , Franc Solina , Vitomir Štruc

We present a conditional space-time proper orthogonal decomposition (POD) formulation that is tailored to the eduction of the average, rare or intermittent event from an ensemble of realizations of a fluid process. By construction, the…

Fluid Dynamics · Physics 2020-06-11 Oliver T. Schmidt , Peter J. Schmid

Proper orthogonal decomposition (POD) and dynamic mode decomposition (DMD) are two complementary singular-value decomposition (SVD) techniques that are widely used to construct reduced-order models (ROMs) in a variety of fields of science…

Numerical Analysis · Mathematics 2020-02-19 Hannah Lu , Daniel M. Tartakovsky

A new fast algebraic method for obtaining an $\mathcal{H}^2$-approximation of a matrix from its entries is presented. The main idea behind the method is based on the nested representation and the maximum-volume principle to select…

Numerical Analysis · Mathematics 2015-11-17 A. Yu Mikhalev , I. V. Oseledets

Core decomposition is a classic technique for discovering densely connected regions in a graph with large range of applications. Formally, a $k$-core is a maximal subgraph where each vertex has at least $k$ neighbors. A natural extension of…

Data Structures and Algorithms · Computer Science 2023-01-31 Nikolaj Tatti

We study the problem of $2$-dimensional orthogonal range counting with additive error. Given a set $P$ of $n$ points drawn from an $n\times n$ grid and an error parameter $\eps$, the goal is to build a data structure, such that for any…

Data Structures and Algorithms · Computer Science 2016-05-24 Zhewei Wei , Ke Yi

In this paper, a stabilized proper orthogonal decomposition (POD) reduced-order model (ROM) is presented for the barotropic vorticity equation. We apply the POD-ROM model to mid-latitude simplified oceanic basins, which are standard…

Fluid Dynamics · Physics 2018-01-29 Omer San , Traian Iliescu

The definition of partial differential equation (PDE) models usually involves a set of parameters whose values may vary over a wide range. The solution of even a single set of parameter values may be quite expensive. In many cases, e.g.,…

Numerical Analysis · Mathematics 2016-11-17 Max Gunzburger , Nan Jiang , Michael Schneier

Many idealized problems in signal processing, machine learning and statistics can be reduced to the problem of finding the symmetric canonical decomposition of an underlying symmetric and orthogonally decomposable (SOD) tensor. Drawing…

Numerical Analysis · Computer Science 2017-05-31 Cun Mu , Daniel Hsu , Donald Goldfarb

The described works have been carried out in the framework of a mid-term study initiated by the Centre Electronique de l'Armement and led by ADERSA, a French company of research under contract. The aim was to study the techniques of regular…

Computer Vision and Pattern Recognition · Computer Science 2016-05-06 Olivier Guye

Methods for reconstructing the topology of complex networks from time-resolved observations of node dynamics are gaining relevance across scientific disciplines. Of biggest practical interest are methods that make no assumptions about…

Shape optimization is a challenging task in many engineering fields, since the numerical solutions of parametric system may be computationally expensive. This work presents a novel optimization procedure based on reduced order modeling,…

Numerical Analysis · Mathematics 2018-11-07 Nicola Demo , Marco Tezzele , Gianluca Gustin , Gianpiero Lavini , Gianluigi Rozza

Out-of-distribution (OOD) detection is essential for deploying deep learning models in open-world environments. Existing approaches, such as energy-based scoring and gradient-projection methods, typically rely on high-dimensional…

Machine Learning · Statistics 2025-11-04 Zhexiao Huang , Weihao He , Shutao Deng , Junzhe Chen , Chao Yuan , Hongxin Wang , Changsheng Zhou