Results 31 to 40 of about 625 (264)
Preconditioning Large Indefinite Linear Systems
Sultan Qaboos University Journal for Science, 2011 After briefly recalling some relevant approaches for preconditioning large symmetric linear systems, we describe a novel class of preconditioners. Our proposal is tailored for large indefinite linear systems, which arise very frequently in many different
Giovanni Fasano, Massimo Roma
doaj +1 more source
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
Generating Approximate Inverse Preconditioners for Sparse Matrices Using CUDA and GPGPU
Journal of Algorithms & Computational Technology, 2011 The problem of numerical solution of sparse matrix-based linear systems arises from many scientific applications. Iterative solvers and corresponding preconditioning techniques are usually adopted.
Shiming Xu +3 more
doaj +1 more source
A splitting preconditioner for the incompressible navier–stokes equations
Mathematical Modelling and Analysis, 2013 In this paper, a splitting preconditioner based on the relaxed dimensional factorization (RDF) preconditioner and the modified augmented Lagrangian (MAL) preconditioner for the incompressible Navier–Stokes equations is presented.
Ze-Jun Hu, Ting-Zhu Huang, Ning-Bo Tan
doaj +1 more source
Progressive Iterative Approximation with Preconditioners
Mathematics, 2020 The progressive iterative approximation (PIA) plays an important role in curve and surface fitting. By using the diagonally compensated reduction of the collocation matrix, we propose the preconditioned progressive iterative approximation (PPIA) to ...
Chengzhi Liu, Zhongyun Liu
doaj +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 +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
Advances in Mechanical Engineering, 2018 In this article, to better implement the modified positive-definite and skew-Hermitian splitting preconditioners studied recently (Numer. Algor., 72 (2016) 243–258) for generalized saddle point problems, a class of inexact modified positive-definite and ...
Qin-Qin Shen, Quan Shi
doaj +1 more source
Advances in Electrical and Electronic Engineering, 2015 The analysis and design of electromechanical devices involve the solution of large sparse linear systems, and require therefore high performance algorithms.
Daniel Marcsa, Miklos Kuczmann
doaj +1 more source
Scalable Block Preconditioners for Linearized Navier-Stokes Equations at High Reynolds Number
Algorithms, 2020 We review a number of preconditioners for the advection-diffusion operator and for the Schur complement matrix, which, in turn, constitute the building blocks for Constraint and Triangular Preconditioners to accelerate the iterative solution of the ...
Filippo Zanetti, Luca Bergamaschi
doaj +1 more source