MA5296 Lecture 1 Completion and Uniform Continuity Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.

Slides:



Advertisements
Similar presentations
Random Processes Introduction (2)
Advertisements

Random Variables ECE460 Spring, 2012.
Lecture 6 Hyperreal Numbers (Nonstandard Analysis)
Use of moment generating functions. Definition Let X denote a random variable with probability density function f(x) if continuous (probability mass function.
Introduction to stochastic process
4.7 Brownian Bridge 報告者 : 劉彥君 Gaussian Process Definition 4.7.1: A Gaussian process X(t), t ≥ 0, is a stochastic process that has the property.
1 Numerical geometry of non-rigid shapes Mathematical background Mathematical background Tutorial 1 © Maks Ovsjanikov, Alex & Michael Bronstein tosca.cs.technion.ac.il/book.
EE1J2 – Discrete Maths Lecture 7
3.3 Brownian Motion 報告者:陳政岳.
Nicholas Lawrance | ICRA 20111Nicholas Lawrance | Thesis Defence1 1 Functional Analysis I Presented by Nick Lawrance.
MA5242 Wavelets Lecture 2 Euclidean and Unitary Spaces Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
1 Foundations of Interval Computation Trong Wu Phone: Department of Computer Science Southern Illinois University Edwardsville.
4.3 Ito’s Integral for General Integrands 報告者:陳政岳.
Mathematical Physics Seminar Notes Lecture 1 Global Analysis and Lie Theory Wayne M. Lawton Department of Mathematics National University of Singapore.
Sets.
MA5209 Algebraic Topology Wayne Lawton Department of Mathematics National University of Singapore S ,
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Theory of Integration in Statistics
T. Mhamdi, O. Hasan and S. Tahar, HVG, Concordia University Montreal, Canada July 2010 On the Formalization of the Lebesgue Integration Theory in HOL On.
PROBABILITY AND STATISTICS FOR ENGINEERING Hossein Sameti Department of Computer Engineering Sharif University of Technology Two Functions of Two Random.
Network Systems Lab. Korea Advanced Institute of Science and Technology No.1 Appendix A. Mathematical Background EE692 Parallel and Distribution Computation.
Chapter 3 L p -space. Preliminaries on measure and integration.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
The DYNAMICS & GEOMETRY of MULTIRESOLUTION METHODS Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
TRAJECTORIES IN LIE GROUPS Wayne M. Lawton Dept. of Mathematics, National University of Singapore 2 Science Drive 2, Singapore
MA4266 Topology Wayne Lawton Department of Mathematics S ,
MA5242 Wavelets Lecture 3 Discrete Wavelet Transform Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore.
Gauge Fields, Knots and Gravity Wayne Lawton Department of Mathematics National University of Singapore (65)
USSC3002 Oscillations and Waves Lecture 10 Calculus of Variations Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science.
MA5241 Lecture 1 TO BE COMPLETED
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Lecture V Probability theory. Lecture questions Classical definition of probability Frequency probability Discrete variable and probability distribution.
Physics Fluctuomatics/Applied Stochastic Process (Tohoku University) 1 Physical Fluctuomatics Applied Stochastic Process 3rd Random variable, probability.
Lecture 1: Construction & Extension: Story of Numbers Addressed by Z.Liu.
Chapter 4 Hilbert Space. 4.1 Inner product space.
Mathematical Preliminaries
Rules of the game  You will work with your Unit 3 group  We will have 4 rounds of 6 questions each. Most are multiple choice; some are fill in the blank.
Positively Expansive Maps and Resolution of Singularities Wayne Lawton Department of Mathematics National University of Singapore
Introduction to Real Analysis Dr. Weihu Hong Clayton State University 8/19/2008.
USSC3002 Oscillations and Waves Lecture 10 Calculus of Variations Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
Lab for Remote Sensing Hydrology and Spatial Modeling Dept of Bioenvironmental Systems Engineering National Taiwan University 1/45 GEOSTATISTICS INTRODUCTION.
Random Variables. Numerical Outcomes Consider associating a numerical value with each sample point in a sample space. (1,1) (1,2) (1,3) (1,4) (1,5) (1,6)
MA5238 Fourier Analysis Wayne Lawton Department of Mathematics S ,
A New Strategy for Feichtinger’s Conjecture for Stationary Frames Applied & Computational Mathematics Seminar National University of Singapore 4PM, 20.
Chapter 13 Mathematic Structures 13.1 Modular Arithmetic Definition 1 (modulo). Let a be an integer and m be a positive integer. We denoted by a mod m.
Wayne Lawton Department of Mathematics National University of Singapore Convergence of Infinite Products.
Summary of the Last Lecture This is our second lecture. In our first lecture, we discussed The vector spaces briefly and proved some basic inequalities.
MA5233 Lecture 6 Krylov Subspaces and Conjugate Gradients Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
Extending a displacement A displacement defined by a pair where l is the length of the displacement and  the angle between its direction and the x-axix.
Chapter 2 1. Chapter Summary Sets (This Slide) The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions.
MA4266 Topology Wayne Lawton Department of Mathematics S ,
INTERPOLATORY SOLUTIONS OF LINEAR ODE’S AND EXTENSIONS Wayne M. Lawton Dept. of Mathematics, National University of Singapore 2 Science Drive 2, Singapore.
Discrete Mathematics Lecture # 17 Function. Relations and Functions  A function F from a set X to a set Y is a relation from X to Y that satisfies the.
“It is impossible to define every concept.” For example a “set” can not be defined. But Here are a list of things we shall simply assume about sets. A.
Random Variables By: 1.
Department of Mathematics
MA5238 Fourier Analysis Wayne Lawton Department of Mathematics S ,
Primbs, MS&E345 1 Measure Theory in a Lecture. Primbs, MS&E345 2 Perspective  -Algebras Measurable Functions Measure and Integration Radon-Nikodym Theorem.
SP2170 Doing Science Bayesian Solution of the Envelope Paradox
Department of Mathematics
Department of Mathematics
Lebesgue measure: Lebesgue measure m0 is a measure on i.e., 1. 2.
Some Review Problems for Math 141 Final
The distribution function F(x)
GROUPS & THEIR REPRESENTATIONS: a card shuffling approach
CS723 - Probability and Stochastic Processes
MA5242 Wavelets Lecture 1 Numbers and Vector Spaces
Calculus In Infinite dimensional spaces
Presentation transcript:

MA5296 Lecture 1 Completion and Uniform Continuity Wayne M. Lawton Department of Mathematics National University of Singapore 2 Science Drive 2 Singapore Tel (65)

EXTENSION OF THE NUMBER CONCEPT 2 denote set of natural numbers (axiomatically described by Giuseppe Peano in 1889), Discussion 2. Equivalence Relations on Sets ring of integers, and rational / real / complex fields. Discussion 4. Construct R from Q using equivalance classes of Cauchy Sequences in Q Discussion 3. Construct Z from N using equivalence classes of pairs (m,n) in N x N, Q from Z, C from R Discussion 1. Cartesian Product of Sets, Ordered Pairs

METRIC SPACES 3 pairs (S,d), where S is a set and d a distance defined by Maurice Frechet in 1906, are Discussion 5. What three properties ? function Discussion 7. What is a topological space ? Discussion 6. Show that (R,d(x,y)=|x-y|) is a M. S. that satisfies: Discussion 8. Show that every M. S. is a T. S.

COMPLETION 4 Let (S,d) be a metric space and C denote the set of Cauchy Sequences f : N  S Discussion 9. Explain what property f must have ? denote the set of equivalence classes in C, define a dense embedding of S into, and a metric on Discussion 10. Define a ‘nice’ E.R. on C, let Definition A M.S. is complete if every C.S. converges Discussion 11. Prove that the construction in 10 gives a complete metric space Discussion 12. For every prime p in N, explain how to construct the p-adic completion of Q

UNIFORM CONTINUITY 5 Let (S,d) and (X,p) be metric spaces and f : S  X Discussion 13. When is f uniformly continuous ? Discussion 15. Prove that f U.C.  f satisfies the Extension Principle there exists Discussion 14. Show that f U.C.  f maps CS to CS that is U.C. and the following diagram commutes Discussion 16. Use the E.P. to define

NORMED VECTOR SPACES 6 Discussion 17. What is a normed vector space ? Discussion 18. How is it related to a metric space ? Definition If X is a compact topological space C(X) denotes the set of complex valued continuous functions on X. Discussion 20. Construct a Banach Space on C(X) Discussion 19. What is a Banach / Hilbert Space ?

FUNCTION SPACES 7 Definition A measure space is a triplet Discussion 21. What are its three elements ? measurable ? Discussion 23. Define an E.R. on the set of such f Discussion 22. When is Discussion 24. Define a vector space on the set of E.C. Definition Fordefine the set of E.C. Discussion 25. Construct a Banach Space on this set.

FOURIER TRANSFORM 8 We consider the measure spacewhere is Lebesque measure on M Definition The Fourier Transform on M is the set of Lebesque measurable subsets of R and is the function Discussion 26. Show that T([f]) in C(R) Discussion 27. Show that T([f]) depends only on [f] Discussion 28. Show that T([f])(y)  0 as |y| increases Discussion 29. Show density of Discussion 30. Show that the F.T. is an isometry then use the E.P. to extend it to a map

BROWNIAN MOTION 9 Definition A Brownian motion is a random process f : R  R such that (1) for every interval I = [a,b] the random variable f(b) – f(a) (called the jump over I) is Gaussian with mean 0 and variance b-a, and (2) the jumps of f over disjoint intervals are independent Discussion 34. Explain the central limit theorem Discussion 31. Use the concept of a probability space to define the concept of a random variable R.V. Discussion 35. Develop and use a MATLAB program to simulate Brownian motion Discussion 32. Define expectation & variance of R.V. Discussion 33. Define independence of 2 R. variables

STOCHASTIC INTEGRALS 10 Discussion 37. If g in D and f : R  R is Brownian motion, use the Riemann-Stieltjes Integral to define Discussion 38 Show that if g and h are in D then Discussion 36 Show that the set D of step functions on R with compact support is dense in the random variable Discussion 39 Use the E. P. to define I(g) for Discussion 40 Define the Ito Integral and explain how it extends the stochastic integral I defined above