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 (10)

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

This page was built for publication: A Riemannian inexact Newton-CG method for constructing a nonnegative matrix with prescribed realizable spectrum