# Pacific Journal of Mathematics

Save this PDF as:

Size: px
Start display at page:

## Transcription

1 Pacific Journal of Mathematics SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY BORIS GARFINKEL AND GREGORY THOMAS MCALLISTER, JR. Vol. 16, No. 2 December 1966

2 PACIFIC JOURNAL OF MATHEMATICS Vol. 16, No. 2, 1966 SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY BORIS GARFINKEL AND GREGORY T. MCALLISTER The subject of the paper is the variational problem of Lagrange with an inequality in the form (a) φ(x, y) ^ or (b) Φ(%> V> V! ) ~. The question of existence and uniqueness of the continuation of a minimizing arc is investigated at points of the boundary φ =. Various phenomena, including splitting of extremals, dead-end, entry into, and exit from the boundary, are treated and the conditions for their occurrence are derived. The nature of the continuation is related to the 'index" associated with an extremal. An appendix extends the results to a control problem of the Mayer type. In the variational problem of Lagrange with the inequality (a) φ(x, y) :> or (b) Φ(x, y, y') ^, case (a) has been treated by Bolza [3] and Mancil [6], and case (b) by Valentine [8]. Despite the relative antiquity of the problem several questions have remained unresolved. A difficulty arises when an extremal of the problem has no unique continuation. We distinguish continuations in the region φ >, and continuations in the boundary φ =, Let the type of continuation not be specified a priori, and let H denote the corresponding Hubert determinant of the composite arc. As will be shown, in case (a) Λv -i Φ and H = if and only if φ = ; in case (b) V Φ ' where λ is a Lagrange multiplier and F= f+xφ, and H if and only if φ x, =. Since a solution generally contains points of the boundary, clearly the singularities defined by H = deserve attention. For not only do they arise in practical problems, as noted by Garfinkel [5] and others, but they are also of intrinsic mathematical interest. A systematic treatment of such singularities is undertaken here. Various phenomena, including splitting of extremals, dead-end, entry into, and exit from the boundary, will be treated and the conditions for their occurrence derived. It will be shown that case (a) exhibits the splitting and the dead-end, in contrast case (b), where a unique Received May 6,

