Using Triangle Inequality

Improved Essays
Now on the other hand, using the triangle inequality and then (33) we have
∥u − uh∥
L1(Ω)
≥ ∥uI − uh∥
L1(Ω)
− ∥u − uI∥
L1(Ω)
≥ ∥uI − Tpuh∥
L1(Ω)
− ∥uh − Tpuh∥
L1(Ω)
− ∥u − uI∥
L1(Ω)
≥ ∥uI − Tpuh∥
L1(Ω)
− ∥uh − Tpuh∥
L1(Ω)
− C2hp+1|u|
Wp+1
1 (Ω);
≥ ∥uI − Tpuh∥
L1(Ω)
− C∥u − uh∥
L1(Ω)

−C3hp+1|u|
Wp+1
1 (Ω); from which we conclude that
∥u − uh∥
L1(Ω)
≥ C0∥uI − Tpuh∥
L1(Ω)
− C3hp+1|u|
Wp+1
1 (Ω)
≥ C0 vuut ΣN i=1 ∥uI − Tpuh∥2
L1(Ω∗
i )
− C3hp+1|u|
Wp+1
1 (Ω)(36) ; where Ω∗ i is as in the proof of Theorem 2.4. By a standard scaling argument, and
(30) or the argument leading to it, we have
∥uI−Tpuh∥
L1(Ω∗ i )
≥ C2hmin∥uI−Tpuh∥
L1(Ω∗
i )
≥ C2h2 minhp+1 √
Q(˜D0
i ; ˜D1 i ; · · · ; ˜Dp i ):
This completes the proof. 
Theorem 2.7. Suppose
H∞ : u ∈
…show more content…
As before, for u ∈ Wp+1
∞ (Ω), there is a uI ∈ P∗ p;h so that
∥u − uI∥
L∞(Ω)
≤ Chp+1|u|
Wp+1
∞ (Ω); where C > 0 is a constant independent of u and h.
We proceed exactly as in Theorem 2.4. Let xi be a midpoint of an edge in , and recall that Tpuh is the Taylor polynomial of degree p evaluated at xi over the triangle i. Then
(38) ∥uh − Tpuh∥
L∞(i)
≤ Chp+1
i
|uh|
Wp+1
∞ (i)
≤ Chp+1

|uh|
Wp+1
∞ ():
Applying Lemma 2.3 with m = p + 1, s = ∞ and v = uh and using the regularity condition (17) and equivalence of norms on ˆ, we have
|uh|
Wp+1
∞ ()
≤ C
−(p+1)

∥uh∥
L∞(ˆ) so that by (17) hp+1 
|uh|
Wp+1
∞ ()
≤ C∥uh∥
L∞():
Taking the maximum of (38) over , we have, using the last inequality,
(39) ∥uh − Tpuh∥
L∞(Ω)
≤ C∥uh∥
L∞(Ω):
OPTIMAL ORDER CONVERGENCE IMPLIES NUMERICAL SMOOTHNESS 11
So as before using the stability of Tp in the L∞ norm and the approximation property of Ph [5], we conclude that
∥u − uh∥
L∞(Ω)
≥ C0 max i ∥uI − Tpuh∥
L∞(Ω∗
i )
− Chp+1|u|
Wp+1
∞ (Ω); where Ω∗ i is as in the proof of Theorem 2.4. Let Ui = ∥uI − Tpuh∥
L∞(Ω∗
i ) and use
(30) to derive
U2
i =
1
|Ω∗ i |

Ω∗ i U2 i dx ≥ 1
|Ω∗
i
|

