A Black-Box Multigrid Preconditioner for the Biharmonic by Silvester D. J., Mihajlovic M. D.

By Silvester D. J., Mihajlovic M. D.

We learn the convergence features of a preconditioned Krylov subspace solver utilized to the linear structures bobbing up from low-order combined finite aspect approximation of the biharmonic challenge. the major characteristic of our procedure is that the preconditioning could be discovered utilizing any "black-box" multigrid solver designed for the discrete Dirichlet Laplacian operator. This ends up in preconditioned structures having an eigenvalue distribution including a tightly clustered set including a small variety of outliers. Numerical effects express that the functionality of the technique is aggressive with that of specialised quickly new release tools which have been constructed within the context of biharmonic difficulties.

Show description

Read or Download A Black-Box Multigrid Preconditioner for the Biharmonic Equation PDF

Similar mathematics books

Fuzzy Cognitive Maps: Advances in Theory, Methodologies, Tools and Applications

The speculation of cognitive maps used to be built in 1976. Its major objective used to be the illustration of (causal) relationships between “concepts” often referred to as “factors” or “nodes”. innovations will be assigned values. Causal relationships among suggestions can be of 3 forms: optimistic, unfavorable or impartial. raise within the price of an idea might yield a corresponding confident or detrimental elevate on the strategies hooked up to it through relationships.

Extra resources for A Black-Box Multigrid Preconditioner for the Biharmonic Equation

Example text

Proof. Let CL(S) denote the closure of safe states. If ν is WSNB, CL(S) must contain a maximal state s, a state where all inputs and outputs are busy. Suppose in s there are three inputs i1 , i2 , i3 where each pair labels only one crossbar. Since ν is multistage, the three crossbars with labels (i1 , i2 ), (i2 , i3 ) and (i1 , i3 ) appear in different stages. Without loss of generality, assume the three pairs appear in the order (i1 , i2 ), (i2 , i3 ), (i1 , i3 ). Switch the connections of i2 and i3 .

Ob }. Then in a state containing M but i and o are idle, the request (i, o) cannot be connected, contradicting the assumption that G is SNB. Therefore either d(vj ) ≤ j for some 1 ≤ j ≤ a or d (uk ) ≤ k for some 1 ≤ k ≤ b. Assume the former. Then j k=1 1 ≥ d(vk ) j k=1 1 = 1. 2. Let G(V, E) be a SNB s-stage network such that d(v)≤∆ and d (v)≤∆ for all v ∈ V . Then N < 2∆s−1 . In particular, N 2 < |E| f or s = 2. Proof. Let Ao denote the set of stage-2 nodes which has a path to o, and let Bi denote the set of stage-(s − 1) nodes which i has a path to.

3. Multistage Networks 51 stage-(s − 1) nodes in CG(i, o). Then v∈Aio 1 + d(v) u∈Bio 1 > 1. d (u) Proof. Without loss of generality, assume Aio = {v1 , . . , va } and Bio = {u1 , . . , ub } such that d(v1 ) ≤ d(v2 ) ≤ · · · ≤ d(va ) , d (u1 ) ≤ d (u2 ) ≤ · · · ≤ d (ub ) . Suppose that d(vj ) ≥ j + 1 for all 1 ≤ j ≤ a. Then there exist distinct inputs i1 , . . , ia other than i such that ij is adjacent to vj . Similarly, if d (uk ) ≥ k +1 for all 1 ≤ k ≤ b, then there exist distinct outputs o1 , .

Download PDF sample

Rated 4.92 of 5 – based on 7 votes