算法学习
文章平均质量分 57
分享一些算法原理和源码
定睛一看
这个作者很懒,什么都没留下…
展开
-
迭代法求解非线性方程组(含python代码)
1. 迭代法求解非线性方程组的原理参考西安交大数值分析教材2.迭代法求解非线性方程组的计算过程牛顿法求解非线性方程组的计算过程如下弦割法与牛顿法类似,弦割法将牛顿法中的偏导数用差商替代,即将上述牛顿法中的第(ii)步和第(iii)步转化为以下迭代格式布罗伊登法求解非线性方程组的计算过程如下3. 程序使用说明...原创 2022-03-18 15:55:56 · 6829 阅读 · 3 评论 -
迭代法求解非线性方程(含python代码)
1. 几种迭代法的基本原理 参考西交大数值分析教材2.迭代法求解非线性方程的计算过程据迭代法的局部收敛性定理,在使用迭代法前需要先是用二分法确定含根区间,在这个区间内x充分接近于真实解,使得迭代法收敛。此外对于简单迭代法,需要以收敛为原则构造迭代格式。如果迭代法收敛,则通过一定次数的迭代,计算结果逐步向真实解靠近,给定精度要求后,通过一定次数的迭代,就可以获得满足要求的解。迭代法的伪代码如下:(1)使用二分法确定隔根区间[a, b](2...原创 2022-03-18 15:46:23 · 7526 阅读 · 0 评论 -
最小二乘拟合问题求解算法(含python代码)
1. 最小二乘拟合原理当f(x)是定义在点集X上的列表函数时,内积为2. 最小二乘拟合问题的求解过程最小二乘拟合问题的求解过程有三种方法法一: (1)根据问题的特点选择一组线性无关的基函数,(2)解方正规方程组(3)求得拟合函数法二:(1)利用三项递推关系式构造正交多项式(2)由式5.2.11得到最小二乘拟合多项式法三:(1)做变量替换,利用已有的正交基函数构造最优平方逼近函数(2)转到法二求解3. python程序以及说明...原创 2022-03-18 15:36:36 · 8964 阅读 · 0 评论 -
共轭梯度法python实现
pytho代码 先上代码,如果代码有不懂的地方,可以继续看后面的数学理论依据,算法参考西安交大数值分析教材(李乃成,梅立泉著)import numpy as npimport matplotlib.pyplot as pltclass conjugate_gradient_method(): """ 共轭梯度法:A是n阶对称正定矩阵 输入: A:系数矩阵 b:b就是b n:矩阵阶数 x0:初始向量 precisio...原创 2022-03-18 15:28:09 · 4067 阅读 · 4 评论