Results 31 to 40 of about 9,971 (304)
Communication Avoiding ILU0 Preconditioner [PDF]
SIAM Journal on Scientific Computing, 2015 Summary: In this paper we present a communication avoiding ILU0 preconditioner for solving large linear systems of equations by using iterative Krylov subspace methods. Recent research has focused on communication avoiding Krylov subspace methods based on so-called \(s\)-step methods.
Grigori, Laura, Moufawad, Sophie
openaire +2 more sources
A Multipole Approach for Preconditioners [PDF]
, 2002 A new class of approximate inverse preconditioners is presented for solving large linear systems with an iterative method. It is at the intersection of multipole, multigrid and SPAI methods. The method consists in approximating the inverse of a matrix by a block constant matrix, instead of approximating it by a sparse matrix as in SPAI methods. It does
Ph. Guillaume, A. Huard, C. Le Calvez
openaire +1 more source
Preconditioners for nonconforming discretizations [PDF]
Mathematics of Computation, 1996 We prove an abstract norm equivalence for a two-level method, which allows us to reduce the construction of preconditioners for nonconforming finite element discretizations to known cases of conforming elements.
openaire +2 more sources
Approximate MLFMA as an efficient preconditioner [PDF]
, 2007 Date of Conference: 9-15 June 2007Conference Name: Antennas and Propagation Society International Symposium, IEEE 2007In this work, we propose a preconditioner that approximates the dense system operator.
Gürel, Levent +6 more
core +1 more source
Journal of Applied Mathematics, 2012 We study the preconditioned iterative method for the unsteady Navier-Stokes equations. The rotation form of the Oseen system is considered. We apply an efficient preconditioner which is derived from the Hermitian/Skew-Hermitian preconditioner to the ...
Jia Liu
doaj +1 more source
A modified variant of HSS preconditioner for generalized saddle point problems
Advances in Mechanical Engineering, 2022 Recently, Zhang [Numerical Linear Algebra with Applications, 2018: e2166] constructed an efficient variant of Hermitian and skew-Hermitian splitting (HSS) preconditioner for generalized saddle point problems, and gave the corresponding theoretical ...
Li-Tao Zhang, Yi-Fan Zhang
doaj +1 more source
A theory of secant preconditioners [PDF]
Mathematics of Computation, 1993 In this paper we analyze the use of structured quasi-Newton formulae as preconditioners of iterative linear methods when the inexact-Newton approach is employed for solving nonlinear systems of equations. We prove that superlinear convergence and bounded work per iteration is obtained if the preconditioners satisfy a Dennis-Moré condition. We develop a
openaire +1 more source
The generalized superoptimal preconditioner
, 2010 For any given n-by-n matrix A, a specific circulant preconditioner tF(A) introduced by Tyrtyshnikov [E. Tyrtyshnikov, Optimal and super-optimal circulant preconditioners, SIAM J. Matrix Anal. Appl.
Chen, Jian-Long, Jin, Xiao-Qing
core +1 more source
A relaxed block splitting preconditioner for complex symmetric indefinite linear systems
Open Mathematics, 2018 In this paper, we propose a relaxed block splitting preconditioner for a class of complex symmetric indefinite linear systems to accelerate the convergence rate of the Krylov subspace iteration method and the relaxed preconditioner is much closer to the ...
Huang Yunying, Chen Guoliang
doaj +1 more source
Multilevel Inverse-Based Factorization Preconditioner for Solving Sparse Linear Systems in Electromagnetics [PDF]
, 2015 We introduce an algebraic recursive multilevel approximate inverse-based preconditioner, based on a distributed Schur complement formulation. The proposed preconditioner combines recursive combinatorial algorithms and multilevel mechanisms to maximize ...
Zhaoli Shen +7 more
core +1 more source