The Convergence of a Central-Difference Discretization of Rudin-Osher-Fatemi Model for Image Denoising
|
|
- Ashlynn McGee
- 5 years ago
- Views:
Transcription
1 Te Convergence of a Central-Difference Discretization of Rudin-Oser-Fatemi Model for Image Denoising Ming-Jun Lai 1, Bradley Lucier 2, and Jingyue Wang 3 1 University of Georgia, Atens GA 30602, USA mjlai@mat.uga.edu 2 Purdue University, West Lafayette IN 47907, USA lucier@mat.purdue.edu 3 University of Georgia, Atens GA 30602, USA jwang@mat.uga.edu Abstract. We study te connection between minimizers of te discrete and te continuous Rudin-Oser-Fatemi models. We use a centraldifference total variation term in te discrete ROF model and treat te discrete input data as a projection of te continuous input data into te discrete space. We employ a metod developed in [13] wit sligt adaption to te setting of te central-difference total variation ROF model. We obtain an error bound between te discrete and te continuous minimizer in L 2 norm under te assumption tat te continuous input data are in W 1,2. 1 Introduction One of te most influential variational models for image denoising is te total variation based model proposed by Rudin, Oser and Fatemi(ROF) [10]. Tis model studies te following constrained minimization problem: arg min u BV (1) u wit u = g and u g 2 = σ 2 Ω Ω were g is te input data, σ is te standard deviation of te noise, Ω is te unit square [0, 1] 2,and u BV is te total variation (TV) of u defined as follows. We consider functions φ in te space of C 1 functions from Ω to R 2 wit compact support, i.e., [C0 1 (Ω)] 2. Te variation of a function u L 1 (Ω) is ten defined to be u BV := Du := sup u φ. Ω φ [C0 1(Ω)]2, φ 1 point-wise Ω For more details on functions of bounded variation, we refer te reader to [9]. Ω X.-C. Tai et al. (Eds.): SSVM 2009, LNCS 5567, pp , c Springer-Verlag Berlin Heidelberg 2009
2 Te Convergence of a Central-Difference Discretization of ROF Model 515 Te existence and uniqueness of te minimizer of (1) ave been studied by Lions, Oser and Rudin [11] and more completely by Acar and Vogel [1]. Cambolle and Lions [4] proved tat te constrained problem (1) is equivalent to te following unconstrained problem: arg min u BV 1 u g 2. (2) u 2λ Tey also proved more general results of existence and uniqueness of (1). We later call E(u) = u BV 1 2λ u g 2 (3) te ROF energy functional. On te computing side, te most commonly used discrete variational model is based on te discrete energy E (u) = 1 i,j=0 μ i,j ( u) i,j 1 2λ Ω 1 i,j=0 μ i,j (u i,j g i,j ) 2, (4) were u is defined by a 2-dimensional matrix of size, μ i,j is related to te scale. A simple coice of μ i,j is μ i,j =1/ 2. Tere are several possible coices for te discrete gradient operator u [3], [5], and [13]. A common coice is wit ( u) i,j =(( x u) i,j, ( y u) i,j ), ( x u) i,j = u i1,j u i,j, ( y u) i,j = u i,j1 u i,j, were =1/. On te boundary, u is assumed to satisfy te discrete Neumann boundary conditions: u 1,j = u 0,j, u,j = u 1,j, (5) u i, 1 = u i,0, u i, = u i, 1. (6) Te discrete function g i,j is te input image. Many efficient algoritms ave been developed to find te numerical minimizer of (4) [6], [2], [3]. It is not ard to sow tat E Γ -converges to E (for te definition of Γ - convergence, we refer te reader to [7]), terefore, te sequence {u }, minimizers of E,convergestou, te minimizer of E, inl 1 (Ω) and E (u ) converges to E(u) as tends to (cf. [7]). It is interesting to now te rate of convergence and te convergence in oter norm, e.g., in L 2 norm. It is also interesting see te difference between te continuous minimizer and te discrete minimizer. Te autors in [13] proved tat if te discrete energy E is equipped wit a symmetrical discrete total variation as defined in (7) and te discrete input data g is te projection of te
3 516 M.-J. Lai, B. Lucier, and J. Wang continuous input data g by taing average of g on eac pixel, one can bound te error between te discrete minimizer u and te continuous u in L 2 norm by te Lipscitz norm of g provided tat g is in some Lipscitz space. u TV = 1 i,j=0 2 { ( ) 2 ( ) 2 u i1,j u i,j u i,j1 u 1/2 i,j 4 ) 2 ( ) 2 u ( i1,j u i,j u i,j u i,j 1 ) u ( i,j u 2 ( ) i 1,j u i,j1 u 2 i,j ) u ( i,j u 2 ( ) i 1,j u i,j u 2 i,j 1 1/2 1/2 1/2 } (7) In tis paper, we extend te study in [13], [12] to te discrete ROF model equipped wit a central-difference TV term wic is muc simpler tan te symmetrical discrete TV term. Te ideas for te study in tis paper is exactly te same to te ones in [13]. However, a problem of te central-difference model is tat it does not deal well wit some non-smoot data, for example, a cessboard image. Tus we ave to adapt te study in [13] sligtly to tis situation and put a stronger assumption on te input data g in order to establis te convergence. We can still get a similar error bound if te input data g W 1,2. More precisely, our main results are Teorem 1. If g W 1,2, u is te minimizer of E in (3) and u is te minimizer of E in (4) equipped wit te central-difference TV operator, we will give te definition in (10), ten E(u) E (u ) C(1 1 λ )( g W 1,2 g 2 W 1,2)1/2. and Teorem 2. If g W 1,2, u is te minimizer of te functional E in (3) and u is te minimizer of te functional E in (10), ten I u u 2 C(λ 1)( g W 1,2 g 2 W 1,2)1/2. were I u is te piecewise constant injection of u into L 2 space. Te definition of I u will be given in (14) in te next secion. 2 Preliminaries A continuous image u is defined as a L 2 function on Ω R 2. In practice, we always assume Ω to be te unit square [0, 1] [0, 1].
4 Te Convergence of a Central-Difference Discretization of ROF Model 517 We assume te output of denoised image to be in te space of bounded variation. In te discrete settings, we consider te discrete set Ω to be te set of all pairs i =(i 1,i 2 ) Z 2 wit 0 i 1,i 2. A discrete image u is defined as a function on Ω. We always use superscripts to indicate a function is a discrete function troug tis paper. For discrete functions, we define te discrete l p (Ω ) norms 1 u lp (Ω ) := p u i p μ i for 1 p i Ω were μ i is te measure of te discrete space at eac index i. Te simplest coice of μ i is μ i =1 for i Ω. In analogue of Sobolev norm, we define te discrete Sobolev norm as follows. Te first order forward finite differences of u at point i =(i 1,i 2 ) are Δ x u i = u i 11,i 2 u i 1,i 2 ; Δ y u i = u i 1,i 21 u i 1,i 2, were =1/ is te step size. We can also define bacward finite difference as Δ x u i = u i 1,i 2 u i 1 1,i 2 ; Δ y u i = u i 1,i 2 u i 1,i 2 1. One can define te second order finite difference as Δ xx u i = Δ x u i Δ x u i. Also Δ yy u i can be similarly defined. We define u l 1, Δ xx u l 1, Δ yy u l 1 as u l 1 := i ( Δ x u i Δ y u i )μ i; (8) Δ xx u l 1 := i Δ xx u i μ i, Δ yy u l 1 := i Δ yy u i μ i. (9) In tis paper, we sall study te error bound for te central-difference discrete ROF model of wic te energy functional is defined as follows E c (u )=J c (u ) 1 2λ u g 2 c. (10) were te BV term J c is defined by J c (u ):= Δ c x u i 2 Δ c y u i 2 μ i, (11) i Ω
5 518 M.-J. Lai, B. Lucier, and J. Wang and Δ c x u i and Δc y u i at i := (i 1,i 2 ) are defined by Δ c x u i = u i 11,i 2 u i 1 1,i 2 2, Δ c y u i = u i 1,i 21 u i 1,i Here u satisfies te discrete Neumann boundary condition: u 1,j = u 1,j, u i, 1 = u i,1, u 1,j = u 1,j, u i,1 = u i, 1. Te discrete space measure μ i = Ω i were Ω i is te intersection of Ω and te square wit center i and size. Ω i := Ω [i 1 2,i 1 2 ] [i 2 2,i 2 ]. (12) 2 It is straigtforward to calculate 2 /4 (i 1,i 2 ) {(0, 0), (0,),(, 0), (, )} μ i = 2 /2 i 1 =0,;0<i 2 <or i 2 =0,;0<i 1 < 2 0 <i 1,i 2 < (13) Te l 2 term is defined by u g 2 c = u i,j gi,j 2 μ i,j. i,j=0 We often need to extend u L p (Ω) and u l p (Ω ) to all of R 2 and Z 2, respectively; we denote te extensions by Ext u and Ext u.foru L p (Ω), we use te following procedure. First, Ext u(x) =u(x), x Ω. We ten reflect orizontally across te line x 1 =1, Ext u(x 1,x 2 )=Extu(2 x 1,x 2 ), 1 x 1 2, 0 x 2 1, and reflect again vertically across te line x 2 =1, Ext u(x 1,x 2 )=Extu(x 1, 2 x 2 ), 0 x 1 2, 1 x 2 2. Having defined Ext u on 2Ω, wetenextendext u periodically wit period (2, 2) on all of R 2. We use a similar construction for discrete functions u.firstweextendu to 2Ω := {i =(i 1,i 2 ) Z 2 0 i 1,i 2 2} as follows: Ext u i = u i, i Ω ;
6 Te Convergence of a Central-Difference Discretization of ROF Model 519 ten we reflect orizontally Ext u (i 1,i 2) =Ext u (2 i 1,i 2), 1 i 1 2, 0 i 2, and ten vertically Ext u (i 1,i 2) =Ext u (i 1,2 i 2), 0 i 1 2, 1 i 2 2. Now tat Ext u is defined on 2Ω, we extend it periodically wit period (2, 2) to all of Z 2. Note tat wit tis definition, te value of Ext u at any point immediately outside Ω is te same as te value of u at te closest point inside Ω. We sometimes need to inject or project functions into L 2 (Ω) or discrete space l 2 (Ω ) respectively. We use te piecewise constant injector to inject discrete function u into L p (Ω): (I u )(x) =u i for x Ω i. (14) We also define an injector L into a space of continuous, piecewise linear functions. In fact, L is te linear interpolation of discrete points {u i } on a triangulation of vertices Z 2. L u = u i φ i. (15) i Ω Here φ i is a dilated and translated tent function, φ i (x) :=φ i 1,i 2 (x 1,x 2 ):=φ(x 1 / i 1,x 2 / i 2 ), (16) were φ is te tent function wic is continuous on R 2, supported in te exagon sown in Fig. 1, linear on eac triangle as sown in Fig. 1, and satisfies te following { 0 (i1,i φ(i 1,i 2 )= 2 ) Z 2 \(0, 0) 1 (i 1,i 2 )=(0, 0) We also consider te piecewise constant projector of u L 1 (Ω) onto te space of discrete functions, defined by (P u) i = 1 u, i Ω, Ω i Ω i were Ω i = μ i is te measure of Ω i defined in (12). We need bot continuous and discrete smooting operators, wic we define as follows. Assume tat η(x) is a a fixed non-negative, rotationally symmetric, mollifier wit support in te unit dis tat is C and as integral 1. For ɛ>0 we define te scaled function η ɛ (x) := 1 ( x ) ɛ 2 η, x R 2 ; ɛ
7 520 M.-J. Lai, B. Lucier, and J. Wang ( 1, 1) (0, 1) ( 1, 0) (0, 0) (1, 0) (0, 1) (1, 1) Fig. 1. Te Support of φ we smoot a function u L p (Ω), 1 p, by computing (η ɛ Ext u)(x) = η ɛ (x y) Extu(y) dy, x 2Ω. R 2 Te discrete smooting operator S L is defined by (S L u ) i = 1 (2L 1) 2 L j 1,j 2= L u i(j 1,j 2) for i Ω For u L p (Ω) we define te (first-order) L p (Ω) modulus of smootness by ( ) 1 ω(u, t) L p (Ω) = sup u(x τ) u(x) p p dx. τ R 2, τ <t x,xτ Ω We also define ω(ext u, t) L p (2Ω) := sup τ R 2, τ <t Ext u( τ) Ext u L p (2Ω). We also ave need of a discrete modulus of smootness. To begin, we define te translation operator (T l (u )) i := u il for any l =(l 1,l 2 ) Z 2. (17) We define te norm l = l 1 l 2 on Z 2, and ten te discrete l p modulus of smootness is ( ) 1 ω(u,m) l p := sup u il p u i p μ i. l Z 2, l m i,il Ω For Ext u we define similarly ω(u,m) l p (2Ω ) = sup T l u u l p (2Ω ). l Z 2, l m
8 Te Convergence of a Central-Difference Discretization of ROF Model Basic Properties We begin wit te following properties. Lemma 1. (Contraction) Let u, v be te minimizers for input data f and g in problem (2) respectively, u v L 2 f g L 2. See a proof in [13] or [12]. Wit te above property, one can ave te following Lemma 2. (Continuity of translation) Assume u is te minimizer of E in problem (2) for input data g. Extendu to Ext u over R 2 by symmetric extension as defined before. Ten Ext u(x ) Ext u(x) L2 (Ω) ω(g, ) L2 (Ω). Remar 1. One can conclude from Lemma 2 tat ω(u, ) L2 (Ω) ω(g, ) L2 (Ω). (18) Remar 2. Similar tecniques allow one to sow tat tis result also olds for tediscretecaseofu and g were u is te minimizer of te discrete energy E wit te symmetric discrete TV operator J c,andu is extended on Z 2 as before. In fact, te corresponding discrete version is. T l (u ) u l 2 (A) Cω(g, l ) l 2 (A), (19) were A is te index set {i := (i 1,i 2 ):0 i 1,i 2 }. For any discrete image v, te discrete modulus of continuity is ω 1 (v,m) l 2 (A) := sup T l (v ) v l 2 (A n1,n 2 ) (20) 0< l m wit T l being te translation operator defined in (17) and A n1,n 2 := {(i, j) :(i, j) A, (i n 1,j n 2 ) A}. Lemma 3. (Maximum principle) Suppose u is te minimizer of E.Ifg L.Ten u g. Te following lemmas bound te errors introduced by injectors and projectors defined before respectively. Lemma 4. Let u L 2 (Ω) and u l 2 (Ω ). Ten tere exists a constant C suc tat te following properties old: a) P u l 2 u L 2;
9 522 M.-J. Lai, B. Lucier, and J. Wang b) c) d) e) ω(p u, m) l 2 Cω(u, m) L 2. u l 2 = I u L 2; ω(i u,m) l 2 Cω(u,m) L 2. u I P u L 2 Cω(u, ) L 2. Te following lemma bounds te difference between te two injectors we defined in (14) and (15). Lemma 5 L u I u L 2 Cω(u, 1) l 2 Te following lemmas sow te properties of te smooting operators Lemma 6 S L u u l 2 ω(u,l) l 2, (21) and J c (S L u ) J c (u ), (22) Δ xx S L u l 1 Δ yy S L u l 1 C L u l 1. (23) Te first inequality in Lemma 6 sows te error between u and smooted u can be bounded by its discrete modulus of continuity. Te second inequality sows smooting does not increase te discrete total variation. Te last inequality sows te te second order difference of te smooted function can be bounded by its first order finite difference. Lemma 7 is te continuous case of Lemma 6. Lemma 7 η ɛ u u L 2 ω(u, ɛ) L 2, (24) and η ɛ u BV u BV, (25) D xx u ɛ L 1 D yy u ɛ L 1 C ɛ u BV. (26)
10 Te Convergence of a Central-Difference Discretization of ROF Model Proof of te Main Result 4.1 Main Idea Recall te ROF continuous and discrete energy functionals are defined by E(v) = v BV 1 2λ v g 2 ; (27) E (v )=J c (v ) 1 2λ v g 2 c (28) wit input image g = P g. To study te difference between E (u ) and E(u), it sould first be noticed tat E and E are two different functionals defined on different spaces. E is defined on te continuous BV(Ω) space wile E is a discrete operator defined on discrete function space. Terefore, some connection between tese two operators sould be built. We use two energy bounds to bridge tem. First, given a discrete minimizer u of functional E, we inject u into L 2 space by function L S L u wit E(L S L u ) less tan E (u ) plus some error. Te construction of L S L u is done by first smooting u as S L u, ten linearinterpolating S L u. Assuming u is te minimizer of E, weave E(u) E(L S L u ) E (u )e g,, (29) were e g, is te error to be bounded in te next section, wic depends on initial g and mes size, and tends to zero as tends to zero. Te second energy bound is similar but taen in te opposite direction. Based on u, we construct a smooted" discrete function P η ɛ u by first smooting" it, ten projecting it into discrete function space, wit E (P η ɛ u) less tan E(u) plus an error term e g, similar to e g,. By te definition of u,weave From (29) we see from (30) ten we conclude tat Tis will complete our error bound. E (u ) E (P η ɛ u) E(u)e g,. (30) E(u) E (u ) e g, ; E (u ) E(u) e g, ; E (u ) E(u) max{e g,,e g,}. 4.2 Setc of te Proof Proposition 1. If g W 1,2,andu, u are te minimizers of E, E in (28), (27) respectively, ten E(u) E (u )C(1 1 λ )( g W 1,2 g 2 W 1,2)1/2.
11 524 M.-J. Lai, B. Lucier, and J. Wang Proof. We sall bound te energy E(L S L u ). It is straigtforward to calculate its TV term (albeit, te computation is tedious) tat L S L u BV J c (S L u )C ( Δ xx S L u l 1 Δ yy S L u l 1). By te property of discrete smooting operator (22) and (23) in Lemma 6, L S L u BV J c (u ) C L u l 1. By Holder s inequality and Lemma 2, u l 1 is bounded by u l 1 = ( Δ x u i Δ y u i ) μ i i { } 1/2 { } 1/2 C Δ x u i 2 μ i Δ y u i 2 μ i C i ( T(1,0) u u T (0,1) u u ) C ω(g, 1) l 2 by (19) C g W 1,2 i We ave L S L u BV J c (u ) C L g W 1,2. Te L 2 term of E ( L S L u ) can be written as L S L u g L 2 = (L S L u I S L u )(I S L u I u ) (I u I g )(I g g) L 2 u g c C(L) g W 1,2 Applying properties of injectors and projectors, Lemma 4 and Lemma 5 and noting te assumption L 1 and te fact tat we obtain Tus u g c g c g, L S L u g 2 L 2 u g 2 c C(L) g 2 W 1,2. E(L S L u )= L S L u BV 1 2λ L S L u g 2 L 2 J c (u ) C L g W 1,2 1 2λ u g 2 c C λ (L) g 2 W 1,2 = E (u ) C L g W 1,2 C λ (L) g 2 W 1,2.
12 Te Convergence of a Central-Difference Discretization of ROF Model 525 Setting L = 1/2, we obtain te result of tis proposition. Using similar metod we prove te following Proposition 2. If g W 1,2,andu, u are te minimizers of E, E in (27), (28) respectively, ten E (u ) E(u)C(1 1 λ )( g W 1,2 g 2 W 1,2)1/2. Combining Propositions 1 and 2 immediately yields te following Teorem 1. If g W 1,2,andu, u are te minimizers of E, E in (27), (28) respectively, ten E(u) E (u ) C(1 1 λ )( g W 1,2 g 2 W 1,2)1/2. Next we need te following lemma Lemma 8. If u is te minimizer of E in (27), ten for any v BV, v u 2 2λ(E(v) E(u)). (31) A proof of tis Lemma can be found in [13] or [12]. It ten follows Teorem 2. If g W 1,2,andu, u are te minimizers of E, E in (27), (28) respectively, ten I u u 2 C(λ 1)( g W 1,2 g 2 W 1,2)1/2. Remar 3. In tis paper, we ave proved te error bound for te discrete ROF model equipped wit a central-difference TV term using te metod suggested in [13]. Tis model is simpler in form tan te model studied in [13], were a symmetrical TV term is used. Tis model is also sligtly easier to be computed by Cambolle s metod (cf. [3]). However we notice tat te central-difference model fails to deal wit a class of data, for example a cessboard image. Tus we ave to put some stronger assumption on te initial data(in W 1,2 )) to obtain te error bound wic may not be satisfied by all real images. However tis result still sows te metod in [13] can be extended to oter symmetric discrete TV operators. It is also interesting to study furter if a similar error bound for tis model can be obtained witout tis assumption imposed. References 1. Acar, R., Vogel, C.R.: Analysis of bounded variation penalty metods for ill-posed problems. Inverse Problems 10, (1994) 2. Carter, J.L.: Dual Metods for Total Variation-Based Image Restoration, P.D. tesis, U.C.L.A (2001)
13 526 M.-J. Lai, B. Lucier, and J. Wang 3. Cambolle, A.: An algoritm for total variation minimization and applications. Journal of Matematical Imaging and Vision 20(1-2), (2004) 4. Cambolle, A., Lions, P.-L.: Image recovery via total variation minimization and related problems. Numer. Mat. 76(2), (1997) 5. Cambolle, A., Levine, S., Lucier, B.: ROF image smooting: some computational comments, draft (2008) 6. Can, T.F., Golub, G.H., Mulet, P.: A nonlinear primal-dual metod for total variation-based image restoration. SIAM J. Sci. Comput. 20(6), (1999) 7. Dal Maso, G.: An Introduction to Γ -Convergence. Birauser, Boston (1993) 8. DeVore, R., Lorentz, G.: Constructive Approximation. Springer, Heidelberg (1993) 9. Evans, L., Gariepy, R.: Measure teory and fine properties of functions. CRC Press, Boca Raton (1992) 10. Rudin, L., Oser, S., Fatemi, E.: Nonlinear total variation based noise removal algoritms. Pysica D 60, (1992) 11. Lions, P.-L., Oser, S.J., Rudin, L.: Denoising and deblurring using constrained nonlinear partial differential equations, Tec. Rep., Cognitec Inc., Santa Monica, CA, submit to SINUM 12. Wang, J., Lucier, B.: Error bounds for numerical metods for te ROF image smooting model (2008) (in preparation) 13. Wang, J.: Error Bounds for Numerical Metods for te ROF Image Smooting Model, P.D. tesis, Purdue (2008)
Convergence of a Central Difference Discretization of ROF Model for Image Denoising
Convergence of a Central Difference Discretization of ROF Model for Image Denoising Ming-Jun Lai and Jingyue Wang Department of Matematics Te University of Georgia Atens, GA 30602 October 8, 2009 Abstract
More informationERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING
ERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING JINGYUE WANG AND BRADLEY J. LUCIER Abstract. We bound te difference between te solution to te continuous Rudin Oser Fatemi
More informationc 2011 Society for Industrial and Applied Mathematics Key words. total variation, variational methods, finite-difference methods, error bounds
SIAM J. NUMER. ANAL. Vol. 49, No. 2, pp. 845 868 c 211 Society for Industrial and Applied Matematics ERROR BOUNDS FOR FINITE-DIFFERENCE METHODS FOR RUDIN OSHER FATEMI IMAGE SMOOTHING JINGYUE WANG AND BRADLEY
More informationPIECEWISE LINEAR APPROXIMATION OF THE CONTINUOUS RUDIN-OSHER-FATEMI MODEL FOR IMAGE DENOISING
PIECEWISE LINEAR APPROXIMATION OF THE CONTINUOUS RUDIN-OSHER-FATEMI MODEL FOR IMAGE DENOISING MING-JUN LAI AND LEOPOLD MATAMBA MESSI Abstract. Tis paper is concerned wit te numerical approximation of te
More informationERROR BOUND FOR NUMERICAL METHODS FOR THE ROF IMAGE SMOOTHING MODEL. A Dissertation. Submitted to the Faculty. Purdue University.
ERROR BOUND FOR NUMERCAL METHODS FOR THE ROF MAGE SMOOTHNG MODEL A Dissertation Submitted to the Faculty of Purdue University by Jingyue Wang n Partial Fulfillment of the Requirements for the Degree of
More informationA New Projected Gradient Algorithm for Total Variation Based Image Denoising
Noname manuscript No. (will be inserted by te editor) A New Projected Gradient Algoritm or Total Variation Based Image Denoising Ming-Jun Lai Leopold Matamba Messi te date o receipt and acceptance sould
More informationERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*
EO BOUNDS FO THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BADLEY J. LUCIE* Abstract. Te expected error in L ) attimet for Glimm s sceme wen applied to a scalar conservation law is bounded by + 2 ) ) /2 T
More informationNumerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems
Applied Matematics, 06, 7, 74-8 ttp://wwwscirporg/journal/am ISSN Online: 5-7393 ISSN Print: 5-7385 Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for
More informationSOLUTIONS OF FOURTH-ORDER PARTIAL DIFFERENTIAL EQUATIONS IN A NOISE REMOVAL MODEL
Electronic Journal of Differential Equations, Vol. 7(7, No., pp.. ISSN: 7-669. URL: ttp://ejde.mat.txstate.edu or ttp://ejde.mat.unt.edu ftp ejde.mat.txstate.edu (login: ftp SOLUTIONS OF FOURTH-ORDER PARTIAL
More informationLinearized Primal-Dual Methods for Linear Inverse Problems with Total Variation Regularization and Finite Element Discretization
Linearized Primal-Dual Metods for Linear Inverse Problems wit Total Variation Regularization and Finite Element Discretization WENYI TIAN XIAOMING YUAN September 2, 26 Abstract. Linear inverse problems
More informationPoisson Equation in Sobolev Spaces
Poisson Equation in Sobolev Spaces OcMountain Dayligt Time. 6, 011 Today we discuss te Poisson equation in Sobolev spaces. It s existence, uniqueness, and regularity. Weak Solution. u = f in, u = g on
More informationITERATIVE SOLUTION OF A CONSTRAINED TOTAL VARIATION REGULARIZED MODEL PROBLEM
ITERATIVE SOLUTION OF A CONSTRAINED TOTAL VARIATION REGULARIZED MODEL PROBLEM Abstract. Te discretization of a bilaterally constrained total variation minimization problem wit conforming low order finite
More informationDifferentiation in higher dimensions
Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends
More informationITERATIVE SOLUTION OF A CONSTRAINED TOTAL VARIATION REGULARIZED MODEL PROBLEM
ITERATIVE SOLUTION OF A CONSTRAINED TOTAL VARIATION REGULARIZED MODEL PROBLEM Abstract. Te discretization of a bilaterally constrained total variation minimization problem wit conforming low order finite
More informationPOLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY
APPLICATIONES MATHEMATICAE 36, (29), pp. 2 Zbigniew Ciesielski (Sopot) Ryszard Zieliński (Warszawa) POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY Abstract. Dvoretzky
More informationMass Lumping for Constant Density Acoustics
Lumping 1 Mass Lumping for Constant Density Acoustics William W. Symes ABSTRACT Mass lumping provides an avenue for efficient time-stepping of time-dependent problems wit conforming finite element spatial
More information4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.
Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra
More information5 Ordinary Differential Equations: Finite Difference Methods for Boundary Problems
5 Ordinary Differential Equations: Finite Difference Metods for Boundary Problems Read sections 10.1, 10.2, 10.4 Review questions 10.1 10.4, 10.8 10.9, 10.13 5.1 Introduction In te previous capters we
More informationLEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS
SIAM J. NUMER. ANAL. c 998 Society for Industrial Applied Matematics Vol. 35, No., pp. 393 405, February 998 00 LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS YANZHAO CAO
More informationVolume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households
Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of
More informationMathematics 5 Worksheet 11 Geometry, Tangency, and the Derivative
Matematics 5 Workseet 11 Geometry, Tangency, and te Derivative Problem 1. Find te equation of a line wit slope m tat intersects te point (3, 9). Solution. Te equation for a line passing troug a point (x
More informationError estimates for a semi-implicit fully discrete finite element scheme for the mean curvature flow of graphs
Interfaces and Free Boundaries 2, 2000 34 359 Error estimates for a semi-implicit fully discrete finite element sceme for te mean curvature flow of graps KLAUS DECKELNICK Scool of Matematical Sciences,
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4.1 Strict Convexity, Smootness, and Gateaux Differentiablity Definition 4.1.1. Let X be a Banac space wit a norm denoted by. A map f : X \{0} X \{0}, f f x is called a
More informationMore on generalized inverses of partitioned matrices with Banachiewicz-Schur forms
More on generalized inverses of partitioned matrices wit anaciewicz-scur forms Yongge Tian a,, Yosio Takane b a Cina Economics and Management cademy, Central University of Finance and Economics, eijing,
More informationLIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION
LIMITATIONS OF EULER S METHOD FOR NUMERICAL INTEGRATION LAURA EVANS.. Introduction Not all differential equations can be explicitly solved for y. Tis can be problematic if we need to know te value of y
More informationlecture 26: Richardson extrapolation
43 lecture 26: Ricardson extrapolation 35 Ricardson extrapolation, Romberg integration Trougout numerical analysis, one encounters procedures tat apply some simple approximation (eg, linear interpolation)
More informationA Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems
A Hybrid Mixed Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems
More informationA CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Number 3, September 2003 A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION GH. MICULA, E. SANTI, AND M. G. CIMORONI Dedicated to
More informationSuperconvergence of energy-conserving discontinuous Galerkin methods for. linear hyperbolic equations. Abstract
Superconvergence of energy-conserving discontinuous Galerkin metods for linear yperbolic equations Yong Liu, Ci-Wang Su and Mengping Zang 3 Abstract In tis paper, we study superconvergence properties of
More informationOSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS. Sandra Pinelas and Julio G. Dix
Opuscula Mat. 37, no. 6 (2017), 887 898 ttp://dx.doi.org/10.7494/opmat.2017.37.6.887 Opuscula Matematica OSCILLATION OF SOLUTIONS TO NON-LINEAR DIFFERENCE EQUATIONS WITH SEVERAL ADVANCED ARGUMENTS Sandra
More informationSome Error Estimates for the Finite Volume Element Method for a Parabolic Problem
Computational Metods in Applied Matematics Vol. 13 (213), No. 3, pp. 251 279 c 213 Institute of Matematics, NAS of Belarus Doi: 1.1515/cmam-212-6 Some Error Estimates for te Finite Volume Element Metod
More information1. Introduction. We consider the model problem: seeking an unknown function u satisfying
A DISCONTINUOUS LEAST-SQUARES FINITE ELEMENT METHOD FOR SECOND ORDER ELLIPTIC EQUATIONS XIU YE AND SHANGYOU ZHANG Abstract In tis paper, a discontinuous least-squares (DLS) finite element metod is introduced
More informationOrder of Accuracy. ũ h u Ch p, (1)
Order of Accuracy 1 Terminology We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, wic can be for instance te grid size or time step in a numerical
More information232 Calculus and Structures
3 Calculus and Structures CHAPTER 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS FOR EVALUATING BEAMS Calculus and Structures 33 Copyrigt Capter 17 JUSTIFICATION OF THE AREA AND SLOPE METHODS 17.1 THE
More information1. Questions (a) through (e) refer to the graph of the function f given below. (A) 0 (B) 1 (C) 2 (D) 4 (E) does not exist
Mat 1120 Calculus Test 2. October 18, 2001 Your name Te multiple coice problems count 4 points eac. In te multiple coice section, circle te correct coice (or coices). You must sow your work on te oter
More informationGELFAND S PROOF OF WIENER S THEOREM
GELFAND S PROOF OF WIENER S THEOREM S. H. KULKARNI 1. Introduction Te following teorem was proved by te famous matematician Norbert Wiener. Wiener s proof can be found in is book [5]. Teorem 1.1. (Wiener
More informationch (for some fixed positive number c) reaching c
GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan
More informationLecture XVII. Abstract We introduce the concept of directional derivative of a scalar function and discuss its relation with the gradient operator.
Lecture XVII Abstract We introduce te concept of directional derivative of a scalar function and discuss its relation wit te gradient operator. Directional derivative and gradient Te directional derivative
More informationA = h w (1) Error Analysis Physics 141
Introduction In all brances of pysical science and engineering one deals constantly wit numbers wic results more or less directly from experimental observations. Experimental observations always ave inaccuracies.
More informationPreconditioning in H(div) and Applications
1 Preconditioning in H(div) and Applications Douglas N. Arnold 1, Ricard S. Falk 2 and Ragnar Winter 3 4 Abstract. Summarizing te work of [AFW97], we sow ow to construct preconditioners using domain decomposition
More informationIntroduction to Derivatives
Introduction to Derivatives 5-Minute Review: Instantaneous Rates and Tangent Slope Recall te analogy tat we developed earlier First we saw tat te secant slope of te line troug te two points (a, f (a))
More informationTHE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225
THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Mat 225 As we ave seen, te definition of derivative for a Mat 111 function g : R R and for acurveγ : R E n are te same, except for interpretation:
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximatinga function fx, wose values at a set of distinct points x, x, x,, x n are known, by a polynomial P x suc
More informationPolynomial Interpolation
Capter 4 Polynomial Interpolation In tis capter, we consider te important problem of approximating a function f(x, wose values at a set of distinct points x, x, x 2,,x n are known, by a polynomial P (x
More informationMath 161 (33) - Final exam
Name: Id #: Mat 161 (33) - Final exam Fall Quarter 2015 Wednesday December 9, 2015-10:30am to 12:30am Instructions: Prob. Points Score possible 1 25 2 25 3 25 4 25 TOTAL 75 (BEST 3) Read eac problem carefully.
More informationLECTURE 14 NUMERICAL INTEGRATION. Find
LECTURE 14 NUMERCAL NTEGRATON Find b a fxdx or b a vx ux fx ydy dx Often integration is required. However te form of fx may be suc tat analytical integration would be very difficult or impossible. Use
More informationSolution. Solution. f (x) = (cos x)2 cos(2x) 2 sin(2x) 2 cos x ( sin x) (cos x) 4. f (π/4) = ( 2/2) ( 2/2) ( 2/2) ( 2/2) 4.
December 09, 20 Calculus PracticeTest s Name: (4 points) Find te absolute extrema of f(x) = x 3 0 on te interval [0, 4] Te derivative of f(x) is f (x) = 3x 2, wic is zero only at x = 0 Tus we only need
More informationA Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems
A Mixed-Hybrid-Discontinuous Galerkin Finite Element Metod for Convection-Diffusion Problems Herbert Egger Joacim Scöberl We propose and analyse a new finite element metod for convection diffusion problems
More informationFinding and Using Derivative The shortcuts
Calculus 1 Lia Vas Finding and Using Derivative Te sortcuts We ave seen tat te formula f f(x+) f(x) (x) = lim 0 is manageable for relatively simple functions like a linear or quadratic. For more complex
More informationarxiv: v1 [math.na] 28 Apr 2017
THE SCOTT-VOGELIUS FINITE ELEMENTS REVISITED JOHNNY GUZMÁN AND L RIDGWAY SCOTT arxiv:170500020v1 [matna] 28 Apr 2017 Abstract We prove tat te Scott-Vogelius finite elements are inf-sup stable on sape-regular
More information2.8 The Derivative as a Function
.8 Te Derivative as a Function Typically, we can find te derivative of a function f at many points of its domain: Definition. Suppose tat f is a function wic is differentiable at every point of an open
More informationarxiv: v2 [math.na] 5 Jul 2017
Trace Finite Element Metods for PDEs on Surfaces Maxim A. Olsanskii and Arnold Reusken arxiv:1612.00054v2 [mat.na] 5 Jul 2017 Abstract In tis paper we consider a class of unfitted finite element metods
More informationMath Spring 2013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, (1/z) 2 (1/z 1) 2 = lim
Mat 311 - Spring 013 Solutions to Assignment # 3 Completion Date: Wednesday May 15, 013 Question 1. [p 56, #10 (a)] 4z Use te teorem of Sec. 17 to sow tat z (z 1) = 4. We ave z 4z (z 1) = z 0 4 (1/z) (1/z
More informationTHE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS
MATHEMATICS OF COMPUTATION Volume 00, Number 0, Pages 000 000 S 0025-5718XX0000-0 THE DISCRETE PLATEAU PROBLEM: CONVERGENCE RESULTS GERHARD DZIUK AND JOHN E. HUTCHINSON Abstract. We solve te problem of
More informationA SHORT INTRODUCTION TO BANACH LATTICES AND
CHAPTER A SHORT INTRODUCTION TO BANACH LATTICES AND POSITIVE OPERATORS In tis capter we give a brief introduction to Banac lattices and positive operators. Most results of tis capter can be found, e.g.,
More informationNumerical Differentiation
Numerical Differentiation Finite Difference Formulas for te first derivative (Using Taylor Expansion tecnique) (section 8.3.) Suppose tat f() = g() is a function of te variable, and tat as 0 te function
More informationDifferent Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method
WDS'10 Proceedings of Contributed Papers, Part I, 151 156, 2010. ISBN 978-80-7378-139-2 MATFYZPRESS Different Approaces to a Posteriori Error Analysis of te Discontinuous Galerkin Metod I. Šebestová Carles
More information1. Consider the trigonometric function f(t) whose graph is shown below. Write down a possible formula for f(t).
. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd, periodic function tat as been sifted upwards, so we will use
More informationChapter 4: Numerical Methods for Common Mathematical Problems
1 Capter 4: Numerical Metods for Common Matematical Problems Interpolation Problem: Suppose we ave data defined at a discrete set of points (x i, y i ), i = 0, 1,..., N. Often it is useful to ave a smoot
More informationOverlapping domain decomposition methods for elliptic quasi-variational inequalities related to impulse control problem with mixed boundary conditions
Proc. Indian Acad. Sci. (Mat. Sci.) Vol. 121, No. 4, November 2011, pp. 481 493. c Indian Academy of Sciences Overlapping domain decomposition metods for elliptic quasi-variational inequalities related
More informationMath 212-Lecture 9. For a single-variable function z = f(x), the derivative is f (x) = lim h 0
3.4: Partial Derivatives Definition Mat 22-Lecture 9 For a single-variable function z = f(x), te derivative is f (x) = lim 0 f(x+) f(x). For a function z = f(x, y) of two variables, to define te derivatives,
More informationWYSE Academic Challenge 2004 Sectional Mathematics Solution Set
WYSE Academic Callenge 00 Sectional Matematics Solution Set. Answer: B. Since te equation can be written in te form x + y, we ave a major 5 semi-axis of lengt 5 and minor semi-axis of lengt. Tis means
More informationChapter 1. Density Estimation
Capter 1 Density Estimation Let X 1, X,..., X n be observations from a density f X x. Te aim is to use only tis data to obtain an estimate ˆf X x of f X x. Properties of f f X x x, Parametric metods f
More informationConsider a function f we ll specify which assumptions we need to make about it in a minute. Let us reformulate the integral. 1 f(x) dx.
Capter 2 Integrals as sums and derivatives as differences We now switc to te simplest metods for integrating or differentiating a function from its function samples. A careful study of Taylor expansions
More informationWeierstraß-Institut. im Forschungsverbund Berlin e.v. Preprint ISSN
Weierstraß-Institut für Angewandte Analysis und Stocastik im Forscungsverbund Berlin e.v. Preprint ISSN 0946 8633 Stability of infinite dimensional control problems wit pointwise state constraints Micael
More informationExercises for numerical differentiation. Øyvind Ryan
Exercises for numerical differentiation Øyvind Ryan February 25, 2013 1. Mark eac of te following statements as true or false. a. Wen we use te approximation f (a) (f (a +) f (a))/ on a computer, we can
More informationarxiv: v1 [math.na] 12 Mar 2018
ON PRESSURE ESTIMATES FOR THE NAVIER-STOKES EQUATIONS J A FIORDILINO arxiv:180304366v1 [matna 12 Mar 2018 Abstract Tis paper presents a simple, general tecnique to prove finite element metod (FEM) pressure
More informationA variational approach to a quasi-static droplet model
A variational approac to a quasi-static droplet model Natalie Grunewald and Inwon Kim Abstract We consider a quasi-static droplet motion based on contact angle dynamics on a planar surface. We derive a
More informationWeak Solutions for Nonlinear Parabolic Equations with Variable Exponents
Communications in Matematics 25 217) 55 7 Copyrigt c 217 Te University of Ostrava 55 Weak Solutions for Nonlinear Parabolic Equations wit Variable Exponents Lingeswaran Sangerganes, Arumugam Gurusamy,
More informationAnalysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem
Analysis of A Continuous inite Element Metod for Hcurl, div)-elliptic Interface Problem Huoyuan Duan, Ping Lin, and Roger C. E. Tan Abstract In tis paper, we develop a continuous finite element metod for
More information1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)
Calculus. Gradients and te Derivative Q f(x+) δy P T δx R f(x) 0 x x+ Let P (x, f(x)) and Q(x+, f(x+)) denote two points on te curve of te function y = f(x) and let R denote te point of intersection of
More informationThe Column and Row Hilbert Operator Spaces
Te Column and Row Hilbert Operator Spaces Roy M Araiza Department of Matematics Purdue University Abstract Given a Hilbert space H we present te construction and some properties of te column and row Hilbert
More informationOn convexity of polynomial paths and generalized majorizations
On convexity of polynomial pats and generalized majorizations Marija Dodig Centro de Estruturas Lineares e Combinatórias, CELC, Universidade de Lisboa, Av. Prof. Gama Pinto 2, 1649-003 Lisboa, Portugal
More informationNumerical Analysis MTH603. dy dt = = (0) , y n+1. We obtain yn. Therefore. and. Copyright Virtual University of Pakistan 1
Numerical Analysis MTH60 PREDICTOR CORRECTOR METHOD Te metods presented so far are called single-step metods, were we ave seen tat te computation of y at t n+ tat is y n+ requires te knowledge of y n only.
More informationNumerical Solution to Parabolic PDE Using Implicit Finite Difference Approach
Numerical Solution to arabolic DE Using Implicit Finite Difference Approac Jon Amoa-Mensa, Francis Oene Boateng, Kwame Bonsu Department of Matematics and Statistics, Sunyani Tecnical University, Sunyani,
More informationThe Verlet Algorithm for Molecular Dynamics Simulations
Cemistry 380.37 Fall 2015 Dr. Jean M. Standard November 9, 2015 Te Verlet Algoritm for Molecular Dynamics Simulations Equations of motion For a many-body system consisting of N particles, Newton's classical
More informationConvexity and Smoothness
Capter 4 Convexity and Smootness 4. Strict Convexity, Smootness, and Gateaux Di erentiablity Definition 4... Let X be a Banac space wit a norm denoted by k k. A map f : X \{0}!X \{0}, f 7! f x is called
More informationStability properties of a family of chock capturing methods for hyperbolic conservation laws
Proceedings of te 3rd IASME/WSEAS Int. Conf. on FLUID DYNAMICS & AERODYNAMICS, Corfu, Greece, August 0-, 005 (pp48-5) Stability properties of a family of cock capturing metods for yperbolic conservation
More informationContinuity and Differentiability Worksheet
Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;
More informationarxiv: v1 [math.na] 17 Jul 2014
Div First-Order System LL* FOSLL* for Second-Order Elliptic Partial Differential Equations Ziqiang Cai Rob Falgout Sun Zang arxiv:1407.4558v1 [mat.na] 17 Jul 2014 February 13, 2018 Abstract. Te first-order
More informationMIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp
MIXED DISCONTINUOUS GALERIN APPROXIMATION OF THE MAXWELL OPERATOR PAUL HOUSTON, ILARIA PERUGIA, AND DOMINI SCHÖTZAU SIAM J. Numer. Anal., Vol. 4 (004), pp. 434 459 Abstract. We introduce and analyze a
More informationarxiv:math/ v1 [math.ca] 1 Oct 2003
arxiv:mat/0310017v1 [mat.ca] 1 Oct 2003 Cange of Variable for Multi-dimensional Integral 4 Marc 2003 Isidore Fleiscer Abstract Te cange of variable teorem is proved under te sole ypotesis of differentiability
More informationFunction Composition and Chain Rules
Function Composition and s James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 8, 2017 Outline 1 Function Composition and Continuity 2 Function
More informationNUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,
NUMERICAL DIFFERENTIATION James T Smit San Francisco State University In calculus classes, you compute derivatives algebraically: for example, f( x) = x + x f ( x) = x x Tis tecnique requires your knowing
More information3.4 Worksheet: Proof of the Chain Rule NAME
Mat 1170 3.4 Workseet: Proof of te Cain Rule NAME Te Cain Rule So far we are able to differentiate all types of functions. For example: polynomials, rational, root, and trigonometric functions. We are
More informationParameter Fitted Scheme for Singularly Perturbed Delay Differential Equations
International Journal of Applied Science and Engineering 2013. 11, 4: 361-373 Parameter Fitted Sceme for Singularly Perturbed Delay Differential Equations Awoke Andargiea* and Y. N. Reddyb a b Department
More informationSmoothed projections in finite element exterior calculus
Smooted projections in finite element exterior calculus Ragnar Winter CMA, University of Oslo Norway based on joint work wit: Douglas N. Arnold, Minnesota, Ricard S. Falk, Rutgers, and Snorre H. Cristiansen,
More informationExam 1 Review Solutions
Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),
More informationThe staircasing effect in neighborhood filters and its solution
1 Te staircasing effect in neigborood filters and its solution Antoni Buades, Bartomeu Coll, and Jean-Micel Morel Abstract Many classical image denoising metods are based on a local averaging of te color,
More informationSome Review Problems for First Midterm Mathematics 1300, Calculus 1
Some Review Problems for First Midterm Matematics 00, Calculus. Consider te trigonometric function f(t) wose grap is sown below. Write down a possible formula for f(t). Tis function appears to be an odd,
More informationA UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING
A UNIFORM INF SUP CONDIION WIH APPLICAIONS O PRECONDIIONING KEN ANDRE MARDAL, JOACHIM SCHÖBERL, AND RAGNAR WINHER Abstract. A uniform inf sup condition related to a parameter dependent Stokes problem is
More informationAndrea Braides, Anneliese Defranceschi and Enrico Vitali. Introduction
HOMOGENIZATION OF FREE DISCONTINUITY PROBLEMS Andrea Braides, Anneliese Defrancesci and Enrico Vitali Introduction Following Griffit s teory, yperelastic brittle media subject to fracture can be modeled
More informationPre-Calculus Review Preemptive Strike
Pre-Calculus Review Preemptive Strike Attaced are some notes and one assignment wit tree parts. Tese are due on te day tat we start te pre-calculus review. I strongly suggest reading troug te notes torougly
More informationComputers and Mathematics with Applications. A nonlinear weighted least-squares finite element method for Stokes equations
Computers Matematics wit Applications 59 () 5 4 Contents lists available at ScienceDirect Computers Matematics wit Applications journal omepage: www.elsevier.com/locate/camwa A nonlinear weigted least-squares
More informationTaylor Series and the Mean Value Theorem of Derivatives
1 - Taylor Series and te Mean Value Teorem o Derivatives Te numerical solution o engineering and scientiic problems described by matematical models oten requires solving dierential equations. Dierential
More informationFinite Element Methods for Linear Elasticity
Finite Element Metods for Linear Elasticity Ricard S. Falk Department of Matematics - Hill Center Rutgers, Te State University of New Jersey 110 Frelinguysen Rd., Piscataway, NJ 08854-8019 falk@mat.rutgers.edu
More informationApplications of the van Trees inequality to non-parametric estimation.
Brno-06, Lecture 2, 16.05.06 D/Stat/Brno-06/2.tex www.mast.queensu.ca/ blevit/ Applications of te van Trees inequality to non-parametric estimation. Regular non-parametric problems. As an example of suc
More informationCharacterization of reducible hexagons and fast decomposition of elementary benzenoid graphs
Discrete Applied Matematics 156 (2008) 1711 1724 www.elsevier.com/locate/dam Caracterization of reducible exagons and fast decomposition of elementary benzenoid graps Andrej Taranenko, Aleksander Vesel
More informationReflection Symmetries of q-bernoulli Polynomials
Journal of Nonlinear Matematical Pysics Volume 1, Supplement 1 005, 41 4 Birtday Issue Reflection Symmetries of q-bernoulli Polynomials Boris A KUPERSHMIDT Te University of Tennessee Space Institute Tullaoma,
More informationMANY scientific and engineering problems can be
A Domain Decomposition Metod using Elliptical Arc Artificial Boundary for Exterior Problems Yajun Cen, and Qikui Du Abstract In tis paper, a Diriclet-Neumann alternating metod using elliptical arc artificial
More information