CHARACTERISTIC CONDITIONS FOR SPURIOUS-FREE FINITE ELEMENT APPROXIMATIONS OF ELECTROMAGNETIC EIGENPROBLEMS

Size: px
Start display at page:

Download "CHARACTERISTIC CONDITIONS FOR SPURIOUS-FREE FINITE ELEMENT APPROXIMATIONS OF ELECTROMAGNETIC EIGENPROBLEMS"

Transcription

1 European Congress on Computational Metods in Applied Sciences and Engineering ECCOMAS 000 Barcelona, -4 September 000 ECCOMAS CHARACTERISTIC CONDITIONS FOR SPURIOUS-FREE FINITE ELEMENT APPROXIMATIONS OF ELECTROMAGNETIC EIGENPROBLEMS Salvatore Caorsi, Paolo Fernandes* and Mirco Raffetto Dipartimento di Elettronica, Università di Pavia, ia Ferrata, I-700 Pavia, Italy * Istituto per la Matematica Applicata del Consiglio Nazionale delle Ricerce, ia De Marini 6, Torre di Francia, I-649 Genova, Italy Web page: ttp://wwwimagecnrit Dipartimento di Ingegneria Biofisica ed Elettronica, Università di Genova, ia Opera Pia a, I-645 Genova, Italy Web page: ttp://wwwdibeunigeit Key words: Cavity Resonators, Electromagnetic Eigenproblems, Galerkin Finite Element Approximations, Convergence of Spectral Approximations, Spurious Modes, Nedelec's Edge Elements Abstract A compreensive teory explaining te origin and te beaviour of spurious solutions in Galerkin finite element approximation of electromagnetic eigenproblems modelling cavity resonators is reported Tis teory olds under very general assumptions allowing inomogeneous, anisotropic and discontinuous material properties, topologically nontrivial problem domains and mixed boundary conditions arising from symmetry exploitation A precise definition of spurious-free approximation is proposed and conditions necessary and sufficient to obtain an approximation wic is spurious-free in te sense just defined are given Te spurious-free caracter of an approximation proves to be independent from te properties of materials possibly filling te cavity resonator Hence, it is sufficient to prove it for an empty cavity and te result immediately carry over te case in wic te same cavity is loaded in a general way Tis is very elpful since, at present, none of te known convergence proofs still old wen discontinuous material properties are assumed

2 INTRODUCTION It is well known tat Galerkin finite element approximations of eigenproblems modelling cavity resonators may be plagued by spurious modes, depending on te particular finite element used Tis may appen only because a divergence-free constraint (wose numerical implementation is difficult) as been dropped In so doing, just a single extraneous zero frequency eigensolution as been introduced, wic we could tink to discard after calculation However, as te extraneous eigenspace is infinite dimensional, te original compactness of te operator associated to te eigenproblem as been lost and tis is actually te main issue In fact, in te noncompact case, stronger conditions tan in te compact one must be satisfied to ensure tat a Galerkin finite element approximation converges Oterwise, te wole spectrum may be polluted by spurious eigenvalues interspersed wit te pysically meaningful ones Several elements ave been proposed tat prove to be spurious-free in practice and convergence proofs for some of tem ave been worked out, but a satisfactory and compreensive teory of spectral pollution in electromagnetic eigenproblems as not been developed, yet In fact, a good definition of spurious-free approximation is still lacking and te reasons for te successful beaviour of some elements and te disastrous beaviour of some oters are not completely understood, yet In order to develop suc a teory, first of all we will propose a matematical definition of spurious-free approximation of an electromagnetic eigenproblem, wic interprets and makes precise wat practicioners intuitively means by tat To be more specific, we will call spurious-free any approximation of te modified noncompact problem tat converges in te sense defined in Reference and, moreover, satisfies a specific condition ensuring tat, on any finite triangulation, all te approximations of eigenpairs extraneous to te original compact problem are actually exact, so tat tey can be readily identified and discarded Ten, we will give two sets of conditions tat are necessary and sufficient to obtain a spurious-free finite element approximation (in te sense of te previously given definition), togeter wit te powerful result tat if a finite element approximation is spurious-free for a problem involving only one isotropic omogeneous medium ten te same approximation is spurious-free also for te same problem wit different anisotropic inomogeneous materials filling te cavity resonator Let us point out tat our teory olds under very general assumptions tat, besides inomogeneous, anisotropic and discontinuous material properties, also allow topologically nontrivial problem domains and mixed boundary conditions arising from symmetry exploitation, so covering most of te situations occurring in real-life applications As a matter of fact, by exploiting it, we ave been able to prove, for te first time under so general assumptions, te spurious-free caracter of approximations based on Nedelec's tetraedral edge elements Finally, we will use te developed teory to explain te observed beaviour of known finite element approximations

3 MODELLING CAITY RESONATORS Topological and regularity ypoteses Since we want to work in te functional framework defined in Reference 4, we assume te same ypoteses Te problem domain Ω R (representing eiter te cavity resonator wit an ideally conducting boundary or a symmetry cell of it) is an open connected and bounded Lipscitz domain suc tat every curl free vector as a global potential in te pseudo-lipscitz domain Ω = Ω \ Σ obtained by removing from Ω te union Σ = n Σ i= i of a finite number n of mutually disjoints orientable cuts Σ i i =,, n Eac cut Σ i is te interior of a compact and connected two-dimensional Lipscitz manifold Σ i wit boundary Σi, suc tat Σ i Ω and Σ i Γ = Ω All te n cuts must be removed to acieve te goal tat every curl free vector as a global potential in Ω In general, te problem boundary Γ = Ω is split into two parts Γ and Γ, but te limit cases Γ =, Γ = Γ and Γ = Γ, Γ = are allowed If we are not in eiter limit case, Γ and Γ are assumed to be compact Lipscitz submanifolds of Γ, wit or witout boundary, wose union is Γ and wose nonempty and disjoint interiors are Γ and Γ, respectively If Γ and Γ are manifold wit boundary, ten te common boundary Γ = Γ is a Lipscitz one-dimensional submanifold of Γ Bot Γ \ Σ and Γ \ Σ ave a finite number of connected components and te closure of eac of tem is a Lipscitz two-dimensional submanifold of Γ Material properties are introduced as two second order real symmetric tensor fields ε and µ, defined in Ω, wit bounded coefficients satisfying te ellipticity conditions and µ ijξiξ j µ ξ almost everywere in Ω, * i, j= µ * We also assume tat Ω can be split in open Lipscitz subsets k εijξiξ j ε i, j= ξ R, for two positive constants ε * and Ω k=,,r suc tat all te coefficients of ε and µ (wic may be globally discontinuous) are Lipscitz continuous in eac of tem Te tensor caracter of te material properties allows for anisotropy, wile teir piecewise continuity permits configurations were different inomogeneous materials abut (eac of tem filling one or more Ω k sub-domains) As for implications of te regularity assumptions about boundaries, it is worty to notice tat corners, edges and vertices are allowed, wile slits are not Topologically nontrivial problem domains are permitted, but te assumption tat cuts Σ i are mutually disjoint excludes suc domains, for instance, as te complement of two enlaced tori to a bounded region Notice, owever, tat tere are no topological restrictions on * ξ

