高斯-拉格朗日(Gauss-Legendre )Ⅱ型求积公式 数值分析 勘误 P111

article/2025/10/24 12:28:57

教材信息: 数值分析(第二版) 李红 华中科技大学出版社

Gauss-Legendre Ⅱ型求积公式

  • [a,b]区间上的3点高斯-拉格朗日(Gauss-Legendre)复化求积公式
  • QA
    • 为什么复化高斯-拉格朗日(Gauss-Legendre)求积公式不需要像牛顿-柯特斯(Newton-Cotes)公式一样对部分节点乘以倍数
    • 为什么在节点数一定时高斯-拉格朗日(Gauss-Legendre)求积公式具有最高的代数精度

[a,b]区间上的3点高斯-拉格朗日(Gauss-Legendre)复化求积公式

∫ a b f ( x ) d x ≈ h 9 ∑ k = 0 2 n − 2 { 5 [ f ( x k + 1 − h 5 3 ) + f ( x k + 1 + h 5 3 ) ] + 8 f ( x k + 1 ) } \int_a^b f(x)dx \approx \frac{h}{9} \sum_{k=0}^{2n-2} \big\{5[f( x_{k+1}-h \sqrt{ \frac{5}{3}} ) +f( x_{k+1}+h \sqrt{ \frac{5}{3}} )]+ 8 f(x_{k+1})\big\} abf(x)dx9hk=02n2{5[f(xk+1h35 )+f(xk+1+h35 )]+8f(xk+1)}
与原书不同的地方使用红色标出:
在累加区间和节点下标进行了调整
在这里插入图片描述

X k + 2 X_{k+2} Xk+2推导

x k = a + k h x_{k}=a+kh xk=a+kh
x k + 2 = a + k h + 2 h x_{k+2}=a+kh+2h xk+2=a+kh+2h
x k + x k + 2 2 = 2 a + 2 k h + 2 h 2 = a + k h + h = x k + 1 \frac{x_{k}+x_{k+2}}{2} = \frac{2a+2kh+2h}{2} =a+kh+h=x_{k+1} 2xk+xk+2=22a+2kh+2h=a+kh+h=xk+1

说明

此复化求积公式就是对上式(见书) [ x k , x k + 2 ] [x_{k},x_{k+2}] [xk,xk+2]区间上三点Gauss-Legendre(以下简称G-L)的累加,只是进行了一些形式上的简单变形。

QA

为什么复化高斯-拉格朗日(Gauss-Legendre)求积公式不需要像牛顿-柯特斯(Newton-Cotes)公式一样对部分节点乘以倍数

形式上:
因为G-L公式不存在求积节点共用,而Newton-Cotes公式(以下简称N-C)存在节点共用

思想上:
N-C公式是从几何意义上直观的逼近积分,如脱胎于梯形面积公式的梯形公式(p88 4.1),在梯形面积公式上又叠了一层中点三角型面积的辛普森公式(p89 4.3),这些面积公式共同的特点就是会用到端点函数值,出于简化算式形式的考虑,就将这些重复运算的端点折叠成了公式中某些节点前乘以的倍数。
如复化梯形公式中的2(p97 4.18),复化辛普森公式中的4、2(p98 4.21)

G-L公式是从代数层面上逼近积分。复化G-L公式选取每段区间内拉格朗日正交多项式的零点作为Gauss点,该零点不位于区间端点,因此不存在求积节点共用。但这也导致了更大的计算量。
如12段3点复化G-L公式要计算12*3=36个节点
而12段3点复化simpson公式要计算36-11=25个节点

为什么在节点数一定时高斯-拉格朗日(Gauss-Legendre)求积公式具有最高的代数精度

G-L公式在以代数精度为优化目标的前提下,同时将节点位置节点权重 (求积系数)纳入考量,因此能够达到一定求积节点个数(n+1)下,最高的代数精度(2n+1)


http://chatgpt.dhexx.cn/article/RdAPSImW.shtml

相关文章

三个三维矢量叉乘公式(拉格朗日矢量公式)推导(非坐标法)

