ویراساینس.
سند علمی

Inexact Numerical Methods for Inverse Eigenvalue Problems

Zheng-jian Bai

چکیده

In this paper, we survey some of the latest development in using inexact Newton-like methods for solving inverse eigenvalue problems. These methods require the solutions of nonsymmetric and large linear systems. One can solve the approximate Jacobian equation by iterative methods. However, iterative methods usually oversolve the problem in the sense that they require far more (inner) iterations than is required for the convergence of the Newton-like (outer) iterations. The inexact methods can reduce or minimize the oversolving problem and improve the efficiency. The convergence rates of the inexact methods are superlinear and a good tradeoff between the required inner and outer iterations can be obtained. AMS Subject Classifications. 65F18, 65F10, 65F15.

اسناد مشابه

  • Inexact Newton methods for inverse eigenvalue problems

    سند علمی۲۰۰۶Applied Mathematics and ComputationZheng-Jian Bai

    In this paper, we survey some of the latest development in using inexact Newton-like methods for solving inverse eigenvalue problems. These methods require the solutions of nonsymmetric and large linear systems. One can solve the approximate Jacobian equation by iterative methods

  • An Inexact Cayley Transform Method For Inverse Eigenvalue Problems

    سند علمی۲۰۰۴Zheng-Jian Bai, Raymond H. Chan, Benedetta Morini

    The Cayley transform method is a Newton-like method for solving inverse eigenvalue problems. If the problem is large, one can solve the Jacobian equation by iterative methods. However, iterative methods usually oversolve the problem in the sense that they require far more (inner)

  • Numerical Methods for Solving Inverse Eigenvalue Problems for Nonnegative Matrices

    سند علمی۲۰۰۶SIAM J. Matrix Analysis ApplicationsRobert Orsi

    Presented are two related numerical methods, one for the inverse eigenvalue problem for nonnegative or stochastic matrices and another for the inverse eigenvalue problem for symmetric nonnegative matrices. The methods are iterative in nature and utilize alternating projection ide

  • The Formulation and Analysis of Numerical Methods for Inverse Eigenvalue Problems *

    سند علمی۱۹۸۷S. FRIEDLAND, J. NOCEDAL, M. L. OVERTON

    We consider the formulation and local analysis of various quadratically convergent methods for solving the symmetric matrix inverse eigenvalue problem. One of these methods is new. We study the case where multiple eigenvalues are given: we show how to state the problem so that it

  • A numerical method for solving inverse eigenvalue problems

    سند علمی۱۹۹۸HUA DAI

    Based on QR~\ike décomposition with column pivoting, a new and efficient numerical method for solving symmetrie matrix inverse eigenvalue problems is proposed, which is suitable for both the distinct and multiple eigenvalue cases. A locally quadratic convergence analysis is given

  • Quadratic Inverse Eigenvalue Problems : Theory , Methods , and Applications

    سند علمی۲۰۰۸Biswa Nath Datta

    QUADRATIC INVERSE EIGENVALUE PROBLEMS: THEORY, METHODS, AND APPLICATIONS Vadim Olegovich Sokolov, Ph.D. Department of Mathematical Sciences Northern Illinois University, 2008 Biswa Nath Datta, Director This dissertation is devoted to the study of quadratic inverse eigenvalue prob