logo móvil
Contáctanos

El conjunto de forzamiento de cero bipartito para una matriz de patrón de signo completo

Autores: Mou, Gu-Fang; Wang, Tian-Fei; Li, Zhong-Shan

Idioma: Inglés

Editor: MDPI

Año: 2020

Descargar PDF

Acceso abierto

Artículo científico
2020

El conjunto de forzamiento de cero bipartito para una matriz de patrón de signo completo


Categoría

Matemáticas

Subcategoría

Matemáticas generales

Palabras clave

Patrón de firma
Número de forzamiento cero
Grafo bipartito
Matriz
Problema de rango mínimo
Algoritmo

Licencia

CC BY-SA – Atribución – Compartir Igual

Consultas: 53

Citaciones: Sin citaciones


Descripción
Para un patrón de signo dado, definimos un grafo bipartito firmado con un conjunto de vértices basado en las filas de y el otro conjunto de vértices basado en las columnas de . El número de forzamiento cero es un parámetro importante del grafo que se ha utilizado para estudiar el problema de rango mínimo de una matriz. En este artículo, presentamos una nueva variante del conjunto de forzamiento cero bipartito y proporcionamos un algoritmo para calcular el número de forzamiento cero bipartito. El número de forzamiento cero bipartito proporciona una cota superior para la nulidad máxima de un patrón de signo completo cuadrado. Una ventaja del forzamiento cero bipartito es que se puede aplicar para estudiar el problema de rango mínimo de un patrón de signo completo no cuadrado.

Otros recursos que podrían interesarte

Temas Virtualpro