Results 231 to 240 of about 22,776 (283)

Multiresolution Approximate Inverse Preconditioners

SIAM Journal on Scientific Computing, 2001
Summary: We introduce a new preconditioner for elliptic partial differential equations (PDEs) on unstructured meshes. Using a wavelet-inspired basis we compress the inverse of the matrix, allowing an effective sparse approximate inverse by solving the sparsity vs. accuracy conflict. The key issue in this compression is to use second generation wavelets
Bridson, Robert, Tang, Wei-Pai
openaire   +2 more sources

Generalized circulant Strang‐type preconditioners

Numerical Linear Algebra with Applications, 2011
SUMMARYStrang's proposal to use a circulant preconditioner for linear systems of equations with a Hermitian positive definite Toeplitz matrix has given rise to considerable research on circulant preconditioners. This paper presents an {eiφ}‐circulant Strang‐type preconditioner. Copyright © 2011 John Wiley & Sons, Ltd.
NOSCHESE, Silvia, Lothar Reichel
openaire   +3 more sources

An approximate BDDC preconditioner

Numerical Linear Algebra with Applications, 2007
AbstractThe balancing domain decomposition by constraints (BDDC) preconditioner requires direct solutions of two linear systems for each substructure and one linear system for a global coarse problem. The computations and memory needed for these solutions can be prohibitive if any one system is too large.
openaire   +1 more source

Circulant Preconditioners Constructed from Kernels

SIAM Journal on Numerical Analysis, 1992
The concept of a model operator as a preconditioner is one of the widely used for the solution of large elliptic grid systems. During the last decade it gained a recognition in some ``nonelliptic'' applications like the solution of systems with Toeplitz matrix \(A\) which arise, for example, in signal processing and control theory.
Chan, Raymond H., Yeung, Man-Chung
openaire   +1 more source

A Multilevel AINV Preconditioner

Numerical Algorithms, 2002
An algebraic multilevel approximate inverse preconditioner, which uses the same design as the algebraic multigrid algorithm, is proposed for solving efficiently symmetric positive definite sparse linear systems in conjunction with preconditioned conjugate gradient method.
openaire   +2 more sources

BDDC PRECONDITIONERS FOR ISOGEOMETRIC ANALYSIS

Mathematical Models and Methods in Applied Sciences, 2013
A Balancing Domain Decomposition by Constraints (BDDC) preconditioner for Isogeometric Analysis of scalar elliptic problems is constructed and analyzed by introducing appropriate discrete norms. A main result of this work is the proof that the proposed isogeometric BDDC preconditioner is scalable in the number of subdomains and quasi-optimal in the ...
L. Beirao da Veiga, D. Cho, L. Pavarino, S. Scacchi   +3 more
openaire   +4 more sources

Preconditioners for block Toeplitz systems based on circulant preconditioners

Numerical Algorithms, 2001
The numerical solution of block Toeplitz systems by preconditioned conjugate gradient methods is considered. Two types of preconditioners based on circulant preconditioners are proposed by combining the ideas which are used in the construction of circulant preconditioners with Toeplitz-like preconditioners.
openaire   +2 more sources

SOR as a preconditioner II

Applied Numerical Mathematics, 1998
This is the second part of a paper concerned with the use of successive overrelaxation (SOR) as a preconditioner for the nonsymmetric iterative solver GMRES [for the first part see ibid. 18, 431-440 (1995; Zbl 0840.65018)]. The focus of the second part is on parallel implementation issues.
DeLong, M. A., Ortega, J. M.
openaire   +1 more source

Friction and Preconditioners

1995
Many structural analysis problems are concerned with friction contact phenomena. These problems are difficult to formulate and even more to solve because they are governed by multivalued tribological laws and some numerical resolutions can lead to unsymmetric operators.
Frédéric Lebon, Pierre Alart, Philippe Doudet   +2 more
openaire   +1 more source

Additive Schwarz Preconditioners

2002
The symmetric positive definite system arising from a finite element discretization of an elliptic boundary value problem can be solved efficiently using the preconditioned conjugate gradient method (cf. (Saad 1996)). In this chapter we discuss the class of additive Schwarz preconditioners, which has built-in parallelism and is particularly suitable ...
Susanne C. Brenner, L. Ridgway Scott
openaire   +1 more source