English
Related papers

Related papers: Mode Multigrid - A novel convergence acceleration …

200 papers

Within the mode-coupling theory (MCT) of the glass transition, we reconsider the numerical schemes to evaluate the MCT functional. Here we propose nonuniform discretizations of the wave number, in contrast to the standard equidistant grid,…

Soft Condensed Matter · Physics 2020-12-10 Michele Caraglio , Lukas Schrack , Gerhard Jung , Thomas Franosch

To improve the computational efficiency of heat transfer topology optimization, a Multigrid Assisted Reanalysis (MGAR) method is proposed in this study. The MGAR not only significantly improves the computational efficiency, but also…

Computational Engineering, Finance, and Science · Computer Science 2022-10-04 Jichao Yin , Hu Wang , Daozhen Guo , Shuhao Li

This paper presents an implicit method for the discrete unified gas-kinetic scheme (DUGKS) to speed up the simulations of the steady flows in all flow regimes. The DUGKS is a multi-scale scheme finite volume method (FVM) for all flow…

Fluid Dynamics · Physics 2018-10-18 Dongxin Pan , Chengwen Zhong , Congshan Zhuo

A numerical algorithm for solving mantle convection problems with strongly variable viscosity is presented. Equations for conservation of mass and momentum for highly viscous and incompressible fluids are solved iteratively by a multigrid…

Geophysics · Physics 2009-11-10 Masanori Kameyama , Akira Kageyama , Tetsuya Sato

Standard gradient-based iteration algorithms for optimization, such as gradient descent and its various proximal-based extensions to nonsmooth problems, are known to converge slowly for ill-conditioned problems, sometimes requiring many…

Numerical Analysis · Mathematics 2026-03-24 G. H. M. Araújo , O. A. Krzysik , H. De Sterck

Seismic datasets contain valuable information that originate from areas of interest in the subsurface; such seismic reflections are however inevitably contaminated by other events created by waves reverberating in the overburden.…

Geophysics · Physics 2022-08-10 Matteo Ravasi , Tamil Selvan , Nick Luiken

The speed of sound in two-phase pipe flow systems is often several orders of magnitude greater than the travelling speed of hydraulic information (volume fractions.) Dynamically simulating such flows requires resolution of acoustic and…

Computational Physics · Physics 2018-11-30 Andreas Holm Akselsen

We combine two advanced ideas widely used in optimization for machine learning: shuffling strategy and momentum technique to develop a novel shuffling gradient-based method with momentum, coined Shuffling Momentum Gradient (SMG), for…

Optimization and Control · Mathematics 2021-06-10 Trang H. Tran , Lam M. Nguyen , Quoc Tran-Dinh

Algebraic multigrid (AMG) is one of the fastest numerical methods for solving large sparse linear systems. For SPD matrices, convergence of AMG is well motivated in the $A$-norm, and AMG has proven to be an effective solver for many…

Numerical Analysis · Mathematics 2019-09-10 Ben S. Southworth , Thomas A. Manteuffel

We develop a new meshfree geometric multilevel (MGM) method for solving linear systems that arise from discretizing elliptic PDEs on surfaces represented by point clouds. The method uses a Poisson disk sampling-type technique for coarsening…

Numerical Analysis · Mathematics 2022-04-14 Grady B. Wright , Andrew M. Jones , Varun Shankar

Simulating the dynamics of a nonequilibrium quantum many-body system by computing the two-time Green's function associated with such a system is computationally challenging. However, we are often interested in the time diagonal of such a…

Statistical Mechanics · Physics 2021-07-21 Jia Yin , Yang-hao Chan , Felipe da Jornada , Diana Qiu , Chao Yang , Steven G. Louie

We present a novel deep learning-based algorithm to accelerate - through the use of Artificial Neural Networks (ANNs) - the convergence of Algebraic Multigrid (AMG) methods for the iterative solution of the linear systems of equations…

Numerical Analysis · Mathematics 2025-06-18 Paola F. Antonietti , Matteo Caldana , Luca Dede'

Data-driven dimensionality reduction methods such as proper orthogonal decomposition (POD) and dynamic mode decomposition (DMD) have proven to be useful for exploring complex phenomena within fluid dynamics and beyond. A well-known…

Fluid Dynamics · Physics 2022-12-27 Elena Marensi , Gökhan Yalnız , Björn Hof , Nazmi Burak Budanur

Classical Computational Fluid Dynamics (CFD) of long-time processes with strongly separated time scales is computationally extremely demanding if not impossible. Consequently, the state-of-the-art description of such systems is not capable…

Fluid Dynamics · Physics 2016-08-08 Thomas Lichtenegger , Stefan Pirker

The correlation and extraction of coherent structures from a turbulent flow is a principle objective of data-driven modal decomposition techniques. The Conditional space-time Proper Orthogonal Decomposition (CPOD) offers insight into…

Fluid Dynamics · Physics 2022-07-12 Spencer Stahl , Chitrarth Prasad , Hemanth Goparaju , Datta Gaitonde

Molecular dynamics (MD) has long been the de facto choice for simulating complex atomistic systems from first principles. Recently deep learning models become a popular way to accelerate MD. Notwithstanding, existing models depend on…

Computational Engineering, Finance, and Science · Computer Science 2023-01-10 Fang Wu , Stan Z. Li

We have developed an efficient algorithm for steady axisymmetrical 2D fluid equations. The algorithm employs multigrid method as well as standard implicit discretization schemes for systems of partial differential equations. Linearity of…

Plasma Physics · Physics 2008-12-01 Zoran Ristivojevic , Zoran Lj. Petrovic

We introduce a geometric multigrid method for solving linear systems arising from variational problems on surfaces in geometry processing, Gravo MG. Our scheme uses point clouds as a reduced representation of the levels of the multigrid…

Computational Geometry · Computer Science 2023-07-12 Ruben Wiersma , Ahmad Nasikun , Elmar Eisemann , Klaus Hildebrandt

Dynamic mode decomposition (DMD) is a widely used data-driven algorithm for predicting the future states of dynamical systems. However, its standard formulation often struggles with poor long-term predictive accuracy. To address this…

Numerical Analysis · Mathematics 2025-10-23 Qiuqi Li , Chang Liu , Yifei Yang

Multiphase flow is a critical process in a wide range of applications, including oil and gas recovery, carbon sequestration, and contaminant remediation. Numerical simulation of multiphase flow requires solving of a large, sparse linear…

Numerical Analysis · Mathematics 2018-03-14 Quan M. Bui , Lu Wang , Daniel Osei-Kuffuor