Lesson: Bilinear, Quadratic and Hermitian Forms Lesson Developer: Vivek N Sharma College / Department: Department of Mathematics, S.G.T.B

Total Page:16

File Type:pdf, Size:1020Kb

Lesson: Bilinear, Quadratic and Hermitian Forms Lesson Developer: Vivek N Sharma College / Department: Department of Mathematics, S.G.T.B Bilinear, Quadratic and Hermitian Forms Lesson: Bilinear, Quadratic and Hermitian Forms Lesson Developer: Vivek N Sharma College / Department: Department of Mathematics, S.G.T.B. Khalsa College, University of Delhi Institute of Lifelong Learning, University of Delhi pg. 1 Bilinear, Quadratic and Hermitian Forms Table of Contents 1. Learning Outcomes 2. Introduction 3. Definition of a Bilinear Form on a Vector Space 4. Various Types of Bilinear Forms 5. Matrix Representation of a Bilinear Form on a Vector Space 6. Quadratic Forms on ℝ푛 7. Hermitian Forms on a Vector Space 8. Summary 9. Exercises 10. Glossary and Further Reading 11. Solutions/Hints for Exercises 1. Learning Outcomes: After studying this unit, you will be able to define the concept of a bilinear form on a vector space. explain the equivalence of bilinear forms with matrices. represent a bilinear form on a vector space as a square matrix. define the concept of a quadratic form on ℝ푛 . explain the notion of a Hermitian form on a vector space. Institute of Lifelong Learning, University of Delhi pg. 2 Bilinear, Quadratic and Hermitian Forms 2. Introduction: Bilinear forms occupy a unique place in all of mathematics. The study of linear transformations alone is incapable of handling the notions of orthogonality in geometry, optimization in many variables, Fourier series and so on and so forth. In optimization theory, the relevance of quadratic forms is all the more. The concept of dot product is a particular instance of a bilinear form. Quadratic forms, in particular, play an all important role in deciding the maxima-minima of functions of several variables. Hermitian forms appear naturally in harmonic analysis, communication systems and representation theory. The theory of quadratic forms derives much motivation from number theory. In short, there are enough reasons to undertake a basic study of bilinear and quadratic forms. We first remark that in this lesson, we shall deal with the fields ℱ = ℚ, ℝ, ℂ only. That is, for our purposes, 푐푕푎푟(ℱ) ≠ 2. Now, let us begin with definitions and examples. 3. Definition of a Bilinear Form on a Vector Space: We know that a linear functional is a scalar-valued linear transformation on a vector space. In a similar spirit, a bilinear form on a vector space is also a scalar-valued mapping of the vector space. The difference lies in the fact that while a linear functional is a function of a single vector variable, a bilinear form is a function of two vector variables. In other words, while a linear functional on a vector space 푉 has the domain set 푉, a bilinear form on 푉 has the domain set the Cartesian product 푉 × 푉. A bilinear form is linear in both the variables. Hence, the name bears the adjective ‘bilinear’. 3.1. Definition: Let 푉 be a vector space over a field ℱ. A bilinear form on a vector space 푉 over a field ℱ is a mapping 푓: 푉 × 푉 → ℱ such that for all 푣1, 푣2, 푣, 푤 휀 푉 and 훼 휀 ℱ, we have, 1. 푓 푣1 + 푣2, 푤 = 푓 푣1, 푤 + 푓 푣2, 푤 ; 2. 푓 푣, 푤1 + 푤2 = 푓 푣, 푤1 + 푓 푣, 푤2 ; 3. 푓 훼푣, 푤 = 훼푓 푣, 푤 ; 4. 푓 푣, 훼푤 = 훼푓 푣, 푤 . Thus, a bilinear form on a vector space 푉 is a function on 푉 × 푉 such that it is linear in both coordinates. I.Q.1 Institute of Lifelong Learning, University of Delhi pg. 3 Bilinear, Quadratic and Hermitian Forms 3.2. An Important Example of a Bilinear Form: Every square matrix, having entries from a field ℱ (=ℝ or ℂ), gives rise to a bilinear form. Let 퐴 be an 푛 × 푛 matrix over a field ℱ. Then, the function 푓: ℱ푛 × ℱ푛 → ℱ defined by 푓 푥, 푦 = 푥푡 퐴푦 is a bilinear form, on the vector space 푉 = ℱ푛 , for every pair of vectors 푥, 푦 휀 ℱ푛 . One can easily verify the bilinearity of the mapping 푓 using simple properties of matrix addition, matrix multiplication and matrix transpose. This example demonstrates that every square matrix over a field produces a bilinear form. Mere demonstration is not enough. In the section 5, we shall prove that every square matrix over a field determines a bilinear form. Let us now look at a specific instance of the mapping 푓 just defined. 1 0 2 Example 1: Let ℱ = ℚ and let 퐴 휀 퐺푙3(ℚ) be the matrix 퐴 = 0 0 3 . Construct the 1 0 0 corresponding ℚ-bilinear form on ℚ3. Solution: The desired bilinear form 푓: ℚ3 × ℚ3 → ℚ is r 푡 푓 푥, 푦 = 푥 퐴푦 = u v w s t = 푢푟 + 3푣푡 − 푤푟 + 2푢푡; u 3 3 for all 푥 = v 휀 ℚ and 푦 = 휀 ℚ . w I.Q.2 Just as there are various types of matrices (like symmetric, diagonal, upper-triangular, skew-symmetric), there are various kinds of bilinear forms. We shall now study them. Institute of Lifelong Learning, University of Delhi pg. 4 Bilinear, Quadratic and Hermitian Forms 4. Special Types of Bilinear Forms: Bilinear forms of significant importance include: symmetric, skew-symmetric, and alternating bilinear forms. The forms are conceptually inter-linked. We begin with their definitions. Definitions of Symmetric, Skew-Symmetric and Alternating Bilinear Forms: A bilinear form 푓: 푉 × 푉 → ℱ is symmetric if 푓 푢, 푣 = 푓 푣, 푢 ∀ 푢, 푣 휀 푉; skew-symmetric if 푓 푢, 푣 = −푓 푣, 푢 ∀ 푢, 푣 휀 푉; and alternating if 푓 푣, 푣 = 0 ∀ 푣 휀 푉. 4.1 Examples and Non-Examples of Symmetric, Skew-Symmetric and Alternating Bilinear Forms: (1) The usual dot product of vectors in ℝ푛 defines a symmetric bilinear form on ℝ푛 . The mapping 푓: ℝ푛 × ℝ푛 ⟶ ℝ defined by 푓 푥, 푦 = 푥. 푦 = 푥1푦1 + 푥2푦2 + ⋯ + 푥푛 푦푛 푛 is a bilinear form on ℝ for every vector 푥 = (푥푖 )푖=1 1 푛 and 푦 = (푦푖 )푖=1 1 푛 in ℝ푛 and satisfies the symmetry property 푓 푥, 푦 = 푓(푦, 푥), since the dot product is commutative. (2) Let 푉 = ℝ2 and its elements be viewed as column vectors. Then, the determinant map 푑푒푡: ℝ2 × ℝ2 ⟶ ℝ given by a c ac 푑푒푡 , = 푑푒푡 = 푎푑 − 푏푐 b d bd is a skew-symmetric and alternating bilinear form on ℝ2. Skew-symmetry follows because interchanging the two columns of the matrix changes the sign of the determinant; and it is alternating because whenever the two columns are identical, the determinant is zero. Institute of Lifelong Learning, University of Delhi pg. 5 Bilinear, Quadratic and Hermitian Forms (3) The bilinear form 푓: ℂ × ℂ ⟶ ℂ given by 푓 푧, 푤 = 퐼푚 푧푤 ∀ 푧, 푤 휀 ℂ is a skew-symmetric bilinear form on ℂ because, ∀ 푧, 푤 휀 ℂ, we have 푓 푧, 푤 = 퐼푚 푧푤 = −퐼푚 푤푧 = −푓(푤, 푧). (4) The bilinear form 푓: ℚ3 × ℚ3 → ℚ (example 1) given by 푓 푥, 푦 = = 푢푟 + 3푣푡 − 푤푟 + 2푢푡 for all 푥 = 휀 ℚ3 and 푦 = 휀 ℚ3 is neither symmetric nor alternating on ℚ3. Value Addition : Remarks In all characteristics, an alternating bilinear form is skew-symmetric. However, in case of characteristic not 2, a bilinear form is skew-symmetric if, and only if, it is alternating. In characteristic not 2, every bilinear form 푓 푢, 푣 on 푉 can be written uniquely as a sum of a symmetric and an alternating bilinear form, as for every 푢, 푣 휀 푉, we have 푓 푢,푣 +푓(푣,푤) 푓 푢,푣 −푓(푣,푤) 푓 푢, 푣 = + . r 2 2 s In characteristic not 2, every symmetric bilinear form 푓 푢, 푣 on an 푛-dimensional t vector space 푉 is completely determined by its values 푓 푣, 푣 on the diagonal, as for every 푢, 푣 휀 푉, we have, using the symmetry of the bilinear form 푓, 푓 푢+푣,푣+푣 −푓 푣,푣 −푓(푢,푢) 1 푓 푢, 푣 = = 푓 푢, 푣 + 푓 푣, 푢 = 푓(푢, 푣). 2 2 u This is the famous polarization identity. v w Institute of Lifelong Learning, University of Delhi pg. 6 Bilinear, Quadratic and Hermitian Forms 5. Matrix Representation of a Bilinear Form on a Vector Space: We have seen in section 3 that every square matrix over a field gives rise to a bilinear form. So, it is natural to ask the converse: does a bilinear form on a vector space also produce a matrix? In the context of finite dimensional vector spaces, the answer is YES. Every bilinear form on a finite dimensional vector space can be represented as a matrix. This is what we shall now learn. Firstly, we define the notion of a matrix of a bilinear form on a finite dimensional vector space over a field. Definition of Matrix of a Bilinear Form: Let 푉 be an 푛-dimensional vector space over a field ℱ. Let 훽 = {푒1, 푒2, … , 푒푛 } be an ordered basis for 푉 over ℱ. Then, the matrix of 푓 relative to the ordered basis 훽 is the matrix 퐴 = [푎푖푗 ]푖,푗 =1 1 푛 defined by 푎푖푗 = 푓 푒푖 , 푒푗 ∀ 푖, 푗 = 1 1 푛. This matrix is also known as inner product matrix of 푓 relative to the ordered basis 훽. Now, let us look at some explicit examples. Example 2: Calculate the matrix of the bilinear form 푑푒푡 on ℝ2 relative to the standard basis for ℝ2. Solution: The bilinear form 푓 = 푑푒푡 on ℝ2 is given by c 푓 , = 푑푒푡 , = 푑푒푡 = 푎푑 − 푏푐; d 1 0 so that with respect to the standard basis 훽 = 푒1 = , 푒2 = , we have, 0 1 a c ac b d bd Institute of Lifelong Learning, University of Delhi pg.
Recommended publications
  • Baire Category Theorem and Uniform Boundedness Principle)
    Functional Analysis (WS 19/20), Problem Set 3 (Baire Category Theorem and Uniform Boundedness Principle) Baire Category Theorem B1. Let (X; k·kX ) be an innite dimensional Banach space. Prove that X has uncountable Hamel basis. Note: This is Problem A2 from Problem Set 1. B2. Consider subset of bounded sequences 1 A = fx 2 l : only nitely many xk are nonzerog : Can one dene a norm on A so that it becomes a Banach space? Consider the same question with the set of polynomials dened on interval [0; 1]. B3. Prove that the set L2(0; 1) has empty interior as the subset of Banach space L1(0; 1). B4. Let f : [0; 1) ! [0; 1) be a continuous function such that for every x 2 [0; 1), f(kx) ! 0 as k ! 1. Prove that f(x) ! 0 as x ! 1. B5.( Uniform Boundedness Principle) Let (X; k · kX ) be a Banach space and (Y; k · kY ) be a normed space. Let fTαgα2A be a family of bounded linear operators between X and Y . Suppose that for any x 2 X, sup kTαxkY < 1: α2A Prove that . supα2A kTαk < 1 Uniform Boundedness Principle U1. Let F be a normed space C[0; 1] with L2(0; 1) norm. Check that the formula 1 Z n 'n(f) = n f(t) dt 0 denes a bounded linear functional on . Verify that for every , F f 2 F supn2N j'n(f)j < 1 but . Why Uniform Boundedness Principle is not satised in this case? supn2N k'nk = 1 U2.( pointwise convergence of operators) Let (X; k · kX ) be a Banach space and (Y; k · kY ) be a normed space.
    [Show full text]
  • FUNCTIONAL ANALYSIS 1. Banach and Hilbert Spaces in What
    FUNCTIONAL ANALYSIS PIOTR HAJLASZ 1. Banach and Hilbert spaces In what follows K will denote R of C. Definition. A normed space is a pair (X, k · k), where X is a linear space over K and k · k : X → [0, ∞) is a function, called a norm, such that (1) kx + yk ≤ kxk + kyk for all x, y ∈ X; (2) kαxk = |α|kxk for all x ∈ X and α ∈ K; (3) kxk = 0 if and only if x = 0. Since kx − yk ≤ kx − zk + kz − yk for all x, y, z ∈ X, d(x, y) = kx − yk defines a metric in a normed space. In what follows normed paces will always be regarded as metric spaces with respect to the metric d. A normed space is called a Banach space if it is complete with respect to the metric d. Definition. Let X be a linear space over K (=R or C). The inner product (scalar product) is a function h·, ·i : X × X → K such that (1) hx, xi ≥ 0; (2) hx, xi = 0 if and only if x = 0; (3) hαx, yi = αhx, yi; (4) hx1 + x2, yi = hx1, yi + hx2, yi; (5) hx, yi = hy, xi, for all x, x1, x2, y ∈ X and all α ∈ K. As an obvious corollary we obtain hx, y1 + y2i = hx, y1i + hx, y2i, hx, αyi = αhx, yi , Date: February 12, 2009. 1 2 PIOTR HAJLASZ for all x, y1, y2 ∈ X and α ∈ K. For a space with an inner product we define kxk = phx, xi . Lemma 1.1 (Schwarz inequality).
    [Show full text]
  • 3 Bilinear Forms & Euclidean/Hermitian Spaces
    3 Bilinear Forms & Euclidean/Hermitian Spaces Bilinear forms are a natural generalisation of linear forms and appear in many areas of mathematics. Just as linear algebra can be considered as the study of `degree one' mathematics, bilinear forms arise when we are considering `degree two' (or quadratic) mathematics. For example, an inner product is an example of a bilinear form and it is through inner products that we define the notion of length in n p 2 2 analytic geometry - recall that the length of a vector x 2 R is defined to be x1 + ... + xn and that this formula holds as a consequence of Pythagoras' Theorem. In addition, the `Hessian' matrix that is introduced in multivariable calculus can be considered as defining a bilinear form on tangent spaces and allows us to give well-defined notions of length and angle in tangent spaces to geometric objects. Through considering the properties of this bilinear form we are able to deduce geometric information - for example, the local nature of critical points of a geometric surface. In this final chapter we will give an introduction to arbitrary bilinear forms on K-vector spaces and then specialise to the case K 2 fR, Cg. By restricting our attention to thse number fields we can deduce some particularly nice classification theorems. We will also give an introduction to Euclidean spaces: these are R-vector spaces that are equipped with an inner product and for which we can `do Euclidean geometry', that is, all of the geometric Theorems of Euclid will hold true in any arbitrary Euclidean space.
    [Show full text]
  • Representation of Bilinear Forms in Non-Archimedean Hilbert Space by Linear Operators
    Comment.Math.Univ.Carolin. 47,4 (2006)695–705 695 Representation of bilinear forms in non-Archimedean Hilbert space by linear operators Toka Diagana This paper is dedicated to the memory of Tosio Kato. Abstract. The paper considers representing symmetric, non-degenerate, bilinear forms on some non-Archimedean Hilbert spaces by linear operators. Namely, upon making some assumptions it will be shown that if φ is a symmetric, non-degenerate bilinear form on a non-Archimedean Hilbert space, then φ is representable by a unique self-adjoint (possibly unbounded) operator A. Keywords: non-Archimedean Hilbert space, non-Archimedean bilinear form, unbounded operator, unbounded bilinear form, bounded bilinear form, self-adjoint operator Classification: 47S10, 46S10 1. Introduction Representing bounded or unbounded, symmetric, bilinear forms by linear op- erators is among the most attractive topics in representation theory due to its significance and its possible applications. Applications include those arising in quantum mechanics through the study of the form sum associated with the Hamil- tonians, mathematical physics, symplectic geometry, variational methods through the study of weak solutions to some partial differential equations, and many oth- ers, see, e.g., [3], [7], [10], [11]. This paper considers representing symmetric, non- degenerate, bilinear forms defined over the so-called non-Archimedean Hilbert spaces Eω by linear operators as it had been done for closed, positive, symmetric, bilinear forms in the classical setting, see, e.g., Kato [11, Chapter VI, Theo- rem 2.23, p. 331]. Namely, upon making some assumptions it will be shown that if φ : D(φ) × D(φ) ⊂ Eω × Eω 7→ K (K being the ground field) is a symmetric, non-degenerate, bilinear form, then there exists a unique self-adjoint (possibly unbounded) operator A such that (1.1) φ(u, v)= hAu, vi, ∀ u ∈ D(A), v ∈ D(φ) where D(A) and D(φ) denote the domains of A and φ, respectively.
    [Show full text]
  • MAS4107 Linear Algebra 2 Linear Maps And
    Introduction Groups and Fields Vector Spaces Subspaces, Linear . Bases and Coordinates MAS4107 Linear Algebra 2 Linear Maps and . Change of Basis Peter Sin More on Linear Maps University of Florida Linear Endomorphisms email: [email protected]fl.edu Quotient Spaces Spaces of Linear . General Prerequisites Direct Sums Minimal polynomial Familiarity with the notion of mathematical proof and some experience in read- Bilinear Forms ing and writing proofs. Familiarity with standard mathematical notation such as Hermitian Forms summations and notations of set theory. Euclidean and . Self-Adjoint Linear . Linear Algebra Prerequisites Notation Familiarity with the notion of linear independence. Gaussian elimination (reduction by row operations) to solve systems of equations. This is the most important algorithm and it will be assumed and used freely in the classes, for example to find JJ J I II coordinate vectors with respect to basis and to compute the matrix of a linear map, to test for linear dependence, etc. The determinant of a square matrix by cofactors Back and also by row operations. Full Screen Close Quit Introduction 0. Introduction Groups and Fields Vector Spaces These notes include some topics from MAS4105, which you should have seen in one Subspaces, Linear . form or another, but probably presented in a totally different way. They have been Bases and Coordinates written in a terse style, so you should read very slowly and with patience. Please Linear Maps and . feel free to email me with any questions or comments. The notes are in electronic Change of Basis form so sections can be changed very easily to incorporate improvements.
    [Show full text]
  • A Symplectic Banach Space with No Lagrangian Subspaces
    transactions of the american mathematical society Volume 273, Number 1, September 1982 A SYMPLECTIC BANACHSPACE WITH NO LAGRANGIANSUBSPACES BY N. J. KALTON1 AND R. C. SWANSON Abstract. In this paper we construct a symplectic Banach space (X, Ü) which does not split as a direct sum of closed isotropic subspaces. Thus, the question of whether every symplectic Banach space is isomorphic to one of the canonical form Y X Y* is settled in the negative. The proof also shows that £(A") admits a nontrivial continuous homomorphism into £(//) where H is a Hilbert space. 1. Introduction. Given a Banach space E, a linear symplectic form on F is a continuous bilinear map ß: E X E -> R which is alternating and nondegenerate in the (strong) sense that the induced map ß: E — E* given by Û(e)(f) = ü(e, f) is an isomorphism of E onto E*. A Banach space with such a form is called a symplectic Banach space. It can be shown, by essentially the argument of Lemma 2 below, that any symplectic Banach space can be renormed so that ß is an isometry. Any symplectic Banach space is reflexive. Standard examples of symplectic Banach spaces all arise in the following way. Let F be a reflexive Banach space and set E — Y © Y*. Define the linear symplectic form fiyby Qy[(^. y% (z>z*)] = z*(y) ~y*(z)- We define two symplectic spaces (£,, ß,) and (E2, ß2) to be equivalent if there is an isomorphism A : Ex -» E2 such that Q2(Ax, Ay) = ß,(x, y). A. Weinstein [10] has asked the question whether every symplectic Banach space is equivalent to one of the form (Y © Y*, üy).
    [Show full text]
  • Properties of Bilinear Forms on Hilbert Spaces Related to Stability Properties of Certain Partial Differential Operators
    JOURNAL OF hlATHEhlATICAL ANALYSIS AND APPLICATIONS 20, 124-144 (1967) Properties of Bilinear Forms on Hilbert Spaces Related to Stability Properties of Certain Partial Differential Operators N. SAUER National Research Institute for Mathematical Sciences, Pretoria, South Africa Submitted by P. Lax INTRODUCTION The continuous dependence of solutions of positive definite, self-adjoint partial differential equations on the domain was investigated by Babugka [I], [2]. In a recent paper, [3], Babugka and Vjibornjr also studied the continuous dependence of the eigenvalues of strongly-elliptic, self-adjoint partial dif- ferential operators on the domain. It is the aim of this paper to study formalisms in abstract Hilbert space by means of which results on various types of continuous dependences can be obtained. In the case of the positive definite operator it is found that the condition of self-adjointness can be dropped. The properties of operators of this type are studied in part II. In part III the behavior of the eigenvalues of a self- adjoint elliptic operator under various “small changes” is studied. In part IV some applications to partial differential operators and variational theory are sketched. I. BASIC: CONCEPTS AND RESULTS Let H be a complex Hilbert space. We use the symbols X, y, z,... for vectors in H and the symbols a, b, c,... for scalars. The inner product in H is denoted by (~,y) and the norm by I( .v 11 = (x, x)llz. Weak and strong convergence of a sequence (x~} to an element x0 E H are denoted by x’, - x0 and x’, + x,, , respectively. A functional f on H is called: (i) continuous if it is continuous in the strong topology on H, (ii) weakly continuous (w.-continuous) if it is continuous in the weak topology on H.
    [Show full text]
  • Chapter IX. Tensors and Multilinear Forms
    Notes c F.P. Greenleaf and S. Marques 2006-2016 LAII-s16-quadforms.tex version 4/25/2016 Chapter IX. Tensors and Multilinear Forms. IX.1. Basic Definitions and Examples. 1.1. Definition. A bilinear form is a map B : V V C that is linear in each entry when the other entry is held fixed, so that × → B(αx, y) = αB(x, y)= B(x, αy) B(x + x ,y) = B(x ,y)+ B(x ,y) for all α F, x V, y V 1 2 1 2 ∈ k ∈ k ∈ B(x, y1 + y2) = B(x, y1)+ B(x, y2) (This of course forces B(x, y)=0 if either input is zero.) We say B is symmetric if B(x, y)= B(y, x), for all x, y and antisymmetric if B(x, y)= B(y, x). Similarly a multilinear form (aka a k-linear form , or a tensor− of rank k) is a map B : V V F that is linear in each entry when the other entries are held fixed. ×···×(0,k) → We write V = V ∗ . V ∗ for the set of k-linear forms. The reason we use V ∗ here rather than V , and⊗ the⊗ rationale for the “tensor product” notation, will gradually become clear. The set V ∗ V ∗ of bilinear forms on V becomes a vector space over F if we define ⊗ 1. Zero element: B(x, y) = 0 for all x, y V ; ∈ 2. Scalar multiple: (αB)(x, y)= αB(x, y), for α F and x, y V ; ∈ ∈ 3. Addition: (B + B )(x, y)= B (x, y)+ B (x, y), for x, y V .
    [Show full text]
  • MATH 421/510 Assignment 3
    MATH 421/510 Assignment 3 Suggested Solutions February 2018 1. Let H be a Hilbert space. (a) Prove the polarization identity: 1 hx; yi = (kx + yk2 − kx − yk2 + ikx + iyk2 − ikx − iyk2): 4 Proof. By direct calculation, kx + yk2 − kx − yk2 = 2hx; yi + 2hy; xi: Similarly, kx + iyk2 − kx − iyk2 = 2hx; iyi − 2hy; ixi = −2ihx; yi + 2ihy; xi: Addition gives kx + yk2−kx − yk2+ikx + iyk2−ikx − iyk2 = 2hx; yi+2hy; xi+2hx; yi−2hy; xi = 4hx; yi: (b) If there is another Hilbert space H0, a linear map from H to H0 is unitary if and only if it is isometric and surjective. Proof. We take the definition from the book that an operator is unitary if and only if it is invertible and hT x; T yi = hx; yi for all x; y 2 H. A unitary operator T is isometric and surjective by definition. On the other hand, assume it is isometric and surjective. We first show that T preserves the inner product: If the scalar field is C, by the polarization identity, 1 hT x; T yi = (kT x + T yk2 − kT x − T yk2 + ikT x + iT yk2 − ikT x − iT yk2) 4 1 = (kx + yk2 − kx − yk2 + ikx + iyk2 − ikx − iyk2) = hx; yi; 4 where in the second equation we used the linearity of T and the assumption that T is isometric. 1 If the scalar field is R, then we use the real version of the polarization identity: 1 hx; yi = (kx + yk2 − kx − yk2) 4 The remaining computation is similar to the complex case.
    [Show full text]
  • A Bit About Hilbert Spaces
    A Bit About Hilbert Spaces David Rosenberg New York University October 29, 2016 David Rosenberg (New York University ) DS-GA 1003 October 29, 2016 1 / 9 Inner Product Space (or “Pre-Hilbert” Spaces) An inner product space (over reals) is a vector space V and an inner product, which is a mapping h·,·i : V × V ! R that has the following properties 8x,y,z 2 V and a,b 2 R: Symmetry: hx,yi = hy,xi Linearity: hax + by,zi = ahx,zi + b hy,zi Postive-definiteness: hx,xi > 0 and hx,xi = 0 () x = 0. David Rosenberg (New York University ) DS-GA 1003 October 29, 2016 2 / 9 Norm from Inner Product For an inner product space, we define a norm as p kxk = hx,xi. Example Rd with standard Euclidean inner product is an inner product space: hx,yi := xT y 8x,y 2 Rd . Norm is p kxk = xT y. David Rosenberg (New York University ) DS-GA 1003 October 29, 2016 3 / 9 What norms can we get from an inner product? Theorem (Parallelogram Law) A norm kvk can be generated by an inner product on V iff 8x,y 2 V 2kxk2 + 2kyk2 = kx + yk2 + kx - yk2, and if it can, the inner product is given by the polarization identity jjxjj2 + jjyjj2 - jjx - yjj2 hx,yi = . 2 Example d `1 norm on R is NOT generated by an inner product. [Exercise] d Is `2 norm on R generated by an inner product? David Rosenberg (New York University ) DS-GA 1003 October 29, 2016 4 / 9 Pythagorean Theroem Definition Two vectors are orthogonal if hx,yi = 0.
    [Show full text]
  • Fact Sheet Functional Analysis
    Fact Sheet Functional Analysis Literature: Hackbusch, W.: Theorie und Numerik elliptischer Differentialgleichungen. Teubner, 1986. Knabner, P., Angermann, L.: Numerik partieller Differentialgleichungen. Springer, 2000. Triebel, H.: H¨ohere Analysis. Harri Deutsch, 1980. Dobrowolski, M.: Angewandte Funktionalanalysis, Springer, 2010. 1. Banach- and Hilbert spaces Let V be a real vector space. Normed space: A norm is a mapping k · k : V ! [0; 1), such that: kuk = 0 , u = 0; (definiteness) kαuk = jαj · kuk; α 2 R; u 2 V; (positive scalability) ku + vk ≤ kuk + kvk; u; v 2 V: (triangle inequality) The pairing (V; k · k) is called a normed space. Seminorm: In contrast to a norm there may be elements u 6= 0 such that kuk = 0. It still holds kuk = 0 if u = 0. Comparison of two norms: Two norms k · k1, k · k2 are called equivalent if there is a constant C such that: −1 C kuk1 ≤ kuk2 ≤ Ckuk1; u 2 V: If only one of these inequalities can be fulfilled, e.g. kuk2 ≤ Ckuk1; u 2 V; the norm k · k1 is called stronger than the norm k · k2. k · k2 is called weaker than k · k1. Topology: In every normed space a canonical topology can be defined. A subset U ⊂ V is called open if for every u 2 U there exists a " > 0 such that B"(u) = fv 2 V : ku − vk < "g ⊂ U: Convergence: A sequence vn converges to v w.r.t. the norm k · k if lim kvn − vk = 0: n!1 1 A sequence vn ⊂ V is called Cauchy sequence, if supfkvn − vmk : n; m ≥ kg ! 0 for k ! 1.
    [Show full text]
  • 3. Hilbert Spaces
    3. Hilbert spaces In this section we examine a special type of Banach spaces. We start with some algebraic preliminaries. Definition. Let K be either R or C, and let Let X and Y be vector spaces over K. A map φ : X × Y → K is said to be K-sesquilinear, if • for every x ∈ X, then map φx : Y 3 y 7−→ φ(x, y) ∈ K is linear; • for every y ∈ Y, then map φy : X 3 y 7−→ φ(x, y) ∈ K is conjugate linear, i.e. the map X 3 x 7−→ φy(x) ∈ K is linear. In the case K = R the above properties are equivalent to the fact that φ is bilinear. Remark 3.1. Let X be a vector space over C, and let φ : X × X → C be a C-sesquilinear map. Then φ is completely determined by the map Qφ : X 3 x 7−→ φ(x, x) ∈ C. This can be see by computing, for k ∈ {0, 1, 2, 3} the quantity k k k k k k k Qφ(x + i y) = φ(x + i y, x + i y) = φ(x, x) + φ(x, i y) + φ(i y, x) + φ(i y, i y) = = φ(x, x) + ikφ(x, y) + i−kφ(y, x) + φ(y, y), which then gives 3 1 X (1) φ(x, y) = i−kQ (x + iky), ∀ x, y ∈ X. 4 φ k=0 The map Qφ : X → C is called the quadratic form determined by φ. The identity (1) is referred to as the Polarization Identity.
    [Show full text]