4 te Ω k sub-domains Splitting of Γ as to do wit mixed boundary conditions, as we will consider function spaces wit tangential and normal traces vanising on Γ and Γ, respectively Connected components of Γ and Γ may be multiply connected Functional framework Let us define te following function spaces, scalar products and norms H = L ( Ω ) () = H 0, Γ ( curl; Ω) = { v L ( Ω) curlv L ( Ω), v n = 0} Γ 0 H = ε curl( H 0, Γ ( curl; Ω ) H 0, Γ ( div ; Ω; ε) = = v L ( Ω) div ( εv) = 0, ( εv) n = 0 { } 0 0 = H0, ( curl Ω) = { v curlv = 0} Γ ; = H Te inner product and natural norm of L ( Ω ) will be indicated by (, ) 0 and, 0 respectively H and are endowed wit te following inner products and norms, wic make tem Hilbert spaces a ( u, v) H ( εu, v) 0 ( v, v) H/ Γ = u H, v H () v = v H H ( u, v) ( µ curlu, curlv) 0 = u, v ( u, v) ( εu, v) 0 + a( u, v) ( v, v) / = u, v v = v proves to be te ortogonal complement of 0 in Continuous and finite element models Te electric field u inside te cavity resonator and te angular frequency ω of te resonant modes are determined by te following eigenproblem in variational form, u 0 R a u, v u, v Find ( ω ) suc tat ( ) ω ( ) H = v, (P) wic is equivalent to te Maxwell system (Notice tat, if we give to u te meaning of magnetic field and we excange µ and ε, ten (P) still models a cavity resonator and te teory in te following applies, as well) A conforming finite element approximation of problem (P), owever, would require a 4

5 finite element space exactly satisfying te constraint div ( ε v) = 0, wic is difficult to obtain, even for constant ε Hence, problem (P) is invariably substituted by te modified problem Find ( ω, u 0) R suc tat a( u, v) ω ( u, v) H = v, (MP) wic is ten approximated by a finite element problem Denote by I a denumerable and bounded set of strictly positive indexes aving zero as te only limit point and introduce a family of triangulations { Τ } I of Ω By te usual abuse of notation, let ave te meaning of te maximum diameter of all te elements of te triangulation Τ Ten, by introducing a specific finite element on te family of triangulations { Τ } I, we define a family { } I of finite element spaces We restrict ourselves to consider te approximations of (MP) tat can be written as a Galerkin finite element problem of te form:, u 0 R a u, v u, v Find ( ω ) suc tat ( ) ω ( ) H = v, (FEP) wit I In order tat a Galerkin finite element approximation can be written in te form of problem (FEP), it must satisfy te following constraints: (i) (ii) (iii) (iv) te problem domain is exactly covered by te finite element triangulations; te essential boundary conditions are exactly imposed; elements conforming in H(curl) are used; te integrals involved in te bilinear forms are exactly evaluated In fact, in a finite element approximation of (MP) tat does not satisfy conditions (i)-(iv) eiter or te sesquilinear forms are not exactly te same of (MP), but rater approximations of tem depending on Hence, our analysis does not cover non-conforming elements and te most general situation easily manageable can be described as follows: te domain Ω is a Lipscitz polyedron; te common boundary of Γ and Γ is te union of continuous piecewise straigt lines (wose pieces do not necessarily coincide wit te edges of Ω); te material properties are globally discontinuous µ and ε tensor fields tat are piecewise polynomials on Lipscitz polyedral subdomains 4 A nonstandard situation Let us stress tat we ave te following peculiar situation: Problem (MP) as te same solutions of problem (P) plus te infinite dimensional eigenspace 0 belonging to ω = 0 Problem (FEP) is an approximation of problem (MP) and some of its solutions will be 5

6 ω 0 Our aim is obtaining approximate solutions of (P) from (FEP) approximations of ( = 0, ) In spite of teir similarity, problems (P) and (MP) are very different in caracter Tis difference, wic is revealed by te presence of an infinite dimensional eigenspace in problem (MP), originates from te fact tat is compactly embedded in H, wile is not As a consequence te operator associated to problem (P) is compact, wile te operator associated to problem (MP) is only continuous Hence, by substituting problem (MP) for (P), a difficulty (te divergence-free constraint) as been eluded, but new ones ave been introduced: te extraneous solution ( ω = 0, 0 ) and te noncompactness of te underlying operator Tis latter entails tat stronger conditions must be satisfied to ensure a good numerical beaviour of (FEP) SPURIOUS-FREE FINITE ELEMENT APPROXIMATIONS: DEFINITION In order tat (FEP) can be really used to approximately solve (P), it is now clear tat we need two tings: (FEP) must be a good approximation of (MP) in spite of te noncompactness of te underlying operator All te solutions of (FEP) approximating ( ω = 0, 0 ) must be easily identified to be discarded Approximating te noncompact eigenproblem Te natural way to satisfy te first requirement,5 is to ask tat, as 0, te operator A associated to (FEP) converges to te operator A associated to (MP) in te sense of te spectral approximation of general continuous operators developed in Reference Te aforementioned operators are defined by A : ( A v, w) = ( v, w) H v, w () : A v, w = v, w v, w A ( ) ( ) H and ave exactly te same eigenspaces as (MP) and (FEP), respectively Teir eigenvalues λ and λ are linked to te corresponding ones of (MP) and (FEP) by ω = and λ ω = λ, respectively T Let us indicate by σ ( ) and σ p ( T) generic T operator and by ( T), respectively, te spectrum and te point spectrum of a E λ te eigenspace associated to its eigenvalue ( T) λ σ p and 6

7 state te following properties of A and A Te spectra ( A) A σ and σ ( ) are related by σ ( A) = σ p ( A) { 0} and ( A) p σ consists of λ = wit infinite multiplicity plus a denumerable set of real isolated eigenvalues wit finite multiplicities, belonging to ( 0,) and accumulating only at 0 Moreover, E ( A) = 0 For any I, σ ( A ) consists of a finite set of real isolated eigenvalues wit finite 0 In particular, if = {} 0, ten λ is an multiplicities, belonging to (,] eigenvalue and ( A ) 0 E = 0 0 Since te spectrum of A is muc simpler tan expected for a generic non-compact operator, we will exploit tis fact to write te conditions defining convergence in te sense of Reference in a simpler equivalent way, wic makes no sense in te general case, but is meaningful for A and A Since all te eigenvalues of A are isolated and real, a collection of mutually disjoint and arbitrarily small real neigbouroods of tese eigenvalues can be found and used to express condition (γ) and (δ) of Reference directly in terms of eigenspaces, witout using spectral projectors To be specific, for any ε > 0, let us associate to eac λ σ p ( A) a real neigbourood N λ λ ε, λ + ε in suc a way tat N ( µ ) N( ) = wenever µ σ A ( ) ( ) and ten define S N( λ) λ σ p ( A) N () 0 ( ε, + ε) of 0 σ( A) { } p =, p µ wit ( ) = Let us introduce also a real neigbourood in order to define Λ = N() λ Notice tat N () 0, no matter ow small is cosen, overlaps an infinite number of N ( λ) neigbouroods and tat we ave ( ) Λ σ A = Λ Finally, for any λ ( A), define σ A and, moreover, ( ) E N ( λ)( A ) ( A ) N( λ) ( A ) = E λ σ λ ε> 0 We are now in a position to give te following definition, wic is noting oter tat convergence in te sense of Reference in our particular situation: DEFINITION :We will say tat (FEP) is a spectrally correct approximation of (MP) if, for any given S and Λ defined as above, te following conditions are fulfilled: λ σ ( A) σ p Completeness of te spectrum: λ σ( A) lim 0 inf λ σ ( A ) λ λ = 0 (CS) Non-pollution of te spectrum: 0 > 0 suc tat σ( ) Λ A < 0, I (NPS) 7

8 Completeness of te eigenspaces: ( A) u E ( A) λ σ p λ lim 0 inf u E N ( λ )( A ) u u = 0 (CE) Non-pollution of te eigenspaces: λ σ p ( A) lim 0 sup u E N u inf ( )( A ) u E ( A) λ λ u u = 0 (NPE) Condition (CS) says tat for any eigenvalue of (MP) we can find a sequence of eigenvalues of (FEP) converging to it as 0 In oter words, no eigenvalue of (MP) is missed by its approximation (FEP) Condition (NPS) says tat, by sufficiently reducing, we can simultaneously pus all te eigenvalues of (FEP) out of any given closed and bounded subset of te complement of te spectrum of (MP) to te real axis Tis conditions means tat no bounded sequence of eigenvalues of (FEP) can ave a nonvanising distance from te spectrum of (MP) as 0 In oter words, (FEP), as an approximation of (MP), does not introduce any eigenvalue extraneous to te original problem Conditions (CS) and (NPS) togeter say tat te set of all te accumulation points of te union of te spectra of (FEP) obtained for all I is just te spectrum of (MP) As te eigenvalues of (MP) are not necessarily simple, te remaining two conditions do not separately concern single eigenvectors, but rater wole eigenspaces Owing to (CS) and (NPS), for any given eigenvalue of (MP) and for any less tan some sufficiently small value, te eigenvalue(s) of (FEP) approximating tis specific eigenvalue of (MP) can be identified as te one(s) corresponding to λ σ( A ) N( λ) Te span of te eigenvector(s) belonging to tis (tese) eigenvalue(s) of (FEP) (ie E N( λ )( A )) will take te meaning of approximate eigenspace corresponding to te eigenspace belonging to te given eigenvalue of (MP) (ie E λ ( A) ) Condition (CE) says tat, for any element of any eigenspace of (MP) we can find a sequence of elements of te corresponding approximate eigenspace converging to it as 0 In oter words, no eigenspace of (MP) is missed by (FEP), not even partially Condition (NPE) says tat, for any eigenspace of (MP), te greatest distance a normalized element of te corresponding approximate eigenspace can ave from te eigenspace of (MP) itself vanises as 0 Tis conditions means tat no sequence tat consists of normalised eigenvectors of (FEP) corresponding to a bounded sequence of eigenvalues can ave a nonvanising distance from te union of all te eigenspaces of (MP) as 0 In oter words, (FEP), as an approximation of (MP), does not introduce any eigenvector extraneous to te original problem 8

9 One more condition to be satisfied However, if we ave just convergence in te sense of Reference (ie spectral correctness, as defined above), some approximations of ( ω = 0, 0 ), te sole eigensolution of (MP) not satisfying (P), will appear as sequences of positive eigenvalues of (FEP) converging to zero as 0 On te oter and, wen (FEP) is regarded as an approximation of (P), any ω = 0, is extraneous to te original problem In eigensolution of (FEP) approximating ( 0 ) order tat te elements of te sequences approximating ( = 0, ) ω 0 can be easily identified and discarded on any finite mes, te best situation occurs wen, for any I, all of tem are actually exact eigensolutions of (MP) (ie tey satisfy ω = 0, u 0 ) In order to enforce tis situation, besides spectral correctness, we ask tat ω = 0 is an isolated point of te union of te spectra of (FEP) obtained for any I, so ruling out any sequence of positive eigenvalues of (FEP) converging to zero Hence, we give te following definition, in wic te above condition is reprased in terms of te operator A associated to (FEP): DEFINITION : We will say tat (FEP) is a spurious-free approximation of (P) if (FEP) is a spectrally correct approximation of (MP) and, moreover, te following condition is satisfied: Isolation of te discrete kernel: = λ is an isolated point of σ ( ) I A (IDK) 4 CHARACTERISTIC CONDITIONS FOR SPURIOUS-FREE APPROXIMATIONS { = 0 w } Let us define v ( v, w ) of te irrotational subspace =, te ortogonal complement in 0 0 and notice tat, wile 0 0, we ave We are now in a position to state our main result giving caracteristic conditions for spurious-free approximations: THEOREM : Te following tree independent conditions are necessary and sufficient in order tat (FEP) is a spurious-free approximation of (P) Completeness of te approximating subspace: lim inf v v 0 v = 0 v (CAS) Completeness of te discrete kernel: lim inf 0 v 0 v v = 0 v 0 (CDK) 9

10 Discrete compactness property: Any sequence { v } I suc tat (DCP) v and v C for some constant C and any I v ) converging in H contains a sub-sequence (still denoted by { } Condition (CAS) means tat te finite element space is able to approximate te space were te solution is sougt; (CDK) means tat te finite element space contains an irrotational subspace able to approximate te kernel of te curl operator and (DCP) is te discrete counterpart of te compact embedding of in H, but is not a trivial consequence of it, because It is classical tat condition (CAS) alone is enoug to ensure convergence for source problems and eigenvalue problems for compact operators We ave also proved tat (CAS) and (DCP) togeter are sufficient to ensure tat (FEP) is a spectrally correct approximation of (MP) In te electromagnetic community, conditions (CAS) and (CDK) togeter ave been erroneously believed for long time to be sufficient in order to obtain a spurious-free approximation, owing to an unsatisfactory definition of "spurious-free 6,7,8 " Let us consider one more condition, wic is equivalent to (IDK), and state a result involving it Discrete Friedrics Inequality: α > 0 suc tat a( v, v ) α v v I (DFI) THEOREM : (CAS), (DFI) and (DCP) constitute anoter set of independent conditions necessary and sufficient in order tat (FEP) is a spurious-free approximation of (P) In spite of wat migt be superficially tougt, owever, (DFI) and (CDK) are not equivalent, in general In fact, for te sake of preciseness, we ave te following situation: (CAS) and (DFI) togeter imply (CDK), wile (DCP) and (CDK) togeter imply (DFI) Let us also point out tat if only (CAS) and (DCP) are satisfied, ten just (IDK) is not fulfilled, wile te four conditions in Definition still old true In tis case, spurious eigenvalues may occur only in a neigbourood of zero tat can be narrowed by mes refinement However, we do not know any practical finite element sowing spurious eigenvalues tat beave in tis way 5 APPLICATION UNDER REALISTIC ASSUMPTIONS Te above teory is completed by te following powerful result tat permits to apply it in its full generality : 0

11 THEOREM : For a given sequence { } and only if te same sequence { } and ε =, (FEP) is a spurious-free approximation of (P) if provides a spurious-free approximation of (P) for µ = In fact, owing to Teorem, wenever we are able to prove tat a specific finite element gives rise to a spurious-free approximation for a problem involving only one isotropic omogeneous material, te result immediately extends to any number of anisotropic and inomogeneous materials abutting Te notable importance of Teorem originates from te fact tat all te proofs of (DCP) given till now concern te case of a single isotropic omogeneous material and do not extend directly to te general case as tey make use of a s regularity ypotesis (for te sake of precision, tat problem solution belongs to H ( Ω) wit s > / ) wic is no longer satisfied wen material properties are discontinuous Te same regularity assumption is violated also if general mixed boundary conditions are present However, if mixed boundary conditions arise only from te exploitation of problem symmetries to reduce te problem domain to a symmetry cell, problem solution for a single s isotropic omogeneous material still belongs to H ( Ω) wit s > / Tis is te case, for instance, if we assume tat, wenever bot Γ and Γ, a larger domain Ω ~ Ω can be generated from Ω, witout any overlapping, by a finite number of reflections wit respect to planes containing plane parts (not necessarily connected) of eiter Γ or Γ (but not bot) in suc a way tat Ω ~ originates eiter from Γ only or from Γ only By applying our teory wit only tis restriction to te rater weak ypoteses under wic it as been developed, we ave proved in Reference, for first time in tis very general setting, tat Nedelec s edge elements 9,0 of any fixed order on regular tetraedral meses, wen used in (FEP), give rise to spurious-free approximations of (P) Let us stress once more tat tese general assumptions permit inomogeneous, anisotropic and discontinuous material properties, topologically nontrivial problem domains and mixed boundary conditions arising from symmetry exploitation, so covering most of te situations occurring in real-life applications 6 EXPLAINING OBSERED BEHAIOURS Finally, let us discuss te beaviour of some known elements in te ligt of our teory Nodal vector element approximations on general regular triangulations satisfy only (CAS) As it is well known, tese approximations sow someting like a flow of spurious eigenvalues ceaselessly entering te spectrum from above and nonuniformly converging to zero as 0 Tis beaviour violates bot (NPS) and (IDK) iolation of (NPS) implies tat te union of te spectra of (FEP) obtained for all I as some accumulation point wic is not in te spectrum of (MP), even toug tis may be difficult to observe in numerical experiments A simple abstract example of Galerkin approximation wit global basis (not a finite element one) tat satisfies only (CAS) and as spurious eigenvalues

12 sowing tis beaviour as been built (Example 75 of Reference ) It as been recently found a case (D nodal vector elements on a so called criss-cross mes, ) in wic te spurious modes exibit a different beaviour: some eigenvalues of (FEP) converge to positive values not in te spectrum of (MP) (so violating (NPS)), wile te corresponding eigenvectors do not converge Wat is te reason of tis unusual beaviour? In tis case, (CAS) and (DFI) are satisfied 4, but (DCP) is surely not, since for tis case te existence of spurious eigenvalues as been analytically proved Condition (DFI), being equivalent to (IDK), proibits any sequence of positive eigenvalues of (FEP) converging to zero Hence, te more usual beaviour of te spurious modes cannot take place On te oter and, wandering sequences of eigenvectors are permitted, as (DCP) is not satisfied It is wortwile to stress tat, as (CAS) and (DFI) togeter imply (CDK), tis is a counterexample to te aforementioned common opinion tat (CAS) and (CDK) are sufficient to avoid spurious modes,4 It sould be clear, owever, tat te unusual beaviour sown by te spurious modes in tis case is not caused by te fact tat (CDK) is satisfied, but rater by te fact tat (DFI) olds true In fact, (CDK) does not proibit sequences of positive eigenvalues converging to zero (see Example 7 of Reference ), unless corroborated by (DCP) (remember tat (DCP) and (CDK) togeter imply (DFI)) Edge element approximations on regular triangular or tetraedral meses do satisfy (CAS), (CDK), (DFI) and (DCP),,4 and are spurious-free in te sense of Reference, as expected REFERENCES [] S Caorsi, P Fernandes, and M Raffetto, On te convergence of Galerkin finite element approximations of electromagnetic eigenproblems, CNR-IMA, Genova, Italy, Tecnical Report No7/99, 999 and SIAM J Numer Anal, accepted [] J Descloux, N Nassif, and J Rappaz, On spectral approximation, Part : Te problem of convergence, RAIRO Numer Anal,, 97- (978) [] S Caorsi, P Fernandes, and M Raffetto, Approximations of electromagnetic eigenproblems: a general proof of convergence for edge finite elements of any order of bot Nedelec s families, CNR-IMA, Genova, Italy, Tecnical Report No6/99, 999 [4] P Fernandes and G Gilardi, "Magnetostatic and electrostatic problems in inomogeneous anisotropic media wit irregular boundary and mixed boundary conditions", Matematical Models and Metods in Applied Sciences, 7, (997) [5] S Caorsi, P Fernandes and M Raffetto, Towards a good caracterization of spectrally correct finite element metods in electromagnetics, COMPEL, 5, -5 (996) [6] S H Wong and Z J Cendes, Combined finite element-modal solution of treedimensional eddy current problems, IEEE Trans Magn, 4, (988) [7] S H Wong, "Stable finite element metods for eddy current analysis," PD Dissertation, Carnegie Mellon University, Pittsburg, PA, Marc 7, 989 [8] A Bossavit, Solving Maxwell's equations in a closed cavity, and te question of 'spurious modes', IEEE Trans Magn, 6, (990)

13 [9] JC Nédélec, Mixed finite elements in R, Numer Mat, 5, 5-4 (980) [0] JC Nédélec, A new family of mixed finite elements in R, Numer Mat, 50, 57-8 (986) [] P G Ciarlet, Te Finite Element Metod for Elliptic Problems, Nort-Holland, Amsterdam, 978 [] D Boffi, P Fernandes, L Gastaldi, and I Perugia, Computational models of electromagnetic resonators: analysis of edge element approximation, SIAM J Numer Anal, 6, (999) [] D Boffi, F Brezzi, and L Gastaldi, On te problem of spurious eigenvalues in te approximation of linear elliptic problems in mixed form, Mat Comp, 69, -40 (000) [4] S Caorsi, P Fernandes and M Raffetto, A counterexample to te currently accepted explanation for spurious modes and a set of conditions to avoid tem, CNR-IMA, Genova, Italy, Tecnical Report No/00, 000

Analysis of A Continuous Finite Element Method for H(curl, div)-elliptic Interface Problem

Analysis 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 information

MIXED DISCONTINUOUS GALERKIN APPROXIMATION OF THE MAXWELL OPERATOR. SIAM J. Numer. Anal., Vol. 42 (2004), pp

MIXED 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 information

arxiv: v1 [math.na] 20 Jul 2009

arxiv: v1 [math.na] 20 Jul 2009 STABILITY OF LAGRANGE ELEMENTS FOR THE MIXED LAPLACIAN DOUGLAS N. ARNOLD AND MARIE E. ROGNES arxiv:0907.3438v1 [mat.na] 20 Jul 2009 Abstract. Te stability properties of simple element coices for te mixed

More information

A SHORT INTRODUCTION TO BANACH LATTICES AND

A 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 information

Average Rate of Change

Average Rate of Change Te Derivative Tis can be tougt of as an attempt to draw a parallel (pysically and metaporically) between a line and a curve, applying te concept of slope to someting tat isn't actually straigt. Te slope

More information

Different Approaches to a Posteriori Error Analysis of the Discontinuous Galerkin Method

Different 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 information

lecture 26: Richardson extrapolation

lecture 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 information

Symmetry Labeling of Molecular Energies

Symmetry Labeling of Molecular Energies Capter 7. Symmetry Labeling of Molecular Energies Notes: Most of te material presented in tis capter is taken from Bunker and Jensen 1998, Cap. 6, and Bunker and Jensen 2005, Cap. 7. 7.1 Hamiltonian Symmetry

More information

1. Introduction. We consider the model problem: seeking an unknown function u satisfying

1. 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 information

MA455 Manifolds Solutions 1 May 2008

MA455 Manifolds Solutions 1 May 2008 MA455 Manifolds Solutions 1 May 2008 1. (i) Given real numbers a < b, find a diffeomorpism (a, b) R. Solution: For example first map (a, b) to (0, π/2) and ten map (0, π/2) diffeomorpically to R using

More information

Differential Calculus (The basics) Prepared by Mr. C. Hull

Differential Calculus (The basics) Prepared by Mr. C. Hull Differential Calculus Te basics) A : Limits In tis work on limits, we will deal only wit functions i.e. tose relationsips in wic an input variable ) defines a unique output variable y). Wen we work wit

