Two- and three-field formulations for wave transmission between media with opposite sign dielectric constants

Size: px
Start display at page:

Download "Two- and three-field formulations for wave transmission between media with opposite sign dielectric constants"

Transcription

1 Two- and three-field formulations for wave transmission between media with opposite sign dielectric constants A.S. Bonnet-Bendhia, P. Ciarlet Jr., C. M. Zwölf CNRS-INRIA-ENSTA UMR 706 3, Boulevard Victor, Paris Cedex 5, France Abstract We consider a simplified scalar model problem related to Maxwell equations, involving wave transmission between media with opposite sign dielectric and/or magnetic constants. We build two variational formulations equivalent to the model problem. We show that, under some suitable conditions, both formulations are well-posed since they fit into the coercive plus compact framework. Advantages over previous studies is the validity of the formulations in the general case of Lipschitz interface between the two media and L dielectric and magnetic constants. An interesting feature of these formulations is that they allow a simple finite element numerical implementation. Key words: wave transmission problem, opposite sign dielectric constants, augmented variational formulation Introduction Physical models describing the electromagnetic properties of some metamaterials, semiconductors near plasmon resonance [6], plasmas under cyclotron frequency and superconductors according to London s phenomenologic approach) lead to negative dielectric constant ɛ. In recent years [8] metamaterials, modelled with simultaneously negative dielectric constant ɛ and magnetic permeability µ, have been thorougly studied, due to their specific electromagnetic behaviour and their wide application range in modern electronics. For practical applications, it is therefore important to be able to capture numerically the electromagnetic field near interfaces between classical dielectric media ɛ > 0, µ > 0), and superconductors ɛ < 0, µ > 0) or metamaterials ɛ < 0, µ < 0). address: Carlo-Maria.Zwolf@ensta.fr C. M. Zwölf). URL: zwolf C. M. Zwölf). Preprint submitted to Elsevier Science 6 January 006

2 Mathematically however, due to the dielectric constant sign shift at the interface, the natural variational formulation of such problems is neither coercive nor coercive plus compact, so it seems not possible to fit straightforwardly the model into a framework leading to a well-posed problem. In this paper we focus on a simplified scalar model problem related to Maxwell equations, which involves similar interface discontinuities. Assume the domain is split in two parts Ω and Ω, with dielectric constant called ɛ, positive on Ω and ɛ negative on Ω, and consider the following equation ) div ɛ u + ω µu = f. ) This simplified model problem has already been studied in the case of a piecewise constant ɛ, such that ɛ R + and ɛ R. In [4] it has been shown, using integral equations, that for a smooth interface Σ = Ω Ω, the model problem fits into the Fredholm framework if the contrast κ := ɛ /ɛ is not equal to. In [7], using Dirichlet to Neumann operators, it has been shown that the model fits into the Fredholm framework if κ >> or κ << no required regularity of the interface Σ). The effect of a geometrical singularity on the interface id est, a non-smooth interface has been investigated more precisely in []. It has been proved there that, for an interface with a right angle, the operator associated with the non-coercive transmission problem is selfadjoint and has compact resolvent if κ / [ 3, /3]; similar results can be derived for any angle. Since it is very hard to generalize integral equation methods in the case of a nonsmooth interface geometry or in the case of non-constant ɛ i ) i=,, a variational approach is adopted here. By extending a method employed in [], we introduce two variational formulations allowing both a Lipschitz interface and variable ɛ and ɛ. To that aim, we introduce a new unknown, which is equal to the gradient of u in one of the subdomains. The two-field formulation is valid for interfaces between superconductor and dielectric medium. The three-field formulation is more general: it is valid also for interfaces between metamaterial and dielectric medium, and further it allows to consider a vanishing frequency ω. For each formulation we derive conditions on ɛ, µ and on the geometry, ensuring that the considered formulation fits into the coercive plus compact framework. One of the main interests of these formulations is that they can be solved numerically with a standard finite element method. As we have mentioned above, the three-field formulation is more general, however it is also more expensive computationally. Regularity assumptions and the model problem Let Ω be an open, bounded domain of R d d=,3) with Lipschitz boundary Ω. Due to the limited total number of pages, we present here only the 3D case. Nevertheless, the results and proofs can be derived in the same way in D.

3 It is assumed that the domain Ω can be split in two simply connected sub-domains Ω and Ω with Lipschitz boundaries: Ω = Ω Ω, Ω Ω =. Moreover, if we let Σ = Ω Ω be the interface, and define Γ i = Ω i \ Σ, it is assumed that Γ and Γ are connected. Hereafter we adopt the notation, for all quantities v defined on Ω, v i := v Ωi, for i =,. Furthermore, we use the notations If v i > 0 a. e. in Ω i : vi max = sup x Ωi v i x), vi min = inf x Ωi v i x). If v i < 0 a. e. in Ω i : v i + = sup x Ωi v i x), vi = inf x Ωi v i x). Finally, the outgoing normal from Ω i i=,) is called n i. From now on, we assume that ɛ belongs to L Ω), that it is strictly positive on Ω and strictly negative on Ω and that ɛ L Ω). Also, we assume that µ belongs to L Ω). By setting α := /ɛ and β := ω µ the scalar model problem ) for any given f L Ω), may be rewritten as: find u H Ω) such that div α u) + βu = f in Ω. ) We choose to apply, with no loss of generality, an homogeneous Dirichlet condition on Ω: in other words, u Ω = 0. In this case, the natural variational formulation of ) supplemented with this boundary condition is: find u H 0Ω) such that v H 0Ω), α u, v) L Ω) β u, v) L Ω) = f, v) L Ω). As α u, v) L Ω) has no specific sign, its coercivity does not hold. It is easy to prove that problem ) is equivalent to: find u, u ) X X such that +div α u ) + β u = f in Ω div α u ) + β u = f in Ω u i Γi = 0, i =, u Σ = u Σ α n u + α n u ) Σ = 0 weakly, 3) with X i := {p H Ω i ) p Γi = 0}. 3

