English
Related papers

Related papers: Recycling Krylov Subspaces for Efficient Partition…

200 papers

This paper presents the first results to combine two theoretically sound methods (spectral projection and multigrid methods) together to attack ill-conditioned linear systems. Our preliminary results show that the proposed algorithm applied…

Numerical Analysis · Mathematics 2016-02-18 Craig C. Douglas , Long Lee , Man-Chung Yeung

Block Krylov subspace methods (KSMs) comprise building blocks in many state-of-the-art solvers for large-scale matrix equations as they arise, e.g., from the discretization of partial differential equations. While extended and rational…

Numerical Analysis · Mathematics 2020-02-06 Daniel Kressner , Kathryn Lund , Stefano Massei , Davide Palitta

We present the IAMReX, an adaptive and parallel solver for particle-resolved simulations on the multi-level grid. The fluid equations are solved using a finite-volume scheme on the block-structured semi-staggered grids with both subcycling…

Fluid Dynamics · Physics 2024-08-27 Xuzhu Li , Chun Li , Xiaokai Li , Wenzhuo Li , Mingze Tang , Yadong Zeng , Zhengping Zhu

We present here numerical modelling of granular flows with the $\mu(I)$ rheology in confined channels. The contribution is twofold: (i) a model to approximate the Navier-Stokes equations with the $\mu(I)$ rheology through an asymptotic…

Soft Condensed Matter · Physics 2018-01-17 E. D. Fernández-Nieto , J. Garres-Díaz , A. Mangeney , G. Narbona-Reina

We consider flux-corrected finite element discretizations of 3D convection-dominated transport problems and assess the computational efficiency of algorithms based on such approximations. The methods under investigation include…

Numerical Analysis · Mathematics 2024-01-15 Abhinav Jha , Ondřej Pártl , Naveed Ahmed , Dmitri Kuzmin

Iterative solvers for large-scale linear systems such as Krylov subspace methods can diverge when the linear system is ill-conditioned, thus significantly reducing the applicability of these iterative methods in practice for…

Numerical Analysis · Mathematics 2025-07-24 Vasileios Kalantzis , Mark S. Squillante , Chai Wah Wu

We consider the discretization and subsequent model reduction of a system of partial differential-algebraic equations describing the propagation of pressure waves in a pipeline network. Important properties like conservation of mass,…

Numerical Analysis · Mathematics 2017-04-12 Herbert Egger , Thomas Kugler , Björn Liljegren-Sailer , Nicole Marheineke , Volker Mehrmann

Resolvent analysis is a powerful tool for modeling and analyzing turbulent flows and in particular provides an approximation of coherent flow structures. Despite recent algorithmic advances, computing resolvent modes for flows with more…

Fluid Dynamics · Physics 2022-09-21 Aaron Towne , Georgios Rigas , Ethan Pickering , Tim Colonius

In the context of model order reduction of parametric elliptic problems, we present a methodology to reconstruct a conforming flux from a given reduced solution, that is locally conservative with respect to the underlying finite element…

Numerical Analysis · Mathematics 2019-11-20 Stephan Rave , Felix Schindler

We develop a robust and efficient iterative method for hyper-elastodynamics based on a novel continuum formulation recently developed. The numerical scheme is constructed based on the variational multiscale formulation and the…

Numerical Analysis · Mathematics 2019-02-20 Ju Liu , Alison L. Marsden

A fully implicit high-order preconditioned flux reconstruction/correction procedure via reconstruction (FR/CPR) method is developed to solve the compressible Navier-Stokes equations at low Mach numbers. A dual-time stepping approach with…

Computational Physics · Physics 2019-10-23 Lai Wang , Meilin Yu

We examine the structural and dynamic properties of confined binary hard-sphere mixtures designed to mimic realizable colloidal thin films. Using computer simulations, governed by either Newtonian or overdamped Langevin dynamics, together…

Soft Condensed Matter · Physics 2015-05-01 Jonathan A. Bollinger , Avni Jain , James Carmer , Thomas M. Truskett

We study efficient simulation of steady state for rarefied gas flow, which is modeled by the Boltzmann equation with BGK-type collision term. A nonlinear multigrid solver is proposed to resolve the efficiency issue by the following…

Numerical Analysis · Mathematics 2022-06-28 Zhicheng Hu , Guanghan Li

Compatible finite element discretisations for the atmospheric equations of motion have recently attracted considerable interest. Semi-implicit timestepping methods require the repeated solution of a large saddle-point system of linear…

Within the finite element community, discontinuous Galerkin (DG) and mixed finite element methods have become increasingly popular in simulating geophysical flows. However, robust and efficient solvers for the resulting saddle-point and…

Mathematical Software · Computer Science 2020-08-26 Thomas H. Gibson , Lawrence Mitchell , David A. Ham , Colin J. Cotter

Deflation techniques are typically used to shift isolated clusters of small eigenvalues in order to obtain a tighter distribution and a smaller condition number. Such changes induce a positive effect in the convergence behavior of Krylov…

Numerical Analysis · Mathematics 2024-05-15 Andrei Dumitrasc , Carola Kruse , Ulrich Ruede

Krylov subspace methods are among the most efficient solvers for large scale linear algebra problems. Nevertheless, classic Krylov subspace algorithms do not scale well on massively parallel hardware due to synchronization bottlenecks.…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-01-29 Jeffrey Cornelis , Siegfried Cools , Wim Vanroose

Adaptive finite elements combined with geometric multigrid solvers are one of the most efficient numerical methods for problems such as the instationary Navier-Stokes equations. Yet despite their efficiency, computations remain expensive…

Numerical Analysis · Mathematics 2025-12-23 Manuel Liebchen , Robert Jendersie , Utku Kaya , Christian Lessig , Thomas Richter

Low-precision computing is essential for efficiently utilizing memory bandwidth and computing cores. While many mixed-precision algorithms have been developed for iterative sparse linear solvers, effectively leveraging half-precision (fp16)…

Numerical Analysis · Mathematics 2025-05-28 Kengo Suzuki , Takeshi Iwashita

Multilevel techniques are efficient approaches for solving the large linear systems that arise from discretized partial differential equations and other problems. While geometric multigrid requires detailed knowledge about the underlying…

Numerical Analysis · Mathematics 2023-01-23 Tareq. U. Zaman , Scott P. MacLachlan , Luke N. Olson , Matt West