kosakasakas / Facehack

2D入力からの3D表情転写システム
23 stars 18 forks source link

コレスキー分解、UV法、SVD、そしてPCGの違い #9

Closed kosakasakas closed 8 years ago

kosakasakas commented 8 years ago

使い分けているけどなんでなん?

kosakasakas commented 8 years ago

コレスキー、UV、SVD

AX=bを解く直接解法 コレスキーは条件満たせばUVより高速。 SVDはなんか主成分分析と関係あるらしい。 Eigenでどれも解けるので深くは追わない。

PCG

PCGは共役勾配法 の中でも事前行列処理により、条件を下げたもの。 CG自体もAX=bを解くことができて、スパース行列(ほとんどゼロ)で大規模すぎて直接法じゃ時間がかかりすぎる場合なんかによく使うらしい。 偏微分を解いたりしてるとよく出てくるみたい。 これもEigenで解ける