English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 52047/87178 (60%)
造訪人次 : 8689148      線上人數 : 173
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/98525

    題名: Nonnegative square roots of nonnegative matrices
    作者: 譚必信
    貢獻者: 淡江大學數學學系
    日期: 2014-07-26
    上傳時間: 2014-08-11 17:07:47 (UTC+8)
    摘要: By a square root of a (square) matrix A we mean a matrix B that satisfies B2 = A. The study of square roots or pth roots of a general (real or complex) matrix can be traced back to the early work of Cayley [1], [2], Sylvester [11], Frobenius [6] in the nineteenth century, followed by the work Kreis [10] and Cecioni [3] in the early twentieth century. For more recent work on the pth roots or square roots of matrices, see the reference list of [7]. Motivated by the use of stochastic matrices in the theory of Markov chain models, in [7] by exploiting the theory of functions, Highman and Lin have considered the question of under what conditions a given stochastic matrix has stochastic pth roots. Except for this and some other indirect results (see, for instance, [8]), there is no much literature addressed to (entrywise) nonnegative square roots or
    pth roots of a nonnegative matrix. Here we offer a study of the nonnegative square root problem, adopting mainly a graph-theeoretic approach. To start with, we settle completely the question of existence and uniqueness of nonnegative square roots for 2-by-2 nonnegative matrices. Then we connect the nonnegative square root problem with the square root problem for a digraph. By the square of a digraph H, denoted by H2, we mean the digraph with the same vertex set as H such that (i; j) is an arc if there is a vertex k such that (i; k) and (k; j) are both arcs of H. We call a digraph H a square root of a digraph G if H2 = G. It is observed that a necessary condition
    for a nonnegative matrix to have a square root is that its digraph has a square root, and also that a digraph G has a square root if and only if there exists a nonnegative matrix A with digraph G such that A has a nonnegative square root. For a digraph that is a path, a circuit or a disjoint union of paths and/or circuits, we characterize when the digraph has a square root. We also identify certain kinds of digraphs G, which necessarily have square roots, with the property that every nonnegative matrix with G as its digraph has a nonnegative square root; they include a circuit of odd length, the disjoint union of two circuits with the same odd length, a bigraph (V1; V2;E) such that
    V1 consists of two vertices and G does not contain every possible arcs from V1 to V2, etc.
    We characterize when a nonnegative generalized permutation matrix and a rank-one nonnegative matrix has a nonnegative square root. It is also found that a necessary condition for a symmetric nonnegative matrix A to have a symmetric nonnegative square root is that the eigenvalues of A are all nonnegative and the digraph of A has a symmetric square root. Some open questions will be mentioned.
    顯示於類別:[數學學系暨研究所] 會議論文





    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