THE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS

Size: px
Start display at page:

Download "THE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS"

Transcription

1 THE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS ARICK SHAO In this short note, we solve the Cauchy, or initial value, problem or general ully nonlinear irst-order PDE. Throughout, our PDE will be deined by the unction F : R 2 x,y R z R 2 p,q R. We also ix an open interval I R, as well as unctions, g, h : I R. In particular, Γ := {((r), g(r)) r I} is the curve on which we impose the initial data, while h represents the initial data itsel. More speciically, our goal is to solve the ollowing Cauchy problem: (1) F (x, y, u, x u, y u) = 0, u((r), g(r)) = h(r). Our main result is as ollows: Theorem 1. Let F C 2 (R 2 R R 2 ), and let, g, h C 2 (I). Moreover, let r 0 I and p 0, q 0 R such that the ollowing admissibility conditions are satisied: (2) (3) (4) p 0 + g q 0 = h, F (, g, h, p 0, q 0 ) = 0, det p F (, g, h, p 0, q 0 ) q F (, g, h, p 0, q 0 ) Then, there exists a neighbourhood U R 2 o (, g) such that the Cauchy problem (1) has a unique solution u C 2 (U) that satisies the additional conditions (5) x u(, g) = p 0, y u(, g) = q 0. Remark. In the quasilinear case, F (x, y, z, p, q) = a(x, y, z)p + b(x, y, z)q c(x, y, z), one no longer needs to choose p 0, q 0 beorehand. To see this, note that: The noncharacteristic condition (4) is independent o p 0 and q 0, as it reduces to (6) det a(, g, h) b(, g, h) The remaining admissibility conditions (2), (3) are also unnecessary, as these now become p 0 + g q 0 = h, a(, g, h)p 0 + b(, g, h)q 0 = c(x, y, z), and (6) guarantees that the above yields exactly one possible pair (p 0, q 0 ). Remark. Furthermore, or the quasilinear case, we need only assume a, b, c C 1 and, g, h C 1. This yields a unique solution u C 1. Less regularity is required here than in the ully nonlinear case, since i one proves the quasilinear analogue o Theorem 1 directly (without reerring to the ully nonlinear case), then one can avoid altogether p, q, and second derivatives o u. 1

2 2 ARICK SHAO Proo o Theorem 1: Existence. The irst step or proving existence is to construct a set o similarly admissible data on Γ near (, g): Lemma 1. There exists an open interval J I containing r 0, and there exist unique w, v C 1 (J) such that (w, v) = (p 0, q 0 ), and such that the ollowing hold or every r J: (7) (8) (r) w(r) + g (r) v(r) = h (r), F ((r), g(r), h(r), w(r), v(r)) = 0, Furthermore, J, w, and v can be chosen such that or each r J, (9) det (r) g ] (r) p F ((r), g(r), h(r), w(r), v(r)) q F ((r), g(r), h(r), w(r), v(r)) Proo. Consider the map Φ : R r R 2 P,Q R2 given by Φ(r, P, Q) := ( (r) P + g (r) Q h (r), F ((r), g(r), h(r), P, Q)). Note that (2) and (3) imply that Φ(r 0, p 0, q 0 ) = 0. Moreover, since F,, g, h are C 2, then Φ is C 1. We now compute the derivative o Φ with respect to P and Q at (r 0, p 0, q 0 ): D P,Q Φ (r0,p 0,q 0 ) =. p F (, g, h, p 0, q 0 ) q F (, g, h, p 0, q 0 ) In particular, (4) implies D P,Q Φ (r0,p 0,q 0 ) is nonsingular. By the implicit unction theorem, there exists an open interval J I and a unique C 1 -unction Ψ = (w, v) : J R 2 such that Φ(r, Ψ(r)) = Φ(r, w(r), v(r)) = 0, r J. The deinition o Φ now implies that (7) and (8) hold or r J. Finally, by reducing J i necessary, then continuity implies that (9) also holds or r J. Now that we have w and v set, we can set up the characteristic equations. Set γ(r, s) := (x(r, s), y(r, s), z(r, s), p(r, s), q(r, s)), γ(r, s) := (x(r, s), y(r, s)), and recall that the characteristic equations are precisely the ollowing initial value problem: (10) s x(r, s) = p F ( γ(r, s)), s y(r, s) = q F ( γ(r, s)), s z(r, s) = p F ( γ(r, s)) p(r, s) + q F ( γ(r, s)) q(r, s), s p(r, s) = x F ( γ(r, s)) z F ( γ(r, s)) p(r, s), s q(r, s) = y F ( γ(r, s)) z F ( γ(r, s)) q(r, s), x(r, 0) = (r), y(r, 0) = g(r), z(r, 0) = h(r), p(r, 0) = w(r), q(r, 0) = v(r), Here, s represents the parameter along the characteristic curves, while r parametrises the characteristic curves corresponding to the point on Γ that they intersect. Since the right-hand sides o the equations in (10) are C 1 -unctions o γ(r, s), and since the initial data, g, h, w, r are at least C 1, then standard ODE theory yields: Lemma 2. There exists an open rectangle R R 2 about (r 0, 0), on which there exists a unique C 1 -unction γ : R R 2 R R 2 which solves the system (10). Since (7) and (8) represent consistency conditions or solutions, it is important to show that (7) and (8) are propagated along the characteristic curves: Lemma 3. The ollowing conditions hold or each (r, s) R: (11) (12) r x(r, s) p(r, s) + r y(r, s) q(r, s) = r z(r, s), F (x(r, s), y(r, s), z(r, s), p(r, s), q(r, s)) = 0.

