Newton-like and inexact Newton-like methods for a parameterized generalized inverse eigenvalue problem

被引:4
|
作者
Dalvand, Zeynab [1 ]
Hajarian, Masoud [1 ]
机构
[1] Shahid Beheshti Univ, Fac Math Sci, Dept Appl Math, Tehran, Iran
关键词
inexact Newton‐ like method; inverse eigenvalue problem; Newton‐ parameterized generalized inverse eigenvalue problems; CAYLEY TRANSFORM METHOD; SUFFICIENT CONDITIONS; ALGORITHM; SOLVABILITY;
D O I
10.1002/mma.7025
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we establish the Newton-like and inexact Newton-like based methods for solving a type of parameterized generalized inverse eigenvalue problem. This type of parameterized generalized inverse eigenvalue problem, including multiplicative and additive inverse eigenvalue problems, appears in many applications. We show that the direction produced by the Newton-like method does not depend explicitly on the eigenvalues. Also, the inexact version can minimize the oversolving problem of Newton-like methods and hence improve efficiency. We discuss the convergence properties of the presented methods. Finally, the performance and effectiveness of the algorithms are tested on three numerical examples and compared to the Newton algorithm.
引用
收藏
页码:4217 / 4234
页数:18
相关论文
共 50 条
  • [1] The inexact Newton-like method for inverse eigenvalue problem
    Chan, RH
    Chung, HL
    Xu, SF
    BIT NUMERICAL MATHEMATICS, 2003, 43 (01) : 7 - 20
  • [2] The Inexact Newton-Like Method for Inverse Eigenvalue Problem
    R. H. Chan
    H. L. Chung
    S.-F. Xu
    BIT Numerical Mathematics, 2003, 43 : 7 - 20
  • [3] ON THE CONVERGENCE OF INEXACT NEWTON-LIKE METHODS
    ARGYROS, IK
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 1993, 43 (1-2): : 79 - 85
  • [4] ON NEWTON-LIKE METHODS
    DENNIS, JE
    NUMERISCHE MATHEMATIK, 1968, 11 (04) : 324 - &
  • [5] Weaker conditions for inexact mutitpoint Newton-like methods
    Ioannis K. Argyros
    Á. Alberto Magreñán
    Daniel Moreno
    Lara Orcos
    Juan Antonio Sicilia
    Journal of Mathematical Chemistry, 2020, 58 : 706 - 716
  • [6] Weaker conditions for inexact mutitpoint Newton-like methods
    Argyros, Ioannis K.
    Alberto Magrenan, A.
    Moreno, Daniel
    Orcos, Lara
    Antonio Sicilia, Juan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2020, 58 (03) : 706 - 716
  • [7] A Globally Convergent Inexact Newton-Like Cayley Transform Method for Inverse Eigenvalue Problems
    Ling, Yonghui
    Xu, Xiubin
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [8] ON THE DISCRETIZATION OF NEWTON-LIKE METHODS
    ARGYROS, IK
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1994, 52 (3-4) : 161 - 170
  • [9] PRECONDITIONED INEXACT NEWTON-LIKE METHOD FOR LARGE NONSYMMETRIC EIGENVALUE PROBLEMS
    Miao, Hong-Yi
    Wang, Li
    NUMERICAL ALGEBRA CONTROL AND OPTIMIZATION, 2021, 11 (04): : 677 - 685
  • [10] ANALYSIS OF NEWTON-LIKE METHODS
    DENNIS, JE
    OPERATIONS RESEARCH, 1975, 23 : B264 - B264