3 274 BORIS GARFINKEL AND GREGORY T. MCALLISTER continuation exists. Let R be a set of points (x, y, w) for which x λ ^ x ^ x 2 and Φ(x, y f w) ^. Assume that functions f(x, y, w) and φ(x, y, w) have continuous derivatives of order r + 2 in R. An admissible arc y(x) has a piece wise continuous first derivative, with a possible discontinuity in y', i.e. i/(x) is of class (C 1, D 1 ) in the notation of Bolza, with (%, V, V') ί n RJ an( i its end-points (^, y{x^), (x 2,2/(# 2 )) fixed. In the class of admissible arcs, we seek a τ/(#) that minimizes the integral f(x, y, y')dx. Within this general formulation, we shall investigate the singularities that arise on φ =. The attack on the problem begins in 2 with a discussion of the necessary and sufficient conditions I-IV of the calculus of variations, which are applied in 3 and 5 to the point of junction of the region and the boundary subarcs. Finally, the singularities in question are treated in 4 and 6. A restatement of the known and relevant theory, designed to unify the subject and to provide a sufficient background for the current development, is incorporated in 2, 3, and 5. 2* Necessary and Sufficient Conditions* Let R and B be the subsets of R for which Φ > and φ =, respectively. Subarcs in R and B will be referred to as region, or i?~subarcs, and boundary, or B-subarcs, respectively, and may be abbreviated as R and B. An admissible curve y(x) is generally compounded of iϋ-subarcs, on which Φ > and λ, and of 2?-subarcs, on which φ = and λ Φ is admitted. Let such a composite curve lie in R for x x 5Ξ! x < ξ and in B for ξ ^ x ^ x 2, and have no corners except possibly at the junction x ζ. Construct the function F' = f + λ^, where the Lagrange multiplier X(x) satisfies λ^ =. For the sake of notational compactness, define the (n + 1) vectors z (x, y) and p(x, y, y'): (2) Po = F-y'-Fy>, Pi = K> i, i = l, Λ, where the dot denotes the inner product of vectors. I, dj^o implies the Euler condition (3) (la) -d-f,. = F,, Xφ =, Then condition

4 SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY 275 holding between corners; the Weierstrass-Erdmann (4) (Ib) Δp dz\ ξ =, condition for all dz satisfying d^ = at x = ζ, with Δp = p+ p_ denoting a jump in p(x); the convexity condition ( 5 ) (I c) λ(flj) ^. The latter was derived by Bolza for case (a), and by Valentine for case (b). We shall use the term extremaloid [7] to describe arcs that satisfy la, Ib, and Ic. The necessary conditions for a minimum also include condition II of Weierstrass, condition III of Legendre, and an appropriate modification of condition IV of Jacobi. These conditions and the sufficient conditions Π^ [1], III', and IV are well known, and the last two can be found in Valentine. For the purposes of our paper, we shall impose the following condition ΠΓ', which is somewhat stronger than III': F y r y r is a positive-definite matrix for all (x, y, λ) on the extremal and for all y'. 3* Non-Singular Points in Case (a)* The question of existence and uniqueness of an extremal continuation at points that are neither corners nor junctions has been settled by the Hubert Differentiability Theorem [2]. On R and on B, the hypothesis of the theorem is the nonvanishing of the Hubert determinants; i.e., ( } H ί =\f,. 9.\*, H t = φ 9 -? y. v. Φ,Φ, (R) (B) where the symbol A denotes the adjoint of a matrix. The condition is assured by III" and by the assumed normality φ v Φ on the extremal. Then the theorem implies that y" and λ exist and are in C r, and that the Euler equations have a unique solution. The behavior of extremals at junctions has been investigated with the aid of the corner condition. Since φ y, ==, dz(ξ) in (4) must satisfy dφ = φ z dz = and Δp dz =, which implies ( 7) Δp = κφ z at x = ξ, where K is a constant of proportionality. From the system (7), of n + 1 equations, the n + 1 unknowns, y+, it are to be determined. At a corner, the E'-function with arguments y r = y_ and Y' = y\ is given by the expression

5 2?6 SORIS GARFINKEL AND GREGORY T. MCALLISTER (8) E(yL, y' + ) = Δf - (f, L )-Ay' = κφ' +. For entry into the boundary, Φ\ = and (8) implies E =. Since / is in C r+2, fy, y, exists and is continuous. By the Mean Value Theorem applied to (8), there exists a number θ in the interval (,1) such that (9 ) E(y'_, y\) = Δy'-UAV- + OΔy'YΔy'. Condition III" and E = then imply (1) Δy> =, ^ =. The corner condition is then trivially satisfied with Jp =, K, and the incident extremal must be tangent [4] to the boundary ψ =. It may be pointed out that, in order to establish (1), the positivedefiniteness of /,, is required only for θ in (,1). Hence condition III" is stronger than necessary. Entry is thus subject to the conditions (11) φ = φ* = at x = ξ, connecting the two unknowns ξ and a k, where <x k is suitably chosen among the n parameters of the family y(x, a). It is noteworthy that a degree of freedom is lost upon entry, with the ^-parameter family of i2-extremals degenerating into an (%~l)~parameter family of i?~extremals, with a k fixed. At a point of exit from the boundary, the tangency condition (1) is established by symmetry. Thus, while entry is limited to iϋ-arcs that are tangent to the boundary, exit from the boundary is unrestricted provided X(ξ) <. The variable ξ thus becomes a family parameter of the emergent i?~arcs, replacing the lost, parameter a k, and the degree of freedom lost on entry is restored on exit. While (1) is necessary for both transitions, it is by no means sufficient, as will be shown in 4. Since y' is continuous, and since y" and λ are generally discontinuous at junctions, it follows from the Hubert Theorem that y"(x) and λ(sc) are in (C r, D ). 4* Singularities in Case (a)* On a composite arc, the system (3) is linear in the unknowns y", λ and has the Hubert determinant (12) fv'v ~Φ> φ = Φ\fv> A unique solution exists if and only if H Φ at x = ζ. Accordingly, we define singular points by the condition H =, which implies φ in virtue of ΠΓ. Singularities therefore occur on φ = in transitions

6 SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY 277 classified below: Type Region-boundary Boundary-region Region-region Boundary-boundary Table 1. Types of Transition Symbol RB BR RR BB Name entry exit nonentry nonexit Remarks nontrivial nontrivial trivial trivial Let us define p as the least integer such that p ^ r and ) φ y { l +2) (ξ) in a nontrivial transition. The exceptional case where p does not exist is treated in Appendix 1. LEMMA (a). // φ y, =, Φ y Φ on the extremal, and III" holds, then at a singular point x = ξ (13) Δφ {P+2) ΔX ip) ^, where the equality holds only for the trivial transitions, with both factors vanishing. Proof. For a nontrivial transition an application of the jump operator Δ to the Euler equation in (3) yields (14) fv'v' Ay"(ξ) = φ y ΔX(ξ), in view of the continuity of y and y'. It follows by III" and normality that both Δy" and ΔX vanish or do not vanish simultaneously. The definition of p and the successive differentiation of the Euler equation leads to By analogous reasoning, the application of the zί-operator to the function φ" yields (16) φ y Δy ff (ζ) = Δφ ff (jζ), and (17) Φy dy {P+2) (ζ) = Δφ {P+2) (ξ). The elimination of Δy ip+2) from (17) and (15) now leads to (18) Δφ {P+2) = (Φ y -f y * y > Φ y )ΔX {P) and, finally, by III" and normality, the conclusion follows. COROLLARY (a). Under the same hypothesis.

7 278 BORIS GARFINKEL AND GREGORY T. MCALLISTER (19)? +»\? } <, where the two factors belong to the R and the B continuations respectively. Proof. Two cases occur, which shall be referred to as (R) and (B). Case (R). If ξ belongs to a JS-arc, the RB and the RR transitions must be considered. For the RB transition \(x) =, λ? } ( ) = for x^ξ, and Φ(x) =, Φf +2) (ζ) = for x^ξ. Hence (13) becomes φ(p+vχ(p) < o, where the two factors are the lowest non-vanishing derivatives at f. For the RR transition all the existing derivatives of y(x) are continuous at ζ, so that φ { J! +2) = φ {^+2]. Since Φ_ refers to the same i?-are, the last two equations imply (19). Case (B). If ξ belongs to a i?-arc, the BR and the BB transitions must be considered. Analogous reasoning shows that ^+2) λί? < and λ(p> = λ(p) > again fading to (19). We shall now inquire whether the two continuations indicated in (19) meet both the requirements Φ ^ and λ <*. The question is settled by THEOREM (a). If the hypothesis of Lemma (a) holds, then the extremal has either two continuations or none: (1) for p even, there exists a continuation in the region and a continuation in the boundary] (2) for p odd, there is no continuation. Proof. Case (R). If ξ belongs to a iϋ-arc, the dominant terms of the Taylor series expansion of X(x) and Φ{x) about ζ in powers of ε = x ξ are given by: { λ(ί + e) = ε^fiΰ/pl +, Φ(ξ±e) = (±1)V+V (P+S) ( )/(P + 2)! +, (RR) for the RB and the RR continuations respectively. Since the given.β-arc is admissible, φ(ξ ε) >. Then (2) and (19) imply exactly two possibilities: (1) p is even: φ< p+2) >, φ(ξ + ε) >, λ? } <, λ(f + ε)<. The RB and the RR transitions satisty the respective requirements λ( + ε) < and φ(ξ + ε) >. Both continuations being possible, an extremaloid arc tangent to the boundary at x ξ splits off a boundary subarc. (2) p is odd: φ (P+2} <, φ(ξ + ε)<, \ ( f >, X(ζ + ε) >. Both transitions violate the respective requirements, and neither con-

8 SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY 279 tinuation is possible; the extremaloid thus comes to a dead-end. Case (B). If ξ belongs to a J3~arc, (2) is replaced by { } Φ(ξ + e) = 6'+V? +1) (f)/(p+2)i +, (BR) λ(ί ± ε) = (±l)w P) (f)/p! +. (BB) Since the given i?-arc satisfies λ(f ε) <, (21) and (19) again implyexactly two possibilities: (1) p is even: λ (P) <, X(ξ + ε)<, φ { * +2) >, ψ(ξ + ε) >. Both continuations being possible, a boundary extremaloid splits off, at x ξ, a tangent subarc. (2 ) p is odd: λ (2)) >, X(ζ + ε) >, ^+2) <, Φ(ξ + ε)<. Neither continuation being possible, the extremaloid comes to a deadend. An illustration of the theory is furnished by the following example. Consider a boundary extremal subarc at ξ = with / = VΓ+ψ, φ = y - x*. Then y(x) = x\ y' = Sx\ y" - 6x, y'" = 6. From (3) = 6α?(l + 9^4)~ 3/2. Hence λ( ) =, λ'(ί) = 6, and j> = 1. Since p is odd, case (2) applies, with the diagnosis of a dead-end. A string stretched along a convex boundary φ provides a physical interpretation of the fact that a geodesic y(x) has no continuation beyond a point of inflection, where y"(ξ) = and y'"(ξ) >. 5. Nonsingular Points in Case (b)* As in 3, an extremal has a unique continuation between junctions. A significant change in the analysis leading to (6) is the replacement of (/, λ, φ yf φ") by (F, λ', φ y,, φ') respectively, with the assumed normality φ y, Φ on the extremal. There follows the conclusion that the Euler equations have a unique solution y" and λ'. Since φ y, Φ, dz in (4) is arbitrary and the corner condition becomes (22) Δp(ζ) =, which furnishes n + 1 equations from which the n + 1 unknowns y+, λ + are to be determined. Hence (23)