More information

2.8 The Derivative as a Function

2.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 information

Differentiation in higher dimensions

Differentiation 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 information

Inf sup testing of upwind methods

Inf sup testing of upwind methods INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING Int. J. Numer. Met. Engng 000; 48:745 760 Inf sup testing of upwind metods Klaus-Jurgen Bate 1; ;, Dena Hendriana 1, Franco Brezzi and Giancarlo

More information

3.4 Worksheet: Proof of the Chain Rule NAME

3.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 information

Quantum Mechanics Chapter 1.5: An illustration using measurements of particle spin.

Quantum Mechanics Chapter 1.5: An illustration using measurements of particle spin. I Introduction. Quantum Mecanics Capter.5: An illustration using measurements of particle spin. Quantum mecanics is a teory of pysics tat as been very successful in explaining and predicting many pysical

More information

Notes on wavefunctions II: momentum wavefunctions

Notes on wavefunctions II: momentum wavefunctions Notes on wavefunctions II: momentum wavefunctions and uncertainty Te state of a particle at any time is described by a wavefunction ψ(x). Tese wavefunction must cange wit time, since we know tat particles

More information

Physically Based Modeling: Principles and Practice Implicit Methods for Differential Equations

Physically Based Modeling: Principles and Practice Implicit Methods for Differential Equations Pysically Based Modeling: Principles and Practice Implicit Metods for Differential Equations David Baraff Robotics Institute Carnegie Mellon University Please note: Tis document is 997 by David Baraff