3 THE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS 3 Proo. First, by the chain rule and then by (10), s F ( γ(r, s))] = x F ( γ(r, s)) s x(r, s) + y F ( γ(r, s)) s y(r, s) + z F ( γ(r, s)) s z(r, s) = 0. + p F ( γ(r, s)) s p(r, s) + q F ( γ(r, s)) s q(r, s) Since (8) is simply that F ( γ(r, 0)) = 0, we can conclude (12). Next, or (11), we deine A(r, s) := r x(r, s) p(r, s) + r y(r, s) q(r, s) r z(r, s). A direct computation using (10) and (12) yields s A(r, s) = r p F ( γ(r, s)) p(r, s) + r x(r, s) x F ( γ(r, s)) z F ( γ(r, s)) p(r, s)] + r q F ( γ(r, s)) q(r, s) + r y(r, s) y F ( γ(r, s)) z F ( γ(r, s)) q(r, s)] r p F ( γ(r, s)) p(r, s) + q F ( γ(r, s)) q(r, s)] = r x(r, s) x F ( γ(r, s)) + z F ( γ(r, s)) r x(r, s) p(r, s) r y(r, s) y F ( γ(r, s)) + z F ( γ(r, s)) r y(r, s) q(r, s) p F ( γ(r, s)) r p(r, s) q F ( γ(r, s)) r q(r, s) = r F ( γ(r, s))] + z F ( γ(r, s)) A(r, s) = z F ( γ(r, s)) A(r, s). Since A(r, 0) = 0 by (7), then either Gronwall s inequality or solving the above directly yields A(r, s) = 0 or all (r, s) R, which is the remaining relation (11). In particular, Lemma 2 implies that the projected characteristic map γ deines a C 1 change o variables rom (r, s) to (x, y) = (x(r, s), y(r, s)). Next, we show that γ can be locally inverted: Lemma 4. There exists an open rectangle R R about (r 0, 0) on which γ R is one-to-one and Dγ R is everywhere nonsingular. Furthermore, this local inverse φ o γ R is C 1. Proo. A direct computation using (10) shows that at (r 0, 0), we have Dγ (r0,0) = p F (, g, h, p 0, q 0 ) q F (, g, h, p 0, q 0 ) Since (4) implies the above is nonsingular, the inverse unction theorem yields the desired φ. We can now construct our solution u by u = z φ C 1 (U), U = γ(r ), which by the invertibility in Lemma 4 is equivalent to (13) u(x(r, s), y(r, s)) = z(r, s), (r, s) R. (14) By the chain rule, we compute rom (13) that r z(r, s) = r x(r, s) x u(x(r, s), y(r, s)) + r y(r, s) y u(x(r, s), y(r, s)), s z(r, s) = s x(r, s) x u(x(r, s), y(r, s)) + s y(r, s) y u(x(r, s), y(r, s)). Moreover, rom (11) and (10), we have (15) r z(r, s) = r x(r, s) p(r, s) + r y(r, s) q(r, s), s z(r, s) = s x(r, s) p(r, s) + s y(r, s) q(r, s). Since Dγ is invertible on R, one then concludes that (16) x u(x(r, s), y(r, s)) = p(r, s), y u(x(r, s), y(r, s)) = q(r, s).

4 4 ARICK SHAO Note that (16) can be restated as x u = p φ, y u = q φ. Since the right-hand sides above are C 1, it ollows that u C 2 (U). Finally, we show that u indeed solves (1). The initial condition holds, since by (13), u((r), g(r)) = u(γ(r, 0)) = z(r, 0) = h(r). In addition, u solves the PDE, since by (12), (13), and (16), Since setting (r, s) = (r 0, 0) in (16) yields F (γ(r, s), u(γ(r, s)), u(γ(r, s))) = F ( γ(r, s)) = 0. x u(, g) = p 0, y u(, g) = q 0, this completes the proo o existence in Theorem 1. Proo o Theorem 1: Uniqueness. Suppose ū is another C 2 -solution to (1) on U. Since F (x, y, ū(x, y), ū(x, y)) = 0, (x, y) U, taking partial derivatives o the above yields the ollowing relations: (17) 0 = x F (x, y, ū(x, y), ū(x, y)) + z F (x, y, ū(x, y), ū(x, y)) x ū(x, y) + p F (x, y, ū(x, y), ū(x, y)) xxū(x, 2 y) + q F (x, y, ū(x, y), ū(x, y)) xyū(x, 2 y), 0 = y F (x, y, ū(x, y), ū(x, y)) + z F (x, y, ū(x, y), ū(x, y)) y ū(x, y) + p F (x, y, ū(x, y), ū(x, y)) yxū(x, 2 y) + q F (x, y, ū(x, y), ū(x, y)) yyū(x, 2 y). Next, we deine the unctions λ = ( x, ȳ) : R R 2 via the initial value problem (18) s x(r, s) = p F (λ(r, s), ū(λ(r, s)), ū(λ(r, s))), x(r, 0) = (r) = x(r, 0), s ȳ(r, s) = q F (λ(r, s), ū(λ(r, s)), ū(λ(r, s))), ȳ(r, 0) = g(r) = y(r, 0). Indeed, standard ODE theory indicates that x and ȳ exist, at least locally near R {s = 0}, and are C 1 (since the right-hand sides o (18) are C 1 -unctions o λ). Given λ, we next deine (19) z(r, s) = ū(λ(r, s)), p(r, s) = x ū(λ(r, s)), q(r, s) = y ū(λ(r, s)). and, or convenience, the shorthands Lemma 5. The ollowing relations hold: λ(r, s) := ( x(r, s), ȳ(r, s), z(r, s), p(r, s), q(r, s)). (20) z(r, 0) = h(r) = z(r, 0), p(r, 0) = w(r) = p(r, 0), q(r, 0) = v(r) = q(r, 0). Proo. The irst relation in (20) is an immediate consequence o the assumption that ū solves (1). For the remaining relations, we note rom (1) that on the initial data curve Γ, F ( λ(r, 0)) = F ((r), g(r), ū((r), g(r)), ū((r), g(r))) = 0, (r) p(r, 0) + g (r) q(r, 0) = d ( (r),g (r))ū((r), g(r)) = h (r). Since we have assumed p(r 0, 0) = x ū(, g) = p 0, q(r 0, 0) = y ū(, g) = q 0, the relations or p and q in (20) ollow rom the uniqueness o w, v in Lemma 1.

