0

0

c++中如何计算矩阵的逆_c++高斯消元法求逆矩阵

尼克

尼克

发布时间:2026-01-10 14:05:02

|

851人浏览过

|

来源于php中文网

原创

高斯消元法求逆矩阵要求矩阵为满秩方阵,通过同步行变换将[a|i]化为[i|a⁻¹];实现时须部分选主元防除零,且行变换顺序不可颠倒。

c++中如何计算矩阵的逆_c++高斯消元法求逆矩阵

高斯消元法求逆矩阵的核心逻辑

只有方阵才可能有逆矩阵,且必须满秩(行列式不为零)。高斯消元法的本质是把原矩阵 A 通过初等行变换变成单位矩阵 I,同时对增广矩阵右侧的 I 施加完全相同的行变换,最终右侧就变成 A⁻¹。关键不是“解方程”,而是“同步做行变换”。

用 vector> 实现时的常见错误

很多人写完发现结果全是 nan 或 inf,大概率出在以下环节:

  • 没判断主元是否为零或接近零,直接除 —— 必须做**部分选主元**(即当前列中找绝对值最大的行交换)
  • 行变换顺序写反:先用第 i 行消第 j 行,但没确保 i 或没跳过自身,导致把已归一化的主元又破坏了
  • 浮点比较用 == 0.0 判断奇异,应改用 abs(pivot)
  • 没初始化增广矩阵右侧为单位阵,或单位阵构造错(比如 mat[i][j] = (i == j) 写成 mat[i][i] = 1 后忘了设其余为 0)

一个安全可用的 C++ 实现片段

以下代码只处理 double 类型方阵,含选主元和数值容错,可直接嵌入项目:

#include <vector>
#include <iostream>
#include <cmath>
#include <iomanip>
<p>using Matrix = std::vector<std::vector<double>>;</p><div class="aritcle_card flexRow">
                                                        <div class="artcardd flexRow">
                                                                <a class="aritcle_card_img" href="/ai/2101" title="Keeva AI"><img
                                                                                src="https://img.php.cn/upload/ai_manual/000/000/000/175680079922248.png" alt="Keeva AI"  onerror="this.onerror='';this.src='/static/lhimages/moren/morentu.png'" ></a>
                                                                <div class="aritcle_card_info flexColumn">
                                                                        <a href="/ai/2101" title="Keeva AI">Keeva AI</a>
                                                                        <p>AI一键生成数字人营销视频</p>
                                                                </div>
                                                                <a href="/ai/2101" title="Keeva AI" class="aritcle_card_btn flexRow flexcenter"><b></b><span>下载</span> </a>
                                                        </div>
                                                </div><p><span>立即学习</span>“<a href="https://pan.quark.cn/s/6e7abc4abb9f" style="text-decoration: underline !important; color: blue; font-weight: bolder;" rel="nofollow" target="_blank">C++免费学习笔记(深入)</a>”;</p><p>Matrix inverse(const Matrix& A) {
int n = A.size();
Matrix aug(n, std::vector<double>(2 * n, 0.0));</p><pre class='brush:php;toolbar:false;'>// 构造增广矩阵 [A | I]
for (int i = 0; i < n; ++i) {
    for (int j = 0; j < n; ++j) {
        aug[i][j] = A[i][j];
    }
    aug[i][n + i] = 1.0;
}

// 高斯-约旦消元
for (int col = 0; col < n; ++col) {
    // 选主元:找当前列中绝对值最大的行
    int pivot_row = col;
    for (int i = col + 1; i < n; ++i) {
        if (std::abs(aug[i][col]) > std::abs(aug[pivot_row][col])) {
            pivot_row = i;
        }
    }
    if (std::abs(aug[pivot_row][col]) < 1e-12) {
        throw std::runtime_error("Matrix is singular");
    }
    // 交换行
    aug[col].swap(aug[pivot_row]);

    // 归一化当前行(主元变 1)
    double pivot = aug[col][col];
    for (int j = 0; j < 2 * n; ++j) {
        aug[col][j] /= pivot;
    }

    // 消去该列其他行
    for (int i = 0; i < n; ++i) {
        if (i == col) continue;
        double factor = aug[i][col];
        for (int j = 0; j < 2 * n; ++j) {
            aug[i][j] -= factor * aug[col][j];
        }
    }
}

// 提取逆矩阵(右半部分)
Matrix inv(n, std::vector<double>(n));
for (int i = 0; i < n; ++i) {
    for (int j = 0; j < n; ++j) {
        inv[i][j] = aug[i][n + j];
    }
}
return inv;

}

