Mathematische Methoden der Unsicherheitsquantifizierung
|
|
- Maude Murphy
- 6 years ago
- Views:
Transcription
1 Mathematische Methoden der Unsicherheitsquantifizierung Oliver Ernst Professur Numerische Mathematik Sommersemester 2014
2 Contents 1 Introduction 1.1 What is Uncertainty Quantification? 1.2 A Case Study: Radioactive Waste Disposal 2 Monte Carlo Methods 2.1 Introduction 2.2 Basic Monte Carlo Simulation 2.3 Improving the Monte Carlo Method 2.4 Multilevel Monte Carlo Estimators 2.5 The Monte Carlo Finite Element Method 3 Random Fields 3.1 Introduction 3.2 Karhunen-Loève Expansion 3.3 Regularity of Random Fields 3.4 Covariance Eigenvalue Decay 4 Stochastic Collocation 4.1 Introduction 4.2 Collocation 4.3 Analytic Parameter Dependence 4.4 Convergence Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
3 Contents 5 Probability Theory 6 Elliptic Boundary Value Problems 7 Collection of Results from Functional Analysis 8 Miscellanea Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
4 Contents 5 Probability Theory 6 Elliptic Boundary Value Problems 7 Collection of Results from Functional Analysis 7.1 Hilbert-Schmidt Operators 8 Miscellanea Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
5 For normed linear spaces X and Y, we denote by L px, Y q the set of all bounded linear operators from X to Y. Definition C.1 Let X and Y be separable Hilbert spaces with norms } } X and } } Y and let tx j u npn denote a CONS of X. A linear operator L : X Ñ Y for which 8ÿ 1{2 }L} HSpX,Y q : }Lx j } 2 Y ă 8 is called a Hilbert-Schmidt operator. We shall write }L} HS if X Y. Proposition C.2 j 1 The mapping } } HSpX,Y q is a norm, called the Hilbert-Schmidt norm, on the space of all Hilbert-Schmidt operators from X to Y, which we denote by HSpX, Y q. In addition, phspx, Y q, } } HSpX,Y q q is Banach space. Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
6 Examples Example C.3 For X Y R n with the Euclidean norm } }, the Hilbert-Schmidt norm of a matrix A P R nˆn coincides with the Frobenius-norm }A} 2 F ř n i,j 1 a2 i,j. Example C.4 Define L P L pl 2 p0, 1qq by pluqpxq ż x 0 upyq dy, u P L 2 p0, 1q, x P p0, 1q. For the CONS tf j pxq? 2 sinpjπxq : j P Nu, we have? 2 plf j qpxq p1 cospjπxqq. jπ L is a Hilbert-Schmidt operator since }Lf j } L 2 p0,1q ď 2? 2 jπ. Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
7 Integral operators Lemma C.5 Let H be a separable Hilbert space. If L P HSpHq, then }L} L phq ď }L} HS. In particular, Hilbert-Schmidt operators are bounded. Definition C.6 For a domain D Ă R d and k P L 2 pd ˆ Dq, the integral operator with kernel function k is defined as the linear operator ż K : u ÞÑ pkuqpx q : kpx, yqupyq dy, x P D. (C.1) Theorem C.7 D An integral operator with kernel function k P L 2 pd ˆ Dq is a Hilbert-Schmidt operator on L 2 pdq. Conversely, any Hilbert-Schmidt operator K on L 2 pdq can be written in the form (C.1) with }K} HS }k} L 2 pdˆdq. Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
8 Compact operators Definition C.8 A set B in a Banach space X is said to be compact if every sequence u n Ă B has a convergent subsequence u nk with limit u P B. Definition C.9 A linear operator L : X Ñ Y, where X and Y are Banach spaces, is said to be compact if the image of any bounded set B Ă X has compact closure in Y, i.e., if LpBq } } Y Theorem C.10 is a compact set in Y for all bounded B Ă X. For k P L 2 pd ˆ Dq the associated integral operator K on L 2 pdq with kernel function k is a compact operator. Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
9 Selfadjoint operators, eigenvalues Definition C.11 An operator L P L phq on a Hilbert space H is said to be selfadjoint if plu, vq pu, v P H. Proposition C.12 For a domain D Ă R d, if k P L 2 pd ˆ Dq is symmetric, i.e., kpx, yq kpy, x q for all x, y P D, then the integral operator with kernel function k is selfadjoint with respect to the L 2 pdq inner product. Definition C.13 If L P L phq, λ P C is called an eigenvalue of L if there exists nonzero φ P H such that Lφ λφ. The element φ is called an eigenvector or eigenfunction of L. Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
10 Spectral theorem Theorem C.14 (Spectral theorem for selfadjoint compact operators) Let H be a separable Hilbert space and K Ă L phq be selfadjoint and compact. Denote the eigenvalues of K by tλ j u jpn ordered such that λ j`1 ď λ j and denote the associated eigenfunctions by tφ j u. Then (i) All eigenvalues are real and λ j Ñ 0 as j Ñ 8. (ii) The sequence tφ j u can be chosen as a CONS of the range KpHq of K and, (iii) for any u P H, Ku 8ÿ λ k pu, φ j qφ j. j 1 (C.2) Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
11 Nonnegative functions, operators Definition C.15 A function k : D ˆ D Ñ R is nonnegative definite if for any set of points x 1,..., x n P D and numbers a 1,..., a n P R there holds nÿ j,k 1 a j a k kpx j, x k q ě 0. A linear operator L P L phq on a Hilbert space H is nonnegative definite if pu, Luq ě P H and positive definite if pu, Luq ą P H. Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
12 Nonnegative functions, operators, trace class operators Lemma C.16 For a domain D Ă R d and a nonnegative definite function k P CpD ˆ Dq, the integral operator K on L 2 pdq with kernel function k is nonnegative. Lemma C.17 (Dini) For a bounded domain D let f n P CpDq be such that f n px q ď f n`1 px q for n P N and f n px q Ñ fpx q as n Ñ 8 for all x P D. Then }f f n } 8 Ñ 0 as n Ñ 8. Definition C.18 Let H be a separable Hilbert space. A nonnegative definite operator L P L phq is said to be of trace class if traceplq ă 8, where the trace of L is defined as 8ÿ traceplq : plψ j, ψ j q for any CONS tψ j u jpn of H. j 1 Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
13 Mercer s theorem Theorem C.19 (Mercer) For a bounded domain D, let k P CpD ˆ Dq be a symmetric and nonnegative definite function and let K be the integral operator with kernel function k. There exist eigenfunctions φ j of K with eigenvalues λ j ą 0 such that φ j P CpDq and 8ÿ kpx, yq λ j φ j px qφ j pyq, x, y P D, j 1 where the series converges in CpD ˆ Dq. Furthermore, n sup ˇ ˇkpx, yq ÿ 8ÿ λ j φ j px qφ j pyq ˇ ď sup x,ypd j 1 The operator K is of trace class and ż tracepkq D x PD j n`1 kpx, x q dx. λ j φ j px q 2. (C.3) Oliver Ernst (Numerische Mathematik) UQ Sommersemester / 315
4. Solvability of elliptic PDEs
4. Solvability of elliptic PDEs 4.1 Weak formulation Let us first consider the Dirichlet problem for the Laplacian with homogeneous boundary conditions in a bounded open domain R n with C 1 boundary, u
More informationNOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2
NOTES ON SOME EXERCISES OF LECTURE 5, MODULE 2 MARCO VITTURI Contents 1. Solution to exercise 5-2 1 2. Solution to exercise 5-3 2 3. Solution to exercise 5-7 4 4. Solution to exercise 5-8 6 5. Solution
More informationREAL ANALYSIS II TAKE HOME EXAM. T. Tao s Lecture Notes Set 5
REAL ANALYSIS II TAKE HOME EXAM CİHAN BAHRAN T. Tao s Lecture Notes Set 5 1. Suppose that te 1, e 2, e 3,... u is a countable orthonormal system in a complex Hilbert space H, and c 1, c 2,... is a sequence
More informationMarkov Chains. Andreas Klappenecker by Andreas Klappenecker. All rights reserved. Texas A&M University
Markov Chains Andreas Klappenecker Texas A&M University 208 by Andreas Klappenecker. All rights reserved. / 58 Stochastic Processes A stochastic process X tx ptq: t P T u is a collection of random variables.
More informationParallel Domain Decomposition Strategies for Stochastic Elliptic Equations Part A: Local KL Representations
Parallel Domain Decomposition Strategies for Stochastic Elliptic Equations Part A: Local KL Representations Andres A. Contreras Paul Mycek Olivier P. Le Maître Francesco Rizzi Bert Debusschere Omar M.
More informationVariational inequality formulation of chance-constrained games
Variational inequality formulation of chance-constrained games Joint work with Vikas Singh from IIT Delhi Université Paris Sud XI Computational Management Science Conference Bergamo, Italy May, 2017 Outline
More informationMariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY
DEMONSTRATIO MATHEMATICA Vol. XLVIII No 1 215 Mariusz Jurkiewicz, Bogdan Przeradzki EXISTENCE OF SOLUTIONS FOR HIGHER ORDER BVP WITH PARAMETERS VIA CRITICAL POINT THEORY Communicated by E. Zadrzyńska Abstract.
More informationBasic Operator Theory with KL Expansion
Basic Operator Theory with Karhunen Loéve Expansion Wafa Abu Zarqa, Maryam Abu Shamala, Samiha Al Aga, Khould Al Qitieti, Reem Al Rashedi Department of Mathematical Sciences College of Science United Arab
More informationApproximation in the Zygmund Class
Approximation in the Zygmund Class Odí Soler i Gibert Joint work with Artur Nicolau Universitat Autònoma de Barcelona New Developments in Complex Analysis and Function Theory, 02 July 2018 Approximation
More informationSingular integral operators and the Riesz transform
Singular integral operators and the Riesz transform Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 17, 017 1 Calderón-Zygmund kernels Let ω n 1 be the measure
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 informationarxiv: v2 [math.ca] 13 May 2015
ON THE CLOSURE OF TRANSLATION-DILATION INVARIANT LINEAR SPACES OF POLYNOMIALS arxiv:1505.02370v2 [math.ca] 13 May 2015 J. M. ALMIRA AND L. SZÉKELYHIDI Abstract. Assume that a linear space of real polynomials
More informationFaster Kernel Ridge Regression Using Sketching and Preconditioning
Faster Kernel Ridge Regression Using Sketching and Preconditioning Haim Avron Department of Applied Math Tel Aviv University, Israel SIAM CS&E 2017 February 27, 2017 Brief Introduction to Kernel Ridge
More informationOn principal eigenpair of temporal-joined adjacency matrix for spreading phenomenon Abstract. Keywords: 1 Introduction
1,3 1,2 1 2 3 r A ptq pxq p0q 0 pxq 1 x P N S i r A ptq r A ÝÑH ptq i i ÝÑH t ptq i N t1 ÝÑ ź H ptq θ1 t 1 0 i `t1 ri ` A r ÝÑ H p0q ra ptq t ra ptq i,j 1 i j t A r ptq i,j 0 I r ś N ˆ N mś ĂA l A Ą m...
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 informationarxiv: v1 [math.ca] 4 Apr 2017
ON LOCALIZATION OF SCHRÖDINGER MEANS PER SJÖLIN Abstract. Localization properties for Schrödinger means are studied in dimension higher than one. arxiv:704.00927v [math.ca] 4 Apr 207. Introduction Let
More informationMathematische Methoden der Unsicherheitsquantifizierung
Mathematische Methoden der Unsicherheitsquantifizierung Oliver Ernst Professur Numerische Mathematik Sommersemester 2014 Contents 1 Introduction 1.1 What is Uncertainty Quantification? 1.2 A Case Study:
More informationOn compact operators
On compact operators Alen Aleanderian * Abstract In this basic note, we consider some basic properties of compact operators. We also consider the spectrum of compact operators on Hilbert spaces. A basic
More informationarxiv: v2 [math.pr] 27 Oct 2015
A brief note on the Karhunen-Loève expansion Alen Alexanderian arxiv:1509.07526v2 [math.pr] 27 Oct 2015 October 28, 2015 Abstract We provide a detailed derivation of the Karhunen Loève expansion of a stochastic
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 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 informationApproximation of Weighted Local Mean Operators
Approximation of Weighted Local ean Operators Jianzhong Wang Department of athematics and Statistics Sam Houston State University Huntsville, TX 7734 Abstract Recently, weighted local mean operators are
More informationa P (A) f k(x) = A k g k " g k (x) = ( 1) k x ą k. $ & g k (x) = x k (0, 1) f k, f, g : [0, 8) Ñ R f k (x) ď g(x) k P N x P [0, 8) g(x)dx g(x)dx ă 8
M M, d A Ď M f k : A Ñ R A a P A f kx = A k xña k P N ta k u 8 k=1 f kx = f k x. xña kñ8 kñ8 xña M, d N, ρ A Ď M f k : A Ñ N tf k u 8 k=1 f : A Ñ N A f A 8ř " x ď k, g k x = 1 k x ą k. & g k x = % g k
More informationFMM Preconditioner for Radiative Transport
FMM Preconditioner for Radiative Transport SIAM CSE 2017, Atlanta Yimin Zhong Department of Mathematics University of Texas at Austin In collaboration with Kui Ren (UT Austin) and Rongting Zhang (UT Austin)
More informationC.6 Adjoints for Operators on Hilbert Spaces
C.6 Adjoints for Operators on Hilbert Spaces 317 Additional Problems C.11. Let E R be measurable. Given 1 p and a measurable weight function w: E (0, ), the weighted L p space L p s (R) consists of all
More informationarxiv: v1 [math.fa] 17 Feb 2014
COORBIT SPACES WITH VOICE IN A FRÉCHET SPACE S. DAHLKE, F. DE MARI, E. DE VITO, D. LABATE,. STEIDL,. TESCHKE, AND S. VIONA arxiv:1402.3917v1 [math.fa] 17 Feb 2014 Abstract. We set up a new general coorbit
More informationGround States are generically a periodic orbit
Gonzalo Contreras CIMAT Guanajuato, Mexico Ergodic Optimization and related topics USP, Sao Paulo December 11, 2013 Expanding map X compact metric space. T : X Ñ X an expanding map i.e. T P C 0, Dd P Z`,
More informationDS-GA 1002: PREREQUISITES REVIEW SOLUTIONS VLADIMIR KOBZAR
DS-GA 2: PEEQUISIES EVIEW SOLUIONS VLADIMI KOBZA he following is a selection of questions (drawn from Mr. Bernstein s notes) for reviewing the prerequisites for DS-GA 2. Questions from Ch, 8, 9 and 2 of
More informationA revealed preference test for weakly separable preferences
A revealed preference test for weakly separable preferences John K.-H. Quah April 19, 2012 Abstract: Consider a finite data set of price vectors and consumption bundles; under what conditions will be there
More informationKarhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques
Institut für Numerische Mathematik und Optimierung Karhunen-Loève Approximation of Random Fields Using Hierarchical Matrix Techniques Oliver Ernst Computational Methods with Applications Harrachov, CR,
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 informationMath 246B - Partial Differential Equations
Math 246B - Partial Differential Equations Viktor Grigoryan version 0.1-03/16/2011 Contents Chapter 1: Sobolev spaces 2 1.1 H s spaces via the Fourier transform........................... 2 1.2 Weak derivatives......................................
More informationRandom Variables. Andreas Klappenecker. Texas A&M University
Random Variables Andreas Klappenecker Texas A&M University 1 / 29 What is a Random Variable? Random variables are functions that associate a numerical value to each outcome of an experiment. For instance,
More informationSection 3.9. Matrix Norm
3.9. Matrix Norm 1 Section 3.9. Matrix Norm Note. We define several matrix norms, some similar to vector norms and some reflecting how multiplication by a matrix affects the norm of a vector. We use matrix
More informationJ. M. ALMIRA, L. SZÉKELYHIDI
MONTEL TYPE THEOREMS FOR EXPONENTIAL POLYNOMIALS arxiv:1408.2692v1 [math.ca] 12 Aug 2014 J. M. ALMIRA, L. SZÉKELYHIDI Abstract. In this paper we characterize local exponential monomials and polynomials
More informationElectronic Companion Dynamic Pricing of Perishable Assets under Competition
1 Electronic Companion Dynamic Pricing of Perishable Assets under Competition Guillermo Gallego IEOR Department, Columbia University, New York, NY 10027 gmg2@columbia.edu Ming Hu Rotman School of Management,
More informationSOLUTIONS Math B4900 Homework 9 4/18/2018
SOLUTIONS Math B4900 Homework 9 4/18/2018 1. Show that if G is a finite group and F is a field, then any simple F G-modules is finitedimensional. [This is not a consequence of Maschke s theorem; it s just
More informationKarhunen-Loève decomposition of Gaussian measures on Banach spaces
Karhunen-Loève decomposition of Gaussian measures on Banach spaces Jean-Charles Croix GT APSSE - April 2017, the 13th joint work with Xavier Bay. 1 / 29 Sommaire 1 Preliminaries on Gaussian processes 2
More informationDS-GA 3001: PROBLEM SESSION 2 SOLUTIONS VLADIMIR KOBZAR
DS-GA 3: PROBLEM SESSION SOLUTIONS VLADIMIR KOBZAR Note: In this discussion we allude to the fact the dimension of a vector space is given by the number of basis vectors. We will shortly establish this
More informationNOTES WEEK 04 DAY 1 SCOT ADAMS
NOTES WEEK 0 DAY 1 SCOT ADAMS DEFINITION 01 Let m, n P N, B P BpR m, R n q Let e 1,, e m be the standard basis of R m Let f 1,, f n be the standard basis of R n Then we define rbs P R nˆm by rbs ji Bpe
More informationNOTES WEEK 15 DAY 1 SCOT ADAMS
NOTES WEEK 15 DAY 1 SCOT ADAMS We fix some notation for the entire class today: Let n P N, W : R n, : 2 P N pw q, W : LpW, W q, I : id W P W, z : 0 W 0 n. Note that W LpR n, R n q. Recall, for all T P
More informationMATH 387 ASSIGNMENT 2
MATH 387 ASSIGMET 2 SAMPLE SOLUTIOS BY IBRAHIM AL BALUSHI Problem 4 A matrix A ra ik s P R nˆn is called symmetric if a ik a ki for all i, k, and is called positive definite if x T Ax ě 0 for all x P R
More informationNONLINEAR EVOLUTION EQUATIONS SHORT NOTES WEEK #1
NONLNEA EVOLUTON EQUATONS SHOT NOTES WEEK #. Free Schrödinger Equation Let Bx 2 `...`Bx 2 n denote the Laplacian on d with d ě. The initial-value problem for the free Schrödinger equation (in d space dimensions)
More informationLECTURE 16: UNITARY REPRESENTATIONS LECTURE BY SHEELA DEVADAS STANFORD NUMBER THEORY LEARNING SEMINAR FEBRUARY 14, 2018 NOTES BY DAN DORE
LECTURE 16: UNITARY REPRESENTATIONS LECTURE BY SHEELA DEVADAS STANFORD NUMBER THEORY LEARNING SEMINAR FEBRUARY 14, 2018 NOTES BY DAN DORE Let F be a local field with valuation ring O F, and G F the group
More informationNOTES WEEK 13 DAY 2 SCOT ADAMS
NOTES WEEK 13 DAY 2 SCOT ADAMS Recall: Let px, dq be a metric space. Then, for all S Ď X, we have p S is sequentially compact q ñ p S is closed and bounded q. DEFINITION 0.1. Let px, dq be a metric space.
More informationCartan subalgebras in uniform Roe algebras
Cartan subalgebras in uniform Roe algebras Stuart White and Rufus Willett October 17, 2017 Abstract Cartan subalgebras of C -algebras were introduced by Renault. They are of interest as a Cartan subalgebra
More informationLectures 9 & 10: Fredholm operators
Lectures 9 & 10: Fredholm operators Let X be a compact Hausdorff space. Recall (Definition 3.10) that KpXq is defined as the group completion of the commutative monoid of equivalence classes of complex
More informationGeometry on Probability Spaces
Geometry on Probability Spaces Steve Smale Toyota Technological Institute at Chicago 427 East 60th Street, Chicago, IL 60637, USA E-mail: smale@math.berkeley.edu Ding-Xuan Zhou Department of Mathematics,
More informationFURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES
FURSTENBERG S THEOREM ON PRODUCTS OF I.I.D. 2 ˆ 2 MATRICES JAIRO BOCHI Abstract. This is a revised version of some notes written ą 0 years ago. I thank Anthony Quas for pointing to a gap in the previous
More informationNOTES WEEK 11 DAY 2 SCOT ADAMS
NOTES WEEK 11 DAY 2 SCOT ADAMS In Proposition 0.1 below, Bp0, δq is just the open interval p δ, δq and Bp0, x q is just the closed interval r x, x s. PROPOSITION 0.1. Let g : R R and let δ ą 0. Assume
More informationA Concise Course on Stochastic Partial Differential Equations
A Concise Course on Stochastic Partial Differential Equations Michael Röckner Reference: C. Prevot, M. Röckner: Springer LN in Math. 1905, Berlin (2007) And see the references therein for the original
More informationLecture 15: Quadratic approximation and the second variation formula
Lecture 15: Quadratic approximation and the second variation formula Symmetric ilinear forms and inner products (15.1) The associated self-adjoint operator. Let V e a finite dimensional real vector space
More informationHomework for MATH 4604 (Advanced Calculus II) Spring 2017
Homework for MATH 4604 (Advanced Calculus II) Spring 2017 Homework 14: Due on Tuesday 2 May 55. Let m, n P N, A P R mˆn and v P R n. Show: L A pvq 2 ď A 2 v 2. 56. Let n P N and let A P R nˆn. Let I n
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 informationMinimizing the Number of Function Evaluations to Estimate Sobol Indices Using Quasi-Monte Carlo
Minimizing the Number of Function Evaluations to Estimate Sobol Indices Using Quasi-Monte Carlo Lluís Antoni Jiménez Rugama Joint work with: Fred J Hickernell (IIT), Clémentine Prieur (Univ Grenoble),
More informationTheorem The simple finite dimensional sl 2 modules Lpdq are indexed by
The Lie algebra sl 2 pcq has basis x, y, and h, with relations rh, xs 2x, rh, ys 2y, and rx, ys h. Theorem The simple finite dimensional sl 2 modules Lpdq are indexed by d P Z ě0 with basis tv`, yv`, y
More informationADVANCE TOPICS IN ANALYSIS - REAL. 8 September September 2011
ADVANCE TOPICS IN ANALYSIS - REAL NOTES COMPILED BY KATO LA Introductions 8 September 011 15 September 011 Nested Interval Theorem: If A 1 ra 1, b 1 s, A ra, b s,, A n ra n, b n s, and A 1 Ě A Ě Ě A n
More informationPART IV Spectral Methods
PART IV Spectral Methods Additional References: R. Peyret, Spectral methods for incompressible viscous flow, Springer (2002), B. Mercier, An introduction to the numerical analysis of spectral methods,
More informationAN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES
AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim
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 informationEntropy and Ergodic Theory Lecture 28: Sinai s and Ornstein s theorems, II
Entropy and Ergodic Theory Lecture 28: Sinai s and Ornstein s theorems, II 1 Proof of the update proposition Consider again an ergodic and atomless source ra Z, µs and a Bernoulli source rb Z, pˆz s such
More informationTheory 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 informationThe spectral zeta function
The spectral zeta function Bernd Ammann June 4, 215 Abstract In this talk we introduce spectral zeta functions. The spectral zeta function of the Laplace-Beltrami operator was already introduced by Minakshisundaram
More informationPartial Differential Equations and Semigroups of Bounded Linear Operators
Partial Differential Equations and Semigroups of Bounded Linear Operators (Currently under construction!) Arnulf Jentzen December 23, 216 2 Preface These lecture notes are based on the lecture notes Stochastic
More informationExtensive Form Abstract Economies and Generalized Perfect Recall
Extensive Form Abstract Economies and Generalized Perfect Recall Nicholas Butler Princeton University July 30, 2015 Nicholas Butler (Princeton) EFAE and Generalized Perfect Recall July 30, 2015 1 / 1 Motivation
More informationThe Riemann Roch theorem for metric graphs
The Riemann Roch theorem for metric graphs R. van Dobben de Bruyn 1 Preface These are the notes of a talk I gave at the graduate student algebraic geometry seminar at Columbia University. I present a short
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 informationEntropy and Ergodic Theory Lecture 27: Sinai s factor theorem
Entropy and Ergodic Theory Lecture 27: Sinai s factor theorem What is special about Bernoulli shifts? Our main result in Lecture 26 is weak containment with retention of entropy. If ra Z, µs and rb Z,
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationSome Thoughts on Guaranteed Function Approximation Satisfying Relative Error
Some Thoughts on Guaranteed Function Approximation Satisfying Relative Error Fred J. Hickernell Department of Applied Mathematics, Illinois Institute of Technology hickernell@iit.edu mypages.iit.edu/~hickernell
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 informationSolutions of exercise sheet 3
Topology D-MATH, FS 2013 Damen Calaque Solutons o exercse sheet 3 1. (a) Let U Ă Y be open. Snce s contnuous, 1 puq s open n X. Then p A q 1 puq 1 puq X A s open n the subspace topology on A. (b) I s contnuous,
More informationConvergence of Eigenspaces in Kernel Principal Component Analysis
Convergence of Eigenspaces in Kernel Principal Component Analysis Shixin Wang Advanced machine learning April 19, 2016 Shixin Wang Convergence of Eigenspaces April 19, 2016 1 / 18 Outline 1 Motivation
More informationImplementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs
Implementation of Sparse Wavelet-Galerkin FEM for Stochastic PDEs Roman Andreev ETH ZÜRICH / 29 JAN 29 TOC of the Talk Motivation & Set-Up Model Problem Stochastic Galerkin FEM Conclusions & Outlook Motivation
More informationTempered Distributions
Tempered Distributions Lionel Fiske and Cairn Overturf May 9, 26 In the classical study of partial differential equations one requires a solution to be differentiable. While intuitively this requirement
More informationMATH34032 Mid-term Test 10.00am 10.50am, 26th March 2010 Answer all six question [20% of the total mark for this course]
MATH3432: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH3432 Mid-term Test 1.am 1.5am, 26th March 21 Answer all six question [2% of the total mark for this course] Qu.1 (a)
More informationEXAMINATION SOLUTIONS
1 Marks & (a) If f is continuous on (, ), then xf is continuously differentiable 5 on (,) and F = (xf)/x as well (as the quotient of two continuously differentiable functions with the denominator never
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 informationLinear Algebra and Dirac Notation, Pt. 2
Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14
More informationSome Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces
Theory and Applications of Mathematics & Computer Science 6 (1) (2016) 69 76 Some Concepts of Uniform Exponential Dichotomy for Skew-Evolution Semiflows in Banach Spaces Diana Borlea a, a Department of
More informationOn Borel maps, calibrated σ-ideals and homogeneity
On Borel maps, calibrated σ-ideals and homogeneity Institute of Mathematics University of Warsaw Ideals and exceptional sets in Polish spaces, Lausanne, 4-8 June 2018 The results come from a joint paper
More informationKarhunen-Loève decomposition of Gaussian measures on Banach spaces
Karhunen-Loève decomposition of Gaussian measures on Banach spaces Jean-Charles Croix jean-charles.croix@emse.fr Génie Mathématique et Industriel (GMI) First workshop on Gaussian processes at Saint-Etienne
More informationS. K. Mohanta, Srikanta Mohanta SOME FIXED POINT RESULTS FOR MAPPINGS IN G-METRIC SPACES
DEMONSTRATIO MATHEMATICA Vol. XLVII No 1 2014 S. K. Mohanta Srikanta Mohanta SOME FIXED POINT RESULTS FOR MAPPINGS IN G-METRIC SPACES Abstract. We prove a common fixed point theorem for a pair of self
More informationHILBERT-SCHMIDT AND TRACE CLASS OPERATORS. 1. Introduction
HILBERT-SCHMIDT AND TRACE CLASS OPERATORS MICHAEL WALTER Let H 0 be a Hilbert space. We deote by BpHq ad KpHq the algebra of bouded respective compact operators o H ad by B fi phq the subspace of operator
More informationBOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET
BOUNDARY VALUE PROBLEMS ON A HALF SIERPINSKI GASKET WEILIN LI AND ROBERT S. STRICHARTZ Abstract. We study boundary value problems for the Laplacian on a domain Ω consisting of the left half of the Sierpinski
More informationLast time: Recall that the fibers of a map ϕ : X Ñ Y are the sets in ϕ 1 pyq Ď X which all map to the same element y P Y.
Last time: Recall that the fibers of a map ϕ : X Ñ Y are the sets in ϕ 1 pyq Ď X which all map to the same element y P Y. Last time: Recall that the fibers of a map ϕ : X Ñ Y are the sets in ϕ 1 pyq Ď
More informationBasic Calculus Review
Basic Calculus Review Lorenzo Rosasco ISML Mod. 2 - Machine Learning Vector Spaces Functionals and Operators (Matrices) Vector Space A vector space is a set V with binary operations +: V V V and : R V
More informationNew Developments in LS-OPT - Robustness Studies
5. LS-DYNA - Anwenderforum, Ulm 2006 Robustheit / Optimierung I New Developments in LS-OPT - Robustness Studies Ken Craig, Willem Roux 2, Nielen Stander 2 Multidisciplinary Design Optimization Group University
More informationDeterminant lines and determinant line bundles
CHAPTER Determinant lines and determinant line bundles This appendix is an exposition of G. Segal s work sketched in [?] on determinant line bundles over the moduli spaces of Riemann surfaces with parametrized
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 informationEntropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system
Entropy and Ergodic Theory Notes 22: The Kolmogorov Sinai entropy of a measure-preserving system 1 Joinings and channels 1.1 Joinings Definition 1. If px, µ, T q and py, ν, Sq are MPSs, then a joining
More informationMonte Carlo Methods for Uncertainty Quantification
Monte Carlo Methods for Uncertainty Quantification Mike Giles Mathematical Institute, University of Oxford Contemporary Numerical Techniques Mike Giles (Oxford) Monte Carlo methods 1 / 23 Lecture outline
More informationSelf-Adjointness of the Atomic Hamiltonian Operator
Self-Adjointness of the Atomic Hamiltonian Operator Aditya Kumar Math 580-Partial Differential Equations 2 Professor Gantumur Tsogtgerel Department of Mathematics and Statistics McGill University, Montreal,
More informationSingular Value Decomposition and its. SVD and its Applications in Computer Vision
Singular Value Decomposition and its Applications in Computer Vision Subhashis Banerjee Department of Computer Science and Engineering IIT Delhi October 24, 2013 Overview Linear algebra basics Singular
More informationSparse polynomial chaos expansions in engineering applications
DEPARTMENT OF CIVIL, ENVIRONMENTAL AND GEOMATIC ENGINEERING CHAIR OF RISK, SAFETY & UNCERTAINTY QUANTIFICATION Sparse polynomial chaos expansions in engineering applications B. Sudret G. Blatman (EDF R&D,
More informationSolution 4. hence the Cauchy problem has a differentiable solution for all positive time y ą 0. b) Let hpsq ups, 0q, since hpsq is decreasing in r π
Solution 4 1. ) Let hpsq ups, 0q, sine the initil ondition hpxq is differentile nd nonderesing, i.e. h 1 pxq ě 0, we hve the formul for the ritil time (see eqution (2.47) on p.4 in [PR]), y 1 h 1 ă 0 @x
More informationAPPROXIMATE HOMOMORPHISMS BETWEEN THE BOOLEAN CUBE AND GROUPS OF PRIME ORDER
APPROXIMATE HOMOMORPHISMS BETWEEN THE BOOLEAN CUBE AND GROUPS OF PRIME ORDER TOM SANDERS The purpose of this note is to highlight a question raised by Shachar Lovett [Lov], and to offer some motivation
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationBackground on Metric Geometry, I. Facundo Mémoli Math and CSE Departments, OSU.
Math and CSE Departments, OSU. memoli@math.osu.edu 2014 Table of Contents 1. metric A question about nets metric metric : a first metric 2. Bibliography metric metric Burago, Burago and Ivanov s book [BBI01].
More informationCartan subalgebras in uniform Roe algebras
Cartan subalgebras in uniform Roe algebras Stuart White Rufus Willett August 13, 2018 Abstract In this paper we study structural and uniqueness questions for Cartan subalgebras of uniform Roe algebras.
More information