转载:https://blog.csdn.net/wangxiaojun911/article/details/6890282

Gauss–Seidelmethod

对应于形如Ax = b的方程(A为对称正定矩阵或者Diagonally dominant),可求解如下:

Jacobi method

另一种方法是Jacobimethod,它与Gauss–Seidelmethod类相似,但是要求A必须是Diagonally dominant。把A分解成D+U+L,仅求D的逆矩阵。

Dx = b – Ux - Lx

一般认为,Gauss–Seidel方法更容易Converge。

无论Gauss–Seidel方法或Jacobi方法都涉及矩阵求逆。在Jacobi中对对角阵求逆十分简单。Gauss–Seidel中是三角阵,也有相应的方法。以下是加州大学Fullerton分校数学系提供的一种方法:

参考文献

http://en.wikipedia.org/wiki/Gauss%E2%80%93Seidel_method

http://en.wikipedia.org/wiki/Jacobi_method

http://math.fullerton.edu/mathews/n2003/gaussseidelmod.html

最新文章

  1. SharePoint2016安装的过程的”Microsoft.SharePoint.Upgrade.SPUpgradeException”错误解决方法
  2. Git Push 避免用户名和密码方法
  3. go语言 类型:整型
  4. Linux第五次学习笔记
  5. 【codevs1409】 拦截导弹 2
  6. 让Delphi的DataSnap发挥最大效率
  7. Java序列化 如何把多个对象存储在一个文件中
  8. 使用php-emoji类让网页显示emoji表情
  9. [SOJ] shortest path in unweighted graph
  10. 数据库SQL优化
  11. vue强制刷新组件
  12. Protobuf3 序列化
  13. 金融数据分析 - 利用 Tushare Pro 平台 获取金融数据
  14. 使用Html.EditorFor()为文本框加上maxlength,placeholder等属性
  15. .htaccess文件
  16. C#获取当前程序集的完整路径
  17. 进度条加载与案例优化对比——python使用perf_count方法实现
  18. Bat 命令相关
  19. 【linux下dhcp服务的简单搭建及优化部署】
  20. Excle数组用法

热门文章

  1. 初学Python——线程
  2. Mac环境 安装brew
  3. ASP.NET Core - 关于Tag Helper值得了解的五点
  4. mysql 性能优化思路 - mysqldumpslow /tmp/mysql-slow.log 字符集 utf-8 create database
  5. 如何备份和恢复你的TFS服务器(三)
  6. Java性能优化之编程技巧总结
  7. Linux:一位猫奴的意外逆袭
  8. 网络应用简记(4):DNS使用
  9. 【博客迁移】hyrepo.com
  10. LeetCode 905. Sort Array By Parity