293 research outputs found
Redes estrella con la M-propiedad
En este trabajo hacemos una aportación al problema inverso de M –matrices irreducibles, simétricas y singulares, que consiste en determinar c uándo su inversa de grupo es también una M –matriz. Mostramos primero que las matrices involucradas son las asociadas a operadores de Schr ¨odinger sobre redes cuyo pot encial está determinado por un peso sobre el conjunto de vértices. Particularizamos el a nálisis al caso de redes cuyo grafo subyacente es una estrella y mostramos que existen infi nitos operadores de Schr ¨odinger sobre ellas que satisfacen la propiedad descritaPostprint (published version
Boundary value problems for second order linear difference equations: application to the computation of the inverse of generalized Jacobi matrices
We have named generalized Jacobi matrices to those that are practically tridiagonal, except for the two final entries and the two first entries of its first andits last row respectively. This class of matrices encompasses both standard Jacobiand periodic Jacobi matrices that appear in many contexts in pure and appliedmathematics. Therefore, the study of the inverse of these matrices becomes ofspecific interest. However, explicit formulas for inverses are known only in a fewcases, in particular when the coefficients of the diagonal entries are subjected tosome restrictions.We will show that the inverse of generalized Jacobi matrices can be raisedin terms of the resolution of a boundary value problem associated with a secondorder linear difference equation. In fact, recent advances in the study of lineardifference equations, allow us to compute the solution of this kind of boundaryvalue problems. So, the conditions that ensure the uniqueness of the solution ofthe boundary value problem leads to the invertibility conditions for the matrix,whereas that solutions for suitable problems provide explicitly the entries of theinverse matrix.Peer ReviewedPostprint (author's final draft
Explicit inverse of a tridiagonal (p,r)-Toeplitz matrix
We have named tridiagonal (p,r)–Toeplitz matrix to those tridiagonal matrices in which each diagonal is a quasi–periodic sequence, d(p+j)=rd(j), so with period p¿N but multiplied by a real number r. We present here the necessary and sufficient conditions for the invertibility of this kind of matrices and explicitly compute their inverse. The techniques we use are related with the solution of boundary value problems associated to second order linear difference equations. These boundary value problems can be expressed throughout the discrete Schrödinger operator and their solutions can be computed using recent advances in the study of linear difference equations with quasi–periodic coefficients. The conditions that ensure the uniqueness solution of the boundary value problem lead us to the invertibility conditions for the matrix, whereas the solutions of the boundary value problems provides the entries of the inverse matrix.Peer ReviewedPostprint (author's final draft
Explicit inverse of a tridiagonal (p,r)-Toeplitz matrix
Peer ReviewedPostprint (author's final draft
Explicit inverse of nonsingular Jacobi matrices
We present here the necessary and sufficient conditions for the invertibility of tridiagonal matrices, commonly named Jacobi matrices, and explicitly compute their inverse. The techniques we use are related with the solution of Sturm–Liouville boundary value problems associated to second order linear difference equations. These boundary value problems can be expressed throughout a discrete Schrödinger operator and their solutions can be computed using recent advances in the study of linear difference equations. The conditions that ensure the uniqueness solution of the boundary value problem lead us to the invertibility conditions for the matrix, whereas the solutions of the boundary value problems provide the entries of the inverse matrixPeer ReviewedPostprint (author's final draft
Discrete trace function and Poincaré inequality for the study of some linear systems
Postprint (published version
Discrete inverse problem on grids
In this work, we present an algorithm to the recovery of the conductance of a n –dimensional grid. The algorithm is based in the solution of some overdetermined partial boundary value problems defined on the grid; that is, boundary value problem where the boundary conditions are set only in a part of the boundary (partial), and moreover in a fix subset of the boundary we prescribe both the value of the function and of its normal derivative (overdetermined). Our goal is to recover the conductance of a n –dimensional grid network with boundary using only boundary measurements and global equilibrium conditions. This problem is known as inverse boundary value problem . In general, inverse problems are exponentially ill–posed, since they are highly sensitive to changes in the boundary data. However, in this work we deal with a situation where the recovery of the conductance is feasible: grid networks. The recovery of the conductances of a grid network is performed here using its Schr ¨odinger matrix and boundary value problems associated to it. Moreover, we use the Dirichlet–to–Robin matrix, also known as response matrix of the network, which contains the boundary information. It is a certain Schur complement of the Schr ¨odinger matrix. The Schur complement plays an important role in matrix analysis, statistics, numerical analysis, and many other areas of mathematics and its applications.Postprint (author's final draft
Resistance distances on networks
This paper aims to study a family of distances in networks associated witheffective resistances. Speci cally, we consider the e ective resistance distance with respect to a positive parameter and a weight on the vertex set; that is, the effective resistance distance associated with an irreducible and symmetric M-matrix whose lowest eigenvalue is the parameter and the weight function is the associated eigenfunction. The main idea is to consider the network embedded in a host network with additional edges whose conductances are given in terms of the mentioned parameter. The novelty of these distances is that they take into account not only the influence of shortest and longest weighted paths but also the importance of the vertices. Finally, we prove that the adjusted forest metric introduced by P. Chebotarev and E. Shamis is nothing else but a distance associated with a Schr odinger operator with
constant weightPeer ReviewedPostprint (author's final draft
- …