性能与精度注意事项

这个实现适合中小规模(n ≤ 500)矩阵。更大的矩阵建议用 LAPACK(如 dgetrf + dgetri)或 Eigen 库:MatrixXd::inverse()。手写高斯消元容易因累积舍入误差导致逆矩阵验证失败(即 A * A⁻¹ 不够接近 I),尤其当矩阵条件数大时。如果只需要解线性方程组 Ax = b,别真算逆矩阵 —— 直接 LU 分解后前代后代更快更稳。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

294

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

105

2025.10.23

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

4

2026.03.04

AI安装教程大全
AI安装教程大全

2026最全AI工具安装教程专题:包含各版本AI绘图、AI视频、智能办公软件的本地化部署手册。全篇零基础友好,附带最新模型下载地址、一键安装脚本及常见报错修复方案。每日更新,收藏这一篇就够了,让AI安装不再报错!

7

2026.03.04

Swift iOS架构设计与MVVM模式实战
Swift iOS架构设计与MVVM模式实战

本专题聚焦 Swift 在 iOS 应用架构设计中的实践,系统讲解 MVVM 模式的核心思想、数据绑定机制、模块拆分策略以及组件化开发方法。内容涵盖网络层封装、状态管理、依赖注入与性能优化技巧。通过完整项目案例,帮助开发者构建结构清晰、可维护性强的 iOS 应用架构体系。

32

2026.03.03

C++高性能网络编程与Reactor模型实践
C++高性能网络编程与Reactor模型实践

本专题围绕 C++ 在高性能网络服务开发中的应用展开,深入讲解 Socket 编程、多路复用机制、Reactor 模型设计原理以及线程池协作策略。内容涵盖 epoll 实现机制、内存管理优化、连接管理策略与高并发场景下的性能调优方法。通过构建高并发网络服务器实战案例,帮助开发者掌握 C++ 在底层系统与网络通信领域的核心技术。

25

2026.03.03

Golang 测试体系与代码质量保障:工程级可靠性建设
Golang 测试体系与代码质量保障:工程级可靠性建设

Go语言测试体系与代码质量保障聚焦于构建工程级可靠性系统。本专题深入解析Go的测试工具链(如go test)、单元测试、集成测试及端到端测试实践,结合代码覆盖率分析、静态代码扫描(如go vet)和动态分析工具,建立全链路质量监控机制。通过自动化测试框架、持续集成(CI)流水线配置及代码审查规范,实现测试用例管理、缺陷追踪与质量门禁控制,确保代码健壮性与可维护性,为高可靠性工程系统提供质量保障。

77

2026.02.28

Golang 工程化架构设计:可维护与可演进系统构建
Golang 工程化架构设计:可维护与可演进系统构建

Go语言工程化架构设计专注于构建高可维护性、可演进的企业级系统。本专题深入探讨Go项目的目录结构设计、模块划分、依赖管理等核心架构原则,涵盖微服务架构、领域驱动设计(DDD)在Go中的实践应用。通过实战案例解析接口抽象、错误处理、配置管理、日志监控等关键工程化技术,帮助开发者掌握构建稳定、可扩展Go应用的最佳实践方法。

60

2026.02.28

Golang 性能分析与运行时机制:构建高性能程序
Golang 性能分析与运行时机制:构建高性能程序

Go语言以其高效的并发模型和优异的性能表现广泛应用于高并发、高性能场景。其运行时机制包括 Goroutine 调度、内存管理、垃圾回收等方面,深入理解这些机制有助于编写更高效稳定的程序。本专题将系统讲解 Golang 的性能分析工具使用、常见性能瓶颈定位及优化策略,并结合实际案例剖析 Go 程序的运行时行为,帮助开发者掌握构建高性能应用的关键技能。

48

2026.02.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C# 教程
C# 教程

共94课时 | 10.6万人学习

C 教程
C 教程

共75课时 | 5.2万人学习

C++教程
C++教程

共115课时 | 20.4万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号