龙贝格积分的程序实现(共3页).docx

精选优质文档-倾情为你奉上计算方法实验报告3 【课题名称】龙贝格积分的程序实现【目的和意义】函数变化有急有缓，为了照顾变化剧烈部分的误差，我们需要加密格点。对于变化缓慢的部分，加密格点会造成计算的浪费。以此我们介绍一种算法，可以自动在变化剧烈的地方加密格点计算，而变化缓慢的地方，则取稀疏的格点。实际计算中，由于要事先给出一个合适的步长往往很困难，所以我们往往采用变步长的计算方案，即在步长逐步分半的过程中，反复利用复化求积公式进行计算，直到所求得的积分值满足精度要求为止。在步长逐步分半过程中将粗糙的积分值逐步加工为精度较高的积分值，或者说将收敛缓慢的梯形值序列加工成收敛迅速的积分值序列。这种加速方法称为龙贝格算法。【计算公式】设表示复化梯形求得的积分值，其下标是等分数，由此则有递推公式其中 ，其中由复化梯形公式的截断误差公