5 THE CAUCHY PROBLEM VIA THE METHOD OF CHARACTERISTICS 5 Lemma 6. The ollowing identities hold or any (r, s) R : (21) s z(r, s) = p F ( λ(r, s)) p(r, s) + q F ( λ(r, s)) q(r, s), s p(r, s) = x F ( λ(r, s)) z F ( λ(r, s)) p(r, s), s q(r, s) = y F ( λ(r, s)) z F ( λ(r, s)) q(r, s). Proo. The irst relation in (21) ollows immediately rom the chain rule and (18): s z(r, s) = s x(r, s) x ū(λ(r, s)) + s ȳ(r, s) y ū(λ(r, s)) Applying similar computations to p, we see that = p F ( λ(r, s)) p(r, s) + q F ( λ(r, s)) q(r, s). s p(r, s) = s x(r, s) xx ū(λ(r, s)) + s ȳ(r, s) yx ū(λ(r, s)) = p F ( λ(r, s)) xx ū(λ(r, s)) + q F ( λ(r, s)) yx ū(λ(r, s)). Recalling the irst equation in (17) results in the irst relation in (21). The remaining relation or q in (21) can be derived using analogous methods. Finally, combining (18), (20), and (21), we see that λ solves the same initial value problem (10) as γ. Thus, by standard uniqueness results or ODEs, we see that λ = γ. It then ollows that ū(x, y) = z(φ(x, y)) = z(φ(x, y)) = u(x, y), (x, y) U, which completes the proo o uniqueness.

THE METHOD OF CHARACTERISTICS FOR SYSTEMS AND APPLICATION TO FULLY NONLINEAR EQUATIONS

THE METHOD OF CHARACTERISTICS FOR SYSTEMS AND APPLICATION TO FULLY NONLINEAR EQUATIONS THE METHOD OF CHARACTERISTICS FOR SYSTEMS AND APPLICATION TO FULLY NONLINEAR EQUATIONS ARICK SHAO While the method of characteristics is used for solving general first-order partial differential equations

More information

MATH 173: PRACTICE MIDTERM SOLUTIONS

MATH 173: PRACTICE MIDTERM SOLUTIONS MATH 73: PACTICE MIDTEM SOLUTIONS This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve all of them. Write your solutions to problems and in blue book #, and your

More information

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series

More information

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series. 2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the

More information

Feedback Linearization

Feedback Linearization Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)

More information

