Dissertation > Excellent graduate degree dissertation topics show

The Inverse Eigenvalue Problem for Several Classes of Nonnegative Matrices

Author: TianYu
Tutor: WangJinLin
School: Nanchang University of Aeronautics and
Course: Computational Mathematics
Keywords: eigenvalue inverse problem nonnegative tridiagonal matrices nonnegative five-diagonal matrices nonnegative circulant matrices
CLC: O151.21
Type: Master's thesis
Year: 2011
Downloads: 49
Quote: 0
Read: Download Dissertation

Abstract


The theory of nonnegative matrices has always been one of the most activeresearch areas in the matrix theory and has been widely applied in mathematics andother branches of natural and social sciences. There are, for example, game theory,Markov chains (stochastic martices), theory of probability, probabilistic algorithms,numerical analysis, discrete distribution, group theory, matrix scaling, theory of smallosillations of elastic systems (oscillation marrices), economics and so on. In recentyears, the inverse eigenvalue problem comes to be the focus of the matrix theory. Thisthesis will study the inverse eigenvalue problem for nonnegative matrices (NIEP). Themajor researches of this theisis focus on the inverse eigenvalue problem for severalspecial classes of nonnegative matrices, the necessary and sufficient conditions andsome sufficient conditions of which are derived. Moreover, the numerical algorithms ofthe inverse eigenvalue problem for these special classes of nonnegative matrices aregiven, the accuracy of which together with the correcteness of related theories istestified by several numerical examples. The main procedures of this theisis are asfollows:In the first chapter, the significance and the development of the inverse eigenvalueproblem for nonnegative matrices are addressed, and the research situation home andabroad is introduced.In the second chapter, the inverse eigenvalue problem for nonnegative tridiagonalmatrices is studied. First, the inverse eigenvalue problem for33nonnegativetridiagonal matrices is solved by discussion of a variety of situations. Moveover，thenecessary and sufficient conditions of the solutions of the inverse eigenvalue problemfor33nonnegative tridiagonal matrices are derived. Then, the properties ofeigenvalue of n nnonnegative tridiagonal matrices are derived by characteristicpolynomial of truncated matrices of nonnegative tridiagonal matrices, with thecombination of the relationship between eigenvalues of Jacobi matrix. Finally, theinverse eigenvalue problem for nonnegative tridiagonal matrices is solved.In the third chapter, the inverse eigenvalue problem for nonnegative five-diagonalmatrices is studied.33nonnegative five-diagonal matrices is also33nonnegative matrices, the necessary and sufficient conditions of the solutions of theinverse eigenvalue problem for which are given in this thesis. For the inverse eigenvalue problem for n nnonnegative five-diagonal matrices, only some sufficientconditions are given because of its complexity.In the fourth chapter, the inverse eigenvalue problem for nonnegative circulantmatrices is studied. First, some remarkable conclusions of the inverse eigenvalueproblem for nonnegative matrices in recent years are summarized. Then, the inverseeigenvalue problem for real circulant matrices is advanced and successfully solved, thenecessary and sufficient conditions of which are given also. Finally, the inverseeigenvalue problem for nonnegative circulant matrices is advanced based on the inverseeigenvalue problem for real circulant matrices, whose sufficient conditions and somerelevant conclusions are given.In the fifth chapter, some algorithms and numerical examples are given based onthe conclusions derived in the previous three chapters.In the sixth chapter, the summary of the paper is given and the future researchwork is put forward.

Related Dissertations

  1. Adaptive Homopoty Method Using Conjugate Gradient Algorithm for Inversion of Two-dimensional Wave Equation with Well Log Constraint,P631.81
  2. Study on Mechanical Property of Plug-pin Steel Tube Scaffold Platform,U673.3
  3. Quaternion eigenvalues ??of,O151.21
  4. Research on Fiber Tracking Algorithm in Diffusion Tensor Imaging,O482.531
  5. Multi-Scale Inversion Methods for Inverse Problem of Wave Equations,O175
  6. Study of Electromagnetic Tomography Image Reconstruction Based on Finite Element and Genetic Algorithm,TM15
  7. Conditions about Total Decoupling of Quadratic System,O151.21
  8. A Class of Elliptic Eigenvalue Problem with Constraints in R~N,O175.25
  9. Estimates of the Bounds of Spectral Radius and the Smallest Singular Value of LDD-matrix,O151.21
  10. The Existence of Solutions for Fourth-order Periodic Boundary Value Problems,O175.8
  11. The Homotopy Conjugate Gradient Method for Parameter Estimation of Wave Equation,P631.4
  12. On Ordinal Regression Machine and Multi-class Classication Algorithm,TP18
  13. Inverse Analysis of Slope Engineering Based on Inverse Reliability,TU43
  14. Numerical Methods for the Eigenvalues of Delay Differential Equations,O175.9
  15. Other Eigenvalues of the System Consisting of a Reliable Machine, an Unreliable Machine and a Storage Buffer with Infinite Capacity,O213.2
  16. Further Research of the Transfer Line Consisting of A Reliable Machine, An Unreliable Machine and A Storage Buer with Nite Capacity,O213.2
  17. Ohter Eigenvalues of the M/M/1 Queueing Model Described by Partial Dierential Equations,O175.2
  18. Research on the M/G/1 Retrial G-queueing Model with N-policy, Feedback, Preemptive Resome and Unreliable Server,O226
  19. Improved DNA disorderly algorithm and its application,Q523
  20. Mixed Self- adjoint boundary conditions of regular Sturm-Liouville operator eigenvalue problem,O177
  21. Stock price analysis and dynamic analysis of a number of technical,F830.91

CLC: > Mathematical sciences and chemical > Mathematics > Algebra,number theory, portfolio theory > Theory of algebraic equations,linear algebra > Linear Algebra > Matrix theory
© 2012 www.DissertationTopic.Net  Mobile