做102交大碰到一个问题
想来确认一下观念：
在算Projb on W=R(A)的时候
如果A不是行独立，x会无限多解
但是Projb会唯一
那我可以先把A中相依的挑掉
变成一行独立的矩阵A’
(A’)TA’可逆，再带公式
去找projb吗？
这样会一样吗？
试了一下似乎是对的？
请问没错吗？
离散
https://i.imgur.com/Rr5SZDY.jpg
不想trace code.....
直接画图找
题目意思应该是最多经过3路径可到达的transitive closure
但是我答案(11111)是错的！
他的答案是(11011)
请问这样出了什么问题？
作者:
ShenJing (ShenJing)
2018-01-27 00:08:00Warshall算法应该是Vi与Vj有“只经过点V1~Vk”的路径所以按照你的图：点C只经由前3个点（ABC），是无法到达C自己的，有错还有请其他大大指正了
作者:
q1qip123 (wtlee)
2018-01-27 00:11:00A没行独立 还有可能无解有解无解考虑rank(A)跟rank(A_b)
作者:
q1qip123 (wtlee)
2018-01-27 00:13:00这就是我们需要least square solution的原因所以你要确保b属于Cs(A)才能用你下面那个想法然后s大是对的 这种简单的code最好乖乖追 不然它偷改个条件就g了
作者: kctaipei (kctaipei) 2018-01-27 02:49:00
ATAx=ATb必有解 行独立唯一解 行相依无限多解
作者: Aderwayne (Ader) 2018-01-27 08:13:00
我是觉得投影那边想具体一点比较不容易慌 b本来就在那空间了 继续投影当然还是自己
作者:
q1qip123 (wtlee)
2018-01-27 08:18:00喔干… 你是对的…这样应该是在无解的情形下，去讨论是否行独立然后跟楼上说的一样跟k大一样XD整理一下A有无行独立不影响有没有解在无解的情形下，b不属于cs(A),所以求投影这个时侯才讨论A是不是行独立如果行独立 projb才会唯一解projb才会有唯一解x另外你的方法求投影向量应该可以，只是他问ATAX=ATb的解时，要记的是无限多解可以的 只是你的前提说法不正确
作者:
q1qip123 (wtlee)
2018-01-27 12:59:00"A不是行独立 则无限多解"从整理往下看啊这里很重要 交大还有考过更深的 加油如果上面有讲错的 再麻烦其他大大指正一下