OPTIMIZATION SCHEMES ON MANIFOLDS FOR STRUCTURED MATRICES WITH FIXED EIGENVALUES - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2024

OPTIMIZATION SCHEMES ON MANIFOLDS FOR STRUCTURED MATRICES WITH FIXED EIGENVALUES

Schémas d'optimation sur les variétés pour des matrices structurées à spectre fixé

Résumé

Several manifold optimization schemes are presented and analyzed for solving a specialized inverse structured symmetric matrix problem with prescribed spectrum. Some entries in the desired matrix are assigned in advance and cannot be altered. The rest of the entries are free, some of them preferably away from zero. The reconstructed matrix must satisfy these requirements and its eigenvalues must be the given ones. This inverse eigenvalue problem is related to the problem of determining the graph, with weights on the undirected edges, of the matrix associated with its sparse pattern. Our optimization schemes are based on considering the eigenvector matrix as the only unknown and iteratively moving on the manifold of orthogonal matrices, forcing the additional structural requirements through a change of variables and a convenient differentiable objective function in the space of square matrices. We propose Riemannian gradient-type methods combined with two different well-known retractions, and with two well-known constrained optimization strategies: penalization and augmented Lagrangian. We also present a block alternating technique that takes advantage of a proper separation of variables. Convergence properties of the penalty alternating approach are established. Finally, we present initial numerical results to demonstrate the effectiveness of our proposals.
Nous présentons et analysons plusieurs schémas d'optimisation destinés à résoudre des problèmes de matrice symétrique structurée spectre prescrit : les deux familles de contraintes à satisfaire portent d’une part sur les coefficients de la matrice (certains sont donnés à l’avance, d’autres doivent être différents de zéro, ceux restants étant nuls) et, d’autre part, sur le spectre qui est prescrit. Les schémas d'optimisation sont basés sur la l’ensemble des vecteurs propres comme la seule inconnue et sur le déplacement itératif sur la variété de matrices orthogonales, forçant les contraintes structurelles supplémentaires par un changement de variables et une fonction objectif différentiable dans l'espace des matrices carrées. Nous proposons des méthodes de type gradient riemannien combinées avec une stratégie de pénalisation ou une stratégie de lagrangien augmenté, et deux types de rétractions. Nous présentons également une technique d'alternance de blocs qui tire parti d'une séparation appropriée des variables. Les propriétés de convergence de l'approche alternée des pénalités sont établies. Enfin, nous présentons les premiers résultats numériques pour démontrer l’efficacité de nos méthodes.
Fichier principal
Vignette du fichier
ManifoldOptInvEigApril2024.pdf (750.54 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04239863 , version 1 (12-10-2023)
hal-04239863 , version 2 (03-04-2024)

Identifiants

  • HAL Id : hal-04239863 , version 2

Citer

Jean-Paul Chehab, Harry Oviedo, Marcos Raydan. OPTIMIZATION SCHEMES ON MANIFOLDS FOR STRUCTURED MATRICES WITH FIXED EIGENVALUES. 2024. ⟨hal-04239863v2⟩
35 Consultations
85 Téléchargements

Partager

Gmail Facebook X LinkedIn More