2013-07-08 1 views
0

방정식이 하나 이상 있고 미지수가 3 개 있습니다. 가능한 최소 방정식으로 줄이고 싶습니다. 0, 1 또는 무한히 많은 솔루션이있을 수 있습니다. 0 해결 방안에서는 축소 된 시스템이 필요 없지만 그것이 발생하고 있음을 알 필요가 있습니다.선형 시스템에서 중복 방정식을 제거하십시오.

가우시안 제거는 모든 사람들이 수치 적으로 불안정하다고 말합니다. 아마도 피봇 팅을 사용하는 한 그런 작은 시스템에는 문제가되지 않을까요? 나는 또한 행 에셜론 형식을 필요로하지 않으므로 다소 과잉이다.

그들은 SVD가 더 안정적이라고 말합니다. 그러나 U, Sigma 및 V 행렬에서 감소 된 방정식 세트를 얻는 방법을 알 수 없습니다. 그것은 또한 과잉으로 보입니다.

중복 방정식을 감지하고 다른 방정식을 변경하지 않고 간단히 제거 할 수 있습니까? 그렇다면 효율적입니까?

답변

0

QR-decomposition을 사용할 수 있습니다. 종속 벡터를 식별하는 데이를 사용하는 방법을 보려면 this answer을 참조하십시오 (행 사이의 의존성을 찾는 동안 열 간의 종속성을 찾습니다).