Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao zbMATH Openarrow_drop_down
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article
Data sources: zbMATH Open
SIAM Journal on Scientific Computing
Article . 1997 . Peer-reviewed
Data sources: Crossref
versions View all 2 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Multi-p Preconditioners

Multi-\(p\) preconditioners
Authors: I. Norman Katz; Ning Hu; Xian-zhong Guo;

Multi-p Preconditioners

Abstract

In analogy with the multigrid method, the authors present a solution method for problems based on the \(p\)-version of the finite element method whereby degrees of freedom associated with approximation order \(p\) are visited at once and separately from those of approximation order \(p-1\) and \(p+1\). The authors present the method in an algebraic setting, independently of the finite element formulation from which the system arises. They present three variations on the theme: a straightforward ``V-cycle,'' a nested variation in which lower order levels are visited more frequently than higher order levels, and a combined approach with the nested variation used initially, followed by the V-cycle. Multi-\(p\) methods can be used to precondition the conjugate gradient iterative method. Indeed, the authors remark that an arbitrary preconditioner matrix \(M\) for the conjugate gradient method can be related to a smoothing matrix in a multi-\(p\) method, and the resulting method can be used as a preconditioner for the conjugate gradient method. They go on to demonstrate that this preconditioner reduces the condition number of the iteration and improves its convergence rate. One commercially available computer program employs a particular choice of hierarchical shape functions based on quadrilateral finite elements, solving the resulting system with a direct solver. An alternative approach to solution involves eliminating the so-called internal degrees of freedom using the Schur complement and solving the resulting system by preconditioned conjugate gradients. In this paper, the authors compare the direct solution method, preconditioning by the SSOR method as implemented in ITPACK, and preconditioning by the multi-\(p\) method presented above. Numerical results show multi-\(p\) preconditioning to be superior to the other two methods. The numerical results also indicate that the number of iterations required for solution does not increase as \(p\) increases, in contrast to other available methods.

Keywords

Iterative numerical methods for linear systems, numerical examples, Multigrid methods; domain decomposition for boundary value problems involving PDEs, Boundary value problems for second-order elliptic equations, conjugate gradient method, Numerical computation of matrix norms, conditioning, scaling, multi-\(p\) preconditioner, \(p\)-version of the finite element method, multigrid method, Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs, comparison of methods

  • BIP!
    Impact byBIP!
    citations
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    13
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
citations
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
13
Average
Top 10%
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!