Alternating projection method for doubly stochastic inverse eigenvalue problems with partial eigendata

被引:0
|
作者
Meixiang Chen
Zhifeng Weng
机构
[1] Huaqiao University,School of Mathematical Sciences
来源
关键词
Doubly stochastic matrix; Inverse eigenvalue problems; Alternating projection method; Convergence analysis; 65F18; 65F15; 49J52; 90C30;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider doubly stochastic inverse eigenvalue problems with partial eigendata, which aims to construct a doubly stochastic matrix from the prescribed partial eigendata. We propose the alternating projection method for two closed convex sets to solve the doubly stochastic inverse eigenvalue problems. And each subproblem in the alternating projection method can be solved easily. Under the assumption that the intersection of the two closed convex sets is not empty, the convergence of the alternating projection method is proved. Numerical results illustrate the effectiveness of our method.
引用
收藏
相关论文
共 50 条
  • [1] Alternating projection method for doubly stochastic inverse eigenvalue problems with partial eigendata
    Chen, Meixiang
    Weng, Zhifeng
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2021, 40 (05):
  • [2] On the alternating direction method of multipliers for nonnegative inverse eigenvalue problems with partial eigendata
    Zhao, Zhi
    Bai, Zhengjian
    Chen, Guizhi
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2013, 239 : 114 - 134
  • [3] Nonnegative inverse eigenvalue problems with partial eigendata
    Zheng-Jian Bai
    Stefano Serra-Capizzano
    Zhi Zhao
    [J]. Numerische Mathematik, 2012, 120 : 387 - 431
  • [4] Nonnegative inverse eigenvalue problems with partial eigendata
    Bai, Zheng-Jian
    Serra-Capizzano, Stefano
    Zhao, Zhi
    [J]. NUMERISCHE MATHEMATIK, 2012, 120 (03) : 387 - 431
  • [5] A Riemannian variant of the Fletcher-Reeves conjugate gradient method for stochastic inverse eigenvalue problems with partial eigendata
    Yao, Teng-Teng
    Bai, Zheng-Jian
    Zhao, Zhi
    [J]. NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2019, 26 (02)
  • [6] Symmetric tridiagonal inverse quadratic eigenvalue problems with partial eigendata
    Bai, Zheng-Jian
    [J]. INVERSE PROBLEMS, 2008, 24 (01)
  • [7] Semidefinite inverse eigenvalue problems with prescribed entries and partial eigendata
    Yao, Teng-Teng
    Bai, Zheng-Jian
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 287 : 115 - 124
  • [8] ALTERNATING PROJECTION METHOD FOR SOLVING DOUBLY STOCHASTIC INVERSE SINGULAR VALUE PROBLEMS WITH PRESCRIBED ENTRIES
    Chen, Meixiang
    [J]. JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2023, 13 (03): : 1613 - 1631
  • [9] A RIEMANNIAN FLETCHER-REEVES CONJUGATE GRADIENT METHOD FOR DOUBLY STOCHASTIC INVERSE EIGENVALUE PROBLEMS
    Yao, Teng-Teng
    Bai, Zheng-Jian
    Zhao, Zhi
    Ching, Wai-Ki
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2016, 37 (01) : 215 - 234
  • [10] A recursive method for constructing doubly stochastic matrices and inverse eigenvalue problem
    Adeli, Iman
    Taheri, Maryam
    Moghadam, Mahmoud Mohseni
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 537 : 318 - 331