Abstract: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.

Structured Pseudospectra and Structured Sensitivity of Eigenvalues

Structured pseudospectrum and structured condition pseudospectrum of non-archimedean matrices

Pseudospectra, stability radii and their relationship with backward error for structured nonlinear eigenvlaue problems

Transient dynamics under structured perturbations: bridging unstructured and structured pseudospectra

Deviation Inequalities for the Spectral Norm of Structured Random Matrices

Sylvester–Kac matrices with quadratic spectra: A comprehensive note

Structured backward error analysis for sparse polynomial eigenvalue problems.

The Projection Methods for Computing the Pseudospectra of Large Scale Matrices

Pseudo-spectra theory of tensors and tensor polynomial eigenvalue problems

On Spectral Inclusion Sets and Computing the Spectra and Pseudospectra of Bounded Linear Operators

On backward errors of structured polynomial eigenproblems solved by structure preserving linearizations

Construction of 4 x 4 symmetric stochastic matrices with given spectra

Pseudospectra Localizations for Generalized Tensor Eigenvalues to Seek More Positive Definite Tensors

Structured Backward Errors for Eigenvalues of Linear Port-Hamiltonian Descriptor Systems

K-Spectral Sets

Optimization schemes on manifolds for structured matrices with fixed eigenvalues

A matrix realization of spectral bounds

The Duistermaat index and eigenvalue interlacing for self-adjoint extensions of a symmetric operator

Universality for random matrices with an edge spectrum singularity

Generalized Eigenvalue for Even Order Tensors Via Einstein Product and Its Applications in Multilinear Control Systems.

Spectral Decomposition of Real Symmetric Quadratic Λ-Matrices and Its Applications.