Adaptive aggregation-based domain decomposition multigrid for the lattice Wilson--Dirac operator

A Frommer, K Kahl, S Krieg, B Leder… - SIAM journal on scientific …, 2014 - SIAM
In lattice quantum chromodynamics (QCD) computations a substantial amount of work is
spent in solving discretized versions of the Dirac equation. Conventional Krylov solvers …

Comparison of two-level preconditioners derived from deflation, domain decomposition and multigrid methods

JM Tang, R Nabben, C Vuik, YA Erlangga - Journal of scientific computing, 2009 - Springer
For various applications, it is well-known that a multi-level, in particular two-level,
preconditioned CG (PCG) method is an efficient method for solving large and sparse linear …

[图书][B] Communication-avoiding Krylov subspace methods in theory and practice

EC Carson - 2015 - search.proquest.com
Advancements in the field of high-performance scientific computing are necessary to
address the most important challenges we face in the 21st century. From physical modeling …

A framework for deflated and augmented Krylov subspace methods

A Gaul, MH Gutknecht, J Liesen, R Nabben - SIAM Journal on Matrix Analysis …, 2013 - SIAM
We consider deflation and augmentation techniques for accelerating the convergence of
Krylov subspace methods for the solution of nonsingular linear algebraic systems. Despite …

A coarse space construction based on local Dirichlet-to-Neumann maps

F Nataf, H Xiang, V Dolean, N Spillane - SIAM Journal on Scientific Computing, 2011 - SIAM
Coarse-grid correction is a key ingredient of scalable domain decomposition methods. In
this work we construct coarse-grid space using the low-frequency modes of the subdomain …

On the convergence of shifted Laplace preconditioner combined with multilevel deflation

AH Sheikh, D Lahaye, C Vuik - Numerical Linear Algebra with …, 2013 - Wiley Online Library
Deflating the shifted Laplacian with geometric multigrid vectors yields speedup. To verify this
claim, we investigate a simplified variant of Erlangga and Nabben presented in [Erlangga …

A comparison of two-level preconditioners based on multigrid and deflation

JM Tang, SP MacLachlan, R Nabben, C Vuik - SIAM Journal on Matrix …, 2010 - SIAM
It is well known that two-level and multilevel preconditioned conjugate gradient (PCG)
methods provide efficient techniques for solving large and sparse linear systems whose …

[图书][B] Mathematical optimization of rolling stock rotations

M Reuther - 2017 - search.proquest.com
We show how to optimize rolling stock rotations that are required for the operation of a
passenger timetable. The underlying mathematical ptimization problem is called rolling …

Projections, deflation, and multigrid for nonsymmetric matrices

L García Ramos, R Kehl, R Nabben - SIAM Journal on Matrix Analysis and …, 2020 - SIAM
Deflation is a well-known technique to accelerate Krylov subspace methods for solving
linear systems of equations. In contrast to preconditioning, in deflation methods singular …

Sparse hierarchical solvers with guaranteed convergence

K Yang, H Pouransari, E Darve - International Journal for …, 2019 - Wiley Online Library
Solving sparse linear systems from discretized partial differential equations is challenging.
Direct solvers have, in many cases, quadratic complexity (depending on geometry), while …