4 In what follows, we will also use the following Sobolev spaces: H 0,Γi curl; Ω i ), ih 0,Σ curl; Ω i ) and X i, for i =,, respectively defined by H 0,Γi curl; Ω i ) := {p curl p L Ω i ), p n Γi = 0} H 0,Σ curl; Ω i ) := {p curl p L Ω i ), p n Σ = 0} X i := {p Hdiv ; Ω i ) curlp/ α i ) L Ω i ), p/ α i n) Γi = 0}. The spaces H 0,Γi curl; Ω i ), and H 0,Σ curl; Ω i ) are endowed with the usual norm of Hcurl; Ω i ), whereas X i is endowed with the graph norm. And finally,, ) i,j resp. i,j ) denotes the usual scalar product resp. norm) on H i Ω j ). Duality brackets on Σ are understood in the sense of the duality H / 00 Σ)) H / 00 Σ). 3 Two-field variational formulation 3. Derivation of the formulation As we will see in theorem 3.3, the formulation we are going to derive fits into the coercive plus compact framework when at least in one of two subdomains of Ω, the ratio α/β is negative. The main idea behind the construction of a suitable two-field formulation is to replace, in the subdomain where α k /β k < 0, the scalar unknown u k by the vector unknown u k := α k u k. In order to illustrate our approach, assume β > 0, almost everywhere in Ω, and set u := α u an equivalent choice would be u := α u provided that β < 0). Note that the condition α /β < 0 is needed only for the well-posedness of the formulation and not for its derivation. To build the two-field formulation 4) let us successively take the L -scalar product of the first equation of 3) with a test function v X, integrate by parts, and use the second equality of traces in 3): α u, v ) 0, + u n, v Σ β u, v ) 0, = f, v ) 0,. divide the second equation of 3) by β ; take the L -scalar product between the result of the previous operation and the divergence of a vector test function v X, integrate by parts, and use the first equality of traces in 3): ) ) ) u div α, v u f +, div v + v n, u Σ =, div v. β β Since β := ω µ, this corresponds exactly to ω 0 and µ > 0 a. e. 4

5 sum the results obtained at points one and two. Finally, to recover an augmented variational formulation as proposed in [3], we may add the term curl u α, curl v ), since curl u = 0 by construction. α α L Ω ) The overall result is the two-field formulation below: find U = u, u ) X X such that V = v, v ) X X, AU, V ) = LV ), 4) where the forms A and L are respectively defined by AU, V ) := and ) ) u div α, v u +, div v + curl u β α, curl v ) α + v n, u Σ + u n, v Σ + α u, v ) 0, β u, v ) 0,, LV ) := f, v ) 0, ) f, div v. β It is important to note that in the definition of the bilinear form A, the two boundary terms v n, u Σ and u n, v Σ are homogeneous, i. e. without any scaling factor between the two. N.B. We propose an augmented variational formulation, so that the vector fields can be discretized with the help of a continuous Galerkin method see [9]). 3. Equivalence with the initial problem Proposition 3.: The two-field formulation 4) is equivalent to problem 3). Proof: To begin with, one finds that u Γi = 0 i =, ), according to the definition of X and X. Then, let us take in 4) successively v = 0 and v = 0: it is straightforward to show that u, u ) satisfy 5) and 6). ) div u v X,, div v + curl u β α, curl v ) + α ) ) u α, v f + v n, u Σ =, div v. β v X, α u, v ) 0, β u, v ) 0, + u n, v Σ = f, v ) 0,. 6) 5) 5

6 First, we show that 5) implies curlu / α ) = 0. To that aim, we choose divergencefree test functions in 5). For this, given f L Ω ), we introduce the auxiliary problem 7): find χ H 0,Σ curl; Ω ) such that ) curl χ ϕ H 0,Σ curl; Ω ), χ, ϕ) +, curl ϕ α = f, ϕ). 7) Note that such χ is unique and satisfies according to the Proposition 3.6 of [5] for the trace equality) both ) ) curlχ curlχ curl = f χ in Ω, n Γ = 0. α α Thus, we can choose v = curl χ in 5) and integrate by parts to reach: curl u ) α, f = 0. In other words, we get the desired property curlu / α ) = 0 in L Ω ). From 5), we now recover the second and fourth equations of 3): Ω being simply connected, there exists u H Ω ) such that u = u / α. Recall that u / α n) Γ = 0 and α is strictly negative. Thus, Γ being connected, we obtain that u Γ is actually a constant. The scalar potential u being defined up to a constant, let us choose u Γ = 0. If we integrate 5) by parts, we reach div α u ) u + f ), div v + v n, u u Σ = 0 8) β β We want to use in 8) ad hoc test functions v. Given p, s) L Ω ) H / 00 Σ)), let us introduce the auxiliary problem 9): find χ X such that z X, α χ, z) = p, z) + s, z Σ. 9) Problem 9) is well-posed. Its solution χ is such that div α χ = p and α χ n Σ = s. So we can choose v = α χ in 8). Let us take first s = 0, to recover the second equation of 3), and then p = 0, to recover the fourth equation of 3). In order to conclude the proof, we have to recover the first and the last equations of 3). One chooses simply in 6) test functions which span DΩ ), and then functions, which span X the trace mapping X H / 00 Σ) is onto.) 6

7 3.3 Finding a well-posed variational setting for the form A. Below, we build a splitting of the bilinear form A in a two term sum, so that the first term is coercive over {X X }, and the second one is a compact perturbation of the first one. Let us write A = A coer + A comp, with A comp = β + α min )u, v ) 0,. Thanks to the compact imbedding of H Ω ) into L Ω ), A comp is indeed a compact perturbation of A coer. We then prove that the form A coer is coercive under some suitable conditions cf. theorem 3.3). We introduce some constant, related to the lifting of the trace of scalar fields and of the normal trace of vector fields. Let the constant c R + be such that 0) holds optimally i. e. the constant c takes the smallest admissible value.) v, v ) X X, v n, v Σ c v Hdiv ;Ω ) v,. 0) Theorem 3.3: Assume that α /β < 0 a. e., and that α min α + > c {min holds. Then, the form A coer is coercive over {X X }., α + )} ) β max Proof: Since α /β < 0 and α < 0, we have β > 0 in Ω. Thus, A coer can be bounded from below by A coer V, V ) α min v, + min + curl v α α +, ) v β max Hdiv ;Ω ) c v Hdiv ;Ω ) v,. We have to control the term c v Hdiv ;Ω ) v, with a fraction of) the others. Let us recall that, given m; p R + and x; y R the following equality is true. mx + y pxy = m + p x p ) m + p y + m p x + m p. ) m + p y We find that, if we identify x := v,, y := v Hdiv ;Ω ) and set m := α min [ min α +, )] [ )], and p := c min β max α +,, β max 7