NON-ARCHIMEDEAN BANACH SPACE. ( ( x + y

NON-ARCHIMEDEAN BANACH SPACE. ( ( x + y J. Korean Soc. Math. Educ. Ser. B: Pure Appl. Math. ISSN(Print 6-0657 https://doi.org/0.7468/jksmeb.08.5.3.9 ISSN(Online 87-608 Volume 5, Number 3 (August 08, Pages 9 7 ADDITIVE ρ-functional EQUATIONS

More information

On Convexity of Reachable Sets for Nonlinear Control Systems

On Convexity of Reachable Sets for Nonlinear Control Systems Proceedings o the European Control Conerence 27 Kos, Greece, July 2-5, 27 WeC5.2 On Convexity o Reachable Sets or Nonlinear Control Systems Vadim Azhmyakov, Dietrich Flockerzi and Jörg Raisch Abstract

More information

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications

Math 754 Chapter III: Fiber bundles. Classifying spaces. Applications Math 754 Chapter III: Fiber bundles. Classiying spaces. Applications Laurențiu Maxim Department o Mathematics University o Wisconsin maxim@math.wisc.edu April 18, 2018 Contents 1 Fiber bundles 2 2 Principle

More information

1 Relative degree and local normal forms

1 Relative degree and local normal forms THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a

More information

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where

More information

Extreme Values of Functions

Extreme Values of Functions Extreme Values o Functions When we are using mathematics to model the physical world in which we live, we oten express observed physical quantities in terms o variables. Then, unctions are used to describe

More information

Statistical Mechanics and Combinatorics : Lecture II

Statistical Mechanics and Combinatorics : Lecture II Statistical Mechanics and Combinatorics : Lecture II Kircho s matrix-tree theorem Deinition (Spanning tree) A subgraph T o a graph G(V, E) is a spanning tree i it is a tree that contains every vertex in

More information

ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables

ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Department o Electrical Engineering University o Arkansas ELEG 3143 Probability & Stochastic Process Ch. 4 Multiple Random Variables Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 Two discrete random variables

More information

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions 9. Graphing Functions by Plotting Points, The Domain and Range o Functions Now that we have a basic idea o what unctions are and how to deal with them, we would like to start talking about the graph o

More information

Review of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function

Review of Prerequisite Skills for Unit # 2 (Derivatives) U2L2: Sec.2.1 The Derivative Function UL1: Review o Prerequisite Skills or Unit # (Derivatives) Working with the properties o exponents Simpliying radical expressions Finding the slopes o parallel and perpendicular lines Simpliying rational

More information

Supplement for In Search of the Holy Grail: Policy Convergence, Experimentation and Economic Performance Sharun W. Mukand and Dani Rodrik

Supplement for In Search of the Holy Grail: Policy Convergence, Experimentation and Economic Performance Sharun W. Mukand and Dani Rodrik Supplement or In Search o the Holy Grail: Policy Convergence, Experimentation and Economic Perormance Sharun W. Mukand and Dani Rodrik In what ollows we sketch out the proos or the lemma and propositions

More information

Roots and Coefficients Polynomials Preliminary Maths Extension 1

Roots and Coefficients Polynomials Preliminary Maths Extension 1 Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p

More information

A NOTE ON HENSEL S LEMMA IN SEVERAL VARIABLES

A NOTE ON HENSEL S LEMMA IN SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3185 3189 S 0002-9939(97)04112-9 A NOTE ON HENSEL S LEMMA IN SEVERAL VARIABLES BENJI FISHER (Communicated by

More information

MATH 220: PROBLEM SET 1, SOLUTIONS DUE FRIDAY, OCTOBER 2, 2015

MATH 220: PROBLEM SET 1, SOLUTIONS DUE FRIDAY, OCTOBER 2, 2015 MATH 220: PROBLEM SET 1, SOLUTIONS DUE FRIDAY, OCTOBER 2, 2015 Problem 1 Classify the following PDEs by degree of non-linearity (linear, semilinear, quasilinear, fully nonlinear: (1 (cos x u x + u y =

More information

Chapter 3. Second Order Linear PDEs

Chapter 3. Second Order Linear PDEs Chapter 3. Second Order Linear PDEs 3.1 Introduction The general class of second order linear PDEs are of the form: ax, y)u xx + bx, y)u xy + cx, y)u yy + dx, y)u x + ex, y)u y + f x, y)u = gx, y). 3.1)

More information

Fluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs

Fluctuationlessness Theorem and its Application to Boundary Value Problems of ODEs Fluctuationlessness Theorem and its Application to Boundary Value Problems o ODEs NEJLA ALTAY İstanbul Technical University Inormatics Institute Maslak, 34469, İstanbul TÜRKİYE TURKEY) nejla@be.itu.edu.tr

More information

Supplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values

Supplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,

More information

Basic mathematics of economic models. 3. Maximization

Basic mathematics of economic models. 3. Maximization John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints

More information

MATH 220: MIDTERM OCTOBER 29, 2015

MATH 220: MIDTERM OCTOBER 29, 2015 MATH 22: MIDTERM OCTOBER 29, 25 This is a closed book, closed notes, no electronic devices exam. There are 5 problems. Solve Problems -3 and one of Problems 4 and 5. Write your solutions to problems and

More information

Theorem Let J and f be as in the previous theorem. Then for any w 0 Int(J), f(z) (z w 0 ) n+1

Theorem Let J and f be as in the previous theorem. Then for any w 0 Int(J), f(z) (z w 0 ) n+1 (w) Second, since lim z w z w z w δ. Thus, i r δ, then z w =r (w) z w = (w), there exist δ, M > 0 such that (w) z w M i dz ML({ z w = r}) = M2πr, which tends to 0 as r 0. This shows that g = 2πi(w), which

More information

Consider the function f(x, y). Recall that we can approximate f(x, y) with a linear function in x and y:

Consider the function f(x, y). Recall that we can approximate f(x, y) with a linear function in x and y: Taylor s Formula Consider the unction (x, y). Recall that we can approximate (x, y) with a linear unction in x and y: (x, y) (a, b)+ x (a, b)(x a)+ y (a, b)(y b) Notice that again this is just a linear

More information

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques

More information

Universidad Carlos III de Madrid

Universidad Carlos III de Madrid Universidad Carlos III de Madrid Exercise 3 5 6 Total Points Department de Economics Mathematicas I Final Exam January 0th 07 Exam time: hours. LAST NAME: FIRST NAME: ID: DEGREE: GROUP: () Consider the

More information

b) The system of ODE s d x = v(x) in U. (2) dt