More information

Preconditioning in H(div) and Applications

Preconditioning 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 information

arxiv: v1 [math.na] 17 Jul 2014

arxiv: 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 information

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 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 information

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS

AN ANALYSIS OF NEW FINITE ELEMENT SPACES FOR MAXWELL S EQUATIONS Journal of Matematical Sciences: Advances and Applications Volume 5 8 Pages -9 Available at ttp://scientificadvances.co.in DOI: ttp://d.doi.org/.864/jmsaa_7975 AN ANALYSIS OF NEW FINITE ELEMENT SPACES

More information

Mass Lumping for Constant Density Acoustics

Mass 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 information

The derivative function

The derivative function Roberto s Notes on Differential Calculus Capter : Definition of derivative Section Te derivative function Wat you need to know already: f is at a point on its grap and ow to compute it. Wat te derivative

More information

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY

SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY (Section 3.2: Derivative Functions and Differentiability) 3.2.1 SECTION 3.2: DERIVATIVE FUNCTIONS and DIFFERENTIABILITY LEARNING OBJECTIVES Know, understand, and apply te Limit Definition of te Derivative

More information

Topics in Generalized Differentiation

Topics in Generalized Differentiation Topics in Generalized Differentiation J. Marsall As Abstract Te course will be built around tree topics: ) Prove te almost everywere equivalence of te L p n-t symmetric quantum derivative and te L p Peano

