Mathc matrices/c23m
Application ou Résoudre avec ...
Installer et compiler ces fichiers dans votre répertoire de travail.
|
c00n.c |
|---|
/* ------------------------------------ */
/* Save as : c00n.c */
/* ------------------------------------ */
#include "v_a.h"
/* ------------------------------------ */
/* ------------------------------------ */
#define RA R5
#define CA C5
#define Cb C1
/* ------------------------------------ */
/* ------------------------------------ */
void fun(void)
{
double xy[8] ={
1, 0,
2, 3,
3, 4,
4, 0 };
double ab[RA*(CA+Cb)]={
/* x**2 y**2 x y e = 0 */
+1.00, +0.00, +0.00, +0.00, +0.00, +1.00,
+1.00, +0.00, +1.00, +0.00, +1.00, +0.00,
+4.00, +9.00, +2.00, +3.00, +1.00, +0.00,
+9.00, +16.00, +3.00, +4.00, +1.00, +0.00,
+16.00, +0.00, +4.00, +0.00, +1.00, +0.00,
};
double **XY = ca_A_mR(xy,i_mR(R4,C2));
double **Ab = ca_A_mR(ab,i_Abr_Ac_bc_mR(RA,CA,Cb));
double **A = c_Ab_A_mR(Ab,i_mR(RA,CA));
double **b = c_Ab_b_mR(Ab,i_mR(RA,Cb));
double **A_T = i_mR(CA,RA);
double **A_TA = i_mR(CA,CA); // A_T*A
double **invA_TA = i_mR(CA,CA); // inv(A_T*A)
double **invA_TAA_T = i_mR(CA,RA); // inv(A_T*A)*A_T
double **x = i_mR(CA,Cb); // x = inv(A_T*A)*A_T*b
clrscrn();
printf("\n");
printf(" Find the coefficients a, b, c, d, e, of the curve \n\n");
printf(" ax**2 + by**2 + cx + dy + e = 0 \n\n");
printf(" that passes through these four points.\n\n");
printf(" x y");
p_mR(XY,S5,P0,C6);
printf(" Using the given points, we obtain this matrix.\n");
printf(" (a = 1. This is my choice)\n\n");
printf(" Ab :\n");
printf(" x**2 y**2 x y e = 0 ");
p_mR(Ab,S7,P2,C6);
stop();
clrscrn();
printf(" A_T :");
p_mR(transpose_mR(A,A_T),S10,P2,C7);
printf(" A_TA :");
p_mR(mul_mR(A_T,A,A_TA),S10,P2,C7);
stop();
clrscrn();
printf(" inv(A_TA) :");
p_mR(inv_mR(A_TA,invA_TA),S10,P4,C7);
printf(" inv(A_TA)*A_T :");
p_mR(mul_mR(invA_TA,A_T,invA_TAA_T),S10,P4,C7);
printf("\n x = inv(A_TA)*A_T*b :");
p_mR(mul_mR(invA_TAA_T,b,x),S10,P4,C7);
stop();
clrscrn();
printf("\n x = inv(A_TA)*A_T*b :");
p_mR(x,S10,P2,C7);
printf(" The coefficients a, b, c, d, e, of the curve are : \n\n"
" %+.2fx**2 %+.2fy**2 %+.2fx %+.2fy %+.2f = 0\n\n"
,x[R1][C1],x[R2][C1],x[R3][C1],x[R4][C1],x[R5][C1]);
stop();
f_mR(XY);
f_mR(A);
f_mR(b);
f_mR(Ab);
f_mR(A_T);
f_mR(A_TA); // A_T*A
f_mR(invA_TA); // inv(A_T*A)
f_mR(invA_TAA_T); // inv(A_T*A)*A_T
f_mR(x);
}
/* ------------------------------------ */
int main(void)
{
fun();
return 0;
}
/* ------------------------------------ */
/* ------------------------------------ */
Trouver les coefficients a, b, c, d, e du conique,
ax**2 + by**2 + cx + dy + e = 0
qui passe par ces quatre points.
(x[1],y[1]) (x[2],y[2]) (x[3],y[3]) (x[4],y[4])
En utilisant les quatre points nous obtenons la matrice.
(a)x**2 (b)y**2 (c)x (d)y (e) = 0
x[1]**2 y[1]**2 x[1] y[1] 1 0
x[2]**2 y[2]**2 x[2] y[2] 1 0
x[3]**2 y[3]**2 x[3] y[3] 1 0
x[4]**2 y[4]**2 x[4] y[4] 1 0
Ce système à quatre lignes et cinq inconnus (a, b, c, d, e).
C'est un système homogène, il a donc une infinité de solution.
Pour trouver une solution j'ai choisi de poser que a = 1.
Nous avons donc cinq lignes et cinq inconnus.
1 0 0 0 0 1
x[1]**2 y[1]**2 x[1] y[1] 1 0
x[2]**2 y[2]**2 x[2] y[2] 1 0
x[3]**2 y[3]**2 x[3] y[3] 1 0
x[4]**2 y[4]**2 x[4] y[4] 1 0
Il suffit maintenant de résoudre le système.
Exemple de sortie écran :
-----------------------------------
Find the coefficients a, b, c, d, e, of the curve
ax**2 + by**2 + cx + dy + e = 0
that passes through these four points.
x y
+1 +0
+2 +3
+3 +4
+4 +0
Using the given points, we obtain this matrix.
(a = 1. This is my choice)
Ab :
x**2 y**2 x y e = 0
+1.00 +0.00 +0.00 +0.00 +0.00 +1.00
+1.00 +0.00 +1.00 +0.00 +1.00 +0.00
+4.00 +9.00 +2.00 +3.00 +1.00 +0.00
+9.00 +16.00 +3.00 +4.00 +1.00 +0.00
+16.00 +0.00 +4.00 +0.00 +1.00 +0.00
Press return to continue.
-----------------------------------
A_T :
+1.00 +1.00 +4.00 +9.00 +16.00
+0.00 +0.00 +9.00 +16.00 +0.00
+0.00 +1.00 +2.00 +3.00 +4.00
+0.00 +0.00 +3.00 +4.00 +0.00
+0.00 +1.00 +1.00 +1.00 +1.00
A_TA :
+355.00 +180.00 +100.00 +48.00 +30.00
+180.00 +337.00 +66.00 +91.00 +25.00
+100.00 +66.00 +30.00 +18.00 +10.00
+48.00 +91.00 +18.00 +25.00 +7.00
+30.00 +25.00 +10.00 +7.00 +4.00
Press return to continue.
-----------------------------------
inv(A_TA) :
+1.0000 -0.1667 -5.0000 +1.1667 +4.0000
-0.1667 +0.2238 +0.7685 -0.9182 -0.4630
-5.0000 +0.7685 +25.2222 -5.6019 -20.5556
+1.1667 -0.9182 -5.6019 +4.1127 +3.7963
+4.0000 -0.4630 -20.5556 +3.7963 +17.8889
inv(A_TA)*A_T :
+1.0000 +0.0000 -0.0000 -0.0000 -0.0000
-0.1667 +0.1389 -0.3333 +0.2500 -0.0556
-5.0000 -0.3333 +0.0000 +0.0000 +0.3333
+1.1667 -0.6389 +1.3333 -0.7500 +0.0556
+4.0000 +1.3333 -0.0000 -0.0000 -0.3333
x = inv(A_TA)*A_T*b :
+1.0000
-0.1667
-5.0000
+1.1667
+4.0000
Press return to continue.
-----------------------------------
x = inv(A_TA)*A_T*b :
+1.00
-0.17
-5.00
+1.17
+4.00
The coefficients a, b, c, d, e, of the curve are :
+1.00x**2 -0.17y**2 -5.00x +1.17y +4.00 = 0
Press return to continue.