4 votos

¿Cuándo una solución a las ecuaciones lineales satisface$|x_1|>\sum_{i=2}^n|x_i|$?

Deje $A\overline{X}=0$ donde $A=(a_{i,j})\in M_{L, n}(\mathbb{C})$ es un hecho distinto de cero $L\times n$ de la matriz sobre los números complejos $\mathbb{C}$, e $\overline{X}=(x_1, x_2, \cdots, x_n)^T $ $n$- vector columna.

Supongamos $L< n$, entonces sabemos que las ecuaciones anteriores tienen distinto de cero soluciones. Mi pregunta es:

¿Cuáles son los suficiente (y necesario) las condiciones en $A$, de manera que podamos encontrar una solución a $\overline{X}$ la satisfacción de:

$$(P)\ \ \ \ \ \ \ \ |x_1|>\sum_{i=2}^n|x_i|$$


Aquí están algunas observaciones y comentarios:

  1. Podemos suponer $L>1$, ya que para $L=1$, $|a_{1,1}|<|a_{1,i}|$ para algunos $i>1$ es una condición suficiente.

  2. Para $a_{i,1}\neq 0$, ya que el $x_1=-\sum_{j=2}^n\frac{a_{i,j}x_j}{a_{i,1}}$, sabemos que una condición necesaria para la propiedad $(P)$ a sostener es que el $\exists j>1$, s.t., $|a_{i,j}|>|a_{i,1}|$.

  3. Mi principal motivación para hacer esta pregunta es que quiero considerar las ecuaciones en el grupo general álgebras $\mathbb{Z}G$ para algunos contables grupo discreto $G$; ver este problema: Encontrar un elemento especial en el grupo de álgebra

9voto

Eric Lee Puntos 136

Esto no es realmente una respuesta completa.

Dividir la matriz en la primera columna y el resto, por lo que el $A=(A_1,A_2)$. Podemos establecer $x_1=-1$ por la escala, por lo que el problema es encontrar una solución a $$ A_2 x = A_1, \quad \|x\|_1<1. $$ Una condición necesaria es claramente que $$ \|A_1\|_1 = \|A_2x\|_1 < \|A_2\|_1. $$

El problema de encontrar una solución a $A_2x=A_1$ que minimiza $\|x\|_1$ en lugar de un delimitador por encima de es $\ell_1$-regularización de los mínimos cuadrados, pero no sé bien atado.

Si podemos minimizar $\|x\|_2$ en lugar de eso, entonces este es un indeterminado de mínimos cuadrados problema, por lo que en el caso de que $A_2$ tiene rango completo, la solución con la menor de las 2-la norma da la condición suficiente que $$ \|A_2^t(A_2A_2^t)^{-1}A_1\|_1 < 1. $$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X