対称行列と任意の行列X \ in \ mathbb {R} ^ {n \ times n}、およびベクトルv \ in \ mathbb {R } ^ {n \ times 1}、O(n ^ 2)時間で次の式を計算することは可能ですか?
ここで、は、主な対角要素がXの要素に等しく、非対角要素が0に等しい行列を返します。X^ TはXの転置行列です。
3
クイック備考:無用である:質問は、と等価である"とは、計算することが可能である中に?"。答えはわかりませんが、そうではないと思います。
—
Federico Poloni、
私が思う、我々はの計算考慮すれば、コストを削減するには、いくつかの役割を果たしている可能性、で計算することが可能であるを次のように。しかし、を使用する場合は、誰かが私に手を貸してくれることを感謝しています。
—
ジョンスミス
以下のために対角、製品で計算することができる時間。ベクトル積の構造が悪用される可能性はあると思いますが、疑わしいと思います。となるような時間で行列を計算できた場合、そのベクトル積は有用です。
—
Geoff Oxberry 2014
このような見つけるのは難しいと思われる中に。
—
ジョンスミス
私は主張する:は役に立たない。あなたは計算すること手順を使用している場合にの時間、その後も計算することができる中にの時間:すべて1のベクトルとしてを選択します。逆の減少も明らかです。
—
フェデリコポローニ2014