ProofList2

ProofList2 - K , then p ( x 1 + x 2 ) p ( x 1 ) + p ( x 2...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MATHEMATICS 116, FALL 2007 CONVEXITY AND OPTIMIZATION WITH APPLICATIONS Proof List for Quiz 2 on November 8 Last modified: November 4, 2007 1. Prove that the Banach space l p for 1 p < is separable. 2. Suppose that X is a Hilbert space and that M is a closed subspace of X . Let x be a vector in X and let m 0 be the closest vector to x in M . Prove that m 0 exists and is unique. 3. Prove that the basis { 1 ,t,t 2 , ···} for L 2 [ - 1 , 1] is complete by showing that no function f ( t ) that is orthogonal to all polynomials can exist. You may take it as proved that any such f ( t ) would have a continuous antiderivative F ( t ). 4. Suppose that K is a convex set in a Hilbert space H and x is an element of H that lies outside K . Let k 0 be the vector in K that is closest to x . Prove that k 0 is unique and that ( x - k 0 | k - k 0 ) 0 for all k K . 5. Prove that a linear functional f on a normed space X is continuous if and only if it is bounded. 6. Prove that if p ( x ) is the Minkowski functional of a convex set
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: K , then p ( x 1 + x 2 ) p ( x 1 ) + p ( x 2 ). 7. Let M be a closed subspace of a normed vector space X , let p ( x ) be a sublinear functional dened on all of X , and let f ( m ) be a linear functional dened on M that satises f ( m ) p ( m ) for all m M . Let y be a vector in x that is not in M . Prove that it is possible to dene a linear functional g on the subspace [ M + y ] such that g ( x ) p ( x ) for all x [ M + y ] . 8. State the geometric version of the Hahn-Banach theorem, draw a diagram to illustrate it for the special case of a zero-dimensional linear variety in R 2 , and prove it from the extension form of the theorem. You may take it as proved that the Minkowski functional of a convex set is sublinear. 1...
View Full Document

This document was uploaded on 08/30/2011.

Ask a homework question - tutors are online