高斯消元法python编程_Python基于高斯消元法计算线性方程组示例
本文实例讲述了Python基于高斯消元法计算线性方程组。分享给大家供大家参考,具体如下:
#!/usr/bin/env python
# coding=utf-8
# 以上的信息随自己的需要改动吧
def print_matrix( info, m ): # 输出矩阵
i = 0; j = 0; l = len(m)
print info
for i in range( 0, len( m ) ):
for j in range( 0, len( m[i] ) ):
if( j == l ):
print ' |',
print '%6.4f' % m[i][j],
def swap( a, b ):
t = a; a = b; b = t
def solve( ma, b, n ):
global m; m = ma # 这里主要是方便最后矩阵的显示
global s;
i = 0; j = 0; row_pos = 0; col_pos = 0; ik = 0; jk = 0
mik = 0.0; temp = 0.0
n = len( m )
# row_pos 变量标记行循环, col_pos 变量标记列循环
print_matrix( "一开始 de 矩阵", m )
while( ( row_pos < n ) and( col_pos < n ) ):
print "位置:row_pos = %d, col_pos = %d" % (row_pos, col_pos)
# 选主元
mik = - 1
for i in range( row_pos, n ):
if( abs( m[i][col_pos] ) > mik ):
mik = abs( m[i][col_pos] )
ik = i
if( mik == 0.0 ):
col_pos = col_pos + 1
continue
print_matrix( "选主元", m )
# 交换两行
if( ik != row_pos ):
for j in range( col_pos, n ):
swap( m[row_pos][j], m[ik][j] )
swap( m[row_pos][n], m[ik][n] ); # 区域之外?
print_matrix( "交换两行", m )
try:
# 消元
m[row_pos][n] /= m[row_pos][col_pos]
except ZeroDivisionError:
# 除零异常 一般在无解或无穷多解的情况下出现……
return 0;
j = n - 1
while( j >= col_pos ):
m[row_pos][j] /= m[row_pos][col_pos]
j = j - 1
for i in range( 0, n ):
if( i == row_pos ):
continue
m[i][n] -= m[row_pos][n] * m[i][col_pos]
j = n - 1
while( j >= col_pos ):
m[i][j] -= m[row_pos][j] * m[i][col_pos]
j = j - 1
print_matrix( "消元", m )
row_pos = row_pos + 1; col_pos = col_pos + 1
for i in range( row_pos, n ):
if( abs( m[i][n] ) == 0.0 ):
return 0
return 1
if __name__ == '__main__':
matrix = [[2.0, 0.0, - 2.0, 0.0],
[0.0, 2.0, - 1.0, 0.0],
[0.0, 1.0, 0.0, 10.0]]
i = 0; j = 0; n = 0
# 输出方程组
print_matrix( "一开始的矩阵", matrix )
# 求解方程组, 并输出方程组的可解信息
ret = solve( matrix, 0, 0 )
if( ret!= 0 ):
print "方程组有解\n"
else:
print "方 程组无唯一解或无解\n"
# 输出方程组及其解
print_matrix( "方程组及其解", matrix )
for i in range( 0, len( m ) ):
print "x[%d] = %6.4f" % (i, m[i][len( m )])
运行结果:
一开始的矩阵
2.0000 0.0000 -2.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
一开始 de 矩阵
2.0000 0.0000 -2.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
位置:row_pos = 0, col_pos = 0
选主元
2.0000 0.0000 -2.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
交换两行
2.0000 0.0000 -2.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
消元
1.0000 0.0000 -1.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
位置:row_pos = 1, col_pos = 1
选主元
1.0000 0.0000 -1.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
交换两行
1.0000 0.0000 -1.0000 | 0.0000
0.0000 2.0000 -1.0000 | 0.0000
0.0000 1.0000 0.0000 | 10.0000
消元
1.0000 0.0000 -1.0000 | 0.0000
0.0000 1.0000 -0.5000 | 0.0000
0.0000 0.0000 0.5000 | 10.0000
位置:row_pos = 2, col_pos = 2
选主元
1.0000 0.0000 -1.0000 | 0.0000
0.0000 1.0000 -0.5000 | 0.0000
0.0000 0.0000 0.5000 | 10.0000
交换两行
1.0000 0.0000 -1.0000 | 0.0000
0.0000 1.0000 -0.5000 | 0.0000
0.0000 0.0000 0.5000 | 10.0000
消元
1.0000 0.0000 0.0000 | 20.0000
0.0000 1.0000 0.0000 | 10.0000
0.0000 0.0000 1.0000 | 20.0000
方程组有解
方程组及其解
1.0000 0.0000 0.0000 | 20.0000
0.0000 1.0000 0.0000 | 10.0000
0.0000 0.0000 1.0000 | 20.0000
x[0] = 20.0000
x[1] = 10.0000
x[2] = 20.0000
PS:这里再为大家推荐几款计算工具供大家参考使用:
在线一元函数(方程)求解计算工具:http://tools.jb51.net/jisuanqi/equ_jisuanqi
科学计算器在线使用_高级计算器在线计算:http://tools.jb51.net/jisuanqi/jsqkexue
在线计算器_标准计算器:http://tools.jb51.net/jisuanqi/jsq
更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数学运算技巧总结》、《Python数据结构与算法教程》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》、《Python入门与进阶经典教程》及《Python文件与目录操作技巧汇总》
希望本文所述对大家Python程序设计有所帮助。
本文标题: Python基于高斯消元法计算线性方程组示例
本文地址: http://www.cppcns.com/jiaoben/python/217968.html
高斯消元法python编程_Python基于高斯消元法计算线性方程组示例相关推荐
- 高斯消元法python编程_Python 实现顺序高斯消元法示例
我就废话不多说,直接上代码吧! # coding: utf8 import numpy as np # 设置矩阵 def getInput(): matrix_a = np.mat([[2, 3, 1 ...
- python 科学计算基础教程电子版-自学Python 编程基础、科学计算及数据分析
自学Python 编程基础.科学计算及数据分析 epub pdf mobi txt 下载 自学Python 编程基础.科学计算及数据分析 epub pdf mobi txt 下载 ☆☆☆☆☆ 李金 著 ...
- python编程入门与案例详解-自学Python 编程基础、科学计算及数据分析
自学Python 编程基础.科学计算及数据分析 epub pdf mobi txt 下载 自学Python 编程基础.科学计算及数据分析 epub pdf mobi txt 下载 ☆☆☆☆☆ 李金 著 ...
- Python编程 数值类型 数学计算
作者简介:一名在校计算机学生.每天分享Python的学习经验.和学习笔记. 座右铭:低头赶路,敬事如仪 个人主页:网络豆的主页 目录 前言 一.Python数值类型 1.数学计算(熟悉) ...
- 机器人python编程_python快速的制作一个机器人聊天示例
1 首先我们打开我们的python编辑器,这里我们用到的是pycharm,我们点击右键,选择新建选项.在我们的项目文件中创建一个新项目. 2 在新创建的项目文件中,打开python编程界面,输入图中所 ...
- 高斯消元法python编程_高斯消元法的Python实现
高斯消元法 节约内存的算法: 例1:用高斯消元法求解线性方程组: # -*- coding: utf-8 -*- """ 求解线性方程组: [12 -3 3] [x1] ...
- 高斯消元法python编程_高斯消元法c语言实现
广告关闭 腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 数论和组合数学:高斯消元法.积性函数的应用.欧拉定理.费马小定理.威尔逊定理.群 ...
- aes加密算法python实现_Python基于pycrypto实现的AES加密和解密算法示例
本文实例讲述了Python基于pycrypto实现的AES加密和解密算法.分享给大家供大家参考,具体如下: 一 代码 # -*- coding: UTF-8 -*- import string imp ...
- 用python编程 商品打折怎么计算_(特价书)从问题到程序:用Python学编程和计算
前言 第1章 程序设计和Python 1 1.1 计算机和程序1 1.1.1 "是什么"和"怎样做"的知识1 1.1.2 计算和程序3 1.1.3 编程语言7 ...
最新文章
- 服务器端开发经验总结 Linux C语言
- php如何避免在循环中使用sql语句
- C++11中的bool变量不进行初始化,结果随机,可能是false也可能是true,所以一定要初始化
- 32位选择进位加法器_32位加减法器设计
- 打羽毛球如何提高手腕的爆发力
- 11 | 脑裂: 一次奇怪的数据丢失
- node.js 中的package.json文件怎么创建?
- 转: SMTP 服务器无法识别在 Mac 2011 Outlook 中发送电子邮件时错误。错误 17092...
- [转]Windows Shell编程 第十五章【来源:http://blog.csdn.net/wangqiulin123456/article/details/7988016】...
- 我与前端之间不得不说的三天两夜之html基础
- 不说“安全”俩字,如何证明自己是做安全的?
- GraphQL从入门到实战
- CentOS 安装完成后的配置
- 电子电路:高频晶体管电路
- uniapp实现语音识别
- 计算机毕业设计——简单的网页设计
- LTE学习笔记 ——SRB、DRB
- 怎样用硬盘启动计算机,电脑新增了硬盘,在bios中怎么设置硬盘启动,来看看具体操作步骤...
- 什么是可视化?数据可视化有什么作用和价值
- 世界著名设计公司-网址介绍
热门文章
- 2016CocoaPods安装
- Springboot JAP 字段自动添加下划线问题
- 百度云服务器win系统,windows10系统下百度云无法打开如何解决
- Git 之 revert
- python之捕捉异常
- 深度os 编译Android,DesireS G12 深度OS 安卓4.1.2 华丽UI界面 稳定流畅系统 超长省电待机...
- 什么牌子的蓝牙耳机耐用?2023年最值得入手的蓝牙耳机推荐
- jello框架V1.1让web开发重获自由
- 511遇见易语言乐玩插件置图片密码和枚举图片卡屏判断
- 4G来了,上海移动“开恩”下调2G、3G资费