Pasar al contenido principal

MEJORANDO LA TOMOGRAFIA DE IMPEDANCIA ELECTRICA Y LAS MEDIDAS DE CENTRALIDAD EN REDES: LA IMPORTANCIA DE TENER UN POTENCIAL ARBITRARIO.

PID2021-122501NB-I00

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2021
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSITAT POLITECNICA DE CATALUNYA

Resultados relacionados

Resultados totales (Incluyendo duplicados): 13
Encontrada(s) 1 página(s)

UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Tridiagonal generalized inverses of singular matrices possessing the triangle property

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Priya, Kranthi K.
  • Sivakumar, K. C.
It is known that an invertible real square matrix has the triangle property if and only if the inverse is a tridiagonal matrix. This result has an implicit importance due to the fact that nonsingular tridiagonal matrices arise in a variety of problems in pure and applied mathematics and for this reason they have been extensively studied in the literature. However, the singular case has received comparatively much lesser attention. In particular, there has been little focus on the generalized inverses of such matrices. In this paper, we provide a complete description of those singular matrices possessing the triangle property to have the tridiagonal Moore-Penrose inverse or group inverse. The converse statements are also completely answered., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

On an analogue of a property of singular M-matrices for the Lyapunov and Stein operators

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Mondal, Samir
  • Sivakumar, K. C.
A well-known result for a singular irreducible M-matrix A is that the only nonnegative vector that belongs to the range space of A is the zero vector. In this paper, we prove an analogue of this result for the Lyapunov and Stein transformations, which act on the inner product space of real symmetric matrices., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Bisymmetric non-negative Jacobi matrix realizations

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Marijuan López, Carlos
  • Mitjana Riera, Margarida|||0000-0002-6563-5512
  • Pisonero Pérez, Miriam
Within the symmetric inverse eigenvalue problem, the case of bisymmetric Jacobi matrices occupies a central place, since for any strictly monotone list of n real numbers there exists a unique bisymmetric Jacobi matrix realizing the list. Apart from their meaning in several issues such physics, mechanics, statistics, to cite some of them, the families of this kind of matrices whose spectrum is known are used as models for testing the different algorithms to recover the entries of matrices from spectra data. However, the spectrum is known only for a few families of bisymmetric Jacobi matrices and the examples mainly refer to the case when the spectrum is given by a linear or quadratic function of the order and of the row index. In the first part of the paper, we join all known cases by proving a general result about bisymmetric Jacobi realizations of strictly monotone sequences that are quadratic at most. In the second part we focus on the nonnegative bisymmetric realizations, obtaining new necessary conditions for a given list to be realized by a nonnegative bisymmetric Jacobi matrix. The main novelty in our techniques is considering the gaps between the eigenvalues instead of focusing on the eigenvalues themselves. In the last part of the paper, we explicitly obtain the bisymmetric realization of any list for order less or equal to six., This work has been partly supported by the Spanish Research Council (Comisión Interministerial de Ciencia y Tecnología) under project PID2021-122501NB-I00, the funds AGRUPS-2022 and AGRUPS-2023 by Universitat Politècnica de Catalunya, and also by Grant PID2022-138906NB-C22 funded by MCIN/AEI/10.13039/501100011033 and by ERDE ‘A way of making Europe’., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Tridiagonal M-matrices whose group inverses are tridiagonal

  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Kuna, Kranthi K.
  • Sivakumar, K. C.
Recently, a characterization was obtained for a nonsingular M-matrix, to have a tridiagonal inverse. In a related work, the explicit sign pattern for this kind of matrices was also discovered. In this paper, we extend these results to singular M-matrices that are group invertible. Further, we obtain the precise sign pattern for such matrices. Our techniques and reasoning work for both singular and nonsingular matrices, thereby providing a unified framework to treat such classes of matrices., This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023 and 2024. K. Kranthi Priya is supported by an International Immersion Experience (IIE) Program and a research grant from the Office of Global Engagement, Indian Institute of Technology Madras., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

The M-matrix group inverse problem for star networks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Patra, S.
  • Sivakumar, K. C.
