Download e-book for kindle: A Black-Box Multigrid Preconditioner for the Biharmonic by Silvester D. J., Mihajlovic M. D.

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

We study the convergence features of a preconditioned Krylov subspace solver utilized to the linear structures coming up from low-order combined finite point approximation of the biharmonic challenge. the most important characteristic of our strategy is that the preconditioning might be learned utilizing any "black-box" multigrid solver designed for the discrete Dirichlet Laplacian operator. This ends up in preconditioned platforms having an eigenvalue distribution such as a tightly clustered set including a small variety of outliers. Numerical effects exhibit that the functionality of the technique is aggressive with that of specialised quick generation tools which were built within the context of biharmonic difficulties.

Show description

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

Best mathematics books

Oscillation theory for 2nd order linear, half-linear, by R.P. Agarwal, Said R. Grace, Donal O'Regan PDF

During this monograph, the authors current a compact, thorough, systematic, and self-contained oscillation thought for linear, half-linear, superlinear, and sublinear second-order usual differential equations. a major function of this monograph is the representation of a number of effects with examples of present curiosity.

Download e-book for iPad: Handbook of Mathematics by Ilja N. Bronshtein, Konstantin A. Semendyayev, Gerhard

This advisor e-book to arithmetic comprises in guide shape the basic operating wisdom of arithmetic that's wanted as a daily consultant for operating scientists and engineers, in addition to for college kids. effortless to appreciate, and handy to take advantage of, this consultant booklet offers concisely the data essential to evaluation such a lot difficulties which happen in concrete functions.

Additional info for A Black-Box Multigrid Preconditioner for the Biharmonic Equation

Sample text

In a small enough disk B around z0 , the iterate R3 (z) ≈ z0 + λ (z − z0 ), and R3 (B) B. same for all points in the cycle by the Chain Rule. In the case when |λ | = 1, the dynamics in a sufficiently small neighborhood of the cycle is governed by the Mean Value Theorem: when |λ | < 1, the cycle is attracting (super-attracting if λ = 0), and if |λ | > 1 it is repelling. 1) where ψ is a conformal mapping of a small neighborhood of z0 to a disk around 0. In the case when |λ | = 1, so that λ = e2π iθ , θ ∈ R, the simplest to study is the parabolic case when θ = n/m ∈ Q, and so λ is a root of unity.

By the Koebe One-Quarter Theorem, the distance from x to J(R) is at least dist(x, J(R)) ≥ = 1 · ≥ 2−(m+3) . 3(B). If this is true, surround the point Ri (x) with the disks B = B(Ri (x), s/2), and Bˆ = B(Ri (x), 3s/4) B. By construction, B ∩ J(R) = 0. / 48 3 First Examples Fig. 3 A schematic figure illustrating the proof of correctness of the algorithm. Figure (A) illustrates exit on line (3) of the algorithm. Figure (B) illustrates exit on line (4). On the other hand, as R2 (W ) ⊂ U, the disk Bˆ does not intersect with Postcrit(R).

For simplicity, let us formulate the computability statement only for Julia sets of parabolic quadratics. A more general theorem on the Julia set of a rational map whose Fatou set consists only of parabolic and attracting basins is easily obtained along the same lines. 12 There exists a Turing Machine M φ with an oracle for a complex parameter c which computes the Julia set Jc of every parabolic quadratic polynomial fc , given the following non-uniform information: • the period m of the unique parabolic orbit of f c ; • positive integers p and q with (p, q) = 1 such that the multiplier of the parabolic orbit of fc is equal e2π ip/q.

Download PDF sample

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

by Michael

Rated 4.37 of 5 – based on 20 votes