找回密码
 立即注册→加入我们

QQ登录

只需一步,快速开始

搜索
热搜: 下载 VB C 实现 编写
查看: 2690|回复: 2

【C语言】二维方阵开方计算程序

[复制链接]

29

主题

315

回帖

1561

积分

用户组: 上·技术宅

UID
3808
精华
11
威望
105 点
宅币
702 个
贡献
165 次
宅之契约
0 份
在线时间
404 小时
注册时间
2018-5-6
发表于 2020-5-27 00:35:08 | 显示全部楼层 |阅读模式

欢迎访问技术宅的结界,请注册或者登录吧。

您需要 登录 才可以下载或查看,没有账号?立即注册→加入我们

×
本帖最后由 watermelon 于 2020-5-27 00:53 编辑

本帖主要讨论一下矩阵开方的问题,第一次看到这个问题是我在做卷子时候看到的,是一种非常不错的方法。
首先我们知道可以开方的矩阵必须是一个方阵, 否则是不符合矩阵运算法则的;其次,不像普通的数字一样,矩阵的开方需要借助矩阵特征值、特征向量以及矩阵的相似对角化。
所以如果一个矩阵不能相似对角化,那么它99%是不可以被开平方的(这里我只知道可以相似对角化的矩阵一定可以开平方,但是否命题我就不太清楚了,依据原理,所以我给出了99%的这样的数字)。
接下来的推导过程是比较简单清楚的。
由于MathType编辑的内容好像不能直接粘贴到论坛上,所以我就转成图片来说明一下:
2020-05-27_005544.png
有了上面的这个推导过程,我们可以手动解决任意维度的方阵的开平方运算,实际上眼尖的同学已经发现了,根据推导过程,可以相似对角化的矩阵可以根据这个推导过程解出开任意次方后的矩阵。
由于小弟我水平有限,所以在进行计算机编程时,选择了二维矩阵来作为代表,因为二维矩阵的求逆有特殊的简单方法,并且二维矩阵的求解特征值和特征向量也特别简单,求解特征值只需要解一个一元二次方程即可,至于特征向量则根据特征值和原矩阵在纸上写一下即可轻松得到,这里不再进行解释了。

