Numerical methods for solving nonnegative inverse singular value problems with prescribed structure

DOI10.1088/0266-5611/30/5/055008zbMATH Open1302.65091arXiv1312.2731OpenAlexW2082362550MaRDI QIDQ4979744FDOQ4979744

Authors: Sheng-Jhih Wu, Matthew M. Lin 

Publication date: 19 June 2014

Published in: Inverse Problems (Search for Journal in Brave)

Abstract: The study of solving inverse singular value problems for nonnegative matrices has been around for decades. It is clear that an inverse singular problem is trivial if the desirable matrix is not restricted to a certain structure. Provided with singular values and diagonal entries, this paper presents a numerical procedure, based on the successive projection process, to solve inverse singular value problems for nonnegative matrices subject to given diagonal entries. Even if we focus on the specific type of inverse singular value problems with prescribed diagonal entries, this entire procedure can be carried over with little effort to other types of structure. Numerical examples are used to demonstrate the capacity and efficiency of our method.

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

Recommendations

• An algorithm for constructing nonnegative matrices with prescribed real eigenvalues
• Numerical Methods for Solving Inverse Eigenvalue Problems for Nonnegative Matrices
• Isospectral flow method for nonnegative inverse eigenvalue problem with prescribed structure
• Nonnegative inverse eigenvalue problems with partial eigendata
• A special kind of inverse singular value problem of matrices

zbMATH Keywords

alternating projectionsconvergencesingular value decompositionnonnegative matricesnumerical experimentinverse singular value problem

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Inverse problems in linear algebra (15A29) Numerical solutions to inverse eigenvalue problems (65F18)

Cited In (4)

• Solving an inverse eigenvalue problem with triple constraints on eigenvalues, singular values, and diagonal elements
• Isospectral flow method for nonnegative inverse eigenvalue problem with prescribed structure
• Alternating projection method for solving doubly stochastic inverse singular value problems with prescribed entries
• Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems

This page was built for publication: Numerical methods for solving nonnegative inverse singular value problems with prescribed structure

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4979744)