Free and Latest article publishing for websites and ezines!


On Matrix Completions and Nonnegative Matrices

There are five parts in this thesis. In the first part, we discuss the completion of a partial integral matrix to a unimodular matrix; in the second part, we investigate the possible numbers of positive entries of imprimitive nonnegative matrices; in the third, we consider upper bounds for the spectral radius of the Hadamard product of nonnegative matrices and lower bounds for the minimum eigenvalue of the Fan product of M-matrices; In the fourth, we consider the general solution formula for D in Davis, Kahan, and Weinberger'snorm-preserving extension theorem; finally we consider the unique completion of a partial positive semidefinite matrix.1. Completions of a partial integral matrix to a unimodular matrixWe prove that if a partial integral matrix has a free diagonal then this matrix can be completed to a unimodular matrix. Such a condition is necessary in a general sense. Consequently if an n×n (n≥2) partial integral matrix has 2n- 3 prescribed entries and any n entries of these do not constitute a row or a column then it can be completed to a unimodular matrix. This improves a recent result of Zhan.2. Possible numbers of positive entries of imprimitive nonnegative matricesIn [31], Zhan has determined the maximum and minimum numbers of positive entriesof imprimitive irreducible nonnegative matrices with a given imprimitivity index. Letσ(A, k) denote the number of positive entries of an n x n irreducible nonnegative matrix A with imprimitivity index k. Let M(n, k) and m(n, k) denote the maximum and minimum numbers of positive entries of imprimitive irreducible nonnegative matrices of order n with a given imprimitivity index k, respectively. In a seminar, Zhan once asked whether or not when m,(n, k)≤d≤M(n, k) where d is a positive integer, then we can find annxn irreducible nonnegative matrix A with imprimitivity index k such that d =σ(A, k). We answer this question affirmatively. 3. Bounds on eigenvalues of the Hadamard product and the Fan product of matricesWe prove an upper bound for the spectral radius of the Hadamard product of nonnegativematrices and a lower bound for the minimum eigenvalue of the Fan product of M-matrices. These improve two existing results.4. The general solution formula for W in Kahan's theoremIn 1967, Kahan obtained a matrix extension theorem: Suppose H∈C~(l×l) is Hermi-tian and B∈C~(s×l). Denote the spectral norm of R = (?)by‖R‖_2. Then thereexists a W∈C~(s×s) such that A = (?) is Hermitian and‖A‖_2=‖R‖_2. Kahandid not give an explicit expression for W. In [11], Davis, Kahan, and Weinberger had generalized Kahan's matrix extension theorem. They proved that there exist solutions D toand indicated how to construct all solutions D.Let (?) =‖R‖_2. In [34, 35], Zheng showed that one may takeFurthermore, the inequalitygives the general solution formula for W in Kahan's theorem. The generalized inverse form solution of Kahan's matrix theorem is new. In this thesis, we will give the generalizedinverse form solution of Davis, Kahan, and Weinberger's norm-preserving extension theorem. Consequently, we can get Zheng's result and our proof is simpler than that of Zheng.5. The unique completion of a partial positive semidefinite matrix In this thesis the problem of unique completion of a partial positive semidefinite matrixto a positive semidefinite matrix is considered. We give a sufficient and necessary condition for partial tridiagonal positive semidefinite matrices to have unique positive semidefinite completion. We also consider the unique positive semidefinite completion of partial positive semidefinite matrices whose associated graphs are chordal graphs. Finallywe pose a conjecture which characterizes those partial positive semidefinite matrices which have unique positive semidefinite completion.

Recommended Articles from the Basic Sciences Category:

Most Viewed ScienceArticles in the Basic Sciences Category:

  1. Krylov Subspace Methods for Large Matrix Eigenvalue and Linear System Problems
  2. An Evaluation of Ecotourism Characteristics in Nature Reserves and Tourism Impacts on Breeding Behavi
  3. Oil and Gas Geological Condition and Prospect Evaluation in the Peripheral Down-Faulted Basins Group
  4. Inflow Performance Relationship and Application for Low Permeability-Defomed Media Reservoir
  5. Numerical Simulation of Engine Con-rod Fracture Splitting Process and Analysis on Effect Factors
  6. Lagrange Interpolation and Hermite Interpolation Along the Algebraic Manifold
  7. First-Principles Investigation on the Structures and Properties of Multiferroics
  8. The Theory of Copula and the Applications of Statistics of Extremes
  9. Key Parameters of Photobioreactor Cultivation of Macroalgal Cells
  10. Study on Polarization Maintaining Photonic Crystal Fiber and Its Application on Fiber Optic Gyroscope
  11. Simulation of the Effects of Landscape Fragmentation on Amur Tiger's Main Prey
  12. Home Range and Habitat Selection of Wolf in the Eastern Grassland of the Inner Mongolia
  13. Gold Nanotubes, Boron Nanotubes, and Metal-encapsulted Silicon Fullerenes: Ab Initio Predictions of C
  14. Roles of RNA Secondary Structure in Dengue Virus C Gene and Capsid Protein in Viral Replication
  15. Effect of Iron on Growth and Lipid Accumulation in Several Microalgae with Different Metabolic Type


© 2004-2009 Latest-Science-Articles.com - All Rights Reserved Worldwide.