8 the form A coer is coercive as soon as m > p. By rewriting m and p as defined above, this last inequality leads to ). Remark 3.3: The dependencies on geometrical conditions shape and regularity of Σ) are implicitly included in the definition of the constant c. Corollary 3.3: Assume that α /β < 0 a. e., and that ) holds. Then, the variational formulation 4) fits into the coercive plus compact framework. Evidently, the knowledge of the vector field u which solves 4) is enough to recover the scalar field u, both theoretically and numerically. If one goes back to the original dielectric and magnetic parameters, ) corresponds precisely to ɛ ɛ max > c {min, )} ω µ max ɛ. 3) Inequality 3) is a sufficient condition. Moreover, it implies ɛ /ɛ max > c. In accordance with the litterature we find that the model problem fits into the coercive plus compact framework in the case of small contrasts recall that κ := ɛ /ɛ.) To recover a similar result in the case of large contrasts provided that β < 0 one could alternatively build a two-field formulation by choosing u := α u and using vector test functions in X. 4 Three field variational formulation As we have already seen, for the two-field formulation to be valid, we had to assume that at least over one of the two subdomains, we have α k /β k < 0. Moreover, in the case of vanishing β we cannot build the two-field formulation. In order to relax those constraints on β, we derive a three-field variational formulation, which allows to handle any β L Ω). 4. Derivation of the formulation In this paragraph we propose a more general formulation, which allows to handle a wider set of conditions on the parameters ɛ, µ and ω: the three-field formulation. This time, we keep both scalar unknowns u and u, and we add the vector unknown Albeit this assumption may not be optimal. 8

9 u. To begin with, keeping both u and u leads to a reformulated definition of H0 Ω); we introduce Now, let us X := {v, w) X X v Σ = w Σ }. take the L -scalar product of the first equation of 3) with a test function v X, integrate by parts, and use the second equality of traces in 3): α u, v ) 0, + u n, v Σ β u, v ) 0, = f, v ) 0,. take the L -scalar product between the second equation of 3) and the divergence of a vector test function v X ; multiply the resulting equality by a constant factor ρ > 0. ρdiv u, div v ) ρβ u, div v ) = ρf, div v ). consider, for v, v ) X X, the two identities recall that u = α u ) α u, v ) + div u, v ) + u n, v Σ = 0; 4) u, div v ) + v, u ) + v n, u Σ = 0. 5) α replace v Σ by v Σ and sum these two equalities with the results obtained following the first two items. Finally add the term curl u α, curl v ) α to build an augmented variational formulation. To summarize, we introduce the variational formulation 6): find U = u, u ), u ) X X such that cf. [3] or paragraph 3.) in order V = v, v ), v ) X X A ρ U, V ) = L ρ V ). 6) The forms A ρ and L ρ are respectively defined by A ρ U, V ) := ρdiv u, div v ) + and curl u α, curl v ) α + ) u α, v + α u, v ) + div u, v ) + u, div v ) ρβ u, div v ) +α u, v ) 0, β u, v ) 0, + u n, v Σ + v n, u Σ, L ρ V ) := f, v ) 0, ρf, div v ). 9

10 Again, it is important to note that in the definition of the bilinear form A ρ, the two boundary terms v n, u Σ and u n, v Σ remain homogeneous. In addition, we remark that this is true for any choice of the factor ρ, which we will fit to some optimal value when we establish the coercivity of A ρ. N.B. Again, the use of an augmented variational formulation allows to use a continuous Galerkin discretisation of the vector fields cf. [9]). 4. Equivalence with the initial problem Proposition 4.: The three-field formulation 6) is equivalent to problem 3). Proof: To begin with, one finds that u Σ = u Σ and u Γi = 0 i =, ), according to the definition of X. Then, one recovers the first equation 3), by choosing in 6) test functions v which span DΩ ), and v, v ) = 0, 0). Next, we have that curlu / α ) = 0: this is achieved as in Proposition 3., by taking v, v ) = 0, 0) and v = curl χ, χ being the solution to 7). From there, we establish that u = α u and that the second equation of 3) is recovered. Unfortunately, it does not seem possible to carry out the proof sequentially, so we proceed in parallel... We introduce τ = u u / α, and η = div u + β u f, and prove that both fields vanish over Ω. To start with, we know that τ H 0,Γ curl; Ω ), curlτ = 0, and that η L Ω ). Choose first in 6) v, v ) = 0, 0), and v DΩ ) 3, to reach ρ η = τ in the sense of distributions over Ω. Therefore, η belongs to H Ω ) and, in addition since Γ is connected), η Γ = c R. Then, let us prove that the trace of η is actually equal to c over the whole boundary Ω. For that, choose in 6) v, v ) = 0, 0), and v X, and integrate by parts. This yields v X, v n, η Ω = 0. 7) Consider then an ad hoc test function v, built in the following way: solve problem 9), with p = 0 and s = c η Σ, which belongs to L Σ), and set v = α χ. One gets div v = 0 and v n Σ = c η Σ. We note that since div v = 0, there holds in particular v n, Ω = 0. Using this vector field in 7) leads to 0 = v n, η Ω = v n, η c Ω = v n, η c Σ = η c L Σ). Therefore, η Ω = c, so that τ H 0 curl; Ω ) since τ = ρ η.) 0

11 Next, choose in 6) v, v ) = 0, 0), and v DΩ ). One finds div α τ = 0 in the sense of distributions over Ω. Thus η belongs to H Ω ), and it satisfies div α η = 0 since ρ η = τ) with a constant trace =c ) over Ω. In other words, η = c over Ω, and τ = 0, so that u = α u holds. There remains to prove that c = 0 to recover the second equation of 3). We choose again in 6) v, v ) = 0, 0), and v X, without integrating by parts, to reach v X, c, div v ) = 0. 8) Since the range of the divergence from X is exactly L Ω ), there follows c = 0, our intended target. In order to conclude the proof, we consider in 6) v, v ) X and v = 0. By integrating by parts and using the previous results, one reaches easily v X, α n u + α n u ), v Σ = 0. The last equation of 3) follows. 4.3 Finding a well-posed variational setting for the form A ρ As for the two-field formulation, we split A ρ as A ρ = A ρ coer + A ρ comp, with A ρ comp := ρ u, v ) ρβ u, div v ) + div u, v ) +u, div v ) ) ) β + α min u, v Thanks to the compact imbedding of H Ω i ) into L Ω i ), i =,, A ρ comp is a compact perturbation of A ρ coer. Let us prove that the form A ρ coer is coercive under some suitable conditions. 0, Theorem 4.3: Assume that α min α + > c 9) holds, with c defined by 0). Then, for ρ /α +, the form A ρ coer is coercive over {X X }.

