关于简单积分的递推式求值稳定算法与不稳定算法的比较

最新推荐文章于 2022-02-23 10:53:32 发布
最新推荐文章于 2022-02-23 10:53:32 发布
阅读量1.6k 收藏 4
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43981664/article/details/104956333
版权
本文探讨数值分析课程中的一个实验报告，涉及简单积分的递推式求值。报告比较了稳定算法与不稳定算法在计算n=40时的表现，并通过编程实现来展示两者差异。
摘要由CSDN通过智能技术生成

题目如下：
在这里插入图片描述这个是数值分析课程的一个实验报告，题目其实相当简单。无非就是几个循环的事情。
1.求递推式

在这里插入图片描述
2.求出n=40的值，我在这里采用割分法求n=40的值。
3.编程实现。

import numpy as np
import math
# 不稳定算法递推
ex1_I = np.zeros(40)
ex1_I[0] = math
最低0.47元/天 解锁文章
米米奇
关注
精确分析复杂的递推关系(多项式函数算法的稳定性)
chenbingchenbing的专栏
06-29 765
精确分析复杂的递推关系(多项式函数算法的稳定性)设置a(n)=5*a(n-1)+3^n+7^n,按照以前的相同的处理方式有：a(n-1)=5*a(n-2)+3^(n-1)+7^(n-1)Go上面两个式子(1)-7*(2)有：a(n)-7*a(n-1)=5*{ a(n-1)- 7* a(n-2) } + 3^n - 7* 3^(n-1)化简有：a(n)-7*a(n-1
递归算法的复杂度、稳定性
weixin_34216036的博客
02-17 192
评估递归算法的复杂度： 希尔排序性能分析： 排序算法稳定性： 10种排序算法的复杂度及稳定性表格： 转载于:https://www.cnblogs.com/zsh-blogs/p/10391652.html...
秦九韶算法递推公式_积分运算的递推公式
weixin_39906521的博客
01-13 745
[问题引入] 首先我们思考一下这个积分： 通常的做法是把 先提出来，再改写为 -1,这样就有了两个积分，第一个积分通过第一类换元法求解（令t=tan(x) ），第二个积分是tan(x)的更低次幂，从而实现对tan(x)的降幂，重复这个做法。= = = = = = [问题思考]让我们试着总结一下这个方法，计算 . ; 当n>=2时， = = .最后我们得到了 ...
递推函数-python
k54kdk的博客
11-30 1051
问题1： 猴子每天比前一天的一半少一个，第九天吃了一个桃子，计算每天吃几个桃子 递推函数计算猴子每天吃了几个桃 # 递推公式：A(n) = (A(n+1) + 1) * 2 def A(n): if n >= 9: return 1 else: return (2 * (A(n+1) + 1)) 问题2： 逆序输出字符串函数 # 递归函数 def rvstr(s): if len(s) <= 1: ..
计算机数值分析-数值积分-06
persistenthuang
04-26 725
计算机数值分析： 数值积分：
《算法与数据结构》—递推方程及算法分析
03-31
《算法与数据结构》—递推方程及算法分析 《算法与数据结构》是一门重要的计算机科学课程，旨在教授学生基本的算法设计和数据结构实现。递推方程作为一种重要的算法设计方法，在解决复杂问题时扮演着关键角色。本文...
C++基本算法思想之递推算法思想
12-31
递推算法是非常常用的算法思想，在数学计算等场合有着广泛的应用。递推算法适合有明显公式规律的场合。 递推算法基本思想递推算法是一种理性思维莫斯的代表，根据已有的数据和关系，逐步推到而得到结果。递推算法的...
数据结构与算法之递推算法C++与PHP实现
12-22
　递推算法：递推算法是一种简单的算法，即通过已知条件，利用特定关系得出中间推论，直至得到结果的算法。 　顺推法：从已知条件出发，逐步推算出要解决的问题的方法。 　逆推法：从已知问题的结果出发，用迭代...
实验一：误差传播与算法稳定性 一：实验内容 考虑一个简单由积分定义.doc
05-29
实验一探讨了误差传播与算法稳定性的主题，重点关注了一个由积分定义的序列的计算方法。序列的初始定义为 ，并且当 时，可以利用分步积分得到递推关系。实验中提供了两种不同的算法来计算这个序列，即算法(Ⅰ) 和...
数值计算方法实验报告模板
06-11
本文档提供了 数值计算方法实验报告模板，用户方便
算法的数值稳定性
05-21
数值分析中第一次实验：算法的数值稳定性测试。包括所有的程序，以及生成的txt文档，所有测试数据和实验结果都有，能正常运行
浅谈数值稳定性
ACdreamer
11-26 1万+
今天谈论的重点是数值稳定性，在计算机编程中，有很多算法都需要考虑数值稳定性。比如在机器学习算法中我学过的Logistic回归的牛顿迭代解法，在牛顿迭代时需要解线性方程组，由于Hessian矩阵是对称正定的，用Cholesky矩阵分解不但可以大大减少运算量，而且还具有很好的数值稳定性。借此机会来更多地了解一下数值稳定性。 在计算机编程中，有时候同一个计算问题，不同算法中舍入误差对计算的结果产生的影响各不相同，舍入误差对计算结果的精确度影响小的算法，具有较好的数值稳定性；反之，算法的数值稳定性差。所设计的算
算法整理三——递推
weixin_45901806的博客
02-23 7506
目录 递推算法概述 一、求菲波那契数列 二、汉诺塔(Tower of Hanoi)问题 三、猴子吃桃 四、数字三角形（顺推法） 五、骨牌铺满方格 六、吃糖果 七、蜜蜂路线 八、昆虫繁殖【这题有点点难哦】 九、位数问题 十、分苹果 十一、踩方格 十二、爬楼梯（openjudge题目) 递推算法概述 递推/递归既可以理解成是一种算法思想，也可以理解成是一种算法的实现方式 分治算法策略主要通过递归实现，大规模问题分解成小规模问题；动态规划算法主要通过递推实现 递归和递推的
python递推公式_线性代数求解递推形式数列的通项公式
weixin_34620780的博客
12-23 1056
以前学习矩阵知识的时候，一直觉得在玩数学游戏，没有多少真实的应用，但此次解决实际的问题时，方显得矩阵的强大，其实还可以使用其他方式进行通项推导，但此方法是最简洁、最漂亮的，原来数学还是很有用的！此问题还可以使用数学分析中泰勒公式来求，使用生成函数g(x)，其系数为fibonacci数列，然后可以求得 g(x) =x/(1-x-x^2)，然后将g(x) 在x=0 时进行泰勒扩展，也可以求出通项公式，...
python递推法_递推最小二乘法——python程序
weixin_39654751的博客
01-14 1080
算法引用的数据为python自带的波士顿房价数据。代码如下：# data 第一列为标记值# data 后几列为特征向量# initialTheta 为需要求得的thetaimport numpy as npimport sklearn.datasetsfrom sklearn.model_selection import train_test_splitfrom sklearn.metrics i...
数据结构中常用稳定算法/不稳定算法
尚未佩妥剑 转眼便江湖
09-19 1924
稳定算法： 冒泡算法 时间复杂度：O(n^2) 插入排序 时间复杂度：O(n^2)（直接插入） 基数排序 时间复杂度：O(d(r+n)) 计算排序 合并排序 二叉排序树排序 不稳定算法： 选择排序 希尔排序 组合排序 堆排序 快速排序 算法时间复杂度表： ...
递推算法-五种典型的递推关系
热门推荐
lybc2019的博客
01-26 1万+
递推算法 递推法是一种重要的数学方法，在数学的各个领域中都有广泛的运用，也是计算机用于数值计算的一个重要算法。这种算法特点是：一个问题的求解需一系列的计算，在已知条件和所求问题之间总存在着某种相互联系的关系，在计算时，如果可以找到前后过程之间的数量关系（即递推式），那么，从问题出发逐步推到已知条件，此种方法叫逆推。无论顺推还是逆推，其关键是要找到递推式。这种处理问题的方法能使复杂运算化为若干步重复...
递推算法
qq_41398448的博客
05-11 396
递推推算法使用“稳扎稳打”的策略，不断利用已有的信息推导出新的东西。具体来说有如下两种： (1)顺推法: 是指从已知条件出发，逐步推算出要解决问题的方法。例如斐波那契数列  就可以通过顺推法不断递推算后新的数据。(2) 逆推法: 是从己知的结果出发，用迭代表达式逐步谁算出问题开始的条作，即顺推  法的道过程   斐波那契数列 (顺推法)  斐波那契数列因是由数学家列昂纳多*斐波那契以免子繁殖为例子...
递归与递推：算法效率与转换
递推算法通常比对应的递归算法效率更高，因为它们避免了重复计算和递归调用带来的额外开销。然而，递归在理解和实现某些问题（如树的遍历、图的搜索等）时可能更为直观。 算法是程序设计的基础，它们是解决问题的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值