We study the inverse problem for singular, irreducible, symmetric M-matrices that consists in characterizing those for which the group inverse is again an M-matrix. We solve the problem for a structured class of such matrices arising from star graphs by employing both matrix-theoretic tools and potential theory on networks. Our approach yields explicit criteria for the M-property of the group inverse in terms of conductances and Doob potentials, and provides a constructive procedure to obtain such families of matrices with the desired property., Peer Reviewed
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Stable and optimal conductance recovery on networks

  • Carmona Mejías, Ángeles|||0000-0001-7713-1066
  • Encinas Bachiller, Andrés Marcos|||0000-0001-5588-0373
  • Jiménez Jiménez, María José|||0000-0003-3502-462X
  • Samperio Valdivieso, Álvaro
This paper extends our previous work on the discrete inverse conductance problem on spider networks. Our approach leverages polynomial optimization techniques, incorporating a regularization term to stabilize the inverse problem that penalises the deviation from a piecewise constant conductance hypothesis. Here, we show examples of the stability of the conductance recovery even in cases in which the real conductance does not satisfy the piecewise constant property. We provide a comprehensive analysis of the error behavior with respect to the penalty parameter, demonstrating the effectiveness of our method in various network scenarios. Finally, we look for optimality guarantees for the numerical solution of the polynomial optimization problem. This work significantly contributes to the field of applied inverse problems, offering robust strategies for conductance recovery in complex network structures., The authors thank the anonymous referees for their careful reading and insightful remarks, which have helped improve both the presentation and the results of this paper. This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00 and PID2022-138906NB-C21, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023, and by the Generalitat goverment under funds Producte 2025, Indùstria del coneixement. Moreover, Á. Samperio was also supported by a FPI grant of the Research Project PGC2018-096446-BC21., Peer Reviewed
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Bisymmetric non-negative Jacobi matrix realizations

  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Marijuan López, Carlos
  • Mitjana Riera, Margarida
  • Pisonero Pérez, Miriam
Within the symmetric inverse eigenvalue problem, the case of bisymmetric Jacobi matrices occupies a central place, since for any strictly monotone list of n real numbers there exists a unique bisymmetric Jacobi matrix realizing the list. Apart from their meaning in several issues such physics, mechanics, statistics, to cite some of them, the families of this kind of matrices whose spectrum is known are used as models for testing the different algorithms to recover the entries of matrices from spectra data. However, the spectrum is known only for a few families of bisymmetric Jacobi matrices and the examples mainly refer to the case when the spectrum is given by a linear or quadratic function of the order and of the row index. In the first part of the paper, we join all known cases by proving a general result about bisymmetric Jacobi realizations of strictly monotone sequences that are quadratic at most. In the second part we focus on the nonnegative bisymmetric realizations, obtaining new necessary conditions for a given list to be realized by a nonnegative bisymmetric Jacobi matrix. The main novelty in our techniques is considering the gaps between the eigenvalues instead of focusing on the eigenvalues themselves. In the last part of the paper, we explicitly obtain the bisymmetric realization of any list for order less or equal to six., This work has been partly supported by the Spanish Research Council (Comisión Interministerial de Ciencia y Tecnología) under project PID2021-122501NB-I00, the funds AGRUPS-2022 and AGRUPS-2023 by Universitat Politècnica de Catalunya, and also by Grant PID2022-138906NB-C22 funded by MCIN/AEI/10.13039/501100011033 and by ERDE ‘A way of making Europe’., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Tridiagonal M-matrices whose group inverses are tridiagonal

  • Encinas Bachiller, Andrés Marcos
  • Kuna, Kranthi K.
  • Sivakumar, K. C.
Recently, a characterization was obtained for a nonsingular M-matrix, to have a tridiagonal inverse. In a related work, the explicit sign pattern for this kind of matrices was also discovered. In this paper, we extend these results to singular M-matrices that are group invertible. Further, we obtain the precise sign pattern for such matrices. Our techniques and reasoning work for both singular and nonsingular matrices, thereby providing a unified framework to treat such classes of matrices., This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023 and 2024. K. Kranthi Priya is supported by an International Immersion Experience (IIE) Program and a research grant from the Office of Global Engagement, Indian Institute of Technology Madras., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

The M-matrix group inverse problem for star networks

  • Carmona Mejías, Ángeles
  • Encinas Bachiller, Andrés Marcos
  • Patra, S.
  • Sivakumar, K. C.
We study the inverse problem for singular, irreducible, symmetric M-matrices that consists in characterizing those for which the group inverse is again an M-matrix. We solve the problem for a structured class of such matrices arising from star graphs by employing both matrix-theoretic tools and potential theory on networks. Our approach yields explicit criteria for the M-property of the group inverse in terms of conductances and Doob potentials, and provides a constructive procedure to obtain such families of matrices with the desired property., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Random walks associated with symmetric M-matrices

  • Carmona Mejías, Ángeles
  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Martin Llopis, Álvar
In this paper we generalize the transition probability matrix for a random walk on a finite network by defining the transition probabilities througha symmetric M-matrix. Usually, the walker jumps from a vertex to a neighboraccording to the probabilities given by the adjacency matrix. Moreover, we can find in the literature the relation between random walks and the normalized laplacian or the combinatorial laplacian that are singular and symmetric M-matrices. Our model takes into consideration not only the probability of transitioning given by the adjacency matrix but also some added probability that depends on a node property. This also includes the probability of remaining in each node, when the M-matrix is not singular. The nodes importance is taking into account by considering the lower eigenvalue and its associated eigenfunction for the given M-matrix. We give expressions for the mean first passage time and Kemeny’s constant for such a random walks in terms of 1-inverses of the considered Mmatrix., This work has been partly supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00 and by the Universitat Politècnica de Catalunya under funds AGRUPS-2022 and AGRUPS-2023., Peer Reviewed, Postprint (author's final draft)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Stable and optimal conductance recovery on networks

  • Carmona Mejías, Ángeles
  • Encinas Bachiller, Andrés Marcos
  • Jiménez Jiménez, María José
  • Samperio Valdivieso, Álvaro
This paper extends our previous work on the discrete inverse conductance problem on spider networks. Our approach leverages polynomial optimization techniques, incorporating a regularization term to stabilize the inverse problem that penalises the deviation from a piecewise constant conductance hypothesis. Here, we show examples of the stability of the conductance recovery even in cases in which the real conductance does not satisfy the piecewise constant property. We provide a comprehensive analysis of the error behavior with respect to the penalty parameter, demonstrating the effectiveness of our method in various network scenarios. Finally, we look for optimality guarantees for the numerical solution of the polynomial optimization problem. This work significantly contributes to the field of applied inverse problems, offering robust strategies for conductance recovery in complex network structures., The authors thank the anonymous referees for their careful reading and insightful remarks, which have helped improve both the presentation and the results of this paper. This work has been partially supported by the Spanish Research Council (Ministerio de Ciencia e Innovación) under project PID2021-122501NB-I00 and PID2022-138906NB-C21, by the Universitat Politècnica de Catalunya under funds AGRUPS-UPC 2023, and by the Generalitat goverment under funds Producte 2025, Indùstria del coneixement. Moreover, Á. Samperio was also supported by a FPI grant of the Research Project PGC2018-096446-BC21., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

On an analogue of a property of singular M-matrices for the Lyapunov and Stein operators

  • Encinas Bachiller, Andrés Marcos
  • Mondal, Samir
  • Sivakumar, K. C.
A well-known result for a singular irreducible M-matrix A is that the only nonnegative vector that belongs to the range space of A is the zero vector. In this paper, we prove an analogue of this result for the Lyapunov and Stein transformations, which act on the inner product space of real symmetric matrices., Peer Reviewed, Postprint (published version)
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Tridiagonal generalized inverses of singular matrices possessing the triangle property

  • Encinas Bachiller, Andrés Marcos
  • Priya, Kranthi K.
  • Sivakumar, K. C.
It is known that an invertible real square matrix has the triangle property if and only if the inverse is a tridiagonal matrix. This result has an implicit importance due to the fact that nonsingular tridiagonal matrices arise in a variety of problems in pure and applied mathematics and for this reason they have been extensively studied in the literature. However, the singular case has received comparatively much lesser attention. In particular, there has been little focus on the generalized inverses of such matrices. In this paper, we provide a complete description of those singular matrices possessing the triangle property to have the tridiagonal Moore-Penrose inverse or group inverse. The converse statements are also completely answered., Peer Reviewed, Postprint (author's final draft)