More information

APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS. Introduction

APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS. Introduction Acta Mat. Univ. Comenianae Vol. LXVII, 1(1998), pp. 57 68 57 APPROXIMATION OF CRYSTALLINE DENDRITE GROWTH IN TWO SPACE DIMENSIONS A. SCHMIDT Abstract. Te pase transition between solid and liquid in an

More information

Preface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Preface. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. Preface Here are my online notes for my course tat I teac ere at Lamar University. Despite te fact tat tese are my class notes, tey sould be accessible to anyone wanting to learn or needing a refreser

More information

Consider 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.

Consider 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 information

How to Find the Derivative of a Function: Calculus 1

How to Find the Derivative of a Function: Calculus 1 Introduction How to Find te Derivative of a Function: Calculus 1 Calculus is not an easy matematics course Te fact tat you ave enrolled in suc a difficult subject indicates tat you are interested in te

More information

AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS

AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS AN ANALYSIS OF THE EMBEDDED DISCONTINUOUS GALERKIN METHOD FOR SECOND ORDER ELLIPTIC PROBLEMS BERNARDO COCKBURN, JOHNNY GUZMÁN, SEE-CHEW SOON, AND HENRYK K. STOLARSKI Abstract. Te embedded discontinuous

More information

Downloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see

Downloaded 11/15/17 to Redistribution subject to SIAM license or copyright; see SIAM J. NUMER. ANAL. Vol. 55, No. 6, pp. 2787 2810 c 2017 Society for Industrial and Applied Matematics EDGE ELEMENT METHOD FOR OPTIMAL CONTROL OF STATIONARY MAXWELL SYSTEM WITH GAUSS LAW IRWIN YOUSEPT