接下来是源程序:
  1. /*
  2. * 二维矩阵开方计算程序
  3. * 作者:ZXG/watermelon/trace-shadow
  4. * 转载请注明出处:[url]www.0xaa55.com[/url]
  5. * 动手实践,刨根问底,实事求是, 不辞辛苦
  6. * 向弹幕流大佬致敬!
  7. */

  8. #include <stdio.h>
  9. #include <stdlib.h>
  10. #include <math.h>

  11. // 定义误差
  12. #define myErrno 0.000001
  13. #define in
  14. #define out


  15. // 求解一元二次方程
  16. // 说明:a为二次项系数,b为一次项系数,c为常数项
  17. void SolveFunction(in double a, in double b, in double c, out double *result)
  18. {
  19.         if (fabs(a - 0) <= myErrno)
  20.         {
  21.                 printf("求解一元二次方程,二次项系数为零,只有单根\n");
  22.                 result[0] = -c / b;
  23.                 result[1] = 0;
  24.                 return;
  25.         }

  26.         // 二次方程利用求根公式进行求解
  27.         // 先检查b2-4ac
  28.         double delta = b*b - 4 * a*c;

  29.         if (delta <= myErrno)
  30.         {
  31.                 printf("无解\n");
  32.                 result[0] = 0;
  33.                 result[1] = 0;
  34.                 return;
  35.         }

  36.         // 如果有解,则用求根公式进行求解
  37.         result[0] = (-b + sqrt(delta)) / (2 * a);
  38.         result[1] = (-b - sqrt(delta)) / (2 * a);

  39. }

  40. // 打印二维矩阵各个元素
  41. void PrintMatrix(in int line, in int col, in double matrix[][2])
  42. {
  43.         printf("**************************\n");
  44.         for (int i = 0; i < line; i++)
  45.         {
  46.                 for (int j = 0; j < col; j++)
  47.                 {
  48.                         printf("%f\t", matrix[i][j]);
  49.                 }
  50.                 printf("\n");
  51.         }
  52.         printf("**************************\n");
  53. }

  54. // 两个二维矩阵相乘
  55. // 顺序:matrix1左乘matrix2
  56. void MulMatrix(in double matrix1[][2], in double matrix2[][2], out double result[][2])
  57. {
  58.         result[0][0] = matrix1[0][0] * matrix2[0][0] + matrix1[0][1] * matrix2[1][0];
  59.         result[0][1] = matrix1[0][0] * matrix2[0][1] + matrix1[0][1] * matrix2[1][1];
  60.         result[1][0] = matrix1[1][0] * matrix2[0][0] + matrix1[1][1] * matrix2[1][0];
  61.         result[1][1] = matrix1[1][0] * matrix2[0][1] + matrix1[1][1] * matrix2[1][1];
  62. }


  63. // 求二维矩阵行列式的值
  64. double GetDet(in double matrix[][2])
  65. {
  66.         return matrix[0][0] * matrix[1][1] - matrix[0][1] * matrix[1][0];
  67. }


  68. // 由于本程序讨论的为二维方阵,所以在求解特征向量的时候就会方便很多。
  69. // 如果原矩阵可以相似对角化,则在有两个不同特征值的条件下,
  70. // 其特征向量的求解只需要关注矩阵(A-λE)的第一维即可,
  71. // 为什么?因为其(A-λE)的秩需要为1才可以相似对角化。

  72. // 获取特征值对应的特征向量
  73. // 这里的特征向量为列向量
  74. void GetEigenvector(in double matrix[][2], in double eigenvalue, out double *result)
  75. {
  76.         result[0] = matrix[0][0] - eigenvalue;
  77.         result[1] = -matrix[0][1];
  78. }

  79. // 求解二维矩阵特征值
  80. void GetEigenvalue(in double matrix[][2], out double *eigenvalue)
  81. {
  82.         double a = matrix[0][0];
  83.         double b = matrix[0][1];
  84.         double c = matrix[1][0];
  85.         double d = matrix[1][1];

  86.         // 求解一元二次方程
  87.         SolveFunction(1, -a - d, a*d - b*c, eigenvalue);

  88. }


  89. // 二维矩阵求逆
  90. // 二维矩阵求逆有一个非常简便的方法
  91. // 首先求矩阵的行列式的值,取其倒数作为系数放在矩阵前面
  92. // 然后主对角线元素互换位置,副对角线元素取其相反数即可。
  93. void InverseMatrix(in out double matrix[][2])
  94. {
  95.         double det = GetDet(matrix);

  96.         double temp[2][2] = { { matrix[0][0], matrix[0][1] },
  97.                           { matrix[1][0], matrix[1][1] } };

  98.         matrix[0][0] = (1 / det)*temp[1][1];
  99.         matrix[1][1] = (1 / det)*temp[0][0];
  100.         matrix[1][0] = (1 / det)*(-temp[1][0]);
  101.         matrix[0][1] = (1 / det)*(-temp[0][1]);
  102. }



  103. int main(int argc, char *argv[])
  104. {
  105.         // 举例矩阵
  106.         double matrix[2][2] = { { 4, -2 },
  107.                             { 1,  1 } };

  108.         printf("\n初始矩阵为:\n");
  109.         PrintMatrix(2, 2, matrix);


  110.         // 先求解特征值
  111.         double eigenvalue[2] = { 0 };
  112.         GetEigenvalue(matrix, eigenvalue);

  113.         printf("矩阵的特征值:%f\t%f\n", eigenvalue[0], eigenvalue[1]);

  114.         if (eigenvalue[0] == eigenvalue[1])
  115.         {
  116.                 printf("稍后分析...\n");
  117.                 return 0;
  118.         }

  119.         // 求特征向量组成的矩阵
  120.         double eigenmatrix[2][2] = { 0 };
  121.         // 先求第一个特征值的特征向量
  122.         double temp[2] = { 0 };

  123.         // 特征向量为列向量
  124.         // 这里求特征向量的时候建议在纸上动手算算!!!
  125.         GetEigenvector(matrix, eigenvalue[0], temp);
  126.         eigenmatrix[0][0] = temp[1];       
  127.         eigenmatrix[1][0] = temp[0];

  128.         GetEigenvector(matrix, eigenvalue[1], temp);
  129.         eigenmatrix[0][1] = temp[1];
  130.         eigenmatrix[1][1] = temp[0];

  131.         printf("\n特征向量组成的矩阵为:\n");
  132.         PrintMatrix(2, 2, eigenmatrix);

  133.         // 求特征向量组成的矩阵的逆矩阵
  134.         double inverse_eigenmatrix[2][2] = { { eigenmatrix[0][0], eigenmatrix[0][1] },
  135.                                          { eigenmatrix[1][0], eigenmatrix[1][1] } };
  136.         InverseMatrix(inverse_eigenmatrix);

  137.         printf("\n特征向量组成的矩阵的逆矩阵为:\n");
  138.         PrintMatrix(2, 2, inverse_eigenmatrix);


  139.         // 对已经完成相似对角化后得到的对角矩阵进行开方
  140.         double diag[2][2] = { { sqrt(eigenvalue[0]), 0 },
  141.                           { 0, sqrt(eigenvalue[1]) } };

  142.         // 最后求解开方后的矩阵,终于迎来了最终的结果
  143.         double result[2][2] = { 0 };

  144.         MulMatrix(eigenmatrix, diag, result);
  145.         double copy_result[2][2] = { 0 };

  146.         // 把result的内容复制到temp中,方便接下来的矩阵相乘
  147.         for (int i = 0; i < 2; i++)
  148.         {
  149.                 for (int j = 0; j < 2; j++)
  150.                 {
  151.                         copy_result[i][j] = result[i][j];
  152.                 }
  153.         }

  154.         MulMatrix(copy_result, inverse_eigenmatrix, result);

  155.         printf("\n最终的结果矩阵为:\n");
  156.         PrintMatrix(2, 2, result);


  157.         // 验证结果矩阵
  158.         double test[2][2] = { 0 };
  159.         MulMatrix(result, result, test);
  160.         printf("\n验证结果矩阵,两个结果矩阵相乘得到的矩阵为:\n");
  161.         PrintMatrix(2, 2, test);



  162.         return 0;
  163. }
