Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems

Chun Yueh Chiang, Matthew M. Lin, Xiao Qing Jin

Research output: Contribution to journalArticle

Abstract

Inverse eigenvalue and singular value problems have been widely discussed for decades. The well-known result is the Weyl-Horn condition, which presents the relations between the eigenvalues and singular values of an arbitrary matrix. This result by Weyl-Horn then leads to an interesting inverse problem, i.e., how to construct a matrix with desired eigenvalues and singular values. In this work, we do that and more. We propose an eclectic mix of techniques from differential geometry and the inexact Newton method for solving inverse eigenvalue and singular value problems as well as additional desired characteristics such as nonnegative entries, prescribed diagonal entries, and even predetermined entries. We show theoretically that our method converges globally and quadratically, and we provide numerical examples to demonstrate the robustness and accuracy of our proposed method.

Original languageEnglish
Pages (from-to)675-694
Number of pages20
JournalBIT Numerical Mathematics
Volume59
Issue number3
DOIs
Publication statusPublished - 2019 Sep 1

Fingerprint

Inexact Newton Methods
Newton-Raphson method
Singular Values
Eigenvalue
Inverse problems
Geometry
Differential Geometry
Inverse Problem
Non-negative
Robustness
Converge
Numerical Examples
Arbitrary
Demonstrate

All Science Journal Classification (ASJC) codes

  • Software
  • Computer Networks and Communications
  • Computational Mathematics
  • Applied Mathematics

Cite this

@article{2b79afb6860942e7a125a46d39d7ec07,
title = "Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems",
abstract = "Inverse eigenvalue and singular value problems have been widely discussed for decades. The well-known result is the Weyl-Horn condition, which presents the relations between the eigenvalues and singular values of an arbitrary matrix. This result by Weyl-Horn then leads to an interesting inverse problem, i.e., how to construct a matrix with desired eigenvalues and singular values. In this work, we do that and more. We propose an eclectic mix of techniques from differential geometry and the inexact Newton method for solving inverse eigenvalue and singular value problems as well as additional desired characteristics such as nonnegative entries, prescribed diagonal entries, and even predetermined entries. We show theoretically that our method converges globally and quadratically, and we provide numerical examples to demonstrate the robustness and accuracy of our proposed method.",
author = "Chiang, {Chun Yueh} and Lin, {Matthew M.} and Jin, {Xiao Qing}",
year = "2019",
month = "9",
day = "1",
doi = "10.1007/s10543-019-00754-7",
language = "English",
volume = "59",
pages = "675--694",
journal = "BIT",
issn = "0006-3835",
publisher = "Springer Netherlands",
number = "3",

}

Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems. / Chiang, Chun Yueh; Lin, Matthew M.; Jin, Xiao Qing.

In: BIT Numerical Mathematics, Vol. 59, No. 3, 01.09.2019, p. 675-694.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Riemannian inexact Newton method for structured inverse eigenvalue and singular value problems

AU - Chiang, Chun Yueh

AU - Lin, Matthew M.

AU - Jin, Xiao Qing

PY - 2019/9/1

Y1 - 2019/9/1

N2 - Inverse eigenvalue and singular value problems have been widely discussed for decades. The well-known result is the Weyl-Horn condition, which presents the relations between the eigenvalues and singular values of an arbitrary matrix. This result by Weyl-Horn then leads to an interesting inverse problem, i.e., how to construct a matrix with desired eigenvalues and singular values. In this work, we do that and more. We propose an eclectic mix of techniques from differential geometry and the inexact Newton method for solving inverse eigenvalue and singular value problems as well as additional desired characteristics such as nonnegative entries, prescribed diagonal entries, and even predetermined entries. We show theoretically that our method converges globally and quadratically, and we provide numerical examples to demonstrate the robustness and accuracy of our proposed method.

AB - Inverse eigenvalue and singular value problems have been widely discussed for decades. The well-known result is the Weyl-Horn condition, which presents the relations between the eigenvalues and singular values of an arbitrary matrix. This result by Weyl-Horn then leads to an interesting inverse problem, i.e., how to construct a matrix with desired eigenvalues and singular values. In this work, we do that and more. We propose an eclectic mix of techniques from differential geometry and the inexact Newton method for solving inverse eigenvalue and singular value problems as well as additional desired characteristics such as nonnegative entries, prescribed diagonal entries, and even predetermined entries. We show theoretically that our method converges globally and quadratically, and we provide numerical examples to demonstrate the robustness and accuracy of our proposed method.

UR - http://www.scopus.com/inward/record.url?scp=85065449429&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85065449429&partnerID=8YFLogxK

U2 - 10.1007/s10543-019-00754-7

DO - 10.1007/s10543-019-00754-7

M3 - Article

AN - SCOPUS:85065449429

VL - 59

SP - 675

EP - 694

JO - BIT

JF - BIT

SN - 0006-3835

IS - 3

ER -