b) The system of ODE s d x = v(x) in U. (2) dt How to solve linear and quasilinear first order partial differential equations This text contains a sketch about how to solve linear and quasilinear first order PDEs and should prepare you for the general

More information

( ) and then eliminate t to get y(x) or x(y). Not that the

( ) and then eliminate t to get y(x) or x(y). Not that the 2. First-order linear equations We want the solution (x,y) of () ax, ( y) x + bx, ( y) y = 0 ( ) and b( x,y) are given functions. If a and b are constants, then =F(bx-ay) where ax, y where F is an arbitrary

More information

Algebraic Expressions

Algebraic Expressions Algebraic Expressions 1. Expressions are formed from variables and constants. 2. Terms are added to form expressions. Terms themselves are formed as product of factors. 3. Expressions that contain exactly

More information

( x) f = where P and Q are polynomials.

( x) f = where P and Q are polynomials. 9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational

More information

Feedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 2016.

Feedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 2016. Feedback Linearization Lectures delivered at IIT-Kanpur, TEQIP program, September 216 Ravi N Banavar banavar@iitbacin September 24, 216 These notes are based on my readings o the two books Nonlinear Control

More information

EXISTENCE OF SOLUTIONS TO SYSTEMS OF EQUATIONS MODELLING COMPRESSIBLE FLUID FLOW

