Processing math: 100%

5 votos

Averiguar si una matriz es una matriz de distancia o no

Tengo un 5×5 simétrica matriz A con ceros en la diagonal, y se supone que debo encontrar si existen 5 puntos en R4 tal que A es la matriz de distancias. ¿Cómo puedo solucionar este formalmente? Supongo que tengo que usar un Gramo de la matriz, pero no sé qué hacer después de que...

Aquí es la matriz: A=(0122221055325022225220232232230).

Edit. Me quedé atrapado cuando traté de usar la técnica propuesta por user1551 en esta matriz

(055555025222525022252220255222250).

El problema surge cuando trato de calcular x3. He obtenido el siguiente sistema: 2(5050)(x31x32)=(101).

3voto

Chris Ballance Puntos 17329

Supongamos que queremos encontrar a n+1 vectores x0,x1,,xn Rn de manera tal que la distancia dij entre cada dos vectores xi,xj es dado. Por la traducción, podemos suponer que WLOG que x0=0. Deje X=(x1,,xn). Desde real ortogonal de matrices son isometrías, mediante la realización de una factorización QR, podemos suponer que WLOG que X es triangular superior. Es decir, para cada una de las k, (k+1)- th, (k+2)-th, ... a a n-th coordenadas de los vectores xk son cero. Además, podemos suponer que la xkk, k- ésima coordenada del vector xk, es no negativa.

Así podemos determinar xk inductiva. Supongamos x0,,xk1 son conocidos. Queremos encontrar el vector xk=(xk1,xk2,,xkk,0,,0)T (de modo que XT=(xij)). Por supuesto, kj=1(xkjxij)2=d2ik para . Restar la ecuación con i=0,1,,k1 de los demás y hacer uso del hecho de que i=0xij=0, obtenemos un triangular de sistema de j>i ecuaciones lineales 2[x11x21x22xk1,1xk1,2xk1,k1][xk1xk2xk,k1]=[d21kx12d22kx22d2k1kxk12](d20x02)[111]. Por lo tanto, k1 puede ser resuelto mediante la sustitución. Ahora el coeficiente de xk1,xk2,,xk,k1 puede ser recuperado de ( xkk ), es decir,i=0. Así, el punto de xkk=d20kk1j=1x2kj existe si y sólo si el sistema triangular es solucionable (lo cual es cierto si xk) y x11,,xk1,k10. Para su caso en particular, los cinco puntos que pueden ser elegidos como d20kk1j=1x2kj, (0,0,0,0), (1,0,0,0), (0,2,0,0) y (0,0,2,0).

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