9 28 BORIS GARFINKEL AND GREGORY T. MCALLISTER by reasoning analogous to that in 3. one in (9) finally implies An assumption on F like the (24) Δy' =. From (24) and (23) it follows that λ + = ; since λ_ =, λ is continuous at ξ, and (25) AX =. Entry is thus subject to the conditions (26) # =, Δy' =, AX =. By symmetry, the conditions (27) X =, Δy' =, Jλ = hold for exit. In both transitions, the unknowns ζ, y\ 9 λ + are completely determined. That these conditions are not sufficient will be shown in 6. Since y f and λ are continuous, and since y" and λ' are generally discontinuous at junctions, it follows from the Hubert Theorem that y"(x) and X'{x) are in (C r, D ). 6. Singularities in Case (b)* For a composite arc the system (3) is replaced by (28). jl Fy, = F y, jl(xφ) =, ax ax which is linear in y", X' and has the Hubert determinant (29) H = My Φ = Φ I F ry, I - From ΠΓ, normality, and λ^ = there follows H if and only if φ = x =. LEMMA (b). If φ y > Φ on the extremal, and III" holds, then at a singular point x = ξ (3) Δφ< p+l) Δ\ {P+1) ^, where the equality holds only for the trivial transitions, with both factors vanishing. The proof proceeds as in 4, Lemma (a), with the replacement of (λ, Φ y, Φ") by (-V, Φ r, Φ') in (14-18).