12 Proof: Let us first compute the value of A ρ coer V, V ), A ρ coerv, V ) = ρ div v + curl v α + v, ) v + α v, v ) α + ρ v + α v, v ) 0, + α min v, v ) 0, + 3 v n, v Σ. Thus, introducing the real parameter η [0, 3], A ρ coer V, V ) may be bounded from below by A ρ coer V, V ) ρ div v + curl v α + v, + ρ v + α v, v ) 0, + α min v, v ) 0, 3 η) v n, v Σ η v n, v Σ. ) v + α v, v ) α The term v n, v Σ is bounded as in 0), whereas v n, v Σ is bounded by v n, v Σ ρ / div v, ρ / v ) + α / v, α / v ) [ ρ div v + ρ v ] + α v, v ) + α v, v ). To get coercivity, it is advised to restrict η to [0, [... We deduce A ρ coerv, V ) α min v, + η/) min α +, ρ ) v Hdiv ;Ω ) 3 η)c v Hdiv ;Ω ) v, 0) + curl v [ + η/) α α / v + ] ρ v. Since ρ /α +, one has actually min/α +, ρ) = /α +. In equation ) let us identify x = v,, y = v X and set m := α min α + The form A ρ coer is coercive when m > p, i. e. η, p := c 3 η α+ η. α min α + > c 3 η) 4 η. )

13 Now, f : η 3 η) /4 η) takes is minimal value over [0, [ at η =, and f) =. For this optimal value, ) reduces to 9). Remark 4.3: If we consider ρ in ]0, /α + [, the right-hand side of 9) changes to c /α + ρ). Corollary 4.3: Assume that 9) holds. Then, the variational formulation 6) fits into the coercive plus compact framework, for ρ /α +. In the sudomain Ω, the numerical approximation is overdetermined, in the sense that both the scalar field u and the vector field u are computed. If one goes back to the original dielectric and magnetic parameters, 9) corresponds precisely to ɛ ɛ max > c. ) The model problem thus fits into the coercive plus compact framework in the case of small contrasts. To derive a similar result in the case of large contrasts one simply builds a three-field formulation by choosing u := α u and using vector test functions in X. 5 Conclusion In this paper we focused on solving a scalar wave transmission problem between media with opposite sign dielectric and/or magnetic constants. For this, we derived two- and three-field variational formulations. The following table summarizes, for all possible transitions between the two media, which simplest formulation can be chosen for solving this problem. Below, N. F., F. and 3 F. denote respectively the natural, the two- and the three-field variational formulations. ɛ < 0 ɛ < 0 ɛ > 0 ɛ > 0 µ < 0 µ > 0 µ < 0 µ > 0 ɛ < 0 ; µ < 0 N.F. N.F. F. 3 F. ɛ < 0 ; µ > 0 N.F. N.F. F. ) F. ɛ > 0 ; µ < 0 F. F. ) N.F. N.F. ɛ > 0 ; µ > 0 3 F. F. N.F. N.F. Nota Bene: As we saw in paragraph 3., the two-field formulation is valid when at least over one of two subdomains Ω, Ω we have ɛµ < 0. In the cases ) both 3

14 ɛ µ and ɛ µ are negative: we can build the two-field formulation by arbitrarily choosing where to introduce the vector unknown. One possible continuation of the present work is to deal with the numerical implementation of the formulations and their comparison. Also of interest is to try and replace the volume vector unknown by an interface unknown in the three-field formulation, and to derive a suitable Domain Decomposition Method to solve the original scalar problem. Finally, one can try and extend the approach followed here to the static and/or harmonic Maxwell equations. References [] A.S. Bonnet-Ben Dhia, M. Dauge, K. Ramdani, Analyse spectrale et singularités d un problème de transmission non coercif, C. R. Acad. Sci. Paris, Ser. I, 38, 77-70, 999. [] F. Cakoni, D. Colton, H. Haddar, The linear sampling method for anisotropic media, J. Comput. Appl. Math., 46, 85-99, 00. [3] P. Ciarlet Jr., Augmented formulations for solving Maxwell equations, Comput. Methods. Appl. Mech. Engrg.,94, , 005. [4] M. Costabel, E. Stephan, A direct boundary integral method for transmission problems, J. of Math. Anal. and Appl., 06, , 985. [5] P. Fernandes, G. Gilardi, Magnetostatic and electrostatic problems in inhomogeneous anisotropic media with irregular boundary and mixed boundary conditions, Math. Models Methods Appl. Sci., 7, , 997. [6] B. Prade, J. Y. Vinet, A. Mysyrowicz, Guided optical waves in planar heterostructures with negative dielectric constant, Phys. Rev. B, 44, , 99. [7] K. Ramdani, Lignes supraconductrices : analyse mathématique et numérique, PhD thesis, Paris 6 University, 999. [8] D. R. Smith, W. J. Padilla, D. C. Vier, S. C. Nemat-Nasser, S. Schutz, Composite medium with simultaneously negative permeability and permittivity, Phys. Rev. Lett., 84, , 000. [9] E. Jamelot, Numerical solution of Maxwell equations with Continuous Galerkin Finite Element Methods in French), Thèse de Doctorat de l École Polytechnique,

Linear Programming Notes V Problem Transformations

Linear Programming Notes V Problem Transformations Linear Programming Notes V Problem Transformations 1 Introduction Any linear programming problem can be rewritten in either of two standard forms. In the first form, the objective is to maximize, the material

More information

Numerical Analysis Lecture Notes

Numerical Analysis Lecture Notes Numerical Analysis Lecture Notes Peter J. Olver 5. Inner Products and Norms The norm of a vector is a measure of its size. Besides the familiar Euclidean norm based on the dot product, there are a number

More information

A RIGOROUS AND COMPLETED STATEMENT ON HELMHOLTZ THEOREM

A RIGOROUS AND COMPLETED STATEMENT ON HELMHOLTZ THEOREM Progress In Electromagnetics Research, PIER 69, 287 304, 2007 A RIGOROU AND COMPLETED TATEMENT ON HELMHOLTZ THEOREM Y. F. Gui and W. B. Dou tate Key Lab of Millimeter Waves outheast University Nanjing,

