English
Related papers

Related papers: An adapted deflated conjugate gradient solver for …

200 papers

In this paper, we propose two mixed precision algorithms for Block-Jacobi preconditioner(BJAC): a fixed low precision strategy and an adaptive precision strategy. We evaluate the performance improvement of the proposed mixed precision BJAC…

Numerical Analysis · Mathematics 2024-10-16 Ningxi Tian , Silu Huang , Xiaowen Xu

In this paper, a novel augmented Lagrangian preconditioner based on global Arnoldi for accelerating the convergence of Krylov subspace methods applied to linear systems of equations with a block three-by-three structure, these systems…

Numerical Analysis · Mathematics 2024-09-10 A. Badahmane , A. Ratnani , H. Sadok

Solving the linear elasticity and Stokes equations by an optimal domain decomposition method derived algebraically involves the use of non standard interface conditions. The one-level domain decomposition preconditioners are based on the…

Numerical Analysis · Mathematics 2018-04-23 Gabriel R. Barrenechea , Michał Bosy , Victorita Dolean

We study preconditioning techniques for discontinuous Galerkin discretizations of isotropic linear elasticity problems in primal (displacement) formulation. We propose subspace correction methods based on a splitting of the vector valued…

Numerical Analysis · Mathematics 2011-11-01 Blanca Ayuso de Dios , Ivan Georgiev , Johannes Kraus , Ludmil Zikatanov

A high-order accurate adjoint-based optimization framework is presented for unsteady multiphysics problems. The fully discrete adjoint solver relies on the high-order, linearly stable, partitioned solver introduced in [1], where different…

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

In this paper, we propose a descent method for composite optimization problems with linear operators. Specifically, we first design a structure-exploiting preconditioner tailored to the linear operator so that the resulting preconditioned…

Optimization and Control · Mathematics 2026-03-20 Jian Chen , Xinmin Yang

We propose an enriched finite element formulation to address the computational modeling of contact problems and the coupling of non-conforming discretizations in the small deformation setting. The displacement field is augmented by enriched…

Computational Engineering, Finance, and Science · Computer Science 2021-12-30 Dongyu Liu , Sanne J. van den Boom , Angelo Simone , Alejandro M. Aragón

The efficient solution of discretisations of coupled systems of partial differential equations (PDEs) is at the core of much of numerical simulation. Significant effort has been expended on scalable algorithms to precondition Krylov…

Mathematical Software · Computer Science 2018-02-22 Robert C. Kirby , Lawrence Mitchell

Typically, the conjugate gradient (CG) algorithm employs mixed precision and even-odd preconditioning to compute propagators for highly improved staggered quarks (HISQ). This approach suffers from critical slowing down as the light quark…

High Energy Physics - Lattice · Physics 2025-02-04 Leon Hostetler , M. A. Clark , Carleton DeTar , Steven Gottlieb , Evan Weinberg

We have presented a fast method for solving a specific type of block four-by-four saddlepoint problem arising from the finite element discretization of the generalized 3D Stokes problem. We analyze the eigenvalue distribution and the…

Numerical Analysis · Mathematics 2024-02-22 Achraf Badahmane , Ahmed Ratnani , Hassane Sadok

The ability to differentiate through optimization problems has unlocked numerous applications, from optimization-based layers in machine learning models to complex design problems formulated as bilevel programs. It has been shown that…

Optimization and Control · Mathematics 2024-03-05 Lucas Fuentes Valenzuela , Robin Brown , Marco Pavone

In this paper, a parallel overlapping domain decomposition preconditioner is proposed to solve the linear system of equations arising from the extended finite element discretization of elastic crack problems. The algorithm partitions the…

Computational Engineering, Finance, and Science · Computer Science 2021-12-07 Tian Wei , Huang Jingjing , Chen Rongliang , Jiang Yi

We develop a preconditioner for the linear system arising from a finite element discretization of the Phase Field Crystal (PFC) equation. The PFC model serves as an atomic description of crystalline materials on diffusive time scales and…

Computational Physics · Physics 2015-08-27 Simon Praetorius , Axel Voigt

We introduce a general differentiable solver for time-dependent deformation problems with contact and friction. Our approach uses a finite element discretization with a high-order time integrator coupled with the recently proposed…

The paper addresses the problem of a Mode III interfacial crack advancing quasi-statically in a heterogeneous composite material, that is a two-phase material containing elastic inclusions, both soft and stiff, and defects, such as…

Mathematical Physics · Physics 2011-10-25 Andrea Piccolroaz , Gennady Mishuris , Alexander Movchan , Natasha Movchan

We propose a new deflation strategy to accelerate the convergence of the preconditioned conjugate gradient(PCG) method for solving parametric large-scale linear systems of equations. Unlike traditional deflation techniques that rely on…

Numerical Analysis · Mathematics 2025-08-04 Alena Kopaničáková , Youngkyu Lee , George Em Karniadakis

Due to the wide separation of time scales in geophysical fluid dynamics, semi-implicit time integrators are commonly used in operational atmospheric forecast models. They guarantee the stable treatment of fast (acoustic and gravity) waves,…

Computational Physics · Physics 2020-12-30 Christopher Maynard , Thomas Melvin , Eike Hermann Müller

We propose a time-adaptive predictor/multi-corrector method to solve hyperbolic partial differential equations, based on the generalized-$\alpha$ scheme that provides user-control on the numerical dissipation and second-order accuracy in…

Numerical Analysis · Mathematics 2022-10-11 Nicolas A. Labanda , Pouria Behnoudfar , Victor M. Calo

We present a variational reduced-order model for three-dimensional coplanar propagation of sharp cracks in heterogeneous perfectly brittle solids under mixed-mode I+II+III loading. The approach connects the variational fracture formulation…

Materials Science · Physics 2026-05-14 Serafim Egorov , Antoine Sanner , Jean Sulem , Lars Pastewka , Mathias Lebihain

This paper presents and studies an approach for constructing auxiliary space preconditioners for finite element problems using a constrained nonconforming reformulation, that is based on a proposed modified version of the mortar method. The…

Numerical Analysis · Mathematics 2020-10-09 Delyan Z. Kalchev , Panayot S. Vassilevski