More information

ERROR BOUNDS FOR THE METHODS OF GLIMM, GODUNOV AND LEVEQUE BRADLEY J. LUCIER*

ERROR 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 information

Crouzeix-Velte Decompositions and the Stokes Problem

Crouzeix-Velte Decompositions and the Stokes Problem Crouzeix-Velte Decompositions and te Stokes Problem PD Tesis Strauber Györgyi Eötvös Loránd University of Sciences, Insitute of Matematics, Matematical Doctoral Scool Director of te Doctoral Scool: Dr.

More information

LEAST-SQUARES FINITE ELEMENT APPROXIMATIONS TO SOLUTIONS OF INTERFACE PROBLEMS

LEAST-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 information

Material for Difference Quotient

Material for Difference Quotient Material for Difference Quotient Prepared by Stepanie Quintal, graduate student and Marvin Stick, professor Dept. of Matematical Sciences, UMass Lowell Summer 05 Preface Te following difference quotient

More information

The Laplace equation, cylindrically or spherically symmetric case

The Laplace equation, cylindrically or spherically symmetric case Numerisce Metoden II, 7 4, und Übungen, 7 5 Course Notes, Summer Term 7 Some material and exercises Te Laplace equation, cylindrically or sperically symmetric case Electric and gravitational potential,

More information

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if

Recall from our discussion of continuity in lecture a function is continuous at a point x = a if and only if Computational Aspects of its. Keeping te simple simple. Recall by elementary functions we mean :Polynomials (including linear and quadratic equations) Eponentials Logaritms Trig Functions Rational Functions

More information

Precalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here!

Precalculus Test 2 Practice Questions Page 1. Note: You can expect other types of questions on the test than the ones presented here! Precalculus Test 2 Practice Questions Page Note: You can expect oter types of questions on te test tan te ones presented ere! Questions Example. Find te vertex of te quadratic f(x) = 4x 2 x. Example 2.

More information

arxiv: v1 [math.na] 28 Apr 2017

arxiv: 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 information

Cubic Functions: Local Analysis

Cubic Functions: Local Analysis Cubic function cubing coefficient Capter 13 Cubic Functions: Local Analysis Input-Output Pairs, 378 Normalized Input-Output Rule, 380 Local I-O Rule Near, 382 Local Grap Near, 384 Types of Local Graps

More information

Dynamics and Relativity

Dynamics and Relativity Dynamics and Relativity Stepen Siklos Lent term 2011 Hand-outs and examples seets, wic I will give out in lectures, are available from my web site www.damtp.cam.ac.uk/user/stcs/dynamics.tml Lecture notes,

More information

arxiv: v1 [math.na] 19 Mar 2018

arxiv: v1 [math.na] 19 Mar 2018 A primal discontinuous Galerkin metod wit static condensation on very general meses arxiv:1803.06846v1 [mat.na] 19 Mar 018 Alexei Lozinski Laboratoire de Matématiques de Besançon, CNRS UMR 663, Univ. Bourgogne

More information

NUMERICAL DIFFERENTIATION. James T. Smith San Francisco State University. In calculus classes, you compute derivatives algebraically: for example,

NUMERICAL 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 information

Numerical Experiments Using MATLAB: Superconvergence of Nonconforming Finite Element Approximation for Second-Order Elliptic Problems

Numerical 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 information

. If lim. x 2 x 1. f(x+h) f(x)

. If lim. x 2 x 1. f(x+h) f(x) Review of Differential Calculus Wen te value of one variable y is uniquely determined by te value of anoter variable x, ten te relationsip between x and y is described by a function f tat assigns a value

More information

APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS

APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS MATHEMATICS OF COMPUTATION Volume 71, Number 239, Pages 909 922 S 0025-5718(02)01439-4 Article electronically publised on Marc 22, 2002 APPROXIMATION BY QUADRILATERAL FINITE ELEMENTS DOUGLAS N. ARNOLD,

More information

A Reconsideration of Matter Waves

A Reconsideration of Matter Waves A Reconsideration of Matter Waves by Roger Ellman Abstract Matter waves were discovered in te early 20t century from teir wavelengt, predicted by DeBroglie, Planck's constant divided by te particle's momentum,

More information

STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES

STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES STABILITY OF DISCRETE STOKES OPERATORS IN FRACTIONAL SOBOLEV SPACES JEAN-LUC GUERMOND,, JOSEPH E PASCIAK Abstract Using a general approximation setting aving te generic properties of finite-elements, we

More information

arxiv:math/ v1 [math.ca] 1 Oct 2003

