Brownian Motion and Harmonic Functions
|
|
- Bernard Simpson
- 5 years ago
- Views:
Transcription
1 Harini Chandramouli Kiya Holmes Brandon Reeves Nora Stack Michigan State University
2 Laplace s Equation Points interior to the region describe population densities, temperatures, chemical concentrations, etc.
3 Laplace s Equation Points interior to the region describe population densities, temperatures, chemical concentrations, etc. The boundary values are given by u 0 (x,y)
4 Laplace s Equation Points interior to the region describe population densities, temperatures, chemical concentrations, etc. The boundary values are given by u 0 (x,y) After a sufficient amount of time, the temperature at points interior are time-independent
5 Laplace s Equation Points interior to the region describe population densities, temperatures, chemical concentrations, etc. The boundary values are given by u 0 (x,y) After a sufficient amount of time, the temperature at points interior are time-independent u xx + u yy = 0 (Laplace s Equation)
6 Laplace s Equation Points interior to the region describe population densities, temperatures, chemical concentrations, etc. The boundary values are given by u 0 (x,y) After a sufficient amount of time, the temperature at points interior are time-independent u xx + u yy = 0 (Laplace s Equation) In nice regions, the solution is well-known
7 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 )
8 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 )
9 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 )
10 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 )
11 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 )
12 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 )
13 An Alternative Method Kakutani (1944) showed that the solution, u(x 0, y 0 ), to Laplace s equation can be approximated by considering Brownian motion from the point (x 0, y 0 ) We can use random walks to simulate Brownian motion Specifically, the random walks on circles (RWoC) and spheres (RWoS) We simulated Brownian motion in various regions and studied the probability density functions (PDFs) of the point of first encounter in these regions
14 Walk on Circles Pick point (x 0, y 0 ) in the region
15 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center
16 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center Randomly pick a point (x 1, y 1 ) on the circle
17 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center Randomly pick a point (x 1, y 1 ) on the circle (x 1, y 1 ) is either on the boundary or is somewhere else in the region
18 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center Randomly pick a point (x 1, y 1 ) on the circle (x 1, y 1 ) is either on the boundary or is somewhere else in the region If (x 1, y 1 ) if on the boundary then walk on circles ends
19 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center Randomly pick a point (x 1, y 1 ) on the circle (x 1, y 1 ) is either on the boundary or is somewhere else in the region If (x 1, y 1 ) if on the boundary then walk on circles ends If not, create circle with (x 1, y 1 ) as center
20 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center Randomly pick a point (x 1, y 1 ) on the circle (x 1, y 1 ) is either on the boundary or is somewhere else in the region If (x 1, y 1 ) if on the boundary then walk on circles ends If not, create circle with (x 1, y 1 ) as center Randomly pick a point (x 2, y 2 ) on the circle
21 Walk on Circles Pick point (x 0, y 0 ) in the region Create circle with (x 0, y 0 ) as the center Randomly pick a point (x 1, y 1 ) on the circle (x 1, y 1 ) is either on the boundary or is somewhere else in the region If (x 1, y 1 ) if on the boundary then walk on circles ends If not, create circle with (x 1, y 1 ) as center Randomly pick a point (x 2, y 2 ) on the circle Continue until process until you hit boundary of area
22 Walk on Circles in Regions Made programs to simulate walk on circles for:
23 Walk on Circles in Regions Made programs to simulate walk on circles for: Line
24 Walk on Circles in Regions Made programs to simulate walk on circles for: Line Circle (Analytic solution known) Upper Half-Plane (Analytic solution is known)
25 Walk on Circles in Regions Made programs to simulate walk on circles for: Line Circle (Analytic solution known) Upper Half-Plane (Analytic solution is known) Parabola Quarter-Plane
26 Walk on Circles in Regions Made programs to simulate walk on circles for: Line Circle (Analytic solution known) Upper Half-Plane (Analytic solution is known) Parabola Quarter-Plane Square Triangle
27 Walk on Circles in Regions Made programs to simulate walk on circles for: Line Circle (Analytic solution known) Upper Half-Plane (Analytic solution is known) Parabola Quarter-Plane Square Triangle Upper Half-Space Sphere
28 Simulation: Half Plane Beginning at (x 0, y 0 ), with y 0 > 0 we simulate Brownian motion on the upper half plane
29 Simulation: Half Plane Beginning at (x 0, y 0 ), with y 0 > 0 we simulate Brownian motion on the upper half plane
30 Simulation: Half Plane Beginning at (x 0, y 0 ), with y 0 > 0 we simulate Brownian motion on the upper half plane
31 Simulation: Half Plane How did our simulation perform?
32 More General Regions Solution on the half-plane is known:
33 More General Regions Solution on the half-plane is known: u(x 0, y 0 ) = = f y0 (x 0 τ)u 0 (τ)dτ 1 π y 0 (x 0 τ) 2 + y 0 2 u 0(τ)dτ
34 More General Regions Solution on the half-plane is known: u(x 0, y 0 ) = = f y0 (x 0 τ)u 0 (τ)dτ 1 π y 0 (x 0 τ) 2 + y 0 2 u 0(τ)dτ Where f y0 (x 0 τ) = 1 π y 0 (x 0 τ) 2 +y 0 2
35 More General Regions Solution on the half-plane is known: u(x 0, y 0 ) = = f y0 (x 0 τ)u 0 (τ)dτ 1 π y 0 (x 0 τ) 2 + y 0 2 u 0(τ)dτ y 0 (x 0 τ) 2 +y 0 2 Where f y0 (x 0 τ) = 1 π Hence, our PDF is: f (x) = 1 y 0 π (x 0 x) 2 +y 2 0 What about more general regions in the plane?
36 More General Regions Solution on the half-plane is known: u(x 0, y 0 ) = = f y0 (x 0 τ)u 0 (τ)dτ 1 π y 0 (x 0 τ) 2 + y 0 2 u 0(τ)dτ Where f y0 (x 0 τ) = 1 y 0 π (x 0 τ) 2 +y 2 0 Hence, our PDF is: f (x) = 1 y 0 π (x 0 x) 2 +y 2 0 What about more general regions in the plane? Conformal Mappings
37 More General Regions Solution on the half-plane is known: u(x 0, y 0 ) = = f y0 (x 0 τ)u 0 (τ)dτ 1 π y 0 (x 0 τ) 2 + y 0 2 u 0(τ)dτ Where f y0 (x 0 τ) = 1 y 0 π (x 0 τ) 2 +y 2 0 Hence, our PDF is: f (x) = 1 y 0 π (x 0 x) 2 +y 2 0 What about more general regions in the plane? Conformal Mappings Map one region bijectively into another region
38 More General Regions Solution on the half-plane is known: u(x 0, y 0 ) = = f y0 (x 0 τ)u 0 (τ)dτ 1 π y 0 (x 0 τ) 2 + y 0 2 u 0(τ)dτ Where f y0 (x 0 τ) = 1 y 0 π (x 0 τ) 2 +y 2 0 Hence, our PDF is: f (x) = 1 y 0 π (x 0 x) 2 +y 2 0 What about more general regions in the plane? Conformal Mappings Map one region bijectively into another region Riemann Mapping Theorem
39 Using Conformal Mappings PDF x-axis 1 4x 0 y 0 τ π (x 02 y 02 τ 2 ) 2 + (2x 0 y 0 ) 2 y-axis 1 4x 0 y 0 τ π (x 02 y 02 + τ 2 ) 2 + (2x 0 y 0 ) 2 PDF x-axis y 0 f (x) = 1 π (x 0 x) 2 + y 2 0
40 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points?
41 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive
42 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive Our process requires computing many boundary values
43 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive Our process requires computing many boundary values Can we limit the number of times we compute the boundary values while still maintaining accurate approximations?
44 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive Our process requires computing many boundary values Can we limit the number of times we compute the boundary values while still maintaining accurate approximations?
45 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive Our process requires computing many boundary values Can we limit the number of times we compute the boundary values while still maintaining accurate approximations?
46 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive Our process requires computing many boundary values Can we limit the number of times we compute the boundary values while still maintaining accurate approximations?
47 Real World Applications What if we have no expression for our boundary values, but we can compute these values instead at particular points? These points might be expensive Our process requires computing many boundary values Can we limit the number of times we compute the boundary values while still maintaining accurate approximations?
48 Getting the Sum to Equal the Integral Recall: u(x, y) = D(τ)u 0 (τ)dτ where D is the probability density function
49 Getting the Sum to Equal the Integral Recall: u(x, y) = D(τ)u 0 (τ)dτ where D is the probability density function Assumption: u 0 is a polynomial
50 Getting the Sum to Equal the Integral Recall: u(x, y) = D(τ)u 0 (τ)dτ where D is the probability density function Assumption: u 0 is a polynomial Then we can find some numbers D i such that D(τ)u 0 (τ)dτ = 10 i=1 D i u 0 (x i ) where u 0 is up to a 9th degree polynomial
51 Getting the Sum to Equal the Integral Recall: u(x, y) = D(τ)u 0 (τ)dτ where D is the probability density function Assumption: u 0 is a polynomial Then we can find some numbers D i such that D(τ)u 0 (τ)dτ = 10 i=1 D i u 0 (x i ) where u 0 is up to a 9th degree polynomial But we can do better, u 0 can be up to a 2(10) 1 degree polynomial
52 Real World Applications Given D(x) (probability density function) we can construct an inner product on polynomials as (p, q) = p(x)q(x)d(x)dx
53 Real World Applications Given D(x) (probability density function) we can construct an inner product on polynomials as (p, q) = p(x)q(x)d(x)dx Given this inner product, we can find (by Gram-Schmidt Process) the nth degree polynomial, p n (x), orthogonal to all polynomials of lesser degree
54 Real World Applications Given D(x) (probability density function) we can construct an inner product on polynomials as (p, q) = p(x)q(x)d(x)dx Given this inner product, we can find (by Gram-Schmidt Process) the nth degree polynomial, p n (x), orthogonal to all polynomials of lesser degree Pick x i as the roots of p n (x)
55 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1?
56 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1? Let u 0 (τ) be our boundary condition, and deg(u 0 (τ)) = 19 u 0 (τ) = α(τ)p 10 (τ) + r(τ) where deg(r) < deg(p 10 ) = 10 Let D(τ) represent the distribution function u 0 (τ)d(τ)dτ
57 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1? Let u 0 (τ) be our boundary condition, and deg(u 0 (τ)) = 19 u 0 (τ) = α(τ)p 10 (τ) + r(τ) where deg(r) < deg(p 10 ) = 10 Let D(τ) represent the distribution function u 0 (τ)d(τ)dτ = α(τ)p 10 (τ)d(τ)dτ + r(τ)d(τ)dτ
58 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1? Let u 0 (τ) be our boundary condition, and deg(u 0 (τ)) = 19 u 0 (τ) = α(τ)p 10 (τ) + r(τ) where deg(r) < deg(p 10 ) = 10 Let D(τ) represent the distribution function u 0 (τ)d(τ)dτ = α(τ)p 10 (τ)d(τ)dτ + r(τ)d(τ)dτ = r(τ)d(τ)dτ
59 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1? Let u 0 (τ) be our boundary condition, and deg(u 0 (τ)) = 19 u 0 (τ) = α(τ)p 10 (τ) + r(τ) where deg(r) < deg(p 10 ) = 10 Let D(τ) represent the distribution function u 0 (τ)d(τ)dτ = α(τ)p 10 (τ)d(τ)dτ + r(τ)d(τ)dτ = r(τ)d(τ)dτ 10 = r(x i )D i i=1
60 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1? Let u 0 (τ) be our boundary condition, and deg(u 0 (τ)) = 19 u 0 (τ) = α(τ)p 10 (τ) + r(τ) where deg(r) < deg(p 10 ) = 10 Let D(τ) represent the distribution function u 0 (τ)d(τ)dτ = α(τ)p 10 (τ)d(τ)dτ + r(τ)d(τ)dτ = r(τ)d(τ)dτ 10 = r(x i )D i = i= α(x i )p 10 (x i )D i + r(x i )D i i=1 i=1
61 Checking the Efficiency How do we obtain exact answers up to degree 2(10)-1? Let u 0 (τ) be our boundary condition, and deg(u 0 (τ)) = 19 u 0 (τ) = α(τ)p 10 (τ) + r(τ) where deg(r) < deg(p 10 ) = 10 Let D(τ) represent the distribution function u 0 (τ)d(τ)dτ = α(τ)p 10 (τ)d(τ)dτ + r(τ)d(τ)dτ = r(τ)d(τ)dτ 10 = r(x i )D i = = i= α(x i )p 10 (x i )D i + r(x i )D i i=1 10 u 0 (x i )D i i=1 i=1
62 What Have We Done? So if u 0 is a nice (smooth) function, then u(x, y) = 10 i=1 This will be a good approximation D(τ)u 0 (τ)dτ u 0 (x i )D i
63 Summary Brownian Motion and Laplace s Equation Walk on Circles and Spheres Simulating Walk on Circles and Spheres in different regions Probability Density Functions and Conformal Mapping Techniques Less Expensive Real World Applications
64 Acknowledgements NSA Grant: H Dr. Igor Nazarov Dr. Nick Boros
65 Thanks for Listening! Questions?
MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products.
MATH 304 Linear Algebra Lecture 19: Least squares problems (continued). Norms and inner products. Orthogonal projection Theorem 1 Let V be a subspace of R n. Then any vector x R n is uniquely represented
More informationMath 1310 Section 4.1: Polynomial Functions and Their Graphs. A polynomial function is a function of the form ...
Math 1310 Section 4.1: Polynomial Functions and Their Graphs A polynomial function is a function of the form... where 0,,,, are real numbers and n is a whole number. The degree of the polynomial function
More informationSolutions 2017 AB Exam
1. Solve for x : x 2 = 4 x. Solutions 2017 AB Exam Texas A&M High School Math Contest October 21, 2017 ANSWER: x = 3 Solution: x 2 = 4 x x 2 = 16 8x + x 2 x 2 9x + 18 = 0 (x 6)(x 3) = 0 x = 6, 3 but x
More informationRecall that any inner product space V has an associated norm defined by
Hilbert Spaces Recall that any inner product space V has an associated norm defined by v = v v. Thus an inner product space can be viewed as a special kind of normed vector space. In particular every inner
More informationMath Real Analysis II
Math 4 - Real Analysis II Solutions to Homework due May Recall that a function f is called even if f( x) = f(x) and called odd if f( x) = f(x) for all x. We saw that these classes of functions had a particularly
More informationPower Series Solutions to the Legendre Equation
Power Series Solutions to the Legendre Equation Department of Mathematics IIT Guwahati The Legendre equation The equation (1 x 2 )y 2xy + α(α + 1)y = 0, (1) where α is any real constant, is called Legendre
More informationTwo Posts to Fill On School Board
Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83
More informationLinear Algebra. Session 12
Linear Algebra. Session 12 Dr. Marco A Roque Sol 08/01/2017 Example 12.1 Find the constant function that is the least squares fit to the following data x 0 1 2 3 f(x) 1 0 1 2 Solution c = 1 c = 0 f (x)
More informationLesson 29 MA Nick Egbert
Lesson 9 MA 16 Nick Egbert Overview In this lesson we build on the previous two b complicating our domains of integration and discussing the average value of functions of two variables. Lesson So far the
More informationNumerical simulation of random curves - lecture 1
Numerical simulation of random curves - lecture 1 Department of Mathematics, University of Arizona Supported by NSF grant DMS-0501168 http://www.math.arizona.edu/ e tgk 2008 Enrage Topical School ON GROWTH
More informationMath 10C - Fall Final Exam
Math 1C - Fall 217 - Final Exam Problem 1. Consider the function f(x, y) = 1 x 2 (y 1) 2. (i) Draw the level curve through the point P (1, 2). Find the gradient of f at the point P and draw the gradient
More informationu xx + u yy = 0. (5.1)
Chapter 5 Laplace Equation The following equation is called Laplace equation in two independent variables x, y: The non-homogeneous problem u xx + u yy =. (5.1) u xx + u yy = F, (5.) where F is a function
More informationComplex Variables. Chapter 2. Analytic Functions Section Harmonic Functions Proofs of Theorems. March 19, 2017
Complex Variables Chapter 2. Analytic Functions Section 2.26. Harmonic Functions Proofs of Theorems March 19, 2017 () Complex Variables March 19, 2017 1 / 5 Table of contents 1 Theorem 2.26.1. 2 Theorem
More informationMATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces.
MATH 304 Linear Algebra Lecture 18: Orthogonal projection (continued). Least squares problems. Normed vector spaces. Orthogonality Definition 1. Vectors x,y R n are said to be orthogonal (denoted x y)
More informationLecture 20: 6.1 Inner Products
Lecture 0: 6.1 Inner Products Wei-Ta Chu 011/1/5 Definition An inner product on a real vector space V is a function that associates a real number u, v with each pair of vectors u and v in V in such a way
More informationINTERPOLATION. and y i = cos x i, i = 0, 1, 2 This gives us the three points. Now find a quadratic polynomial. p(x) = a 0 + a 1 x + a 2 x 2.
INTERPOLATION Interpolation is a process of finding a formula (often a polynomial) whose graph will pass through a given set of points (x, y). As an example, consider defining and x 0 = 0, x 1 = π/4, x
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial ifferential Equations «Viktor Grigoryan 3 Green s first identity Having studied Laplace s equation in regions with simple geometry, we now start developing some tools, which will lead
More informationMath 4263 Homework Set 1
Homework Set 1 1. Solve the following PDE/BVP 2. Solve the following PDE/BVP 2u t + 3u x = 0 u (x, 0) = sin (x) u x + e x u y = 0 u (0, y) = y 2 3. (a) Find the curves γ : t (x (t), y (t)) such that that
More informationBrownian Motion. An Undergraduate Introduction to Financial Mathematics. J. Robert Buchanan. J. Robert Buchanan Brownian Motion
Brownian Motion An Undergraduate Introduction to Financial Mathematics J. Robert Buchanan 2010 Background We have already seen that the limiting behavior of a discrete random walk yields a derivation of
More informationOWELL WEEKLY JOURNAL
Y \»< - } Y Y Y & #»»» q ] q»»»>) & - - - } ) x ( - { Y» & ( x - (» & )< - Y X - & Q Q» 3 - x Q Y 6 \Y > Y Y X 3 3-9 33 x - - / - -»- --
More informationHomework #3 Solutions
Homework #3 Solutions Math 82, Spring 204 Instructor: Dr. Doreen De eon Exercises 2.2: 2, 3 2. Write down the heat equation (homogeneous) which corresponds to the given data. (Throughout, heat is measured
More informationu(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 informationLeplace s Equations. Analyzing the Analyticity of Analytic Analysis DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING. Engineering Math 16.
Leplace s Analyzing the Analyticity of Analytic Analysis Engineering Math 16.364 1 The Laplace equations are built on the Cauchy- Riemann equations. They are used in many branches of physics such as heat
More informationConformal maps. Lent 2019 COMPLEX METHODS G. Taylor. A star means optional and not necessarily harder.
Lent 29 COMPLEX METHODS G. Taylor A star means optional and not necessarily harder. Conformal maps. (i) Let f(z) = az + b, with ad bc. Where in C is f conformal? cz + d (ii) Let f(z) = z +. What are the
More informationPreliminaries Lectures. Dr. Abdulla Eid. Department of Mathematics MATHS 101: Calculus I
Preliminaries 2 1 2 Lectures Department of Mathematics http://www.abdullaeid.net/maths101 MATHS 101: Calculus I (University of Bahrain) Prelim 1 / 35 Pre Calculus MATHS 101: Calculus MATHS 101 is all about
More informationWhen combining power functions into a single polynomial function, there are a few new features we like to look for, such as
Section 1.2 Characteristics of Polynomial Functions In section 1.1 we explored Power Functions, a single piece of a polynomial function. This modelling method works perfectly for simple real world problems
More informationDifferential equations, comprehensive exam topics and sample questions
Differential equations, comprehensive exam topics and sample questions Topics covered ODE s: Chapters -5, 7, from Elementary Differential Equations by Edwards and Penney, 6th edition.. Exact solutions
More informationLESSON 9.1 ROOTS AND RADICALS
LESSON 9.1 ROOTS AND RADICALS LESSON 9.1 ROOTS AND RADICALS 67 OVERVIEW Here s what you ll learn in this lesson: Square Roots and Cube Roots a. Definition of square root and cube root b. Radicand, radical
More informationMATH Green s Theorem Fall 2016
MATH 55 Green s Theorem Fall 16 Here is a statement of Green s Theorem. It involves regions and their boundaries. In order have any hope of doing calculations, you must see the region as the set of points
More information0 otherwise. Page 100 Exercise 9: Suppose that a random variable X has a discrete distribution with the following p.m.f.: { c. 2 x. 0 otherwise.
Stat 42 Solutions for Homework Set 4 Page Exercise 5: Suppose that a box contains seven red balls and three blue balls. If five balls are selected at random, without replacement, determine the p.m.f. of
More informationCAAM 336 DIFFERENTIAL EQUATIONS IN SCI AND ENG Examination 1
CAAM 6 DIFFERENTIAL EQUATIONS IN SCI AND ENG Examination Instructions: Time limit: uninterrupted hours There are four questions worth a total of 5 points Please do not look at the questions until you begin
More informationChapter 6 Inner product spaces
Chapter 6 Inner product spaces 6.1 Inner products and norms Definition 1 Let V be a vector space over F. An inner product on V is a function, : V V F such that the following conditions hold. x+z,y = x,y
More informationThe Geometric Tools of Hilbert Spaces
The Geometric Tools of Hilbert Spaces Erlendur Karlsson February 2009 c 2009 by Erlendur Karlsson All rights reserved No part of this manuscript is to be reproduced without the writen consent of the author
More informationLecture 23: 6.1 Inner Products
Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such
More informationJim Lambers MAT 280 Summer Semester Practice Final Exam Solution. dy + xz dz = x(t)y(t) dt. t 3 (4t 3 ) + e t2 (2t) + t 7 (3t 2 ) dt
Jim Lambers MAT 28 ummer emester 212-1 Practice Final Exam olution 1. Evaluate the line integral xy dx + e y dy + xz dz, where is given by r(t) t 4, t 2, t, t 1. olution From r (t) 4t, 2t, t 2, we obtain
More informationBy drawing Mohr s circle, the stress transformation in 2-D can be done graphically. + σ x σ y. cos 2θ + τ xy sin 2θ, (1) sin 2θ + τ xy cos 2θ.
Mohr s Circle By drawing Mohr s circle, the stress transformation in -D can be done graphically. σ = σ x + σ y τ = σ x σ y + σ x σ y cos θ + τ xy sin θ, 1 sin θ + τ xy cos θ. Note that the angle of rotation,
More information12x + 18y = 30? ax + by = m
Math 2201, Further Linear Algebra: a practical summary. February, 2009 There are just a few themes that were covered in the course. I. Algebra of integers and polynomials. II. Structure theory of one endomorphism.
More informationChapter 2. Vectors and Vector Spaces
2.2. Cartesian Coordinates and Geometrical Properties of Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.2. Cartesian Coordinates and Geometrical Properties of Vectors Note. There is a natural
More informationSection 2.4: Add and Subtract Rational Expressions
CHAPTER Section.: Add and Subtract Rational Expressions Section.: Add and Subtract Rational Expressions Objective: Add and subtract rational expressions with like and different denominators. You will recall
More information(c) Find the equation of the degree 3 polynomial that has the same y-value, slope, curvature, and third derivative as ln(x + 1) at x = 0.
Chapter 7 Challenge problems Example. (a) Find the equation of the tangent line for ln(x + ) at x = 0. (b) Find the equation of the parabola that is tangent to ln(x + ) at x = 0 (i.e. the parabola has
More informationFurther Mathematical Methods (Linear Algebra) 2002
Further Mathematical Methods (Linear Algebra) 22 Solutions For Problem Sheet 3 In this Problem Sheet, we looked at some problems on real inner product spaces. In particular, we saw that many different
More informationHarmonic Functions and Brownian Motion in Several Dimensions
Harmonic Functions and Brownian Motion in Several Dimensions Steven P. Lalley October 11, 2016 1 d -Dimensional Brownian Motion Definition 1. A standard d dimensional Brownian motion is an R d valued continuous-time
More informationMath 76 Practice Problems for Midterm II Solutions
Math 76 Practice Problems for Midterm II Solutions 6.4-8. DISCLAIMER. This collection of practice problems is not guaranteed to be identical, in length or content, to the actual exam. You may expect to
More informationLeplace s Equations. Analyzing the Analyticity of Analytic Analysis DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING. Engineering Math EECE
Leplace s Analyzing the Analyticity of Analytic Analysis Engineering Math EECE 3640 1 The Laplace equations are built on the Cauchy- Riemann equations. They are used in many branches of physics such as
More informationPERCOLATION AND COARSE CONFORMAL UNIFORMIZATION. 1. Introduction
PERCOLATION AND COARSE CONFORMAL UNIFORMIZATION ITAI BENJAMINI Abstract. We formulate conjectures regarding percolation on planar triangulations suggested by assuming (quasi) invariance under coarse conformal
More informationLet X be a topological space. We want it to look locally like C. So we make the following definition.
February 17, 2010 1 Riemann surfaces 1.1 Definitions and examples Let X be a topological space. We want it to look locally like C. So we make the following definition. Definition 1. A complex chart on
More informationAMS 212A Applied Mathematical Methods I Appendices of Lecture 06 Copyright by Hongyun Wang, UCSC. ( ) cos2
AMS 22A Applied Mathematical Methods I Appendices of Lecture 06 Copyright by Hongyun Wang UCSC Appendix A: Proof of Lemma Lemma : Let (x ) be the solution of x ( r( x)+ q( x) )sin 2 + ( a) 0 < cos2 where
More informationUniversity of Illinois at Urbana-Champaign College of Engineering
University of Illinois at Urbana-Champaign College of Engineering CEE 570 Finite Element Methods (in Solid and Structural Mechanics) Spring Semester 03 Quiz # April 8, 03 Name: SOUTION ID#: PS.: A the
More informationReal Analysis III. (MAT312β) Department of Mathematics University of Ruhuna. A.W.L. Pubudu Thilan
Real Analysis III (MAT312β) Department of Mathematics University of Ruhuna A.W.L. Pubudu Thilan Department of Mathematics University of Ruhuna Real Analysis III(MAT312β) 1/87 About course unit Course unit:
More informationStatistics 3657 : Moment Approximations
Statistics 3657 : Moment Approximations Preliminaries Suppose that we have a r.v. and that we wish to calculate the expectation of g) for some function g. Of course we could calculate it as Eg)) by the
More informationTechnique 1: Volumes by Slicing
Finding Volumes of Solids We have used integrals to find the areas of regions under curves; it may not seem obvious at first, but we can actually use similar methods to find volumes of certain types of
More informationLecture 4: Least Squares (LS) Estimation
ME 233, UC Berkeley, Spring 2014 Xu Chen Lecture 4: Least Squares (LS) Estimation Background and general solution Solution in the Gaussian case Properties Example Big picture general least squares estimation:
More informationINTEGRATION WORKSHOP 2004 COMPLEX ANALYSIS EXERCISES
INTEGRATION WORKSHOP 2004 COMPLEX ANALYSIS EXERCISES PHILIP FOTH 1. Cauchy s Formula and Cauchy s Theorem 1. Suppose that γ is a piecewise smooth positively ( counterclockwise ) oriented simple closed
More informationMATH Linear Algebra
MATH 4 - Linear Algebra One of the key driving forces for the development of linear algebra was the profound idea (going back to 7th century and the work of Pierre Fermat and Rene Descartes) that geometry
More informationLeast-Squares Systems and The QR factorization
Least-Squares Systems and The QR factorization Orthogonality Least-squares systems. The Gram-Schmidt and Modified Gram-Schmidt processes. The Householder QR and the Givens QR. Orthogonality The Gram-Schmidt
More informationInterpolation. 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter
Key References: Interpolation 1. Judd, K. Numerical Methods in Economics, Cambridge: MIT Press. Chapter 6. 2. Press, W. et. al. Numerical Recipes in C, Cambridge: Cambridge University Press. Chapter 3
More informationExamples: Solving nth Order Equations
Atoms L. Euler s Theorem The Atom List First Order. Solve 2y + 5y = 0. Examples: Solving nth Order Equations Second Order. Solve y + 2y + y = 0, y + 3y + 2y = 0 and y + 2y + 5y = 0. Third Order. Solve
More informationMATH COURSE NOTES - CLASS MEETING # Introduction to PDEs, Spring 2018 Professor: Jared Speck
MATH 8.52 COURSE NOTES - CLASS MEETING # 6 8.52 Introduction to PDEs, Spring 208 Professor: Jared Speck Class Meeting # 6: Laplace s and Poisson s Equations We will now study the Laplace and Poisson equations
More informationAPPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION. Let V be a finite dimensional inner product space spanned by basis vector functions
301 APPENDIX B GRAM-SCHMIDT PROCEDURE OF ORTHOGONALIZATION Let V be a finite dimensional inner product space spanned by basis vector functions {w 1, w 2,, w n }. According to the Gram-Schmidt Process an
More informationCHAPTER 3 POTENTIALS 10/13/2016. Outlines. 1. Laplace s equation. 2. The Method of Images. 3. Separation of Variables. 4. Multipole Expansion
CHAPTER 3 POTENTIALS Lee Chow Department of Physics University of Central Florida Orlando, FL 32816 Outlines 1. Laplace s equation 2. The Method of Images 3. Separation of Variables 4. Multipole Expansion
More informationHW 9, Math 319, Fall 2016
HW 9, Math 39, Fall Nasser M. Abbasi Discussion section 447, Th 4:3PM-: PM December, Contents HW 9. Section. problem................................... Part a....................................... Part
More informationPractice Exercises on Differential Equations
Practice Exercises on Differential Equations What follows are some exerices to help with your studying for the part of the final exam on differential equations. In this regard, keep in mind that the exercises
More informationf (n) (z 0 ) Theorem [Morera s Theorem] Suppose f is continuous on a domain U, and satisfies that for any closed curve γ in U, γ
Remarks. 1. So far we have seen that holomorphic is equivalent to analytic. Thus, if f is complex differentiable in an open set, then it is infinitely many times complex differentiable in that set. This
More informationhomogeneous 71 hyperplane 10 hyperplane 34 hyperplane 69 identity map 171 identity map 186 identity map 206 identity matrix 110 identity matrix 45
address 12 adjoint matrix 118 alternating 112 alternating 203 angle 159 angle 33 angle 60 area 120 associative 180 augmented matrix 11 axes 5 Axiom of Choice 153 basis 178 basis 210 basis 74 basis test
More informationNATIONAL BOARD FOR HIGHER MATHEMATICS. Research Scholarships Screening Test. Saturday, February 2, Time Allowed: Two Hours Maximum Marks: 40
NATIONAL BOARD FOR HIGHER MATHEMATICS Research Scholarships Screening Test Saturday, February 2, 2008 Time Allowed: Two Hours Maximum Marks: 40 Please read, carefully, the instructions on the following
More informationThe Gram-Schmidt Process 1
The Gram-Schmidt Process In this section all vector spaces will be subspaces of some R m. Definition.. Let S = {v...v n } R m. The set S is said to be orthogonal if v v j = whenever i j. If in addition
More informationRecall: Dot product on R 2 : u v = (u 1, u 2 ) (v 1, v 2 ) = u 1 v 1 + u 2 v 2, u u = u u 2 2 = u 2. Geometric Meaning:
Recall: Dot product on R 2 : u v = (u 1, u 2 ) (v 1, v 2 ) = u 1 v 1 + u 2 v 2, u u = u 2 1 + u 2 2 = u 2. Geometric Meaning: u v = u v cos θ. u θ v 1 Reason: The opposite side is given by u v. u v 2 =
More informationBest approximation in the 2-norm
Best approximation in the 2-norm Department of Mathematical Sciences, NTNU september 26th 2012 Vector space A real vector space V is a set with a 0 element and three operations: Addition: x, y V then x
More informationMath 255 Honors: Gram-Schmidt Orthogonalization on the Space of Polynomials
Math 55 Honors: Gram-Schmidt Orthogonalization on the Space of Polynomials David Moore May, 03 Abstract Gram-Schmidt Orthogonalization is a process to construct orthogonal vectors from some basis for a
More informationInner products. Theorem (basic properties): Given vectors u, v, w in an inner product space V, and a scalar k, the following properties hold:
Inner products Definition: An inner product on a real vector space V is an operation (function) that assigns to each pair of vectors ( u, v) in V a scalar u, v satisfying the following axioms: 1. u, v
More informationInstructor: Richard Getso Course: Math 200.P10 TR 1:00 PM Spring 2016 (Getso)
1/8/016 Practice Test 1 (Chapter 11) Richard Getso Student: Richard Getso Date: 1/8/16 Instructor: Richard Getso Course: Math 00.P10 TR 1:00 PM Spring 016 (Getso) Assignment: Practice Test 1 (Chapter 11)
More informationMath 234 Exam 3 Review Sheet
Math 234 Exam 3 Review Sheet Jim Brunner LIST OF TOPIS TO KNOW Vector Fields lairaut s Theorem & onservative Vector Fields url Divergence Area & Volume Integrals Using oordinate Transforms hanging the
More informationi x i y i
Department of Mathematics MTL107: Numerical Methods and Computations Exercise Set 8: Approximation-Linear Least Squares Polynomial approximation, Chebyshev Polynomial approximation. 1. Compute the linear
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS Chapter 1 Introduction and Basic Terminology Most of the phenomena studied in the sciences and engineering involve processes that change with time. For example, it is well known
More informationUniversity of Illinois at Urbana-Champaign College of Engineering
University of Illinois at Urbana-Champaign College of Engineering CEE 570 Finite Element Methods (in Solid and Structural Mechanics) Spring Semester 2014 Quiz #2 April 14, 2014 Name: SOLUTION ID#: PS1.:
More informationSolutions of exercise sheet 6
D-MATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 6 1. (Irreducibility of the cyclotomic polynomial) Let n be a positive integer, and P Z[X] a monic irreducible factor of X n 1
More informationOptimization: Other Applications
Optimization: Other Applications MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics Fall 2018 Objectives After completing this section, we will be able to: use the concepts of
More informationUniformization and percolation
Uniformization and percolation Itai Benjamini October 2015 Conformal maps A conformal map, between planar domains, is a function that infinitesimally preserves angles. The derivative of a conformal map
More informationA Mathematical Trivium
A Mathematical Trivium V.I. Arnold 1991 1. Sketch the graph of the derivative and the graph of the integral of a function given by a freehand graph. 2. Find the limit lim x 0 sin tan x tan sin x arcsin
More informationThe University of British Columbia Midterm 1 Solutions - February 3, 2012 Mathematics 105, 2011W T2 Sections 204, 205, 206, 211.
1. a) Let The University of British Columbia Midterm 1 Solutions - February 3, 2012 Mathematics 105, 2011W T2 Sections 204, 205, 206, 211 fx, y) = x siny). If the value of x, y) changes from 0, π) to 0.1,
More information( ) y 2! 4. ( )( y! 2)
1. Dividing: 4x3! 8x 2 + 6x 2x 5.7 Division of Polynomials = 4x3 2x! 8x2 2x + 6x 2x = 2x2! 4 3. Dividing: 1x4 + 15x 3! 2x 2!5x 2 = 1x4!5x 2 + 15x3!5x 2! 2x2!5x 2 =!2x2! 3x + 4 5. Dividing: 8y5 + 1y 3!
More informationProjection Theorem 1
Projection Theorem 1 Cauchy-Schwarz Inequality Lemma. (Cauchy-Schwarz Inequality) For all x, y in an inner product space, [ xy, ] x y. Equality holds if and only if x y or y θ. Proof. If y θ, the inequality
More informationand u and v are orthogonal if and only if u v = 0. u v = x1x2 + y1y2 + z1z2. 1. In R 3 the dot product is defined by
Linear Algebra [] 4.2 The Dot Product and Projections. In R 3 the dot product is defined by u v = u v cos θ. 2. For u = (x, y, z) and v = (x2, y2, z2), we have u v = xx2 + yy2 + zz2. 3. cos θ = u v u v,
More informationFinal Year M.Sc., Degree Examinations
QP CODE 569 Page No Final Year MSc, Degree Examinations September / October 5 (Directorate of Distance Education) MATHEMATICS Paper PM 5: DPB 5: COMPLEX ANALYSIS Time: 3hrs] [Max Marks: 7/8 Instructions
More information96 CHAPTER 4. HILBERT SPACES. Spaces of square integrable functions. Take a Cauchy sequence f n in L 2 so that. f n f m 1 (b a) f n f m 2.
96 CHAPTER 4. HILBERT SPACES 4.2 Hilbert Spaces Hilbert Space. An inner product space is called a Hilbert space if it is complete as a normed space. Examples. Spaces of sequences The space l 2 of square
More informationManifolds, Lie Groups, Lie Algebras, with Applications. Kurt W.A.J.H.Y. Reillag (alias Jean Gallier) CIS610, Spring 2005
Manifolds, Lie Groups, Lie Algebras, with Applications Kurt W.A.J.H.Y. Reillag (alias Jean Gallier) CIS610, Spring 2005 1 Motivations and Goals 1. Motivations Observation: Often, the set of all objects
More informationMultivariable Calculus
2 Multivariable Calculus 2.1 Limits and Continuity Problem 2.1.1 (Fa94) Let the function f : R n R n satisfy the following two conditions: (i) f (K ) is compact whenever K is a compact subset of R n. (ii)
More informationECE353: Probability and Random Processes. Lecture 7 -Continuous Random Variable
ECE353: Probability and Random Processes Lecture 7 -Continuous Random Variable Xiao Fu School of Electrical Engineering and Computer Science Oregon State University E-mail: xiao.fu@oregonstate.edu Continuous
More informationSolving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels
Solving the 3D Laplace Equation by Meshless Collocation via Harmonic Kernels Y.C. Hon and R. Schaback April 9, Abstract This paper solves the Laplace equation u = on domains Ω R 3 by meshless collocation
More informationENGI 4430 Line Integrals; Green s Theorem Page 8.01
ENGI 443 Line Integrals; Green s Theorem Page 8. 8. Line Integrals Two applications of line integrals are treated here: the evaluation of work done on a particle as it travels along a curve in the presence
More informationGrothendieck s Inequality
Grothendieck s Inequality Leqi Zhu 1 Introduction Let A = (A ij ) R m n be an m n matrix. Then A defines a linear operator between normed spaces (R m, p ) and (R n, q ), for 1 p, q. The (p q)-norm of A
More informationProperties of LTI Systems
Properties of LTI Systems Properties of Continuous Time LTI Systems Systems with or without memory: A system is memory less if its output at any time depends only on the value of the input at that same
More informationExercises for Multivariable Differential Calculus XM521
This document lists all the exercises for XM521. The Type I (True/False) exercises will be given, and should be answered, online immediately following each lecture. The Type III exercises are to be done
More informationMATH 115A: SAMPLE FINAL SOLUTIONS
MATH A: SAMPLE FINAL SOLUTIONS JOE HUGHES. Let V be the set of all functions f : R R such that f( x) = f(x) for all x R. Show that V is a vector space over R under the usual addition and scalar multiplication
More informationSupplement: Universal Self-Concordant Barrier Functions
IE 8534 1 Supplement: Universal Self-Concordant Barrier Functions IE 8534 2 Recall that a self-concordant barrier function for K is a barrier function satisfying 3 F (x)[h, h, h] 2( 2 F (x)[h, h]) 3/2,
More informationLinear algebra II Homework #1 due Thursday, Feb. 2 A =. 2 5 A = When writing up solutions, write legibly and coherently.
Homework #1 due Thursday, Feb. 2 1. Find the eigenvalues and the eigenvectors of the matrix [ ] 4 6 A =. 2 5 2. Find the eigenvalues and the eigenvectors of the matrix 3 3 1 A = 1 1 1. 3 9 5 3. The following
More informationPDEs, part 1: Introduction and elliptic PDEs
PDEs, part 1: Introduction and elliptic PDEs Anna-Karin Tornberg Mathematical Models, Analysis and Simulation Fall semester, 2013 Partial di erential equations The solution depends on several variables,
More informationPhysics 331 Introduction to Numerical Techniques in Physics
Physics 331 Introduction to Numerical Techniques in Physics Instructor: Joaquín Drut Lecture 12 Last time: Polynomial interpolation: basics; Lagrange interpolation. Today: Quick review. Formal properties.
More informationMath 185 Fall 2015, Sample Final Exam Solutions
Math 185 Fall 2015, Sample Final Exam Solutions Nikhil Srivastava December 12, 2015 1. True or false: (a) If f is analytic in the annulus A = {z : 1 < z < 2} then there exist functions g and h such that
More informationThe degree of the polynomial function is n. We call the term the leading term, and is called the leading coefficient. 0 =
Math 1310 A polynomial function is a function of the form = + + +...+ + where 0,,,, are real numbers and n is a whole number. The degree of the polynomial function is n. We call the term the leading term,
More information