Search Results: 1 - 10 of 100 matches for " "
All listed articles are free for downloading (OA Articles)
Page 1 /100
Display every page Item
First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation  [PDF]
Yoshiyuki Kabashima,Hisanao Takahashi
Physics , 2012, DOI: 10.1088/1751-8113/45/32/325001
Abstract: The properties of the first (largest) eigenvalue and its eigenvector (first eigenvector) are investigated for large sparse random symmetric matrices that are characterized by bimodal degree distributions. In principle, one should be able to accurately calculate them by solving a functional equation concerning auxiliary fields which come out in an analysis based on replica/cavity methods. However, the difficulty in analytically solving this equation makes an accurate calculation infeasible in practice. To overcome this problem, we develop approximation schemes on the basis of two exceptionally solvable examples. The schemes are reasonably consistent with numerical experiments when the statistical bias of positive matrix entries is sufficiently large, and they qualitatively explain why considerably large finite size effects of the first eigenvalue can be observed when the bias is relatively small.
Cavity Approach to the Spectral Density of Sparse Symmetric Random Matrices  [PDF]
Tim Rogers,Koujin Takeda,Isaac Pérez Castillo,Reimer Kühn
Physics , 2008, DOI: 10.1103/PhysRevE.78.031116
Abstract: The spectral density of various ensembles of sparse symmetric random matrices is analyzed using the cavity method. We consider two cases: matrices whose associated graphs are locally tree-like, and sparse covariance matrices. We derive a closed set of equations from which the density of eigenvalues can be efficiently calculated. Within this approach, the Wigner semicircle law for Gaussian matrices and the Marcenko-Pastur law for covariance matrices are recovered easily. Our results are compared with numerical diagonalization, finding excellent agreement.
Equivalence of replica and cavity methods for computing spectra of sparse random matrices  [PDF]
Frantisek Slanina
Physics , 2011, DOI: 10.1103/PhysRevE.83.011118
Abstract: We show by direct calculation that the replica and cavity methods are exactly equivalent for the spectrum of Erdos-Renyi random graph. We introduce a variational formulation based on the cavity method and use it to find approximate solutions for the density of eigenvalues. We also use this variational method for calculating spectra of sparse covariance matrices.
Sparse random matrices: the eigenvalue spectrum revisited  [PDF]
Guilhem Semerjian,Leticia F. Cugliandolo
Physics , 2002, DOI: 10.1088/0305-4470/35/23/303
Abstract: We revisit the derivation of the density of states of sparse random matrices. We derive a recursion relation that allows one to compute the spectrum of the matrix of incidence for finite trees that determines completely the low concentration limit. Using the iterative scheme introduced by Biroli and Monasson [J. Phys. A 32, L255 (1999)] we find an approximate expression for the density of states expected to hold exactly in the opposite limit of large but finite concentration. The combination of the two methods yields a very simple simple geometric interpretation of the tails of the spectrum. We test the analytic results with numerical simulations and we suggest an indirect numerical method to explore the tails of the spectrum.
The inverse eigenvalue problem for symmetric anti-bidiagonal matrices  [PDF]
Olga Holtz
Mathematics , 2005, DOI: 10.1016/j.laa.2005.06.006
Abstract: The inverse eigenvalue problem for real symmetric matrices of the form 0 0 0 . 0 0 * 0 0 0 . 0 * * 0 0 0 . * * 0 . . . . . . . 0 0 * . 0 0 0 0 * * . 0 0 0 * * 0 . 0 0 0 is solved. The solution is shown to be unique. The problem is also shown to be equivalent to the inverse eigenvalue problem for a certain subclass of Jacobi matrices.
Characterizing and approximating eigenvalue sets of symmetric interval matrices  [PDF]
Milan Hladik,David Daney,Elias Tsigaridas
Computer Science , 2011,
Abstract: We consider the eigenvalue problem for the case where the input matrix is symmetric and its entries perturb in some given intervals. We present a characterization of some of the exact boundary points, which allows us to introduce an inner approximation algorithm, that in many case estimates exact bounds. To our knowledge, this is the first algorithm that is able to guaran- tee exactness. We illustrate our approach by several examples and numerical experiments.
Cavity approach to the spectral density of non-Hermitian sparse matrices  [PDF]
Tim Rogers,Isaac Perez Castillo
Physics , 2008, DOI: 10.1103/PhysRevE.79.012101
Abstract: The spectral densities of ensembles of non-Hermitian sparse random matrices are analysed using the cavity method. We present a set of equations from which the spectral density of a given ensemble can be efficiently and exactly calculated. Within this approach, the generalised Girko's law is recovered easily. We compare our results with direct diagonalisation for a number of random matrix ensembles, finding excellent agreement.
Maximum eigenvalue of symmetric random matrices with dependent heavy tailed entries  [PDF]
Arijit Chakrabarty,Rajat Subhra Hazra,Parthanil Roy
Mathematics , 2013,
Abstract: This paper deals with symmetric random matrices whose upper diagonal entries are obtained from a linear random field with heavy tailed noise. It is shown that the maximum eigenvalue and the spectral radius of such a random matrix with dependent entries converge to the Frech\'et distribution after appropriate scaling. This extends a seminal result of Soshnikov(2004) when the tail index is strictly less than one.
Explicit Solution of the Inverse Eigenvalue Problem of Real Symmetric Matrices and Its Application to Electrical Network Synthesis
D. B. Kandi ,B. D. Reljin
Mathematical Problems in Engineering , 2008, DOI: 10.1155/2008/513582
Abstract: A novel procedure for explicit construction of the entries of real symmetric matrices with assigned spectrum and the entries of the corresponding orthogonal modal matrices is presented. The inverse eigenvalue problem of symmetric matrices with some specific sign patterns (including hyperdominant one) is explicitly solved too. It has been shown to arise thereof a possibility of straightforward solving the inverse eigenvalue problem of symmetric hyperdominant matrices with assigned nonnegative spectrum. The results obtained are applied thereafter in synthesis of driving-point immittance functions of transformerless, common-ground, two-element-kind RLC networks and in generation of their equivalent realizations.
Bounds for the Second Largest Eigenvalue of Real 3 × 3 Symmetric Matrices with Entries Symmetric about the Origin  [PDF]
Barini Geoffrey, Kivunge Benard, Jotham Akanga
Applied Mathematics (AM) , 2012, DOI: 10.4236/am.2012.36094
Abstract: Let ASn[a,b] denote a set of all real nxn symmetric matrices with entries in the interval [a,b]. In this article, we present bounds for the second largest eigenvalue λ2(A) of a real symmetric matrix A, such that AAS3 [-b,b].
Page 1 /100
Display every page Item

Copyright © 2008-2017 Open Access Library. All rights reserved.