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

DOI10.1088/0266-5611/30/5/055008MaRDI QIDQ4979744zbMATH OpenOpenAlexFDO

Authors Sheng-Jhih Wu, Matthew M. Lin

Publication date 19 June 2014

Published in Inverse Problems (Search for Journal in Brave)

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

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)

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.

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

Cited in

(4)

• Isospectral flow method for nonnegative inverse eigenvalue problem with prescribed structure
• Solving an inverse eigenvalue problem with triple constraints on eigenvalues, singular values, and diagonal elements
• 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)