Distance Optimization and the Extremal Variety of the Grassmann Variety

Article English OPEN
Leventides, J. ; Petroulakis, G. ; Karcanias, N. (2016)

The approximation of a multivector by a decomposable one is a distance-optimization problem between the multivector and the Grassmann variety of lines in a projective space. When the multivector diverges from the Grassmann variety, then the approximate solution sought is the worst possible. In this paper, it is shown that the worst solution of this problem is achieved, when the eigenvalues of the matrix representation of a related two-vector are all equal. Then, all these pathological points form a projective variety. We derive the equation describing this projective variety, as well as its maximum distance from the corresponding Grassmann variety. Several geometric and algebraic properties of this extremal variety are examined, providing a new aspect for the Grassmann varieties and the respective projective spaces.
  • References (21)
    21 references, page 1 of 3

    [Choi. 1] M.-D. Choi, T.-Y. Lam and B. Reznick. Sums of squares of real polynomials. Symp. on Pure Math., AMS, Vol. 58, pages 103-126, 1995.

    [Cil. 1] C. Ciliberto, A. V. Geramita, B. Harbourne, R. M. Miro-Roig and K. Ranestad. Projective Varieties with Unexpected Properties. Walter de Gruyter Inc., Berlin, Germany, 2005.

    [Eck. 1] C. Eckart and G. Young. The approximation of one matrix by another of lower rank. Psychometrika, Vol. 1, pages 211-218, 1936.

    [Eis. 1] D. Eisenbud, D. R. Grayson, M. Stillman and B. Sturmfels. Computations in algebraic geometry with Macaulay 2. Springer-Verlag, 2001.

    [Ful. 1] W. Fulton and J. Hansen. A connectedness theorem for projective varieties, with applications to intersections and singularities of mappings. Annals of Mathematics, Vol. 110, pages 159-166, 1979.

    [Gol. 1] G. H. Golub, A. Ho mann and G. W. Stewart. A generalization of the Eckart-Young-Mirsky matrix approximation theorem. Lin. Alg. and its Appl., Vols. 88/89, pages 317-327, 1987.

    [Hod. 1] W. Hodge and D. Pedoe. Methods of Algebraic Geometry, Vol. 2. Cambridge University Press, 1952.

    [Kan. 1] K. Kanatani. Statistical Optimization for Geometric Computation: Theory and Practice. Dover Publications, 2005.

    [Kar. 1] N. Karcanias and J. Leventides. Grassmann matrices, determinantal assignment problem and approximate decomposability. Proceedings of 3rd IFAC Symposium on Systems Structure and Control Symposium (SSSC 07), 17-19 October, Foz do Iguacu, Brazil, 2007.

    [Kol. 1] T. Kolda and B. Bader. Tensor Decompositions and Applications. Siam Rev., Vol. 51, No. 3, pages 455-500, 2009.

  • Metrics
    views in OpenAIRE
    views in local repository
    downloads in local repository

    The information is available from the following content providers:

    From Number Of Views Number Of Downloads
    City Research Online - IRUS-UK 0 21
Share - Bookmark