English
Related papers

Related papers: Recycling Krylov Subspaces for Efficient Partition…

200 papers

With the emergence of mixed precision capabilities in hardware, iterative refinement schemes for solving linear systems $Ax=b$ have recently been revisited and reanalyzed in the context of three or more precisions. These new analyses show…

Numerical Analysis · Mathematics 2022-02-17 Eda Oktay , Erin Carson

Discrete Fracture Network models are largely used for very large scale geological flow simulations. For this reason numerical methods require an investigation of tools for efficient parallel solutions on High Performance Computing systems.…

Numerical Analysis · Mathematics 2021-06-21 Stefano Berrone , Alice Raeli

Optimal recursive decomposition (or DR-planning) is crucial for analyzing, designing, solving or finding realizations of geometric constraint sytems. While the optimal DR-planning problem is NP-hard even for general 2D bar-joint constraint…

Computational Geometry · Computer Science 2015-07-07 Troy Baker , Meera Sitharam , Menghan Wang , Joel Willoughby

A Krylov subspace recycling method for the efficient evaluation of a sequence of matrix functions acting on a set of vectors is developed. The method improves over the recycling methods presented in [Burke et al., arXiv:2209.14163, 2022] in…

Numerical Analysis · Mathematics 2023-08-23 Liam Burke , Stefan Güttel

Krylov methods are a key way of solving large sparse linear systems of equations, but suffer from poor strong scalabilty on distributed memory machines. This is due to high synchronization costs from large numbers of collective…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-14 Shelby Lockhart , Amanda Bienz , William Gropp , Luke Olson

The computational cost of geochemical solvers is a challenging matter. For reactive transport simulations, where chemical calculations are performed up to billions of times, it is crucial to reduce the total computational time. Existing…

Machine Learning · Computer Science 2026-03-17 Leonardo Boledi , Dirk Bosbach , Jenna Poonoosamy

A fluid-structure interaction (FSI) problem is solved via a monolithic coupling of the fluid, structure, and geometry subproblems. The iterative GMRES solver is accelerated with the FaCSI block preconditioner. In the FaCSI factorization,…

Numerical Analysis · Mathematics 2025-12-02 Axel Klawonn , Jascha Knepper , Lea Saßmannshausen

Exact unstable solutions of the Navier-Stokes equations are thought to underpin the dynamics of turbulence, but are usually computed in minimal computational domains. Here, we extend this dynamical systems approach to spatially extended…

Fluid Dynamics · Physics 2026-01-30 Dmitriy Zhigunov , Jacob Page

We present Accelerated Cyclic Reduction (ACR), a distributed-memory fast direct solver for rank-compressible block tridiagonal linear systems arising from the discretization of elliptic operators, developed here for three dimensions.…

Analysis of PDEs · Mathematics 2018-01-08 Gustavo Chávez , George Turkiyyah , Stefano Zampini , Hatem Ltaief , David Keyes

A component-splitting method is proposed to improve convergence characteristics for implicit time integration of compressible multicomponent reactive flows. The characteristic decomposition of flux jacobian of multicomponent Navier-Stokes…

Numerical Analysis · Mathematics 2024-03-07 Jingchao Zhang , Jinsheng Cai , Shucheng Pan

This work introduces a general framework for constructing high-order, linearly stable, partitioned solvers for multiphysics problems from a monolithic implicit-explicit Runge-Kutta (IMEX-RK) discretization of the semi-discrete equations.…

Numerical Analysis · Mathematics 2019-02-20 Daniel Z. Huang , Per-Olof Persson , Matthew J. Zahr

We present a fast direct solver for structured linear systems based on multilevel matrix compression. Using the recently developed interpolative decomposition of a low-rank matrix in a recursive manner, we embed an approximation of the…

Numerical Analysis · Mathematics 2014-04-10 Kenneth L. Ho , Leslie Greengard

This work presents efficient solution techniques for radiative transfer in the smoothed particle hydrodynamics discretization. Two choices that impact efficiency are how the material and radiation energy are coupled, which determines the…

Computational Physics · Physics 2021-03-17 Brody R. Bassett , J. Michael Owen , Thomas A. Brunner

Block Krylov methods have recently gained a lot of attraction. Due to their increased arithmetic intensity they offer a promising way to improve performance on modern hardware. Recently Frommer et al. presented a block Krylov framework that…

Numerical Analysis · Mathematics 2019-12-30 Nils-Arne Dreier , Christian Engwer

Multiphase flows are an important class of fluid flow and their study facilitates the development of diverse applications in industrial, natural, and biomedical systems. We consider a model that uses a continuum description of both phases…

Fluid Dynamics · Physics 2025-08-04 Bindi M. Nagda , Aaron Barrett , Boyce E. Griffith , Aaron L. Fogelson , Jian Du

We analyse three time integration schemes for unfitted methods in fluid structure interaction. In Alghorithm 1 we propose a fully discrete monolithic algorithm with P1 P1 stabilized finite elements for the fluid problem; for this alghorithm…

Numerical Analysis · Mathematics 2021-05-27 Michele Annese

This work presents a partitioned solution procedure to compute shape gradients in fluid-structure interaction (FSI) using black-box adjoint solvers. Special attention is paid to project the gradients onto the undeformed configuration. This…

Numerical Analysis · Mathematics 2019-12-09 Reza Najian Asl , Ihar Antonau , Aditya Ghantasala , Wulf G. Dettmer , Roland Wuchner , Kai-Uwe Bletzinger

Simulating nonlinear partial differential equations (PDEs) such as the Navier--Stokes (NS) equations remains computationally intensive, especially when implicit time integration is used to capture multiscale flow dynamics. This work…

Fluid Dynamics · Physics 2025-08-29 Shaobo Yao , Zhiyu Duan , Ziteng Wang , Wenwen Zhao , Shiying Xiong

Data-driven methods demonstrate considerable potential for accelerating the inherently expensive computational fluid dynamics (CFD) solvers. Nevertheless, pure machine-learning surrogate models face challenges in ensuring physical…

Fluid Dynamics · Physics 2024-09-12 Clément Caron , Philippe Lauret , Alain Bastide

We present an efficient, robust and fully GPU-accelerated aggregation-based algebraic multigrid preconditioning technique for the solution of large sparse linear systems. These linear systems arise from the discretization of elliptic PDEs.…

Numerical Analysis · Mathematics 2014-03-10 Rajesh Gandham , Ken Esler , Yongpeng Zhang
‹ Prev 1 3 4 5 6 7 10 Next ›