10 SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY 281 COROLLARY (b). Under the same hypothesis, (31) ^V p+1) λ!? +1) >, where the two factors belong to the R and the B continuations, respectively. The proof proceeds as in 4, Corollary (a), with the replacement of Φ {P+2), λ (P) by φ {P+1 \ λ (P+1), respectively. THEOREM (b). If the hypothesis of Lemma (b) holds, then the extremal has a unique continuation: (1) for p + 1 even, a R-arc continues in R, and a B-arc continues in B; (2) for p + 1 odd, a R-arc continues in B, and a B~arc continues in R. Proof. Case (R). Equation (2) is replaced by { } λ(ί + e) = s^xrm/ip + 1)! +, (RR) Φ(ξ±e) (±iγ^+ψ 9^(ξ)/(P + 1)! +. (RB) Then (32), (31) and Φ(ξ - ε) > imply either (1) or (2): (1) p + 1 is even: the quantities Φ {P+1), Φ(ξ + ε), λ? +1>, λ(f + ε) are positive; the extremaloid continues in the region and no entry can occur. ( 2 ) p + 1 is odd: the same quantities are negative, so that entry is the unique extremaloid continuation. Case (B). Equation (21) is replaced by ( ) Φ(ξ + ε) = 6>+V? +1) (f )/(p + 1)! +, (BR) λ(ί ± ε) = (-lγ+v+w+vmkp + 1)! +. (BB) Now (33), (31), and X(ξ - ε)< again imply either (1) or (2): (1) p + 1 is even: the quantities λ (P+1), λ(f + ε), φ {»+ l), φ(ξ + ε) are negative; the extremaloid continues in the boundary and no exit can occur. (2) p + 1 is odd: the same quantities are positive, so that exit from the boundary is the unique extremaloid continuation. 7* The Index of an Extremal* Since y {k+2) (x) at x ζ_ exists for k =, 1,, r and must be presumed known, the lowest nonvanishing derivative of either φ(x) or X(x) at _ can be determined. This may be done by the repeated differentiation of (34) Φ(x) = Φ(x,v(x),v'(x)) if the subarc is in R, or of the Euler equation

11 282 BORIS GARFINKEL AND GREGORY T. MCALLISTER (35) A φ y, - dx - f. = if the subarc is in j?. Let g be the order to the lowest nonvanishing derivative, and let the index i(ξ) be defined as if q is even and as 1 if q is odd. Clearly i(x) = almost everywhere; the exceptions are dead-end in case (a), and entry and exit in case (b). In terms of the index i(ξ), the behavior of an extremaloid can be summarized by the following THEOREM. If x = ξ is a singular point of an extremaloid, and (a) If φ yf =, then the extremaloid either splits, undergoing both a trivial and a nontrivial transitions, or it comes to a dead-end, depending on whether the index is zero or one. (b) If φ y, -φ, then the extremaloid undergoes a trivial or a nontrivial transition, depending on whether the index is zero or one. Note that this statement covers two situations not included in the proofs of 4, 6: 1. In case (a), if ΦL < and q = i 1, a dead-end occurs, since a corner on the boundary is excluded by our assumption on F. 2. In case (b), if λ_ < and q = i =, there is only a trivial transition, BB. If φ(ξ) >, then i =, and only the trivial transition RR occurs in both cases (a) and (b). Details appear in Table 2, with N denoting the number of continuations, and the word Type referring to the type of transition. Table 2. Behavior on the Boundary Q even odd even odd i 1 1, (n) φl + - λ_ + N 2 2 Case (a) Type RB (entry) and dead-end BR (exit) and dead-end RR BB JV Case (b) Type RR RB BB BR The existence and uniqueness of extremaloid continuation have been determined. The case Φ(x, y) ^ exhibits the singularities of splitting and dead-end, in contrast to the case Φ(x, y, y f ) Ξ>, where a unique continuation exists. In all cases, the nature of the continuation depends on the extremaloid index ί(ζ); i.e. the parity of the lowest order of the set of nonvanishing derivatives of either Φ(x) or X(x) at a given point

12 SINGULARITIES IN A VARIATIONAL PROBLEM WITH AN INEQUALITY 283 APPENDIX 1. An exceptional situation arises if the index i(ξ) does not exist because all the existing derivatives of y(x) at ξ are continuous in nontrivial transitions; i.e. ΔyW(ξ) =, j =, 1, r. Two cases are distinguished: (1) The ambiguous case r < o Here the Taylor expansions of # φ(x) and λ(x) do not exist, and the signs of Φ{ξ + ε) must be determined by a direct solution of (3). ( 2 ) The degenerate case r = oo. Here the Taylor expansions are identically zero, with φ == and λ == ; the two continuations are not distinguishable, as Φ is an integral of the Euler equation. APPENDIX 2. A control problem of the Mayer type is governed by v' = o(χ, y, u), Φ(x, y, u) ^, where the control variable u may be absent in φ. The transformation u v f converts the problem into the standard form of the calculus of variations, with the set (y', v f ), i.e. (y' f u), playing the role of the slope functions of the field theory. Accordingly, the function F defined by F=*-(-V' + g) + μφ, μφ = must satisfy the Euler equations. As before, two cases are distinguished: case (a) Φ φ{x, y), and case (b) Φ = φ(x, y, u), with the corresponding Hubert determinants (a) H=\F uu \φ (b) H= \F u uu on the composite arc. These expressions are analogous to (6) and (29) respectively; hence the conclusions of 7 hold for the control problem under consideration. REFERENCES 1. G. A. Bliss, Lectures in the Calculus of Variations, University of Chicago Press, Bliss, op. cit., Bolza, Lectures on the Calculus of Variations, Chelsea Publishing Co., (194), 41-43, Bolza, op. cit., B. Garfinkel, Minimal Problems in Airplane Performance, QAM July 1951, J. P. Mancil, The Minimum of a Definite Integral with respect to Unilateral Variation, Contributions to the Calculus of Variations, University of Chicago, Mancil, op. cit. 8. F. A. Valentine, Problem of Lagrange with Differential Inequalities, (same publication as 6.)

13

14 PACIFIC JOURNAL OF MATHEMATICS H. SAMELSON Stanford University- Stanford, California R. M. BLUMENTHAL University of Washington Seattle, Washington 9815 EDITORS *J. DUGUNDJI University of Southern California Los Angeles, California 97 RICHARD ARENS University of California Los Angeles, California 924 E. F. BECKENBACH ASSOCIATE EDITORS B. H. NEUMANN F. WOLF K. YOSIDA UNIVERSITY OF BRITISH COLUMBIA CALIFORNIA INSTITUTE OF TECHNOLOGY UNIVERSITY OF CALIFORNIA MONTANA STATE UNIVERSITY UNIVERSITY OF NEVADA NEW MEXICO STATE UNIVERSITY OREGON STATE UNIVERSITY UNIVERSITY OF OREGON OSAKA UNIVERSITY UNIVERSITY OF SOUTHERN CALIFORNIA SUPPORTING INSTITUTIONS STANFORD UNIVERSITY UNIVERSITY OF TOKYO UNIVERSITY OF UTAH WASHINGTON STATE UNIVERSITY UNIVERSITY OF WASHINGTON * * * AMERICAN MATHEMATICAL SOCIETY CHEVRON RESEARCH CORPORATION TRW SYSTEMS NAVAL ORDNANCE TEST STATION Mathematical papers intended for publication in the Pacific Journal of Mathematics should be typewritten (double spaced). The first paragraph or two must be capable of being used separately as a synopsis of the entire paper. It should not contain references to the bibliography. Manuscripts may be sent to any one of the four editors. All other communications to the editors should be addressed to the managing editor, Richard Arens at the University of California, Los Angeles, California reprints per author of each article are furnished free of charge; additional copies may be obtained at cost in multiples of 5. The Pacific Journal of Mathematics is published monthly. Effective with Volume 16 the price per volume (3 numbers) is \$8.; single issues, \$3.. Special price for current issues to individual faculty members of supporting institutions and to individual members of the American Mathematical Society: \$4. per volume; single issues \$1.5. Back numbers are available. Subscriptions, orders for back numbers, and changes of address should be sent to Pacific Journal of Mathematics, 13 Highland Boulevard, Berkeley 8, California. Printed at Kokusai Bunken Insatsusha (International Academic Printing Co., Ltd.), No. 6, 2-chome, Fujimi-cho, Chiyoda-ku, Tokyo, Japan. PUBLISHED BY PACIFIC JOURNAL OF MATHEMATICS, A NON-PROFIT CORPORATION The Supporting Institutions listed above contribute to the cost of publication of this Journal, but they are not owners or publishers and have no responsibility for its content or policies. * Paul A. White, Acting Editor until J. Dugundji returns.

15 Pacific Journal of Mathematics Vol. 16, No. 2 December, 1966 Loren N. Argabright, Invariant means on topological semigroups William Arveson, A theorem on the action of abelian unitary groups John Spurgeon Bradley, Adjoint quasi-differential operators of Euler type Don Deckard and Lincoln Kearney Durst, Unique factorization in power series rings and semigroups Allen Devinatz, The deficiency index of ordinary self-adjoint differential operators Robert E. Edwards, Operators commuting with translations Avner Friedman, Differentiability of solutions of ordinary differential equations in Hilbert space Boris Garfinkel and Gregory Thomas McAllister, Jr., Singularities in a variational problem with an inequality Seymour Ginsburg and Edwin Spanier, Semigroups, Presburger formulas, and languages Burrell Washington Helton, Integral equations and product integrals Edgar J. Howard, First and second category Abelian groups with the n-adic topology Arthur H. Kruse and Paul William Liebnitz, Jr., An application of a family homotopy extension theorem to ANR spaces Albert Marden, I. Richards and Burton Rodin, On the regions bounded by homotopic curves Willard Miller, Jr., A branching law for the symplectic groups Marc Aristide Rieffel, A characterization of the group algebras of the finite groups P. P. Saworotnow, On two-sided H algebras John Griggs Thompson, Factorizations of p-solvable groups Shih-hsiung Tung, Harnack s inequalities on the classical Cartan domains Adil Mohamed Yaqub, Primal clusters

### Pacific Journal of Mathematics

Pacific Journal of Mathematics MINIMIZATION OF FUNCTIONS HAVING LIPSCHITZ CONTINUOUS FIRST PARTIAL DERIVATIVES LARRY ARMIJO Vol. 16, No. 1 November 1966 PACIFIC JOURNAL OF MATHEMATICS Vol. 16, No. 1, 1966

### Introduction to Algebraic Geometry. Bézout s Theorem and Inflection Points

Introduction to Algebraic Geometry Bézout s Theorem and Inflection Points 1. The resultant. Let K be a field. Then the polynomial ring K[x] is a unique factorisation domain (UFD). Another example of a

### TOPIC 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

### 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

### 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

### THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS

THE FUNDAMENTAL THEOREM OF ALGEBRA VIA PROPER MAPS KEITH CONRAD 1. Introduction The Fundamental Theorem of Algebra says every nonconstant polynomial with complex coefficients can be factored into linear

### 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

### Pacific Journal of Mathematics

Pacific Journal of Mathematics ON THE NONSINGULARITY OF COMPLEX MATRICES PAUL CAMION AND ALAN JEROME HOFFMAN Vol. 17, No. 2 February 1966 PACIFIC JOURNAL OF MATHEMATICS Vol. 17, No. 2, 1966 ON THE NONSINGULARITY

### By W.E. Diewert. July, Linear programming problems are important for a number of reasons:

APPLIED ECONOMICS By W.E. Diewert. July, 3. Chapter : Linear Programming. Introduction The theory of linear programming provides a good introduction to the study of constrained maximization (and minimization)

### ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE

i93 c J SYSTEMS OF CURVES 695 ON CERTAIN DOUBLY INFINITE SYSTEMS OF CURVES ON A SURFACE BY C H. ROWE. Introduction. A system of co 2 curves having been given on a surface, let us consider a variable curvilinear

### RINGS WITH A POLYNOMIAL IDENTITY

RINGS WITH A POLYNOMIAL IDENTITY IRVING KAPLANSKY 1. Introduction. In connection with his investigation of projective planes, M. Hall [2, Theorem 6.2]* proved the following theorem: a division ring D in

### Pacific Journal of Mathematics

Pacific Journal of Mathematics BOUNDED SERIES AND HAUSDORFF MATRICES FOR ABSOLUTELY CONVERGENT SEQUENCES PHILIP C TONNE Vol 26, No 2 December 1968 PACIFIC JOURNAL OF MATHEMATICS Vol 26, No 2, 1968 BOUNDED

### Chapter 1 - Matrices & Determinants

Chapter 1 - Matrices & Determinants Arthur Cayley (August 16, 1821 - January 26, 1895) was a British Mathematician and Founder of the Modern British School of Pure Mathematics. As a child, Cayley enjoyed

### DISTRIBUTIONS AND FOURIER TRANSFORM

DISTRIBUTIONS AND FOURIER TRANSFORM MIKKO SALO Introduction. The theory of distributions, or generalized functions, provides a unified framework for performing standard calculus operations on nonsmooth

### 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

### MA651 Topology. Lecture 6. Separation Axioms.

MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples

### 1 Local Brouwer degree

1 Local Brouwer degree Let D R n be an open set and f : S R n be continuous, D S and c R n. Suppose that the set f 1 (c) D is compact. (1) Then the local Brouwer degree of f at c in the set D is defined.

### Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions

Numbers Volume 2015, Article ID 501629, 4 pages http://dx.doi.org/10.1155/2015/501629 Research Article On the Rank of Elliptic Curves in Elementary Cubic Extensions Rintaro Kozuma College of International

### FIXED POINT SETS OF FIBER-PRESERVING MAPS

FIXED POINT SETS OF FIBER-PRESERVING MAPS Robert F. Brown Department of Mathematics University of California Los Angeles, CA 90095 e-mail: rfb@math.ucla.edu Christina L. Soderlund Department of Mathematics

### LECTURE 1: DIFFERENTIAL FORMS. 1. 1-forms on R n

LECTURE 1: DIFFERENTIAL FORMS 1. 1-forms on R n In calculus, you may have seen the differential or exterior derivative df of a function f(x, y, z) defined to be df = f f f dx + dy + x y z dz. The expression

### THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING

THE FUNDAMENTAL THEOREM OF ARBITRAGE PRICING 1. Introduction The Black-Scholes theory, which is the main subject of this course and its sequel, is based on the Efficient Market Hypothesis, that arbitrages

### 8.1 Examples, definitions, and basic properties

8 De Rham cohomology Last updated: May 21, 211. 8.1 Examples, definitions, and basic properties A k-form ω Ω k (M) is closed if dω =. It is exact if there is a (k 1)-form σ Ω k 1 (M) such that dσ = ω.

### Some Notes on Taylor Polynomials and Taylor Series

Some Notes on Taylor Polynomials and Taylor Series Mark MacLean October 3, 27 UBC s courses MATH /8 and MATH introduce students to the ideas of Taylor polynomials and Taylor series in a fairly limited

### 6. Metric spaces. In this section we review the basic facts about metric spaces. d : X X [0, )

6. Metric spaces In this section we review the basic facts about metric spaces. Definitions. A metric on a non-empty set X is a map with the following properties: d : X X [0, ) (i) If x, y X are points

### The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992), 33 37) Bart de Smit

The fundamental group of the Hawaiian earring is not free Bart de Smit The fundamental group of the Hawaiian earring is not free (International Journal of Algebra and Computation Vol. 2, No. 1 (1992),

### Differentiability and some of its consequences Definition: A function f : (a, b) R is differentiable at a point x 0 (a, b) if

Differentiability and some of its consequences Definition: A function f : (a, b) R is differentiable at a point x 0 (a, b) if f(x)) f(x 0 ) x x 0 exists. If the it exists for all x 0 (a, b) then f is said

### The Derivative and the Tangent Line Problem. The Tangent Line Problem

The Derivative and the Tangent Line Problem Calculus grew out of four major problems that European mathematicians were working on during the seventeenth century. 1. The tangent line problem 2. The velocity

### Fourier series. Jan Philip Solovej. English summary of notes for Analysis 1. May 8, 2012

Fourier series Jan Philip Solovej English summary of notes for Analysis 1 May 8, 2012 1 JPS, Fourier series 2 Contents 1 Introduction 2 2 Fourier series 3 2.1 Periodic functions, trigonometric polynomials

### Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm.

Chapter 4, Arithmetic in F [x] Polynomial arithmetic and the division algorithm. We begin by defining the ring of polynomials with coefficients in a ring R. After some preliminary results, we specialize

### Fourier Series and Sturm-Liouville Eigenvalue Problems

Fourier Series and Sturm-Liouville Eigenvalue Problems 2009 Outline Functions Fourier Series Representation Half-range Expansion Convergence of Fourier Series Parseval s Theorem and Mean Square Error Complex

### N E W S A N D L E T T E R S

N E W S A N D L E T T E R S 73rd Annual William Lowell Putnam Mathematical Competition Editor s Note: Additional solutions will be printed in the Monthly later in the year. PROBLEMS A1. Let d 1, d,...,

### MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES

MA257: INTRODUCTION TO NUMBER THEORY LECTURE NOTES 2016 47 4. Diophantine Equations A Diophantine Equation is simply an equation in one or more variables for which integer (or sometimes rational) solutions

### Tangent and normal lines to conics

4.B. Tangent and normal lines to conics Apollonius work on conics includes a study of tangent and normal lines to these curves. The purpose of this document is to relate his approaches to the modern viewpoints

### 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

### POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS

POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS N. ROBIDOUX Abstract. We show that, given a histogram with n bins possibly non-contiguous or consisting

### Ideal Class Group and Units

Chapter 4 Ideal Class Group and Units We are now interested in understanding two aspects of ring of integers of number fields: how principal they are (that is, what is the proportion of principal ideals

### 2.5 Gaussian Elimination

page 150 150 CHAPTER 2 Matrices and Systems of Linear Equations 37 10 the linear algebra package of Maple, the three elementary 20 23 1 row operations are 12 1 swaprow(a,i,j): permute rows i and j 3 3

### 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

### 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

### An Introduction to Separation of Variables with Fourier Series Math 391w, Spring 2010 Tim McCrossen Professor Haessig

An Introduction to Separation of Variables with Fourier Series Math 391w, Spring 2010 Tim McCrossen Professor Haessig Abstract: This paper aims to give students who have not yet taken a course in partial

### 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 +

### ORDERS OF ELEMENTS IN A GROUP

ORDERS OF ELEMENTS IN A GROUP KEITH CONRAD 1. Introduction Let G be a group and g G. We say g has finite order if g n = e for some positive integer n. For example, 1 and i have finite order in C, since

### CHAPTER 5: MODULAR ARITHMETIC

CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called

### 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

### TOPIC 3: CONTINUITY OF FUNCTIONS

TOPIC 3: CONTINUITY OF FUNCTIONS. Absolute value We work in the field of real numbers, R. For the study of the properties of functions we need the concept of absolute value of a number. Definition.. Let

### LECTURE NOTES: FINITE ELEMENT METHOD

LECTURE NOTES: FINITE ELEMENT METHOD AXEL MÅLQVIST. Motivation The finite element method has two main strengths... Geometry. Very complex geometries can be used. This is probably the main reason why finite

### Understanding 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

### Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces

Communications in Mathematical Physics Manuscript-Nr. (will be inserted by hand later) Sets of Fibre Homotopy Classes and Twisted Order Parameter Spaces Stefan Bechtluft-Sachs, Marco Hien Naturwissenschaftliche

### Piecewise Cubic Splines

280 CHAP. 5 CURVE FITTING Piecewise Cubic Splines The fitting of a polynomial curve to a set of data points has applications in CAD (computer-assisted design), CAM (computer-assisted manufacturing), and

### 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

### Course 221: Analysis Academic year , First Semester

Course 221: Analysis Academic year 2007-08, First Semester David R. Wilkins Copyright c David R. Wilkins 1989 2007 Contents 1 Basic Theorems of Real Analysis 1 1.1 The Least Upper Bound Principle................

### IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL. 1. Introduction

IRREDUCIBLE OPERATOR SEMIGROUPS SUCH THAT AB AND BA ARE PROPORTIONAL R. DRNOVŠEK, T. KOŠIR Dedicated to Prof. Heydar Radjavi on the occasion of his seventieth birthday. Abstract. Let S be an irreducible

### Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Pearson Education, Inc.

2 Matrix Algebra 2.3 CHARACTERIZATIONS OF INVERTIBLE MATRICES Theorem 8: Let A be a square matrix. Then the following statements are equivalent. That is, for a given A, the statements are either all true

### 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

### Second-Order Linear Differential Equations

Second-Order Linear Differential Equations A second-order linear differential equation has the form 1 Px d 2 y dx 2 dy Qx dx Rxy Gx where P, Q, R, and G are continuous functions. We saw in Section 7.1

### TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS

TOPOLOGY OF SINGULAR FIBERS OF GENERIC MAPS OSAMU SAEKI Dedicated to Professor Yukio Matsumoto on the occasion of his 60th birthday Abstract. We classify singular fibers of C stable maps of orientable

### SECTION 1.5: PIECEWISE-DEFINED FUNCTIONS; LIMITS AND CONTINUITY IN CALCULUS

(Section.5: Piecewise-Defined Functions; Limits and Continuity in Calculus).5. SECTION.5: PIECEWISE-DEFINED FUNCTIONS; LIMITS AND CONTINUITY IN CALCULUS LEARNING OBJECTIVES Know how to evaluate and graph

### 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

### Continuous Groups, Lie Groups, and Lie Algebras

Chapter 7 Continuous Groups, Lie Groups, and Lie Algebras Zeno was concerned with three problems... These are the problem of the infinitesimal, the infinite, and continuity... Bertrand Russell The groups

### 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

### Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks Welcome to Thinkwell s Homeschool Precalculus! We re thrilled that you ve decided to make us part of your homeschool curriculum. This lesson

### JUST 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

### I. GROUPS: BASIC DEFINITIONS AND EXAMPLES

I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called

### Lecture VI. Review of even and odd functions Definition 1 A function f(x) is called an even function if. f( x) = f(x)

ecture VI Abstract Before learning to solve partial differential equations, it is necessary to know how to approximate arbitrary functions by infinite series, using special families of functions This process

### Linear Algebra: Vectors

A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector

### POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS

POLYNOMIAL HISTOPOLATION, SUPERCONVERGENT DEGREES OF FREEDOM, AND PSEUDOSPECTRAL DISCRETE HODGE OPERATORS N. ROBIDOUX Abstract. We show that, given a histogram with n bins possibly non-contiguous or consisting

### The General, Linear Equation

Chapter 2 The General, Linear Equation Let a 1 (x), a 2 (x),..., a n (x) be continuous functions defined on the interval a x b, and suppose u (x) is n-times differentiable there. We form from u the function

### The Mathematics of Origami

The Mathematics of Origami Sheri Yin June 3, 2009 1 Contents 1 Introduction 3 2 Some Basics in Abstract Algebra 4 2.1 Groups................................. 4 2.2 Ring..................................

### MATHEMATICS (CLASSES XI XII)

MATHEMATICS (CLASSES XI XII) General Guidelines (i) All concepts/identities must be illustrated by situational examples. (ii) The language of word problems must be clear, simple and unambiguous. (iii)

### Lecture 11. 3.3.2 Cost functional

Lecture 11 3.3.2 Cost functional Consider functions L(t, x, u) and K(t, x). Here L : R R n R m R, K : R R n R sufficiently regular. (To be consistent with calculus of variations we would have to take L(t,

### ELLIPTIC 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

### The Relation between Two Present Value Formulae

James Ciecka, Gary Skoog, and Gerald Martin. 009. The Relation between Two Present Value Formulae. Journal of Legal Economics 15(): pp. 61-74. The Relation between Two Present Value Formulae James E. Ciecka,

### Cost Minimization and the Cost Function

Cost Minimization and the Cost Function Juan Manuel Puerta October 5, 2009 So far we focused on profit maximization, we could look at a different problem, that is the cost minimization problem. This is

### Recall that the gradient of a differentiable scalar field ϕ on an open set D in R n is given by the formula:

Chapter 7 Div, grad, and curl 7.1 The operator and the gradient: Recall that the gradient of a differentiable scalar field ϕ on an open set D in R n is given by the formula: ( ϕ ϕ =, ϕ,..., ϕ. (7.1 x 1

### LINEAR SYSTEMS. Consider the following example of a linear system:

LINEAR SYSTEMS Consider the following example of a linear system: Its unique solution is x +2x 2 +3x 3 = 5 x + x 3 = 3 3x + x 2 +3x 3 = 3 x =, x 2 =0, x 3 = 2 In general we want to solve n equations in

### Fourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks

Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### Notes on Determinant

ENGG2012B Advanced Engineering Mathematics Notes on Determinant Lecturer: Kenneth Shum Lecture 9-18/02/2013 The determinant of a system of linear equations determines whether the solution is unique, without

### Fixed Point Theory. With 14 Illustrations. %1 Springer

Andrzej Granas James Dugundji Fixed Point Theory With 14 Illustrations %1 Springer Contents Preface vii 0. Introduction 1 1. Fixed Point Spaces 1 2. Forming New Fixed Point Spaces from Old 3 3. Topological

### Chapter 2 Limits Functions and Sequences sequence sequence Example

Chapter Limits In the net few chapters we shall investigate several concepts from calculus, all of which are based on the notion of a limit. In the normal sequence of mathematics courses that students

### 1. Periodic Fourier series. The Fourier expansion of a 2π-periodic function f is:

CONVERGENCE OF FOURIER SERIES 1. Periodic Fourier series. The Fourier expansion of a 2π-periodic function f is: with coefficients given by: a n = 1 π f(x) a 0 2 + a n cos(nx) + b n sin(nx), n 1 f(x) cos(nx)dx

### Let H and J be as in the above lemma. The result of the lemma shows that the integral

Let and be as in the above lemma. The result of the lemma shows that the integral ( f(x, y)dy) dx is well defined; we denote it by f(x, y)dydx. By symmetry, also the integral ( f(x, y)dx) dy is well defined;

### Properties 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

### SUBGROUPS OF CYCLIC GROUPS. 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by

SUBGROUPS OF CYCLIC GROUPS KEITH CONRAD 1. Introduction In a group G, we denote the (cyclic) group of powers of some g G by g = {g k : k Z}. If G = g, then G itself is cyclic, with g as a generator. Examples

### since by using a computer we are limited to the use of elementary arithmetic operations

> 4. Interpolation and Approximation Most functions cannot be evaluated exactly: x, e x, ln x, trigonometric functions since by using a computer we are limited to the use of elementary arithmetic operations

### Singular fibers of stable maps and signatures of 4 manifolds

359 399 359 arxiv version: fonts, pagination and layout may vary from GT published version Singular fibers of stable maps and signatures of 4 manifolds OSAMU SAEKI TAKAHIRO YAMAMOTO We show that for a

### 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

### UNIT 2 MATRICES - I 2.0 INTRODUCTION. Structure

UNIT 2 MATRICES - I Matrices - I Structure 2.0 Introduction 2.1 Objectives 2.2 Matrices 2.3 Operation on Matrices 2.4 Invertible Matrices 2.5 Systems of Linear Equations 2.6 Answers to Check Your Progress

### Metric Spaces. Chapter 1

Chapter 1 Metric Spaces Many of the arguments you have seen in several variable calculus are almost identical to the corresponding arguments in one variable calculus, especially arguments concerning convergence

### 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

### HOMEWORK 4 SOLUTIONS. All questions are from Vector Calculus, by Marsden and Tromba

HOMEWORK SOLUTIONS All questions are from Vector Calculus, by Marsden and Tromba Question :..6 Let w = f(x, y) be a function of two variables, and let x = u + v, y = u v. Show that Solution. By the chain

### LINEAR ALGEBRA W W L CHEN

LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,

MODULAR ARITHMETIC KEITH CONRAD. Introduction We will define the notion of congruent integers (with respect to a modulus) and develop some basic ideas of modular arithmetic. Applications of modular arithmetic

### 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

### BookTOC.txt. 1. Functions, Graphs, and Models. Algebra Toolbox. Sets. The Real Numbers. Inequalities and Intervals on the Real Number Line

College Algebra in Context with Applications for the Managerial, Life, and Social Sciences, 3rd Edition Ronald J. Harshbarger, University of South Carolina - Beaufort Lisa S. Yocco, Georgia Southern University

### Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain

Lectures notes on orthogonal matrices (with exercises) 92.222 - Linear Algebra II - Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n real-valued matrix A is said to be an orthogonal

### max cx s.t. Ax c where the matrix A, cost vector c and right hand side b are given and x is a vector of variables. For this example we have x

Linear Programming Linear programming refers to problems stated as maximization or minimization of a linear function subject to constraints that are linear equalities and inequalities. Although the study

### Hermitian Operators An important property of operators is suggested by considering the Hamiltonian for the particle in a box: d 2 dx 2 (1)

CHAPTER 4 PRINCIPLES OF QUANTUM MECHANICS In this Chapter we will continue to develop the mathematical formalism of quantum mechanics, using heuristic arguments as necessary. This will lead to a system