English
Related papers

Related papers: Mode Multigrid - A novel convergence acceleration …

200 papers

Dynamic mode decomposition (DMD) is a data-driven technique widely used to analyze and model fluid problems including transonic buffet flows. Despite its strengths, DMD is known to suffer from sensitivities to the selected settings and the…

Fluid Dynamics · Physics 2023-05-09 Andre Weiner , Richard Semaan

The Method of Invariant Grid (MIG) is a model reduction technique based on the concept of slow invariant manifold (SIM), which approximates the SIM by a set of nodes in the concentration space (invariant grid). In the present work, the MIG…

Statistical Mechanics · Physics 2007-12-17 E. Chiavazzo , I. V. Karlin , C. E. Frouzakis , K. B. Boulouchos

Decentralized stochastic gradient method emerges as a promising solution for solving large-scale machine learning problems. This paper studies the decentralized Markov chain gradient descent (DMGD) algorithm - a variant of the decentralized…

Optimization and Control · Mathematics 2021-04-14 Tao Sun , Dongsheng Li

We present the deep neural network multigrid solver (DNN-MG) that we develop for the instationary Navier-Stokes equations. DNN-MG improves computational efficiency using a judicious combination of a geometric multigrid solver and a…

Computational Physics · Physics 2022-01-19 Nils Margenberg , Dirk Hartmann , Christian Lessig , Thomas Richter

High-order DG methods have become a popular technique in computational fluid dynamics because their accuracy increases spectrally in smooth solutions with the order of the approximation. However, their main drawback is that increasing the…

Numerical Analysis · Mathematics 2018-12-26 Andrés M. Rueda-Ramírez , Juan Manzanero , Esteban Ferrer , Gonzalo Rubio , Eusebio Valero

We propose some multigrid methods for solving the algebraic systems resulting from finite element approximations of space fractional partial differential equations (SFPDEs). It is shown that our multigrid methods are optimal, which means…

Numerical Analysis · Mathematics 2018-07-27 Yingjun Jiang , Xuejun Xu

We introduce the Mori-Zwanzig Mode Decomposition (MZMD), a novel data-driven technique for efficient modal analysis of and reduced-order modeling of large-scale spatio-temporal dynamical systems. MZMD represents an extension of Dynamic Mode…

Fluid Dynamics · Physics 2025-05-09 Michael Woodward , Yen Ting Lin , Yifeng Tian , Christoph Hader , Hermann Fasel , Daniel Livescu

This work develops a multiscale solution decomposition (MSD) method for nonlocal-in-time problems to separate a series of known terms with multiscale singularity from the original singular solution such that the remaining unknown part…

Numerical Analysis · Mathematics 2025-09-23 Mengmeng Liu , Jie Ma , Wenlin Qiu , Xiangcheng Zheng

In this paper, a time-periodic MGRIT algorithm is proposed as a means to reduce the time-to-solution of numerical algorithms by exploiting the time periodicity inherent to many applications in science and engineering. The time-periodic…

Computational Engineering, Finance, and Science · Computer Science 2022-01-12 Andreas Hessenthaler , Robert D. Falgout , Jacob B. Schroder , Adelaide de Vecchi , David Nordsletten , Oliver Röhrle

Two data-driven modal analysis approaches, proper orthogonal decomposition (POD) and dynamic mode decomposition (DMD), are applied to analyze the unsteady flow obtained by solving the Reynolds-averaged Navier-Stokes (RANS) equations in a…

Fluid Dynamics · Physics 2026-03-27 Yalu Zhu , Feng Liu

Nonlinear modal decoupling (NMD) was recently proposed to nonlinearly transform a multi-oscillator system into a number of decoupled oscillators which together behave the same as the original system in an extended neighborhood of the…

Systems and Control · Computer Science 2018-11-12 Bin Wang , Kai Sun , Xin Xu

An implicit multiscale method with multiple macroscopic prediction for steady state solutions of gas flow in all flow regimes is presented. The method is based on the finite volume discrete velocity method (DVM) framework. At the cell…

Computational Physics · Physics 2020-02-19 Ruifeng Yuan , Chengwen Zhong

Mode-based model-reduction is used to reduce the degrees of freedom of high dimensional systems, often by describing the system state by a linear combination of spatial modes. Transport dominated phenomena, ubiquitous in technical and…

Numerical Analysis · Mathematics 2020-02-28 Julius Reiss

The implementation of a vast majority of machine learning (ML) algorithms boils down to solving a numerical optimization problem. In this context, Stochastic Gradient Descent (SGD) methods have long proven to provide good results, both in…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-06 Janis Keuper , Franz-Josef Pfreundt

Measuring sediment transport in riverbeds has long been a challenging research problem in geomorphology and river engineering. Traditional approaches rely on direct measurements using sediment samplers. Although such measurements are often…

Systems and Control · Electrical Eng. & Systems 2026-03-31 Shakib Mustavee , Arvind Singh , Shaurya Agarwal

We propose a novel robust decentralized graph clustering algorithm that is provably equivalent to the popular spectral clustering approach. Our proposed method uses the existing wave equation clustering algorithm that is based on…

Machine Learning · Computer Science 2024-02-05 Hongyu Zhu , Stefan Klus , Tuhin Sahai

This paper is to give an overview of AMG methods for solving large scale systems of equations such as those from the discretization of partial differential equations. AMG is often understood as the acronym of "Algebraic Multi-Grid", but it…

Numerical Analysis · Mathematics 2016-11-11 Jinchao Xu , Ludmil T Zikatanov

Dynamic mode decomposition (DMD) is a powerful and increasingly popular tool for performing spectral analysis of fluid flows. However, it requires data that satisfy the Nyquist-Shannon sampling criterion. In many fluid flow experiments,…

Fluid Dynamics · Physics 2014-09-17 Jonathan H. Tu , Clarence W. Rowley , J. Nathan Kutz , Jessica K. Shang

The decomposition of oceanic flow into its balanced and unbalanced motions carries theoretical and practical significance for the oceanographic community. These two motions have distinct dynamical characteristics and affect the transport of…

Accurate spatiotemporal forecasting is critical for numerous complex systems but remains challenging due to complex volatility patterns and spectral entanglement in conventional graph neural networks (GNNs). While decomposition-integrated…

Machine Learning · Computer Science 2025-09-03 Osama Ahmad , Lukas Wesemann , Fabian Waschkowski , Zubair Khalid