A Riemannian inexact Newton-CG method for constructing a nonnegative matrix with prescribed realizable spectrum

DOI10.1007/s00211-018-0982-2zbMath1416.65101arXiv1706.03480OpenAlexW2809995216WikidataQ115388696 ScholiaQ115388696MaRDI QIDQ1616029

Zhi Zhao, Zheng-Jian Bai, Xiao-qing Jin

Publication date: 31 October 2018

Published in: Numerische Mathematik (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1706.03480

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Positive matrices and their generalizations; cones of matrices (15B48) Numerical solutions to inverse eigenvalue problems (65F18)

Related Items

A geometric Gauss-Newton method for least squares inverse eigenvalue problems, Riemannian linearized proximal algorithms for nonnegative inverse eigenvalue problem, A Riemannian Inertial Mann Algorithm for Nonexpansive Mappings on Hadamard Manifolds, Iterative Method with Inertia for Variational Inequalities on Hadamard Manifolds with Lower Bounded Curvature, Linearized proximal algorithms with adaptive stepsizes for convex composite optimization with applications, A Riemannian inexact Newton dogleg method for constructing a symmetric nonnegative matrix with prescribed spectrum, Riemannian Newton-CG methods for constructing a positive doubly stochastic matrix from spectral data*, Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems, A direct solution to the stochastic inverse eigenvalue problem for complex-valued eigenspectra, A Riemannian under-determined BFGS method for least squares inverse eigenvalue problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Connecting sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
• An algorithm for constructing nonnegative matrices with prescribed real eigenvalues
• The real nonnegative inverse eigenvalue problem is NP-hard
• Isospectral flow method for nonnegative inverse eigenvalue problem with prescribed structure
• Methods of constructing certain stochastic matrices. II
• Possible spectra of totally positive matrices
• Perron spectratopes and the real nonnegative inverse eigenvalue problem
• The university of Coimbra mini-conference on Linear Algebra and applications
• The spectra of nonnegative matrices via symbolic dynamics
• Eigenvalues of nonnegative symmetric matrices
• On the eigenvalues of non-negative Jacobi matrices
• Existence and construction of nonnegative matrices with prescribed spectrum
• Gradient flow methods for matrix completion with prescribed eigenvalues.
• The nonnegative inverse eigenvalue problem.
• A map of sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
• Non-negative matrices and Markov chains.
• Realizability criterion for the symmetric nonnegative inverse eigenvalue problem
• Nonnegative realization of spectra having negative real parts
• Methods of constructing certain stochastic matrices
• A Riemannian Fletcher--Reeves Conjugate Gradient Method for Doubly Stochastic Inverse Eigenvalue Problems
• Realizing Suleimanova-type Spectra via Permutative Matrices
• An inequality for nonnegative matrices and the inverse eigenvalue problem
• Structured inverse eigenvalue problems
• Constructing symmetric nonnegative matrices
• Constructing Symmetric Nonnegative Matrices with Prescribed Eigenvalues by Differential Equations
• A note on an inverse problem for nonnegative matrices
• A Numerical Method for the Inverse Stochastic Spectrum Problem
• Globally Convergent Inexact Newton Methods
• Optimization Techniques on Riemannian Manifolds
• Inverse Eigenvalue Problems
• Newton's method on Riemannian manifolds: covariant alpha theory
• A Riemannian Newton Algorithm for Nonlinear Eigenvalue Problems
• A family of realizability criteria for the real and symmetric nonnegative inverse eigenvalue problem
• Numerical Methods for Solving Inverse Eigenvalue Problems for Nonnegative Matrices
• A Geometric Nonlinear Conjugate Gradient Method for Stochastic Inverse Eigenvalue Problems