More information

Metric Spaces. Chapter 7. 7.1. Metrics

Metric Spaces. Chapter 7. 7.1. Metrics Chapter 7 Metric Spaces A metric space is a set X that has a notion of the distance d(x, y) between every pair of points x, y X. The purpose of this chapter is to introduce metric spaces and give some

More information

1 if 1 x 0 1 if 0 x 1

1 if 1 x 0 1 if 0 x 1 Chapter 3 Continuity In this chapter we begin by defining the fundamental notion of continuity for real valued functions of a single real variable. When trying to decide whether a given function is or

More information

Mathematical finance and linear programming (optimization)

Mathematical finance and linear programming (optimization) Mathematical finance and linear programming (optimization) Geir Dahl September 15, 2009 1 Introduction The purpose of this short note is to explain how linear programming (LP) (=linear optimization) may

More information

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1.

MATH10212 Linear Algebra. Systems of Linear Equations. Definition. An n-dimensional vector is a row or a column of n numbers (or letters): a 1. MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0-534-40596-7. Systems of Linear Equations Definition. An n-dimensional vector is a row or a column

More information

Adaptive Online Gradient Descent

Adaptive Online Gradient Descent Adaptive Online Gradient Descent Peter L Bartlett Division of Computer Science Department of Statistics UC Berkeley Berkeley, CA 94709 bartlett@csberkeleyedu Elad Hazan IBM Almaden Research Center 650

More information

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system 1. Systems of linear equations We are interested in the solutions to systems of linear equations. A linear equation is of the form 3x 5y + 2z + w = 3. The key thing is that we don t multiply the variables

More information

Inner Product Spaces

Inner Product Spaces Math 571 Inner Product Spaces 1. Preliminaries An inner product space is a vector space V along with a function, called an inner product which associates each pair of vectors u, v with a scalar u, v, and

More information

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics

No: 10 04. Bilkent University. Monotonic Extension. Farhad Husseinov. Discussion Papers. Department of Economics No: 10 04 Bilkent University Monotonic Extension Farhad Husseinov Discussion Papers Department of Economics The Discussion Papers of the Department of Economics are intended to make the initial results

More information

6 J - vector electric current density (A/m2 )

6 J - vector electric current density (A/m2 ) Determination of Antenna Radiation Fields Using Potential Functions Sources of Antenna Radiation Fields 6 J - vector electric current density (A/m2 ) M - vector magnetic current density (V/m 2 ) Some problems

More information

BANACH AND HILBERT SPACE REVIEW

BANACH AND HILBERT SPACE REVIEW BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but

More information

Class Meeting # 1: Introduction to PDEs

Class Meeting # 1: Introduction to PDEs MATH 18.152 COURSE NOTES - CLASS MEETING # 1 18.152 Introduction to PDEs, Fall 2011 Professor: Jared Speck Class Meeting # 1: Introduction to PDEs 1. What is a PDE? We will be studying functions u = u(x

More information

Convex analysis and profit/cost/support functions

Convex analysis and profit/cost/support functions CALIFORNIA INSTITUTE OF TECHNOLOGY Division of the Humanities and Social Sciences Convex analysis and profit/cost/support functions KC Border October 2004 Revised January 2009 Let A be a subset of R m

More information

Math 4310 Handout - Quotient Vector Spaces

Math 4310 Handout - Quotient Vector Spaces Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable

More information

CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen

CONTINUED FRACTIONS AND FACTORING. Niels Lauritzen CONTINUED FRACTIONS AND FACTORING Niels Lauritzen ii NIELS LAURITZEN DEPARTMENT OF MATHEMATICAL SCIENCES UNIVERSITY OF AARHUS, DENMARK EMAIL: niels@imf.au.dk URL: http://home.imf.au.dk/niels/ Contents

More information

CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí

CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian. Pasquale Candito and Giuseppina D Aguí Opuscula Math. 34 no. 4 2014 683 690 http://dx.doi.org/10.7494/opmath.2014.34.4.683 Opuscula Mathematica CONSTANT-SIGN SOLUTIONS FOR A NONLINEAR NEUMANN PROBLEM INVOLVING THE DISCRETE p-laplacian Pasquale

More information

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski.

Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Discussion on the paper Hypotheses testing by convex optimization by A. Goldenschluger, A. Juditsky and A. Nemirovski. Fabienne Comte, Celine Duval, Valentine Genon-Catalot To cite this version: Fabienne

More information

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all.

Increasing for all. Convex for all. ( ) Increasing for all (remember that the log function is only defined for ). ( ) Concave for all. 1. Differentiation The first derivative of a function measures by how much changes in reaction to an infinitesimal shift in its argument. The largest the derivative (in absolute value), the faster is evolving.

More information

Theory of Sobolev Multipliers

Theory of Sobolev Multipliers Vladimir G. Maz'ya Tatyana O. Shaposhnikova Theory of Sobolev Multipliers With Applications to Differential and Integral Operators ^ Springer Introduction Part I Description and Properties of Multipliers

More information

WAVES AND FIELDS IN INHOMOGENEOUS MEDIA

WAVES AND FIELDS IN INHOMOGENEOUS MEDIA WAVES AND FIELDS IN INHOMOGENEOUS MEDIA WENG CHO CHEW UNIVERSITY OF ILLINOIS URBANA-CHAMPAIGN IEEE PRESS Series on Electromagnetic Waves Donald G. Dudley, Series Editor IEEE Antennas and Propagation Society,

More information

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.

FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper. FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is

More information

Figure 1.1 Vector A and Vector F

Figure 1.1 Vector A and Vector F CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

Convex Programming Tools for Disjunctive Programs

Convex Programming Tools for Disjunctive Programs Convex Programming Tools for Disjunctive Programs João Soares, Departamento de Matemática, Universidade de Coimbra, Portugal Abstract A Disjunctive Program (DP) is a mathematical program whose feasible

More information

Practical Guide to the Simplex Method of Linear Programming

Practical Guide to the Simplex Method of Linear Programming Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear

More information

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver

Høgskolen i Narvik Sivilingeniørutdanningen STE6237 ELEMENTMETODER. Oppgaver Høgskolen i Narvik Sivilingeniørutdanningen STE637 ELEMENTMETODER Oppgaver Klasse: 4.ID, 4.IT Ekstern Professor: Gregory A. Chechkin e-mail: chechkin@mech.math.msu.su Narvik 6 PART I Task. Consider two-point