Ω∗
i
(uI − Tpuh)2dx
≥ Ch
−2∥uI − Tpuh∥2
L2(Ω∗
i )
…show more content…
Suppose ∥u − uh∥
Ls(Ω)
≤ Chp+1+;  ≥ 0. Applying this to inequality (40) deduces the result. Other assertions follow in a similar way. 
Note that all D i need to be bounded for convergence as a consequence of this theorem. Theorem 3.2. Suppose that u ∈ Cp+1(Ω); s = 1; 2;∞;Ω ⊂ R2 and that uh ∈
Wh on a quasi-uniform family {Qh} of meshes on Ω into quadrilaterals. Then a necessary condition for
∥u − uh∥
Ls(Ω) = O(hp+1) is for uh to be Wp+1 s smooth. In particular, for
∥u − uh∥
L∞(Ω) = O(hp+1) a necessary condition is that all the kth partial derivatives at xi ∈ T satisfy
(41) @ (u − uh)(xi) = O(hp+1−k); | | = k; 0 ≤ k ≤ p:
In other words, we have a simultaneous approximation result. Here all smoothness refers to interior smoothness and {xi} is any collection of points, one from each element. Proof. Let Qh be a quasi-uniform subdivision on Ω in R2, and let u ∈ Wp+1
∞ (Ω) and uI ∈ Php be such that
∥u − uI∥
L∞(Ω)
≤ Chp+1|u|
Wp+1
∞ (Ω):
Let uh ∈ Qhp be given and to simplify the presentation, we will use shorthand notations: let | | = k and since we will treat one kth derivative at a time, there is no ambiguity in setting u(k) h = @ uh, u(k)
I = @ uI , and u(k) = @ u. At a typical point xm ∈  ∈ Qh, we denote by Tpuh the Taylor polynomial of degree p

Related Documents

  • Improved Essays

    Note that y −1 i mod ni exist since yi and ni are coprime by construction. Notice that when j 6= r, yjzj ≡ 0 mod nr and when j = r, yjzj ≡ 1 mod nr. Then x = X k i=1 aiyizi (7) satisfies all of the congruences in the statement of the theorem. 6 For example, suppose we want to find x such that x ≡ 1 mod 5 x ≡ 3 mod 7 x ≡ 2 mod 9. We then have that N = (5)(7)(9) = 315 and y1 = 315/5 = 63, y2 = 315/7 = 45, and y3 = 315/9 = 35.…

    • 1385 Words
    • 6 Pages
    Improved Essays
  • Superior Essays

    PRELIMINARIES 2.1. The Bilinear Pairings and Complexity Assumptions We briefly show theoretical background and complexity assumptions that used throughout our paper. Bilinear maps: We say a map e ̂:G_1×G_1→ G_2 is a bilinear map if the following properties hold: G_1and G_2are cyclic groups of the same prime order q and e ̂(g,g) is efficiently computable; For all a,b∈Z_q and g∈G_1, then e ̂(g^a,g^b) = e ̂〖(g,g)〗^ab; e ̂(g,g) is non-degenerate. That is, if g generates G_1 the e ̂(g,g) generates G_2. The above bilinear map is called symmetric pairings.…

    • 2042 Words
    • 8 Pages
    Superior Essays
  • Improved Essays

    Ex-Touch Triangle Essay

    • 785 Words
    • 4 Pages

    It is named in honor of Benjamin Bevan. The Bevan point is the reflection of Incenter in the Circumcenter and it is also the reflection of orthocenter in the Spieker center. The Bevan point(V) is the midpoint of line segment joining the Nagel point and de-Longchamps point.The Bevan point(V) is a triangle center and it is listed as the point X(40) in Clark Kimberling’s Encyclopedia of Triangle Centers[15]. Lemma – 1 If is the area of pedal’s triangle with respect to the any arbitrary point P, and if is the area of reference triangle then prove that Among all the pedal’s triangles, the pedal triangle with respect to some point P whose area is one fourth of the area of the reference triangle, has maximum area. That is .…

    • 785 Words
    • 4 Pages
    Improved Essays
  • Decent Essays

    A function y = f(x) is continuous point c if the limit of f(x) when x approaches c is equal to f(x). In other words, it is true only if the left and right limits are equal, and it also implies that the function exists at point c. Moreover, there is another way to check the continuity of one function by seeing whether the graph of a function can be traced with a pen without lifting the pen from the paper. According to the Intermediate Value Theorem, if K is continuous on the closed interval (a,b) then f takes on every value between f(a) and f(b). Suppose k is any number between f(a) and f(b), then there is at least one number c in (a,b) such that f(c) = k. For instance, let f(x) = X2+ XX-1, then verify that the Intermediate Value Theorem applies to the interval (2.5,4) and explain why the IVT guarantees an x-value of c where f(c) =…

    • 880 Words
    • 4 Pages
    Decent Essays
  • Improved Essays

    The first part that talks about the relationship between the derivative and the integrals and the second part that tells us how to calculate a definite integral. The easiest way to explain how this theorem works is: • The First Fundamental Theorem of Calculus: First, let’s say we have a function f(x) Now We take two points on the x axis: a and x. And we consider the area under the curve from a to x: If we take a smaller , we will get a smaller area: And if we take a greater , then we’ll have a bigger area: So we can define our area function as A(x)->(depends on what curve we’re using) We know that the area under the graph of a function f(t) from a to x is: and our function will be: So the first part of the fundamental theorem of calculus…

    • 808 Words
    • 4 Pages
    Improved Essays
  • Improved Essays

    Quadratic Functions Essay

    • 1468 Words
    • 6 Pages

    The following formula represents the quadratic formula:x=(-b±√(b^2-4ac))/2a After plugging each number to their corresponding term, it must first look like the following x=(-(-1)±√(〖(-1)〗^2-4(2)(2)))/(2(2))Next “-1” is multiplied by a negative which equals to a positive “1”. Moreover, the discriminant must be simplified and equal to √(1-16) which equals to √(-15). In math, a square root must never be negative, so an “i” which stands for imaginary number will replace the negative sign and cancel out the square root. Now the quadratic formula looks like the following: x=(1±√(-15))/(2(2)). Then, the denominator is simplified by multiplying “2” times “2” which equals to “4”.…

    • 1468 Words
    • 6 Pages
    Improved Essays
  • Great Essays

    Summary Of The PACER Test

    • 1211 Words
    • 5 Pages

    Kim and Mallory (2014) explain that the ratio level has, “a meaningful zero and equal proportion” between values (p.39). Examples provided by Kim and Mallory (2014) include height and weight, which are required in the calculations of BMI. WC and WHR are also within the ratio level of measurement, because of there is a meaningful zero in their measurements and the equal intervals between…

    • 1211 Words
    • 5 Pages
    Great Essays
  • Superior Essays

    Therefore p = AA +1/2Aa. Likewise in all the recessive alleles, q= aa +1/2Aa. With this equation, p2+2pq+q2=1, we can say that the sum of alleles should be equal to 1 or 100%. If we used the observe traits we can conclude it is a phenotype frequency, we can use the equation p + q = 1. If we obtain any alleles such as p or q, we can subtract it to 1.…

    • 897 Words
    • 4 Pages
    Superior Essays
  • Improved Essays

    We will continue to input numbers into b and d to create the equation to match x2 – 8x – 20 = 0. With this being said we must also keep in mind that a and c will be multiplied to equal positive 1 and that the middle will create the sum of ad and bc to create a -8. We will also have to remember that b and d when multiplied will have to be the same…

    • 1157 Words
    • 5 Pages
    Improved Essays
  • Improved Essays

    Axiom of choice was formulated by Zermelo in 1904 and is known as Zermelo’s axiom of choice. This axiom stated that we can choose a member from each set in a collection of nonempty disjoint sets, C (Schechter, 2009). Additionally, according to Janes (2008), there exists a set X which consisting of one element taken from each set belonging to Y given that any nonempty set Y members are pairwise disjoint sets. Taking a role as a basic assumption used in many parts of mathematics as stated by Schechter (2009), there are numbers of theorems which must use the application of axiom of choice in order for them to work smoothly To illustrate the concept, we can use a physical analogy as follows which was mentioned by Kelly et al., (2012). Assume there…

    • 956 Words
    • 4 Pages
    Improved Essays