arxiv: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 information

Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 01 Aug 08, 2016.

Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals. Gary D. Simpson. rev 01 Aug 08, 2016. Quaternion Dynamics, Part 1 Functions, Derivatives, and Integrals Gary D. Simpson gsim1887@aol.com rev 1 Aug 8, 216 Summary Definitions are presented for "quaternion functions" of a quaternion. Polynomial

More information

Poisson Equation in Sobolev Spaces

Poisson 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 information

MVT and Rolle s Theorem

MVT and Rolle s Theorem AP Calculus CHAPTER 4 WORKSHEET APPLICATIONS OF DIFFERENTIATION MVT and Rolle s Teorem Name Seat # Date UNLESS INDICATED, DO NOT USE YOUR CALCULATOR FOR ANY OF THESE QUESTIONS In problems 1 and, state

More information

Math 161 (33) - Final exam

Math 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 information

Analytic Functions. Differentiable Functions of a Complex Variable

Analytic Functions. Differentiable Functions of a Complex Variable Analytic Functions Differentiable Functions of a Complex Variable In tis capter, we sall generalize te ideas for polynomials power series of a complex variable we developed in te previous capter to general

More information

THE IDEA OF DIFFERENTIABILITY FOR FUNCTIONS OF SEVERAL VARIABLES Math 225

THE 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 information

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines

Lecture 15. Interpolation II. 2 Piecewise polynomial interpolation Hermite splines Lecture 5 Interpolation II Introduction In te previous lecture we focused primarily on polynomial interpolation of a set of n points. A difficulty we observed is tat wen n is large, our polynomial as to

More information

Andrea Braides, Anneliese Defranceschi and Enrico Vitali. Introduction

Andrea 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 information

Solutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014

Solutions to the Multivariable Calculus and Linear Algebra problems on the Comprehensive Examination of January 31, 2014 Solutions to te Multivariable Calculus and Linear Algebra problems on te Compreensive Examination of January 3, 24 Tere are 9 problems ( points eac, totaling 9 points) on tis portion of te examination.

More information

Exam 1 Review Solutions

Exam 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 information

A Mixed-Hybrid-Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A 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 information

Polynomials 3: Powers of x 0 + h

Polynomials 3: Powers of x 0 + h near small binomial Capter 17 Polynomials 3: Powers of + Wile it is easy to compute wit powers of a counting-numerator, it is a lot more difficult to compute wit powers of a decimal-numerator. EXAMPLE

More information

Jian-Guo Liu 1 and Chi-Wang Shu 2

Jian-Guo Liu 1 and Chi-Wang Shu 2 Journal of Computational Pysics 60, 577 596 (000) doi:0.006/jcp.000.6475, available online at ttp://www.idealibrary.com on Jian-Guo Liu and Ci-Wang Su Institute for Pysical Science and Tecnology and Department

More information

Finite Element Methods for Linear Elasticity

Finite 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 information

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT

LIMITS AND DERIVATIVES CONDITIONS FOR THE EXISTENCE OF A LIMIT LIMITS AND DERIVATIVES Te limit of a function is defined as te value of y tat te curve approaces, as x approaces a particular value. Te limit of f (x) as x approaces a is written as f (x) approaces, as

More information

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point

1 The concept of limits (p.217 p.229, p.242 p.249, p.255 p.256) 1.1 Limits Consider the function determined by the formula 3. x since at this point MA00 Capter 6 Calculus and Basic Linear Algebra I Limits, Continuity and Differentiability Te concept of its (p.7 p.9, p.4 p.49, p.55 p.56). Limits Consider te function determined by te formula f Note

More information

Robotic manipulation project

Robotic manipulation project Robotic manipulation project Bin Nguyen December 5, 2006 Abstract Tis is te draft report for Robotic Manipulation s class project. Te cosen project aims to understand and implement Kevin Egan s non-convex

More information

Time (hours) Morphine sulfate (mg)

Time (hours) Morphine sulfate (mg) Mat Xa Fall 2002 Review Notes Limits and Definition of Derivative Important Information: 1 According to te most recent information from te Registrar, te Xa final exam will be eld from 9:15 am to 12:15

More information

Decay of solutions of wave equations with memory

Decay of solutions of wave equations with memory Proceedings of te 14t International Conference on Computational and Matematical Metods in Science and Engineering, CMMSE 14 3 7July, 14. Decay of solutions of wave equations wit memory J. A. Ferreira 1,

More information

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION

A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION A SYMMETRIC NODAL CONSERVATIVE FINITE ELEMENT METHOD FOR THE DARCY EQUATION GABRIEL R. BARRENECHEA, LEOPOLDO P. FRANCA 1 2, AND FRÉDÉRIC VALENTIN Abstract. Tis work introduces and analyzes novel stable

More information

Solving Continuous Linear Least-Squares Problems by Iterated Projection

Solving Continuous Linear Least-Squares Problems by Iterated Projection Solving Continuous Linear Least-Squares Problems by Iterated Projection by Ral Juengling Department o Computer Science, Portland State University PO Box 75 Portland, OR 977 USA Email: juenglin@cs.pdx.edu

More information

7.1 Using Antiderivatives to find Area

7.1 Using Antiderivatives to find Area 7.1 Using Antiderivatives to find Area Introduction finding te area under te grap of a nonnegative, continuous function f In tis section a formula is obtained for finding te area of te region bounded between

More information

1 Calculus. 1.1 Gradients and the Derivative. Q f(x+h) f(x)

1 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 information

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES

SECTION 1.10: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES (Section.0: Difference Quotients).0. SECTION.0: DIFFERENCE QUOTIENTS LEARNING OBJECTIVES Define average rate of cange (and average velocity) algebraically and grapically. Be able to identify, construct,

More information

Sin, Cos and All That

Sin, Cos and All That Sin, Cos and All Tat James K. Peterson Department of Biological Sciences and Department of Matematical Sciences Clemson University Marc 9, 2017 Outline Sin, Cos and all tat! A New Power Rule Derivatives

More information

A Finite Element Primer

A Finite Element Primer A Finite Element Primer David J. Silvester Scool of Matematics, University of Mancester d.silvester@mancester.ac.uk. Version.3 updated 4 October Contents A Model Diffusion Problem.................... x.

More information

Derivatives. By: OpenStaxCollege

Derivatives. By: OpenStaxCollege By: OpenStaxCollege Te average teen in te United States opens a refrigerator door an estimated 25 times per day. Supposedly, tis average is up from 10 years ago wen te average teenager opened a refrigerator

More information

Excursions in Computing Science: Week v Milli-micro-nano-..math Part II