More information

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang

A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS. In memory of Rou-Huai Wang A PRIORI ESTIMATES FOR SEMISTABLE SOLUTIONS OF SEMILINEAR ELLIPTIC EQUATIONS XAVIER CABRÉ, MANEL SANCHÓN, AND JOEL SPRUCK In memory of Rou-Huai Wang 1. Introduction In this note we consider semistable

More information

Duality of linear conic problems

Duality of linear conic problems Duality of linear conic problems Alexander Shapiro and Arkadi Nemirovski Abstract It is well known that the optimal values of a linear programming problem and its dual are equal to each other if at least

More information

1. Introduction. O. MALI, A. MUZALEVSKIY, and D. PAULY

1. Introduction. O. MALI, A. MUZALEVSKIY, and D. PAULY Russ. J. Numer. Anal. Math. Modelling, Vol. 28, No. 6, pp. 577 596 (2013) DOI 10.1515/ rnam-2013-0032 c de Gruyter 2013 Conforming and non-conforming functional a posteriori error estimates for elliptic

More information

1 The Brownian bridge construction

1 The Brownian bridge construction The Brownian bridge construction The Brownian bridge construction is a way to build a Brownian motion path by successively adding finer scale detail. This construction leads to a relatively easy proof

More information

Domain Decomposition Methods. Partial Differential Equations

Domain Decomposition Methods. Partial Differential Equations Domain Decomposition Methods for Partial Differential Equations ALFIO QUARTERONI Professor ofnumericalanalysis, Politecnico di Milano, Italy, and Ecole Polytechnique Federale de Lausanne, Switzerland ALBERTO

More information

Continued Fractions and the Euclidean Algorithm

Continued Fractions and the Euclidean Algorithm Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

1 Review of Least Squares Solutions to Overdetermined Systems

1 Review of Least Squares Solutions to Overdetermined Systems cs4: introduction to numerical analysis /9/0 Lecture 7: Rectangular Systems and Numerical Integration Instructor: Professor Amos Ron Scribes: Mark Cowlishaw, Nathanael Fillmore Review of Least Squares

More information

2.3 Convex Constrained Optimization Problems

2.3 Convex Constrained Optimization Problems 42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions

More information

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets.

MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. MATH 304 Linear Algebra Lecture 20: Inner product spaces. Orthogonal sets. Norm The notion of norm generalizes the notion of length of a vector in R n. Definition. Let V be a vector space. A function α

More information

Elasticity Theory Basics

Elasticity Theory Basics G22.3033-002: Topics in Computer Graphics: Lecture #7 Geometric Modeling New York University Elasticity Theory Basics Lecture #7: 20 October 2003 Lecturer: Denis Zorin Scribe: Adrian Secord, Yotam Gingold

More information

The Singular Complement Method

The Singular Complement Method The Singular Complement Method F. Assous, P. Ciarlet, Jr., S. Labrunie, and S. Lohrengel Prépublication de l Institut Elie Cartan, 2001/3 Université Henri Poincaré Nancy I Laboratoire de Mathématiques

More information

9 Multiplication of Vectors: The Scalar or Dot Product

9 Multiplication of Vectors: The Scalar or Dot Product Arkansas Tech University MATH 934: Calculus III Dr. Marcel B Finan 9 Multiplication of Vectors: The Scalar or Dot Product Up to this point we have defined what vectors are and discussed basic notation

More information

Introduction to the Finite Element Method

Introduction to the Finite Element Method Introduction to the Finite Element Method 09.06.2009 Outline Motivation Partial Differential Equations (PDEs) Finite Difference Method (FDM) Finite Element Method (FEM) References Motivation Figure: cross

More information

Moving Least Squares Approximation

Moving Least Squares Approximation Chapter 7 Moving Least Squares Approimation An alternative to radial basis function interpolation and approimation is the so-called moving least squares method. As we will see below, in this method the

More information

Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions

Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Fourth-Order Compact Schemes of a Heat Conduction Problem with Neumann Boundary Conditions Jennifer Zhao, 1 Weizhong Dai, Tianchan Niu 1 Department of Mathematics and Statistics, University of Michigan-Dearborn,

More information

Mean Value Coordinates

Mean Value Coordinates Mean Value Coordinates Michael S. Floater Abstract: We derive a generalization of barycentric coordinates which allows a vertex in a planar triangulation to be expressed as a convex combination of its

More information

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product Geometrical definition Properties Expression in components. Definition in components Properties Geometrical expression.

More information

Existence de solutions à support compact pour un problème elliptique quasilinéaire

Existence de solutions à support compact pour un problème elliptique quasilinéaire Existence de solutions à support compact pour un problème elliptique quasilinéaire Jacques Giacomoni, Habib Mâagli, Paul Sauvy Université de Pau et des Pays de l Adour, L.M.A.P. Faculté de sciences de

More information

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

More information

4.5 Linear Dependence and Linear Independence

4.5 Linear Dependence and Linear Independence 4.5 Linear Dependence and Linear Independence 267 32. {v 1, v 2 }, where v 1, v 2 are collinear vectors in R 3. 33. Prove that if S and S are subsets of a vector space V such that S is a subset of S, then

More information

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS

INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS INDISTINGUISHABILITY OF ABSOLUTELY CONTINUOUS AND SINGULAR DISTRIBUTIONS STEVEN P. LALLEY AND ANDREW NOBEL Abstract. It is shown that there are no consistent decision rules for the hypothesis testing problem

More information

Big Data - Lecture 1 Optimization reminders

Big Data - Lecture 1 Optimization reminders Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Big Data - Lecture 1 Optimization reminders S. Gadat Toulouse, Octobre 2014 Schedule Introduction Major issues Examples Mathematics

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS

Sensitivity Analysis 3.1 AN EXAMPLE FOR ANALYSIS Sensitivity Analysis 3 We have already been introduced to sensitivity analysis in Chapter via the geometry of a simple example. We saw that the values of the decision variables and those of the slack and

More information

5 Homogeneous systems

5 Homogeneous systems 5 Homogeneous systems Definition: A homogeneous (ho-mo-jeen -i-us) system of linear algebraic equations is one in which all the numbers on the right hand side are equal to : a x +... + a n x n =.. a m

More information

An optimal transportation problem with import/export taxes on the boundary

