COEFFICIENT IDENTIFICATION IN ELLIPTIC DIFFERENTIAL EQUATIONS
|
|
- Carmel Summers
- 7 years ago
- Views:
Transcription
1 Chapter COEFFICIENT IDENTIFICATION IN ELLIPTIC DIFFERENTIAL EQUATIONS Ian Knowles Department of Mathematics University of Alabama at Birmingham Birmingham, AL Abstract An outline is given for new variational approach to the problem of computing the (possibly discontinuous) coefficient functions p, q, and f in elliptic equations of the form (p(x) u)+λq(x)u f, x R n, from a knowledge of the solutions u.. INTRODUCTION Consider the differential equation Lv (p(x) v) + λq(x)v f(x), x, (.) where is an open bounded set in R n, are real and p satisfies f L 2 (), q L (), and p L (), (.2) p(x) ν >, x. (.3) In addition, we assume that the real constant λ, and q, are chosen so that the homogeneous Dirichlet operator L L p,q (i.e. L acting on W,2 ()) satisfies L is a positive operator in L 2 (); (.4) Supported in part by US National Science Foundation grant DMS This is an expanded version of a lecture given at the ISAAC97 Conference, University of Delaware, June 3 7, 997
2 2 for later use we note that as q L (), (.4) is true for all λ small enough. It is known [6, Chapter 8] that the generalized Dirichlet problems associated with (.) are uniquely solvable, and that the solutions v lie in the Sobolev space W,2 (). Our main concern here is the corresponding collection of inverse problems: given v (for one or more values of λ), find one or more of the coefficient functions p, q, and f. These inverse problems arise in connection with groundwater flow (and oil reservoir simulation); in such cases the flow in the porous medium is governed by the diffusion equation: [p(x) w(x, t)] S(x) w t R(x, t), (.5) in which w represents the piezometric head, p the hydraulic conductivity (or sometimes, for a two dimensional aquifer, the transmissivity), R the recharge, and S the storativity of the aquifer (see, for example, [2, p. 24]). It has long been recognized among hydro-geologists [, Chapter 8] that the inability to obtain reliable values for the coefficients in (.5) is a serious impediment to the confident use of such models. Methods that have been employed range from educated guesswork (referred to as trial and error calibration in the hydrology literature the method preferred by most practitioners at this time [, p. 226]) to various attempts at automatic calibration (see [3, 4, 5,,, 2] as part of the extensive literature on these inverse problems). In the steady-state case we have that w t, and R R(x); if R is presumed known, the inverse problem reduces to finding p from a knowledge of w. In [7, 9] a new approach to this reduced problem was given in terms of finding unique minima for certain convex functionals. This approach was shown to be effective in the presence of mild discontinuities in the coefficients, an important practical consideration in view of the fact that fractures in the porous media are commonly encountered. We present here an extension of these ideas to cover the general equation (.). The basic value of such an extension can be seen by looking at (.5) in the case R R(x). In this situation, (.5) can be transformed to (.) by (for example) applying a Laplace transform to the time variable. The raw data needed consists of head measurements taken over both space and time, as well as hydraulic conductivity (or transmissivity) values on the spatial boundary; such data is in general readily available, and reasonably accurate. In principle, one can then use an appropriate functional (of the type discussed below) to recover p, S, and R. We note in passing that while there are other methods to obtain p (mainly from steady-state data on the heads), it has been observed ([, p. 52 and p. 97]) that there are essentially no universally
3 Coefficient identification 3 applicable methods for estimating R and S and most practitioners use quite rough estimates of these parameters. This leads to instabilities in the model, especially when transient simulations are involved. The functionals used in [7, 9] may be generalized as follows. Let a solution u of (.) be given for which P, Q, and F are the coefficients corresponding to p, q, and f, respectively, that we seek to compute. For functions p, q, f satisfying (.2,.3,.4), let v u p,q,f denote the solution of the boundary value problem determined by (.) and Thus u u P,Q,F. Define v u. (.6) D G {(p, q, f) : p, q, f satisfy (.2), (.3), (.4) and p Γ P Γ } where Γ is a hypersurface in transversal to u. It is convenient to take Γ to be the boundary of the bounded region, and we henceforth assume this to be so. For (p, q, f) in D G define G(p, q, f) p(x)( u 2 u p,q,f 2 )+λq(x)(u 2 u 2 p,q,f ) 2f(x)(u u p,q,f ) dx (.7) The functional studied in [8, 9] corresponds to p and f, while that in [7] corresponds to q f. 2. PROPERTIES OF THE FUNCTIONAL G Some of the properties of G are summarized in the following theorem: Theorem (a) For any c (p, q, f) in D G, G(c) p(x) (u u c ) 2 +λq(x)(u u c ) 2 dx (L p,q (u u c ), u u c ). (.8) (b) G(c) for all c (p, q, f) in D G, and G(c) if and only if u u c. (c) For c (p, q, f ) and c 2 (p 2, q 2, f 2 ) in D G we have G(c ) G(c 2 ) (p p 2 ) ( u 2 ) u c u c2 + +λ(q q 2 )(u 2 u c u c2 ) 2(f f 2 )(u u c + u c2 ).(.9) 2
4 4 (d) The first Gâteaux differential for G is given by G ( (p, q, f)[h, h 2, h 3 ] u 2 u c 2) h + +λ(u 2 u 2 c)h 2 2(u u c )h 3, (.) for h, h 2 L () with h, and h 3 L 2 (), and G (p, q, f) if and only if u u c. (e) The second Gâteaux differential of G is given by G (p, q, f)[h, k] 2 ( L p,q(e(h)), e(k) ), (.) where h (h, h 2, h 3 ), k (k, k 2, k 3 ), and the functions h, h 2, k, k 2 L (), with h k, h 3, k 3 L 2 (), e(h) (h u p,q,f ) + λh 2 u p,q,f h 3, and (, ) denotes the usual inner product in L 2 (). Proof. If v is a solution of the generalized Dirichlet problem (.,.6), by the standard theory (see for example [6, Chapter 8]) we have (Lv, φ) p(x) v φ + λq(x)vφ dx, (.2) and hence, by (.), φ (p(x) v) dx p(x) v φ dx, (.3) for any function v W,2 () and any φ W,2 (). The latter formula is essentially Green s formula for this situation ( integration by parts ) and will be much used in the rest of this proof. In the sequel, it will be convenient to set c (p, q, f). Observe that G(c) p (u u c ) 2 + 2p u c (u u c ) + λq(u 2 u 2 c) 2f(u u c ) p (u u c ) 2 2(u u c ) (p u c ) + λq(u 2 u 2 c) 2f(u u c ) from (.3), using φ u u c W,2 (), p (u u c ) 2 2(u u c )(λqu c f) + λq(u 2 u 2 c) 2f(u u c ),
5 Coefficient identification 5 from (.), and the first result in (.8) follows after some rearrangement; the remaining part of (.8) follows by a further integration by parts, and the results in (b) follow from this and (.4). For c (p, q, f ) and c 2 (p 2, q 2, f 2 ) in D G we have from (.7) that G(c ) G(c 2 ) p ( u 2 u c 2 ) p 2 ( u 2 u c2 2 ) + λq (u 2 u 2 c ) λq 2 (u 2 u 2 c 2 ) 2f (u u c ) + 2f 2 (u u c2 ) p (u c2 + u c ) (u c2 u c ) + λq (u 2 c 2 u 2 c ) + +(p p 2 )( u 2 u c2 2 ) + λ(q q 2 )(u 2 u 2 c 2 ) 2f (u u c ) + 2f 2 (u u c2 ) (u c u c2 )( (p (u c ) + (p u c2 )) + λq (u 2 c 2 u 2 c ) + +(p p 2 )( u 2 u c2 2 ) + λ(q q 2 )(u 2 u 2 c 2 ) 2f (u u c ) + 2f 2 (u u c2 ) (u c u c2 ){ p u c + p 2 u c2 + ((p p 2 ) u c2 )} + +(p p 2 )( u 2 u c2 2 ) + λq (u 2 c 2 u 2 c ) + +λ(q q 2 )(u 2 u 2 c 2 ) 2f (u u c ) + 2f 2 (u u c2 ) (u c u c2 )(λq u c + λq 2 u c2 f f 2 ) (p p 2 ) u c2 (u c u c2 ) + (p p 2 )( u 2 u c2 2 ) + +λq (u 2 c 2 u 2 c ) + λ(q q 2 )(u 2 u 2 c 2 ) 2f (u u c ) + 2f 2 (u u c2 ), by (.) and an integration by parts, using u c u c2 W,2 (). Part (c) now follows after some rearrangement. In order to prove (d) and (e) we need two ancillary results. First we note that, for c and h as above (and fixed), lim u c+ɛh u c (.4) ɛ in W,2 (). To see this, we subtract the equations (p u c ) + λqu c f (.5) ((p + ɛh ) u c+ɛh ) + λ(q + ɛh 2 )u c+ɛh f + ɛh 3 (.6)
6 6 to obtain L p,q (u c+ɛh u c ) ɛ( (h u c+ɛh ) λh 2 u c+ɛh + h 3 ) (.7) If this equation is multiplied on both sides by u c+ɛh u c and integrated over we arrive (after the usual integration by parts) at p (u c+ɛh u c ) 2 + λq(u c+ɛh u c ) 2 ɛ h u c+ɛh (u c+ɛh u c ) λh 2 u c+ɛh (u c+ɛh u c ) + h 3 (u c+ɛh u c ) ɛ h (u c+ɛh u c ) 2 + h u c (u c+ɛh u c ) λh 2 (u c (u c+ɛh u c ) + (u c+ɛh u c ) 2 ) + h 3 (u c+ɛh u c ) ɛ h (u c+ɛh u c ) 2 + h /2 ( u c 2 + (u c+ɛh u c ) 2 ) + + λ h 2 /2 (u 2 c + (u c+ɛh u c ) 2 ) + λ h 2 (u c+ɛh u c ) 2 + +(/2)( h (u c+ɛh u c ) 2 ), after repeated use of the inequality ab (a 2 + b 2 )/2. Now, for λ small enough (this is where the need for assumptions (.3,.4) becomes apparent), the term on the left of the above inequality is bounded below by a constant multiple of u c+ɛh u c W,2 (). For ɛ small enough all the terms in u c+ɛh u c on the right side of the inequality can be moved to the left, and the resulting left side then can be bounded below by a (smaller) constant multiple of u c+ɛh u c W,2 (). As the remaining terms on the right are O(ɛ), the result (.4) now follows. We also need to know that for any function η L () (η u c+ɛh ) W,2 () K (.8) where the constant K does not depend on ɛ. To see this, note that the functional F defined on W,2 () by F (φ) η u c+ɛh φ satisfies F (φ) K φ W,2 (), (.9) where it follows from (.4) that the constant does not depend on ɛ. Consequently, F (W,2 ()). If we use the Riesz representation theorem to identify (W,2 ()) with W,2 (), F is identified with a unique element of W,2 () which we may take to be (η u c+ɛh ), and F (η u c+ɛh ) W,2 (); the estimate (.8) then follows from (.9).
7 Coefficient identification 7 Now, from (.7) and some algebra, (G(c + ɛ) G(c))/ɛ h ( u 2 u c+ɛh 2 ) + λh 2 (u 2 u 2 c+ɛh ) 2h 3(u u c+ɛh ) +ɛ p( u c 2 u c+ɛh 2 ) + +λq(u 2 c u 2 c+ɛh ) 2f(u c u c+ɛh ) (.2) By (.4) it is sufficient to show that the second integral expression above tends to zero as ɛ. But, ɛ p( u c 2 u c+ɛh 2 ) ɛ p (u c u c+ɛh ) (u c + u c+ɛh ) ɛ (u c+ɛh u c ) (p (u c + u c+ɛh )), after an integration by parts, ɛ (u c+ɛh u c ){(λqu c f) + +λ(q + ɛh 2 )u c+ɛh (f + ɛh 3 ) ɛ (h u c+ɛh )}, using (.5) and (.6), (u c+ɛh u c ){ (h u c+ɛh ) + λh 2 u c+ɛh h 3 } + +ɛ λq(u 2 c+ɛh u2 c) 2f(u c+ɛh u c ) Consequently, the second integral expression in (.2) equals (u c+ɛh u c ){ (h u c+ɛh ) + λh 2 u c+ɛh h 3 } (.2) and this tends to zero as ɛ by (.4) and (.8); (d) is thus established. Finally, the second Gâteaux differential is given by From (.9) and some algebra G (c)[h, k] lim ɛ G (c + ɛh)[k] G (c)[k] ɛ (G (c + ɛh)[k] G (c)[k])/ɛ
8 8 ɛ ɛ ɛ 2 + ( u c 2 u c+ɛh 2 )k + λ(u 2 c u 2 c+ɛh )k 2 2(u c u c+ɛh )k 3 k (u c u c+ɛh ) (u c + u c+ɛh ) + +λ(u 2 c u 2 c+ɛh )k 2 2(u c u c+ɛh )k 3 (u c+ɛh u c ){ (k (u c + u c+ɛh )) λ(u c + u c+ɛh )k 2 + 2k 3 }, after an integration by parts, L p,q( (h u c+ɛh ) + λh 2 u c+ɛh h 3 ){ (k (u c + u c+ɛh )) + by (.7), +λ(u c + u c+ɛh )k 2 2k 3 }, L p,q( (h u c ) + λh 2 u c h 3 ){ (k u c ) + λu c k 2 k 3 } + L p,q( (h (u c+ɛh u c )) + λh 2 (u c+ɛh u c )) { (k (u c + u c+ɛh )) + λ(u c + u c+ɛh )k 2 2k 3 } + + L p,q( (h u c ) + λh 2 u c h 3 ) { (k (u c+ɛh u c )) + λ(u c+ɛh u c )k 2 } (.22) It remains to show that the second and third integrals in (.22) tend to zero as ɛ. As the operator L p,q is self-adjoint, if we set w ɛ (k (u c + u c+ɛh )) + λ(u c + u c+ɛh )k 2 2k 3 the second integral may be rewritten as ( (h (u c+ɛh u c )) + λh 2 (u c+ɛh u c ))L p,qw ɛ h (u c+ɛh u c ) (L p,qw ɛ ) + λh 2 (u c+ɛh u c ))L p,qw ɛ Now, from (.8), w ɛ is uniformly bounded in ɛ in L 2 (), and as L p,q may be extended uniquely as a bounded linear operator from L 2 () to W,2 (), L p,qw ɛ is bounded independently of ɛ in W,2 (). From the boundedness of on W,2 () to L 2 () L 2 () it follows that (L p,qw ɛ ) is bounded independently of ɛ in L 2 (). From (.4) it now follows that the second integral in (.22) tends to zero with ɛ. Finally, note that L p,q( (h u c ) + λh 2 u c h 3 ) lies in W,2 (); that the third integral vanishes as ɛ follows via (.4) after an integration by parts. This completes the proof of the theorem
9 Coefficient identification 9 Some comments are in order. First, the differentials listed in (d) and (e) are actually Fréchet differentials, but we omit the proofs. From (.4) and (.) the functional G is convex, but not necessarily strictly convex (see below). The functional introduced in [9] corresponds to the case p, f, and h h 3 k k 3, while the functional in [7] corresponds to the case q f and h 2 h 3 k 2 k 3. As can be seen from the theorem, most of the properties that were important in the special cases are also present in the general result. In particular, part (c) generalizes [8, eq. (2.7)]. One notable exception concerns property (b). As in the earlier cases, the non-negativity of G is a direct consequence of the Dirichlet principle for the elliptic equation. But the uniqueness connection between the minimum of G and the coefficients p, q, f is the subject of on-going work. It will be shown elsewhere that if the coefficient f is presumed to be known, and if one is given solutions u u P,Q,λ and u 2 u P,Q,λ2, where λ λ 2, then under certain conditions the functional H(p, q) G(p, q, λ ) + G(p, q, λ 2 ) satisfies H(p, q) if and only if p P and q Q; furthermore, H is strictly convex in that for any p, q the second differential H satisfies H (p, q)[h, h 2 ] if and only h h 2. It is conjectured that in the general case if one had three solutions of (.), corresponding to different values of λ, then one could form a functional H containing three terms, and recover, uniquely, by minimization of this H, all three coefficients p, q, f. 3. SOME APPLICATIONS While the recovery of multiple coefficients has not as yet been tested computationally, the recovery of single coefficients has been extensively investigated in [7, 9]. The method is remarkably effective, especially so in the case of coefficients (including principal coefficients) with mild discontinuities. Some results additional to those shown in [7] are given in Figure., with various choices of the function p, listed below: P (x, y) P 2 (x, y) { 2, if y >,.5, otherwise; 6y + 5, if.5 y.75 and x y, 6x + 5, if.75 x.5 and y x, 6y + 5, if.75 y.5 and x y, 6x + 5, if.5 x.75 and y x, 2, if y <.5 and x <.5,.5, otherwise;
10 Figure. Computed examples; q f 2.5 z z y - x.5.5 y - x.5 (a) z P (x, y), 3 3 grid 2.5 z z.6.5 y - x.5.5 y - x.5 (b) z P 2 (x, y), grid 2.5 z z.7.5 y - x.5.5 y - x.5 (c) z P 3 (x, y), 3 3 grid
11 Coefficient identification P 3 (x, y) { 2, if y < x +.95 and x y <.95.5, otherwise. In each case, the correct p is on the left, and the p computed with a preconditioned steepest descent algorithm (see [7] for details) using the functional G (with q f ) appears on the right. The function P was recovered after about steepest descent iterations, while P 2 and P 3 were recovered after 65 and 4 iterations, respectively. References [] Mary P. Anderson and William W. Woessner. Applied Groundwater Modeling. Academic Press, New York, 992. [2] J. Bear. Dynamics of Fluids in Porous Media. American Elsevier, New York, 972. [3] J. Carrera. State of the art of the inverse problem applied to the flow and solute equations. In E. Custodio, editor, Groundwater Flow and Quality Modeling, pages D. Reidel Publ. Co., 988. [4] J. Carrera and S.P. Neumann. Adjoint state finite element estimation of aquifer parameters under steady-state and transient conditions. In Proceedings of the 5th International Conference on Finite Elements in Water Resources. Springer-Verlag, 984. [5] R.L. Cooley and R.L. Naff. Regression modeling of groundwater flow. In Techniques of Water-Resources Investigations, number 3- B4. USGS, 99. [6] David Gilbarg and Neil S. Trudinger. Elliptic Partial Differential Equations of Second Order. Springer-Verlag, New York, 977. [7] Ian Knowles. Parameter identification for elliptic problems with discontinuous principal coefficients. preprint, 997. [8] Ian Knowles and Robert Wallace. A variational method for numerical differentiation,. Numerische Mathematik, 7:9, 995. [9] Ian Knowles and Robert Wallace. A variational solution of the aquifer transmissivity problem. Inverse Problems, 2: , 996. [] W. Menke. Geophysical Data Analysis: Discrete Inverse Theory. Academic Press, New York, 989. [] A. Peck, S.M. Gorelick, G. De Marsily, S. Foster, and V. Kovalevsky. Consequences of Spatial Variability in Aquifer Properties and Data Limitations for Groundwater Modeling Practice. Number 75. International Association of Hydrologists, 988.
12 2 [2] William W-G. Yeh. Review of parameter identification procedures in groundwater hydrology: The inverse problem. Water Resources Research, 22(2):95 8, 986.
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 informationContinued 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 informationUNIVERSITETET I OSLO
NIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Examination in: Trial exam Partial differential equations and Sobolev spaces I. Day of examination: November 18. 2009. Examination hours:
More informationPUTNAM TRAINING POLYNOMIALS. Exercises 1. Find a polynomial with integral coefficients whose zeros include 2 + 5.
PUTNAM TRAINING POLYNOMIALS (Last updated: November 17, 2015) Remark. This is a list of exercises on polynomials. Miguel A. Lerma Exercises 1. Find a polynomial with integral coefficients whose zeros include
More informationMATH 425, PRACTICE FINAL EXAM SOLUTIONS.
MATH 45, PRACTICE FINAL EXAM SOLUTIONS. Exercise. a Is the operator L defined on smooth functions of x, y by L u := u xx + cosu linear? b Does the answer change if we replace the operator L by the operator
More informationBasics of Polynomial Theory
3 Basics of Polynomial Theory 3.1 Polynomial Equations In geodesy and geoinformatics, most observations are related to unknowns parameters through equations of algebraic (polynomial) type. In cases where
More informationMetric 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 informationTOPIC 4: DERIVATIVES
TOPIC 4: DERIVATIVES 1. The derivative of a function. Differentiation rules 1.1. The slope of a curve. The slope of a curve at a point P is a measure of the steepness of the curve. If Q is a point on the
More informationHø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 informationCritical points of once continuously differentiable functions are important because they are the only points that can be local maxima or minima.
Lecture 0: Convexity and Optimization We say that if f is a once continuously differentiable function on an interval I, and x is a point in the interior of I that x is a critical point of f if f (x) =
More informationReference: Introduction to Partial Differential Equations by G. Folland, 1995, Chap. 3.
5 Potential Theory Reference: Introduction to Partial Differential Equations by G. Folland, 995, Chap. 3. 5. Problems of Interest. In what follows, we consider Ω an open, bounded subset of R n with C 2
More informationHow To Prove The Dirichlet Unit Theorem
Chapter 6 The Dirichlet Unit Theorem As usual, we will be working in the ring B of algebraic integers of a number field L. Two factorizations of an element of B are regarded as essentially the same if
More informationZeros of Polynomial Functions
Zeros of Polynomial Functions The Rational Zero Theorem If f (x) = a n x n + a n-1 x n-1 + + a 1 x + a 0 has integer coefficients and p/q (where p/q is reduced) is a rational zero, then p is a factor of
More informationInner 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 informationBANACH 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 informationJUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
More informationWAVES 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 informationCONSTANT-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 informationStochastic Inventory Control
Chapter 3 Stochastic Inventory Control 1 In this chapter, we consider in much greater details certain dynamic inventory control problems of the type already encountered in section 1.3. In addition to the
More informationMATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.
MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set. Vector space A vector space is a set V equipped with two operations, addition V V (x,y) x + y V and scalar
More informationLinear 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 informationMathematics 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 informationSUM OF TWO SQUARES JAHNAVI BHASKAR
SUM OF TWO SQUARES JAHNAVI BHASKAR Abstract. I will investigate which numbers can be written as the sum of two squares and in how many ways, providing enough basic number theory so even the unacquainted
More informationHOMEWORK 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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 5 9/17/2008 RANDOM VARIABLES Contents 1. Random variables and measurable functions 2. Cumulative distribution functions 3. Discrete
More informationGeneral Framework for an Iterative Solution of Ax b. Jacobi s Method
2.6 Iterative Solutions of Linear Systems 143 2.6 Iterative Solutions of Linear Systems Consistent linear systems in real life are solved in one of two ways: by direct calculation (using a matrix factorization,
More information5 Numerical Differentiation
D. Levy 5 Numerical Differentiation 5. Basic Concepts This chapter deals with numerical approximations of derivatives. The first questions that comes up to mind is: why do we need to approximate derivatives
More information3.2 The Factor Theorem and The Remainder Theorem
3. The Factor Theorem and The Remainder Theorem 57 3. The Factor Theorem and The Remainder Theorem Suppose we wish to find the zeros of f(x) = x 3 + 4x 5x 4. Setting f(x) = 0 results in the polynomial
More informationarxiv:1201.6059v2 [physics.class-ph] 27 Aug 2012
Green s functions for Neumann boundary conditions Jerrold Franklin Department of Physics, Temple University, Philadelphia, PA 19122-682 arxiv:121.659v2 [physics.class-ph] 27 Aug 212 (Dated: August 28,
More informationWalrasian Demand. u(x) where B(p, w) = {x R n + : p x w}.
Walrasian Demand Econ 2100 Fall 2015 Lecture 5, September 16 Outline 1 Walrasian Demand 2 Properties of Walrasian Demand 3 An Optimization Recipe 4 First and Second Order Conditions Definition Walrasian
More informationNumerisches Rechnen. (für Informatiker) M. Grepl J. Berger & J.T. Frings. Institut für Geometrie und Praktische Mathematik RWTH Aachen
(für Informatiker) M. Grepl J. Berger & J.T. Frings Institut für Geometrie und Praktische Mathematik RWTH Aachen Wintersemester 2010/11 Problem Statement Unconstrained Optimality Conditions Constrained
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationThe Heat Equation. Lectures INF2320 p. 1/88
The Heat Equation Lectures INF232 p. 1/88 Lectures INF232 p. 2/88 The Heat Equation We study the heat equation: u t = u xx for x (,1), t >, (1) u(,t) = u(1,t) = for t >, (2) u(x,) = f(x) for x (,1), (3)
More informationELLIPTIC CURVES AND LENSTRA S FACTORIZATION ALGORITHM
ELLIPTIC CURVES AND LENSTRA S FACTORIZATION ALGORITHM DANIEL PARKER Abstract. This paper provides a foundation for understanding Lenstra s Elliptic Curve Algorithm for factoring large numbers. We give
More informationCONTINUED 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 informationEquations, Inequalities & Partial Fractions
Contents Equations, Inequalities & Partial Fractions.1 Solving Linear Equations 2.2 Solving Quadratic Equations 1. Solving Polynomial Equations 1.4 Solving Simultaneous Linear Equations 42.5 Solving Inequalities
More information1 Completeness of a Set of Eigenfunctions. Lecturer: Naoki Saito Scribe: Alexander Sheynis/Allen Xue. May 3, 2007. 1.1 The Neumann Boundary Condition
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 11: Laplacian Eigenvalue Problems for General Domains III. Completeness of a Set of Eigenfunctions and the Justification
More informationDoes Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem
Does Black-Scholes framework for Option Pricing use Constant Volatilities and Interest Rates? New Solution for a New Problem Gagan Deep Singh Assistant Vice President Genpact Smart Decision Services Financial
More informationNOTES 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 informationUnderstanding Basic Calculus
Understanding Basic Calculus S.K. Chung Dedicated to all the people who have helped me in my life. i Preface This book is a revised and expanded version of the lecture notes for Basic Calculus and other
More informationDifferential Operators and their Adjoint Operators
Differential Operators and their Adjoint Operators Differential Operators inear functions from E n to E m may be described, once bases have been selected in both spaces ordinarily one uses the standard
More informationProperties of BMO functions whose reciprocals are also BMO
Properties of BMO functions whose reciprocals are also BMO R. L. Johnson and C. J. Neugebauer The main result says that a non-negative BMO-function w, whose reciprocal is also in BMO, belongs to p> A p,and
More informationON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS
ON THE EMBEDDING OF BIRKHOFF-WITT RINGS IN QUOTIENT FIELDS DOV TAMARI 1. Introduction and general idea. In this note a natural problem arising in connection with so-called Birkhoff-Witt algebras of Lie
More informationReal Roots of Univariate Polynomials with Real Coefficients
Real Roots of Univariate Polynomials with Real Coefficients mostly written by Christina Hewitt March 22, 2012 1 Introduction Polynomial equations are used throughout mathematics. When solving polynomials
More information4.3 Lagrange Approximation
206 CHAP. 4 INTERPOLATION AND POLYNOMIAL APPROXIMATION Lagrange Polynomial Approximation 4.3 Lagrange Approximation Interpolation means to estimate a missing function value by taking a weighted average
More informationIntroduction 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 informationHøgskolen i Narvik Sivilingeniørutdanningen
Høgskolen i Narvik Sivilingeniørutdanningen Eksamen i Faget STE6237 ELEMENTMETODEN Klassen: 4.ID 4.IT Dato: 8.8.25 Tid: Kl. 9. 2. Tillatte hjelpemidler under eksamen: Kalkulator. Bok Numerical solution
More informationClass 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 informationF. ABTAHI and M. ZARRIN. (Communicated by J. Goldstein)
Journal of Algerian Mathematical Society Vol. 1, pp. 1 6 1 CONCERNING THE l p -CONJECTURE FOR DISCRETE SEMIGROUPS F. ABTAHI and M. ZARRIN (Communicated by J. Goldstein) Abstract. For 2 < p
More information2.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 informationOPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN. E.V. Grigorieva. E.N. Khailov
DISCRETE AND CONTINUOUS Website: http://aimsciences.org DYNAMICAL SYSTEMS Supplement Volume 2005 pp. 345 354 OPTIMAL CONTROL OF A COMMERCIAL LOAN REPAYMENT PLAN E.V. Grigorieva Department of Mathematics
More informationAn Introduction to Partial Differential Equations
An Introduction to Partial Differential Equations Andrew J. Bernoff LECTURE 2 Cooling of a Hot Bar: The Diffusion Equation 2.1. Outline of Lecture An Introduction to Heat Flow Derivation of the Diffusion
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
More informationMCS 563 Spring 2014 Analytic Symbolic Computation Wednesday 9 April. Hilbert Polynomials
Hilbert Polynomials For a monomial ideal, we derive the dimension counting the monomials in the complement, arriving at the notion of the Hilbert polynomial. The first half of the note is derived from
More informationFactoring Cubic Polynomials
Factoring Cubic Polynomials Robert G. Underwood 1. Introduction There are at least two ways in which using the famous Cardano formulas (1545) to factor cubic polynomials present more difficulties than
More informationSOLVING POLYNOMIAL EQUATIONS
C SOLVING POLYNOMIAL EQUATIONS We will assume in this appendix that you know how to divide polynomials using long division and synthetic division. If you need to review those techniques, refer to an algebra
More informationSecond Order Linear Partial Differential Equations. Part I
Second Order Linear Partial Differential Equations Part I Second linear partial differential equations; Separation of Variables; - point boundary value problems; Eigenvalues and Eigenfunctions Introduction
More informationSome remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator
Wan Boundary Value Problems (2015) 2015:239 DOI 10.1186/s13661-015-0508-0 R E S E A R C H Open Access Some remarks on Phragmén-Lindelöf theorems for weak solutions of the stationary Schrödinger operator
More informationNote on some explicit formulae for twin prime counting function
Notes on Number Theory and Discrete Mathematics Vol. 9, 03, No., 43 48 Note on some explicit formulae for twin prime counting function Mladen Vassilev-Missana 5 V. Hugo Str., 4 Sofia, Bulgaria e-mail:
More informationU.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009. Notes on Algebra
U.C. Berkeley CS276: Cryptography Handout 0.1 Luca Trevisan January, 2009 Notes on Algebra These notes contain as little theory as possible, and most results are stated without proof. Any introductory
More informationAdaptive 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 informationMathematical Modeling and Engineering Problem Solving
Mathematical Modeling and Engineering Problem Solving Berlin Chen Department of Computer Science & Information Engineering National Taiwan Normal University Reference: 1. Applied Numerical Methods with
More informationMarch 29, 2011. 171S4.4 Theorems about Zeros of Polynomial Functions
MAT 171 Precalculus Algebra Dr. Claude Moore Cape Fear Community College CHAPTER 4: Polynomial and Rational Functions 4.1 Polynomial Functions and Models 4.2 Graphing Polynomial Functions 4.3 Polynomial
More informationZeros of a Polynomial Function
Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we
More information(Quasi-)Newton methods
(Quasi-)Newton methods 1 Introduction 1.1 Newton method Newton method is a method to find the zeros of a differentiable non-linear function g, x such that g(x) = 0, where g : R n R n. Given a starting
More informationALL GROUND-WATER HYDROLOGY WORK IS MODELING. A Model is a representation of a system.
ALL GROUND-WATER HYDROLOGY WORK IS MODELING A Model is a representation of a system. Modeling begins when one formulates a concept of a hydrologic system, continues with application of, for example, Darcy's
More informationA 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 informationFactoring Polynomials
Factoring Polynomials Sue Geller June 19, 2006 Factoring polynomials over the rational numbers, real numbers, and complex numbers has long been a standard topic of high school algebra. With the advent
More informationLecture Notes on Elasticity of Substitution
Lecture Notes on Elasticity of Substitution Ted Bergstrom, UCSB Economics 210A March 3, 2011 Today s featured guest is the elasticity of substitution. Elasticity of a function of a single variable Before
More informationIntegrals of Rational Functions
Integrals of Rational Functions Scott R. Fulton Overview A rational function has the form where p and q are polynomials. For example, r(x) = p(x) q(x) f(x) = x2 3 x 4 + 3, g(t) = t6 + 4t 2 3, 7t 5 + 3t
More informationCHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY
January 10, 2010 CHAPTER SIX IRREDUCIBILITY AND FACTORIZATION 1. BASIC DIVISIBILITY THEORY The set of polynomials over a field F is a ring, whose structure shares with the ring of integers many characteristics.
More informationOn closed-form solutions to a class of ordinary differential equations
International Journal of Advanced Mathematical Sciences, 2 (1 (2014 57-70 c Science Publishing Corporation www.sciencepubco.com/index.php/ijams doi: 10.14419/ijams.v2i1.1556 Research Paper On closed-form
More informationDIRICHLET S PROBLEM WITH ENTIRE DATA POSED ON AN ELLIPSOIDAL CYLINDER. 1. Introduction
DIRICHLET S PROBLEM WITH ENTIRE DATA POSED ON AN ELLIPSOIDAL CYLINDER DMITRY KHAVINSON, ERIK LUNDBERG, HERMANN RENDER. Introduction A function u is said to be harmonic if u := n j= 2 u = 0. Given a domain
More informationSeparation 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 informationThe Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method
The Steepest Descent Algorithm for Unconstrained Optimization and a Bisection Line-search Method Robert M. Freund February, 004 004 Massachusetts Institute of Technology. 1 1 The Algorithm The problem
More informationLinear 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 informationThis unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.
Algebra I Overview View unit yearlong overview here Many of the concepts presented in Algebra I are progressions of concepts that were introduced in grades 6 through 8. The content presented in this course
More informationMULTIVARIATE PROBABILITY DISTRIBUTIONS
MULTIVARIATE PROBABILITY DISTRIBUTIONS. PRELIMINARIES.. Example. Consider an experiment that consists of tossing a die and a coin at the same time. We can consider a number of random variables defined
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationEXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL
EXIT TIME PROBLEMS AND ESCAPE FROM A POTENTIAL WELL Exit Time problems and Escape from a Potential Well Escape From a Potential Well There are many systems in physics, chemistry and biology that exist
More information1. Let P be the space of all polynomials (of one real variable and with real coefficients) with the norm
Uppsala Universitet Matematiska Institutionen Andreas Strömbergsson Prov i matematik Funktionalanalys Kurs: F3B, F4Sy, NVP 005-06-15 Skrivtid: 9 14 Tillåtna hjälpmedel: Manuella skrivdon, Kreyszigs bok
More informationApplication. Outline. 3-1 Polynomial Functions 3-2 Finding Rational Zeros of. Polynomial. 3-3 Approximating Real Zeros of.
Polynomial and Rational Functions Outline 3-1 Polynomial Functions 3-2 Finding Rational Zeros of Polynomials 3-3 Approximating Real Zeros of Polynomials 3-4 Rational Functions Chapter 3 Group Activity:
More information4 Lyapunov Stability Theory
4 Lyapunov Stability Theory In this section we review the tools of Lyapunov stability theory. These tools will be used in the next section to analyze the stability properties of a robot controller. We
More informationDomain 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 informationA characterization of trace zero symmetric nonnegative 5x5 matrices
A characterization of trace zero symmetric nonnegative 5x5 matrices Oren Spector June 1, 009 Abstract The problem of determining necessary and sufficient conditions for a set of real numbers to be the
More informationON 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 informationSOLVING LINEAR SYSTEMS
SOLVING LINEAR SYSTEMS Linear systems Ax = b occur widely in applied mathematics They occur as direct formulations of real world problems; but more often, they occur as a part of the numerical analysis
More information1 Lecture: Integration of rational functions by decomposition
Lecture: Integration of rational functions by decomposition into partial fractions Recognize and integrate basic rational functions, except when the denominator is a power of an irreducible quadratic.
More informationNotes from February 11
Notes from February 11 Math 130 Course web site: www.courses.fas.harvard.edu/5811 Two lemmas Before proving the theorem which was stated at the end of class on February 8, we begin with two lemmas. The
More informationSystems with Persistent Memory: the Observation Inequality Problems and Solutions
Chapter 6 Systems with Persistent Memory: the Observation Inequality Problems and Solutions Facts that are recalled in the problems wt) = ut) + 1 c A 1 s ] R c t s)) hws) + Ks r)wr)dr ds. 6.1) w = w +
More informationBINOMIAL OPTIONS PRICING MODEL. Mark Ioffe. Abstract
BINOMIAL OPTIONS PRICING MODEL Mark Ioffe Abstract Binomial option pricing model is a widespread numerical method of calculating price of American options. In terms of applied mathematics this is simple
More informationMathematical 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 informationDOKUZ EYLUL UNIVERSITY GRADUATE SCHOOL OF NATURAL AND APPLIED SCIENCES DIRECTORATE COURSE / MODULE / BLOCK DETAILS ACADEMIC YEAR / SEMESTER
Offered by: Fen Bilimleri Enstitüsü Course Title: Applied Mathematics Course Org. Title: Applied Mathematics Course Level: Lisansüstü Course Code: MAT 5001 Language of Instruction: İngilizce Form Submitting/Renewal
More informationMATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform
MATH 433/533, Fourier Analysis Section 11, The Discrete Fourier Transform Now, instead of considering functions defined on a continuous domain, like the interval [, 1) or the whole real line R, we wish
More informationProblem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.
Math 312, Fall 2012 Jerry L. Kazdan Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. In addition to the problems below, you should also know how to solve
More information2.4 Real Zeros of Polynomial Functions
SECTION 2.4 Real Zeros of Polynomial Functions 197 What you ll learn about Long Division and the Division Algorithm Remainder and Factor Theorems Synthetic Division Rational Zeros Theorem Upper and Lower
More informationCommon Core Unit Summary Grades 6 to 8
Common Core Unit Summary Grades 6 to 8 Grade 8: Unit 1: Congruence and Similarity- 8G1-8G5 rotations reflections and translations,( RRT=congruence) understand congruence of 2 d figures after RRT Dilations
More informationSolving Linear Programs
Solving Linear Programs 2 In this chapter, we present a systematic procedure for solving linear programs. This procedure, called the simplex method, proceeds by moving from one feasible solution to another,
More informationInner product. Definition of inner product
Math 20F Linear Algebra Lecture 25 1 Inner product Review: Definition of inner product. Slide 1 Norm and distance. Orthogonal vectors. Orthogonal complement. Orthogonal basis. Definition of inner product
More informationA simple and fast algorithm for computing exponentials of power series
A simple and fast algorithm for computing exponentials of power series Alin Bostan Algorithms Project, INRIA Paris-Rocquencourt 7815 Le Chesnay Cedex France and Éric Schost ORCCA and Computer Science Department,
More information