人間が苦手な行列式をコンピュータは苦しみながら解く

明日から旅行です。学校の用事ですし公欠になるけど、朝から公欠とは珍しい。
なんせいつも家を出る時間と一緒なんですから。そりゃ朝から公欠です。


さて、行列式とかまた数学の授業でやることになった。
電気やってると行列式と言えば、クラメール、それでキルヒホッフの法則から出した連立方程式解くよと。
「jが混じった連立方程式を強力な力で解く」の記事で取り上げてますね。
ところで行列ってなんだというのはあるけど、あれは方程式の束を表す道具みたい。
10I1+5I2=20
5I1+20I2=45
を束ねて行列でこういう風に表す。MathMLで書いてみる。
MathMLで行列の例を表示したいが表示できない。
これで連立方程式とか、座標変換とか書くのね。
それで、正方行列には行列式とかいうのがあって、なんか実数が出てくるらしい。
Aという正方行列について、|A|とか書くから絶対値みたいだけど、まぁよくわからん。
よくわからないのですが、クラメールの方法では使うので、結構計算はします。
まぁせっかく数学の授業でも計算するのだから、確かめ算したいなぁとか思って、
ポケコンで動くCのプログラムで書いてみた。


まぁこんな感じ。ポケコンではincludeはしないけど普通のCコンパイラではいるので書いてある。

#include 
#include
double det(double** a,int size){
double** a2;
double sum=0;
int i,j,k,sig=-1;
if(size==1) return a[0][0];
a2=calloc(sizeof(double*),size-1);
if(a2==NULL) abort();
for(i=0;i sig*=-1;
if(a[i][0]==0) continue;
k=0;
for(j=0;j if(i==j) continue;
a2[k++]=&(a[j][1]);
}
sum+=sig*a[i][0]*det(a2,size-1);
}
free(a2);
return sum;
}
main(){
double** a;
double res;
int size,i,j;
fputs("size:",stdout);
scanf("%d",&size);
a=calloc(sizeof(double*),size);
if(a==NULL) abort();
for(i=0;i a[i]=calloc(sizeof(double),size);
if(a[i]==NULL) abort();
for(j=0;j scanf("%lf",&(a[i][j]));
}
}
res=det(a,size);
printf("%f",res);
for(i=0;i free(a[i]);
}
free(a);
return 0;
}

めんどくさいからプロトタイプ宣言書かずに、main関数より前にdet関数を宣言してたり…
行列式の計算ってすごい重い処理なんですよ。
これは非常に簡単なアルゴリズムだけど、気が遠くなる作業だったりします。
行列式の性質に余因子展開というのがあって、
一行に注目して、4×4の行列式なら4つの3×3の行列式に分解できるというもの。
まぁ詳しくは調べて欲しいけど、
1行1列に注目すると、その行列式から1行と1列を取り去った行列式に、1行1列の値をかけて1+1で偶数だから+の符号をつけたもの、
1行2列に注目すると、その行列式から1行と2列を取り去った行列式に、1行2列の値をかけて1+2で奇数だから-の符号をつけたもの、
…を1行に注目してやったのを全部足し合わせると、その行列式が出てくると。
それを再帰的に繰り返して1×1の行列式にできたら、1行1列の値そのものが答えだと。
まぁひどいですね。これについて書いたのがdet関数。
なんかひどいけど、ちゃんと動きます。


と、こんなのがあっても実はあまり役に立たないけど。
というのも数学では文字式が多いから。
回路でも複素数を使うことが多いから、これまた役に立たない。
まぁしかし、思ったより簡単な方法で実現できて驚いたね。
せっかくだからいろいろ有益に使おう。