An optimal transportation problem with import/export taxes on the boundary An optimal transportation problem with import/export taxes on the boundary Julián Toledo Workshop International sur les Mathématiques et l Environnement Essaouira, November 2012..................... Joint

More information

RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS

RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS RESONANCES AND BALLS IN OBSTACLE SCATTERING WITH NEUMANN BOUNDARY CONDITIONS T. J. CHRISTIANSEN Abstract. We consider scattering by an obstacle in R d, d 3 odd. We show that for the Neumann Laplacian if

More information

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z 28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE 1.4 Cross Product 1.4.1 Definitions The cross product is the second multiplication operation between vectors we will study. The goal behind the definition

More information

NOTES ON LINEAR TRANSFORMATIONS

NOTES ON LINEAR TRANSFORMATIONS NOTES ON LINEAR TRANSFORMATIONS Definition 1. Let V and W be vector spaces. A function T : V W is a linear transformation from V to W if the following two properties hold. i T v + v = T v + T v for all

More information

1 Solving LPs: The Simplex Algorithm of George Dantzig

1 Solving LPs: The Simplex Algorithm of George Dantzig Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.

More information

A Primer on Index Notation

A Primer on Index Notation A Primer on John Crimaldi August 28, 2006 1. Index versus Index notation (a.k.a. Cartesian notation) is a powerful tool for manipulating multidimensional equations. However, there are times when the more

More information

Chapter 6. Cuboids. and. vol(conv(p ))

Chapter 6. Cuboids. and. vol(conv(p )) Chapter 6 Cuboids We have already seen that we can efficiently find the bounding box Q(P ) and an arbitrarily good approximation to the smallest enclosing ball B(P ) of a set P R d. Unfortunately, both

More information

Several Views of Support Vector Machines

Several Views of Support Vector Machines Several Views of Support Vector Machines Ryan M. Rifkin Honda Research Institute USA, Inc. Human Intention Understanding Group 2007 Tikhonov Regularization We are considering algorithms of the form min

More information

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data.

In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. MATHEMATICS: THE LEVEL DESCRIPTIONS In mathematics, there are four attainment targets: using and applying mathematics; number and algebra; shape, space and measures, and handling data. Attainment target

More information

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)!

HOMEWORK 5 SOLUTIONS. n!f n (1) lim. ln x n! + xn x. 1 = G n 1 (x). (2) k + 1 n. (n 1)! Math 7 Fall 205 HOMEWORK 5 SOLUTIONS Problem. 2008 B2 Let F 0 x = ln x. For n 0 and x > 0, let F n+ x = 0 F ntdt. Evaluate n!f n lim n ln n. By directly computing F n x for small n s, we obtain the following

More information

Solving Systems of Linear Equations

Solving Systems of Linear Equations LECTURE 5 Solving Systems of Linear Equations Recall that we introduced the notion of matrices as a way of standardizing the expression of systems of linear equations In today s lecture I shall show how

More information

1 Error in Euler s Method

1 Error in Euler s Method 1 Error in Euler s Method Experience with Euler s 1 method raises some interesting questions about numerical approximations for the solutions of differential equations. 1. What determines the amount of

More information

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS

NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS NEW YORK STATE TEACHER CERTIFICATION EXAMINATIONS TEST DESIGN AND FRAMEWORK September 2014 Authorized for Distribution by the New York State Education Department This test design and framework document

More information

Separation Properties for Locally Convex Cones

Separation Properties for Locally Convex Cones Journal of Convex Analysis Volume 9 (2002), No. 1, 301 307 Separation Properties for Locally Convex Cones Walter Roth Department of Mathematics, Universiti Brunei Darussalam, Gadong BE1410, Brunei Darussalam

More information

Lecture 3: Finding integer solutions to systems of linear equations

Lecture 3: Finding integer solutions to systems of linear equations Lecture 3: Finding integer solutions to systems of linear equations Algorithmic Number Theory (Fall 2014) Rutgers University Swastik Kopparty Scribe: Abhishek Bhrushundi 1 Overview The goal of this lecture

More information

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively.

Au = = = 3u. Aw = = = 2w. so the action of A on u and w is very easy to picture: it simply amounts to a stretching by 3 and 2, respectively. Chapter 7 Eigenvalues and Eigenvectors In this last chapter of our exploration of Linear Algebra we will revisit eigenvalues and eigenvectors of matrices, concepts that were already introduced in Geometry

More information

Mathematics Course 111: Algebra I Part IV: Vector Spaces

Mathematics Course 111: Algebra I Part IV: Vector Spaces Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are

More information

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d.

These axioms must hold for all vectors ū, v, and w in V and all scalars c and d. DEFINITION: A vector space is a nonempty set V of objects, called vectors, on which are defined two operations, called addition and multiplication by scalars (real numbers), subject to the following axioms

More information

Section 10.4 Vectors

