C# 实现矩阵求逆:基于伴随矩阵与行列式算法详解
在 .NET 开发中,若需手动实现矩阵求逆功能,可利用"逆矩阵 = 伴随矩阵 / 行列式"这一数学原理。本文将通过递归方式计算行列式与伴随矩阵,提供可直接运行的 C# 代码示例及逻辑解析。
算法核心逻辑
实现矩阵求逆需遵循严格的数学步骤,主要包含以下关键环节:
- 合法性校验:首先判断输入是否为空或是否为方阵(行数等于列数)。只有方阵才存在逆矩阵的概念。
- 奇异性检测:计算矩阵的行列式(Determinant)。若行列式的绝对值小于极小值(如 1E-6),视为行列式为 0,即矩阵不可逆(奇异矩阵),此时应抛出异常。
- 计算伴随矩阵:求出每个元素的代数余子式,并根据代数余子式构建伴随矩阵(Adjoint Matrix)。
- 执行除法:将伴随矩阵中的每个元素除以原矩阵的行列式值,得到最终的逆矩阵。
完整代码实现
以下代码封装了求逆、计算行列式和计算伴随矩阵的核心方法。所有方法均为静态扩展,便于在项目其他部分调用。
/// <summary>
/// 求矩阵的逆矩阵
/// </summary>
public static double[][] InverseMatrix(double[][] matrix)
{
//matrix必须为非空
if (matrix == null || matrix.Length == 0)
{
return new double[][] { };
}
//matrix 必须为方阵
int len = matrix.Length;
for (int counter = 0; counter < matrix.Length; counter++)
{
if (matrix[counter].Length != len)
{
throw new Exception("matrix 必须为方阵");
}
}
//计算矩阵行列式的值
double dDeterminant = Determinant(matrix);
if (Math.Abs(dDeterminant) <= 1E-6)
{
throw new Exception("矩阵不可逆");
}
//制作一个伴随矩阵大小的矩阵
double[][] result = AdjointMatrix(matrix);
//矩阵的每项除以矩阵行列式的值,即为所求
for (int i = 0; i < matrix.Length; i++)
{
for (int j = 0; j < matrix.Length; j++)
{
result[i][j] = result[i][j] / dDeterminant;
}
}
return result;
}
/// <summary>
/// 递归计算行列式的值
/// </summary>
public static double Determinant(double[][] matrix)
{
//二阶及以下行列式直接计算
if (matrix.Length == 0) return 0;
else if (matrix.Length == 1) return matrix[0][0];
else if (matrix.Length == 2)
{
return matrix[0][0] * matrix[1][1] - matrix[0][1] * matrix[1][0];
}
//对第一行使用“加边法”递归计算行列式的值
double dSum = 0, dSign = 1;
for (int i = 0; i < matrix.Length; i++)
{
double[][] matrixTemp = new double[matrix.Length - 1][];
for (int count = 0; count < matrix.Length - 1; count++)
{
matrixTemp[count] = new double[matrix.Length - 1];
}
for (int j = 0; j < matrixTemp.Length; j++)
{
for (int k = 0; k < matrixTemp.Length; k++)
{
matrixTemp[j][k] = matrix[j + 1][k >= i ? k + 1 : k];
}
}
dSum += (matrix[0][i] * dSign * Determinant(matrixTemp));
dSign = dSign * -1;
}
return dSum;
}
/// <summary>
/// 计算方阵的伴随矩阵
/// </summary>
public static double[][] AdjointMatrix(double [][] matrix)
{
//制作一个伴随矩阵大小的矩阵
double[][] result = new double[matrix.Length][];
for (int i = 0; i < result.Length; i++)
{
result[i] = new double[matrix[i].Length];
}
//生成伴随矩阵
for (int i = 0; i < result.Length; i++)
{
for (int j = 0; j < result.Length; j++)
{
//存储代数余子式的矩阵(行、列数都比原矩阵少1)
double[][] temp = new double[result.Length - 1][];
for (int k = 0; k < result.Length - 1; k++)
{
temp[k] = new double[result[k].Length - 1];
}
//生成代数余子式
for (int x = 0; x < temp.Length; x++)
{
for (int y = 0; y < temp.Length; y++)
{
temp[x][y] = matrix[x < i ? x : x + 1][y < j ? y : y + 1];
}
}
result[j][i] = ((i + j) % 2 == 0 ? 1 : -1) * Determinant(temp);
}
}
return result;
}
测试用例与执行流程
为了验证上述功能的正确性,可以构造一个简单的三维方阵进行初始化并打印输出结果。
static void Main(string[] args)
{
double[][] matrix = new double[][]
{
new double[] { 1, 2, 3 },
new double[] { 2, 2, 1 },
new double[] { 3, 4, 3 }
};
PrintMatrix(matrix, "原矩阵");
PrintMatrix(AdjointMatrix(matrix), "伴随矩阵");
Console.WriteLine("行列式的值为:" + Determinant(matrix) + '\n');
PrintMatrix(InverseMatrix(matrix), "逆矩阵");
Console.ReadLine();
}
运行上述程序后,控制台会按顺序展示原矩阵、计算出的伴随矩阵、行列式数值以及最终的逆矩阵数据。这有助于开发者直观理解每一步的变换结果。
以上就是基于 C# 和伴随矩阵原理计算逆矩阵的详细内容,更多关于 .NET 高级数学计算的资料请关注本站其它相关文章!
免责声明:本文内容仅供参考,不代表本站观点。转载或引用请注明出处。









