Results 191 to 199 of about 37,446 (199)

An algebraic hierarchical basis preconditioner

Applied Numerical Mathematics, 1992
Consider the solution of linear systems of equations \(Ax=b\) where the coefficient matrix \(A\) satisfies \(A^ T=A\), \(a_{ij}\leq 0\) if \(i\neq j\) and \(\sum_ ja_{ij}=0\) for all \(i\). Such systems arise naturally in electrical resistance networks but also from discretizing partial differential equations.
Renli Guo, Robert D. Skeel
openaire   +3 more sources

A Stability Property of T. Chan's Preconditioner

SIAM Journal on Matrix Analysis and Applications, 2003
Summary: We prove that \textit{T. Chan}'s preconditioner proposed in [SIAM J. Sci. Statist. Comput. 9, No.~4, 766--771 (1988; Zbl 0646.65042)] is stable for matrices that are normal and stable.
Wei Xu, Xiao-Qing Jin, Yimin Wei
openaire   +2 more sources

Some Remarks on a Multigrid Preconditioner

SIAM Journal on Scientific Computing, 1994
A class of multilevel preconditioners is studied. A simple proof for optimal estimate of conditioning is given. Numerical examples are presented.
Jinshui Qin, Jinchao Xu
openaire   +3 more sources

A Schwarz Preconditioner for the Cubed-Sphere

SIAM Journal on Scientific Computing, 2003
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Henry M. Tufo, John M. Dennis, Stephen J. Thomas, Paul Fischer   +3 more
openaire   +3 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

Analysis of Preconditioners for Domain Decomposition

SIAM Journal on Numerical Analysis, 1987
This paper presents a simple model problem - Poisson's equation on a rectangle decomposed into two smaller rectangles - for which the capacitance system can be inverted exactly by fast Fourier transform. An exact eigen-decomposition of the capacitance matrix makes it possible to relate and compare the various preconditioners in the literature.
openaire   +4 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   +2 more sources

On a BPX-preconditioner for P1 elements

Computing, 1993
An optimal multilevel preconditioner for nonconforming P1 elements discretizations of second order elliptic boundary value problems is derived. The resulting condition numbers are uniformly bounded with respect to the number of levels \(j\) which is known for the conforming case, and improve the previous results for nonconforming P1 elements.
openaire   +1 more source

Newton-Picard preconditioners

2013
For completeness we give the following excerpt from the preprint Potschka et al. [131] here with adaptions in the variable names to fit the presentation in this thesis.
openaire   +2 more sources