Results 11 to 20 of about 5,336 (304)
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
MARTINEZ, JM
core +3 more sources
Refined saddle-point preconditioners for discretized Stokes problems [PDF]
, 2016 This paper is concerned with the implementation of efficient solution algorithms for elliptic problems with constraints. We establish theory which shows that including a simple scaling within well-established block diagonal preconditioners for Stokes ...
Silvester, David J. +8 more
core +1 more source
On single-step HSS iterative method with circulant preconditioner for fractional diffusion equations
Advances in Difference Equations, 2019 By exploiting Toeplitz-like structure and non-Hermitian dense property of the discrete coefficient matrix, a new double-layer iterative method called SHSS-PCG method is employed to solve the linear systems originating from the implicit finite difference ...
Mu-Zheng Zhu, Guo-Feng Zhang, Ya-E Qi
doaj +1 more source
On the Construction of Deflation-Based Preconditioners [PDF]
SIAM Journal on Scientific Computing, 2001 New effective condition number bounds for deflated systems, both with and without preconditioning are given. Subdomain deflation is very easy to implement, and the method can be very efficiently implemented on distributed memory parallel computers. Numerical experiments for a steady-state are included.
J.E. Frank (Jason), C. Vuik
openaire +4 more sources
Algorithms, 2017 A modification to an existing iterative method for computing zeros with unknown multiplicities of nonlinear equations or a system of nonlinear equations is presented.
Fayyaz Ahmad +6 more
doaj +1 more source
A Preconditioner for Improved Fermion Actions [PDF]
Nuclear Physics B - Proceedings Supplements, 1999 SSOR preconditioning of fermion matrix inversions which is parallelized using a locally-lexicographic lattice sub-division, has been shown to be very efficient for standard Wilson fermions. We demonstrate here the power of this method for the Sheikholeslami-Wohlert improved fermion action and for a renormalization group improved action incorporating ...
Wolfgang Bietenholz +5 more
openaire +4 more sources
Rational Approximations in Robust Preconditioning of Multiphysics Problems
Mathematics, 2022 Multiphysics or multiscale problems naturally involve coupling at interfaces which are manifolds of lower dimensions. The block-diagonal preconditioning of the related saddle-point systems is among the most efficient approaches for numerically solving ...
Stanislav Harizanov +2 more
doaj +1 more source
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 new approximate inverse preconditioner based on the Vaidya’s maximum spanning tree for matrix equation AXB = C [PDF]
Iranian Journal of Numerical Analysis and Optimization, 2019 We propose a new preconditioned global conjugate gradient (PGL-CG) method for the solution of matrix equation AXB = C, where A and B are sparse Stieltjes matrices. The preconditioner is based on the support graph preconditioners.
K. Rezaei, F. Rahbarnia, F. Toutounian
doaj +1 more source
Preconditioning GMRES for discontinuous Galerkin approximations
Computer Assisted Methods in Engineering and Science, 2023 The paper presents an implementation and the performance of several preconditioners for the discontinuous Galerkin approximation of diffusion dominated and pure diffusion problems.
Krzysztof Banaś, Mary F. Wheeler
doaj