The number of singular vector tuples and approximation of symmetric tensors / 13
|
|
- Quentin Hopkins
- 5 years ago
- Views:
Transcription
1 The number of singular vector tuples and approximation of symmetric tensors Shmuel Friedland Univ. Illinois at Chicago Colloquium NYU Courant May 12, 2014 Joint results with Giorgio Ottaviani and Margaret Stawiska
2 Notations Indices: m = (m 1,..., m d ) N d, [m] := {1,..., m}, F = C, R, J = {j 1,..., j k } [d] Tensors: d i=1 Fm i = F m 1... m d = F m Contraction of T = [t i1,...,i d ] F m with X = [x ij1,...,i jk ] jp JF m jp : T X = i j p [m jp ],jp J t i 1,...,i d x ij1,...,i jk l [d]\j F m l Example T (x 1... x k 1 x k+1... x d ) = i j [m j ],j [d]\{k} t i 1,...,i d j [d]\{k} x i j,j is a vector in F m k T = T T - Hilbert-Schmidt norm of T R m
3 Singular values and vectors for tensors Introduced by Lek-Heng Lim 2005 T (x 1... x k 1 x k+1... x d ) = λx k, x k = 1, k [d] (1) critical points of d-linear form T j [d] x j restricted to S(m) where S(m) = S m S m d 1, S m 1 := {x R m, x = 1} C(m) := R m 1... R m d variety of rank one tensors (+zero tensor) Claim: Singular tuples of T are the critical points of dist(t, C(m)). min t R T t j [d] x j = 2 T Proj span( j [d] x j ) (T ) 2 Proj span( j [d] x j ) (T ) 2 T 2 2 = Proj span( j [d] x j ) (T ) Proj span( j [d] x j ) (T ) 2 2 Proj span( j [d] x j ) (T ) 2 = T j [d] x j for (x 1,..., x d ) S(m) dist(t, C(m)) 2 = T 2 2 max (x 1,...,x m) S(m)(T j [d] x j ) 2
4 Number of singular tuples of a generic tensor Problem: Is the number of singular values and singular vectors is finite for a generic T R m an if yes what is the number? More precisely (x 1,..., x d ) P(R m 1)... P(R m d ) is a singular tuple if T (x 1... x k 1 x k+1... x d ) = λ j x k, k [d] (2) We will consider complex sigular tuples (x 1,..., x d ) in Segre variety Σ(m, C) := P(C m 1)... P(C m d ) For real tensors and real singular tuples (2) reduces to (1) with ±λ
5 Number of complex singular tuples Number of complex singular tuples is c(m), the coefficient of t m t m d 1 in f (t, m) := d i=1 ˆt m i i t m i i ˆt i t i, where ˆt i = t t i 1 + t i t d For d = 2, c(m 1, m 2 ) = min(m 1, m 2 ) as expected: ˆt m 1 1 t m 1 1 ˆt m2 2 t m 2 2 = tm1 2 t m 1 1 t m2 1 t m 2 2 ˆt 1 t 1 ˆt 2 t 2 t 2 t 1 t 1 t 2 = ( m 1 i=1 tm 1 i 1 t i 1 Stabilization: c(m, n, p) = c(m,, n, p(m, n)) for 2 )( m 2 p p(m, n) n m 2 where p(m, n) = m + n 1 j=1 tm 2 j 2 t j 1 1 ) p(m, n) = m + n 1 boundary format case for hyperdeterminants For any m 1,..., m d 1 c(m) stabilizes for p(m 1,..., m d ) = m 1 + m m d 1 (d 2) Note this is valid also for d = 2
6 Some values of c(m, n, p) I d 1, d 2, d 3 c(d 1, d 2, d 3 ) 2, 2, 2 6 2, 2, n 8 n 3 2, 3, , 3, 4 18 n 4 2, 4, , 4, n 32 n 5 2, 5, , 5, n 50 n 6 2, m, m + 1 2m 2 3, 3, , 3, , 3, n 61 n 5 3, 4, , 4, , 4, n 148 n 6 3, 5, 5 225
7 Some values of c(m, n, p) II d 1, d 2, d 3 c(d 1, d 2, d 3 ) 3, 5, , 5, n 295 n 7 3, m, m m3 2m m 4, 4, , 4, , 4, , 4, n 480 n 7 4, 5, , 5, , 5, , 5, n 1220 n 8 5, 5, , 5, , 5, , 5, , 5, n 3881 n 9
8 Stabilization
9 An outline for computation of c(m) We construct a natural vector vector bundle E(m) on Segre variety Σ(m) := P(C m 1)... P(C m d ) At each factor P(C m i ) associate v.b. E i, dual to quotient of tautological bundle at [x i ] P(C m i ) v.b. E i [xi ] = (C m i /span(x i )) Then E(m) ([x1 ],...,[x d ]) = d i=1 E i([x i ]) Each T C m induces a section in E(m) For each ([x 1 ],..., [x d ]) Σ(m) the vector in E(m) is u(x 1,..., x d ) := d i=1 T j [d]\{i}x j E(m) ([x1 ],...,[x d ]) (x 1,..., x d ) is a singular tuple of T iff u(x 1,..., x d ) = 0 Bertini s type theorem yields: section of generic T has finite number of zeros. This number is the top Chern class of E(m)
10 Approximation of symmetric tensors: rank one at most m d := (m,..., m), R }{{} n = R m d, S(d, R n ) symmetric tensors d C k - tensors of border rank at most k Thm There exists a semi-algebraic set Q S(d, R m ), dim Q < ( ) m+d 1 d for T S(d, R n ) \ Q best rank 1-approximation unique, and symmetric Prf. 1. Banach 1939, Chen-He-Li-Zhang 2012, Friedland 2013: best rank 1-approxim. of symmetric tensor can be chosen symmetric 2. Friedland-Ottaviani: f := dist(, C 1 ) S(d, R m ). If f differentiable at T then best rank 1-approximation unique up to permutation of factors in X = x 1... x d. Use 1. to deduce X symmetric 3. Friedland-Stawiska: the set Q of symmetric tensor with not unique best rank approximation is semi-algebraic
11 Approximation of symmetric tensors: b. rank k at most N(m, d) = 1 2 (( ) m+d 3 d 2 + 2m 2) for d 3, (N(m, 3) = 3m 2 2 ) Thm For d 3, 2 k N(m, d) the semi-algebraic set of all symmetric tensors for which best border rank k approximation is unique, (denoted as P k R n ), has dimension ( ) m+d 1 d. Use Kruskal s theorem to show that a symmetric tensor of the form T = k i=1 d u i, k-as above has rank k if any min(m, k) vectors from u 1,..., u k and min(k, ( ) m+d 3 d 2 ) vectors from d 2 u 1,..., d 2 u k linearly independent Problem : Is dim(r n \ P k ) < ( ) m+d 1 d? Weaker problem: Is the best border rank k-approximation to a symmetric tensor can be chosen symmetric?
12 References 1 S. Banach, Über homogene polynome in (L 2 ), Studia Math. 7 (1938), D. Cartwright and B. Sturmfels, The number of eigenvalues of a tensor, Linear Algebra Appl. 438 (2013), B. Chen, S. He, Z. Li, and S, Zhang, Maximum block improvement and polynomial optimization, SIAM J. Optimization, 22 (2012), J. Draisma, E. Horobet, G. Ottaviani, B. Sturmfels and R.R. Thomas, The Euclidean distance degree of an algebraic variety, arxiv: S. Friedland, On tensors of border rank l in C m n l, Linear Algebra and its Applications 438 (2013),
13 References 2 S. Friedland. Best rank one approximation of real symmetric tensors can be chosen symmetric, Front. Math. China, 8 (1) (2013), S. Friedland and G. Ottaviani, The number of singular vector tuples and uniqueness of best rank one approximation of tensors, Found. Comput. Math. 2014, arxiv: S. Friedland and M. Stawiska, Best approximation on semi-algebraic sets and k-border rank approximation of symmetric tensors, arxiv: L.-H. Lim. Singular values and eigenvalues of tensors: a variational approach. Proc. IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP 05), 1 (2005),
Sufficient Conditions to Ensure Uniqueness of Best Rank One Approximation
Sufficient Conditions to Ensure Uniqueness of Best Rank One Approximation Yang Qi Joint work with Pierre Comon and Lek-Heng Lim Supported by ERC grant #320594 Decoda August 3, 2015 Yang Qi (GIPSA-Lab)
More informationPerron-Frobenius theorem for nonnegative multilinear forms and extensions
Perron-Frobenius theorem for nonnegative multilinear forms and extensions Shmuel Friedland Univ. Illinois at Chicago ensors 18 December, 2010, Hong-Kong Overview 1 Perron-Frobenius theorem for irreducible
More informationComputational Problems in Tensors
Shmuel Friedland Univ. Illinois at Chicago linear Algebra ICERM June 5, 2014 Overview Uniqueness of best approximation Primer on tensors Best rank one approximation of tensors Number of critical points
More informationA Geometric Perspective on the Singular Value Decomposition
arxiv:1503.07054v1 [math.ag] 24 Mar 2015 A Geometric Perspective on the Singular Value Decomposition Giorgio Ottaviani and Raffaella Paoletti dedicated to Emilia Mezzetti Abstract This is an introductory
More informationTensors: a geometric view Open lecture November 24, 2014 Simons Institute, Berkeley. Giorgio Ottaviani, Università di Firenze
Open lecture November 24, 2014 Simons Institute, Berkeley Plan of the talk Introduction to Tensors A few relevant applications Tensors as multidimensional matrices A (complex) a b c tensor is an element
More informationGiorgio Ottaviani. Università di Firenze. Tutorial on Tensor rank and tensor decomposition
Tutorial: A brief survey on tensor rank and tensor decomposition, from a geometric perspective. Workshop Computational nonlinear Algebra (June 2-6, 2014) ICERM, Providence Università di Firenze Tensors
More informationEigenvalues of the Adjacency Tensor on Products of Hypergraphs
Int. J. Contemp. Math. Sciences, Vol. 8, 201, no. 4, 151-158 HIKARI Ltd, www.m-hikari.com Eigenvalues of the Adjacency Tensor on Products of Hypergraphs Kelly J. Pearson Department of Mathematics and Statistics
More informationReview of Some Concepts from Linear Algebra: Part 2
Review of Some Concepts from Linear Algebra: Part 2 Department of Mathematics Boise State University January 16, 2019 Math 566 Linear Algebra Review: Part 2 January 16, 2019 1 / 22 Vector spaces A set
More informationHyperdeterminants, secant varieties, and tensor approximations
Hyperdeterminants, secant varieties, and tensor approximations Lek-Heng Lim University of California, Berkeley April 23, 2008 Joint work with Vin de Silva L.-H. Lim (Berkeley) Tensor approximations April
More informationTensors. Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra
Tensors Notes by Mateusz Michalek and Bernd Sturmfels for the lecture on June 5, 2018, in the IMPRS Ringvorlesung Introduction to Nonlinear Algebra This lecture is divided into two parts. The first part,
More informationEigenvectors of Tensors and Waring Decomposition
Eigenvectors of Tensors and Waring Decomposition Luke Oeding University of California Berkeley Oeding, Ottaviani (UCB, Firenze) Giorgio Ottaviani Universita degli Studi di Firenze Waring Decomposition
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationarxiv: v1 [math.ca] 7 Jan 2015
Inertia of Loewner Matrices Rajendra Bhatia 1, Shmuel Friedland 2, Tanvi Jain 3 arxiv:1501.01505v1 [math.ca 7 Jan 2015 1 Indian Statistical Institute, New Delhi 110016, India rbh@isid.ac.in 2 Department
More informationTECHNISCHE UNIVERSITÄT BERLIN
TECHNISCHE UNIVERSITÄT BERLIN On best rank one approximation of tensors S. Friedland V. Mehrmann R. Pajarola S.K. Suter Preprint 2012/07 Preprint-Reihe des Instituts für Mathematik Technische Universität
More informationNewcriteria for H-tensors and an application
Wang and Sun Journal of Inequalities and Applications (016) 016:96 DOI 10.1186/s13660-016-1041-0 R E S E A R C H Open Access Newcriteria for H-tensors and an application Feng Wang * and De-shu Sun * Correspondence:
More informationFrom nonnegative matrices to nonnegative tensors
From nonnegative matrices to nonnegative tensors Shmuel Friedland Univ. Illinois at Chicago 7 October, 2011 Hamilton Institute, National University of Ireland Overview 1 Perron-Frobenius theorem for irreducible
More informationarxiv: v3 [math.na] 17 Jan 2013
On best rank one approximation of tensors S. Friedland V. Mehrmann R. Pajarola S.K. Suter arxiv:1112.5914v3 [math.na] 17 Jan 2013 Abstract In this paper we suggest a new algorithm for the computation of
More informationComputational Complexity of Tensor Problems
Computational Complexity of Tensor Problems Chris Hillar Redwood Center for Theoretical Neuroscience (UC Berkeley) Joint work with Lek-Heng Lim (with L-H Lim) Most tensor problems are NP-hard, Journal
More informationOn best rank one approximation of tensors
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS Numer. Linear Algebra Appl. 2013; 00:1 14 Published online in Wiley InterScience (www.interscience.wiley.com). On best rank one approximation of tensors S. Friedland
More informationPermutation transformations of tensors with an application
DOI 10.1186/s40064-016-3720-1 RESEARCH Open Access Permutation transformations of tensors with an application Yao Tang Li *, Zheng Bo Li, Qi Long Liu and Qiong Liu *Correspondence: liyaotang@ynu.edu.cn
More informationTopics in Tensors III Nonnegative tensors
Topics in Tensors III Nonnegative tensors A Summer School by Shmuel Friedland 1 July 6-8, 2011 given in Department of Mathematics University of Coimbra, Portugal 1 Department of Mathematics, Statistics
More informationA Review of Linear Algebra
A Review of Linear Algebra Mohammad Emtiyaz Khan CS,UBC A Review of Linear Algebra p.1/13 Basics Column vector x R n, Row vector x T, Matrix A R m n. Matrix Multiplication, (m n)(n k) m k, AB BA. Transpose
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationLinear Algebra problems
Linear Algebra problems 1. Show that the set F = ({1, 0}, +,.) is a field where + and. are defined as 1+1=0, 0+0=0, 0+1=1+0=1, 0.0=0.1=1.0=0, 1.1=1.. Let X be a non-empty set and F be any field. Let X
More informationGlobally convergent algorithms for PARAFAC with semi-definite programming
Globally convergent algorithms for PARAFAC with semi-definite programming Lek-Heng Lim 6th ERCIM Workshop on Matrix Computations and Statistics Copenhagen, Denmark April 1 3, 2005 Thanks: Vin de Silva,
More informationCompressive Sensing of Sparse Tensor
Shmuel Friedland Univ. Illinois at Chicago Matheon Workshop CSA2013 December 12, 2013 joint work with Q. Li and D. Schonfeld, UIC Abstract Conventional Compressive sensing (CS) theory relies on data representation
More informationTHE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR
THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional
More informationStrictly nonnegative tensors and nonnegative tensor partition
SCIENCE CHINA Mathematics. ARTICLES. January 2012 Vol. 55 No. 1: 1 XX doi: Strictly nonnegative tensors and nonnegative tensor partition Hu Shenglong 1, Huang Zheng-Hai 2,3, & Qi Liqun 4 1 Department of
More informationConvexity of the Joint Numerical Range
Convexity of the Joint Numerical Range Chi-Kwong Li and Yiu-Tung Poon October 26, 2004 Dedicated to Professor Yik-Hoi Au-Yeung on the occasion of his retirement. Abstract Let A = (A 1,..., A m ) be an
More informationThe Proper Generalized Decomposition: A Functional Analysis Approach
The Proper Generalized Decomposition: A Functional Analysis Approach Méthodes de réduction de modèle dans le calcul scientifique Main Goal Given a functional equation Au = f It is possible to construct
More informationLinear Algebra II Lecture 22
Linear Algebra II Lecture 22 Xi Chen University of Alberta March 4, 24 Outline Characteristic Polynomial, Eigenvalue, Eigenvector and Eigenvalue, Eigenvector and Let T : V V be a linear endomorphism. We
More informationChapter 4 Euclid Space
Chapter 4 Euclid Space Inner Product Spaces Definition.. Let V be a real vector space over IR. A real inner product on V is a real valued function on V V, denoted by (, ), which satisfies () (x, y) = (y,
More informationReport on the recent progress on the study of the secant defectivity of Segre-Veronese varieties. Hirotachi Abo
Report on the recent progress on the study of the secant defectivity of Segre-Veronese varieties (joint work with M. C. Brambilla) Hirotachi Abo Department of Mathematics University of Idaho abo@uidaho.edu
More informationMathematical foundations - linear algebra
Mathematical foundations - linear algebra Andrea Passerini passerini@disi.unitn.it Machine Learning Vector space Definition (over reals) A set X is called a vector space over IR if addition and scalar
More informationOn Strassen s Conjecture
On Strassen s Conjecture Elisa Postinghel (KU Leuven) joint with Jarek Buczyński (IMPAN/MIMUW) Daejeon August 3-7, 2015 Elisa Postinghel (KU Leuven) () On Strassen s Conjecture SIAM AG 2015 1 / 13 Introduction:
More informationarxiv: v3 [math.ag] 15 Dec 2016
The number of real eigenvectors of a real polynomial Mauro Maccioni arxiv:606.04737v3 [math.ag] 5 Dec 06 9 November 06 Abstract I investigate on the number t of real eigenvectors of a real symmetric tensor.
More informationNumerical Methods I: Eigenvalues and eigenvectors
1/25 Numerical Methods I: Eigenvalues and eigenvectors Georg Stadler Courant Institute, NYU stadler@cims.nyu.edu November 2, 2017 Overview 2/25 Conditioning Eigenvalues and eigenvectors How hard are they
More informationSpectrum and Pseudospectrum of a Tensor
Spectrum and Pseudospectrum of a Tensor Lek-Heng Lim University of California, Berkeley July 11, 2008 L.-H. Lim (Berkeley) Spectrum and Pseudospectrum of a Tensor July 11, 2008 1 / 27 Matrix eigenvalues
More informationMath 3191 Applied Linear Algebra
Math 9 Applied Linear Algebra Lecture : Orthogonal Projections, Gram-Schmidt Stephen Billups University of Colorado at Denver Math 9Applied Linear Algebra p./ Orthonormal Sets A set of vectors {u, u,...,
More informationFredholm Theory. April 25, 2018
Fredholm Theory April 25, 208 Roughly speaking, Fredholm theory consists of the study of operators of the form I + A where A is compact. From this point on, we will also refer to I + A as Fredholm operators.
More informationA Potpourri of Nonlinear Algebra
a a 2 a 3 + c c 2 c 3 =2, a a 3 b 2 + c c 3 d 2 =0, a 2 a 3 b + c 2 c 3 d =0, a 3 b b 2 + c 3 d d 2 = 4, a a 2 b 3 + c c 2 d 3 =0, a b 2 b 3 + c d 2 d 3 = 4, a 2 b b 3 + c 2 d 3 d =4, b b 2 b 3 + d d 2
More informationTOPOLOGY OF TENSOR RANKS
TOPOLOGY OF TENSOR RANKS PIERRE COMON, LEK-HENG LIM, YANG QI, AND KE YE Abstract. We study path-connectedness and homotopy groups of sets of tensors defined by tensor rank, border rank, multilinear rank,
More informationRanks and generalized ranks
Ranks and generalized ranks Zach Teitler Boise State University SIAM Conference on Applied Algebraic Geometry Minisymposium on Algebraic Geometry of Tensor Decompositions and its Applications October 7,
More informationON THE LIMITING PROBABILITY DISTRIBUTION OF A TRANSITION PROBABILITY TENSOR
ON THE LIMITING PROBABILITY DISTRIBUTION OF A TRANSITION PROBABILITY TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper we propose and develop an iterative method to calculate a limiting probability
More informationMost tensor problems are NP hard
Most tensor problems are NP hard (preliminary report) Lek-Heng Lim University of California, Berkeley August 25, 2009 (Joint work with: Chris Hillar, MSRI) L.H. Lim (Berkeley) Most tensor problems are
More informationSecant Varieties and Inverse Systems. Anthony V. Geramita. Ottawa Workshop on Inverse Systems January, 2005
. Secant Varieties and Inverse Systems Anthony V. Geramita Ottawa Workshop on Inverse Systems January, 2005 1 X P n non-degenerate, reduced, irreducible projective variety. Definitions: 1) Secant P s 1
More informationThe following definition is fundamental.
1. Some Basics from Linear Algebra With these notes, I will try and clarify certain topics that I only quickly mention in class. First and foremost, I will assume that you are familiar with many basic
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More 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 informationHomotopy Techniques for Tensor Decomposition and Perfect Identifiability
Homotopy Techniques for Tensor Decomposition and Perfect Identifiability Luke Oeding Auburn University with Hauenstein (Notre Dame), Ottaviani (Firenze) and Sommese (Notre Dame) Oeding (Auburn) Homotopy
More informationPRACTICE FINAL EXAM. why. If they are dependent, exhibit a linear dependence relation among them.
Prof A Suciu MTH U37 LINEAR ALGEBRA Spring 2005 PRACTICE FINAL EXAM Are the following vectors independent or dependent? If they are independent, say why If they are dependent, exhibit a linear dependence
More informationTensor Low-Rank Completion and Invariance of the Tucker Core
Tensor Low-Rank Completion and Invariance of the Tucker Core Shuzhong Zhang Department of Industrial & Systems Engineering University of Minnesota zhangs@umn.edu Joint work with Bo JIANG, Shiqian MA, and
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationand u and v are orthogonal if and only if u v = 0. u v = x1x2 + y1y2 + z1z2. 1. In R 3 the dot product is defined by
Linear Algebra [] 4.2 The Dot Product and Projections. In R 3 the dot product is defined by u v = u v cos θ. 2. For u = (x, y, z) and v = (x2, y2, z2), we have u v = xx2 + yy2 + zz2. 3. cos θ = u v u v,
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationThe calibrated trifocal variety
The calibrated trifocal variety Joe Kileel May 7, 2014 This document represents an ongoing project to computationally study the so-called calibrated trifocal variety, started in Bernd Sturmfels spring
More informationON SPECTRA OF LÜDERS OPERATIONS
ON SPECTRA OF LÜDERS OPERATIONS GABRIEL NAGY Abstract. We show that the all eigenvalues of certain generalized Lüders operations are non-negative real numbers, in two cases of interest. In particular,
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 informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationA NOTE ON MATRIX REFINEMENT EQUATIONS. Abstract. Renement equations involving matrix masks are receiving a lot of attention these days.
A NOTE ON MATRI REFINEMENT EQUATIONS THOMAS A. HOGAN y Abstract. Renement equations involving matrix masks are receiving a lot of attention these days. They can play a central role in the study of renable
More informationMATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors.
MATH 304 Linear Algebra Lecture 20: The Gram-Schmidt process (continued). Eigenvalues and eigenvectors. Orthogonal sets Let V be a vector space with an inner product. Definition. Nonzero vectors v 1,v
More informationYORK UNIVERSITY. Faculty of Science Department of Mathematics and Statistics MATH M Test #1. July 11, 2013 Solutions
YORK UNIVERSITY Faculty of Science Department of Mathematics and Statistics MATH 222 3. M Test # July, 23 Solutions. For each statement indicate whether it is always TRUE or sometimes FALSE. Note: For
More informationCS 143 Linear Algebra Review
CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see
More informationOne-Dimensional Line Schemes Michaela Vancliff
One-Dimensional Line Schemes Michaela Vancliff University of Texas at Arlington, USA http://www.uta.edu/math/vancliff/r vancliff@uta.edu Partial support from NSF DMS-1302050. Motivation Throughout, k =
More informationAn Explicit SOS Decomposition of A Fourth Order Four Dimensional Hankel Tensor with A Symmetric Generating Vector
arxiv:1503.03383v1 [math.oc] 8 Mar 2015 An Explicit SOS Decomposition of A Fourth Order Four Dimensional Hankel Tensor with A Symmetric Generating Vector Yannan Chen Liqun Qi Qun Wang September 25, 2018
More informationLifting of nest approximation properties and related principles of local reflexivity
Lifting of nest approximation properties and related principles of local reflexivity Eve Oja Conference on NonLinear Functional Analysis Valencia, October 18, 2017 Life in Banach spaces with certain approximation
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 informationMath 550 Notes. Chapter 2. Jesse Crawford. Department of Mathematics Tarleton State University. Fall 2010
Math 550 Notes Chapter 2 Jesse Crawford Department of Mathematics Tarleton State University Fall 2010 (Tarleton State University) Math 550 Chapter 2 Fall 2010 1 / 20 Linear algebra deals with finite dimensional
More informationRANKS OF TENSORS AND AND A GENERALIZATION OF SECANT VARIETIES
RANKS OF TENSORS AND AND A GENERALIZATION OF SECANT VARIETIES JAROS LAW BUCZYŃSKI AND J.M. LANDSBERG Abstract. We investigate differences between X-rank and X-border rank, focusing on the cases of tensors
More informationQUOTIENTS OF F-SPACES
QUOTIENTS OF F-SPACES by N. J. KALTON (Received 6 October, 1976) Let X be a non-locally convex F-space (complete metric linear space) whose dual X' separates the points of X. Then it is known that X possesses
More information1. Select the unique answer (choice) for each problem. Write only the answer.
MATH 5 Practice Problem Set Spring 7. Select the unique answer (choice) for each problem. Write only the answer. () Determine all the values of a for which the system has infinitely many solutions: x +
More informationZ-eigenvalue methods for a global polynomial optimization problem
Math. Program., Ser. A (2009) 118:301 316 DOI 10.1007/s10107-007-0193-6 FULL LENGTH PAPER Z-eigenvalue methods for a global polynomial optimization problem Liqun Qi Fei Wang Yiju Wang Received: 6 June
More informationCommuting birth-and-death processes
Commuting birth-and-death processes Caroline Uhler Department of Statistics UC Berkeley (joint work with Steven N. Evans and Bernd Sturmfels) MSRI Workshop on Algebraic Statistics December 18, 2008 Birth-and-death
More informationPolar varieties and Euclidean distance degree
Polar varieties and Euclidean distance degree Ragni Piene SIAM AG17 Atlanta, Georgia, USA August 3, 2017 Pole and polars in the plane Let Q be a conic section. Let P be a point in the plane. There are
More informationMath 408 Advanced Linear Algebra
Math 408 Advanced Linear Algebra Chi-Kwong Li Chapter 4 Hermitian and symmetric matrices Basic properties Theorem Let A M n. The following are equivalent. Remark (a) A is Hermitian, i.e., A = A. (b) x
More informationPreliminary Linear Algebra 1. Copyright c 2012 Dan Nettleton (Iowa State University) Statistics / 100
Preliminary Linear Algebra 1 Copyright c 2012 Dan Nettleton (Iowa State University) Statistics 611 1 / 100 Notation for all there exists such that therefore because end of proof (QED) Copyright c 2012
More informationMATH 425-Spring 2010 HOMEWORK ASSIGNMENTS
MATH 425-Spring 2010 HOMEWORK ASSIGNMENTS Instructor: Shmuel Friedland Department of Mathematics, Statistics and Computer Science email: friedlan@uic.edu Last update April 18, 2010 1 HOMEWORK ASSIGNMENT
More informationMaximum likelihood for dual varieties
Maximum likelihood for dual varieties Jose Israel Rodriguez University of Notre Dame SIAM AG15 August 4, 2015 A homogeneous formulation Xiaoxian provided an affine square formulation, here is a homog.
More informationSpecial Session on Secant Varieties. and Related Topics. Secant Varieties of Grassmann and Segre Varieties. Giorgio Ottaviani
Special Session on Secant Varieties and Related Topics Secant Varieties of Grassmann and Segre Varieties Giorgio Ottaviani ottavian@math.unifi.it www.math.unifi.it/users/ottavian Università di Firenze
More information1. Foundations of Numerics from Advanced Mathematics. Linear Algebra
Foundations of Numerics from Advanced Mathematics Linear Algebra Linear Algebra, October 23, 22 Linear Algebra Mathematical Structures a mathematical structure consists of one or several sets and one or
More information5 Compact linear operators
5 Compact linear operators One of the most important results of Linear Algebra is that for every selfadjoint linear map A on a finite-dimensional space, there exists a basis consisting of eigenvectors.
More informationOn tensors of border rank l in C m n l
On tensors of border rank l in C m n l Shmuel Friedland Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago Chicago, Illinois 60607-7045, USA E-mail: friedlan@uic.edu
More informationWarm-up. True or false? Baby proof. 2. The system of normal equations for A x = y has solutions iff A x = y has solutions
Warm-up True or false? 1. proj u proj v u = u 2. The system of normal equations for A x = y has solutions iff A x = y has solutions 3. The normal equations are always consistent Baby proof 1. Let A be
More informationA Basis for Polynomial Solutions to Systems of Linear Constant Coefficient PDE's
advances in mathematics 7, 5763 (996) article no. 0005 A Basis for Polynomial Solutions to Systems of Linear Constant Coefficient PDE's Paul S. Pedersen Los Alamos National Laboratory, Mail Stop B265,
More informationChap 3. Linear Algebra
Chap 3. Linear Algebra Outlines 1. Introduction 2. Basis, Representation, and Orthonormalization 3. Linear Algebraic Equations 4. Similarity Transformation 5. Diagonal Form and Jordan Form 6. Functions
More informationMath 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008
Math 520 Exam 2 Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Exam 2 will be held on Tuesday, April 8, 7-8pm in 117 MacMillan What will be covered The exam will cover material from the lectures
More informationOeding (Auburn) tensors of rank 5 December 15, / 24
Oeding (Auburn) 2 2 2 2 2 tensors of rank 5 December 15, 2015 1 / 24 Recall Peter Burgisser s overview lecture (Jan Draisma s SIAM News article). Big Goal: Bound the computational complexity of det n,
More informationEigenvalues of tensors
Eigenvalues of tensors and some very basic spectral hypergraph theory Lek-Heng Lim Matrix Computations and Scientific Computing Seminar April 16, 2008 Lek-Heng Lim (MCSC Seminar) Eigenvalues of tensors
More informationTensor decomposition and tensor rank
from the point of view of Classical Algebraic Geometry RTG Workshop Tensors and their Geometry in High Dimensions (September 26-29, 2012) UC Berkeley Università di Firenze Content of the three talks Wednesday
More informationarxiv: v1 [math.ag] 25 Dec 2015
ORTHOGONAL AND UNITARY TENSOR DECOMPOSITION FROM AN ALGEBRAIC PERSPECTIVE arxiv:1512.08031v1 [math.ag] 25 Dec 2015 ADA BORALEVI, JAN DRAISMA, EMIL HOROBEŢ, AND ELINA ROBEVA Abstract. While every matrix
More informationSpectral directed hypergraph theory via tensors
Linear and Multilinear Algebra ISSN: 0308-1087 (Print) 1563-5139 (Online) Journal homepage: http://www.tandfonline.com/loi/glma20 Spectral directed hypergraph theory via tensors Jinshan Xie & Liqun Qi
More informationx = t 1 x 1 + t 2 x t k x k
Def.: Given vectors x,...,x k in R n, the set of all their linear combinations is called their span, and is denoted by span(x,...,x k ) Thm.: span(x,...,x k ) is a subspace of R n Def.: If V is a subspace
More informationSpectral analysis for rank one perturbations of diagonal operators in non-archimedean Hilbert space
Comment.Math.Univ.Carolin. 50,32009 385 400 385 Spectral analysis for rank one perturbations of diagonal operators in non-archimedean Hilbert space Toka Diagana, George D. McNeal Abstract. The paper is
More informationMATH 240 Spring, Chapter 1: Linear Equations and Matrices
MATH 240 Spring, 2006 Chapter Summaries for Kolman / Hill, Elementary Linear Algebra, 8th Ed. Sections 1.1 1.6, 2.1 2.2, 3.2 3.8, 4.3 4.5, 5.1 5.3, 5.5, 6.1 6.5, 7.1 7.2, 7.4 DEFINITIONS Chapter 1: Linear
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 informationLecture 5: Vector Spaces I - Definitions
Lecture 5: Vector Spaces I - Definitions 1 Key points Many mathematical objects used in physics are elements of a Hilbert space Definition of vector spaces Definition of inner products Basis sets and expansion
More informationPractice Final Exam. Solutions.
MATH Applied Linear Algebra December 6, 8 Practice Final Exam Solutions Find the standard matrix f the linear transfmation T : R R such that T, T, T Solution: Easy to see that the transfmation T can be
More informationMath Topology II: Smooth Manifolds. Spring Homework 2 Solution Submit solutions to the following problems:
Math 132 - Topology II: Smooth Manifolds. Spring 2017. Homework 2 Solution Submit solutions to the following problems: 1. Let H = {a + bi + cj + dk (a, b, c, d) R 4 }, where i 2 = j 2 = k 2 = 1, ij = k,
More informationLinear Algebra Practice Problems
Linear Algebra Practice Problems Page of 7 Linear Algebra Practice Problems These problems cover Chapters 4, 5, 6, and 7 of Elementary Linear Algebra, 6th ed, by Ron Larson and David Falvo (ISBN-3 = 978--68-78376-2,
More informationMultilinear Algebra in Data Analysis:
Multilinear Algebra in Data Analysis: tensors, symmetric tensors, nonnegative tensors Lek-Heng Lim Stanford University Workshop on Algorithms for Modern Massive Datasets Stanford, CA June 21 24, 2006 Thanks:
More information