数值分析课题二 矩阵求逆

模拟求逆过程写就可以了

e是单位矩阵,只通过行变换,把原矩阵变成单位矩阵。

消元的时候不能选主元。

#include <iostream>
#include <cstdio>
#include <math.h>
using namespace std;
const int MAXN = 1000;
int n;
double a[MAXN][MAXN];
double e[MAXN][MAXN];
void init()
{
    for(int i = 0;i<n;i++){
        for(int j = 0;j<n;j++){
            e[i][j] = i == j?1:0;
        }
    }


}
void low_mat()
{
    for(int k = 0;k<n;k++){///往下扫
        for(int i = k+1;i<n;i++){
            double l = -a[i][k]/a[k][k];
            for(int j = k;j<n;j++){
                a[i][j] += l*a[k][j];
                e[i][j] += l*e[k][j];
            }
        }
    }
}
void up_mat()
{
    for(int k = n-1;k>=0;k--){///再往上扫
            for(int i = k-1;i>=0;i--){///千万别选主元,会跪
                doubl
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 数值计算矩阵求逆是一种重要的数学计算过程,可以使用C语言编程实现。下面是一个基本的矩阵求逆算法的程序示例: ```c #include <stdio.h> // 定义矩阵大小 #define N 3 // 打印矩阵 void printMatrix(float matrix[N][N]) { for(int i = 0; i < N; i++) { for(int j = 0; j < N; j++) { printf("%.2f ", matrix[i][j]); } printf("\n"); } printf("\n"); } // 矩阵求逆 void matrixInverse(float matrix[N][N]) { float identity[N][N]; float ratio, temp; int i, j, k; // 构造单位矩阵 for(i = 0; i < N; i++) { for(j = 0; j < N; j++) { if(i == j) { identity[i][j] = 1; } else { identity[i][j] = 0; } } } // 高斯-约当消元法求逆 for(i = 0; i < N; i++) { ratio = matrix[i][i]; for(j = 0; j < N; j++) { matrix[i][j] /= ratio; identity[i][j] /= ratio; } for(k = 0; k < N; k++) { if(k != i) { ratio = matrix[k][i]; for(j = 0; j < N; j++) { matrix[k][j] -= ratio * matrix[i][j]; identity[k][j] -= ratio * identity[i][j]; } } } } printf("逆矩阵:\n"); printMatrix(identity); } int main() { float matrix[N][N] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; printf("原始矩阵:\n"); printMatrix(matrix); matrixInverse(matrix); return 0; } ``` 该程序在C语言中实现了一个基本的矩阵求逆算法。它使用高斯-约当消元法来求解逆矩阵,首先构造一个单位矩阵,然后通过一系列的消元操作将原始矩阵转化为单位矩阵,此时单位矩阵所对应的就是原始矩阵的逆矩阵。最后,通过调用`matrixInverse`函数,传入一个3x3大小的矩阵,即可计算并输出逆矩阵。 ### 回答2: 数值计算矩阵求逆是一种常见的数值算法,可以使用C语言编写。以下是一个大致的程序示例: #include <stdio.h> #define N 3 // 矩阵的维度 // 函数声明 int inverseMatrix(double A[][N], double invA[][N]); void printMatrix(double matrix[][N]); int main() { // 定义原始矩阵A和逆矩阵invA double A[N][N] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; double invA[N][N]; // 调用求逆函数 int success = inverseMatrix(A, invA); if (success) { printf("矩阵A的逆矩阵为:\n"); printMatrix(invA); } else { printf("矩阵A不可逆!\n"); } return 0; } // 求矩阵的逆矩阵 int inverseMatrix(double A[][N], double invA[][N]) { // 请在这里实现计算矩阵的逆矩阵的算法 // 返回是否成功求逆,成功返回1,失败返回0 return 1; } // 打印矩阵 void printMatrix(double matrix[][N]) { for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { printf("%f ", matrix[i][j]); } printf("\n"); } } 该程序主要包含了两个函数:inverseMatrix和printMatrix。 invertMatrix函数负责计算给定矩阵的逆矩阵。在该函数中,你需要实现求逆矩阵的具体算法。根据不同的数值计算算法,计算逆矩阵有多种方法,比如高斯-约当消元法、LU分解等。根据你的具体需求选择合适的方法来计算逆矩阵。该函数需要返回1表示成功求逆,返回0表示矩阵不可逆。 printMatrix函数用于打印矩阵。你可以根据需要对打印的格式进行修改。 在main函数中,我们定义了一个3x3的矩阵A,并预留了一个与A维度相同的矩阵invA用于存储逆矩阵。调用inverseMatrix函数计算矩阵A的逆矩阵,并根据计算是否成功进行相应的输出。 ### 回答3: 数值计算矩阵求逆是一种常见的计算矩阵逆的算法,其中最常用的算法就是高斯-约当消元法。下面是用C语言实现的一个简单的矩阵求逆算法: ```c #include <stdio.h> #define SIZE 3 void printMatrix(double matrix[SIZE][SIZE]); void swap(double* a, double* b); void inverseMatrix(double matrix[SIZE][SIZE], double inverse[SIZE][SIZE]); int main() { double matrix[SIZE][SIZE] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}}; double inverse[SIZE][SIZE]; inverseMatrix(matrix, inverse); printf("原始矩阵:\n"); printMatrix(matrix); printf("逆矩阵:\n"); printMatrix(inverse); return 0; } void printMatrix(double matrix[SIZE][SIZE]) { for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { printf("%f ", matrix[i][j]); } printf("\n"); } printf("\n"); } void swap(double* a, double* b) { double temp = *a; *a = *b; *b = temp; } void inverseMatrix(double matrix[SIZE][SIZE], double inverse[SIZE][SIZE]) { // 初始化单位矩阵 for (int i = 0; i < SIZE; i++) { for (int j = 0; j < SIZE; j++) { inverse[i][j] = (i == j) ? 1 : 0; } } for (int i = 0; i < SIZE; i++) { // 如果矩阵[i][i]为0,交换该行和下一行 if (matrix[i][i] == 0) { for (int j = i + 1; j < SIZE; j++) { if (matrix[j][i] != 0) { for (int k = 0; k < SIZE; k++) { swap(&matrix[i][k], &matrix[j][k]); swap(&inverse[i][k], &inverse[j][k]); } break; } } } // 将主对角线上的元素变为1 double factor = matrix[i][i]; for (int j = 0; j < SIZE; j++) { matrix[i][j] /= factor; inverse[i][j] /= factor; } // 消元得到上三角矩阵 for (int j = i + 1; j < SIZE; j++) { double factor = matrix[j][i]; for (int k = 0; k < SIZE; k++) { matrix[j][k] -= factor * matrix[i][k]; inverse[j][k] -= factor * inverse[i][k]; } } } for (int i = SIZE - 1; i >= 0; i--) { // 消元得到对角线为1的矩阵 for (int j = i - 1; j >= 0; j--) { double factor = matrix[j][i]; for (int k = 0; k < SIZE; k++) { matrix[j][k] -= factor * matrix[i][k]; inverse[j][k] -= factor * inverse[i][k]; } } } } ``` 上述程序中,我们定义了一个`printMatrix`函数来打印矩阵,一个`swap`函数用于交换两个数的值。`inverseMatrix`函数用于计算矩阵的逆。首先,我们初始化一个单位矩阵作为逆矩阵的初始值。然后,通过高斯-约当消元法来将原始矩阵转化为上三角矩阵,并且将对应的操作应用到逆矩阵上。最后,我们再次应用高斯-约当消元法将上三角矩阵变为对角线为1的矩阵,并将对应的操作应用到逆矩阵上。输出结果即为原始矩阵和逆矩阵的值。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值