采用下述方法计算115的平方根，精确到小数点后六位。
(1)二分法。
选取求根区间为[10,11]。
(2)牛顿法。
(3)简化牛顿法。
(4)弦截法。
绘出横坐标分别为计算时间、迭代步数时的收敛精度曲线。
(1)二分法。
选取求根区间为[10,11]。
(2)牛顿法。
(3)简化牛顿法。
(4)弦截法。
绘出横坐标分别为计算时间、迭代步数时的收敛精度曲线。
2023/1/12 15:38:49
2KB
1
《最优化方法与程序设计》一书作者为倪勤，本书系统地介绍了非线性优化基本理论、方法与程序设计。
主要内容有：线搜索与信赖域法，最速下降法与牛顿法，共轭梯度法，拟牛顿法，非线性最小二乘问题的解法，罚函数法，可行方向法，二次规划问题的解法，序列二次规划法等。
本书的主要阅读对象是数学专业的本科生与研究生，非数学专业的研究生，对优化方法感兴味的教师与科学技术人员。
读者需要具备微积分、线性代数和Matlab语言方面的初步知识。
主要内容有：线搜索与信赖域法，最速下降法与牛顿法，共轭梯度法，拟牛顿法，非线性最小二乘问题的解法，罚函数法，可行方向法，二次规划问题的解法，序列二次规划法等。
本书的主要阅读对象是数学专业的本科生与研究生，非数学专业的研究生，对优化方法感兴味的教师与科学技术人员。
读者需要具备微积分、线性代数和Matlab语言方面的初步知识。
2017/2/21 22:55:53
25.28MB
1
我的思路是这样的：最速下降法能找出全局最优点，但在接近最优点的区域内就会陷入“齿型”迭代中，使其每进行一步迭代都要花掉非常久的时间，这样长久的等待是无法忍耐的，不信你就在我那个程序的第一步迭代中把精度取得很小如：0.000000001等，其实我等过一个钟都没有什么结果出来。
再者我们考究一下牛顿迭代法求最优问题，牛顿法相对最速下降法的速度就快得多了，而且还有一个好处就是能高度逼近最优值，而不会出现死等待的现象。
如后面的精度，你可以取如：0.0000000000001等。
但是牛顿法也有缺点，就是要求的初始值非常严格，如果取不好，逼近的最优解将不收敛，甚至不是最优解。
就算收敛也不能保证那个结就是全局最优解，所以我们的出发点应该是：为牛顿法找到一个好的初始点，而且这个初始点应该是在全局最优点附近，这个初始点就能保证牛顿法高精度收敛到最优点，而且速度还很快。
思路概括如下：1。
用最速下降法在大范围找到一个好的初始点给牛顿法：（最速下降法在精度不是很高的情况下逼近速度也是蛮快的）2。
在最优点附近改用牛顿法，用最速下降法找到的点为牛顿法的初始点，提高逼近速度与精度。
3。
这样两种方法相结合，既能提高逼近的精度，还能提高逼近的速度，而且还能保证是全局最优点。
这就充分吸收各自的优点，扬长避短。
得到理想的结果了。
再者我们考究一下牛顿迭代法求最优问题，牛顿法相对最速下降法的速度就快得多了，而且还有一个好处就是能高度逼近最优值，而不会出现死等待的现象。
如后面的精度，你可以取如：0.0000000000001等。
但是牛顿法也有缺点，就是要求的初始值非常严格，如果取不好，逼近的最优解将不收敛，甚至不是最优解。
就算收敛也不能保证那个结就是全局最优解，所以我们的出发点应该是：为牛顿法找到一个好的初始点，而且这个初始点应该是在全局最优点附近，这个初始点就能保证牛顿法高精度收敛到最优点，而且速度还很快。
思路概括如下：1。
用最速下降法在大范围找到一个好的初始点给牛顿法：（最速下降法在精度不是很高的情况下逼近速度也是蛮快的）2。
在最优点附近改用牛顿法，用最速下降法找到的点为牛顿法的初始点，提高逼近速度与精度。
3。
这样两种方法相结合，既能提高逼近的精度，还能提高逼近的速度，而且还能保证是全局最优点。
这就充分吸收各自的优点，扬长避短。
得到理想的结果了。
2021/8/24 8:13:46
3KB
1
libviso不断以来被称为在视觉里程计(VO)中的老牌开源算法。
它通过corner,chessboard两种kernel的响应以及非极大值抑制的方式提取特征，并用sobel算子与原图卷积的结果作为特征点的描述子。
在位姿的计算方面，则通过RANSAC迭代的方式，每次迭代随机抽取3个点，根据这三个点，用高斯牛顿法计算出一个RT矩阵，表示两帧图像之间，相机的姿态变换。
而位姿的计算也是libviso中较为抽象的一部分，接下来，本文将在读者已经对立体视觉的基本原理，以及libviso的场景流匹配熟悉的前提下，对这个过程进行详细分析。
它通过corner,chessboard两种kernel的响应以及非极大值抑制的方式提取特征，并用sobel算子与原图卷积的结果作为特征点的描述子。
在位姿的计算方面，则通过RANSAC迭代的方式，每次迭代随机抽取3个点，根据这三个点，用高斯牛顿法计算出一个RT矩阵，表示两帧图像之间，相机的姿态变换。
而位姿的计算也是libviso中较为抽象的一部分，接下来，本文将在读者已经对立体视觉的基本原理，以及libviso的场景流匹配熟悉的前提下，对这个过程进行详细分析。
2017/4/15 20:08:32
4.01MB
1
文件为C++言语编写的潮流计算，采用牛顿法实现，内含IEEE4、5、14、30、57、118、300节点系统系统原始数据及潮流计算结果，还有详细的使用说明，经与《高等电力网络分析》（张伯明著2007版）附录对比，计算结果完全正确；
个人觉得程序可扩展用遗传算法，禁忌搜索算法中；
个人觉得程序可扩展用遗传算法，禁忌搜索算法中；
2015/6/16 18:55:49
726KB
1
mulStablePoint 用不动点迭代法求非线性方程组的一个根mulNewton 用牛顿法法求非线性方程组的一个根mulDiscNewton 用离散牛顿法法求非线性方程组的一个根mulMix 用牛顿-雅可比迭代法求非线性方程组的一个根mulNewtonSOR 用牛顿-SOR迭代法求非线性方程组的一个根mulDNewton 用牛顿下山法求非线性方程组的一个根mulGXF1 用两点割线法的第一种方式求非线性方程组的一个根mulGXF2 用两点割线法的第二种方式求非线性方程组的一个根mulVNewton 用拟牛顿法求非线性方程组的一组解mulRank1 用对称秩1算法求非线性方程组的一个根mulDFP 用D-F-P算法求非线性方程组的一组解mulBFS 用B-F-S算法求非线性方程组的一个根mulNumYT 用数值延拓法求非线性方程组的一组解DiffParam1 用参数微分法中的欧拉法求非线性方程组的一组解DiffParam2 用参数微分法中的中点积分法求非线性方程组的一组解mulFastDown 用最速下降法求非线性方程组的一组解mulGSND 用高斯牛顿法求非线性方程组的一组解mulConj 用共轭梯度法求非线性方程组的一组解mulDamp 用阻尼最小二乘法求非线性方程组的一组解
2019/10/9 8:31:42
11KB
1
matlab最优化程序包括无约束一维极值问题进退法黄金分割法斐波那契法牛顿法基本牛顿法全局牛顿法割线法抛物线法三次插值法可接受搜索法Goidstein法Wolfe.Powell法单纯形搜索法Powell法最速下降法共轭梯度法牛顿法修正牛顿法拟牛顿法信任域法显式最速下降法，Rosen梯度投影法罚函数法外点罚函数法內点罚函数法混合罚函数法乘子法G－N法修正G－N法L－M法线性规划单纯形法修正单纯形法大M法变量有界单纯形法整数规划割平面法分支定界法0-1规划二次规划拉格朗曰法起作用集算法路径跟踪法粒子群优化算法基本粒子群算法带压缩因子的粒子群算法权重改进的粒子群算法线性递减权重法自适应权重法随机权重法变学习因子的粒子群算法同步变化的学习因子异步变化的学习因子二阶粒子群算法二阶振荡粒子群算法
2015/7/25 6:38:01
36KB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB