Institut für Mathematik
|
|
- Brandon Allison
- 6 years ago
- Views:
Transcription
1 U n i v r s i t ä t A u g s b u r g Institut für Mathmatik Ditrich Brass, Ronald H.W. Hopp, and Joachim Schöbrl A Postriori Estimators for Obstacl Problms by th Hyprcircl Mthod Prprint Nr. 02/ Januar 2008 Institut für Mathmatik, Univrsitätsstraß, D Augsburg
2 Imprssum: Hrausgbr: Institut für Mathmatik Univrsität Augsburg Augsburg ViSdP: Ronald H.W. Hopp Institut für Mathmatik Univrsität Augsburg Augsburg Prprint: Sämtlich Rcht vrblibn dn Autorn c 2008
3 A postriori stimators for obstacl problms by th hyprcircl mthod Ditrich Brass Ronald H.W. Hopp Joachim Schöbrl January 17, 2008 Abstract A postriori rror stimats for th obstacl problm ar stablishd in th framwork of th hyprcircl mthod. To this nd, w provid a gnral thorm of Pragr Syng typ. Thr is now no gnric constant in th main trm of th stimat. Morovr, th rol of dg trms is lucidatd, and th analysis also applis to othr typs of a postriori rror stimators for obstacl problms. 1 Introduction Elliptic obstacl problms oftn lad to th minimization of a quadratic functional J on a subspac V H 1 (Ω) subjct to th constraint J(v) := 1 2 a(v, v) (f, v) 0 (1.1) v(x) ψ(x) for x Ω a.. (1.2) Hr, f L 2 (Ω) and ψ C( Ω). Whn th problm is solvd by th finit lmnt mthod, th constraint (1.2) is oftn rplacd by pointwis inqualitis v h (x i ) ψ(x i ) (1.3) for all nodal points x i of th grid. This discrtization is natural, but it implis som xtra trms whn a postriori rror stimats ar computd; s,.g., [2, 4, 5, 9, 14]. Th rason is that Lagrang multiplirs for th constraints (1.3) ar point functionals. An xtnsion of th functional to H 1 (Ω) without a violation of th complmntarity condition cannot b guarantd. Th complication is lss svr whn an a postriori rror stimat is dtrmind by th hyprcircl mthod [11] that was mad popular,.g., by [10]. Th procdur known from linar thory can b adaptd for th obstacl problm. W not that no xtra trm occurs Institut of Mathmatics, Ruhr-Univrsity of Bochum, D Bochum, Grmany Dpartmnt of Mathmatics, Univrsity of Houston, Houston, TX , U.S.A., and Institut of Mathmatics, Univrsity of Augsburg, D Augsburg, Grmany Dpt. of Math. and Cntr for Comput. Engrg. Scinc, RWTH Aachn, D Aachn, Grmany 1
4 whnvr th activ point st has som rgularity, i.., if it is th closur of its intrior. Othrwis, a gnralization of th Pragr Syng thorm for th obstacl problm also yilds an additional rror trm as w find in wll-known stimators. Hr, th rsulting xtra trm ntrs into an xact xprssion for th rror. It is thrfor clar that it dos not spoil th fficincy of th rror stimat. W not that Wiss and Wohlmuth [15] obsrvd a similar phnomnon whn thy considrd inquality constraints on th boundary of th domain Ω. On th othr hand, Rpin [12] considrd th hyprcircl mthod without th rgularity assumption of th activ st, and his rsult is closr to th classical stimats than to our rsult with th hyprcircl mthod. A patch-orintd construction following Brass and Schöbrl [7] turns out to b appropriat hr, sinc th Lagrang multiplirs for th discrtizd obstacl problm ar associatd with th finit lmnt quations on patchs. Although thr is a strong rlation to th dtrmination of stimators by local Numann problms (s,.g., [1]), th lattr is focusd on lmnt-orintd constructions, and th considrations on patchs only occur in auxiliary stps. Oftn th dg trms ar dominating in a postriori stimats for linar lliptic problms. Thos trms, howvr, may ovrstimat th rror whn obstacl problms ar considrd. W can liminat this ffct in crtain cass by rlaxing th rgularity rquirmnt for th hyprcircl mthod. Th papr is organizd as follows. Sction 2 will provid a gnral thorm of Pragr Syng typ. Th prrquisits from finit lmnt thory ar prsntd in Sction 3. Th construction of th a postriori rror stimat in Sction 4 will b organizd such that no xtra trm ariss if possibl. Th fficincy will b tratd in Sctions 5 and 6. In two appndics, a discussion of th rol of dg trms in a postriori stimats lucidats th situation not only for th hyprcircl mthod. 2 A thorm of Pragr Syng typ For convninc, w rstrict ourslvs to th Poisson quation with homognous Dirichlt boundary conditions, i.., a(u, v) := u(x) v(x) dx and V = H 1 0 (Ω). Th nrgy J is to b minimizd on th convx st Ω K := {v V v ψ a.. in Ω}. Th solution u is known to b charactrizd by a(u, v u) (f, v u) 0, v K. (2.1) Th Lagrang multiplir λ is dfind by λ, v := a(u, v) (f, v) 0, v V. It follows from (2.1) that for all w V + λ, u ψ = 0 and λ, w 0, (2.2) 2
5 if w st V + := {v V v(x) 0 a..}. Morovr, w hav J(v) J(u) (2.3) = 1 2 v u λ, v u v V, and ach trm on th right-hand sid of (2.3) is nonngativ, if v K. Oftn it is mor natural to giv th rror in trms of th diffrnc J(v) J(u) and not by th nrgy norm. For instanc, a convrgnc analysis of an adaptiv P1 conforming finit lmnt approximation of (1.1), (1.2) in th sns of a guarantd rduction of th objctiv functional J has bn providd in [5]; cf. also [13] for an approach using quadratic programming tchniqus. Th dual problm is th maximization of th Trfftz functional J (τ) := 1 2 τ 2 0 (div τ + f, ψ) 0 on th dual convx con F := {τ H(div) div τ + f 0 a..}. It is known that thr is no duality gap, i.., J(u) = J ( u), and J ( u) J (τ) (2.4) = 1 2 u τ 2 (div τ + f, u ψ) 0 for all τ F. Thorm of Pragr and Syng typ for obstacl problms. Lt v K H 1 0 (Ω) and τ F H(div). Thn 2[J(v) J(u)] + 2[J ( u) J (τ)] (2.5) = [ u v λ, v u ] + [ u τ (div τ + f, ψ u) 0 ] = v τ (div τ + f, ψ v) 0. Furthrmor, if v and τ satisfy th complmntarity condition thn (div τ + f, v ψ) 0 = 0, (2.6) u v u τ 2 0 (2.7) 2[J(v) J(u)] + u τ 2 0 v τ 2 0. Rmark. W not that all innr products in (2.5) ar nonngativ. 3
6 Proof: Sinc th boundary trms vanish whn partial intgration is applid, w hav ( u τ, v u) 0 = ( u, v u) 0 + (div τ, v u) 0 = ( u, v u) 0 (f, v u) 0 + (div τ + f, v u) 0 = λ, v u + (div τ + f, v u) 0. Now, th binomial formula is applid to th sum [ v u] + [ u τ] to obtain v τ 2 0 = v u u τ λ, v u + 2(div τ + f, v u) 0 = 2[J(v) J(u)] + 2[J ( u) J (τ)] + (div τ + f, v ψ) 0. This provs (2.5). Th inquality (2.7) follows from (2.3) and (2.4), and th proof is complt. Obviously, th last trm in (2.5) corrsponds to th xtra trm in classical stimators. It will b avoidd whnvr possibl. Rmark 2.1 W mphasiz that th assumption τ H(div) may b droppd in Pragr and Syng s thorm, if w st div τ, w = (τ, w) for w H 1. In particular, if τ blongs to th brokn H(div) spac introducd in Sction 4, w hav div τ, w (2.8) = (div τ, w) 0,T [τ n]wds. T Th bnfit of this obsrvation will b lucidatd in Appndix B with a on-dimnsional xampl. Th additional frdom will b usd on dgs in th contact zon (also in highr dimnsions), in particular, if th obstacl is spcifid by a non-affin function. 3 Th Lagrang multiplir for th finit lmnt solution Th discrtization of th obstacl problm mans that th linar spac is rplacd by a finit lmnt spac V h, which will b hr th spac of linar lmnts on a triangulation T h of Ω R 2. As usual, Ω is assumd to b a polygonal domain, and th obstacl is givn by a picwis linar function ψ V h. Th corrsponding Lagrang multiplir λ h is dfind by λ h, w = a(u h, w) (f, w) 0 (3.1) 4
7 for w V h. Sinc th right-hand sid is dfind for all w V, w obtain an xtnsion of λ h to V by (3.1). Partial intgration yilds th rprsntation λ h, w (3.2) = T (f, w) 0,T + ([ u h n ], w) 0,. It shows that this xtnsion of th Lagrang multiplir contains also th information on th rsidus outsid th coincidnc st. From a computational point of viw, it is givn by th nonngativ rsidus of th finit lmnt quations in th contact zon. Lt φ i V h b th nodal basis function associatd with th nodal point x i. Thn is th rsidu in th finit lmnt inqualitis and λ h,i := λ h, φ i 0 for all i, (3.3) λ h,i = 0, if u h (x i ) ψ(x i ) > 0. (3.4) Thrfor, th discrt complmntarity condition λ h, u h ψ = 0 holds and λ h, w h = i λ h,i w h (x i ), w h V h. (3.5) Th support of φ i is th patch ω i := { } T Th x i T. Th coincidnc st (activ st) A h := {x Ω u h (x) = ψ(x)} is calld rgular, if it is th closur of its intrior. This mans that ach nodal point x i A h lis on th boundary of a triangl T which is containd in th coincidnc st A h. 4 Equilibration Th main task in th dtrmination of th a postriori rror stimat is th construction of a function σ that satisfis div σ f and morovr th complmntarity condition (2.6) whnvr possibl. (Th original rquirmnt σ H(div) will b rlaxd.) Th procdur is calld quilibration. Following [7] w construct an appropriat τ in th brokn Raviart Thomas spac Mor prcisly, th rsulting σ will satisfy RT 1 :={τ L 2 (Ω) τ(x) = a T + b T x with a T R 2, b T R in ach T }. div σ + f 0, [σ n] 0, (4.1) 5
8 whr f is th L 2 projction of f in th spac of picwis constant functions. This mans that w sparat th data oscillation from th main trm of th stimat; cf. [9]. As usually, w considr th associatd rror trm as a trm of highr ordr. ch f f 0 In contrast to th tratmnt of linar lliptic problms, inqualitis ar admittd in (4.1). In addition, th complmntarity conditions ( div σ f, u h ψ) 0,T = 0, ([σ n], u h ψ) 0, = 0 (4.2) will b satisfid at last outsid a nighborhood of th coincidnc st, sinc th trms on th lft-hand sid of (4.2) ntr into th rror bound. W will silntly adopt this point and rpat it only whn ncssary. W rcall that th finit lmnt functions in th Raviart Thomas spac RT := RT 1 H(div), ar spcifid by thir normal componnts on th dgs of th grid. Similarly th functions in th brokn Raviart Thomas spac RT 1 ar givn, if th normal componnts ar known on both sids of th dgs. Obviously, u h is a brokn Raviart Thomas function with zro divrgnc in ach triangl. Th rquird σ will b obtaind by a corrction that liminats th jumps of th normal componnts on th dgs. Spcifically, th corrction shall satisfy th following proprtis: σ := τ u h (4.3) [ σ n ] [ ] u h n on ach dg, div σ f on ach triangl T. (4.4) Th dsird σ, in turn, will b computd as a sum of local corrctions with support in th patchs ω i, σ = σ ωi with supp σ ωi = ω i, (4.5) i and [ [σ ωi n] 1 uh ] 2 n, ωi, div σ ωi f T,i, T ω i, σ ωi n = 0 on ω i \ Ω, (4.6) whr f T,i := (1/ T ) fφ i dx. T Sinc ach intrior dg of th triangulation T h blongs to two patchs and i T fφ idx = T f 1 dx = T f, th proprtis (4.6) imply (4.4). 6
9 Lmma 4.1 Lt x i Ω \ Ω b a nod of th triangulation, and lt φ i V h b th nodal basis function with φ i (x i ) = 1 and φ i (x) = 0 for x Ω \ ω i. Thn 1 [ ] uh ds 2 ω i n = fφ i dx + λ h,i. (4.7) T ω i T Proof: Sinc u h is th finit lmnt solution in V h, w obtain from (3.1) with w = φ i : u h φ i dx = ω i fφ i dx + λ h,i. ω i (4.8) W rcall that u h / n is constant and φ i is linar on ach dg. Partial intgration of th lft-hand sid of (4.8) yilds u h φ i dx = u h ω i T ω T n φ idx (4.9) i = [ ] uh φ i ds ω i n = 1 [ ] uh ds. 2 n ω i Now, th assrtion of th lmma follows from (4.8) and (4.9). Nxt, w considr a patch around a nod x i. Th dsird function σ ωi will b spcifid by th intgral fluxs σ ω i T n ds on th two sids of ach dg T ω i. Th boundary condition (4.6) 3 will always silntly b assumd to hold. First, w dscrib a chap construction and distinguish four cass. In all cass Algorithm 4.2 will b applid. It follows th procdur known from linar thory; s [3, p.184]. Hr th input contains som xtra paramtrs Λ T,i and Λ,i to cop with xcss sourcs and sinks. In particular, th paramtrs Λ T,i vanish in Cas 1 blow as in th linar cas. Th paramtrs Λ,i ar st to zro in all four cass and will b activatd only latr. Th notation for th algorithm is spcifid in Fig. 1. Latr, w will prsnt a vrsion with an optimization procss in ordr to improv th fficincy of th stimator. 7
10 σ i,j,r σ i,j,l σ i,j+1,r σ i,j+1,l Figur 1: Fluxs in a patch around a vrtx x i. σ i,j,r and σ i,j,l ar th normal componnts of th fluxs that lav th triangl T j on th right and lft sid, rspctivly. Th triangls ar numratd countr clockwis, and j = T j T j+1 (with indics modulo th numbr of triangls) Algorithm 4.2 St σ i,1,r = 0; for j = 1, 2,..., until an ntir circuit around x i is compltd (or an dg on Ω is mt) { } fix σ i,j,l such that σ ωi nds = j fφ i dx σ ωi nds + Λ Tj,i; T j j 1 fix σ i,j+1,r such that [σ ωi n] = 1 2 [ u h n] + Λ j,i on j ; Th fluxs dfin a prliminary σ with support ω i. Add a constant α to all σ i,j,l and σ i,j,r for which σ 0 is minimal. Th two ruls within th bracs car that (4.6) 1 and (4.6) 2 hold. Sinc an additiv constant α dos not chang (4.6), it is fixd in th last stp for minimizing th L 2 -norm. Rmark 4.3 Thr is an asy intrprtation. By Gauss law th normal componnts of th fluxs on th thr dgs of a triangl dtrmin th magnitud of th sourc or sink in a triangl. Similarly, thr is a sourc or sink btwn th two sids of an dg that is givn by th jump of th flux on th dg and its lngth. Lmma 4.1 and (4.7) assrt that th sum of all of thm in a patch vanishs. 8
11 Cas 1. x i Ω \ Ω and u h (x i ) > ψ(x i ). Hr (4.7) holds with λ h,i = 0, and w apply Algorithm 4.2 with Λ T,i = 0 for all T. Cas 2. x i Ω \ Ω, u h (x i ) = ψ(x i ), and u h = ψ holds at last in on triangl T ω i. Lt m = m i b th numbr of triangls in th patch on which u h = ψ holds. By assumption, m 1. W st { 1 m Λ T,i := λ h,i, if u h (x) = ψ(x), x T, (4.10) 0, othrwis. Th algorithm now yilds a corrction that satisfis (4.6) 1, (4.6) 2 and th complmntarity rlation T ω i (div σ ωi, u h ψ) 0 = 0. Cas 3. x i Ω \ Ω, u h (x i ) = ψ(x i ), and u h (x) ψ(x) holds for at last on point in ach triangl T ω i. Lt m b th numbr of triangls in ω i. St Λ T,i = 1 m λ h,i. Th algorithm yilds a corrction that satisfis (4.6) 1, (4.6) 2, but thr will now b a nonzro contribution of th complmntarity trm to th rror stimat. Cas 4. x i Ω. Th dgs and triangls in ω i ar numratd such that th algorithm starts at an dg on Ω and stops at th othr dg on th boundary. Sinc th circuit is incomplt, no condition has to b satisfid, and w can prform th algorithm with Λ T,i = 0 for all T ω i. By construction, (4.6) is guarantd in all four cass. Th cas 1 corrsponds to th construction for linar lliptic quations [3, p. 184], and it is optimal in th framwork of local procdurs. In th cass 2 and 3 th fficincy of th rsult can b improvd. Instad of fixing th variabls Λ T,i a priori, thy ar dtrmind by a small quadratic program. In ordr to hav a unifid dscription and to avoid th distinction of th cass, th optimization is gnrally includd: η P S,i := (4.11) min{ τ (div τ + fφ i, ψ u h ) 0 + 2([(τ + u h ) n], u h ψ) 0, } with τ dtrmind by Algorithm 4.2 xcutd with paramtrs subjct to th constraints Λ T,i + Λ,i = λ h,i, T ω i ω i Λ T,i 0 for all T ω i, Λ,i 0 for all ω i. Th optimization problm is solvabl, sinc a fasibl solution xists. This follows from th procdur with a priori fixd paramtrs. If th nod in th intrior of th patch dos not 9
12 blong to th coincidnc st, thn λ h,i = 0, all slack variabls vanish, and th optimization is trivial. W hav not usd th short notation with (2.8) in ordr to s th jumps mor clarly. Aftr summing th corrctions on all th patchs w obtain th final stimat. Thorm 4.4 Lt ach σ ωi b dtrmind as dscribd abov and σ by (4.5). Thn w hav th a postriori rror stimat u u h 2 0 J(u h ) J(u) σ ch 2 f f (div σ + f, ψ u h ) 0 + 2( [ σ n ], u h ψ) 0,. Hr, th trm in th third lin gts nonzro contributions only via Stp 3, and in ach triangl T, div σ f = 1 Λ T,i. T 5 Rlation to rsidual stimators By Thorm 4.4, th hyprcircl mthod rsults in a rliabl stimator. For studying its fficincy w will compar th stimator with th classical ons for th obstacl problm. In particular, w focus on rsidual stimators. Th rlation to th tru rror of th finit lmnt solution will b invstigatd in th nxt sction. Th optimization problm (4.11) on a patch ω i will b modifid to achiv a simplr, but quivalnt on. For simplicity w drop th indx i whnvr thr is no dangr of confusion. (Thr is,.g., th xcption f T,i.) First, (4.11) is rwrittn, { } η P S = min τ div τ + fφ i, ψ u h, (5.1) subjct to div τ f T,i, τ RT 1 (ω), i [τ n] (1/2)[ u h n], (5.2) τ n = 0 on ω. For τ RT 1 (ω)/kr(div RT 1 ), a scaling argumnt shows that whr c 1 τ 2 0 div τ 2 1,h c 1 1 τ 2 0, div τ 2 1,h := T ω h 2 T div τ 2 0,T + ω h [τ n] 2 0,. 10
13 Th jumps of τ on th dgs ar now also considrd as (distributional) parts of div τ in th spirit of Rmarks 2.1 and 4.3. Thrfor, w dfin s = div τ by stting s T := (div τ) T, s := [τ n]. In particular, s is givn by 2m ral numbrs if ω consist of m triangls and τ RT 1 (ω). Hnc, subjct to c 1 η P S η s := (5.3) { min s 2 1,h + 2(s + fφ i, ψ u h ) 0,ω + 2(s [ u h n], u h ψ) 0, }, s T f T,i, s (1/2)[ u h n], (5.4) s, 1 = 0. Hr, th total divrgnc on th patch is dfind by s, 1 := T ω T s T + ω s. Equation (5.4) 3 was hiddn in (5.1) by th condition τ n = 0 on ω. Th limination of th condition (5.4) 3 will mak th construction simplr. Lmma 5.1 Assum that u h = ψ holds in at last on triangl of ω, and lt ω consist of m triangls. Lt subjct to η s,2 := min{ s 2 1,h + 2(s + fφ i, ψ u h ) 0,ω +2(s [ u h n], u h ψ) 0, }, (5.5) s T f T,i, s (1/2)[ u h n] b th rror stimator without th constraint (5.4) 3. Thn with th constant c 2 dpnding only on th shap paramtr. η s η s,2 (1 + 2m) 2 c 2 η s (5.6) Proof: Th two trms in (5.5) 1 ar nonngativ. Thr is a constant c 2 that dpnds only on th shap paramtr such that c 2 h 2 T T c 1 2 h2 T. 11
14 Thrfor, w considr th minimization of th quivalnt xprssion ( s ) 2 T ω( T s T ) 2 + ω + 2(s + fφ i, ψ u h ) 0,ω + 2(s [ u h n], u h ψ) 0,. Lt s b th minimizr of th problm (5.5). W construct a fasibl candidat s that satisfis th avraging constraint (5.4) 3, and th functional will incras only by th givn m-dpndnt factor. Cas (a): Assum that s, 1 > 0. Lt T b a triangl with u h = ψ on T. W st s := s and rdfin it on th spcial triangl s T := s T T 1 s, 1 without changing th othr valus. A straight forward calculation shows that s s 2 2m s 2. Hnc, s (1 + 2m) s 2 holds for th modifid ( 1, h)-norm. Obviously, s is fasibl du to th ngativ corrction, and th scond trm on th right-hand sid of (5.5) dos not chang. Th assrtion holds in this cas. Cas (b). Assum that s, 1 < 0. St ŝ T := f T,i, s := ŝ := s. Sinc thr xists a fasibl solution of th minimization problm, it follows that ŝ, 1 0. For T ω, th convx combination s T := s T + s, 1 ŝ, 1 s, 1 T 1 (ŝ T s T ) yilds a fasibl solution. Sinc w hav distributd th man valu on on or mor triangls, th 1,h norm is not mor incrasd than in cas 1. Th scond trm in (5.5) was diminishd or unchangd by th choic abov, and th proof of th nontrivial part is complt. Th inquality η s η s,2 is obvious. Sinc th quadratic trms in (5.5) ar diagonal, th variabls ar now sparatd in th problm, and th minimizr is asily dtrmind. Adding now th labl of th patch, w hav s T,i = R T,i := min{f T,i, h 2 u h ψ}, (5.7) s,i = R,i := min{ 1 [ uh ], h 1 u h ψ}. 2 n Hr and in th squl, an ovrlind quantity rfrs to th man valu on th subst undr considration. W associat to th choic (5.7) rsidual typ rror stimators. Thr ar lmnt trms (ara-basd trms) η T,i (5.8) := h 2 T ( f T,i, min{ f T,i, h 2 u h ψ}) 0,T { h 2 = T f T,i 2 0,T, if f T,i h 2 T u h ψ, ( f T,i, u h ψ) 0,T, othrwis 12
15 and, with th abbrviation λ := [ u h n ], th dg trms η,i :=h (λ, min{λ, h 1 u h ψ }) 0, { h λ = 2 0,, if h λ u h ψ (λ, u h ψ) 0,, othrwis. (5.9) Th quantitis abov rflct th fact that a continuous transition btwn th coincidnc st and th points in its nighborhood is rasonabl. Thorm 5.2 Th Pragr-Syng rror stimator is quivalnt to th rsidual rror stimator, i.., η P S,i η T,i + η,i. T ω i ω i Proof: W prsnt th proof for th lmnt trms, th dg trms can b tratd in th sam way. Morovr, w rcall th quivalnc of η P S,i with th variants in Lmma 5.1. Cas 1. f T,i h 2 T u h ψ. Thn w hav s T = f T,i and th contribution of th lmnt T to η s in (5.3) is η s,t = h 2 T f T,i 2 0,T + 2 ( f T,i + f T,i, ψ u h ) 0,T = h 2 T f T,i 2 0,T. Cas 2. f T,i > h 2 T u h ψ. Thn w hav s T = h 2 T u h ψ. Not that th two contributions ar nonngativ. Hnc, w may multiply by a factor of two for liminating inconvnint trms η s,t =h 2 T u h ψ 2 0,T + + 2( h 2 u h ψ f T,i, u h ψ) 0,T 2h 2 T u h ψ 2 0,T + + 2( h 2 u h ψ f T,i, u h ψ) 0,T = 2 ( f T,i, u h ψ) 0,T. Similarly, by taking half of th scond trm w obtain η s,t ( f T,i, u h ψ) 0,T. 6 Efficincy W procd with th analysis of th fficincy and focus our attntion on th hyprcircl mthod. Howvr, th rsults will b of intrst for rsidual-typ stimators as wll. First, w s that solving local Dirichlt problms is fficint. Lmma 6.1 Assum that v i H0 1 (ω i ) and v i ψ u h. Thn {J(u h ) J(u h + v i )} i { } 3 J(u h ) J(u). 13
16 Proof: Lt ach v i satisfy th assumption of th lmma, and lt m b th maximal numbr of ovrlapping patchs. Obviously, m 3 holds in 2-spac. Th lmnt w := 1 m vi is in th convx st, and thus From Young s inquality it follows that J(u h ) J(u h + w) J(u h ) J(u) (6.1) w 2 a = 1 m Th diffrncs of th nrgis valuats to vi 2 a 1 m vi 2 a. J(u h ) J(u h + v) (6.2) = 1 2 a(u h, u h ) (f, u h ) a(u h, u h ) a(u h, v) 1 2 a(v, v) + (f, u h + v) 0 = a(u h, v) + (f, v) 0 1 a(v, v) 2 = λ h, v 1 a(v, v). 2 By applying (6.2) to v = w and v = v i and rcalling (6.2) w obtain {J(u h ) J(u h + v i )} i = i { λ h, v i 12 v i 2 } λ h, mw m 1 2 w 2 = m {J(u h ) J(u h + w)} m {J(u h ) J(u)}. Following Lmma 6.1 w will construct a corrction v ψ u h such that th improvmnt (6.2) dominats th rsidual rror stimator. This shows its fficincy. Som lmntary proprtis of th lmnt bubbl functions b T and th dg bubbl functions b ar rquird. Thy ar dfind in trms of th barycntric coordinats b T := λ 1 λ 2 λ 3, b := λ 1 λ 2. Lmma 6.2 (1) Lt g b a linar function that is non-ngativ on a triangl T and ḡ b its man-valu on T. Thn 12 ḡ b T (x) g(x) for all x T. (6.3) (2) Thr is a constant c 1 (c 12) such that bt c b 2 h 2 (6.4) 14
17 and b T = 1 T. 60 Proof: (1) Lt α i dnot th non-ngativ valu of g at th vrtx i. W writ g(x) = 3 i=1 α iλ i and not that ḡ = (1/3) 3 i=1 α i. If th indics i, j, k ar in cyclic ordr, w obtain g(x) = = 4 3 α i λ i i=1 3 α i λ i (4λ j λ k ) i=1 3 α i b T = 12ḡ b T. i=1 (2) Th stimat (6.4) follows by standard scaling argumnts. Th last quation is obtaind by simpl computation of th intgral. Nxt w rfr to th lowr bounds of th rror that rsult from th local Dirichlt problms on lmnts or dgs and thir nighborhood E D,T := sup J(u h ) J(u h + v) v H 0 1(T ) v ψ u h E D, := sup J(u h ) J(u h + v) v H 0 1(ω ) v ψ u h In particular, Lmma 6.1 yilds E D,T + T { } E D, c J(u h ) J(u). Thorm 6.3 Thr xists a constant c such that th ara portion of th stimator η P S satisfis η T c E D,T. Proof: Givn T ω i, lt v := cb T max{h 2 T f T,i, ψ u h } H 1 0 (T ), whr c is th constant in Lmma 6.2. By dfinition, v cb T ψ u h 12b T ψ u h ψ u h. Hnc, u h + v ψ. Sinc th support of v is containd in th lmnt T, it follows from (3.1) that E D,T J(u h ) J(u h + v) = 1 2 v 2 0 λ h, v = 1 2 v 2 0 ( f T, v). 15
18 W distinguish two cass. Cas 1. h 2 T f T < ψ u h. Thn v = cb T ψ u h and f T is ngativ. Cas 2. h 2 T f T ψ u h. Thn v = cb T h 2 T f T,i and E D,T 1 2 c2 b T 2 ψ u h 2 b T cf T ψ u h 1 2 c b T ψ u h 2 c b T f T ψ u h c 120 T f T u h ψ. E D,T 1 2 c2 b T 2 h 2 T λ T 2 + b T ch 2 T ft c b T h 2 T ft 2 = c 120 h2 T f T 2 0,T. In both cass, th local improvmnt E D,T dominats a multipl of th rsidual rror stimator η T. Thorm 6.4 Thr xists a constant c such that th dg portion of th stimator η P S satisfis with th fficincy masur χ dfind as and η c χ E D,. χ = 1 unlss [ ] uh < 0 and h 2 T f T < u h ψ (6.5) n { χ = max 1, max min T ω Th proof is postpond to Appndix C. { hft [ uh n ], h2 f T }}. (6.6) u h ψ Th thorms show that th lmnt trms of th stimator du to Pragr and Syng ar fficint, but that w hav a wakr rsult for th ingrdints of th dgs. W may summariz th rsults as J(u h ) J(u) c 1 σ 2 0 c 2 h 2 T f f 2 0 T [ ] uh c 3 h n,t T f T, 16
19 whr th prim at th last sum indicats that it runs ovr thos pairs with T, [ u h ] n < 0, and h 2 T f T < u h ψ. An xampl in Appndix A shows th loss of fficincy with xactly th factor (6.6), sinc th xtra trms ar much largr than th tru rror. Th discussion of th xampl also lucidats that thr is an inhrnt handicap with obstacl problms. Fortunatly, this is no drawback in actual computations, if local rfinmnts tak car of xtra trms. Ths xtra trms can b data oscillations on patchs [2] or associatd with th rror in th Lagrang multiplirs [14]. In ordr to achiv an rror rduction, th rfinmnt has to b organizd in such a way that not only th stimator but also th xtra trms ar rducd within th adaptiv cycl; s,.g., [5] and [6]. On th othr hand, w dmonstrat in Appndix B that th stimator du to Pragr Syng dals vry wll with othr phnomna of non-affin obstacls if on-sidd jumps ar admittd with th quilibratd fluxs. A A Countrxampl Th handicap of a postriori rror stimats for obstacl problms and thir fficincy is lucidatd by a on-dimnsional xampl. Th obstacl will b vn affin linar. Lt b d > 0, and considr th variational problm in H 1 ( 1, +1): v (x) 2 dx + b v(x)dx min! 1 (A.1) with th constraint ψ = 0 and th boundary conditions v( 1) = 0, v(1) = d. A boundary point z of th contact zon is givn by z z2 = d/b, i.., z d/b. Th solution of th variational problm is 0, 1 x z, 1 u(x) = 2 b(z + x)2, z x 0, 1 2 bz2 + bz x, 0 x 1; s Figur 2. Th corrsponding finit lmnt solution with on nod at 0 is { 0, 1 x 0, u h (x) = x, 0 x 1. A straight-forward calculation yilds u u h 2 1 = z 1 b 2 (x + z) 2 dx + (d bz) 2 dx = 1 3 b2 z 3 + ( 1 2 bz2 ) 2 d 3 /b. Sinc th jump of u h quals d, th rror bound is d2. Hnc, th quotint of th rror stimat and th tru rror is b/d f T /λ, and th formula (6.6) for th fficincy masur is sharp (modulo a constant). Not that th sam dg trm as in th stimat du 0 17
20 u u h -1 -z 0 1 Figur 2: Exact and finit lmnt solution of th problm in Appndix A. u τ 1 u h ψ Figur 3: Exact and finit lmnt solution of th problm in Appndix B and th quilibratd flux. to Pragr Syng is ncountrd in th typical classical stimators [2, 4, 5, 9, 14]. It is no drawback in actual computations; cf. Sction 6. On purpos, w hav chosn an xampl with an affin obstacl. W gt a similar xampl with zro data oscillation if non-affin obstacls ar chosn. If w xtnd th load in (A.1) to th complt domain and st ψ(x) = x on [0, 1], thn th finit lmnt solution is th sam. A symmtry argumnt shows that th xact solution changs so littl, that th fficincy problm is th sam. Obviously th kink of th obstacl implis th dtrioration hr. B Effcts of dg trms with inqualitis Anothr on-dimnsional xampl shows that th hyprcircl mthod can cop with nonaffin obstacls bttr than som wll-known stimators. W gain appropriat flxibility by admitting quilibratd fluxs τ H(div) as statd in Rmark 2.1. This is positiv in contrast to th xampl in th prcding appndix, but th situation is diffrnt, sinc th jump thr has th opposit sign. Th discussion of th xampl may b of intrst indpndntly of th hyprcircl mthod. Thrfor, som argumnts of Sction 2 ar rpatd. Lt 0 < b 1, and considr th variational problm in H 1 0 ( 1, +1): with th constraint v (x) 2 dx 2b +1 1 ψ(x) = 1 2 x and homognous Dirichlt boundary conditions. v(x)dx min! Th solution is obviously u(x) = 1 x + b x (1 x ); s Figur 3. Th finit lmnt solution with linar lmnts and on nod at th midpoint of th intrval is u h (x) = 1 x. 18
21 Lt τ b a picwis polynomial with a possibl jump at x = 0. W hav u h u u τ 2 0 u h τ 2 0 (B.1) if (u τ, u h u ) 0 0. W start as in th prof of (2.7), but procd in th spirit of Rmark 2.1. In this xampl, w hav f = 2b and (u τ, u h u ) 0 (B.2) = (u, u h u ) 0 (f, u h u) τ(u h u )dx + (f, u h u) 0 = λ, u h u (τ + 2b)(u h u)dx [τ(0+) τ(0 )](u u h )(0). From th charactrization of th xact solution w know that th first trm in (B.2) is nonngativ. Th scond trm vanishs, if w hav pointwis τ = b. Sinc x = 0 blongs to th activ point st, w hav (u u h )(0) 0, and th last trm is nonngativ whnvr th jump of τ is nonpositiv. Thrfor, th appropriat quilibration lads to τ(x) = { ρ bx, x < 0, ρ bx, x 0 with an arbitrary ρ 0. Th rsulting stimator u h τ 0 attains its minimum for ρ = 1 b/2. Hr u h τ 0 = b/ 6 and th stimator quals u h u 0. This provs th fficincy. Error stimators which contain jump trms of u h or of (u h ψ) cannot b fficint for small valus of th paramtr b. C Proof of Thorm 6.4 Lmma C.1 (1) Lt g b a linar function that is non-ngativ on a triangl T and ḡ b its man-valu on th dg T. Thn (2) Thr is a constant c 1 (c 2) such that b c b 2 h. (3) Lt 0 < z < 1 and 2 ḡ b (x) g(x) for all x T. (C.1) (C.2) b (z) = max{0, (λ 1 λ 3 /z)(λ 2 λ 3 /z)} (C.3) b a bubbl function whos support is rducd to a strip of with 2zh. Thn b (z) 2 0,T h 2 z, b (z) 2 0,T z 1, b (z) 2 0, h. 19
22 Proof: (1) Lt α i dnot th non-ngativ valu of g at th vrtx i. W writ g(x) = 3 i=1 α iλ i and not that ḡ = (1/2) 2 i=1 α i. W obtain g(x) = 3 α i λ i i=1 2 α i λ i i=1 2 α i λ 1 λ 2 = 2ḡ b. i=1 (2) Th stimat (C.2) follows by standard scaling argumnts. Morovr, w hav b = (1/6). (3) Th stimats follow by standard scaling argumnts. Proof of th thorm. W rcall λ = [ u h ] n. Givn ωi, lt v := cb max{ h λ, ψ u h } H 1 0 (ω ), whr c is th constant in Lmma C.1. By dfinition, v cb ψ u h 2b ψ u h ψ u h. Hnc, u h + v ψ. From (3.1) w obtain for v H 1 0 (ω ): W distinguish two cass. E D, J(u h ) J(u h + v) = 1 2 v 2 0 λ h, v (C.4) = 1 2 v 2 0 ( f, v) ω (λ, v). Cas 1. h λ u h ψ. Thn λ is positiv and v = cb u h ψ is ngativ. W hav Now (C.4) yilds η = (λ, u h ψ ) 0, u h ψ 2. E D, 1 2 c2 b 2 ψ u h 2 + fv b cλ ψ u h ω 1 2 c b h 1 ψ u h 2 + fv ω + c b λ ψ u h c 12 λ u h ψ + fv ω c η + f T v. T ω T (C.5) 20
23 Cas 2. h λ < u h ψ. In this cas w hav η = h 2 λ 2 and considr a tst function with th modifid bubbl function v = αb (z) h λ. Th paramtrs α > 0 and z < 1 will b fixd latr. Sinc b (z) abov. By th invrs inqualitis in Lmma C.1 and (C.4) w gt E D, 1 2 v 2 0 λ h, v b, w gt u h + v ψ as Now w choos α = c 2z 2c 1 = 1 2 α2 h 2 λ 2 b (z) 2 0 +αhλ 2 b (z) + fv ω α 2 h 2 c 1 λ 2 z +c 2 αh 2 λ 2 + fv. ω to absorb th first trm by th scond on and obtain E D, c 3 zη + T ω T f T v. (C.6) Th intraction of th dg bubbls with th lmnt bubbls is givn by th last trms in (C.5) and (C.6). Th trms will b absorbd by th obsrvation with th xcption spcifid in Thorm 6.2. E D,T E D, if T (C.7) By dfinition, th tst function v has th opposit sign as λ. Thrfor, w can drop th trm if λ f T < 0. Othrwis w distinguish thr cass. In all of thm η T = h 2 T f T 2 0,T, and w st z = 1. Cas a) h λ u h ψ and f T > 0. A standard scaling argumnt yilds h 1 b 0,T c. Morovr, η = hλ u h ψ ( u h ψ ) 2, and f T v hf T 0,T h 1 v 0,T T = hf T 0,T h 1 b 0,T c ψ u h cη 1/2 T η1/2. 21
24 Cas b) 0 h λ < u h ψ and f T > 0. A similar scaling argumnt and η = h 2 λ 2 yilds f T v hf T 0,T h 1 v 0,T T = hf T 0,T h 1 b (z) 0,T α hλ αη 1/2 T η1/2. Cas c) λ < 0 and u h ψ h 2 T f T < 0. Hr η = h 2 λ 2 and T f T v can b boundd as in Cas b). In any of th thr cass, by Young s inquality it follows that E D, c η c c η c η 1/2 T η1/2 T ω T ω η T. (C.8) Finally, combining Thorm 6.3 and (C.7) w absorb th last trm in (C.5) and (C.6) to obtain η ce D,. As a prcaution w rcall that th gnric constant c can attain diffrnt valus at diffrnt placs. In th cas that was xcludd, i.., λ < 0 and h 2 T f T < u h ψ w obtain only a wakr bound of h 2 T f T in trms of η T, h 2 f T 2 h2 f T u h ψ η T. Th factor on th right-hand sid lads to th last trm in th fficincy masur (6.6). It guarants fficincy if w ar far away from th obstacl. W altrnativly rstart with (C.6) and insrt v and choos α = c 2z 2c 1 : E D, c 3 zη αh λ (f T, b (z) ) 0,T T ω c 3 zη c 4 z 2 η 1/2 W procd with a Young inquality to gt and st z = T ω h 2 f T. E D, c 5 zη c 6 z 3 h 4 f T 2 hλ 2h 2 f T c5 /c 6 to absorb th scond trm by th first on to gt th bound E D, c λ η = c η1/2 hf T h 2 η. f T This stimat is advantagous if th stimator is larg compard to th load. 22
25 Rfrncs [1] M. Ainsworth and T.J. Odn, A Postriori Error Estimation in Finit Elmnt Analysis. Wily, Chichstr [2] S. Bartls and C. Carstnsn. Avraging tchniqus yild rliabl a postriori finit lmnt rror control for obstacl problms. Numr. Math. 99, (2004). [3] D. Brass, Finit Elmnts: Thory, Fast Solvrs and Applications in Solid Mchanics. 3rd dition. Cambridg Univrsity Prss [4] D. Brass. A postriori rror stimators for obstacl problms anothr look. Numr. Math. 101, (2005). [5] D. Brass, C. Carstnsn and R.H.W. Hopp, Convrgnc analysis of a conforming adaptiv finit lmnt mthod for an obstacl problm. Numr. Math. 107, (2007). [6] D. Brass, C. Carstnsn and R.H.W. Hopp, Error rduction in adaptiv finit lmnt approximation of lliptic obstacl problms. (in prparation). [7] D. Brass and J. Schöbrl, Equilibratd rsidual rror stimator for Maxwll s quations. Math. Comp. (to appar). [8] R. Luc and B. Wohlmuth, A local a postriori rror stimator basd on quilibratd fluxs. SIAM J. Numr. Anal. 42, (2004). [9] P. Morin, R.H. Nochtto and K.G. Sibrt. Data oscillation and convrgnc of adaptiv FEM. SIAM J. Numr. Anal. 38, (2000). [10] P. Nittaanmäki and S. Rpin, Rliabl Mthods for Computr Simulation. Error Control and A Postriori Estimats. Elsvir. Amstrdam [11] W. Pragr and J.L. Syng, Approximations in lasticity basd on th concpt of function spacs. Quart. Appl. Math. 5, (1947). [12] S. I. Rpin. Estimats of dviations from xact solutions of lliptic variational inqualitis. J. Math. Scincs 115, (2003). [13] K. Sibrt and A. Vsr, A unilatrally constraind quadratic minimization with adaptiv finit lmnts. SIAM J. Optimization 18, (2007). [14] A. Vsr. Efficint and rliabl a postriori rror stimators for lliptic obstacl problms. SIAM J. Numr. Anal. 39, (2001). [15] A. Wiss and B. Wohlmuth, A postriori rror stimator and rror control for contact problms. IANS rport 12/2007, Univrsity of Stuttgart. Institut of Mathmatics, Ruhr-Univrsity of Bochum, D Bochum, Grmany, Dpartmnt of Mathmatics, Univrsity of Houston, Houston, TX , U.S.A. and Institut of Mathmatics, Univrsity of Augsburg, D Augsburg, Grmany Dpt. of Math. and Cntr for Comput. Engrg. Scinc, RWTH Aachn, D Aachn, Grmany 23
A posteriori estimators for obstacle problems by the hypercircle method
Computing and Visualization in Scinc manuscript No. (will b insrtd by th ditor) A postriori stimators for obstacl problms by th hyprcircl mthod Ditrich Brass, Ronald H.W. Hopp 2,3, and Joachim Schöbrl
More informationAnother view for a posteriori error estimates for variational inequalities of the second kind
Accptd by Applid Numrical Mathmatics in July 2013 Anothr viw for a postriori rror stimats for variational inqualitis of th scond kind Fi Wang 1 and Wimin Han 2 Abstract. In this papr, w giv anothr viw
More informationEinstein Equations for Tetrad Fields
Apiron, Vol 13, No, Octobr 006 6 Einstin Equations for Ttrad Filds Ali Rıza ŞAHİN, R T L Istanbul (Turky) Evry mtric tnsor can b xprssd by th innr product of ttrad filds W prov that Einstin quations for
More informationIntroduction to Arithmetic Geometry Fall 2013 Lecture #20 11/14/2013
18.782 Introduction to Arithmtic Gomtry Fall 2013 Lctur #20 11/14/2013 20.1 Dgr thorm for morphisms of curvs Lt us rstat th thorm givn at th nd of th last lctur, which w will now prov. Thorm 20.1. Lt φ:
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by D. Klain Vrsion 207.0.05 Corrctions and commnts ar wlcom. Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix A A k I + A + k!
More information1 Isoparametric Concept
UNIVERSITY OF CALIFORNIA BERKELEY Dpartmnt of Civil Enginring Spring 06 Structural Enginring, Mchanics and Matrials Profssor: S. Govindj Nots on D isoparamtric lmnts Isoparamtric Concpt Th isoparamtric
More informationThe Matrix Exponential
Th Matrix Exponntial (with xrciss) by Dan Klain Vrsion 28928 Corrctions and commnts ar wlcom Th Matrix Exponntial For ach n n complx matrix A, dfin th xponntial of A to b th matrix () A A k I + A + k!
More informationA posteriori estimators for obstacle problems by the hypercircle method
A posteriori estimators for obstacle problems by the hypercircle method Dietrich Braess 1 Ronald H.W. Hoppe 2,3 Joachim Schöberl 4 January 9, 2008 Abstract A posteriori error estimates for the obstacle
More informationLINEAR DELAY DIFFERENTIAL EQUATION WITH A POSITIVE AND A NEGATIVE TERM
Elctronic Journal of Diffrntial Equations, Vol. 2003(2003), No. 92, pp. 1 6. ISSN: 1072-6691. URL: http://jd.math.swt.du or http://jd.math.unt.du ftp jd.math.swt.du (login: ftp) LINEAR DELAY DIFFERENTIAL
More information(Upside-Down o Direct Rotation) β - Numbers
Amrican Journal of Mathmatics and Statistics 014, 4(): 58-64 DOI: 10593/jajms0140400 (Upsid-Down o Dirct Rotation) β - Numbrs Ammar Sddiq Mahmood 1, Shukriyah Sabir Ali,* 1 Dpartmnt of Mathmatics, Collg
More informationSECTION where P (cos θ, sin θ) and Q(cos θ, sin θ) are polynomials in cos θ and sin θ, provided Q is never equal to zero.
SETION 6. 57 6. Evaluation of Dfinit Intgrals Exampl 6.6 W hav usd dfinit intgrals to valuat contour intgrals. It may com as a surpris to larn that contour intgrals and rsidus can b usd to valuat crtain
More informationcycle that does not cross any edges (including its own), then it has at least
W prov th following thorm: Thorm If a K n is drawn in th plan in such a way that it has a hamiltonian cycl that dos not cross any dgs (including its own, thn it has at last n ( 4 48 π + O(n crossings Th
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim (implicit in notation and n a positiv intgr, lt ν(n dnot th xponnt of p in n, and U(n n/p ν(n, th unit
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME 43 Introduction to Finit Elmnt Analysis Chaptr 3 Computr Implmntation of D FEM Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationCPSC 665 : An Algorithmist s Toolkit Lecture 4 : 21 Jan Linear Programming
CPSC 665 : An Algorithmist s Toolkit Lctur 4 : 21 Jan 2015 Lcturr: Sushant Sachdva Linar Programming Scrib: Rasmus Kyng 1. Introduction An optimization problm rquirs us to find th minimum or maximum) of
More informationEquidistribution and Weyl s criterion
Euidistribution and Wyl s critrion by Brad Hannigan-Daly W introduc th ida of a sunc of numbrs bing uidistributd (mod ), and w stat and prov a thorm of Hrmann Wyl which charactrizs such suncs. W also discuss
More informationCS 361 Meeting 12 10/3/18
CS 36 Mting 2 /3/8 Announcmnts. Homwork 4 is du Friday. If Friday is Mountain Day, homwork should b turnd in at my offic or th dpartmnt offic bfor 4. 2. Homwork 5 will b availabl ovr th wknd. 3. Our midtrm
More informationCOUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM
COUNTING TAMELY RAMIFIED EXTENSIONS OF LOCAL FIELDS UP TO ISOMORPHISM Jim Brown Dpartmnt of Mathmatical Scincs, Clmson Univrsity, Clmson, SC 9634, USA jimlb@g.clmson.du Robrt Cass Dpartmnt of Mathmatics,
More information2.3 Matrix Formulation
23 Matrix Formulation 43 A mor complicatd xampl ariss for a nonlinar systm of diffrntial quations Considr th following xampl Exampl 23 x y + x( x 2 y 2 y x + y( x 2 y 2 (233 Transforming to polar coordinats,
More informationBINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES. 1. Statement of results
BINOMIAL COEFFICIENTS INVOLVING INFINITE POWERS OF PRIMES DONALD M. DAVIS Abstract. If p is a prim and n a positiv intgr, lt ν p (n dnot th xponnt of p in n, and u p (n n/p νp(n th unit part of n. If α
More informationSCHUR S THEOREM REU SUMMER 2005
SCHUR S THEOREM REU SUMMER 2005 1. Combinatorial aroach Prhas th first rsult in th subjct blongs to I. Schur and dats back to 1916. On of his motivation was to study th local vrsion of th famous quation
More informationDerangements and Applications
2 3 47 6 23 Journal of Intgr Squncs, Vol. 6 (2003), Articl 03..2 Drangmnts and Applications Mhdi Hassani Dpartmnt of Mathmatics Institut for Advancd Studis in Basic Scincs Zanjan, Iran mhassani@iasbs.ac.ir
More informationThat is, we start with a general matrix: And end with a simpler matrix:
DIAGON ALIZATION OF THE STR ESS TEN SOR INTRO DUCTIO N By th us of Cauchy s thorm w ar abl to rduc th numbr of strss componnts in th strss tnsor to only nin valus. An additional simplification of th strss
More informationCramér-Rao Inequality: Let f(x; θ) be a probability density function with continuous parameter
WHEN THE CRAMÉR-RAO INEQUALITY PROVIDES NO INFORMATION STEVEN J. MILLER Abstract. W invstigat a on-paramtr family of probability dnsitis (rlatd to th Parto distribution, which dscribs many natural phnomna)
More informationSection 6.1. Question: 2. Let H be a subgroup of a group G. Then H operates on G by left multiplication. Describe the orbits for this operation.
MAT 444 H Barclo Spring 004 Homwork 6 Solutions Sction 6 Lt H b a subgroup of a group G Thn H oprats on G by lft multiplication Dscrib th orbits for this opration Th orbits of G ar th right costs of H
More informationCOMPUTER GENERATED HOLOGRAMS Optical Sciences 627 W.J. Dallas (Monday, April 04, 2005, 8:35 AM) PART I: CHAPTER TWO COMB MATH.
C:\Dallas\0_Courss\03A_OpSci_67\0 Cgh_Book\0_athmaticalPrliminaris\0_0 Combath.doc of 8 COPUTER GENERATED HOLOGRAS Optical Scincs 67 W.J. Dallas (onday, April 04, 005, 8:35 A) PART I: CHAPTER TWO COB ATH
More information22/ Breakdown of the Born-Oppenheimer approximation. Selection rules for rotational-vibrational transitions. P, R branches.
Subjct Chmistry Papr No and Titl Modul No and Titl Modul Tag 8/ Physical Spctroscopy / Brakdown of th Born-Oppnhimr approximation. Slction ruls for rotational-vibrational transitions. P, R branchs. CHE_P8_M
More informationAS 5850 Finite Element Analysis
AS 5850 Finit Elmnt Analysis Two-Dimnsional Linar Elasticity Instructor Prof. IIT Madras Equations of Plan Elasticity - 1 displacmnt fild strain- displacmnt rlations (infinitsimal strain) in matrix form
More information3 Finite Element Parametric Geometry
3 Finit Elmnt Paramtric Gomtry 3. Introduction Th intgral of a matrix is th matrix containing th intgral of ach and vry on of its original componnts. Practical finit lmnt analysis rquirs intgrating matrics,
More informationu 3 = u 3 (x 1, x 2, x 3 )
Lctur 23: Curvilinar Coordinats (RHB 8.0 It is oftn convnint to work with variabls othr than th Cartsian coordinats x i ( = x, y, z. For xampl in Lctur 5 w mt sphrical polar and cylindrical polar coordinats.
More informationBasic Polyhedral theory
Basic Polyhdral thory Th st P = { A b} is calld a polyhdron. Lmma 1. Eithr th systm A = b, b 0, 0 has a solution or thr is a vctorπ such that π A 0, πb < 0 Thr cass, if solution in top row dos not ist
More informationEXST Regression Techniques Page 1
EXST704 - Rgrssion Tchniqus Pag 1 Masurmnt rrors in X W hav assumd that all variation is in Y. Masurmnt rror in this variabl will not ffct th rsults, as long as thy ar uncorrlatd and unbiasd, sinc thy
More informationOn spanning trees and cycles of multicolored point sets with few intersections
On spanning trs and cycls of multicolord point sts with fw intrsctions M. Kano, C. Mrino, and J. Urrutia April, 00 Abstract Lt P 1,..., P k b a collction of disjoint point sts in R in gnral position. W
More informationRecall that by Theorems 10.3 and 10.4 together provide us the estimate o(n2 ), S(q) q 9, q=1
Chaptr 11 Th singular sris Rcall that by Thorms 10 and 104 togthr provid us th stimat 9 4 n 2 111 Rn = SnΓ 2 + on2, whr th singular sris Sn was dfind in Chaptr 10 as Sn = q=1 Sq q 9, with Sq = 1 a q gcda,q=1
More informationPropositional Logic. Combinatorial Problem Solving (CPS) Albert Oliveras Enric Rodríguez-Carbonell. May 17, 2018
Propositional Logic Combinatorial Problm Solving (CPS) Albrt Olivras Enric Rodríguz-Carbonll May 17, 2018 Ovrviw of th sssion Dfinition of Propositional Logic Gnral Concpts in Logic Rduction to SAT CNFs
More informationME 321 Kinematics and Dynamics of Machines S. Lambert Winter 2002
3.4 Forc Analysis of Linkas An undrstandin of forc analysis of linkas is rquird to: Dtrmin th raction forcs on pins, tc. as a consqunc of a spcifid motion (don t undrstimat th sinificanc of dynamic or
More informationECE602 Exam 1 April 5, You must show ALL of your work for full credit.
ECE62 Exam April 5, 27 Nam: Solution Scor: / This xam is closd-book. You must show ALL of your work for full crdit. Plas rad th qustions carfully. Plas chck your answrs carfully. Calculators may NOT b
More informationA Propagating Wave Packet Group Velocity Dispersion
Lctur 8 Phys 375 A Propagating Wav Packt Group Vlocity Disprsion Ovrviw and Motivation: In th last lctur w lookd at a localizd solution t) to th 1D fr-particl Schrödingr quation (SE) that corrsponds to
More informationFourier Transforms and the Wave Equation. Key Mathematics: More Fourier transform theory, especially as applied to solving the wave equation.
Lur 7 Fourir Transforms and th Wav Euation Ovrviw and Motivation: W first discuss a fw faturs of th Fourir transform (FT), and thn w solv th initial-valu problm for th wav uation using th Fourir transform
More informationA Weakly Over-Penalized Non-Symmetric Interior Penalty Method
Europan Socity of Computational Mthods in Scincs and Enginring (ESCMSE Journal of Numrical Analysis, Industrial and Applid Mathmatics (JNAIAM vol.?, no.?, 2007, pp.?-? ISSN 1790 8140 A Wakly Ovr-Pnalizd
More informationHigher order derivatives
Robrto s Nots on Diffrntial Calculus Chaptr 4: Basic diffrntiation ruls Sction 7 Highr ordr drivativs What you nd to know alrady: Basic diffrntiation ruls. What you can larn hr: How to rpat th procss of
More informationHomotopy perturbation technique
Comput. Mthods Appl. Mch. Engrg. 178 (1999) 257±262 www.lsvir.com/locat/cma Homotopy prturbation tchniqu Ji-Huan H 1 Shanghai Univrsity, Shanghai Institut of Applid Mathmatics and Mchanics, Shanghai 272,
More informationRELIABLE AND EFFICIENT A POSTERIORI ERROR ESTIMATES OF DG METHODS FOR A SIMPLIFIED FRICTIONAL CONTACT PROBLEM
INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING Volum 16, Numbr 1, Pags 49 62 c 2019 Institut for Scintific Computing and Information RELIABLE AND EFFICIENT A POSTERIORI ERROR ESTIMATES OF DG
More informationNEW APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA
NE APPLICATIONS OF THE ABEL-LIOUVILLE FORMULA Mirca I CÎRNU Ph Dp o Mathmatics III Faculty o Applid Scincs Univrsity Polithnica o Bucharst Cirnumirca @yahoocom Abstract In a rcnt papr [] 5 th indinit intgrals
More informationQuasi-Classical States of the Simple Harmonic Oscillator
Quasi-Classical Stats of th Simpl Harmonic Oscillator (Draft Vrsion) Introduction: Why Look for Eignstats of th Annihilation Oprator? Excpt for th ground stat, th corrspondnc btwn th quantum nrgy ignstats
More informationOn the irreducibility of some polynomials in two variables
ACTA ARITHMETICA LXXXII.3 (1997) On th irrducibility of som polynomials in two variabls by B. Brindza and Á. Pintér (Dbrcn) To th mmory of Paul Erdős Lt f(x) and g(y ) b polynomials with intgral cofficints
More informationLimiting value of higher Mahler measure
Limiting valu of highr Mahlr masur Arunabha Biswas a, Chris Monico a, a Dpartmnt of Mathmatics & Statistics, Txas Tch Univrsity, Lubbock, TX 7949, USA Abstract W considr th k-highr Mahlr masur m k P )
More informationAddition of angular momentum
Addition of angular momntum April, 0 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat th
More informationConstruction of asymmetric orthogonal arrays of strength three via a replacement method
isid/ms/26/2 Fbruary, 26 http://www.isid.ac.in/ statmath/indx.php?modul=prprint Construction of asymmtric orthogonal arrays of strngth thr via a rplacmnt mthod Tian-fang Zhang, Qiaoling Dng and Alok Dy
More informationarxiv: v1 [math.na] 3 Mar 2016
MATHEMATICS OF COMPUTATION Volum 00, Numbr 0, Pags 000 000 S 0025-5718(XX)0000-0 arxiv:1603.01024v1 [math.na] 3 Mar 2016 RESIDUAL-BASED A POSTERIORI ERROR ESTIMATE FOR INTERFACE PROBLEMS: NONCONFORMING
More informationBrief Introduction to Statistical Mechanics
Brif Introduction to Statistical Mchanics. Purpos: Ths nots ar intndd to provid a vry quick introduction to Statistical Mchanics. Th fild is of cours far mor vast than could b containd in ths fw pags.
More informationSupplementary Materials
6 Supplmntary Matrials APPENDIX A PHYSICAL INTERPRETATION OF FUEL-RATE-SPEED FUNCTION A truck running on a road with grad/slop θ positiv if moving up and ngativ if moving down facs thr rsistancs: arodynamic
More information5.80 Small-Molecule Spectroscopy and Dynamics
MIT OpnCoursWar http://ocw.mit.du 5.80 Small-Molcul Spctroscopy and Dynamics Fall 008 For information about citing ths matrials or our Trms of Us, visit: http://ocw.mit.du/trms. Lctur # 3 Supplmnt Contnts
More informationFinite element discretization of Laplace and Poisson equations
Finit lmnt discrtization of Laplac and Poisson quations Yashwanth Tummala Tutor: Prof S.Mittal 1 Outlin Finit Elmnt Mthod for 1D Introduction to Poisson s and Laplac s Equations Finit Elmnt Mthod for 2D-Discrtization
More informationFinding low cost TSP and 2-matching solutions using certain half integer subtour vertices
Finding low cost TSP and 2-matching solutions using crtain half intgr subtour vrtics Sylvia Boyd and Robrt Carr Novmbr 996 Introduction Givn th complt graph K n = (V, E) on n nods with dg costs c R E,
More informationChapter 10. The singular integral Introducing S(n) and J(n)
Chaptr Th singular intgral Our aim in this chaptr is to rplac th functions S (n) and J (n) by mor convnint xprssions; ths will b calld th singular sris S(n) and th singular intgral J(n). This will b don
More informationUNIFIED A POSTERIORI ERROR ESTIMATOR FOR FINITE ELEMENT METHODS FOR THE STOKES EQUATIONS
UNIFIED A POSTERIORI ERROR ESTIMATOR FOR FINITE ELEMENT METHODS FOR THE STOKES EQUATIONS JUNPING WANG, YANQIU WANG, AND XIU YE Abstract. This papr is concrnd with rsidual typ a postriori rror stimators
More informationNote If the candidate believes that e x = 0 solves to x = 0 or gives an extra solution of x = 0, then withhold the final accuracy mark.
. (a) Eithr y = or ( 0, ) (b) Whn =, y = ( 0 + ) = 0 = 0 ( + ) = 0 ( )( ) = 0 Eithr = (for possibly abov) or = A 3. Not If th candidat blivs that = 0 solvs to = 0 or givs an tra solution of = 0, thn withhold
More informationHomework #3. 1 x. dx. It therefore follows that a sum of the
Danil Cannon CS 62 / Luan March 5, 2009 Homwork # 1. Th natural logarithm is dfind by ln n = n 1 dx. It thrfor follows that a sum of th 1 x sam addnd ovr th sam intrval should b both asymptotically uppr-
More informationHydrogen Atom and One Electron Ions
Hydrogn Atom and On Elctron Ions Th Schrödingr quation for this two-body problm starts out th sam as th gnral two-body Schrödingr quation. First w sparat out th motion of th cntr of mass. Th intrnal potntial
More informationA Family of Discontinuous Galerkin Finite Elements for the Reissner Mindlin plate
A Family of Discontinuous Galrkin Finit Elmnts for th Rissnr Mindlin plat Douglas N. Arnold Franco Brzzi L. Donatlla Marini Sptmbr 28, 2003 Abstract W dvlop a family of locking-fr lmnts for th Rissnr Mindlin
More informationMATH 319, WEEK 15: The Fundamental Matrix, Non-Homogeneous Systems of Differential Equations
MATH 39, WEEK 5: Th Fundamntal Matrix, Non-Homognous Systms of Diffrntial Equations Fundamntal Matrics Considr th problm of dtrmining th particular solution for an nsmbl of initial conditions For instanc,
More informationThus, because if either [G : H] or [H : K] is infinite, then [G : K] is infinite, then [G : K] = [G : H][H : K] for all infinite cases.
Homwork 5 M 373K Solutions Mark Lindbrg and Travis Schdlr 1. Prov that th ring Z/mZ (for m 0) is a fild if and only if m is prim. ( ) Proof by Contrapositiv: Hr, thr ar thr cass for m not prim. m 0: Whn
More informationExercise 1. Sketch the graph of the following function. (x 2
Writtn tst: Fbruary 9th, 06 Exrcis. Sktch th graph of th following function fx = x + x, spcifying: domain, possibl asymptots, monotonicity, continuity, local and global maxima or minima, and non-drivability
More informationu x v x dx u x v x v x u x dx d u x v x u x v x dx u x v x dx Integration by Parts Formula
7. Intgration by Parts Each drivativ formula givs ris to a corrsponding intgral formula, as w v sn many tims. Th drivativ product rul yilds a vry usful intgration tchniqu calld intgration by parts. Starting
More informationTypes of Transfer Functions. Types of Transfer Functions. Types of Transfer Functions. Ideal Filters. Ideal Filters
Typs of Transfr Typs of Transfr x[n] X( LTI h[n] H( y[n] Y( y [ n] h[ k] x[ n k] k Y ( H ( X ( Th tim-domain classification of an LTI digital transfr function is basd on th lngth of its impuls rspons h[n]:
More informationApplication of Vague Soft Sets in students evaluation
Availabl onlin at www.plagiarsarchlibrary.com Advancs in Applid Scinc Rsarch, 0, (6):48-43 ISSN: 0976-860 CODEN (USA): AASRFC Application of Vagu Soft Sts in studnts valuation B. Chtia*and P. K. Das Dpartmnt
More informationDifference -Analytical Method of The One-Dimensional Convection-Diffusion Equation
Diffrnc -Analytical Mthod of Th On-Dimnsional Convction-Diffusion Equation Dalabav Umurdin Dpartmnt mathmatic modlling, Univrsity of orld Economy and Diplomacy, Uzbistan Abstract. An analytical diffrncing
More informationAn interior penalty method for a two dimensional curl-curl and grad-div problem
ANZIAM J. 50 (CTAC2008) pp.c947 C975, 2009 C947 An intrior pnalty mthod for a two dimnsional curl-curl and grad-div problm S. C. Brnnr 1 J. Cui 2 L.-Y. Sung 3 (Rcivd 30 Octobr 2008; rvisd 30 April 2009)
More informationProbability and Stochastic Processes: A Friendly Introduction for Electrical and Computer Engineers Roy D. Yates and David J.
Probability and Stochastic Procsss: A Frindly Introduction for Elctrical and Computr Enginrs Roy D. Yats and David J. Goodman Problm Solutions : Yats and Goodman,4.3. 4.3.4 4.3. 4.4. 4.4.4 4.4.6 4.. 4..7
More informationDeift/Zhou Steepest descent, Part I
Lctur 9 Dift/Zhou Stpst dscnt, Part I W now focus on th cas of orthogonal polynomials for th wight w(x) = NV (x), V (x) = t x2 2 + x4 4. Sinc th wight dpnds on th paramtr N N w will writ π n,n, a n,n,
More informationSymmetric centrosymmetric matrix vector multiplication
Linar Algbra and its Applications 320 (2000) 193 198 www.lsvir.com/locat/laa Symmtric cntrosymmtric matrix vctor multiplication A. Mlman 1 Dpartmnt of Mathmatics, Univrsity of San Francisco, San Francisco,
More informationDealing with quantitative data and problem solving life is a story problem! Attacking Quantitative Problems
Daling with quantitati data and problm soling lif is a story problm! A larg portion of scinc inols quantitati data that has both alu and units. Units can sa your butt! Nd handl on mtric prfixs Dimnsional
More information10. The Discrete-Time Fourier Transform (DTFT)
Th Discrt-Tim Fourir Transform (DTFT Dfinition of th discrt-tim Fourir transform Th Fourir rprsntation of signals plays an important rol in both continuous and discrt signal procssing In this sction w
More informationSymmetric Interior Penalty Galerkin Method for Elliptic Problems
Symmtric Intrior Pnalty Galrkin Mthod for Elliptic Problms Ykatrina Epshtyn and Béatric Rivièr Dpartmnt of Mathmatics, Univrsity of Pittsburgh, 3 Thackray, Pittsburgh, PA 56, U.S.A. Abstract This papr
More informationCh. 24 Molecular Reaction Dynamics 1. Collision Theory
Ch. 4 Molcular Raction Dynamics 1. Collision Thory Lctur 16. Diffusion-Controlld Raction 3. Th Matrial Balanc Equation 4. Transition Stat Thory: Th Eyring Equation 5. Transition Stat Thory: Thrmodynamic
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationWeek 3: Connected Subgraphs
Wk 3: Connctd Subgraphs Sptmbr 19, 2016 1 Connctd Graphs Path, Distanc: A path from a vrtx x to a vrtx y in a graph G is rfrrd to an xy-path. Lt X, Y V (G). An (X, Y )-path is an xy-path with x X and y
More informationSquare of Hamilton cycle in a random graph
Squar of Hamilton cycl in a random graph Andrzj Dudk Alan Friz Jun 28, 2016 Abstract W show that p = n is a sharp thrshold for th random graph G n,p to contain th squar of a Hamilton cycl. This improvs
More informationLinear-Phase FIR Transfer Functions. Functions. Functions. Functions. Functions. Functions. Let
It is impossibl to dsign an IIR transfr function with an xact linar-phas It is always possibl to dsign an FIR transfr function with an xact linar-phas rspons W now dvlop th forms of th linarphas FIR transfr
More informationEwald s Method Revisited: Rapidly Convergent Series Representations of Certain Green s Functions. Vassilis G. Papanicolaou 1
wald s Mthod Rvisitd: Rapidly Convrgnt Sris Rprsntations of Crtain Grn s Functions Vassilis G. Papanicolaou 1 Suggstd Running Had: wald s Mthod Rvisitd Complt Mailing Addrss of Contact Author for offic
More informationMiddle East Technical University Department of Mechanical Engineering ME 413 Introduction to Finite Element Analysis
Middl East Tchnical Univrsity Dpartmnt of Mchanical Enginring ME Introduction to Finit Elmnt Analysis Chaptr 5 Two-Dimnsional Formulation Ths nots ar prpard by Dr. Cünyt Srt http://www.m.mtu.du.tr/popl/cunyt
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationCOHORT MBA. Exponential function. MATH review (part2) by Lucian Mitroiu. The LOG and EXP functions. Properties: e e. lim.
MTH rviw part b Lucian Mitroiu Th LOG and EXP functions Th ponntial function p : R, dfind as Proprtis: lim > lim p Eponntial function Y 8 6 - -8-6 - - X Th natural logarithm function ln in US- log: function
More informationCHAPTER 1. Introductory Concepts Elements of Vector Analysis Newton s Laws Units The basis of Newtonian Mechanics D Alembert s Principle
CHPTER 1 Introductory Concpts Elmnts of Vctor nalysis Nwton s Laws Units Th basis of Nwtonian Mchanics D lmbrt s Principl 1 Scinc of Mchanics: It is concrnd with th motion of matrial bodis. odis hav diffrnt
More informationPrinciples of Humidity Dalton s law
Principls of Humidity Dalton s law Air is a mixtur of diffrnt gass. Th main gas componnts ar: Gas componnt volum [%] wight [%] Nitrogn N 2 78,03 75,47 Oxygn O 2 20,99 23,20 Argon Ar 0,93 1,28 Carbon dioxid
More informationA LOCALLY CONSERVATIVE LDG METHOD FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS
A LOCALLY CONSERVATIVE LDG METHOD FOR THE INCOMPRESSIBLE NAVIER-STOES EQUATIONS BERNARDO COCBURN, GUIDO ANSCHAT, AND DOMINI SCHÖTZAU Abstract. In this papr, a nw local discontinuous Galrkin mthod for th
More informationSolution: APPM 1360 Final (150 pts) Spring (60 pts total) The following parts are not related, justify your answers:
APPM 6 Final 5 pts) Spring 4. 6 pts total) Th following parts ar not rlatd, justify your answrs: a) Considr th curv rprsntd by th paramtric quations, t and y t + for t. i) 6 pts) Writ down th corrsponding
More informationFunction Spaces. a x 3. (Letting x = 1 =)) a(0) + b + c (1) = 0. Row reducing the matrix. b 1. e 4 3. e 9. >: (x = 1 =)) a(0) + b + c (1) = 0
unction Spacs Prrquisit: Sction 4.7, Coordinatization n this sction, w apply th tchniqus of Chaptr 4 to vctor spacs whos lmnts ar functions. Th vctor spacs P n and P ar familiar xampls of such spacs. Othr
More informationMutually Independent Hamiltonian Cycles of Pancake Networks
Mutually Indpndnt Hamiltonian Cycls of Pancak Ntworks Chng-Kuan Lin Dpartmnt of Mathmatics National Cntral Univrsity, Chung-Li, Taiwan 00, R O C discipl@ms0urlcomtw Hua-Min Huang Dpartmnt of Mathmatics
More informationPROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS
Intrnational Journal Of Advanc Rsarch In Scinc And Enginring http://www.ijars.com IJARSE, Vol. No., Issu No., Fbruary, 013 ISSN-319-8354(E) PROOF OF FIRST STANDARD FORM OF NONELEMENTARY FUNCTIONS 1 Dharmndra
More informationFirst derivative analysis
Robrto s Nots on Dirntial Calculus Chaptr 8: Graphical analysis Sction First drivativ analysis What you nd to know alrady: How to us drivativs to idntiy th critical valus o a unction and its trm points
More informationThe graph of y = x (or y = ) consists of two branches, As x 0, y + ; as x 0, y +. x = 0 is the
Copyright itutcom 005 Fr download & print from wwwitutcom Do not rproduc by othr mans Functions and graphs Powr functions Th graph of n y, for n Q (st of rational numbrs) y is a straight lin through th
More information10. Limits involving infinity
. Limits involving infinity It is known from th it ruls for fundamntal arithmtic oprations (+,-,, ) that if two functions hav finit its at a (finit or infinit) point, that is, thy ar convrgnt, th it of
More information1 Minimum Cut Problem
CS 6 Lctur 6 Min Cut and argr s Algorithm Scribs: Png Hui How (05), Virginia Dat: May 4, 06 Minimum Cut Problm Today, w introduc th minimum cut problm. This problm has many motivations, on of which coms
More informationWhat is a hereditary algebra?
What is a hrditary algbra? (On Ext 2 and th vanishing of Ext 2 ) Claus Michal Ringl At th Münstr workshop 2011, thr short lcturs wr arrangd in th styl of th rgular column in th Notics of th AMS: What is?
More informationSearch sequence databases 3 10/25/2016
Sarch squnc databass 3 10/25/2016 Etrm valu distribution Ø Suppos X is a random variabl with probability dnsity function p(, w sampl a larg numbr S of indpndnt valus of X from this distribution for an
More informationMCB137: Physical Biology of the Cell Spring 2017 Homework 6: Ligand binding and the MWC model of allostery (Due 3/23/17)
MCB37: Physical Biology of th Cll Spring 207 Homwork 6: Ligand binding and th MWC modl of allostry (Du 3/23/7) Hrnan G. Garcia March 2, 207 Simpl rprssion In class, w drivd a mathmatical modl of how simpl
More informationThe van der Waals interaction 1 D. E. Soper 2 University of Oregon 20 April 2012
Th van dr Waals intraction D. E. Sopr 2 Univrsity of Orgon 20 pril 202 Th van dr Waals intraction is discussd in Chaptr 5 of J. J. Sakurai, Modrn Quantum Mchanics. Hr I tak a look at it in a littl mor
More informationElements of Statistical Thermodynamics
24 Elmnts of Statistical Thrmodynamics Statistical thrmodynamics is a branch of knowldg that has its own postulats and tchniqus. W do not attmpt to giv hr vn an introduction to th fild. In this chaptr,
More information