Super-resolution meets algebraic geometry
|
|
- Sabina Booth
- 5 years ago
- Views:
Transcription
1 Super-resolution meets algebraic geometry Stefan Kunis joint work with H. Michael Möller, Thomas Peter, Tim Römer, and Ulrich von der Ohe
2 Outline Univariate trigonometric moment problem Multivariate trigonometric moment problem Moment problem on the unit sphere
3 Univariate trigonometric moment problem model problem d = 1 ˆf 1,..., ˆf M C \ {}, t 1,..., t M [, 1), t i t j finitely supported complex measure µ = ˆf j δ tj its trigonometric moments f : Z C f (k) := 1 e 2πikt dµ(t) = ˆf j e 2πikt j task: compute t j and ˆf j from f (k), k n
4 Univariate trigonometric moment problem Super-resolution imaging d = 1, M = 3, n = 16 (33 samples) 3 point sources optical system digital camera measure µ on [, 1) low pass S n µ samples S n µ(j/n) (S nµ(t) = k n f (k)e2πikt )
5 Univariate trigonometric moment problem Super-resolution imaging d = 1, M = 3, n = 4 (9 samples) 3 point sources optical system digital camera measure µ on [, 1) low pass S n µ samples S n µ(j/n) (S nµ(t) = k n f (k)e2πikt )
6 Univariate trigonometric moment problem t j [, 1), z j = e 2πit j T := {z C : z = 1} Prony polynomial p : C C M p(z) := (z z j ) = main point ˆp l z l l= ˆp l f (l m) = l= = ˆf j e 2πit ( ) j m ˆp l e 2πit j l l= ˆf j z m j p(z j ) = (where we used f (k) := 1 e2πikt dµ(t) = M ˆf j e 2πikt j )
7 Univariate trigonometric moment problem Prony s method, n = M Input: moments f (k), k = M,..., M 1 Set up the rank-m Toeplitz matrix T := (f (k l)) l=,...,m C M+1 M+1 k=,...,m 2 Compute ker T = span{ˆp} 3 Compute zeros z j of p(z) = M k= ˆp kz k 4 Compute coefficients ˆf j Output: parameters z j = e 2πit j, ˆf j, j = 1,..., M
8 Multivariate trigonometric moment problem d = 1 ˆf 1,..., ˆf M C \ {}, t 1,..., t M [, 1), t i t j finitely supported complex measure µ = ˆf j δ tj its trigonometric moments f : Z C f (k) := [,1) e 2πikt dµ(t) = ˆf j e 2πikt j task: compute t j and ˆf j from f (k), k n
9 Multivariate trigonometric moment problem d > 1 ˆf 1,..., ˆf M C \ {}, t 1,..., t M [, 1) d, t i t j finitely supported complex measure µ = ˆf j δ tj its trigonometric moments f : Z d C f (k) := e 2πikt dµ(t) = [,1) d ˆf j e 2πikt j task: compute t j and ˆf j from f (k), k n
10 Multivariate trigonometric moment problem d > 1, M parameters Ω := {z j = e 2πit j : j = 1,..., M} T d C d [n] = {,..., n} d, N := (n + 1) d, identify C N and polynomials Π n := span{z k : k [n]} C[Z 1,..., Z d ] evaluation map Π n p Ap = (p(z)) z Ω A := ( zj k multilevel Toeplitz matrix ),...,M;k [n] CM N C N N T := (f (k l)) k,l [n] = A diag(ˆf )A
11 Multivariate trigonometric moment problem Question Under which condition does hold true? Ω = V (ker T ) := {z C d : p(z) = for all p ker T }
12 Multivariate trigonometric moment problem Theorem... z j = e 2πit j T d, q := min i j t j t i, then (n 1)q > log d implies V (ker T ) = Ω. Proof. Algebraic techniques (Curtow/Fialkow,...) and full rank of A n 1 if (n 1)q > 2d Kunis/Potts (n 1)q > d Ingham, Komornik/Loreti, Potts/Tasche (n 1)q > log d (n 1)q > c d (n 1)q > 1 still open, d = 1 Potts/Tasche, Moitra d c d
13 Multivariate trigonometric moment problem Corollary (Dual certificate, sum of squares) p(t) = 1 p l (e 2πit ) 2, p l ONB for ker(t ), N l=1 is a trigonometric polynomial of degree n and fulfills p(t) 1 for all t [, 1) d p(t) = 1 if and only if t = t j Convex optimization approach (Candès/Fernandez-Granda,...) min µ TV s.t. f µ (k) = f (k) p... semidefinite program
14 Multivariate trigonometric moment problem, d = 1 M = 3, n = i i sum of squares 1 p zeros in C
15 Multivariate trigonometric moment problem, d = 2 M = n = 2, t 1 = (, ), t 2 = ( 1 2, 1 2 ), f (k) = (1, 1)k + ( 1, 1) k T 1 T 2 T T = T 2 T 1 T 2, T 1 = 2, T 2 = 2 2 T 1 T 2 T ker T : p 1 = 1 + Z 2 1, p 2 = Z 1 + Z 2, sum of squares 1 p zeros in [, 1) 2
16 Multivariate trigonometric moment problem, d = 3 M = 2, n = 1 zeros of p1 in [, 1)3 zeros of p1 and p2 in [, 1)3
17 Moment problem on the unit sphere coefficients ˆf j R, and parameter x j S d 1, j = 1,..., M, µ : P(S d 1 ) R, µ = ˆf j δ xj moment sequence is the spherical harmonic sum f : {(k, l) : k N, l = 1,..., N k } R (k, l) Yk l (x) dµ(x) = ˆf j Yk l (x j ) S d 1 nonequispaced spherical Fourier matrix ( ) Y n := Yk l (x j ),...,M k N,k n,l=1,...,n k R M N
18 Moment problem on the unit sphere Theorem... x j S d 1, (n 1)q > 2.5πd, q := min j l arccos and the entries of V (ker H n ) = Ω (x j x l ), then H n = Y n diag(ˆf 1,..., ˆf M )Y n are computed from the moments f (k, l), k 2n, l = 1,..., N k.
19 Moment problem on the unit sphere M = 3, n = 2 M = 5, n = 3 Stefan Kunis, Thomas Peter, Tim Römer, and Ulrich von der Ohe. A multivariate generalization of Prony s method. Linear Algebra Appl., pages 31 47, 216. Stefan Kunis, H. Michael Möller, and Ulrich von der Ohe. Prony s method on the sphere. arxiv:163.22
A multivariate generalization of Prony s method
A multivariate generalization of Prony s method Ulrich von der Ohe joint with Stefan Kunis Thomas Peter Tim Römer Institute of Mathematics Osnabrück University SPARS 2015 Signal Processing with Adaptive
More informationProny s method on the sphere
Prony s method on the sphere Stefan Kunis H. Michael Möller Ulrich von der Ohe Eigenvalue analysis based methods are well suited for the reconstruction of finitely supported measures from their moments
More informationA multivariate generalization of Prony s method
A multivariate generalization of Prony s method Stefan Kunis Thomas Peter Tim Römer Ulrich von der Ohe arxiv:1506.00450v1 [math.na] 1 Jun 2015 Prony s method is a prototypical eigenvalue analysis based
More informationProny s method under an almost sharp multivariate Ingham inequality
Prony s method under an almost sharp multivariate Ingham ineuality Stefan Kunis H. Michael Möller Thomas Peter Ulrich von der Ohe The parameter reconstruction problem in a sum of Dirac measures from its
More informationGeometry of Banach spaces and sharp versions of Jackson and Marchaud inequalities
Geometry of Banach spaces and sharp versions of Jackson and Marchaud inequalities Andriy Prymak joint work with Zeev Ditzian January 2012 Andriy Prymak (University of Manitoba) Geometry of Banach spaces
More informationSparse and Fast Fourier Transforms in Biomedical Imaging
Sparse and Fast Fourier Transforms in Biomedical Imaging Stefan Kunis 1 1 joint work with Ines Melzer, TU Chemnitz and Helmholtz Center Munich, supported by DFG and Helmholtz association Outline 1 Trigonometric
More informationReconstruction of non-stationary signals by the generalized Prony method
Reconstruction of non-stationary signals by the generalized Prony method Gerlind Plonka Institute for Numerical and Applied Mathematics, University of Göttingen Lille, June 1, 18 Gerlind Plonka (University
More informationGoing off the grid. Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison
Going off the grid Benjamin Recht Department of Computer Sciences University of Wisconsin-Madison Joint work with Badri Bhaskar Parikshit Shah Gonnguo Tang We live in a continuous world... But we work
More informationSupport Detection in Super-resolution
Support Detection in Super-resolution Carlos Fernandez-Granda (Stanford University) 7/2/2013 SampTA 2013 Support Detection in Super-resolution C. Fernandez-Granda 1 / 25 Acknowledgements This work was
More informationGenerated sets as sampling schemes for hyperbolic cross trigonometric polynomials
Generated sets as sampling schemes for hyperbolic cross trigonometric polynomials Lutz Kämmerer Chemnitz University of Technology joint work with S. Kunis and D. Potts supported by DFG-SPP 1324 1 / 16
More informationEnumerative geometry of hyperplane arrangements
Enumerative geometry of hyperplane Max Department of Mathematics US Naval Academy Joint work with Will Traves and Thomas Paul Partially supported by the Simons Foundation and the Office of Naval Research.
More informationThe Noisy Trigonometric Moment Problem
The Noisy Trigonometric Moment Problem Badri Narayan ECE Dept April 27, 2010 1 / 15 Trigonometric Moment Problem Given a sequence of m complex numbers (x k ) m k=1 and x 0 > 0, does there exist a positive
More informationConvex sets, conic matrix factorizations and conic rank lower bounds
Convex sets, conic matrix factorizations and conic rank lower bounds Pablo A. Parrilo Laboratory for Information and Decision Systems Electrical Engineering and Computer Science Massachusetts Institute
More informationOptimization-based sparse recovery: Compressed sensing vs. super-resolution
Optimization-based sparse recovery: Compressed sensing vs. super-resolution Carlos Fernandez-Granda, Google Computational Photography and Intelligent Cameras, IPAM 2/5/2014 This work was supported by a
More informationPARAMETER ESTIMATION FOR MULTIVARIATE EXPONENTIAL SUMS
PARAMETER ESTIMATION FOR MULTIVARIATE EXPONENTIAL SUMS DANIEL POTTS AND MANFRED TASCHE Abstract. The recovery of signal parameters from noisy sampled data is an essential problem in digital signal processing.
More informationA Tutorial on Compressive Sensing. Simon Foucart Drexel University / University of Georgia
A Tutorial on Compressive Sensing Simon Foucart Drexel University / University of Georgia CIMPA13 New Trends in Applied Harmonic Analysis Mar del Plata, Argentina, 5-16 August 2013 This minicourse acts
More informationProblem structure in semidefinite programs arising in control and signal processing
Problem structure in semidefinite programs arising in control and signal processing Lieven Vandenberghe Electrical Engineering Department, UCLA Joint work with: Mehrdad Nouralishahi, Tae Roh Semidefinite
More informationParameter estimation for nonincreasing exponential sums by Prony like methods
Parameter estimation for nonincreasing exponential sums by Prony like methods Daniel Potts Manfred Tasche Let z j := e f j with f j (, 0] + i [ π, π) be distinct nodes for j = 1,..., M. With complex coefficients
More informationFitting Linear Statistical Models to Data by Least Squares I: Introduction
Fitting Linear Statistical Models to Data by Least Squares I: Introduction Brian R. Hunt and C. David Levermore University of Maryland, College Park Math 420: Mathematical Modeling January 25, 2012 version
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 informationSemidefinite Programming
Semidefinite Programming Notes by Bernd Sturmfels for the lecture on June 26, 208, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra The transition from linear algebra to nonlinear algebra has
More informationScientific Computing: An Introductory Survey
Scientific Computing: An Introductory Survey Chapter 12 Prof. Michael T. Heath Department of Computer Science University of Illinois at Urbana-Champaign Copyright c 2002. Reproduction permitted for noncommercial,
More informationRational Covariance Extension for Boundary Data and Positive Real Lemma with Positive Semidefinite Matrix Solution
Preprints of the 18th FAC World Congress Milano (taly) August 28 - September 2, 2011 Rational Covariance Extension for Boundary Data and Positive Real Lemma with Positive Semidefinite Matrix Solution Y
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 informationSDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS. Bogdan Dumitrescu
SDP APPROXIMATION OF THE HALF DELAY AND THE DESIGN OF HILBERT PAIRS Bogdan Dumitrescu Tampere International Center for Signal Processing Tampere University of Technology P.O.Box 553, 3311 Tampere, FINLAND
More informationA New Necessary Condition for the Hyponormality of Toeplitz Operators on the Bergman Space
A New Necessary Condition for the Hyponormality of Toeplitz Operators on the Bergman Space Raúl Curto IWOTA 2016 Special Session on Multivariable Operator Theory St. Louis, MO, USA; July 19, 2016 (with
More informationLecture 5. 1 Goermans-Williamson Algorithm for the maxcut problem
Math 280 Geometric and Algebraic Ideas in Optimization April 26, 2010 Lecture 5 Lecturer: Jesús A De Loera Scribe: Huy-Dung Han, Fabio Lapiccirella 1 Goermans-Williamson Algorithm for the maxcut problem
More informationCones of Hermitian matrices and trigonometric polynomials
Chapter One Cones of Hermitian matrices and trigonometric polynomials In this chapter we study cones in the real Hilbert spaces of Hermitian matrices and real valued trigonometric polynomials Based on
More informationOn the recovery of measures without separation conditions
Norbert Wiener Center Department of Mathematics University of Maryland, College Park http://www.norbertwiener.umd.edu Applied and Computational Mathematics Seminar Georgia Institute of Technology October
More informationLMI MODELLING 4. CONVEX LMI MODELLING. Didier HENRION. LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ. Universidad de Valladolid, SP March 2009
LMI MODELLING 4. CONVEX LMI MODELLING Didier HENRION LAAS-CNRS Toulouse, FR Czech Tech Univ Prague, CZ Universidad de Valladolid, SP March 2009 Minors A minor of a matrix F is the determinant of a submatrix
More informationParameter estimation for exponential sums by approximate Prony method
Parameter estimation for exponential sums by approximate Prony method Daniel Potts a, Manfred Tasche b a Chemnitz University of Technology, Department of Mathematics, D 09107 Chemnitz, Germany b University
More informationSparse representations from moments
Sparse representations from moments Bernard Mourrain Inria Méditerranée, Sophia Antipolis BernardMourrain@inriafr Sparse representation of signals Given a function or signal f (t): decompose it as f (t)
More informationApproximation algorithms for nonnegative polynomial optimization problems over unit spheres
Front. Math. China 2017, 12(6): 1409 1426 https://doi.org/10.1007/s11464-017-0644-1 Approximation algorithms for nonnegative polynomial optimization problems over unit spheres Xinzhen ZHANG 1, Guanglu
More informationDemixing Sines and Spikes: Robust Spectral Super-resolution in the Presence of Outliers
Demixing Sines and Spikes: Robust Spectral Super-resolution in the Presence of Outliers Carlos Fernandez-Granda, Gongguo Tang, Xiaodong Wang and Le Zheng September 6 Abstract We consider the problem of
More informationNOTES ON HYPERBOLICITY CONES
NOTES ON HYPERBOLICITY CONES Petter Brändén (Stockholm) pbranden@math.su.se Berkeley, October 2010 1. Hyperbolic programming A hyperbolic program is an optimization problem of the form minimize c T x such
More informationSemidefinite programming lifts and sparse sums-of-squares
1/15 Semidefinite programming lifts and sparse sums-of-squares Hamza Fawzi (MIT, LIDS) Joint work with James Saunderson (UW) and Pablo Parrilo (MIT) Cornell ORIE, October 2015 Linear optimization 2/15
More informationGlobal Optimization of Polynomials
Semidefinite Programming Lecture 9 OR 637 Spring 2008 April 9, 2008 Scribe: Dennis Leventhal Global Optimization of Polynomials Recall we were considering the problem min z R n p(z) where p(z) is a degree
More informationTowards a Mathematical Theory of Super-resolution
Towards a Mathematical Theory of Super-resolution Carlos Fernandez-Granda www.stanford.edu/~cfgranda/ Information Theory Forum, Information Systems Laboratory, Stanford 10/18/2013 Acknowledgements This
More informationA Moment Matrix Approach to Multivariable Cubature
A Moment Matrix Approach to Multivariable Cubature Lawrence Fialkow* and Srdjan Petrovic** Abstract. We develop an approach to multivariable cubature based on positivity, extension, and completion properties
More informationHendrik De Bie. Hong Kong, March 2011
A Ghent University (joint work with B. Ørsted, P. Somberg and V. Soucek) Hong Kong, March 2011 A Classical FT New realizations of sl 2 in harmonic analysis A Outline Classical FT New realizations of sl
More informationGeneralizations of orthogonal polynomials
WOG project J. Comput. Appl. Math., Preprint 28 June 2004 Generalizations of orthogonal polynomials A. Bultheel Dept. Computer Science (NALAG), K.U.Leuven, Celestijnenlaan 200 A, B-300 Leuven, Belgium.
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 informationFitting Linear Statistical Models to Data by Least Squares I: Introduction
Fitting Linear Statistical Models to Data by Least Squares I: Introduction Brian R. Hunt and C. David Levermore University of Maryland, College Park Math 420: Mathematical Modeling February 5, 2014 version
More informationSuper-resolution via Convex Programming
Super-resolution via Convex Programming Carlos Fernandez-Granda (Joint work with Emmanuel Candès) Structure and Randomness in System Identication and Learning, IPAM 1/17/2013 1/17/2013 1 / 44 Index 1 Motivation
More informationToral and Spherical Aluthge Transforms
Toral and Spherical Aluthge Transforms (joint work with Jasang Yoon) Raúl E. Curto University of Iowa INFAS, Des Moines, IA November 11, 2017 (our first report on this research appeared in Comptes Rendus
More informationAgenda. Applications of semidefinite programming. 1 Control and system theory. 2 Combinatorial and nonconvex optimization
Agenda Applications of semidefinite programming 1 Control and system theory 2 Combinatorial and nonconvex optimization 3 Spectral estimation & super-resolution Control and system theory SDP in wide use
More informationRanks of Real Symmetric Tensors
Ranks of Real Symmetric Tensors Greg Blekherman SIAM AG 2013 Algebraic Geometry of Tensor Decompositions Real Symmetric Tensor Decompositions Let f be a form of degree d in R[x 1,..., x n ]. We would like
More informationSparse polynomial interpolation: sparse recovery, super resolution, or Prony?
Sparse polynomial interpolation: sparse recovery, super resolution, or Prony? Cédric Josz, Jean-Bernard Lasserre, Bernard Mourrain To cite this version: Cédric Josz, Jean-Bernard Lasserre, Bernard Mourrain.
More informationHadamard matrices and Compact Quantum Groups
Hadamard matrices and Compact Quantum Groups Uwe Franz 18 février 2014 3ème journée FEMTO-LMB based in part on joint work with: Teodor Banica, Franz Lehner, Adam Skalski Uwe Franz (LMB) Hadamard & CQG
More informationLinear Algebra and Dirac Notation, Pt. 2
Linear Algebra and Dirac Notation, Pt. 2 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 2 February 1, 2017 1 / 14
More informationLattice rules and sequences for non periodic smooth integrands
Lattice rules and sequences for non periodic smooth integrands dirk.nuyens@cs.kuleuven.be Department of Computer Science KU Leuven, Belgium Joint work with Josef Dick (UNSW) and Friedrich Pillichshammer
More informationHow many Fourier samples are needed for real function reconstruction?
How many Fourier samples are needed for real function reconstruction? Gerlind Plonka Marius Wischerhoff October 26, 2012 Abstract In this paper we present some new results on the reconstruction of structured
More informationCompressed Sensing Off the Grid
Compressed Sensing Off the Grid Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, and Benjamin Recht Department of Electrical and Computer Engineering Department of Computer Sciences University of Wisconsin-adison
More informationOperator-valued Herglotz kernels and functions of positive real
Operator-valued Herglotz kernels and functions of positive real part on the ball University of Florida July 24, 2008 Let D = {z C : z < 1}. Theorem (Riesz-Herglotz) Let f Hol(D). Then Rf 0 in D iff a postitive
More informationSuper-Resolution of Point Sources via Convex Programming
Super-Resolution of Point Sources via Convex Programming Carlos Fernandez-Granda July 205; Revised December 205 Abstract We consider the problem of recovering a signal consisting of a superposition of
More informationx. Figure 1: Examples of univariate Gaussian pdfs N (x; µ, σ 2 ).
.8.6 µ =, σ = 1 µ = 1, σ = 1 / µ =, σ =.. 3 1 1 3 x Figure 1: Examples of univariate Gaussian pdfs N (x; µ, σ ). The Gaussian distribution Probably the most-important distribution in all of statistics
More informationFrom Fourier to Wavelets in 60 Slides
From Fourier to Wavelets in 60 Slides Bernhard G. Bodmann Math Department, UH September 20, 2008 B. G. Bodmann (UH Math) From Fourier to Wavelets in 60 Slides September 20, 2008 1 / 62 Outline 1 From Fourier
More informationSpectral Theorem for Self-adjoint Linear Operators
Notes for the undergraduate lecture by David Adams. (These are the notes I would write if I was teaching a course on this topic. I have included more material than I will cover in the 45 minute lecture;
More informationKatholieke Universiteit Leuven
Generalizations of orthogonal polynomials A. Bultheel, Annie Cuyt, W. Van Assche, M. Van Barel, B. Verdonk Report TW 375, December 2003 Katholieke Universiteit Leuven Department of Computer Science Celestijnenlaan
More informationIntro to harmonic analysis on groups Risi Kondor
Risi Kondor Any (sufficiently smooth) function f on the unit circle (equivalently, any 2π periodic f ) can be decomposed into a sum of sinusoidal waves f(x) = k= c n e ikx c n = 1 2π f(x) e ikx dx 2π 0
More informationRobust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information
1 Robust Uncertainty Principles: Exact Signal Reconstruction from Highly Incomplete Frequency Information Emmanuel Candès, California Institute of Technology International Conference on Computational Harmonic
More informationCONVEX ALGEBRAIC GEOMETRY. Bernd Sturmfels UC Berkeley
CONVEX ALGEBRAIC GEOMETRY Bernd Sturmfels UC Berkeley Multifocal Ellipses Given m points (u 1, v 1 ),...,(u m, v m )intheplaner 2,and aradiusd > 0, their m-ellipse is the convex algebraic curve { (x, y)
More informationOn the local stability of semidefinite relaxations
On the local stability of semidefinite relaxations Diego Cifuentes Department of Mathematics Massachusetts Institute of Technology Joint work with Sameer Agarwal (Google), Pablo Parrilo (MIT), Rekha Thomas
More informationNumerical Minimization of Potential Energies on Specific Manifolds
Numerical Minimization of Potential Energies on Specific Manifolds SIAM Conference on Applied Linear Algebra 2012 22 June 2012, Valencia Manuel Gra f 1 1 Chemnitz University of Technology, Germany, supported
More informationThe Geometry of Semidefinite Programming. Bernd Sturmfels UC Berkeley
The Geometry of Semidefinite Programming Bernd Sturmfels UC Berkeley Positive Semidefinite Matrices For a real symmetric n n-matrix A the following are equivalent: All n eigenvalues of A are positive real
More informationShort note on compact operators - Monday 24 th March, Sylvester Eriksson-Bique
Short note on compact operators - Monday 24 th March, 2014 Sylvester Eriksson-Bique 1 Introduction In this note I will give a short outline about the structure theory of compact operators. I restrict attention
More informationProper mappings and CR Geometry
Proper mappings and CR Geometry Partially supported by NSF grant DMS 13-61001 John P. D Angelo University of Illinois at Urbana-Champaign August 5, 2015 1 / 71 Definition of proper map Assume X, Y are
More informationOptimal series representations of continuous Gaussian random fields
Optimal series representations of continuous Gaussian random fields Antoine AYACHE Université Lille 1 - Laboratoire Paul Painlevé A. Ayache (Lille 1) Optimality of continuous Gaussian series 04/25/2012
More informationPositive semidefinite rank
1/15 Positive semidefinite rank Hamza Fawzi (MIT, LIDS) Joint work with João Gouveia (Coimbra), Pablo Parrilo (MIT), Richard Robinson (Microsoft), James Saunderson (Monash), Rekha Thomas (UW) DIMACS Workshop
More informationALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA
ALGEBRA QUALIFYING EXAM PROBLEMS LINEAR ALGEBRA Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND
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 informationFourier Bases on the Skewed Sierpinski Gasket
Fourier Bases on the Skewed Sierpinski Gasket Calvin Hotchkiss University Nebraska-Iowa Functional Analysis Seminar November 5, 2016 Part 1: A Fast Fourier Transform for Fractal Approximations The Fractal
More informationApplication of the AAK theory for sparse approximation of exponential sums
Application of the AAK theory for sparse approximation of exponential sums Gerlind Plonka Vlada Pototskaia 26th September 216 In this paper, we derive a new method for optimal l 1 - and l 2 -approximation
More informationInner Rank and Lower Bounds for Matrix Multiplication
Inner Rank and Lower Bounds for Matrix Multiplication Joel Friedman University of British Columbia www.math.ubc.ca/ jf Jerusalem June 19, 2017 Joel Friedman (UBC) Inner Rank and Lower Bounds June 19, 2017
More informationarxiv:submit/ [cs.it] 25 Jul 2012
Compressed Sensing off the Grid Gongguo Tang, Badri Narayan Bhaskar, Parikshit Shah, and Benjamin Recht University of Wisconsin-Madison July 25, 202 arxiv:submit/05227 [cs.it] 25 Jul 202 Abstract We consider
More informationThe Method of Virtual Components in the Multivariate Setting
The Method of Virtual Components in the Multivariate Setting Ming-Jun Lai and Alexander Petukhov May 21, 2007 Abstract We describe the so-called method of virtual components for tight wavelet framelets
More informationDefinition A.1. We say a set of functions A C(X) separates points if for every x, y X, there is a function f A so f(x) f(y).
The Stone-Weierstrass theorem Throughout this section, X denotes a compact Hausdorff space, for example a compact metric space. In what follows, we take C(X) to denote the algebra of real-valued continuous
More informationSOLUTION OF THE TRUNCATED PARABOLIC MOMENT PROBLEM
SOLUTION OF THE TRUNCATED PARABOLIC MOMENT PROBLEM RAÚL E. CURTO AND LAWRENCE A. FIALKOW Abstract. Given real numbers β β (2n) {β ij} i,j 0,i+j 2n, with γ 00 > 0, the truncated parabolic moment problem
More informationDunkl operators and Clifford algebras II
Translation operator for the Clifford Research Group Department of Mathematical Analysis Ghent University Hong Kong, March, 2011 Translation operator for the Hermite polynomials Translation operator for
More informationCombining Sparsity with Physically-Meaningful Constraints in Sparse Parameter Estimation
UIUC CSL Mar. 24 Combining Sparsity with Physically-Meaningful Constraints in Sparse Parameter Estimation Yuejie Chi Department of ECE and BMI Ohio State University Joint work with Yuxin Chen (Stanford).
More informationReconstruction of sparse Legendre and Gegenbauer expansions
BIT Numer Math 06 56:09 043 DOI 0.007/s0543-05-0598- Reconstruction of sparse Legendre and Gegenbauer expansions Daniel Potts Manfred Tasche Received: 6 March 04 / Accepted: 8 December 05 / Published online:
More informationSparse Recovery Beyond Compressed Sensing
Sparse Recovery Beyond Compressed Sensing Carlos Fernandez-Granda www.cims.nyu.edu/~cfgranda Applied Math Colloquium, MIT 4/30/2018 Acknowledgements Project funded by NSF award DMS-1616340 Separable Nonlinear
More informationRobust Integer Programming
Robust Integer Programming Technion Israel Institute of Technology Outline. Overview our theory of Graver bases for integer programming (with Berstein, De Loera, Hemmecke, Lee, Romanchuk, Rothblum, Weismantel)
More informationChapter One. The Calderón-Zygmund Theory I: Ellipticity
Chapter One The Calderón-Zygmund Theory I: Ellipticity Our story begins with a classical situation: convolution with homogeneous, Calderón- Zygmund ( kernels on R n. Let S n 1 R n denote the unit sphere
More informationThe Kakeya Problem Connections with Harmonic Analysis Kakeya sets over Finite Fields. Kakeya Sets. Jonathan Hickman. The University of Edinburgh
The University of Edinburgh The Kakeya Problem Definition A Kakeya set K R n is a compact subset which contains a unit line segment in every direction. The Kakeya Problem Examples of Kakeya subsets of
More informationIntrinsic Volumes of Convex Cones Theory and Applications
Intrinsic Volumes of Convex Cones Theory and Applications M\cr NA Manchester Numerical Analysis Martin Lotz School of Mathematics The University of Manchester with the collaboration of Dennis Amelunxen,
More informationQuadrature using sparse grids on products of spheres
Quadrature using sparse grids on products of spheres Paul Leopardi Mathematical Sciences Institute, Australian National University. For presentation at ANZIAM NSW/ACT Annual Meeting, Batemans Bay. Joint
More informationNumerical stability of nonequispaced fast Fourier transforms
Numerical stability of nonequispaced fast Fourier transforms Daniel Potts and Manfred Tasche Dedicated to Franz Locher in honor of his 65th birthday This paper presents some new results on numerical stability
More informationApplied and Computational Harmonic Analysis 11, (2001) doi: /acha , available online at
Applied and Computational Harmonic Analysis 11 305 31 (001 doi:10.1006/acha.001.0355 available online at http://www.idealibrary.com on LETTER TO THE EDITOR Construction of Multivariate Tight Frames via
More informationSchemes. Philipp Keding AT15, San Antonio, TX. Quarklet Frames in Adaptive Numerical. Schemes. Philipp Keding. Philipps-University Marburg
AT15, San Antonio, TX 5-23-2016 Joint work with Stephan Dahlke and Thorsten Raasch Let H be a Hilbert space with its dual H. We are interested in the solution u H of the operator equation Lu = f, with
More informationThe essential numerical range and the Olsen problem
The essential numerical range and the Olsen problem Lille, 2010 Definition Let H be a Hilbert space, T B(H). The numerical range of T is the set W (T ) = { Tx, x : x H, x = 1}. Definition Let H be a Hilbert
More informationA New Necessary Condition for the Hyponormality of Toeplitz Operators on the Bergman Space
A New Necessary Condition for the Hyponormality of Toeplitz Operators on the Bergman Space Željko Čučković Department of Mathematics, University of Toledo, Toledo, Ohio 43606 Raúl E Curto Department of
More informationapproximation algorithms I
SUM-OF-SQUARES method and approximation algorithms I David Steurer Cornell Cargese Workshop, 201 meta-task encoded as low-degree polynomial in R x example: f(x) = i,j n w ij x i x j 2 given: functions
More informationGraph invariants in the spin model
Graph invariants in the spin model Alexander Schrijver 1 Abstract. Given a symmetric n n matrix A, we define, for any graph G, f A (G) := a φ(u),φ(v). φ:v G {1,...,n} uv EG We characterize for which graph
More informationFebruary Fourier talks, Zeros of some self-reciprocal polynomials
February Fourier talks, 2011 Zeros of some self-reciprocal polynomials D. Joyner, USNA FFT 2011 at the Norbert Wiener Center, UMCP February 15, 2011 D. Joyner, USNA Zeros of some self-reciprocal polynomials
More informationPacking, coding, and ground states From information theory to physics. Lecture III. Packing and energy minimization bounds in compact spaces
Packing, coding, and ground states From information theory to physics Lecture III. Packing and energy minimization bounds in compact spaces Henry Cohn Microsoft Research New England Pair correlations For
More informationON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA
ON THE BOUNDEDNESS BEHAVIOR OF THE SPECTRAL FACTORIZATION IN THE WIENER ALGEBRA FOR FIR DATA Holger Boche and Volker Pohl Technische Universität Berlin, Heinrich Hertz Chair for Mobile Communications Werner-von-Siemens
More informationRational Trigonometry. Rational Trigonometry
There are an infinite number of points on the unit circle whose coordinates are each rational numbers. Indeed every Pythagorean triple gives one! 3 65 64 65 7 5 4 5 03 445 396 445 3 4 5 5 75 373 5 373
More informationSparse Legendre expansions via l 1 minimization
Sparse Legendre expansions via l 1 minimization Rachel Ward, Courant Institute, NYU Joint work with Holger Rauhut, Hausdorff Center for Mathematics, Bonn, Germany. June 8, 2010 Outline Sparse recovery
More informationRecurrence Relations and Fast Algorithms
Recurrence Relations and Fast Algorithms Mark Tygert Research Report YALEU/DCS/RR-343 December 29, 2005 Abstract We construct fast algorithms for decomposing into and reconstructing from linear combinations
More information