EXISTENCE OF SOLUTIONS TO SYSTEMS OF EQUATIONS MODELLING COMPRESSIBLE FLUID FLOW Electronic Journal o Dierential Equations, Vol. 15 (15, No. 16, pp. 1 8. ISSN: 17-6691. URL: http://ejde.math.txstate.e or http://ejde.math.unt.e tp ejde.math.txstate.e EXISTENCE OF SOLUTIONS TO SYSTEMS

More information

u(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0:

u(0) = u 0, u(1) = u 1. To prove what we want we introduce a new function, where c = sup x [0,1] a(x) and ɛ 0: 6. Maximum Principles Goal: gives properties of a solution of a PDE without solving it. For the two-point boundary problem we shall show that the extreme values of the solution are attained on the boundary.

More information

Special types of Riemann sums

Special types of Riemann sums Roberto s Notes on Subject Chapter 4: Deinite integrals and the FTC Section 3 Special types o Riemann sums What you need to know already: What a Riemann sum is. What you can learn here: The key types o

More information

The first order quasi-linear PDEs

The first order quasi-linear PDEs Chapter 2 The first order quasi-linear PDEs The first order quasi-linear PDEs have the following general form: F (x, u, Du) = 0, (2.1) where x = (x 1, x 2,, x 3 ) R n, u = u(x), Du is the gradient of u.

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information

Example: When describing where a function is increasing, decreasing or constant we use the x- axis values.

Example: When describing where a function is increasing, decreasing or constant we use the x- axis values. Business Calculus Lecture Notes (also Calculus With Applications or Business Math II) Chapter 3 Applications o Derivatives 31 Increasing and Decreasing Functions Inormal Deinition: A unction is increasing

More information

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i

More information

1. Definition: Order Statistics of a sample.

1. Definition: Order Statistics of a sample. AMS570 Order Statistics 1. Deinition: Order Statistics o a sample. Let X1, X2,, be a random sample rom a population with p.d.. (x). Then, 2. p.d.. s or W.L.O.G.(W thout Loss o Ge er l ty), let s ssu e

More information

Math 2412 Activity 1(Due by EOC Sep. 17)

Math 2412 Activity 1(Due by EOC Sep. 17) Math 4 Activity (Due by EOC Sep. 7) Determine whether each relation is a unction.(indicate why or why not.) Find the domain and range o each relation.. 4,5, 6,7, 8,8. 5,6, 5,7, 6,6, 6,7 Determine whether

More information

Module 2: First-Order Partial Differential Equations

Module 2: First-Order Partial Differential Equations Module 2: First-Order Partial Differential Equations The mathematical formulations of many problems in science and engineering reduce to study of first-order PDEs. For instance, the study of first-order

More information

Received: 30 July 2017; Accepted: 29 September 2017; Published: 8 October 2017

Received: 30 July 2017; Accepted: 29 September 2017; Published: 8 October 2017 mathematics Article Least-Squares Solution o Linear Dierential Equations Daniele Mortari ID Aerospace Engineering, Texas A&M University, College Station, TX 77843, USA; mortari@tamu.edu; Tel.: +1-979-845-734

More information

STAT 801: Mathematical Statistics. Hypothesis Testing

STAT 801: Mathematical Statistics. Hypothesis Testing STAT 801: Mathematical Statistics Hypothesis Testing Hypothesis testing: a statistical problem where you must choose, on the basis o data X, between two alternatives. We ormalize this as the problem o

More information

VALUATIVE CRITERIA BRIAN OSSERMAN

VALUATIVE CRITERIA BRIAN OSSERMAN VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not

More information

Propagation of discontinuities in solutions of First Order Partial Differential Equations

Propagation of discontinuities in solutions of First Order Partial Differential Equations Propagation of discontinuities in solutions of First Order Partial Differential Equations Phoolan Prasad Department of Mathematics Indian Institute of Science, Bangalore 560 012 E-mail: prasad@math.iisc.ernet.in

More information

Chapter 3 Second Order Linear Equations

Chapter 3 Second Order Linear Equations Partial Differential Equations (Math 3303) A Ë@ Õæ Aë áöß @. X. @ 2015-2014 ú GA JË@ É Ë@ Chapter 3 Second Order Linear Equations Second-order partial differential equations for an known function u(x,

More information

1 The Existence and Uniqueness Theorem for First-Order Differential Equations

1 The Existence and Uniqueness Theorem for First-Order Differential Equations 1 The Existence and Uniqueness Theorem for First-Order Differential Equations Let I R be an open interval and G R n, n 1, be a domain. Definition 1.1 Let us consider a function f : I G R n. The general

More information

Midterm Exam Solutions February 27, 2009

Midterm Exam Solutions February 27, 2009 Midterm Exam Solutions February 27, 2009 (24. Deine each o the ollowing statements. You may assume that everyone knows the deinition o a topological space and a linear space. (4 a. X is a compact topological

More information

On High-Rate Cryptographic Compression Functions

On High-Rate Cryptographic Compression Functions On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48

More information

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS CHRIS HENDERSON Abstract. This paper will move through the basics o category theory, eventually deining natural transormations and adjunctions

More information

CHOW S LEMMA. Matthew Emerton

CHOW S LEMMA. Matthew Emerton CHOW LEMMA Matthew Emerton The aim o this note is to prove the ollowing orm o Chow s Lemma: uppose that : is a separated inite type morphism o Noetherian schemes. Then (or some suiciently large n) there

More information

arxiv: v1 [math.gt] 20 Feb 2008

arxiv: v1 [math.gt] 20 Feb 2008 EQUIVALENCE OF REAL MILNOR S FIBRATIONS FOR QUASI HOMOGENEOUS SINGULARITIES arxiv:0802.2746v1 [math.gt] 20 Feb 2008 ARAÚJO DOS SANTOS, R. Abstract. We are going to use the Euler s vector ields in order

More information

Bessel s Equation. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Fall Department of Mathematics

Bessel s Equation. MATH 365 Ordinary Differential Equations. J. Robert Buchanan. Fall Department of Mathematics Bessel s Equation MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Fall 2018 Background Bessel s equation of order ν has the form where ν is a constant. x 2 y + xy

More information

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity. MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an

More information

(1) u (t) = f(t, u(t)), 0 t a.

(1) u (t) = f(t, u(t)), 0 t a. I. Introduction 1. Ordinary Differential Equations. In most introductions to ordinary differential equations one learns a variety of methods for certain classes of equations, but the issues of existence

More information

NON-AUTONOMOUS INHOMOGENEOUS BOUNDARY CAUCHY PROBLEMS AND RETARDED EQUATIONS. M. Filali and M. Moussi

NON-AUTONOMOUS INHOMOGENEOUS BOUNDARY CAUCHY PROBLEMS AND RETARDED EQUATIONS. M. Filali and M. Moussi Electronic Journal: Southwest Journal o Pure and Applied Mathematics Internet: http://rattler.cameron.edu/swjpam.html ISSN 83-464 Issue 2, December, 23, pp. 26 35. Submitted: December 24, 22. Published:

More information

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract) Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)

More information

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS

SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS International Journal o Analysis and Applications ISSN 2291-8639 Volume 15, Number 2 2017, 179-187 DOI: 10.28924/2291-8639-15-2017-179 SOME CHARACTERIZATIONS OF HARMONIC CONVEX FUNCTIONS MUHAMMAD ASLAM

More information

MTAEA Implicit Functions

MTAEA Implicit Functions School of Economics, Australian National University February 12, 2010 Implicit Functions and Their Derivatives Up till now we have only worked with functions in which the endogenous variables are explicit

More information

Categories and Natural Transformations

Categories and Natural Transformations Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical

More information

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results (C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o

More information

Math 1314 Lesson 23 Partial Derivatives

Math 1314 Lesson 23 Partial Derivatives Math 1314 Lesson 3 Partial Derivatives When we are asked to ind the derivative o a unction o a single variable, (x), we know exactly what to do However, when we have a unction o two variables, there is

More information

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset

LIMITS AND COLIMITS. m : M X. in a category G of structured sets of some sort call them gadgets the image subset 5 LIMITS ND COLIMITS In this chapter we irst briely discuss some topics namely subobjects and pullbacks relating to the deinitions that we already have. This is partly in order to see how these are used,

More information

MATH 425, HOMEWORK 5, SOLUTIONS

MATH 425, HOMEWORK 5, SOLUTIONS MATH 425, HOMEWORK 5, SOLUTIONS Exercise (Uniqueness for the heat equation on R) Suppose that the functions u, u 2 : R x R t R solve: t u k 2 xu = 0, x R, t > 0 u (x, 0) = φ(x), x R and t u 2 k 2 xu 2

More information

Physics 2B Chapter 17 Notes - First Law of Thermo Spring 2018

Physics 2B Chapter 17 Notes - First Law of Thermo Spring 2018 Internal Energy o a Gas Work Done by a Gas Special Processes The First Law o Thermodynamics p Diagrams The First Law o Thermodynamics is all about the energy o a gas: how much energy does the gas possess,

More information

Exponential and Logarithmic. Functions CHAPTER The Algebra of Functions; Composite

Exponential and Logarithmic. Functions CHAPTER The Algebra of Functions; Composite CHAPTER 9 Exponential and Logarithmic Functions 9. The Algebra o Functions; Composite Functions 9.2 Inverse Functions 9.3 Exponential Functions 9.4 Exponential Growth and Decay Functions 9.5 Logarithmic

More information

SWEEP METHOD IN ANALYSIS OPTIMAL CONTROL FOR RENDEZ-VOUS PROBLEMS

SWEEP METHOD IN ANALYSIS OPTIMAL CONTROL FOR RENDEZ-VOUS PROBLEMS J. Appl. Math. & Computing Vol. 23(2007), No. 1-2, pp. 243-256 Website: http://jamc.net SWEEP METHOD IN ANALYSIS OPTIMAL CONTROL FOR RENDEZ-VOUS PROBLEMS MIHAI POPESCU Abstract. This paper deals with determining

More information

Linear Hyperbolic Systems

Linear Hyperbolic Systems Linear Hyperbolic Systems Professor Dr E F Toro Laboratory of Applied Mathematics University of Trento, Italy eleuterio.toro@unitn.it http://www.ing.unitn.it/toro October 8, 2014 1 / 56 We study some basic

More information

10. Joint Moments and Joint Characteristic Functions

10. Joint Moments and Joint Characteristic Functions 10. Joint Moments and Joint Characteristic Functions Following section 6, in this section we shall introduce various parameters to compactly represent the inormation contained in the joint p.d. o two r.vs.

More information

March Algebra 2 Question 1. March Algebra 2 Question 1

March Algebra 2 Question 1. March Algebra 2 Question 1 March Algebra 2 Question 1 If the statement is always true for the domain, assign that part a 3. If it is sometimes true, assign it a 2. If it is never true, assign it a 1. Your answer for this question

More information

z x = f x (x, y, a, b), z y = f y (x, y, a, b). F(x, y, z, z x, z y ) = 0. This is a PDE for the unknown function of two independent variables.

z x = f x (x, y, a, b), z y = f y (x, y, a, b). F(x, y, z, z x, z y ) = 0. This is a PDE for the unknown function of two independent variables. Chapter 2 First order PDE 2.1 How and Why First order PDE appear? 2.1.1 Physical origins Conservation laws form one of the two fundamental parts of any mathematical model of Continuum Mechanics. These

More information

ENGI Partial Differentiation Page y f x

ENGI Partial Differentiation Page y f x ENGI 3424 4 Partial Differentiation Page 4-01 4. Partial Differentiation For functions of one variable, be found unambiguously by differentiation: y f x, the rate of change of the dependent variable can

More information

review To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17

review To find the coefficient of all the terms in 15ab + 60bc 17ca: Coefficient of ab = 15 Coefficient of bc = 60 Coefficient of ca = -17 1. Revision Recall basic terms of algebraic expressions like Variable, Constant, Term, Coefficient, Polynomial etc. The coefficients of the terms in 4x 2 5xy + 6y 2 are Coefficient of 4x 2 is 4 Coefficient

More information

Differential Equaitons Equations

Differential Equaitons Equations Welcome to Multivariable Calculus / Dierential Equaitons Equations The Attached Packet is or all students who are planning to take Multibariable Multivariable Calculus/ Dierential Equations in the all.

More information

First order Partial Differential equations

First order Partial Differential equations First order Partial Differential equations 0.1 Introduction Definition 0.1.1 A Partial Deferential equation is called linear if the dependent variable and all its derivatives have degree one and not multiple

More information

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread! The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord

More information

Linearization of Two Dimensional Complex-Linearizable Systems of Second Order Ordinary Differential Equations

Linearization of Two Dimensional Complex-Linearizable Systems of Second Order Ordinary Differential Equations Applied Mathematical Sciences, Vol. 9, 2015, no. 58, 2889-2900 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2015.4121002 Linearization of Two Dimensional Complex-Linearizable Systems of

More information

Robust feedback linearization

Robust feedback linearization Robust eedback linearization Hervé Guillard Henri Bourlès Laboratoire d Automatique des Arts et Métiers CNAM/ENSAM 21 rue Pinel 75013 Paris France {herveguillardhenribourles}@parisensamr Keywords: Nonlinear

More information

In the index (pages ), reduce all page numbers by 2.

In the index (pages ), reduce all page numbers by 2. Errata or Nilpotence and periodicity in stable homotopy theory (Annals O Mathematics Study No. 28, Princeton University Press, 992) by Douglas C. Ravenel, July 2, 997, edition. Most o these were ound by

More information

4 Introduction to First-Order Partial Differential

4 Introduction to First-Order Partial Differential 4 Introduction to First-Order Partial Differential Equations You have already encountered examples of first-order PDEs in Section 3 when we discussed the pure advection mechanism, and mentioning the interesting

More information

Chapter 2 Section 3. Partial Derivatives

Chapter 2 Section 3. Partial Derivatives Chapter Section 3 Partial Derivatives Deinition. Let be a unction o two variables and. The partial derivative o with respect to is the unction, denoted b D1 1 such that its value at an point (,) in the

More information

Multi-Row Cuts in Integer Programming. Tepper School of Business Carnegie Mellon University, Pittsburgh

Multi-Row Cuts in Integer Programming. Tepper School of Business Carnegie Mellon University, Pittsburgh Multi-Row Cuts in Integer Programming Gérard Cornuéjols Tepper School o Business Carnegie Mellon University, Pittsburgh March 2011 Mixed Integer Linear Programming min s.t. cx Ax = b x j Z or j = 1,...,

More information

Homework 3 solutions Math 136 Gyu Eun Lee 2016 April 15. R = b a

Homework 3 solutions Math 136 Gyu Eun Lee 2016 April 15. R = b a Homework 3 solutions Math 136 Gyu Eun Lee 2016 April 15 A problem may have more than one valid method of solution. Here we present just one. Arbitrary functions are assumed to have whatever regularity

More information

Maximum Flow. Reading: CLRS Chapter 26. CSE 6331 Algorithms Steve Lai

Maximum Flow. Reading: CLRS Chapter 26. CSE 6331 Algorithms Steve Lai Maximum Flow Reading: CLRS Chapter 26. CSE 6331 Algorithms Steve Lai Flow Network A low network G ( V, E) is a directed graph with a source node sv, a sink node tv, a capacity unction c. Each edge ( u,

More information

Euler Equations: local existence

Euler Equations: local existence Euler Equations: local existence Mat 529, Lesson 2. 1 Active scalars formulation We start with a lemma. Lemma 1. Assume that w is a magnetization variable, i.e. t w + u w + ( u) w = 0. If u = Pw then u

More information

Class 8 Multiplication of Polynomials

Class 8 Multiplication of Polynomials ID : in-8-multiplication-of-polynomials [1] Class 8 Multiplication of Polynomials For more such worksheets visit www.edugain.com Answer t he quest ions (1) If (2pq + 2p) ( -2pq + 2p + 2) = ( -4p 2 q 2

More information

14 th IFAC Symposium on System Identification, Newcastle, Australia, 2006

14 th IFAC Symposium on System Identification, Newcastle, Australia, 2006 14 th IFAC Symposium on System Identiication, Newcastle, Australia, 26 SUBSPACE IDENTIFICATION OF PERIODICALLY SWITCHING HAMMERSTEIN-WIENER MODELS FOR MAGNETOSPHERIC DYNAMICS 1 Harish J Palanthandalam-Madapusi

More information

NON-AUTONOMOUS INHOMOGENEOUS BOUNDARY CAUCHY PROBLEMS

NON-AUTONOMOUS INHOMOGENEOUS BOUNDARY CAUCHY PROBLEMS 25-Ouja International Conerence on Nonlinear Analysis. Electronic Journal o Dierential Equations, Conerence 14, 26, pp. 191 25. ISSN: 172-6691. URL: http://eje.math.tstate.eu or http://eje.math.unt.eu

More information

YURI LEVIN AND ADI BEN-ISRAEL

YURI LEVIN AND ADI BEN-ISRAEL Pp. 1447-1457 in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN 981-38-967-9 AN INVERSE-FREE DIRECTIONAL NEWTON METHOD

More information

Traffic models on a network of roads

Traffic models on a network of roads Traic models on a network o roads Alberto Bressan Department o Mathematics, Penn State University bressan@math.psu.edu Center or Interdisciplinary Mathematics Alberto Bressan (Penn State) Traic low on

More information

Web Appendix for The Value of Switching Costs

Web Appendix for The Value of Switching Costs Web Appendix or The Value o Switching Costs Gary Biglaiser University o North Carolina, Chapel Hill Jacques Crémer Toulouse School o Economics (GREMAQ, CNRS and IDEI) Gergely Dobos Gazdasági Versenyhivatal

More information

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions

More information

s 1 if xπy and f(x) = f(y)

s 1 if xπy and f(x) = f(y) Algorithms Proessor John Rei Hash Function : A B ALG 4.2 Universal Hash Functions: CLR - Chapter 34 Auxillary Reading Selections: AHU-Data Section 4.7 BB Section 8.4.4 Handout: Carter & Wegman, "Universal

More information

Introduction to Geometric Control

Introduction to Geometric Control Introduction to Geometric Control Relative Degree Consider the square (no of inputs = no of outputs = p) affine control system ẋ = f(x) + g(x)u = f(x) + [ g (x),, g p (x) ] u () h (x) y = h(x) = (2) h

More information

SMSTC (2017/18) Geometry and Topology 2.

SMSTC (2017/18) Geometry and Topology 2. SMSTC (2017/18) Geometry and Topology 2 Lecture 1: Differentiable Functions and Manifolds in R n Lecturer: Diletta Martinelli (Notes by Bernd Schroers) a wwwsmstcacuk 11 General remarks In this lecture

More information

Section 1.2 Domain and Range

Section 1.2 Domain and Range Section 1. Domain and Range 1 Section 1. Domain and Range One o our main goals in mathematics is to model the real world with mathematical unctions. In doing so, it is important to keep in mind the limitations

More information

Computing proximal points of nonconvex functions

Computing proximal points of nonconvex functions Mathematical Programming manuscript No. (will be inserted by the editor) Warren Hare Claudia Sagastizábal Computing proximal points o nonconvex unctions the date o receipt and acceptance should be inserted

More information