English
Related papers

Related papers: Parallel Matrix-free polynomial preconditioners wi…

200 papers

A preconditioning framework for the coupled problem of frictional contact mechanics and fluid flow in the fracture network is presented. The porous medium is discretized using low-order continuous finite elements, with cell-centered…

Numerical Analysis · Mathematics 2022-05-25 Andrea Franceschini , Laura Gazzola , Massimiliano Ferronato

In this paper, we are interested in an efficient numerical method for the mixed-dimensional approach to modeling single-phase flow in fractured porous media. The model introduces fractures and their intersections as lower-dimensional…

Numerical Analysis · Mathematics 2019-06-03 Ana Budiša , Xiaozhe Hu

In this note we exploit polynomial preconditioners for the Conjugate Gradient method to solve large symmetric positive definite linear systems in a parallel environment. We put in connection a specialized Newton method to solve the matrix…

Numerical Analysis · Mathematics 2020-11-30 Luca Bergamaschi , Angeles Martinez

We explore a scaled spectral preconditioner for the efficient solution of sequences of symmetric and positive-definite linear systems. We design the scaled preconditioner not only as an approximation of the inverse of the linear system but…

Numerical Analysis · Mathematics 2024-10-04 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

There has been a growing interest in parallel strategies for solving trajectory optimization problems. One key step in many algorithmic approaches to trajectory optimization is the solution of moderately-large and sparse linear systems.…

Optimization and Control · Mathematics 2024-03-05 Xueyi Bu , Brian Plancher

Phase-field fracture models lead to variational problems that can be written as a coupled variational equality and inequality system. Numerically, such problems can be treated with Galerkin finite elements and primal-dual active set…

Numerical Analysis · Mathematics 2020-05-04 Daniel Jodlbauer , Ulrich Langer , Thomas Wick

We study the solution of large symmetric positive-definite linear systems in a matrix-free setting with a limited iteration budget. We focus on the preconditioned conjugate gradient (PCG) method with spectral preconditioning. Spectral…

Numerical Analysis · Mathematics 2026-04-01 Youssef Diouane , Selime Gürol , Oussama Mouhtal , Dominique Orban

An effective power based parallel preconditioner is proposed for general large sparse linear systems. The preconditioner combines a power series expansion method with some low-rank correction techniques, where the Sherman-Morrison-Woodbury…

Numerical Analysis · Mathematics 2020-02-04 Qingqing Zheng , Yuanzhe Xi , Yousef Saad

The efficient solution of moderately large-scale linear systems arising from the KKT conditions in optimal control problems (OCPs) is a critical challenge in robotics. With the stagnation of Moore's law, there is growing interest in…

Optimization and Control · Mathematics 2025-05-21 Shaohui Yang , Toshiyuki Ohtsuka , Brian Plancher , Colin N. Jones

We present a matrix-free flow solver for high-order finite element discretizations of the incompressible Navier-Stokes and Stokes equations with GPU acceleration. For high polynomial degrees, assembling the matrix for the linear systems…

Numerical Analysis · Mathematics 2020-04-21 Michael Franco , Jean-Sylvain Camier , Julian Andrej , Will Pazner

Numerical simulation of fracture contact poromechanics is essential for various applications, including CO2 sequestration, geothermal energy production and underground gas storage. Modeling this problem accurately presents significant…

Numerical Analysis · Mathematics 2025-01-14 Yury Zabegaev , Inga Berre , Eirik Keilegavlen , Kundan Kumar

This paper proposes a parallel numerical algorithm to simulate the flow and the transport in a discrete fracture network taking into account the mass exchanges with the surrounding matrix. The discretization of the Darcy fluxes is based on…

Numerical Analysis · Mathematics 2016-11-18 Feng Xing , Roland Masson , Simon Lopez

Many subsurface engineering applications involve tight-coupling between fluid flow, solid deformation, fracturing, and similar processes. To better understand the complex interplay of different governing equations, and therefore design…

We present a robust and scalable solver for direct-forcing immersed boundary simulations, based on a preconditioned SIMPLE algorithm. The method applies block elimination to the pressure-force coupled system, and utilizes the discrete…

Computational Physics · Physics 2026-02-17 Rachel Yovel , Eran Treister , Yuri Feldman

Solving systems of linear equations is a problem occuring frequently in water engineering applications. Usually the size of the problem is too large to be solved via direct factorization. One can resort to iterative approaches, in…

Machine Learning · Computer Science 2019-06-18 Johannes Sappl , Laurent Seiler , Matthias Harders , Wolfgang Rauch

Modeling cardiovascular blood flow is central to many applications in biomedical engineering. To accommodate the complexity of the cardiovascular system, in terms of boundary conditions and surrounding vascular tissue, computational fluid…

Fluid Dynamics · Physics 2024-12-05 Marc Hirschvogel , Mia Bonini , Maximilian Balmus , David Nordsletten

This paper presents a parallel preconditioning approach based on incomplete LU (ILU) factorizations in the framework of Domain Decomposition (DD) for general sparse linear systems. We focus on distributed memory parallel architectures,…

Numerical Analysis · Mathematics 2023-03-17 Tianshi Xu , Ruipeng Li , Daniel Osei-Kuffuor

This paper presents our work on developing parallel computational methods for two-phase flow on modern parallel computers, where techniques for linear solvers and nonlinear methods are studied and the standard and inexact Newton methods are…

Computational Engineering, Finance, and Science · Computer Science 2017-01-24 Hui Liu , Lihua Shen , Yan Chen , Kun Wang , Bo Yang , Zhangxin Chen

Topology optimization problems generally support multiple local minima, and real-world applications are typically three-dimensional. In previous work [I. P. A. Papadopoulos, P. E. Farrell, and T. M. Surowiec, Computing multiple solutions of…

Numerical Analysis · Mathematics 2022-11-23 Ioannis P. A. Papadopoulos , Patrick E. Farrell

Discretization of flow in fractured porous media commonly lead to large systems of linear equations that require dedicated solvers. In this work, we develop an efficient linear solver and its practical implementation for mixed-dimensional…

Numerical Analysis · Mathematics 2023-02-08 Xiaozhe Hu , Eirik Keilegavlen , Jan M. Nordbotten
‹ Prev 1 2 3 10 Next ›