Norms and embeddings of classes of positive semidefinite matrices
|
|
- Cleopatra Murphy
- 5 years ago
- Views:
Transcription
1 Norms and embeddings of classes of positive semidefinite matrices Radu Balan Department of Mathematics, Center for Scientific Computation and Mathematical Modeling and the Norbert Wiener Center for Applied Harmonic Analysis University of Maryland, College Park, MD AMS Fall Southeastern Sectional Meeting Special Session on Applied Harmonic Analysis: Frames, Samplings and Applications, II University of Central Florida, Orlando, FL September 23, 2017, 5:30pm-5:50pm
2 This material is based upon work supported in part by ARO under Contract No. W911NF and NSF under Grant No. DMS Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation. Joint work with: Yang Wang (HKST), Dongmian Zou (UMD/IMA).
3 Table of Contents: 1 Quantum Tomography and Phase Retrieval 2 Metrics on Matrix Spaces and Spaces of Rays 3 Bi-Lipschitz Stability: Topological and Functional Analytic Approach
4 Quantum Tomography Notations Let H = C n. The quotient space of unnormalized rays Ĥ = C n /T 1, with classes induced by x y if there is real ϕ with x = e iϕ y. The projective space P(H) = {ˆx, x = 1}. The set of (lowe rank) quantum states St(H) = {T = T 0, tr(t ) = 1}.
5 Quantum Tomography Notations Let H = C n. The quotient space of unnormalized rays Ĥ = C n /T 1, with classes induced by x y if there is real ϕ with x = e iϕ y. The projective space P(H) = {ˆx, x = 1}. The set of (lowe rank) quantum states St(H) = {T = T 0, tr(t ) = 1}. St r (H) = {T = T 0, tr(t ) = 1, rank(t ) r}. P(H) St 1 (H) represent the pure states. Ĥ S 1,0 := {xx, x H}.
6 Quantum Tomography Notations Let H = C n. The quotient space of unnormalized rays Ĥ = C n /T 1, with classes induced by x y if there is real ϕ with x = e iϕ y. The projective space P(H) = {ˆx, x = 1}. The set of (lowe rank) quantum states St(H) = {T = T 0, tr(t ) = 1}. St r (H) = {T = T 0, tr(t ) = 1, rank(t ) r}. P(H) St 1 (H) represent the pure states. Ĥ S 1,0 := {xx, x H}. Given a set of p.s.d. operators F = {F 1,, F m } on H, consider two maps ( ) α : Sym(H) R m, α(t ) = tr(tf k ) 1 k m β : Sym(H) R m, β(t ) = (tr(tf k )) 1 k m
7 Quantum Tomography Notations Let H = C n. The quotient space of unnormalized rays Ĥ = C n /T 1, with classes induced by x y if there is real ϕ with x = e iϕ y. The projective space P(H) = {ˆx, x = 1}. The set of (lowe rank) quantum states St(H) = {T = T 0, tr(t ) = 1}. St r (H) = {T = T 0, tr(t ) = 1, rank(t ) r}. P(H) St 1 (H) represent the pure states. Ĥ S 1,0 := {xx, x H}. Given a set of p.s.d. operators F = {F 1,, F m } on H, consider two maps ( ) α : Sym(H) R m, α(t ) = tr(tf k ) 1 k m β : Sym(H) R m, β(t ) = (tr(tf k )) 1 k m Quantum Tomography: reconstruct T St(H) from β(t ). Phase Retrieval: estimate x Ĥ from α(xx ) when F k = f k f k.
8 Problem Statement Today we shall discuss the following problem. Assume the maps ( ) α : S r,0 R m, α(t ) = T, F k 1 k m are injective. Here β : S r,0 R m, β(t ) = ( T, F k ) 1 k m St r (H) S r,0 := {T = T 0, rank(t ) r} We want to find bi-lipschitz properties of these maps and understand if their left inverses can be extended to entire R m are Lipschitz maps.
9 Metric Structures on Ĥ and Sym(H) Norm Induced Metric Fix 1 p. The matrix-norm induced distance on Sym(H): d p : Sym(H) Sym(H) R, d p (X, Y ) = X Y p, the p-norm of the singular values. On Ĥ it induces the metric In the case p = 2 we obtain d p : Ĥ Ĥ R, d p (ˆx, ŷ) = xx yy p d 2 (X, Y ) = X Y 2 F, d 2(x, y) = x 4 + y 4 2 x, y 2
10 Metric Structures on Ĥ and Sym(H) Natural Metric The natural metric D p : Ĥ Ĥ R, D p (ˆx, ŷ) = min x e iϕ y ϕ p with the usual p-norm on C n. In the case p = 2 we obtain D 2 (ˆx, ŷ) = On Sym + (H), the natural metric lifts to x 2 + y 2 2 x, y D p : Sym + (H) Sym + (H) R, D p (X, Y ) = min VV = X WW = Y V WU p.
11 Metric Structures on Sym(H) Natural metric vs. Bures/Helinger Let X, Y Sym + (H). For the natural distance we choose p = 2: Fact: natural(x, Y ) = D natural (X, Y ) = min VV = X WW = Y V W F min X 1/2 Y 1/2 U F = tr(x) + tr(y ) 2 X 1/2 Y 1/2 1 U U(n)
12 Metric Structures on Sym(H) Natural metric vs. Bures/Helinger Let X, Y Sym + (H). For the natural distance we choose p = 2: Fact: natural(x, Y ) = D natural (X, Y ) = min VV = X WW = Y V W F min X 1/2 Y 1/2 U F = tr(x) + tr(y ) 2 X 1/2 Y 1/2 1 U U(n) Another distance: Bures/Helinger distance: D Bures (X, Y ) = X 1/2 Y 1/2 F = d 2 (X 1/2, Y 1/2 )
13 Metric Structures on Sym(H) Natural metric vs. Bures/Helinger Let X, Y Sym + (H). For the natural distance we choose p = 2: Fact: natural(x, Y ) = D natural (X, Y ) = min VV = X WW = Y V W F min X 1/2 Y 1/2 U F = tr(x) + tr(y ) 2 X 1/2 Y 1/2 1 U U(n) Another distance: Bures/Helinger distance: D Bures (X, Y ) = X 1/2 Y 1/2 F = d 2 (X 1/2, Y 1/2 ) A consequence of the Arithmetic-Geometric Mean Inequality [BK00]: 1 2 D2 Bures(X, Y ) D 2 natural(x, Y ) D 2 Bures(X, Y ).
14 Metric Structures p-dependency Lemma (BZ16) 1 (d p ) 1 p are equivalent metrics and the identity map i : (Ĥ, d p ) (Ĥ, d q ), i(x) = x has Lipschitz constant Lip d p,q,n = max(1, 2 1 q 1 p ). 2 The metric space (Ĥ, d p ) is isometrically isomorphic to S 1,0 endowed with the p-norm via κ β : Ĥ S1,0, x κ β (x) = xx. Lemma (BZ16) 1 (D p ) 1 p are equivalent metrics and the identity map i : (Ĥ, D p ) (Ĥ, D q ), i(x) = x has Lipschitz constant Lip D p,q,n = max(1, n 1 q 1 p ). 2 The metric space (Ĥ, D 2 ) is Lipschitz isomorphic to S 1,0 endowed with the 2-norm via κ α : Ĥ S1,0, x κ α (x) = 1 x xx.
15 Metric Structures Distinct Structures Two different structures: topologically equivalent, BUT the metrics are NOT equivalent: Lemma (BZ16) The identity map i : (Ĥ, D p) (Ĥ, d p), i(x) = x is continuous but it is not Lipschitz continuous. Likewise, the identity map i : (Ĥ, d p ) (Ĥ, D p ), i(x) = x is continuous but it is not Lipschitz continuous. Hence the induced topologies on (Ĥ, D p ) and (Ĥ, d p ) are the same, but the corresponding metrics are not Lipschitz equivalent. Obviously, the same result holds for (Sym + (H), D natural ) and (Sym + (H), d 2 ).
16 Lipschitz Stability in Phase Retrieval Lipschitz inversion: α Theorem (BZ16) Assume F is a phase retrievable frame for H. Then: 1 The map α : (Ĥ, D 2 ) (R m, 2 ) is bi-lipschitz. Let A 0, B 0 denote its Lipschitz constants: for every x, y H: A 0 min ϕ x e iϕ y 2 2 m k=1 x, f k y, f k 2 B 0 min ϕ x e iϕ y There is a Lipschitz map ω : (R m, 2 ) (Ĥ, D 2 ) so that: (i) ω(α(x)) = x for every x Ĥ, and (ii) its Lipschitz constant is Lip(ω) A0 = 8.24 A0.
17 Lipschitz Stability in Phase Retrieval Lipschitz inversion: β Theorem (BZ16) Assume F is a phase retrievable frame for H. Then: 1 The map β : (Ĥ, d 1 ) (R m, 2 ) is bi-lipschitz. Let a 0, b 0 denote its Lipschitz constants: for every x, y H: a 0 xx yy 2 m 1 x, f k 2 y, f k 2 2 b0 xx yy 2 1. k=1 2 There is a Lipschitz map ψ : (R m, 2 ) (Ĥ, d 1 ) so that: (i) ψ(β(x)) = x for every x Ĥ, and (ii) its Lipschitz constant is Lip(ψ) a0 = 8.24 a0.
18 Stability Results in Quantum Tomography Bi-Lipschitz properties of α and β on Quantum States Fix a closed subset S Sym + (H). For instance S = St(H), or St r (H), or S r,0. Theorem Assume F = {F 1,, F m } Sym + (H) so that α S and β S are injective. Then there are constants a 0, A 0, b 0, B 0 > 0 so that for every X, Y S, m A 0 Dnatural(X, 2 2 Y ) X, F k Y, F k B 0 Dnatural(X, 2 Y ) k=1 a 0 X Y 2 m F X, F k Y, F k 2 b 0 X Y 2 F. k=1
19 Next Results Lipschitz inversion of α and β on Quantum States Consider the measurement map β : (St r (H), d 1 ) (R m, 2 ), β(t ) = (tr(tf k )) 1 k m where St r (H) = {T = T 0, tr(t ) = 1, rank(t ) r}. If r = n := dim(h) then St n (H) = St(H) is a compact convex set, hence a Lipschitz retract. Conjecture: If r < n then St r (H) is not contractible hence not a Lipschitz retract.
20 Next Results Lipschitz inversion of α and β on Quantum States Consider the measurement map β : (St r (H), d 1 ) (R m, 2 ), β(t ) = (tr(tf k )) 1 k m where St r (H) = {T = T 0, tr(t ) = 1, rank(t ) r}. If r = n := dim(h) then St n (H) = St(H) is a compact convex set, hence a Lipschitz retract. Conjecture: If r < n then St r (H) is not contractible hence not a Lipschitz retract. If conjecture is true, it follows that even if β is injective on rank r quantum states, it cannot admit a Lipschitz (or even continuous) left inverse defined globally on R m.
21 Next Results Lipschitz inversion of α and β on Quantum States Consider the measurement map β : (St r (H), d 1 ) (R m, 2 ), β(t ) = (tr(tf k )) 1 k m where St r (H) = {T = T 0, tr(t ) = 1, rank(t ) r}. If r = n := dim(h) then St n (H) = St(H) is a compact convex set, hence a Lipschitz retract. Conjecture: If r < n then St r (H) is not contractible hence not a Lipschitz retract. If conjecture is true, it follows that even if β is injective on rank r quantum states, it cannot admit a Lipschitz (or even continuous) left inverse defined globally on R m. A similar result should hold true for α : (St r (H), D 2 ) (R m, 2 ), α(t ) = ( tr(tf k )) 1 k m.
22 References B. Alexeev, A. S. Bandeira, M. Fickus, D. G. Mixon, Phase Retrieval with Polarization, SIAM J. Imaging Sci., 7 (1) (2014), R. Balan, P. Casazza, D. Edidin, On signal reconstruction without phase, Appl.Comput.Harmon.Anal. 20 (2006), R. Balan, B. Bodmann, P. Casazza, D. Edidin, Painless reconstruction from Magnitudes of Frame Coefficients, J.Fourier Anal.Applic., 15 (4) (2009), R. Balan, Reconstruction of Signals from Magnitudes of Frame Representations, arxiv submission arxiv: (2012). R. Balan, D. Zou, On Lipschitz Inversion of Nonlinear Redundant Representations, Contemporary Mathematics 650, (2015).
23 R. Balan, The Fisher Information Matrix and the Cramer-Rao Lower Bound in a Non-Additive White Gaussian Noise Model for the Phase Retrieval Problem, proceedings of SampTA R. Balan, Y. Wang, Invertibility and Robustness of Phaseless Reconstruction, Appl.Comput.Harm.Anal. vol. 38(3), (2015). R. Balan, Reconstruction of Signals from Magnitudes of Redundant Representations: The Complex Case, Found. of Comput. Math. vol. 16(3), (2016). R. Balan, D. Zou, On Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem, Linear Algebra and Applications 496, (2016). A.S. Bandeira, J. Cahill, D.G. Mixon, A.A. Nelson, Saving phase: Injectivity and stability for phase retrieval, Appl.Comput.Harmon.Anal. vol.37, (2014).
24 R. Bhatia, F. Kittaneh, Notes on matrix arithmetic-geometric mean inequalities, Lin. Alg. Appl. 308 (2000), [KVW15] M. Kech, P. Vrana, M.M. Wolf, The role of topology in quantum tomography, J.Phys.A: Math. Thoer. 48 (2015)
Lipschitz analysis of the phase retrieval problem
Lipschitz analysis of the phase retrieval problem Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD April 25, 2016 Drexel University, Philadelphia, PA
More informationStatistics of the Stability Bounds in the Phase Retrieval Problem
Statistics of the Stability Bounds in the Phase Retrieval Problem Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD January 7, 2017 AMS Special Session
More informationHouston Journal of Mathematics. University of Houston Volume, No.,
Houston Journal of Mathematics c University of Houston Volume, No., STABILITY OF FRAMES WHICH GIVE PHASE RETRIEVAL RADU BALAN Abstract. In this paper we study the property of phase retrievability by redundant
More informationNonlinear Analysis with Frames. Part III: Algorithms
Nonlinear Analysis with Frames. Part III: Algorithms Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD July 28-30, 2015 Modern Harmonic Analysis and Applications
More informationOn Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem
On Lipschitz Analysis and Lipschitz Synthesis for the Phase Retrieval Problem Radu Balan a, Dongmian Zou b, a Department of Mathematics, Center for Scientific Computation and Mathematical Modeling, University
More informationFrames and Phase Retrieval
Frames and Phase Retrieval Radu Balan University of Maryland Department of Mathematics and Center for Scientific Computation and Mathematical Modeling AMS Short Course: JMM San Antonio, TX Current Collaborators
More informationThe Iterative and Regularized Least Squares Algorithm for Phase Retrieval
The Iterative and Regularized Least Squares Algorithm for Phase Retrieval Radu Balan Naveed Haghani Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD April 17, 2016
More informationAn algebraic approach to phase retrieval
University of Michigan joint with Aldo Conca, Dan Edidin, and Milena Hering. I learned about frame theory from... AIM Workshop: Frame theory intersects geometry http://www.aimath.org/arcc/workshops/frametheorygeom.html
More informationFast Angular Synchronization for Phase Retrieval via Incomplete Information
Fast Angular Synchronization for Phase Retrieval via Incomplete Information Aditya Viswanathan a and Mark Iwen b a Department of Mathematics, Michigan State University; b Department of Mathematics & Department
More informationPhase Retrieval using the Iterative Regularized Least-Squares Algorithm
Phase Retrieval using the Iterative Regularized Least-Squares Algorithm Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD August 16, 2017 Workshop on Phaseless
More informationGeneralized Phase Retrieval: Isometries in Vector Spaces
University of South Florida Scholar Commons Graduate Theses and Dissertations Graduate School 3-4-016 Generalized Phase Retrieval: Isometries in Vector Spaces Josiah Park Follow this and additional works
More informationApproximating scalable frames
Kasso Okoudjou joint with X. Chen, G. Kutyniok, F. Philipp, R. Wang Department of Mathematics & Norbert Wiener Center University of Maryland, College Park 5 th International Conference on Computational
More informationarxiv: v1 [math.fa] 25 Aug 2013
arxiv:1308.5465v1 [math.fa] 25 Aug 2013 Stability of Phase Retrievable Frames Radu Balan Mathematics Department and CSCAMM, University of Maryland, College Park, MD 20742, USA July 27, 2018 Abstract In
More informationA NEW IDENTITY FOR PARSEVAL FRAMES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A NEW IDENTITY FOR PARSEVAL FRAMES RADU BALAN, PETER G. CASAZZA, DAN EDIDIN, AND GITTA KUTYNIOK
More informationPhase recovery with PhaseCut and the wavelet transform case
Phase recovery with PhaseCut and the wavelet transform case Irène Waldspurger Joint work with Alexandre d Aspremont and Stéphane Mallat Introduction 2 / 35 Goal : Solve the non-linear inverse problem Reconstruct
More informationPhase Retrieval from Local Measurements: Deterministic Measurement Constructions and Efficient Recovery Algorithms
Phase Retrieval from Local Measurements: Deterministic Measurement Constructions and Efficient Recovery Algorithms Aditya Viswanathan Department of Mathematics and Statistics adityavv@umich.edu www-personal.umich.edu/
More informationRecovery of Compactly Supported Functions from Spectrogram Measurements via Lifting
Recovery of Compactly Supported Functions from Spectrogram Measurements via Lifting Mark Iwen markiwen@math.msu.edu 2017 Friday, July 7 th, 2017 Joint work with... Sami Merhi (Michigan State University)
More informationSome inequalities for unitarily invariant norms of matrices
Wang et al Journal of Inequalities and Applications 011, 011:10 http://wwwjournalofinequalitiesandapplicationscom/content/011/1/10 RESEARCH Open Access Some inequalities for unitarily invariant norms of
More informationTHE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 THE KADISON-SINGER PROBLEM AND THE UNCERTAINTY PRINCIPLE PETER G. CASAZZA AND ERIC WEBER Abstract.
More informationLOCAL AND GLOBAL STABILITY OF FUSION FRAMES
LOCAL AND GLOBAL STABILITY OF FUSION FRAMES Jerry Emidih Norbert Wiener Center Department of Mathematics University of Maryland, College Park November 22 2016 OUTLINE 1 INTRO 2 3 4 5 OUTLINE 1 INTRO 2
More informationLecture 9: Laplacian Eigenmaps
Lecture 9: Radu Balan Department of Mathematics, AMSC, CSCAMM and NWC University of Maryland, College Park, MD April 18, 2017 Optimization Criteria Assume G = (V, W ) is a undirected weighted graph with
More informationSingular Value and Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices
Electronic Journal of Linear Algebra Volume 32 Volume 32 (2017) Article 8 2017 Singular Value Norm Inequalities Associated with 2 x 2 Positive Semidefinite Block Matrices Aliaa Burqan Zarqa University,
More informationSolving Corrupted Quadratic Equations, Provably
Solving Corrupted Quadratic Equations, Provably Yuejie Chi London Workshop on Sparse Signal Processing September 206 Acknowledgement Joint work with Yuanxin Li (OSU), Huishuai Zhuang (Syracuse) and Yingbin
More informationIntroduction to Algebraic and Geometric Topology Week 3
Introduction to Algebraic and Geometric Topology Week 3 Domingo Toledo University of Utah Fall 2017 Lipschitz Maps I Recall f :(X, d)! (X 0, d 0 ) is Lipschitz iff 9C > 0 such that d 0 (f (x), f (y)) apple
More informationVolumes of Arithmetic Okounkov Bodies
Volumes of Arithmetic Okounkov Bodies Xinyi Yuan April 27, 2015 Contents 1 Introduction 1 2 Lattice points in a filtration 3 3 The arithmetic Okounkov body 7 1 Introduction This paper is an improvement
More informationPreconditioning techniques in frame theory and probabilistic frames
Preconditioning techniques in frame theory and probabilistic frames Department of Mathematics & Norbert Wiener Center University of Maryland, College Park AMS Short Course on Finite Frame Theory: A Complete
More informationReal Equiangular Frames
Peter G Casazza Department of Mathematics The University of Missouri Columbia Missouri 65 400 Email: pete@mathmissouriedu Real Equiangular Frames (Invited Paper) Dan Redmond Department of Mathematics The
More informationOn Optimal Frame Conditioners
On Optimal Frame Conditioners Chae A. Clark Department of Mathematics University of Maryland, College Park Email: cclark18@math.umd.edu Kasso A. Okoudjou Department of Mathematics University of Maryland,
More informationMatrix Inequalities by Means of Block Matrices 1
Mathematical Inequalities & Applications, Vol. 4, No. 4, 200, pp. 48-490. Matrix Inequalities by Means of Block Matrices Fuzhen Zhang 2 Department of Math, Science and Technology Nova Southeastern University,
More informationDecompositions of frames and a new frame identity
Decompositions of frames and a new frame identity Radu Balan a, Peter G. Casazza b, Dan Edidin c and Gitta Kutyniok d a Siemens Corporate Research, 755 College Road East, Princeton, NJ 08540, USA; b Department
More informationABSTRACT. Professor Radu Balan Department of Mathematics
ABSTRACT Title of dissertation: NONLINEAR ANALYSIS OF PHASE RETRIEVAL AND DEEP LEARNING Dongmian Zou, Doctor of Philosophy, 017 Dissertation directed by: Professor Radu Balan Department of Mathematics
More informationThe Phase Problem: A Mathematical Tour from Norbert Wiener to Random Matrices and Convex Optimization
The Phase Problem: A Mathematical Tour from Norbert Wiener to Random Matrices and Convex Optimization Thomas Strohmer Department of Mathematics University of California, Davis Norbert Wiener Colloquium
More informationAlgorithms for phase retrieval problems
Algorithms for phase retrieval problems Part I Irène Waldspurger CNRS et CEREMADE (Université Paris Dauphine) Équipe MOKAPLAN (INRIA) 11 décembre 2017 Journées de géométrie algorithmique Aussois Introduction
More informationOn the Generalized Reid Inequality and the Numerical Radii
Applied Mathematical Sciences, Vol. 5, 2011, no. 9, 441-445 On the Generalized Reid Inequality and the Numerical Radii J. O. Bonyo 1, D. O. Adicka 2, J. O. Agure 3 1,3 Department of Mathematics and Applied
More informationON SIGNAL RECONSTRUCTION WITHOUT NOISY PHASE
ON SIGNAL RECONSTRUCTION WITHOUT NOISY PHASE RADU BALAN, PETE CASAZZA, DAN EDIDIN Abstract. We will construct new classes of Parseval frames for a Hilbert space which allow signal reconstruction from the
More informationChapter 1 One-Dimensional Discrete-Time Phase Retrieval
Chapter 1 One-Dimensional Discrete-Time Phase Retrieval Robert Beinert and Gerlind Plonka Abstract The phase retrieval problem has a long and rich history with applications in physics and engineering such
More informationMA4H4 - GEOMETRIC GROUP THEORY. Contents of the Lectures
MA4H4 - GEOMETRIC GROUP THEORY Contents of the Lectures 1. Week 1 Introduction, free groups, ping-pong, fundamental group and covering spaces. Lecture 1 - Jan. 6 (1) Introduction (2) List of topics: basics,
More informationThe fundamental group of a visual boundary versus the fundamental group at infinity
The fundamental group of a visual boundary versus the fundamental group at infinity Greg Conner and Hanspeter Fischer June 2001 There is a natural homomorphism from the fundamental group of the boundary
More informationAN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE. Mona Nabiei (Received 23 June, 2015)
NEW ZEALAND JOURNAL OF MATHEMATICS Volume 46 (2016), 53-64 AN EFFECTIVE METRIC ON C(H, K) WITH NORMAL STRUCTURE Mona Nabiei (Received 23 June, 2015) Abstract. This study first defines a new metric with
More informationRapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization
Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization Shuyang Ling Department of Mathematics, UC Davis Oct.18th, 2016 Shuyang Ling (UC Davis) 16w5136, Oaxaca, Mexico Oct.18th, 2016
More informationGauge optimization and duality
1 / 54 Gauge optimization and duality Junfeng Yang Department of Mathematics Nanjing University Joint with Shiqian Ma, CUHK September, 2015 2 / 54 Outline Introduction Duality Lagrange duality Fenchel
More informationRenormings of c 0 and the minimal displacement problem
doi: 0.55/umcsmath-205-0008 ANNALES UNIVERSITATIS MARIAE CURIE-SKŁODOWSKA LUBLIN POLONIA VOL. LXVIII, NO. 2, 204 SECTIO A 85 9 ŁUKASZ PIASECKI Renormings of c 0 and the minimal displacement problem Abstract.
More informationTHE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE. In memory of A. Pe lczyński
THE DUAL FORM OF THE APPROXIMATION PROPERTY FOR A BANACH SPACE AND A SUBSPACE T. FIGIEL AND W. B. JOHNSON Abstract. Given a Banach space X and a subspace Y, the pair (X, Y ) is said to have the approximation
More informationSingular Value Inequalities for Real and Imaginary Parts of Matrices
Filomat 3:1 16, 63 69 DOI 1.98/FIL16163C Published by Faculty of Sciences Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Singular Value Inequalities for Real Imaginary
More informationFast and Robust Phase Retrieval
Fast and Robust Phase Retrieval Aditya Viswanathan aditya@math.msu.edu CCAM Lunch Seminar Purdue University April 18 2014 0 / 27 Joint work with Yang Wang Mark Iwen Research supported in part by National
More informationSome Properties of the Augmented Lagrangian in Cone Constrained Optimization
MATHEMATICS OF OPERATIONS RESEARCH Vol. 29, No. 3, August 2004, pp. 479 491 issn 0364-765X eissn 1526-5471 04 2903 0479 informs doi 10.1287/moor.1040.0103 2004 INFORMS Some Properties of the Augmented
More informationReal, Tight Frames with Maximal Robustness to Erasures
Real, Tight Frames with Maximal Robustness to Erasures Markus Püschel 1 and Jelena Kovačević 2,1 Departments of 1 ECE and 2 BME Carnegie Mellon University Pittsburgh, PA Email: pueschel@ece.cmu.edu, jelenak@cmu.edu
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationApplied and Computational Harmonic Analysis
Appl. Comput. Harmon. Anal. 32 (2012) 139 144 Contents lists available at ScienceDirect Applied and Computational Harmonic Analysis www.elsevier.com/locate/acha Letter to the Editor Frames for operators
More informationOBSTRUCTION TO POSITIVE CURVATURE ON HOMOGENEOUS BUNDLES
OBSTRUCTION TO POSITIVE CURVATURE ON HOMOGENEOUS BUNDLES KRISTOPHER TAPP Abstract. Examples of almost-positively and quasi-positively curved spaces of the form M = H\((G, h) F ) were discovered recently
More informationBasic Properties of Metric and Normed Spaces
Basic Properties of Metric and Normed Spaces Computational and Metric Geometry Instructor: Yury Makarychev The second part of this course is about metric geometry. We will study metric spaces, low distortion
More informationZweier I-Convergent Sequence Spaces
Chapter 2 Zweier I-Convergent Sequence Spaces In most sciences one generation tears down what another has built and what one has established another undoes. In mathematics alone each generation builds
More informationINTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS
INTRODUCTION TO TOPOLOGY, MATH 141, PRACTICE PROBLEMS Problem 1. Give an example of a non-metrizable topological space. Explain. Problem 2. Introduce a topology on N by declaring that open sets are, N,
More informationDeformation groupoids and index theory
Deformation groupoids and index theory Karsten Bohlen Leibniz Universität Hannover GRK Klausurtagung, Goslar September 24, 2014 Contents 1 Groupoids 2 The tangent groupoid 3 The analytic and topological
More informationClassification of spatial L p AF algebras
Classification of spatial L p AF algebras Maria Grazia Viola Lakehead University joint work with N. C. Phillips Workshop on Recent Developments in Quantum Groups, Operator Algebras and Applications Ottawa,
More informationApplication of Harmonic Convexity to Multiobjective Non-linear Programming Problems
International Journal of Computational Science and Mathematics ISSN 0974-3189 Volume 2, Number 3 (2010), pp 255--266 International Research Publication House http://wwwirphousecom Application of Harmonic
More informationPositive definite preserving linear transformations on symmetric matrix spaces
Positive definite preserving linear transformations on symmetric matrix spaces arxiv:1008.1347v1 [math.ra] 7 Aug 2010 Huynh Dinh Tuan-Tran Thi Nha Trang-Doan The Hieu Hue Geometry Group College of Education,
More informationA metric approach to shape comparison via multidimensional persistence
A metric approach to shape comparison via multidimensional persistence Patrizio Frosini 1,2 1 Department of Mathematics, University of Bologna, Italy 2 ARCES - Vision Mathematics Group, University of Bologna,
More informationA Spectral Characterization of Closed Range Operators 1
A Spectral Characterization of Closed Range Operators 1 M.THAMBAN NAIR (IIT Madras) 1 Closed Range Operators Operator equations of the form T x = y, where T : X Y is a linear operator between normed linear
More informationLinear Algebra and its Applications
Linear Algebra and its Applications 439 (2013) 1330 1339 Contents lists available at SciVerse ScienceDirect Linear Algebra and its Applications journal homepage: www.elsevier.com/locate/laa Maximum robustness
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 informationAIR FORCE INSTITUTE OF TECHNOLOGY
About Phase: Synthetic Aperture Radar and the Phase Retrieval Problem THESIS Aaron A. Nelson, 2d Lt, USAF AFIT-ENC-14-M-03 DEPARTMENT OF THE AIR FORCE AIR UNIVERSITY AIR FORCE INSTITUTE OF TECHNOLOGY Wright-Patterson
More informationNotes on matrix arithmetic geometric mean inequalities
Linear Algebra and its Applications 308 (000) 03 11 www.elsevier.com/locate/laa Notes on matrix arithmetic geometric mean inequalities Rajendra Bhatia a,, Fuad Kittaneh b a Indian Statistical Institute,
More informationFactorizable completely positive maps and quantum information theory. Magdalena Musat. Sym Lecture Copenhagen, May 9, 2012
Factorizable completely positive maps and quantum information theory Magdalena Musat Sym Lecture Copenhagen, May 9, 2012 Joint work with Uffe Haagerup based on: U. Haagerup, M. Musat: Factorization and
More informationSolutions to Problem Set 1
Solutions to Problem Set 1 18.904 Spring 2011 Problem 1 Statement. Let n 1 be an integer. Let CP n denote the set of all lines in C n+1 passing through the origin. There is a natural map π : C n+1 \ {0}
More informationNonlinear stabilization via a linear observability
via a linear observability Kaïs Ammari Department of Mathematics University of Monastir Joint work with Fathia Alabau-Boussouira Collocated feedback stabilization Outline 1 Introduction and main result
More informationThe Skorokhod reflection problem for functions with discontinuities (contractive case)
The Skorokhod reflection problem for functions with discontinuities (contractive case) TAKIS KONSTANTOPOULOS Univ. of Texas at Austin Revised March 1999 Abstract Basic properties of the Skorokhod reflection
More informationYONGDO LIM. 1. Introduction
THE INVERSE MEAN PROBLEM OF GEOMETRIC AND CONTRAHARMONIC MEANS YONGDO LIM Abstract. In this paper we solve the inverse mean problem of contraharmonic and geometric means of positive definite matrices (proposed
More informationTree-adjoined spaces and the Hawaiian earring
Tree-adjoined spaces and the Hawaiian earring W. Hojka (TU Wien) Workshop on Fractals and Tilings 2009 July 6-10, 2009, Strobl (Austria) W. Hojka (TU Wien) () Tree-adjoined spaces and the Hawaiian earring
More informationTopics in Harmonic Analysis, Sparse Representations, and Data Analysis
Topics in Harmonic Analysis, Sparse Representations, and Data Analysis Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Thesis Defense,
More informationRiemannian Curvature Functionals: Lecture III
Riemannian Curvature Functionals: Lecture III Jeff Viaclovsky Park City Mathematics Institute July 18, 2013 Lecture Outline Today we will discuss the following: Complete the local description of the moduli
More informationRiemannian geometry of positive definite matrices: Matrix means and quantum Fisher information
Riemannian geometry of positive definite matrices: Matrix means and quantum Fisher information Dénes Petz Alfréd Rényi Institute of Mathematics Hungarian Academy of Sciences POB 127, H-1364 Budapest, Hungary
More informationLipschitz p-convex and q-concave maps
Lipschitz p-convex and q-concave maps J. Alejandro Chávez-Domínguez Instituto de Ciencias Matemáticas, CSIC-UAM-UCM-UC3M, Madrid and Department of Mathematics, University of Texas at Austin Conference
More informationTwo-sided multiplications and phantom line bundles
Two-sided multiplications and phantom line bundles Ilja Gogić Department of Mathematics University of Zagreb 19th Geometrical Seminar Zlatibor, Serbia August 28 September 4, 2016 joint work with Richard
More informationThe problems I left behind
The problems I left behind Kazimierz Goebel Maria Curie-Sk lodowska University, Lublin, Poland email: goebel@hektor.umcs.lublin.pl During over forty years of studying and working on problems of metric
More informationShift Invariant Spaces and Shift Generated Dual Frames for Local Fields
Communications in Mathematics and Applications Volume 3 (2012), Number 3, pp. 205 214 RGN Publications http://www.rgnpublications.com Shift Invariant Spaces and Shift Generated Dual Frames for Local Fields
More informationSpanning and Independence Properties of Finite Frames
Chapter 1 Spanning and Independence Properties of Finite Frames Peter G. Casazza and Darrin Speegle Abstract The fundamental notion of frame theory is redundancy. It is this property which makes frames
More informationBERNARD RUSSO. University of California, Irvine
A HOLOMORPHIC CHARACTERIZATION OF OPERATOR ALGEBRAS (JOINT WORK WITH MATT NEAL) BERNARD RUSSO University of California, Irvine UNIVERSITY OF CALIFORNIA, IRVINE ANALYSIS SEMINAR OCTOBER 16, 2012 KEYWORDS
More informationInverse Eigenvalue Problems and Their Associated Approximation Problems for Matrices with J-(Skew) Centrosymmetry
Inverse Eigenvalue Problems and Their Associated Approximation Problems for Matrices with -(Skew) Centrosymmetry Zhong-Yun Liu 1 You-Cai Duan 1 Yun-Feng Lai 1 Yu-Lin Zhang 1 School of Math., Changsha University
More informationBORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA. Talk given at the SPCOM Adelaide, Australia, February 2015
CODERIVATIVE CHARACTERIZATIONS OF MAXIMAL MONOTONICITY BORIS MORDUKHOVICH Wayne State University Detroit, MI 48202, USA Talk given at the SPCOM 2015 Adelaide, Australia, February 2015 Based on joint papers
More informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationContents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences...
Contents 1 Real Numbers: The Basics... 1 1.1 Notation... 1 1.2 Natural Numbers... 4 1.3 Integers... 5 1.4 Fractions and Rational Numbers... 10 1.4.1 Introduction... 10 1.4.2 Powers and Radicals of Rational
More informationSuper-resolution by means of Beurling minimal extrapolation
Super-resolution by means of Beurling minimal extrapolation Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Acknowledgements ARO W911NF-16-1-0008
More informationCompressed Sensing and Robust Recovery of Low Rank Matrices
Compressed Sensing and Robust Recovery of Low Rank Matrices M. Fazel, E. Candès, B. Recht, P. Parrilo Electrical Engineering, University of Washington Applied and Computational Mathematics Dept., Caltech
More informationFollow links Class Use and other Permissions. For more information, send to:
COPYRIGHT NOTICE: Kari Astala, Tadeusz Iwaniec & Gaven Martin: Elliptic Partial Differential Equations and Quasiconformal Mappings in the Plane is published by Princeton University Press and copyrighted,
More informationLECTURE 1: LINEAR SYMPLECTIC GEOMETRY
LECTURE 1: LINEAR SYMPLECTIC GEOMETRY Contents 1. Linear symplectic structure 3 2. Distinguished subspaces 5 3. Linear complex structure 7 4. The symplectic group 10 *********************************************************************************
More informationExtensions of Lipschitz functions and Grothendieck s bounded approximation property
North-Western European Journal of Mathematics Extensions of Lipschitz functions and Grothendieck s bounded approximation property Gilles Godefroy 1 Received: January 29, 2015/Accepted: March 6, 2015/Online:
More informationMath 201 Handout 1. Rich Schwartz. September 6, 2006
Math 21 Handout 1 Rich Schwartz September 6, 26 The purpose of this handout is to give a proof of the basic existence and uniqueness result for ordinary differential equations. This result includes the
More informationSo reconstruction requires inverting the frame operator which is often difficult or impossible in practice. It follows that for all ϕ H we have
CONSTRUCTING INFINITE TIGHT FRAMES PETER G. CASAZZA, MATT FICKUS, MANUEL LEON AND JANET C. TREMAIN Abstract. For finite and infinite dimensional Hilbert spaces H we classify the sequences of positive real
More informationMINIMAL NORMAL AND COMMUTING COMPLETIONS
INTERNATIONAL JOURNAL OF INFORMATION AND SYSTEMS SCIENCES Volume 4, Number 1, Pages 5 59 c 8 Institute for Scientific Computing and Information MINIMAL NORMAL AND COMMUTING COMPLETIONS DAVID P KIMSEY AND
More informationExtremal properties of the variance and the quantum Fisher information; Phys. Rev. A 87, (2013).
1 / 24 Extremal properties of the variance and the quantum Fisher information; Phys. Rev. A 87, 032324 (2013). G. Tóth 1,2,3 and D. Petz 4,5 1 Theoretical Physics, University of the Basque Country UPV/EHU,
More information1. Classifying Spaces. Classifying Spaces
Classifying Spaces 1. Classifying Spaces. To make our lives much easier, all topological spaces from now on will be homeomorphic to CW complexes. Fact: All smooth manifolds are homeomorphic to CW complexes.
More informationNotions such as convergent sequence and Cauchy sequence make sense for any metric space. Convergent Sequences are Cauchy
Banach Spaces These notes provide an introduction to Banach spaces, which are complete normed vector spaces. For the purposes of these notes, all vector spaces are assumed to be over the real numbers.
More informationNon-linear factorization of linear operators
Submitted exclusively to the London Mathematical Society doi:10.1112/0000/000000 Non-linear factorization of linear operators W. B. Johnson, B. Maurey and G. Schechtman Abstract We show, in particular,
More informationCommutative Banach algebras 79
8. Commutative Banach algebras In this chapter, we analyze commutative Banach algebras in greater detail. So we always assume that xy = yx for all x, y A here. Definition 8.1. Let A be a (commutative)
More informationWhere is matrix multiplication locally open?
Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?
More informationSparse Solutions of an Undetermined Linear System
1 Sparse Solutions of an Undetermined Linear System Maddullah Almerdasy New York University Tandon School of Engineering arxiv:1702.07096v1 [math.oc] 23 Feb 2017 Abstract This work proposes a research
More informationOn the simplest expression of the perturbed Moore Penrose metric generalized inverse
Annals of the University of Bucharest (mathematical series) 4 (LXII) (2013), 433 446 On the simplest expression of the perturbed Moore Penrose metric generalized inverse Jianbing Cao and Yifeng Xue Communicated
More informationCourse Description - Master in of Mathematics Comprehensive exam& Thesis Tracks
Course Description - Master in of Mathematics Comprehensive exam& Thesis Tracks 1309701 Theory of ordinary differential equations Review of ODEs, existence and uniqueness of solutions for ODEs, existence
More informationALGEBRAIC HYPERBOLICITY OF THE VERY GENERAL QUINTIC SURFACE IN P 3
ALGEBRAIC HYPERBOLICITY OF THE VERY GENERAL QUINTIC SURFACE IN P 3 IZZET COSKUN AND ERIC RIEDL Abstract. We prove that a curve of degree dk on a very general surface of degree d 5 in P 3 has geometric
More information