Gradient flow methods for matrix completion with prescribed eigenvalues (Articolo in rivista)

Type
Label
  • Gradient flow methods for matrix completion with prescribed eigenvalues (Articolo in rivista) (literal)
Anno
  • 2004-01-01T00:00:00+01:00 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi
  • 10.1016/S0024-3795(03)00393-8 (literal)
Alternative label
  • Chu, M.T.; Diele F.; Sgura I. (2004)
    Gradient flow methods for matrix completion with prescribed eigenvalues
    in Linear algebra and its applications
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Chu, M.T.; Diele F.; Sgura I. (literal)
Pagina inizio
  • 85 (literal)
Pagina fine
  • 112 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#url
  • http://www.sciencedirect.com/science/article/pii/S0024379503003938 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#numeroVolume
  • 379 (literal)
Rivista
Note
  • Scopu (literal)
  • ISI Web of Science (WOS) (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CHU Moody T., North Carolina State University, USA DIELE Fasma, Istituto per le applicazioni del calcolo \"Mauro Picone\" SGURA Ivonne, Università del Salento (literal)
Titolo
  • Gradient flow methods for matrix completion with prescribed eigenvalues (literal)
Abstract
  • Matrix completion with prescribed eigenvalues is a special type of inverse eigenvalue problem. The goal is to construct a matrix subject to both the structural constraint of prescribed entries and the spectral constraint of prescribed spectrum. The challenge of such a completion problem lies in the intertwining of the cardinality and the location of the prescribed entries so that the inverse problem is solvable. An intriguing question is whether matrices can have arbitrary entries at arbitrary locations with arbitrary eigenvalues and how to complete such a matrix. Constructive proofs exist to a certain point (and those proofs, such as the classical Schur-Horn theorem, are amazingly elegant enough in their own right) beyond which very few theories or numerical algorithms are available. In this paper the completion problem is recast as one of minimizing the distance between the isospectral matrices with the prescribed eigenvalues and the affined matrices with the prescribed entries. The gradient flow is proposed as a numerical means to tackle the construction. This approach is general enough that it can be used to explore the existence question when the prescribed entries are at arbitrary locations with arbitrary cardinalities. (literal)
Prodotto di
Autore CNR

Incoming links:


Prodotto
Autore CNR di
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#rivistaDi
data.CNR.it