One-Dimensional Diffusion Operators
|
|
- Janice Lynette Goodman
- 5 years ago
- Views:
Transcription
1 One-Dimensional Diffusion Operators Stanley Sawyer Washington University Vs. July 7, Basic Assumptions. Let sx be a continuous, strictly-increasing function sx on I, 1 and let mdx be a Borel measure mdx on I that is, mk < for compact subsets of K I. Then we can define a Feller-type operator Lfx d d fx 1.1 dmx dsx for appropriate functions fx on I. Here sx is called the scale function of Lfx and mdx is the speed measure. See e.g. Feller 1952, 1954, 1955, Ito and McKean 1965, Sawyer Assume further that sx C 2 I CI, s x >, sdx s xdx mdx mxdx, mx >, mx CI 1.2 for < x < 1 and I [, 1]. Since sx CI, s and s1 are finite. By CS we mean the set of all continuous functions on S and by C k S for an open set S the set of all k-times-continuously differentiable functions on S. Then Lfx 1 mx d dx 1 s x f x if fx C 2 I. In the following we also assume that 1.3 /2 sy s mdy <, s1 sy mdy < 1.4 1/2 Condition 1.4 is called the condition that the operator Lfx has exit boundaries at and 1. The motivating example that we have in mind is and more generally sx x and mdx 2dx x1 x sx 1 e 2γx 2γ and mdx 2e2γx dx x1 x 1.5
2 One-Dimensional Diffusion Operators for γ. We leave it as an exercise to show that 1.3 and 1.5 correspond to the differential operator Lfx 1/2x1 xf x + γx1 xf x 2. An Integral Equation for Lfx. Define sx y s s1 sx y gx, y s1 s s1 sx sy s s1 s s1 sy sx s s1 s y x 1 x y where x y min{x, y}, and x y max{x, y}. Then since sx is increasing gx, y gy, x 2.2 s1 s gx, x min{s1 sx, sx s} 4 gx, y min{gx, x, gy, y} Define the linear operator Kfx gx, yfymdy s1 sx s1 s + x sx s s1 s sy s fymdy x s1 sy fymdy 2.3 for fx L 2 dm { fx : fx2 mdx < }. By Cauchy s inequality gy, yhy mdy gy, y 2 mdy hy 2 mdy where gx, y gy, y C and gy, ymdy < by 1.4 and 2.2. Thus by dominated convergence each Kfx C I where C I { hx CI : lim x hx lim x 1 hx } 2.4
3 One-Dimensional Diffusion Operators The following theorem shows that the integral operator Kfx in 2.3 is the inverse of the differential operator Lfx in 1.1 and 1.3 with zero boundary conditions that is, Lf C I. Theorem 2.1. If fx L 2 dm, then hx Kfx is the unique function hx C 1 I C I such that h x is absolutely continuous in I and Lhx fx for mdx-almost every x I. If also f CI, then h C 2 I and L x hx fx for all x I. Proof. Assume hx Kfx in 2.3. Thus hx s1 sx s1 s + x sx s s1 s sy s fymdy x s1 sy fymdy As above, h CI with h h1. Also, hx is absolutely continuous in x with h x s s1 sy x x s1 s fymdy x sy s s1 s fymdy 2.5 for almost every x. Since the right-hand side above is continuous, h x extends to a continuous function on CI such that both h x and h x/s x are themselves absolutely continuous. Moreover, d/dx h x/s x fxmx for almost every x. Thus by 1.3 Lhx fx for mdx- almost every x I. If f CI, then h C 2 I and L x h f by the same proof. Conversely, suppose that h 1 x C 1 I C I, h 1x is absolutely continuous, and Lh 1 x fx for almost every x. I now claim that h 1 h Kfx. First, let gx hx h 1 x. Then, following the same convention as in 2.5, gx C 1 I C I, g x is absolutely continuous, and L x gx Lhx Lh 1 x. In generation, the relations 1.3 and g C 1 I with g x absolutely continuous implies x g x g x + s x L x gymydy x 2.6 for < x, x < 1. Thus g x if L x gx for mdx-a.e. x and gx is constant. Since g g1, we must have g h h 1 and h h 1, which completes the proof of Theorem 2.1.
4 One-Dimensional Diffusion Operators We have actually proved a little more: Lemma 2.1. Assume gx C 1 I CI, g g1, g x is absolutely continuous, and Lgx 1 d g x mx dx s λgx 2.7 x for mdx-a.e. x and some constant λ. Then either gx for < x < 1 or else λ >. Proof. By 1.3, 2.6 holds with L x gy λgy for arbitrary < x, x < 1. If λ, then g x for a.e. x and gx g g1. Now assume λ. Assume max <x<1 gx gx > and λ <. Then 2.6 implies that g x > for x < x < x + ɛ for some ɛ >, which is inconsistent with the assumption that x is an interior maximum of gx. Thus λ >. Lemma 2.2. Assume fx L 2 I, dm and Kfx gx, yfy mdy λfx a.e. dm 2.8 for some constant λ. Then either fx a.e. dm. or else λ >. Proof. By Theorem 2.1 and Lemma Kfx is a Hilbert-Schmidt Operator. That is, I claim Theorem 3.1. For gx, y in 2.1 Proof. By 2.2 and 1.4 Thus kx gx, y 2 mdxmdy < 3.1 gx, y 2 mdy gx, x gx, y 2 mdxmdy gy, y mdy < gy, y mdy < kxmdx
5 One-Dimensional Diffusion Operators We can use a similar argument to obtain Theorem 3.2. Suppose f n, f L 2 I, dm and lim n and Kfx is given by 2.3. Then fn y fy 2 mdy lim Kf nx Kx n uniformly in x Proof. Then Kf n x Kfx 2 kx gx, y 2 mdy gx, y f n y fy mdy fn y fy 2 mdy fn y fy 2 mdy 2 uniformly in x since kx is bounded by Eigenfunctions and Eigenvalues of Kfx. Since Kfx is a symmetric Hilbert-Schmidt operator, or equivalently since gx, y is a Hilbert- Schmidt kernel in L 2 I, dm by Theorem 3.1, there exist eigenfunctions φ n x of K in L 2 I, dm Kφ n x gx, yφ n y mdy µ n φ n x 4.1 for nonzero real eigenvalues µ n satisfying the following conditions see e.g. Riesz and Nagy, 1955, p242. The functions φ n x are orthonormal, that is where φ n, φ m f, g φ n xφ m x mdx δ mn 4.2 fxgx mdx 4.3 for f, g L 2 I, dm, and any f L 2 I, dm can be written f g + c n φ n 4.4
6 One-Dimensional Diffusion Operators where Kg, g, φ n for all n, and the series converges in L 2 I, dm Riesz and Nagy ibid.. By Lemma 2.2 with λ, Kg implies g, so that g in 4.4. Thus the functions φ n x are complete orthonormal in L 2 I, dm and c n f, φ n in 4.4. That is, the expansion 4.4 with g holds for any f L 2 I, dm with c n f, φ n. Similarly, the eigenvalues µ n > by Lemma 2.2. By Theorem 2.1, the relations implies φ n x C 2 I C I, φ n φ n 1, and φ n x µ n Lφ n x. Thus 4.1 is equivalent to L x φ n x λ n φ n x, λ n 1/µ n, φ n φ n We can use the Hilbert-Schmidt property 3.1 and the properties of φ n x to find out more information about the eigenvalues µ n. Theorem 4.1. The function gx, y in 2.1 satisfies gx, y µ n φ n xφ n y 4.6 with convergence in L 2 I 2, dm 2. Moreover gx, y 2 mdxmdy µ 2 n < 4.7 Proof of Theorem 4.1. Since the functions φ n x in 4.1 or 4.5 are complete orthonormal in L 2 I, dm, the functions {φ m xφ n y} are complete orthonormal in L 2 I 2, dm 2 where I 2 I I and dm 2 dxdy mdxmdy. This means that if kx, y is any measureable function on the unit square with kx, y2 mdxmdy <, then kx, y c mn φ m xφ n y 4.8 m1 with convergence in L 2 I 2, dm 2 and Moreover c mn c 2 mn m1 gw, zφ m zφ n wmdzmdw 4.9 kx, y 2 mdxmdy < 4.1
7 One-Dimensional Diffusion Operators Since gx, y kx, y is in L 2 I 2, dm 2 by 3.1, gx, y satisfies 4.8 in the same sense. Since gx, yφ n ymdy µ n φ n x and φ n, φ m δ mn, the Fourier coefficients in 4.9 are c mn µ n δ mn. This implies 4.6 and 4.7. Theorem 4.2. Under the assumptions φ n x λ n C 1 gx, x 4.11 for an absolute constant C 1. If in addition gx, x mdx <, φ n x C 2 λ 2 n gx, x 4.12 Proof. By 4.1 and Cauchy s inequality φ n x λ n gx, y 2 mdy φ n y 2 mdy λ n gx, x gy, ymdy 4.13 since gx, y min{gx, x, gy, y} by 2.2. The right-hand side of 4.13 is finite by 1.4. Similarly by 4.1 and 4.11 by 2.2. We also have Theorem 4.3. φ n x λ n gx, y φ n y mdy The series C 1 λ 2 ngx, x gy, ymdy gx, y µ n φ n xφ n y 4.14 converges uniformly absolutely for x, y 1. In particular by 4.14 gx, xmdx µ n φ n x 2 mdx µ n < 4.15
8 One-Dimensional Diffusion Operators Proof. This is a special case of Mercer s Theorem Riesz and Nagy, 1955, p245. We give the proof for completeness. First, consider the remainder g n x, y gx, y n µ k φ k xφ k y k1 kn+1 µ k φ k xφ k y 4.16 with convergence in L 2 I 2, dm 2. Since the φ n x C I, the function g n x, y is continuous in I 2 and satisfies fxfyg n x, ymdxmdy kn+1 µ k f, φ k by I claim that this implies g n x, x for all n and x. For, if g n x, x < for some x I, then g n x, y < for x, y x ɛ, x + ɛ for some ɛ >. Let fx L 2 I, dm be any positive continuous function with support in the interval x ɛ, x + ɛ. Then fxfyg n x, ymdxmdy x +ɛ x +ɛ x ɛ x ɛ fxfyg n x, ymdxmdy < which contradicts It follows that g n x, x and n µ k φ k x 2 gx, x 4.18 k1 for x 1. Next, by Cauchy s inequality n µ k φ k xφ k y n µ k φ k x 2 n µ k φ k y 2 km km km n µ k φ k x 2 gy, y 4.19 km by This implies that, for each fixed x, the series Bx, y µ n φ n xφ n y
9 One-Dimensional Diffusion Operators converges uniformly in y. Recall that Bx, y gx, y a.e. dm 2 in the square by Theorem 4.1, but we will need pointwise identity. For any fy C c I that is, a continuous function of compact support K I, the series Bfx Bx, yfymdy µ n φ n xf, φ n converges numerically for each x. By Theorem 3.2 Kfx gx, yfymdy µ n φ n xf, φ n with uniform convergence in x. It follows that Bx, y gx, y fymdy for every x and f C c I. Since we can take fy Bx, y gx, yψy where ψy and ψ C c I, we conclude Bx, y gx, y for all x, y. Thus gx, x Bx, x µ n φ n x for all x with < x < 1, with 4.2 being trivial for x and x 1. Since both gx, x and φ n x are continuous on the closed interval [, 1], and since the convergence in 4.2 is monotonic since µ n > and φ n x 2, it follows from Dini s theorem that the convergence in 4.2 is uniform in x. It then follows from 4.19 that the series 4.14 converges uniformly in I 2, which completes the proof of the theorem. A quick proof of Dini s Theorem: For each x [, 1], the series converges within 2ɛ > for n n x, and hence within ɛ > for n n x and y x < δ x and y I for some δ x >. Note [, 1] x x δ x, x + δ x and use the Heine-Borel theorem. 5. Diffusion Semi-Groups and Non-negativity. Define pt, x, y e λnt φ n xφ n y 5.1 for < t < for the eigenvectors and eigenvalues φ n x and λ n defined in 4.5 and 4.1. Since φ n x C 1 λ n by 4.11 where 1/λ n <, the
10 One-Dimensional Diffusion Operators series converges uniformly for x, y 1 and a t < for any a >. By Mercer s Theorem Theorem 4.3, 1/λ n φ n xφ n y converges absolutely uniformly for x, y 1. Thus pt, x, ydt gx, y 5.2 with uniform convergence of the integral for x, y 1. Since the series 5.1 converges in L 2 I, dm for each x, pt + s, x, z pt, x, yps, y, zmdy 5.3 for t, s >. Similarly, define Q t fx It follows from 5.3 that The main result of this section is pt, x, yfymdy, f L 2 I, dm 5.4 Q t+s fx Q t Q s fx, s, t > 5.5 Theorem 5.1. For pt, x, y in 5.1 and t >, x 1, i pt, x, y y 1 ii pt, x, ymdy 1 iii For any f C I, lim t pt, x, yfymdy fx 5.6 uniformly for x 1. Proof. Choose hx C 2 I such that, for some a >, hx for x a and 1 a x 1 and set fx L x hx. Then f CI also satisfies fx for x a and 1 a x 1. Since µ n 1/λ n in Theorem 4.3 Mercer s theorem, the series rt, x, y e λ nt λ n φ n xφ n y 5.7
11 One-Dimensional Diffusion Operators converges uniformly for x, y 1 and t <. Also, r, x, y 1/λ nφ n xφ n y gx, y. Since mdy mydy where my is bounded and continuous for a y 1 a, the function ux, t rt, x, yfymdy 5.8 e λ nt φ n xφ n y fymdy e λ nt λ n λ n φ n x φ n yfymdy with uniform convergence for x 1 and t <. Also 1 1 ux, φ n x φ n yfymdy λ n r, x, yfymdy gx, yfymdy hx by 4.14 and Theorem 2.1. Thus by 5.7, 4.15, and 4.5, the function ux, t in 5.8 is continuous for x 1 and t and satisfies t ux, t L xux, t, < x < 1, < t < 5.9 u, t u1, t, t < 5.1 ux, hx, x 1 It follows from 4.1 and gx, y gy, x that Hence by 5.8 φ n xhxmdx ux, t 1 λ n φ n xgx, ymdx fymdy φ n yfymdy e λnt φ n x φ n yhymdy e λ nt φ n xφ n y hymdy pt, x, yhymdy 5.11
12 One-Dimensional Diffusion Operators By maximum principles for parabolic linear partial differential equations, any solution of 5.9 that is continuous for x 1 and t T satisfies max ux, t 5.12 { } max max u, t, max u1, t, max ux, t T t T x 1 x 1, t T with a similar inequality for the minimum. See Lemma 3, p167, of Protter and Weinberger, If hx 1 in 5.1, this implies ux, t 1 for x 1 and < t <. We have now shown that ux, t in 5.11 satisfies 5.12 for any h C 2 I with hx for x a and 1 a x 1 some a >. If either pt, x, y < or pt, x, ymdy > 1 for any t > and < x, y < 1, we quickly arrive at contradiction. This completes the proofs of parts i and ii of Theorem 5.1. If fx is smooth and vanishes near the endpoints, part iii of Theorem 5.1 follows from 5.11 and the arguments from 5.8 to 5.1. By part ii Q t fx pt, x, y fy mdy f max fy 5.13 y 1 for f C[, 1]. The uniformity in 5.13 implies that if 5.6 holds for all h is a subset L C I, then it also holds for all h L with closure in the uniform norm on, 1. Thus 5.6 follows for all f C I. This completes the proof of Theorem Hille-Yoshida Theory. The linear operators Q t defined in 5.4 satisfy Q t+s Q t Q s by 5.5 and lim Q tf f for all f C I 6.1 t by 5.6 where f max x 1 fx. In other works, Q t is a stronglycontinuous semi-group of linear operators on the Banach space B C I. The infinitesimal generator of a strongly continuous semigroup of linear operators on a Banach space B is defined to be the linear operator on the subspace D DA B defined by DA { h B : lim t 1/tQ t h h f for some f B } 6.2 with Ah f. The operator A is linear on DA, but generally DA B. In general DA B if Q t is strongly continuous, since, for any a > and f B, h a Q sfds DA with Ah Q a f f.
13 One-Dimensional Diffusion Operators If Q t f C f for all f B and any t > and C <, then exists constants C 1 > and real K such that Q t f C 1 e Kt f 6.3 for all t < and f B. If λ > K, the resolvent operator R λ f is then a bounded linear operator on B. e λt Q t fdt 6.4 Lemma 6.1. Let Q t be a semigroup of linear operators on a Banach space B satisfying 6.1 and 6.3. Then, for any λ > K for K in 6.3, R λ maps B onto DA and λh Ah f whenever h R λ f Proof. If h R λ f for f B, then Q t h e λs Q t+s fds e λt e λs Q s fds t e λt h e λt e λs Q s fds Thus 1/hQ t h h λh f as t. This implies that, for any f B, h R λ f DA and Ah λh f, or λ Ah f. In particular, i the range of R λ is contained in the domain DA, ii the range of λ I A is all of B, and iii λ AR λ f f for all f B. Conversely, assume h 1 DA. Set f λ Ah 1 and h R λ f. Then λ Ah f λ Ah 1 and, if g h h 1, g DA and λ Ag. In general if g DA and s >, then 1/tQ t IQ s g 1/tQ t+s Q s g Q s 1/tQt g g Q s Ag as t. This implies that Q s g DA and AQ s Q s A. If Ag λg, then Q t g DA for all t > and AQ t g Q t Ag λq t g. This implies Q t g e λt g, which violates 6.3 if g and λ > K. Thus g, which implies h 1 h. Hence the range of R λ is all of DA, which completes the proof of the lemma. We can find A and DA exactly for the semigroup Q t defined by 5.4 in Section 5 for B C I. t
14 One-Dimensional Diffusion Operators Theorem 6.1. Let L x d/dmx d/dsx be the operator in 1.1 and let Q t be as in 5.4 for B C I. Then with Proof. DA { h : h C 2 I C I and L x h C I } 6.6 Ahx L x hx d d dmx dsx hx It follows from 5.1, 4.11, and Theorem 5.1 that Q t fx pt, x, yfymdy C λ 2 ne λnt f for f CI and t <. Since ψt λ2 ne λ nt /e λ1t is bounded and continuous for 1 t < with lim t ψt C where C is positive and finite, it follows that Q t fx Ce λ 1t f for t <. Thus 6.3 holds with K λ 1. Hence by Lemma 6.1 with λ R fx Q s fsds gx, yfymdy by 5.2. Hence DA is the range of R on B C I, which by Theorem 2.1 is exactly DA in 6.6. By Lemma 6.1, h DA if and only if h R f for some f B with Ah f, so that Ah L x h by Theorem 2.1. References. 1. Feller, W The parabolic differential equations and the associated semi-groups of transformations. Annals of Mathematics 55, 2nd Ser., Feller, W The general diffusion operator and positivity preserving semi-groups in one dimension. Annals of Mathematics 6, 2nd Ser., Feller, W On second order differential operators. Annals of Mathematics 61, 2nd Ser., Ito, K., and J. P. McKean, Jr 1965 Diffusion processes and their sample paths. Springer-Verlag.
15 One-Dimensional Diffusion Operators Protter, Murray, and Hans Weinberger 1967 Maximum principles in differential equations. Prentice Hall, New Jersey. 6. Riesz, Frigyes, and Bela Sz.Nagy 1955 Functional Analysis. Frederick Ungar Publishing, New York 6th printing, Sawyer, S. A A Fatou theorem for the general one-dimensional parabolic equation. Indiana Univ. Math. J. 24,
Theory of Positive Definite Kernel and Reproducing Kernel Hilbert Space
Theory of Positive Definite Kernel and Reproducing Kernel Hilbert Space Statistical Inference with Reproducing Kernel Hilbert Space Kenji Fukumizu Institute of Statistical Mathematics, ROIS Department
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationFall TMA4145 Linear Methods. Solutions to exercise set 9. 1 Let X be a Hilbert space and T a bounded linear operator on X.
TMA445 Linear Methods Fall 26 Norwegian University of Science and Technology Department of Mathematical Sciences Solutions to exercise set 9 Let X be a Hilbert space and T a bounded linear operator on
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationReal Variables # 10 : Hilbert Spaces II
randon ehring Real Variables # 0 : Hilbert Spaces II Exercise 20 For any sequence {f n } in H with f n = for all n, there exists f H and a subsequence {f nk } such that for all g H, one has lim (f n k,
More information1 Compact and Precompact Subsets of H
Compact Sets and Compact Operators by Francis J. Narcowich November, 2014 Throughout these notes, H denotes a separable Hilbert space. We will use the notation B(H) to denote the set of bounded linear
More informationReview and problem list for Applied Math I
Review and problem list for Applied Math I (This is a first version of a serious review sheet; it may contain errors and it certainly omits a number of topic which were covered in the course. Let me know
More informationChapter 7: Bounded Operators in Hilbert Spaces
Chapter 7: Bounded Operators in Hilbert Spaces I-Liang Chern Department of Applied Mathematics National Chiao Tung University and Department of Mathematics National Taiwan University Fall, 2013 1 / 84
More informationMAT 578 FUNCTIONAL ANALYSIS EXERCISES
MAT 578 FUNCTIONAL ANALYSIS EXERCISES JOHN QUIGG Exercise 1. Prove that if A is bounded in a topological vector space, then for every neighborhood V of 0 there exists c > 0 such that tv A for all t > c.
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More informationREAL ANALYSIS II HOMEWORK 3. Conway, Page 49
REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationLECTURE 7. k=1 (, v k)u k. Moreover r
LECTURE 7 Finite rank operators Definition. T is said to be of rank r (r < ) if dim T(H) = r. The class of operators of rank r is denoted by K r and K := r K r. Theorem 1. T K r iff T K r. Proof. Let T
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationL p Spaces and Convexity
L p Spaces and Convexity These notes largely follow the treatments in Royden, Real Analysis, and Rudin, Real & Complex Analysis. 1. Convex functions Let I R be an interval. For I open, we say a function
More informationMATH 202B - Problem Set 5
MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there
More informationSpectral theory for compact operators on Banach spaces
68 Chapter 9 Spectral theory for compact operators on Banach spaces Recall that a subset S of a metric space X is precompact if its closure is compact, or equivalently every sequence contains a Cauchy
More informationCompact operators on Banach spaces
Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
More informationProblem Set 5: Solutions Math 201A: Fall 2016
Problem Set 5: s Math 21A: Fall 216 Problem 1. Define f : [1, ) [1, ) by f(x) = x + 1/x. Show that f(x) f(y) < x y for all x, y [1, ) with x y, but f has no fixed point. Why doesn t this example contradict
More informationCHAPTER VIII HILBERT SPACES
CHAPTER VIII HILBERT SPACES DEFINITION Let X and Y be two complex vector spaces. A map T : X Y is called a conjugate-linear transformation if it is a reallinear transformation from X into Y, and if T (λx)
More informationReal Analysis, 2nd Edition, G.B.Folland Elements of Functional Analysis
Real Analysis, 2nd Edition, G.B.Folland Chapter 5 Elements of Functional Analysis Yung-Hsiang Huang 5.1 Normed Vector Spaces 1. Note for any x, y X and a, b K, x+y x + y and by ax b y x + b a x. 2. It
More informationCONTENTS. 4 Hausdorff Measure Introduction The Cantor Set Rectifiable Curves Cantor Set-Like Objects...
Contents 1 Functional Analysis 1 1.1 Hilbert Spaces................................... 1 1.1.1 Spectral Theorem............................. 4 1.2 Normed Vector Spaces.............................. 7 1.2.1
More informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,
More informationTHEOREMS, ETC., FOR MATH 515
THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationMath 328 Course Notes
Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the
More informationApplied Analysis (APPM 5440): Final exam 1:30pm 4:00pm, Dec. 14, Closed books.
Applied Analysis APPM 44: Final exam 1:3pm 4:pm, Dec. 14, 29. Closed books. Problem 1: 2p Set I = [, 1]. Prove that there is a continuous function u on I such that 1 ux 1 x sin ut 2 dt = cosx, x I. Define
More informationSPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT
SPECTRAL THEOREM FOR SYMMETRIC OPERATORS WITH COMPACT RESOLVENT Abstract. These are the letcure notes prepared for the workshop on Functional Analysis and Operator Algebras to be held at NIT-Karnataka,
More informationAnalysis Qualifying Exam
Analysis Qualifying Exam Spring 2017 Problem 1: Let f be differentiable on R. Suppose that there exists M > 0 such that f(k) M for each integer k, and f (x) M for all x R. Show that f is bounded, i.e.,
More informationAnalysis Comprehensive Exam Questions Fall 2008
Analysis Comprehensive xam Questions Fall 28. (a) Let R be measurable with finite Lebesgue measure. Suppose that {f n } n N is a bounded sequence in L 2 () and there exists a function f such that f n (x)
More informationSOLUTIONS TO SOME PROBLEMS
23 FUNCTIONAL ANALYSIS Spring 23 SOLUTIONS TO SOME PROBLEMS Warning:These solutions may contain errors!! PREPARED BY SULEYMAN ULUSOY PROBLEM 1. Prove that a necessary and sufficient condition that the
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More information1 Functional Analysis
1 Functional Analysis 1 1.1 Banach spaces Remark 1.1. In classical mechanics, the state of some physical system is characterized as a point x in phase space (generalized position and momentum coordinates).
More informationOrdinary Differential Equations II
Ordinary Differential Equations II February 23 2017 Separation of variables Wave eq. (PDE) 2 u t (t, x) = 2 u 2 c2 (t, x), x2 c > 0 constant. Describes small vibrations in a homogeneous string. u(t, x)
More informationMath Solutions to homework 5
Math 75 - Solutions to homework 5 Cédric De Groote November 9, 207 Problem (7. in the book): Let {e n } be a complete orthonormal sequence in a Hilbert space H and let λ n C for n N. Show that there is
More informationLecture Notes on PDEs
Lecture Notes on PDEs Alberto Bressan February 26, 2012 1 Elliptic equations Let IR n be a bounded open set Given measurable functions a ij, b i, c : IR, consider the linear, second order differential
More informationImmerse Metric Space Homework
Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps
More informationBanach Spaces, HW Problems & Solutions from Hunter
Problem 1: Banach Spaces, HW Problems & Solutions from Hunter Ex 5.3: Let δ: C ([,1]) -> R be the linear functional that evaluates a function at the origin: δ(f ) = f (). If C ([,1]) is equipped with the
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationFunctional Analysis Review
Outline 9.520: Statistical Learning Theory and Applications February 8, 2010 Outline 1 2 3 4 Vector Space Outline A vector space is a set V with binary operations +: V V V and : R V V such that for all
More informationRIESZ BASES AND UNCONDITIONAL BASES
In this paper we give a brief introduction to adjoint operators on Hilbert spaces and a characterization of the dual space of a Hilbert space. We then introduce the notion of a Riesz basis and give some
More informationMATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions.
MATH 409 Advanced Calculus I Lecture 12: Uniform continuity. Exponential functions. Uniform continuity Definition. A function f : E R defined on a set E R is called uniformly continuous on E if for every
More informationMAT 544 Problem Set 2 Solutions
MAT 544 Problem Set 2 Solutions Problems. Problem 1 A metric space is separable if it contains a dense subset which is finite or countably infinite. Prove that every totally bounded metric space X is separable.
More informationGreen s Functions and Distributions
CHAPTER 9 Green s Functions and Distributions 9.1. Boundary Value Problems We would like to study, and solve if possible, boundary value problems such as the following: (1.1) u = f in U u = g on U, where
More informationInfinite-dimensional Vector Spaces and Sequences
2 Infinite-dimensional Vector Spaces and Sequences After the introduction to frames in finite-dimensional vector spaces in Chapter 1, the rest of the book will deal with expansions in infinitedimensional
More informationEconomics 204 Fall 2011 Problem Set 2 Suggested Solutions
Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit
More informationIowa State University. Instructor: Alex Roitershtein Summer Homework #5. Solutions
Math 50 Iowa State University Introduction to Real Analysis Department of Mathematics Instructor: Alex Roitershtein Summer 205 Homework #5 Solutions. Let α and c be real numbers, c > 0, and f is defined
More informationSPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS
SPECTRAL THEOREM FOR COMPACT SELF-ADJOINT OPERATORS G. RAMESH Contents Introduction 1 1. Bounded Operators 1 1.3. Examples 3 2. Compact Operators 5 2.1. Properties 6 3. The Spectral Theorem 9 3.3. Self-adjoint
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
More informationMATH 590: Meshfree Methods
MATH 590: Meshfree Methods The Connection to Green s Kernels Greg Fasshauer Department of Applied Mathematics Illinois Institute of Technology Fall 2014 fasshauer@iit.edu MATH 590 1 Outline 1 Introduction
More information08a. Operators on Hilbert spaces. 1. Boundedness, continuity, operator norms
(February 24, 2017) 08a. Operators on Hilbert spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [This document is http://www.math.umn.edu/ garrett/m/real/notes 2016-17/08a-ops
More informationReflected Brownian Motion
Chapter 6 Reflected Brownian Motion Often we encounter Diffusions in regions with boundary. If the process can reach the boundary from the interior in finite time with positive probability we need to decide
More informationFunctional Analysis, Stein-Shakarchi Chapter 1
Functional Analysis, Stein-Shakarchi Chapter 1 L p spaces and Banach Spaces Yung-Hsiang Huang 018.05.1 Abstract Many problems are cited to my solution files for Folland [4] and Rudin [6] post here. 1 Exercises
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationAn idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim
An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the
More informationChapter 3: Baire category and open mapping theorems
MA3421 2016 17 Chapter 3: Baire category and open mapping theorems A number of the major results rely on completeness via the Baire category theorem. 3.1 The Baire category theorem 3.1.1 Definition. A
More informationExamples of Dual Spaces from Measure Theory
Chapter 9 Examples of Dual Spaces from Measure Theory We have seen that L (, A, µ) is a Banach space for any measure space (, A, µ). We will extend that concept in the following section to identify an
More information1 Math 241A-B Homework Problem List for F2015 and W2016
1 Math 241A-B Homework Problem List for F2015 W2016 1.1 Homework 1. Due Wednesday, October 7, 2015 Notation 1.1 Let U be any set, g be a positive function on U, Y be a normed space. For any f : U Y let
More informationSummer Jump-Start Program for Analysis, 2012 Song-Ying Li
Summer Jump-Start Program for Analysis, 01 Song-Ying Li 1 Lecture 6: Uniformly continuity and sequence of functions 1.1 Uniform Continuity Definition 1.1 Let (X, d 1 ) and (Y, d ) are metric spaces and
More informationProblem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function
Problem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function Solution. If we does not need the pointwise limit of
More informationFourier Series. 1. Review of Linear Algebra
Fourier Series In this section we give a short introduction to Fourier Analysis. If you are interested in Fourier analysis and would like to know more detail, I highly recommend the following book: Fourier
More informationChapter 8 Integral Operators
Chapter 8 Integral Operators In our development of metrics, norms, inner products, and operator theory in Chapters 1 7 we only tangentially considered topics that involved the use of Lebesgue measure,
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationExercise Solutions to Functional Analysis
Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n
More informationProblem Set 5. 2 n k. Then a nk (x) = 1+( 1)k
Problem Set 5 1. (Folland 2.43) For x [, 1), let 1 a n (x)2 n (a n (x) = or 1) be the base-2 expansion of x. (If x is a dyadic rational, choose the expansion such that a n (x) = for large n.) Then the
More informationThe Schwartz Space: Tools for Quantum Mechanics and Infinite Dimensional Analysis
Mathematics 2015, 3, 527-562; doi:10.3390/math3020527 Article OPEN ACCESS mathematics ISSN 2227-7390 www.mdpi.com/journal/mathematics The Schwartz Space: Tools for Quantum Mechanics and Infinite Dimensional
More informationYour first day at work MATH 806 (Fall 2015)
Your first day at work MATH 806 (Fall 2015) 1. Let X be a set (with no particular algebraic structure). A function d : X X R is called a metric on X (and then X is called a metric space) when d satisfies
More informationd(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N
Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x
More informationRiesz Representation Theorems
Chapter 6 Riesz Representation Theorems 6.1 Dual Spaces Definition 6.1.1. Let V and W be vector spaces over R. We let L(V, W ) = {T : V W T is linear}. The space L(V, R) is denoted by V and elements of
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationDefinition and basic properties of heat kernels I, An introduction
Definition and basic properties of heat kernels I, An introduction Zhiqin Lu, Department of Mathematics, UC Irvine, Irvine CA 92697 April 23, 2010 In this lecture, we will answer the following questions:
More informationMATH MEASURE THEORY AND FOURIER ANALYSIS. Contents
MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More information1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3
Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,
More informationMath212a1413 The Lebesgue integral.
Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the
More informationMath 240 (Driver) Qual Exam (5/22/2017)
1 Name: I.D. #: Math 240 (Driver) Qual Exam (5/22/2017) Instructions: Clearly explain and justify your answers. You may cite theorems from the text, notes, or class as long as they are not what the problem
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week 9 November 13 November Deadline to hand in the homeworks: your exercise class on week 16 November 20 November Exercises (1) Show that if T B(X, Y ) and S B(Y, Z)
More information201B, Winter 11, Professor John Hunter Homework 9 Solutions
2B, Winter, Professor John Hunter Homework 9 Solutions. If A : H H is a bounded, self-adjoint linear operator, show that A n = A n for every n N. (You can use the results proved in class.) Proof. Let A
More informationMath 140A - Fall Final Exam
Math 140A - Fall 2014 - Final Exam Problem 1. Let {a n } n 1 be an increasing sequence of real numbers. (i) If {a n } has a bounded subsequence, show that {a n } is itself bounded. (ii) If {a n } has a
More informationTopics in Harmonic Analysis Lecture 1: The Fourier transform
Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise
More informationMany of you got these steps reversed or otherwise out of order.
Problem 1. Let (X, d X ) and (Y, d Y ) be metric spaces. Suppose that there is a bijection f : X Y such that for all x 1, x 2 X. 1 10 d X(x 1, x 2 ) d Y (f(x 1 ), f(x 2 )) 10d X (x 1, x 2 ) Show that if
More informationMA677 Assignment #3 Morgan Schreffler Due 09/19/12 Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1:
Exercise 1 Using Hölder s inequality, prove Minkowski s inequality for f, g L p (R d ), p 1: f + g p f p + g p. Proof. If f, g L p (R d ), then since f(x) + g(x) max {f(x), g(x)}, we have f(x) + g(x) p
More informationReal Analysis Qualifying Exam May 14th 2016
Real Analysis Qualifying Exam May 4th 26 Solve 8 out of 2 problems. () Prove the Banach contraction principle: Let T be a mapping from a complete metric space X into itself such that d(tx,ty) apple qd(x,
More informationFunctional Analysis, Math 7320 Lecture Notes from August taken by Yaofeng Su
Functional Analysis, Math 7320 Lecture Notes from August 30 2016 taken by Yaofeng Su 1 Essentials of Topology 1.1 Continuity Next we recall a stronger notion of continuity: 1.1.1 Definition. Let (X, d
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationLecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University
Lecture Notes in Advanced Calculus 1 (80315) Raz Kupferman Institute of Mathematics The Hebrew University February 7, 2007 2 Contents 1 Metric Spaces 1 1.1 Basic definitions...........................
More informationExercise 8.1 We have. the function is differentiable, with. f (x 0, y 0 )(u, v) = (2ax 0 + 2by 0 )u + (2bx 0 + 2cy 0 )v.
Exercise 8.1 We have f(x, y) f(x 0, y 0 ) = a(x 0 + x) 2 + 2b(x 0 + x)(y 0 + y) + c(y 0 + y) 2 ax 2 0 2bx 0 y 0 cy 2 0 = (2ax 0 + 2by 0 ) x + (2bx 0 + 2cy 0 ) y + (a x 2 + 2b x y + c y 2 ). By a x 2 +2b
More informationOverview of normed linear spaces
20 Chapter 2 Overview of normed linear spaces Starting from this chapter, we begin examining linear spaces with at least one extra structure (topology or geometry). We assume linearity; this is a natural
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 informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationFunctional Analysis F3/F4/NVP (2005) Homework assignment 2
Functional Analysis F3/F4/NVP (25) Homework assignment 2 All students should solve the following problems:. Section 2.7: Problem 8. 2. Let x (t) = t 2 e t/2, x 2 (t) = te t/2 and x 3 (t) = e t/2. Orthonormalize
More information3 Orthogonality and Fourier series
3 Orthogonality and Fourier series We now turn to the concept of orthogonality which is a key concept in inner product spaces and Hilbert spaces. We start with some basic definitions. Definition 3.1. Let
More information************************************* Partial Differential Equations II (Math 849, Spring 2019) Baisheng Yan
************************************* Partial Differential Equations II (Math 849, Spring 2019) by Baisheng Yan Department of Mathematics Michigan State University yan@math.msu.edu Contents Chapter 1.
More informationContinuity. Chapter 4
Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of
More informationAnalysis Preliminary Exam Workshop: Hilbert Spaces
Analysis Preliminary Exam Workshop: Hilbert Spaces 1. Hilbert spaces A Hilbert space H is a complete real or complex inner product space. Consider complex Hilbert spaces for definiteness. If (, ) : H H
More informationLecture Notes on Metric Spaces
Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],
More informationMA5206 Homework 4. Group 4. April 26, ϕ 1 = 1, ϕ n (x) = 1 n 2 ϕ 1(n 2 x). = 1 and h n C 0. For any ξ ( 1 n, 2 n 2 ), n 3, h n (t) ξ t dt
MA526 Homework 4 Group 4 April 26, 26 Qn 6.2 Show that H is not bounded as a map: L L. Deduce from this that H is not bounded as a map L L. Let {ϕ n } be an approximation of the identity s.t. ϕ C, sptϕ
More information