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

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 is not overdetermined, and describe how to modify the numerical methods to retain quadratic convergence on the modified problem. We give a general convergence analysis, which covers both the distinct and the multiple eigenvalue cases. We also present numerical experiments which illustrate our results.

اسناد مشابه

  • 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

  • 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

  • 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

  • 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

  • An inverse iteration method for eigenvalue problems with eigenvector nonlinearities

    سند علمی۲۰۱۴SIAM J. Scientific ComputingElias Jarlebring, Simen Kvaal, Wim Michiels

    Abstract. Consider a symmetric matrix A(v) ∈ Rn×n depending on a vector v ∈ Rn and satisfying the property A(αv) = A(v) for any α ∈ R\{0}. We will here study the problem of finding (λ, v) ∈ R × Rn\{0} such that (λ, v) is an eigenpair of the matrix A(v) and we propose a generaliza

  • 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)