umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Computing codimensions and generic canonical forms for generalized matrix products
Umeå University, Faculty of Science and Technology, Department of Computing Science. (UMIT)
Umeå University, Faculty of Science and Technology, Department of Computing Science. (UMIT)ORCID iD: 0000-0002-4675-7434
2011 (English)In: The Electronic Journal of Linear Algebra, ISSN 1537-9582, E-ISSN 1081-3810, Vol. 22, 277-309 p.Article in journal (Refereed) Published
Abstract [en]

A generalized matrix product can be formally written as Lambda(sp)(p) Lambda(sp-1)(p-1) ... Lambda(s2)(2) Lambda(s1)(1) where s(i) is an element of {- 1,+ 1} and ( A(1), ..., A(p)) is a tuple of ( possibly rectangular) matrices of suitable dimensions. The periodic eigenvalue problem related to such a product represents a nontrivial extension of generalized eigenvalue and singular value problems. While the classification of generalized matrix products under eigenvalue-preserving similarity transformations and the corresponding canonical forms have been known since the 1970's, finding generic canonical forms has remained an open problem. In this paper, we aim at such generic forms by computing the codimension of the orbit generated by all similarity transformations of a given generalized matrix product. This can be reduced to computing the so called cointeractions between two different blocks in the canonical form. A number of techniques are applied to keep the number of possibilities for different types of cointeractions limited. Nevertheless, the matter remains highly technical; we therefore also provide a computer program for finding the codimension of a canonical form, based on the formulas developed in this paper. A few examples illustrate how our results can be used to determine the generic canonical form of least codimension. Moreover, we describe an algorithm and provide software for extracting the generically regular part of a generalized matrix product.

Place, publisher, year, edition, pages
2011. Vol. 22, 277-309 p.
Keyword [en]
matrix product, periodic eigenvalue problem, canonical form, generic kronecker
National Category
Computer Science
Identifiers
URN: urn:nbn:se:umu:diva-51038ISI: 000288598500005OAI: oai:DiVA.org:umu-51038DiVA: diva2:474332
Available from: 2012-01-09 Created: 2012-01-09 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

No full text

Other links

URL

Authority records BETA

Kågström, BoKarlsson, Lars

Search in DiVA

By author/editor
Kågström, BoKarlsson, Lars
By organisation
Department of Computing Science
In the same journal
The Electronic Journal of Linear Algebra
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 87 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf