Algorithms and Properties for Positive Symmetrizable Matrices

AUTOR(ES)

DIAS, E.S.S., CASTONGUAY, D., DOURADO, M.C.

FONTE

TEMA (São Carlos)

DATA DE PUBLICAÇÃO

2016-08

RESUMO

RESUMO Grafos são comumente representados por matrizes que também são usadas para representar álgebras e álgebras cluster. Este artigo mostra algumas propriedades de matrizes, a fim de facilitar a compreensão das matrizes simetrizáveis com características específicas, chamadas matrizes companheiras quase-Cartan posi-tivas, e o problema de localizá-las. Neste contexto, matrizes simetrizáveis são aquelas que são simétricas quando multiplicadas por uma matriz diagonal com entradas positivas chamada matriz simetrizante. Conjecturamos que este problema é NP-completo e nós mostramos que ele está em NP generalizando o critério de Sylvester para matrizes simetrizáveis. Nós estreitamos os limites dos coeficientes conhecidos para tais matrizes.

ASSUNTO(S)

matriz simetrizável companheira quase-cartan algoritmo

Documentos Relacionados

• Two iterative algorithms for solving coupled matrix equations over reflexive and anti-reflexive matrices
• Convexity properties of products of random nonnegative matrices
• Performance quantification of clustering algorithms for false positive removal in fMRI by ROC curves
• Properties of binding of Escherichia coli endotoxin to various matrices.
• Effect of carbon nanotubes addition on the mechanical and thermal properties of epoxy matrices