Section 10.4 Vectors Section 10.4 Vectors A vector is represented by using a ray, or arrow, that starts at an initial point and ends at a terminal point. Your textbook will always use a bold letter to indicate a vector (such

More information

Divergence and Curl of the Magnetic Field

Divergence and Curl of the Magnetic Field Divergence and Curl of the Magnetic Field The static electric field E(x,y,z such as the field of static charges obeys equations E = 1 ǫ ρ, (1 E =. (2 The static magnetic field B(x,y,z such as the field

More information

Energy decay rates for solutions of Maxwell s system with a memory boundary condition

Energy decay rates for solutions of Maxwell s system with a memory boundary condition Collect. Math. vv, n (yyyy, 6 c 7 Universitat de Barcelona Energy decay rates for solutions of Maxwell s system with a memory boundary condition Serge Nicaise Université de Valenciennes et du Hainaut Cambrésis

More information

ALMOST COMMON PRIORS 1. INTRODUCTION

ALMOST COMMON PRIORS 1. INTRODUCTION ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type

More information

3. Reaction Diffusion Equations Consider the following ODE model for population growth

3. Reaction Diffusion Equations Consider the following ODE model for population growth 3. Reaction Diffusion Equations Consider the following ODE model for population growth u t a u t u t, u 0 u 0 where u t denotes the population size at time t, and a u plays the role of the population dependent

More information

A SURGERY RESULT FOR THE SPECTRUM OF THE DIRICHLET LAPLACIAN. Keywords: shape optimization, eigenvalues, Dirichlet Laplacian

A SURGERY RESULT FOR THE SPECTRUM OF THE DIRICHLET LAPLACIAN. Keywords: shape optimization, eigenvalues, Dirichlet Laplacian A SURGERY RESULT FOR THE SPECTRUM OF THE DIRICHLET LAPLACIA DORI BUCUR AD DARIO MAZZOLEI Abstract. In this paper we give a method to geometrically modify an open set such that the first k eigenvalues of

More information

Collinear Points in Permutations

Collinear Points in Permutations Collinear Points in Permutations Joshua N. Cooper Courant Institute of Mathematics New York University, New York, NY József Solymosi Department of Mathematics University of British Columbia, Vancouver,

More information

3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style

3.2. Solving quadratic equations. Introduction. Prerequisites. Learning Outcomes. Learning Style Solving quadratic equations 3.2 Introduction A quadratic equation is one which can be written in the form ax 2 + bx + c = 0 where a, b and c are numbers and x is the unknown whose value(s) we wish to find.

More information

PYTHAGOREAN TRIPLES KEITH CONRAD

PYTHAGOREAN TRIPLES KEITH CONRAD PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient

More information

Linear Programming I

Linear Programming I Linear Programming I November 30, 2003 1 Introduction In the VCR/guns/nuclear bombs/napkins/star wars/professors/butter/mice problem, the benevolent dictator, Bigus Piguinus, of south Antarctica penguins

More information

Introduction to General and Generalized Linear Models

Introduction to General and Generalized Linear Models Introduction to General and Generalized Linear Models General Linear Models - part I Henrik Madsen Poul Thyregod Informatics and Mathematical Modelling Technical University of Denmark DK-2800 Kgs. Lyngby

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS. + + x 2. x n. a 11 a 12 a 1n b 1 a 21 a 22 a 2n b 2 a 31 a 32 a 3n b 3. a m1 a m2 a mn b m MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS 1. SYSTEMS OF EQUATIONS AND MATRICES 1.1. Representation of a linear system. The general system of m equations in n unknowns can be written a 11 x 1 + a 12 x 2 +

More information

Equations Involving Lines and Planes Standard equations for lines in space

Equations Involving Lines and Planes Standard equations for lines in space Equations Involving Lines and Planes In this section we will collect various important formulas regarding equations of lines and planes in three dimensional space Reminder regarding notation: any quantity

More information

Linear Programming. March 14, 2014

Linear Programming. March 14, 2014 Linear Programming March 1, 01 Parts of this introduction to linear programming were adapted from Chapter 9 of Introduction to Algorithms, Second Edition, by Cormen, Leiserson, Rivest and Stein [1]. 1

More information

160 CHAPTER 4. VECTOR SPACES

160 CHAPTER 4. VECTOR SPACES 160 CHAPTER 4. VECTOR SPACES 4. Rank and Nullity In this section, we look at relationships between the row space, column space, null space of a matrix and its transpose. We will derive fundamental results

More information

Error Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach

Error Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach Outline Error Bound for Classes of Polynomial Systems and its Applications: A Variational Analysis Approach The University of New South Wales SPOM 2013 Joint work with V. Jeyakumar, B.S. Mordukhovich and

More information

Linear Algebra Notes for Marsden and Tromba Vector Calculus

Linear Algebra Notes for Marsden and Tromba Vector Calculus Linear Algebra Notes for Marsden and Tromba Vector Calculus n-dimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of

More information

α = u v. In other words, Orthogonal Projection

α = u v. In other words, Orthogonal Projection Orthogonal Projection Given any nonzero vector v, it is possible to decompose an arbitrary vector u into a component that points in the direction of v and one that points in a direction orthogonal to v

More information

Classification of Cartan matrices

Classification of Cartan matrices Chapter 7 Classification of Cartan matrices In this chapter we describe a classification of generalised Cartan matrices This classification can be compared as the rough classification of varieties in terms

More information

Section 1.1. Introduction to R n

Section 1.1. Introduction to R n The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to

More information

Extremal equilibria for reaction diffusion equations in bounded domains and applications.

Extremal equilibria for reaction diffusion equations in bounded domains and applications. Extremal equilibria for reaction diffusion equations in bounded domains and applications. Aníbal Rodríguez-Bernal Alejandro Vidal-López Departamento de Matemática Aplicada Universidad Complutense de Madrid,

More information

Linear Programming in Matrix Form

Linear Programming in Matrix Form Linear Programming in Matrix Form Appendix B We first introduce matrix concepts in linear programming by developing a variation of the simplex method called the revised simplex method. This algorithm,

More information

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12

CONTINUED FRACTIONS AND PELL S EQUATION. Contents 1. Continued Fractions 1 2. Solution to Pell s Equation 9 References 12 CONTINUED FRACTIONS AND PELL S EQUATION SEUNG HYUN YANG Abstract. In this REU paper, I will use some important characteristics of continued fractions to give the complete set of solutions to Pell s equation.

More information

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction

ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING. 0. Introduction ON SEQUENTIAL CONTINUITY OF COMPOSITION MAPPING Abstract. In [1] there was proved a theorem concerning the continuity of the composition mapping, and there was announced a theorem on sequential continuity

More information

1.2 Solving a System of Linear Equations

1.2 Solving a System of Linear Equations 1.. SOLVING A SYSTEM OF LINEAR EQUATIONS 1. Solving a System of Linear Equations 1..1 Simple Systems - Basic De nitions As noticed above, the general form of a linear system of m equations in n variables

More information

Linear Algebra Notes

Linear Algebra Notes Linear Algebra Notes Chapter 19 KERNEL AND IMAGE OF A MATRIX Take an n m matrix a 11 a 12 a 1m a 21 a 22 a 2m a n1 a n2 a nm and think of it as a function A : R m R n The kernel of A is defined as Note

More information

THE ELECTROMAGNETIC FIELD DUE TO THE ELECTRONS.

THE ELECTROMAGNETIC FIELD DUE TO THE ELECTRONS. THE ELECTROMAGNETIC FIELD DUE TO THE ELECTRONS 367 Proceedings of the London Mathematical Society Vol 1 1904 p 367-37 (Retyped for readability with same page breaks) ON AN EXPRESSION OF THE ELECTROMAGNETIC

More information

A gentle introduction to the Finite Element Method. Francisco Javier Sayas

A gentle introduction to the Finite Element Method. Francisco Javier Sayas A gentle introduction to the Finite Element Method Francisco Javier Sayas 2008 An introduction If you haven t been hiding under a stone during your studies of engineering, mathematics or physics, it is

More information