复制代码

运算结果如下:
2020-05-27_003254.png

我们利用python的scipy里面的轮子直接计算一下试试:
2020-05-27_003731.png
可以说是非常方便了。

希望各位大佬多多提出宝贵意见,多多指正!
Passion Coding!
回复

使用道具 举报

1109

主题

1649

回帖

7万

积分

用户组: 管理员

一只技术宅

UID
1
精华
244
威望
743 点
宅币
24180 个
贡献
46222 次
宅之契约
0 份
在线时间
2294 小时
注册时间
2014-1-26
发表于 2020-5-27 04:30:28 | 显示全部楼层
想到多年前我尝试自己山寨一个D3DX数学库,为了能脱离对d3dx9_
42
.dll的依赖(以及能跨平台),绝大多数D3DX函数都被我找到了“公式”并写出了行为完全相同(但因为是VC6且我当时不懂SIMD所以没得啥指令集方面的优化,当时我高中)的代码(并在大学期间优化为支持SSE4.2且向下兼容但无法内联因为是用的替换函数指针的方式实现的向下兼容)。

结果我实现了除了D3DXMatrixInverse以外的所有D3DX数学函数。

现在看到你的矩阵开方,我突然意识到,这难道不就是矩阵求逆?虽说3x3用于表示三维空间旋转的矩阵可以通过对角线翻转来实现旋转层面上的“求逆”。

说起来,我的第一款3D物理引擎就是使用D3DX数学库捏出来的——同样用的是VC6。我的物理引擎有柔体(但是没有刚体)并且柔体具备“体积”,也就是在被压缩后会往两边膨胀、碎裂。像碾碎一个白色的豆腐。柔体的弹度,刚度,粉化细腻度等都可以调,但刚度再高也实现不了绝对的刚体。

你还可以用我的物理引擎通过写代码来生成一根绳子一样细长的物体,并且用鼠标拽着一边甩。能甩出“鞭鞘效应”,而鞭鞘效应并不是专门给它写的代码——它是自然而然因为甩的那一下各种力度、速度、坐标等都达到FLT_MAX而崩溃于浮点数错误的现象(我为此感到十分自豪)
回复 赞! 1 靠! 0

使用道具 举报

29

主题

315

回帖

1561

积分

用户组: 上·技术宅

UID
3808
精华
11
威望
105 点
宅币
702 个
贡献
165 次
宅之契约
0 份
在线时间
404 小时
注册时间
2018-5-6
 楼主| 发表于 2020-5-27 12:41:48 | 显示全部楼层
0xAA55 发表于 2020-5-27 04:30
想到多年前我尝试自己山寨一个D3DX数学库,为了能脱离对d3dx9_.dll的依赖(以及能跨平台),绝大多数D3DX函 ...

首先超级感谢A5大佬的支持和指导!
我原先在github上看到过您写的那个数学计算库mathutil,当时我把工程下载了下来看,但是工程的体量有些大并且里面有很多C语言的高级操作,所以当时没有怎么看懂。
逆矩阵的运算的确不太好操作,如果是用纸笔的话,利用定义即可进行书写(只不过越高维度的矩阵越来越复杂),但是如果用计算机编程的话,小弟我目前没有想到什么比较好的办法。
今天“有人么”大佬讲了矩阵运算要用SIMD以及其他的指令集的优化,并且需要考虑平台位数什么的,所以完成一个数学库还是非常讲究的。
再次感谢A5大佬的指导!
Passion Coding!
回复 赞! 靠!

使用道具 举报

QQ|Archiver|小黑屋|技术宅的结界 ( 滇ICP备16008837号 )|网站地图

GMT+8, 2024-3-29 22:37 , Processed in 0.045985 second(s), 39 queries , Gzip On.

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表