Best constants in Markov-type inequalities with mixed Hermite weights
|
|
- Luke Allen
- 6 years ago
- Views:
Transcription
1 Best constants in Markov-type inequalities with mixed Hermite weights Holger Langenau Technische Universität Chemnitz IWOTA August 15, 2017
2 Introduction We consider the inequalities of the form D ν f C f for all f P n, where P n... algebraic polynomials of degree at most n, D ν f... νth derivative of f. Question What is the best (smallest) constant C such that the inequality holds for all f P n? Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 2
3 Introduction The constant depends on n, ν, and the chosen norms. In this talk, we focus ourselves on the weighted Hermite norm f 2 α = and denote the best constant for f(t) 2 t 2α e t2 dt, D ν f β C f α for all f P n by η n (ν) (α, β). Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 3
4 The story so far the beginning D.I. Mendeleev (1880s): D 4 f for f P 2 on [ 1, 1] A.A. Markov (1889): Df n 2 f for f P n on [ 1, 1] V.A. Markov (1892): D ν f n 2 (n 2 1)(n ) (n 2 (ν 1) 2 ) f (2ν 1)!! for f P n on [ 1, 1] Image source: Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 4
5 The story so far Hilbert space norms E. Schmidt (1944): λ (1) n (0, 0) 2 π n (Laguerre), γ (1) n (0, 0) 1 π n2 (Legendre/Gegenbauer), η (1) n (0, 0) = 2n (Hermite). P. Turán (1960): ( ) λ (1) π 1 n (0, 0) = 2 sin 4n + 2 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 5
6 The story so far higher derivatives L.F. Shampine (1965): λ (2) n (0, 0) n2 µ 2 0, γ n (2) (0, 0) n4, 4µ 2 0 µ (smallest positive solution of 1 + cos µ cosh µ = 0) P. Dörfler (1987/90): bounds for λ (ν) n (0, 0), ν 3 A. Böttcher, P. Dörfler (2009): λ (ν) n (0, 0) K ν n ν, (K ν f)(x) = 1 (ν 1)! Böttcher, Dörfler (2010): x 0 (x y) ν 1 f(y)dy on L 2 (0, 1) λ (ν) n (α, α) L ν,α n ν, γ (ν) n (α, α) Gν,α n 2ν, L ν,α, G ν,α... integral operators on L 2 (0, 1) Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 6
7 The story so far mixed weights Böttcher, Dörfler (2010/2011), motivated by a question of J. Prestin (let ω := β α ν): { λ (ν) 2 ω n (β α)/2 : ω 0, integral, n (α, β) n (ν ω)/2 : ω < 1 2, with γ n (ν) (α, β) L ν,α,β { n ν (L ν,α,β f)(x) = 1 Γ( ω) : ω 0, integral, 2 ω L ν,α,β n ν ω : ω < 1 2, integral, x 0 x α/2 y β/2 (x y) ω 1 f(y)dy. Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 7
8 Determining the best constant Best constant is just the operator norm of the differential operator between the associated spaces. Investigate the matrix representation of this operator with respect to bases of orthonormal polynomials and determine its spectral norm: Ĥ (ν) k k ν (t, α) = j=0 c (ν) jk (α, β)ĥj(t, β), c (ν) jk (α, β): matrix entries, Ĥ j (t, β): jth normalized Hermite polynomial for the parameter β. Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 8
9 Determining the best constant matrix entries I For c (ν) w k (α)h (ν) k k ν (t, α) = j=0 c (ν) jk (α, β)w j(β)h j (t, β): jk (α, β) = w k(α) Γ( k/2 + 1) 2k j+ν w j (β) Γ( j/2 + 1) ( )( ) (j + ν)/2 1/2 β α ν/2 ν k ν /2 + ν k (k j ν)/2 3 F 2 [ ν/2 ν k, (k j ν)/2, β+ j/2 +1/2 β α ν /2 ν k (k j ν)/2+1, j/2 +1/2 ; 1 for k ν j 0 even, zero otherwise, where ν k = kν mod 2 and w k (α) = ( 2 k Γ( k/2 + 1)Γ( k/2 + α + 1/2) ) 1 (normalizing factor for the kth Hermite polynomial). Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 9 ],
10 Determining the best constant matrix entries II The matrix has a chessboard structure. Assuming an even dimension, we can permutate the rows and columns in such a way that a block diagonal matrix is attained. We can work with those two blocks separately. Slightly rewriting of those blocks yields, e.g., c (ν) 2j,2k+ν (α, β) = 2 ν Γ( ν /2 + 1) min{ ν/2,k j} τ=0 Γ(j + β + 1/2) Γ(j + 1) Γ(k + ν /2 + 1) Γ(k + ν /2 + α + 1/2) ( )( j + ν/2 1/2 β + j + τ 1/2 ν /2 τ τ )( β α ν/2 k j τ ) Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 10
11 Determining the best constant In general an exact computation of the constant is not possible. Therefore, we investigate the asymptotic behaviour for n. The methods for determining the spectral norm vary tremendously in dependence of the value of β α, due to the structure of the matrices. Essentially three possible cases: β α N 0, β α (0, ) \ N, β α < 1 2 ( and β α [ 1 2, 0)). Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 11
12 Matrix structure β α N 0 β α (0, )\N β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 12
13 Matrix structure β α N 0 β α (0, )\N β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 12
14 Matrix structure β α N 0 β α (0, )\N β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 12
15 Matrix structure β α N 0 β α (0, )\N β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 12
16 Matrix structure β α N 0 β α (0, )\N β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 12
17 Integral case, β α ν/2 or β α = 0 Similar to Laguerre/Gegenbauer: banded matrix. Split matrix into diagonals to get upper estimate. Show convergence of (scaled) matrix to Toeplitz matrix to derive the lower bound. Result For integral β α ν/2 or β = α we have for n. η n (ν) (α, β) (2n) (β α+ν)/2 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 13
18 Non-integral case, β α > 0, upper bound To derive an upper bound, we interpolate the operator norm between the parameters shown. We use a lemma which is an application of a theorem of Stein. First, define the operator T : L 2 (R, u(, α)) L 2 (R, u(, γ)), with u(t, α) = t 2α e t2, α, γ > 1/2, like this: T f = D ν f for all f P n (α), T g = 0 for all g P n (α), where P n (α) is the space of all algebraic polynomials, equipped with the norm f 2 α = f(t) 2 u(t, α)dt. Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 14
19 Non-integral case, β α > 0, upper bound Lemma (L., 2016) Under the aforementioned assumptions, we have for any γ > 1 2, T α γ = D ν α γ. If D ν f β C (ν) n f α for all f P n ( ) is true for some β = β satisfying β α Z, and for all β = β + k, k K N, K containing infinitely many numbers, and if C n (ν) (α, β) satisfies C (ν) n (α, β (1 θ)+(β +k)θ) = ( C (ν) n (α, β ) ) 1 θ( C (ν) n (α, β +k) ) θ, θ [0, 1], for all k K, then ( ) holds for all β [β, ). Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 15
20 Non-integral case, β α > 0, lower bound Deriving a lower bound is a bit more complex. The idea is to find a vector which provides a good bound on the norm, is easy to handle. The main contribution to the norm comes from the entries alongside the main diagonal. After flipping the matrix, the largest parts are in the upper left block. Then, we choose the vector in such a way that only the first µ entries are non-zero and let µ grow with the dimension such that the fraction (n µ)/n goes to one. This way we get asymptotically the same result as for the upper bound. Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 16
21 The case β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
22 The case β α < 0 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
23 The case β α < 0 n = 5 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
24 The case β α < 0 n = 10 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
25 The case β α < 0 n = 20 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
26 The case β α < 0 n = 40 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
27 The case β α < 0 n = 60 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
28 The case β α < 0 n = 80 Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 17
29 The case β α < 0 Define an integral operator on L 2 (0, 1) by (K N f)(x) = 1 0 k N (x, y)f(y)dy, with k N (x, y) = (A N ) Nx, Ny, with A N being the (modified) matrix. Now we can use a result by Harold Widom which relates the norm of the matrix to the norm of the integral operator: A N = N K N. If we can show that the so defined operator converges in the norm to some integral operator, we get the desired result. Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 18
30 The case β α < 0 For β α < 1 2 the operator ( (0) H ν,α,β f) (x) = 2ν Γ( ν /2 + 1) Γ(α β + ν /2 ) 1 x x β/2 1/4 y α/2+1/4+( ν/2 ν/2 )/2 (y x) α β+ ν/2 +1 ν/2 l=0 ( β l )( ) ( ) β α l x ν/2 l f(y)dy ν /2 l y x is Hilbert-Schmidt and we can show the convergence in the Hilbert-Schmidt norm and thus in the operator norm. Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 19
31 Conclusion We have shown that for α, β > 1/2, the following holds: η n (ν) (α, β) C ν (α, β)n ( β α +ν)/2 with { 2 (β α+ν)/2 : β α 0, C ν (α, β) = 2 (β α ν)/2 max { H (0), H (1) } : β α < 1 2. ν,α,β ν,α,β Holger Langenau Best constants in Markov-type inequalities with mixed Hermite weights 20
Linear Algebra and its Applications
Linear Algebra and its Applications 43 9) 57 69 Contents lists available at ScienceDirect Linear Algebra and its Applications journal homepage: wwwelseviercom/locate/laa On the best constants in inequalities
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 informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
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 informationThe Kadison-Singer Conjecture
The Kadison-Singer Conjecture John E. McCarthy April 8, 2006 Set-up We are given a large integer N, and a fixed basis {e i : i N} for the space H = C N. We are also given an N-by-N matrix H that has all
More informationj=1 u 1jv 1j. 1/ 2 Lemma 1. An orthogonal set of vectors must be linearly independent.
Lecture Notes: Orthogonal and Symmetric Matrices Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk Orthogonal Matrix Definition. Let u = [u
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 informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationLecture III: Applications of Voiculescu s random matrix model to operator algebras
Lecture III: Applications of Voiculescu s random matrix model to operator algebras Steen Thorbjørnsen, University of Aarhus Voiculescu s Random Matrix Model Theorem [Voiculescu]. For each n in N, let X
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
More informationLecture I: Asymptotics for large GUE random matrices
Lecture I: Asymptotics for large GUE random matrices Steen Thorbjørnsen, University of Aarhus andom Matrices Definition. Let (Ω, F, P) be a probability space and let n be a positive integer. Then a random
More informationFunctional Analysis Exercise Class
Functional Analysis Exercise Class Week: December 4 8 Deadline to hand in the homework: your exercise class on week January 5. Exercises with solutions ) Let H, K be Hilbert spaces, and A : H K be a linear
More informationInner Product Spaces An inner product on a complex linear space X is a function x y from X X C such that. (1) (2) (3) x x > 0 for x 0.
Inner Product Spaces An inner product on a complex linear space X is a function x y from X X C such that (1) () () (4) x 1 + x y = x 1 y + x y y x = x y x αy = α x y x x > 0 for x 0 Consequently, (5) (6)
More informationChapter 3 Transformations
Chapter 3 Transformations An Introduction to Optimization Spring, 2014 Wei-Ta Chu 1 Linear Transformations A function is called a linear transformation if 1. for every and 2. for every If we fix the bases
More informationAlgebra C Numerical Linear Algebra Sample Exam Problems
Algebra C Numerical Linear Algebra Sample Exam Problems Notation. Denote by V a finite-dimensional Hilbert space with inner product (, ) and corresponding norm. The abbreviation SPD is used for symmetric
More informationChapter 1. Preliminaries. The purpose of this chapter is to provide some basic background information. Linear Space. Hilbert Space.
Chapter 1 Preliminaries The purpose of this chapter is to provide some basic background information. Linear Space Hilbert Space Basic Principles 1 2 Preliminaries Linear Space The notion of linear space
More informationMathematical Preliminaries and Review
Mathematical Preliminaries and Review Ruye Wang for E59 1 Complex Variables and Sinusoids AcomplexnumbercanberepresentedineitherCartesianorpolarcoordinatesystem: z = x + jy= z z = re jθ = r(cos θ + j sin
More informationNumerical Analysis Preliminary Exam 10 am to 1 pm, August 20, 2018
Numerical Analysis Preliminary Exam 1 am to 1 pm, August 2, 218 Instructions. You have three hours to complete this exam. Submit solutions to four (and no more) of the following six problems. Please start
More informationORTHOGONAL POLYNOMIALS
ORTHOGONAL POLYNOMIALS 1. PRELUDE: THE VAN DER MONDE DETERMINANT The link between random matrix theory and the classical theory of orthogonal polynomials is van der Monde s determinant: 1 1 1 (1) n :=
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationQuantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002
Quantum NP - Cont. Classical and Quantum Computation A.Yu Kitaev, A. Shen, M. N. Vyalyi 2002 1 QMA - the quantum analog to MA (and NP). Definition 1 QMA. The complexity class QMA is the class of all languages
More informationLINEAR ALGEBRA QUESTION BANK
LINEAR ALGEBRA QUESTION BANK () ( points total) Circle True or False: TRUE / FALSE: If A is any n n matrix, and I n is the n n identity matrix, then I n A = AI n = A. TRUE / FALSE: If A, B are n n matrices,
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationAlgebraic Theory of Entanglement
Algebraic Theory of (arxiv: 1205.2882) 1 (in collaboration with T.R. Govindarajan, A. Queiroz and A.F. Reyes-Lega) 1 Physics Department, Syracuse University, Syracuse, N.Y. and The Institute of Mathematical
More informationarxiv:math/ v1 [math.fa] 1 Jan 2001
arxiv:math/0101008v1 [math.fa] 1 Jan 2001 On the determinant formulas by Borodin, Okounkov, Baik, Deift, and Rains A. Böttcher We give alternative proofs to (block case versions of) some formulas for Toeplitz
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 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 informationReconstruction of sparse Legendre and Gegenbauer expansions
Reconstruction of sparse Legendre and Gegenbauer expansions Daniel Potts Manfred Tasche We present a new deterministic algorithm for the reconstruction of sparse Legendre expansions from a small number
More informationA Minimal Uncertainty Product for One Dimensional Semiclassical Wave Packets
A Minimal Uncertainty Product for One Dimensional Semiclassical Wave Packets George A. Hagedorn Happy 60 th birthday, Mr. Fritz! Abstract. Although real, normalized Gaussian wave packets minimize the product
More informationHOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION)
HOMEWORK PROBLEMS FROM STRANG S LINEAR ALGEBRA AND ITS APPLICATIONS (4TH EDITION) PROFESSOR STEVEN MILLER: BROWN UNIVERSITY: SPRING 2007 1. CHAPTER 1: MATRICES AND GAUSSIAN ELIMINATION Page 9, # 3: Describe
More information1. General Vector Spaces
1.1. Vector space axioms. 1. General Vector Spaces Definition 1.1. Let V be a nonempty set of objects on which the operations of addition and scalar multiplication are defined. By addition we mean a rule
More informationOrthogonal Symmetric Toeplitz Matrices
Orthogonal Symmetric Toeplitz Matrices Albrecht Böttcher In Memory of Georgii Litvinchuk (1931-2006 Abstract We show that the number of orthogonal and symmetric Toeplitz matrices of a given order is finite
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More information1. Introduction This paper investigates the properties of Ramanujan polynomials, which, for each k 0, the authors of [2] define to be
ZEROS OF RAMANUJAN POLYNOMIALS M. RAM MURTY, CHRIS SMYTH, AND ROB J. WANG Abstract. In this paper, we investigate the properties of Ramanujan polynomials, a family of reciprocal polynomials with real coefficients
More informationQuantum Computing Lecture 2. Review of Linear Algebra
Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces
More informationDiagonal matrix solutions of a discrete-time Lyapunov inequality
Diagonal matrix solutions of a discrete-time Lyapunov inequality Harald K. Wimmer Mathematisches Institut Universität Würzburg D-97074 Würzburg, Germany February 3, 1997 Abstract Diagonal solutions of
More informationMultilinear local Tb Theorem for Square functions
Multilinear local Tb Theorem for Square functions (joint work with J. Hart and L. Oliveira) September 19, 2013. Sevilla. Goal Tf(x) L p (R n ) C f L p (R n ) Goal Tf(x) L p (R n ) C f L p (R n ) Examples
More informationPh.D. Qualifying Exam: Algebra I
Ph.D. Qualifying Exam: Algebra I 1. Let F q be the finite field of order q. Let G = GL n (F q ), which is the group of n n invertible matrices with the entries in F q. Compute the order of the group G
More informationMath 350 Fall 2011 Notes about inner product spaces. In this notes we state and prove some important properties of inner product spaces.
Math 350 Fall 2011 Notes about inner product spaces In this notes we state and prove some important properties of inner product spaces. First, recall the dot product on R n : if x, y R n, say x = (x 1,...,
More informationON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT
ON A WEIGHTED INTERPOLATION OF FUNCTIONS WITH CIRCULAR MAJORANT Received: 31 July, 2008 Accepted: 06 February, 2009 Communicated by: SIMON J SMITH Department of Mathematics and Statistics La Trobe University,
More informationIntroduction - Motivation. Many phenomena (physical, chemical, biological, etc.) are model by differential equations. f f(x + h) f(x) (x) = lim
Introduction - Motivation Many phenomena (physical, chemical, biological, etc.) are model by differential equations. Recall the definition of the derivative of f(x) f f(x + h) f(x) (x) = lim. h 0 h Its
More informationBoundary Conditions associated with the Left-Definite Theory for Differential Operators
Boundary Conditions associated with the Left-Definite Theory for Differential Operators Baylor University IWOTA August 15th, 2017 Overview of Left-Definite Theory A general framework for Left-Definite
More informationThe Adjoint of a Linear Operator
The Adjoint of a Linear Operator Michael Freeze MAT 531: Linear Algebra UNC Wilmington Spring 2015 1 / 18 Adjoint Operator Let L : V V be a linear operator on an inner product space V. Definition The adjoint
More informationMATH 225 Summer 2005 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 2005
MATH 225 Summer 25 Linear Algebra II Solutions to Assignment 1 Due: Wednesday July 13, 25 Department of Mathematical and Statistical Sciences University of Alberta Question 1. [p 224. #2] The set of all
More informationThe Hilbert Space of Random Variables
The Hilbert Space of Random Variables Electrical Engineering 126 (UC Berkeley) Spring 2018 1 Outline Fix a probability space and consider the set H := {X : X is a real-valued random variable with E[X 2
More informationBasic Elements of Linear Algebra
A Basic Review of Linear Algebra Nick West nickwest@stanfordedu September 16, 2010 Part I Basic Elements of Linear Algebra Although the subject of linear algebra is much broader than just vectors and matrices,
More informationAnalysis IV : Assignment 3 Solutions John Toth, Winter ,...). In particular for every fixed m N the sequence (u (n)
Analysis IV : Assignment 3 Solutions John Toth, Winter 203 Exercise (l 2 (Z), 2 ) is a complete and separable Hilbert space. Proof Let {u (n) } n N be a Cauchy sequence. Say u (n) = (..., u 2, (n) u (n),
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 informationDeterminants of Hankel Matrices
Determinants of Hankel Matrices arxiv:math/67v1 [math.ca] 8 Jun 2 Estelle L. Basor Department of Mathematics California Polytechnic State University San Luis Obispo, CA 9347, USA Yang Chen Department of
More informationLinear Algebra Practice Problems
Math 7, Professor Ramras Linear Algebra Practice Problems () Consider the following system of linear equations in the variables x, y, and z, in which the constants a and b are real numbers. x y + z = a
More informationFunctional Analysis HW 2
Brandon Behring Functional Analysis HW 2 Exercise 2.6 The space C[a, b] equipped with the L norm defined by f = b a f(x) dx is incomplete. If f n f with respect to the sup-norm then f n f with respect
More informationMath 224, Fall 2007 Exam 3 Thursday, December 6, 2007
Math 224, Fall 2007 Exam 3 Thursday, December 6, 2007 You have 1 hour and 20 minutes. No notes, books, or other references. You are permitted to use Maple during this exam, but you must start with a blank
More informationDiophantine Equations
Diophantine Equations Michael E. Pohst Institut für Mathematik Technische Universität Berlin May 24, 2013 Mordell s equation y 2 = x 3 + κ is one of the classical diophantine equations. In his famous book
More informationA CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES
A CLASS OF SCHUR MULTIPLIERS ON SOME QUASI-BANACH SPACES OF INFINITE MATRICES NICOLAE POPA Abstract In this paper we characterize the Schur multipliers of scalar type (see definition below) acting on scattered
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters, transforms,
More informationStein s Method and Characteristic Functions
Stein s Method and Characteristic Functions Alexander Tikhomirov Komi Science Center of Ural Division of RAS, Syktyvkar, Russia; Singapore, NUS, 18-29 May 2015 Workshop New Directions in Stein s method
More informationLecture 3: Review of Linear Algebra
ECE 83 Fall 2 Statistical Signal Processing instructor: R Nowak, scribe: R Nowak Lecture 3: Review of Linear Algebra Very often in this course we will represent signals as vectors and operators (eg, filters,
More informationClarkson Inequalities With Several Operators
isid/ms/2003/23 August 14, 2003 http://www.isid.ac.in/ statmath/eprints Clarkson Inequalities With Several Operators Rajendra Bhatia Fuad Kittaneh Indian Statistical Institute, Delhi Centre 7, SJSS Marg,
More informationThis ODE arises in many physical systems that we shall investigate. + ( + 1)u = 0. (λ + s)x λ + s + ( + 1) a λ. (s + 1)(s + 2) a 0
Legendre equation This ODE arises in many physical systems that we shall investigate We choose We then have Substitution gives ( x 2 ) d 2 u du 2x 2 dx dx + ( + )u u x s a λ x λ a du dx λ a λ (λ + s)x
More informationU.C. Berkeley Better-than-Worst-Case Analysis Handout 3 Luca Trevisan May 24, 2018
U.C. Berkeley Better-than-Worst-Case Analysis Handout 3 Luca Trevisan May 24, 2018 Lecture 3 In which we show how to find a planted clique in a random graph. 1 Finding a Planted Clique We will analyze
More informationLecture 8: Linear Algebra Background
CSE 521: Design and Analysis of Algorithms I Winter 2017 Lecture 8: Linear Algebra Background Lecturer: Shayan Oveis Gharan 2/1/2017 Scribe: Swati Padmanabhan Disclaimer: These notes have not been subjected
More informationFredholm determinant with the confluent hypergeometric kernel
Fredholm determinant with the confluent hypergeometric kernel J. Vasylevska joint work with I. Krasovsky Brunel University Dec 19, 2008 Problem Statement Let K s be the integral operator acting on L 2
More informationNOTES ON LINEAR ALGEBRA. 1. Determinants
NOTES ON LINEAR ALGEBRA 1 Determinants In this section, we study determinants of matrices We study their properties, methods of computation and some applications We are familiar with the following formulas
More informationAn Introduction to Correlation Stress Testing
An Introduction to Correlation Stress Testing Defeng Sun Department of Mathematics and Risk Management Institute National University of Singapore This is based on a joint work with GAO Yan at NUS March
More information1 Solutions to selected problems
Solutions to selected problems Section., #a,c,d. a. p x = n for i = n : 0 p x = xp x + i end b. z = x, y = x for i = : n y = y + x i z = zy end c. y = (t x ), p t = a for i = : n y = y(t x i ) p t = p
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationA trigonometric orthogonality with respect to a nonnegative Borel measure
Filomat 6:4 01), 689 696 DOI 10.98/FIL104689M Published by Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat A trigonometric orthogonality with
More informationSpectral Geometry of Riemann Surfaces
Spectral Geometry of Riemann Surfaces These are rough notes on Spectral Geometry and their application to hyperbolic riemann surfaces. They are based on Buser s text Geometry and Spectra of Compact Riemann
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationInterpolating the arithmetic geometric mean inequality and its operator version
Linear Algebra and its Applications 413 (006) 355 363 www.elsevier.com/locate/laa Interpolating the arithmetic geometric mean inequality and its operator version Rajendra Bhatia Indian Statistical Institute,
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 informationCHAPTER 10 Shape Preserving Properties of B-splines
CHAPTER 10 Shape Preserving Properties of B-splines In earlier chapters we have seen a number of examples of the close relationship between a spline function and its B-spline coefficients This is especially
More informationComparing Two Generalized Nevanlinna-Pick Theorems
Comparing Two Generalized Nevanlinna-Pick Theorems University of Iowa INFAS April 30, 2016 Comparing Two s Outline Motivation 1 Motivation 2 3 4 5 Comparing Two s Classical Nevanlinna-Pick Theorem Let
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 informationReview of similarity transformation and Singular Value Decomposition
Review of similarity transformation and Singular Value Decomposition Nasser M Abbasi Applied Mathematics Department, California State University, Fullerton July 8 7 page compiled on June 9, 5 at 9:5pm
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
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 informationCollocation based high dimensional model representation for stochastic partial differential equations
Collocation based high dimensional model representation for stochastic partial differential equations S Adhikari 1 1 Swansea University, UK ECCM 2010: IV European Conference on Computational Mechanics,
More informationPart IB Numerical Analysis
Part IB Numerical Analysis Definitions Based on lectures by G. Moore Notes taken by Dexter Chua Lent 206 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after
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 informationLinear Algebra Review
Chapter 1 Linear Algebra Review It is assumed that you have had a course in linear algebra, and are familiar with matrix multiplication, eigenvectors, etc. I will review some of these terms here, but quite
More informationLecture notes: Applied linear algebra Part 1. Version 2
Lecture notes: Applied linear algebra Part 1. Version 2 Michael Karow Berlin University of Technology karow@math.tu-berlin.de October 2, 2008 1 Notation, basic notions and facts 1.1 Subspaces, range and
More informationMath 307 Learning Goals. March 23, 2010
Math 307 Learning Goals March 23, 2010 Course Description The course presents core concepts of linear algebra by focusing on applications in Science and Engineering. Examples of applications from recent
More informationPCA with random noise. Van Ha Vu. Department of Mathematics Yale University
PCA with random noise Van Ha Vu Department of Mathematics Yale University An important problem that appears in various areas of applied mathematics (in particular statistics, computer science and numerical
More informationCITY UNIVERSITY LONDON
No: CITY UNIVERSITY LONDON BEng (Hons)/MEng (Hons) Degree in Civil Engineering BEng (Hons)/MEng (Hons) Degree in Civil Engineering with Surveying BEng (Hons)/MEng (Hons) Degree in Civil Engineering with
More informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationRecall the convention that, for us, all vectors are column vectors.
Some linear algebra Recall the convention that, for us, all vectors are column vectors. 1. Symmetric matrices Let A be a real matrix. Recall that a complex number λ is an eigenvalue of A if there exists
More informationINNER PRODUCT SPACE. Definition 1
INNER PRODUCT SPACE Definition 1 Suppose u, v and w are all vectors in vector space V and c is any scalar. An inner product space on the vectors space V is a function that associates with each pair of
More informationHilbert Spaces. Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space.
Hilbert Spaces Hilbert space is a vector space with some extra structure. We start with formal (axiomatic) definition of a vector space. Vector Space. Vector space, ν, over the field of complex numbers,
More informationGeneralized Expanders
Bounded Jerry Kaminker University of California, Davis Lucas Sabalka Binghamton University 28 March, 2009 Outline Bounded 1 2 3 Bounded 4 Bounded Coarse Embeddings Definition (coarse embedding) A family
More information22m:033 Notes: 7.1 Diagonalization of Symmetric Matrices
m:33 Notes: 7. Diagonalization of Symmetric Matrices Dennis Roseman University of Iowa Iowa City, IA http://www.math.uiowa.edu/ roseman May 3, Symmetric matrices Definition. A symmetric matrix is a matrix
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 informationProblems Session. Nikos Stylianopoulos University of Cyprus
[ 1 ] University of Cyprus Problems Session Nikos Stylianopoulos University of Cyprus Hausdorff Geometry Of Polynomials And Polynomial Sequences Institut Mittag-Leffler Djursholm, Sweden May-June 2018
More informationWeek Quadratic forms. Principal axes theorem. Text reference: this material corresponds to parts of sections 5.5, 8.2,
Math 051 W008 Margo Kondratieva Week 10-11 Quadratic forms Principal axes theorem Text reference: this material corresponds to parts of sections 55, 8, 83 89 Section 41 Motivation and introduction Consider
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationEigenvalues and Eigenvectors A =
Eigenvalues and Eigenvectors Definition 0 Let A R n n be an n n real matrix A number λ R is a real eigenvalue of A if there exists a nonzero vector v R n such that A v = λ v The vector v is called an eigenvector
More informationTEST CODE: MIII (Objective type) 2010 SYLLABUS
TEST CODE: MIII (Objective type) 200 SYLLABUS Algebra Permutations and combinations. Binomial theorem. Theory of equations. Inequalities. Complex numbers and De Moivre s theorem. Elementary set theory.
More informationMath 61CM - Solutions to homework 6
Math 61CM - Solutions to homework 6 Cédric De Groote November 5 th, 2018 Problem 1: (i) Give an example of a metric space X such that not all Cauchy sequences in X are convergent. (ii) Let X be a metric
More information