0 简单情况 先从简单的情况开始推导,考虑三个向量 a ⃗ , b ⃗ , c ⃗ \vec{a},\vec{b},\vec{c} a ,b ,c 在同一个平面,其中 c ⃗ ⊥ a ⃗ \vec{c} \perp \vec{a} c ⊥a ,如下图所示,求取 ( a ⃗ b ⃗ ) c ⃗ (\vec{a} \times \…

拉格朗日乘子法 latex手打公式 良心推导

文章目录 拉格朗日乘数法简介等式约束问题明确问题基础知识推导构造求极值 不等式约束问题明确问题问题转化 拉格朗日乘数法 简介 简单概括一下拉格朗日乘子法用来解决具有约束的最值问题。 那么其中主要有两个比较重要的问题需要解决: 等式约束问题不等式约束问…

计算方法学习笔记——插值方法,拉格朗日插值公式

插值方法 插值方法是用来处理和分析数据的方法,所谓插值就是在所给数据的基础上再插入一些所需的值,但这些值不是随便给出的,而是在已有数据的基础上进行分析,给出的近似值。 插值方法要解决的问题 首先当我们遇到一堆数据(如表…

机器学习数学基础二:泰勒公式与拉格朗日

建议如果是大一大二的同学想提前学习机器学习的话可以提前看看我这个专栏的文章,说实话,专门做这个学习机器学习前置知识的博主没多少,至少我当时学的时候没找到多少,不得不学习我很厌恶的一个人讲的课,听得我浑身难受…

拉格朗日插值公式详解

一.线性插值(一次插值) 已知函数f(x)在区间[xk ,xk1 ]的端点上的函数值yk f(xk ), yk1 f(xk1 ),求一个一次函数yP1 (x)使得yk f(xk ),yk1 f(xk1 ), 其几何意义是已知平面上两点(xk ,yk ),(xk1 ,yk1 ),求一条直线过该已知两点。 1. 插值函数和插…

【拉格朗日差值法】 公式

拉格朗日插值法 给出对于给定的若n1个点的坐标(x0,y0),(x1,y1)…,(xn,yn),对应于它们的次数不超过n的拉格朗日多项式只有一个。 应用:给出平面上n1个点,求一条穿过这n1个点的n次多项式,或这个多…

拉格朗日乘子法的分析基础篇

拉格朗日乘子法(Lagrange Multiplier)在在求取有约束条件的优化问题时使用的算法。约束条件又分为等式和不等式方法。这里只用等式方法作为例子分析算法的含义原理(自己理解的)。 首先看拉格朗日的计算式子:L(a, x) f(x) a*g(x…

拉格朗日(Lagrange)插值

问题 给定 n n n 个点,可确定一个多项式 y f ( x ) yf(x) yf(x) ,要求确定这个多项式并求出 f ( k ) f(k) f(k) 拉格朗日(Lagrange)插值公式 搬运 令 L n ( x ) f ( x ) L_n(x)f(x) Ln​(x)f(x) n1 有 由点斜式可以得…

oracle手动锁表

[转载]oracle手动锁表 手工锁表: lock table tbl_t1 in row share mode nowait; --2 lock table tbl_t1 in share update mode nowait; --2 lock table tbl_t1 in row exclusive mode nowait; --3 lock table tbl_t1 in sha…

Oracle数据库锁表解决办法

1.输入查锁语句 SELECT s.sid, s.serial#,b.object_name, s.username, s.schemaname, s.osuser, s.process, s.machine, s.terminal, s.logon_time, l.type FROM v$session s, v$lock l,v$locked_object a,dba_objects b WHERE s.sid l.sid and b.object_id a.object_id and …

Oracle数据库锁表解决

PLSQL不会用,Oracle数据库不了解,哈哈哈,直接闹出了笑话, 由于多次的事务没有提交,导致多个会话没有关闭 造成Oracle数据库表锁死 报 ORA-00054错误 即多个会话没有关闭,Oracle不然你操作了 解决办法 1.查所有被锁的sessionid 用户 哪张表被锁 select l.sessio…

Oracle锁表解决方法

锁表或锁超时相信大家都不陌生,经常发生在DML语句中,产生的原因就是数据库的独占式封锁机制,当执行DML语句时对表或行数据进行锁住,直到事务提交或回滚或者强制结束当前会话。 对于我们的应用系统而言锁表大概率会发生在SQL执行慢…

centos7 升级 gcc 版本

GNU Mirror List 查看动态库版本 strings /usr/lib64/libstdc.so.6 | grep CXXABI查找gcc生成的最新动态库 find / -name "libstdc.so*"一、升级 gcc: 1、查看当前gcc版本 #默认4.8.5 g -v 或者 gcc --version2、下载gcc源码(10.2.0&…

环境搭建—3.0 Linaro gcc

一、gcc gcc,GNU Compiler Collection,GNU编译器套件,它最初是专门给GNU操作系统开发的,随着时间推移,现在已经成为了嵌入式领域应用最广泛的c/c编译器工具。不管是单片机开发还是linux开发,都离不开gcc。主…

mac使用gcc编译器

mac自带的编译器是clang编译器而且自带的gcc是映射到clang的之前看到网上需要关闭SIP模式很烦,我试了试关闭了也删除不了gcc,也无法软链接。 后来找到一篇曲线救国的帖子,是在~目录下使用的。 首先下载gcc的最新版本&#xff0c…

win10下安装gcc

win10下安装gcc 一、gcc是什么?1.1、安装gcc 第一次安装,记录一下 一、gcc是什么? GNU编译器套件(GNU Compiler Collection)包括C、C、Objective-C、Fortran、Java、Ada和Go语言的前端,也包括了这些语言的库(如libstdc、libgcj等等)。GCC的初…

gcc

gcc:一个工具集合,包含预处理器,编辑器,汇编器,链接器等组件 说明:当不使用任何选项时,gcc将会生成一个名为a.out的可执行文件 gcc选项 gcc -E 预处理 .igcc -S 编译成汇编代码 .sgcc -c 汇编成目标代码 .ogcc -o 链接成可执行代码 .out/.…

GCC,G++介绍

1.什么是GCC GCC 原名为 GNU C语言编译器(GNU C Compiler)GCC(GNU Compiler Collection,GNU编译器套件)是由 GNU 开发的编程语言 译器。GNU 编译器套件包括C、C、Objective-C、Java、Ada 和 Go 语言前 端,…

tdm gcc怎么运行c语言,TDM-GCC 64位

TDM-GCC 是为windows系统打造的编译器套件,包括了自由并开源的 MinGW 或 MinGW-w64 的运行时 APIs,当GCC创建一个新的版本,TDM构建二进制包在MinGW环境中使用MinGW的官方GCC软件包的替代品。需要的朋友可以下载! TDM-GCC安装教程 …

什么是GCC? GCC编译过程

什么是GCC? 最简单的回答就是Linux 下的C/C 编译器。 其实一开始的确是这样的,GCC 原名为GUN C 语言编译器( GNU C Compiler), 原本只能处理编译C语言。 但是后来GCC发展壮大了,可以编译C, Fortran,Pascal,Objective-C, Java,A…