Excursions in Computing Science: Week v Milli-micro-nano-..math Part II Excursions in Computing Science: Week v Milli-micro-nano-..mat Part II T. H. Merrett McGill University, Montreal, Canada June, 5 I. Prefatory Notes. Cube root of 8. Almost every calculator as a square-root

More information

Generic maximum nullity of a graph

Generic maximum nullity of a graph Generic maximum nullity of a grap Leslie Hogben Bryan Sader Marc 5, 2008 Abstract For a grap G of order n, te maximum nullity of G is defined to be te largest possible nullity over all real symmetric n

More information

Financial Econometrics Prof. Massimo Guidolin

Financial Econometrics Prof. Massimo Guidolin CLEFIN A.A. 2010/2011 Financial Econometrics Prof. Massimo Guidolin A Quick Review of Basic Estimation Metods 1. Were te OLS World Ends... Consider two time series 1: = { 1 2 } and 1: = { 1 2 }. At tis

More information

THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein

THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS. L. Trautmann, R. Rabenstein Worksop on Transforms and Filter Banks (WTFB),Brandenburg, Germany, Marc 999 THE STURM-LIOUVILLE-TRANSFORMATION FOR THE SOLUTION OF VECTOR PARTIAL DIFFERENTIAL EQUATIONS L. Trautmann, R. Rabenstein Lerstul

More information

Quantum Numbers and Rules

Quantum Numbers and Rules OpenStax-CNX module: m42614 1 Quantum Numbers and Rules OpenStax College Tis work is produced by OpenStax-CNX and licensed under te Creative Commons Attribution License 3.0 Abstract Dene quantum number.

More information

A Hybrid Mixed Discontinuous Galerkin Finite Element Method for Convection-Diffusion Problems

A 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 information

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA

CONVERGENCE ANALYSIS OF YEE SCHEMES FOR MAXWELL S EQUATIONS IN DEBYE AND LORENTZ DISPERSIVE MEDIA INTRNATIONAL JOURNAL OF NUMRICAL ANALYSIS AND MODLING Volume XX Number 0 ages 45 c 03 Institute for Scientific Computing and Information CONVRGNC ANALYSIS OF Y SCHMS FOR MAXWLL S QUATIONS IN DBY AND LORNTZ

More information

MATH745 Fall MATH745 Fall

MATH745 Fall MATH745 Fall MATH745 Fall 5 MATH745 Fall 5 INTRODUCTION WELCOME TO MATH 745 TOPICS IN NUMERICAL ANALYSIS Instructor: Dr Bartosz Protas Department of Matematics & Statistics Email: bprotas@mcmasterca Office HH 36, Ext

More information

MANY scientific and engineering problems can be

MANY 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

ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS. 1. Introduction. We consider the parabolic PDE of the form,

ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS. 1. Introduction. We consider the parabolic PDE of the form, ERROR ESTIMATES FOR THE DISCONTINUOUS GALERKIN METHODS FOR PARABOLIC EQUATIONS K. CHRYSAFINOS AND NOEL. J. WALKINGTON Abstract. We analyze te classical discontinuous Galerkin metod for a general parabolic

More information

A CLASS OF EVEN DEGREE SPLINES OBTAINED THROUGH A MINIMUM CONDITION

A 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 information

Fast Explicit and Unconditionally Stable FDTD Method for Electromagnetic Analysis Jin Yan, Graduate Student Member, IEEE, and Dan Jiao, Fellow, IEEE

Fast Explicit and Unconditionally Stable FDTD Method for Electromagnetic Analysis Jin Yan, Graduate Student Member, IEEE, and Dan Jiao, Fellow, IEEE Tis article as been accepted for inclusion in a future issue of tis journal. Content is final as presented, wit te exception of pagination. IEEE TRANSACTIONS ON MICROWAVE THEORY AND TECHNIQUES 1 Fast Explicit

More information

THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv: v1 [math.na] 21 Oct 2017

THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv: v1 [math.na] 21 Oct 2017 THE INF-SUP STABILITY OF THE LOWEST ORDER TAYLOR-HOOD PAIR ON ANISOTROPIC MESHES arxiv:1710.07857v1 [mat.na] 21 Oct 2017 GABRIEL R. BARRENECHEA AND ANDREAS WACHTEL Abstract. Uniform LBB conditions are

More information

MAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016

MAT244 - Ordinary Di erential Equations - Summer 2016 Assignment 2 Due: July 20, 2016 MAT244 - Ordinary Di erential Equations - Summer 206 Assignment 2 Due: July 20, 206 Full Name: Student #: Last First Indicate wic Tutorial Section you attend by filling in te appropriate circle: Tut 0

More information

c 2004 Society for Industrial and Applied Mathematics

c 2004 Society for Industrial and Applied Mathematics SIAM J NUMER ANAL Vol 4, No, pp 86 84 c 004 Society for Industrial and Applied Matematics LEAST-SQUARES METHODS FOR LINEAR ELASTICITY ZHIQIANG CAI AND GERHARD STARKE Abstract Tis paper develops least-squares

More information

Teaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line

Teaching Differentiation: A Rare Case for the Problem of the Slope of the Tangent Line Teacing Differentiation: A Rare Case for te Problem of te Slope of te Tangent Line arxiv:1805.00343v1 [mat.ho] 29 Apr 2018 Roman Kvasov Department of Matematics University of Puerto Rico at Aguadilla Aguadilla,

More information

A UNIFORM INF SUP CONDITION WITH APPLICATIONS TO PRECONDITIONING

A 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 information

A MULTILEVEL PRECONDITIONER FOR THE INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD

A MULTILEVEL PRECONDITIONER FOR THE INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD A MULTILEVEL PRECONDITIONER FOR THE INTERIOR PENALTY DISCONTINUOUS GALERKIN METHOD KOLJA BRIX, MARTIN CAMPOS PINTO, AND WOLFGANG DAHMEN Abstract. In tis article we present a multilevel preconditioner for

More information

Function Composition and Chain Rules

Function 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 information

Adaptive Finite Element Method

Adaptive Finite Element Method 39 Capter 3 Adaptive inite Element Metod 31 Introduction As already pointed out in capter 2, singularities occur in interface problems Wen discretizing te problem (221) wit inite Elements, te singularities

More information

Pre-Calculus Review Preemptive Strike

Pre-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 information

POLYNOMIAL AND SPLINE ESTIMATORS OF THE DISTRIBUTION FUNCTION WITH PRESCRIBED ACCURACY

POLYNOMIAL 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 information

Solution. 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.

Solution. 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 information