多项式插值问题
视频提出了一个基本问题:给定一组有限的数据点,能否找到一条经过所有这些点的曲线,从而在采样点之间逼近那个未知函数?这是在引入任何公式之前,首先呈现的驱动性问题。
Mathemation · YouTube · 9:48
这段150秒的黑板式讲解将多项式插值引入为一个数学问题:当真实底层函数未知时,如何寻找一条简单曲线,使其精确通过一组有限的数据点。主讲人首先解释为何在缺乏额外假设的前提下,无法确定两点之间函数的精确行为;随后将候选曲线范围从任意光滑曲线缩小至多项式。散点图上的动态演示引出如下规律:n 个点对应一个次数为 的多项式。最后部分转向具体实例:拟合一个三次函数 +bx+cx^,使其通过四个横坐标分别为0、1、2、3的点,并推导出关于系数 a、b、c、d 的含4个方程的线性方程组。该片段在求解该方程组前停止。 本150秒白板片段提出了如下问题:求一个三次多项式 + bx + cx^,使其经过四个横坐标分别为0、1、2、3的点。将这四点代入后,得到一个含4个方程的关于 a、b、c、d 的线性方程组。随后,讲解者介绍了牛顿的有限差分法:对相邻方程逐次相减,消去公共的 a 项,从而得到 、 和 。这将原问题简化为一个含3个方程的关于 b、c、d 的方程组。片段最后指出,相同的思想还可再次用于消去 b,但本片段内并未执行二阶差分步骤。 本视频片段演示了有限差分法在求解由三次多项式拟合四个数据点所导出的线性方程组中的应用。通过对方程组反复取差分,讲解者系统地消去了系数 'b' 和 'c',最终分离出 'd'。该片段最后展示了如何用 y 值的有限差分来表示全部系数(a、b、c、d)。 本片段首先针对四个等距点推导牛顿前向插值公式,再将其推广至个点。推导始于三次多项式+bx+cx^,将系数a、b、c、d用前向差分重写,最终得到框出的公式。后半部分陈述了适用于点(0,)、……、(n,)的n阶类似公式,解释了下降阶乘乘积、差分阶数递增及阶乘分母的规律,并提醒:此版本仅当x值恰好为0、1、……、n时适用,且最后一项乘积止于。
在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。
依据视频画面与讲解整理,并非逐字语音转写。
该片段以标题为“多项式插值——概览”的黑板风格幻灯片开场,右侧附有参考框,注明“笔记:第89–94页”,“Rogawski 教材:不适用”。左侧写明问题:“给定一组数据点,我们能否找到一条通过它们的光滑曲线?”右侧平面上标出四个黄色点。主讲人将本主题介绍为本周概览,并提醒观众查阅课程笔记,因为这部分内容未包含在电子教材中。
随后,旁白构建了这一数学情境:假设存在一个未知函数,但我们并不知道它的精确表达式;仅掌握若干实测数据点。主讲人举出一些应用实例,例如随时间变化的速度或每日利润,并强调这一抽象问题在许多不同场景中都会出现。
基于这些有限的样本,我们的目标是估算该函数在中间输入处的行为。主讲人随即指出:这一点无法被确定地回答——在已描出的点之间,真实函数可能以多种不同方式变化。这确立了建模假设的必要性,而非追求精确复原。
在函数表现“足够良好”、且采样点能反映其总体趋势的假设下,视频提出通过寻找一条穿过数据点的曲线,来近似填补缺失的行为。此时黑板上仍写着“光滑曲线”,与口述内容一致。
接着,方法被进一步简化。主讲人说明:他们不会使用任意一条光滑曲线,而是选择最简单却仍有用的一类函数——多项式。画面上,“光滑”一词被划掉,并替换为“多项式”,从而将问题转化为:求一条经过给定点的多项式曲线。
图上的一系列示意图引出了对次数的选择:对于两个点,一条直线即可;对于三个点,主讲人建议使用抛物线,即一个二次多项式(次数为2);对于四个点,则指出需用三次多项式(次数为3, is indicated. The board then summarizes the pattern as "polynomial of degree n-1次多项式”,适用于个点。
画面切换至一块新黑板,标题为“例:用三次多项式拟合4个点”。目标是找出一个三次多项式,使其经过、、和这四个点。将这四个值代入该三次多项式后,得到所展示的方程组:、、和。片段在此处结束,尚未求解该方程组。
本片段以黑色数字白板开场,标题为“例:用三次多项式拟合4个点”。目标是求出一个三次多项式,使其经过点、、和。未知量是四个系数。
讲解者说明基本约束条件:该三次多项式必须在每个给定点处满足其多项式方程。将代入后,、和项均消失,仅剩。对重复相同代入操作,得到所展示的方程组、和。
此时问题已转化为含个方程、个未知数的线性方程组。讲解者指出,现代线性代数可直接求解,但转而介绍牛顿的历史性替代方法:利用每行恰好含一个项这一特点。
牛顿法通过逐次相减方程来推进。定义。利用前两行可得,因此。同理可得和。
这三个新方程构成一个含三个未知量、且不再含项的简化方程组。讲解者将命名为一阶有限差分。接着他指出,每个简化后的方程中仅含一个项,因此可再次采用相同的相减策略,下一步消去。本片段在此处结束,尚未写出二阶差分方程组。
视频首先给出一个三元方程组,表示某个三次多项式的前三阶有限差分:、和。目标是消去变量。
为消去,主讲人对相邻方程作差。用第二个方程减去第一个方程,得到二阶有限差分:。
类似地,用第三个方程减去第二个方程,得到另一个二阶有限差分:。此时,项已成功被消去。
接下来,主讲人通过对二阶有限差分再作差来消去项,从而得到三阶有限差分:。
此时仅剩,可直接求解:。由于的值是已知的数据点,可计算其有限差分,进而确定。
一旦求得,主讲人说明可逆向代入原方程组,依次解出、,最后得到。为完备起见,屏幕上同时展示了用有限差分表示的与的显式公式。
本片段以一块黑板开场,其上已绘出四个数据点的有限差分设定:右侧为三次模板,左侧为将用表示的关系式。
主讲人解释道:一旦将替换为推导出的表达式,该多项式就不再以未知系数的形式书写,而是直接用给定的-值表示。
已解出的系数公式清晰可见:、、和。
将这些代入三次多项式并合并同类项,得到框出的四点牛顿前向插值公式。
旁白强调每一部分的含义:常数项为,下一项使用一阶前向差分,再下一项使用二阶前向差分,最后使用三阶前向差分,分母分别为2和6。
该结果被表述为一个普适结论:对任意位于的四个数据点,此三次表达式均通过全部四个点。
主讲人随后邀请观众观察该公式的结构,寻找可能推广至四点以上的规律。
板面切换至新标题:多项式插值: 个点,并指出通过阶多项式 由所显示的级数给出。
广义公式为。
对规律的解释十分明确:每一新增项都增加一个递降的-因子,推进到下一个前向差分,并除以对应的阶乘。
在用该公式举例之前,主讲人给出一项限制:此版本仅适用于数据点的-值恰好为的情形。
第二点说明澄清了一种常见的结构混淆:尽管数据点延伸至,公式中最终乘积却止于,而非。
给出的理由是:端点的作用已在计算最后一个前向差分时被吸收,因此表达式本身不会额外出现因子。
视频提出了一个基本问题:给定一组有限的数据点,能否找到一条经过所有这些点的曲线,从而在采样点之间逼近那个未知函数?这是在引入任何公式之前,首先呈现的驱动性问题。
主讲人指出:仅凭少数几个数据点,我们无法确切知晓底层函数在点之间的行为。因此,插值必须依赖关于规则性与趋势的假设,而不能声称实现了精确重建。
为保持模型简洁,视频将搜索范围从任意光滑曲线缩小到多项式。黑板上直接展示了这一过程:“光滑”被划去,其旁写上“多项式”。
通过2、3和4个点的示例,视频指出规律:个点需要一个次数为的多项式。黑板上将其写为“次数为的多项式。”
该例题要求构造一个经过四个点的三次多项式,这四个点的x坐标分别为0、1、2和3。所设待定形式为,其中包含四个待定系数。
强制多项式经过、、和这四个点,得到关于的四元一次方程组。这是求解三次插值多项式的代数设定。
本例旨在寻找一个三次多项式,使其经过四个横坐标为的点。系数即为待求未知量。
施加四个插值条件,每个点对应一个方程。代入后得到、、和。
由于每个原始方程中恰好含有一个项,将相邻方程依次相减即可消去。由此得到简化后的方程组:、、,这是一个含个方程、关于的方程组。
讲解者指出,该简化后的方程组中每个方程仍只含一个,因此可重复使用相同的差分技巧来消去。本片段未展示实际的二阶差分计算过程。
由三次多项式导出的初始方程组,代表其一阶有限差分。
通过用第二个方程减去第一个方程计算得出,消去了项。
通过用第三个方程减去第二个方程计算得出,同样消去了项。
通过用两个二阶有限差分相减计算得出,消去项,从而分离出。
系数等于三阶有限差分除以6。
用有限差分表示的和的显式公式,其中有限差分基于的值。
视频从一个一般三次多项式出发,将其系数视为待定未知量,并利用有限差分法进行重写。这是推导四点插值多项式的起点。
通过求解所展示的差分关系式,三次多项式的系数被完全重写为仅含及在下标0处的前向差分的形式。
代入之后,插值三次多项式呈现出一种结构化形式,由降阶因子乘积与逐阶前向差分构成。主讲人指出,该多项式经过位于处的任意四个数据点。
同一模式可从四点推广至个等距点。每一项均增加降阶因子的个数、提高前向差分的阶数,并除以对应的阶乘。
主讲人明确限定该版本公式仅适用于其-值恰好为的数据。其他节点布置方式需借助后续的广义形式。
尽管数据中包含对应的点,公式中最后一个降阶因子乘积仍止于。该端点的贡献体现在的计算中,而非通过额外因子体现。
按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。
主讲人说:“假设你正在研究某个函数 y 等于 。”
一个底层函数,其确切表达式未知。
实值函数语境;视频未明确说明其定义域或值域。
主讲人描述通过实验“收集到了若干数据点”。
坐标系图像上标出了四个黄色的描点。
n
一般插值讨论中给出的数据点个数。
正整数;视频在短语“有 n 个点”中使用了 n,但未进一步给出形式化定义。
主讲人说:“因此,一般地,若有 n 个点,我们就需要一个次数为 n 减一的多项式。”
黑板上写着“次数为 n 减1的多项式”。
n-1
用于插值 n 个点所提出的多项式的次数。
与 n 个数据点相对应的整数次数。
黑板上显示“ + bx + cx^”。
+bx+cx^
示例中用作插值目标的一般三次多项式。
关于 x 的多项式,系数为 a、b、c、d;视频未明确指定系数所属的数域,仅使用常规代数记号。
这些系数出现在所展示的三次公式及四个线性方程中。
a,b,c,d
待由数据点求解的三次多项式的未知系数。
所展示方程组中的标量系数。
黑板上列出了“(0,),(1,),(2,),(3,)”。
主讲人以相同顺序命名了这四个点。
(0,),(1,),(2,),(3,)
四个插值节点,其 x 值等距分布,为 0、1、2、3,对应的 y 值 、、、 未知。
x 值固定为 0、1、2、3; 视为给定的数据值。
黑板上展示了四个方程:,,,。
将 、1、2、3 代入三次多项式后所得的线性方程组。
将未知系数 a、b、c、d 与数据值 、、、 关联起来的方程。
黑板上显示的三次多项式为 + bx + cx^。
讲解者说:“y 等于 a 加 b 乘以 x 加 c 乘以 x 的平方加 d 乘以 x 的立方。”
y
插值三次多项式的因变量或输出值。
实数值函数输出。
该多项式按 x 的幂次书写: + bx + cx^。
讲解者将 代入第一个点,并提及 x 值 0、1、2、3。
x
三次多项式的自变量;插值节点为 、1、2、3。
实数值输入变量。
a 出现在 + bx + cx^ 的常数项中,也出现在方程组 、 等式中。
讲解者提问如何确定系数 a、b、c、d,并随后指出每一行都只含一个 a 项。
a
三次多项式的常数系数;代入后它等于 。
未知标量系数。
b 出现在 + bx + cx^ 中 x 的系数位置,以及一阶差分方程组中。
讲述者将 b 列为未知系数之一,并指出每个新方程都包含一个含 b 的项。
b
三次多项式中一次项 x 的系数。
未知的标量系数。
c 出现在多项式中 的系数位置,以及在一阶差分方程组中分别以乘数 1、3、5 出现。
讲述者将 c 列为未知系数之一。
c
三次多项式中二次项 的系数。
未知的标量系数。
标题显示为“多项式插值——概览”。
黑板上的问题陈述:“给定一组数据点,能否找到一条经过这些点的光滑曲线?”
主讲人解释说,希望利用有限的信息来估计函数在各已知点之间位置处的行为。
视频将核心问题定义为:给定一组数据点,寻找一条经过这些点的光滑曲线,以便在采样点之间近似未知函数的行为。
数据点是已知的。
底层函数的确切表达式未知。
目标是在给定点之间进行近似。
主讲人表示,他们不会使用任意一条光滑曲线,而是尽可能保持简单,选用多项式。
单词“光滑”被划掉,并替换为“多项式”;随后黑板上补充写上“次数为 ”。
为了使插值问题具有可解性,视频将所求的光滑曲线限定为多项式,具体选择能通过所有给定点的最简单多项式族。
人们希望得到一条简单的近似曲线。
该曲线必须经过给定的数据点。
讲解者举例说明:两个点可用直线拟合,三个点可用抛物线,四个点通常需用三次曲线;一般地,n 个点需要次数为 n-1 的多项式。
黑板文字变为“次数为 n-1 的多项式”。
视频提出一个基于模式的规则:对于 n 个点,应使用次数为 n-1 的多项式。并以 2 个点 → 直线、3 个点 → 抛物线、4 个点 → 三次曲线为例加以说明。
共有 n 个数据点。
所期望的插值函数是一个按视频中所示次数模式选定的多项式。
黑板新标题:“例:通过 4 个点拟合一条三次曲线”
目标语句:“求一个三次多项式 + bx + cx^,使其经过点 (0,)、(1,)、(2,)、(3,)。”
该示例首先设定一个含四个未知系数的三次多项式,并要求它经过四个数据点,这些点的横坐标分别为 0、1、2 和 3。
恰好有四个数据点。
x 值分别为0、1、2、3。
所求的插值函数是三次的。
标题:例题:用三次多项式拟合 4 个点。目标:求一个三次多项式 + bx + cx^,使其经过点 (0, )、(1, )、(2, )、(3, )。
讲述者陈述目标,并解释将四个点代入后可得到一个含四个未知数的四元方程组。
该片段定义了任务:寻找一个三次多项式,使其通过四个指定的点,这些点的 x 值等距分布,分别为 0、1、2、3。未知量是系数 a、b、c、d,而各点所满足的条件则构成关于这些系数的线性方程组。
该多项式为三次多项式。
给定的四个点的横坐标分别为 0、1、2、3。
系数 a、b、c、d 是待确定的未知量。
黑板上显示该方程组:;;;。
讲解者说明,将每个点代入可得到一个方程,最终形成包含四个方程和四个未知数的方程组。
每个插值条件 都代入该三次函数形式。由于 x 的取值分别为0、1、2、3,x 的各次幂便成为、、、,从而得到图中所示的关于 b、c、d 的系数乘子。
使用相同的三次函数形式 + bx + cx^。
分别代入 、1、2、3。
将 、、、 视为已知的数据值。
黑板上写出:Delta ,Delta ,Delta 。
讲解者指出,牛顿观察到每一行都只含一个 a 项,因此对相邻方程作差即可消去所有 a 项;他将这些差称为一阶有限差分。
本片段中牛顿的方法是用后一个方程减去前一个方程。由于每个原始方程都恰好含一个 a 项,相减后 a 被消去,从而得到一个仅含 b、c、d 的规模更小的线性方程组。所得量 Delta 、Delta 、Delta 被命名为一阶有限差分。
从三次插值约束所导出的四元方程组出发。
对相邻方程作差:第2个方程减去第1个方程,第3个方程减去第2个方程,第4个方程减去第3个方程。
原方程组的每一行必须恰好含有一个 a 项。
主讲人解释如何通过取有限差分来消去方程组中的变量。
分别写出 、、、、 和 的方程。
有限差分法通过计算序列中相邻项的差值来实现;反复进行这种差分运算,可逐步消去多项式方程组中的变量,最终分离出最高次项的系数。
适用于多项式序列。
展示了三次多项式的一般形式: + bx + cx^。
三次多项式是次数为三的多项式,其一般形式为 + bx + cx^,其中 a、b、c、d 为常数,且 d 不等于零。
d 不等于0
黑板右侧显示 + bx + cx^。
说话者指出,将 a、b、c、d 替换为推导出的表达式后,得到一个能拟合四个数据点的多项式。
对于四个数据点,视频从关于 x 的一般三次多项式出发,再将它的系数代入有限差分表达式,从而使最终多项式直接以给定的 y 值表示。
适用于本片段所讨论的四点情形。
数据点取在 ,1,2,3 处。
黑板上显示 ,,,接着 ,,以及 。
其下方依次写出:,,,。
三次多项式的系数被重写为在指标 0 处的一阶、二阶与三阶前向差分形式。这使得未知量 a、b、c、d 转化为仅由数据值本身即可计算的量。
有四个连续的数据值可用。
x 值为0、1、2、3。
底部框出的公式为 。
主讲人逐项朗读该公式,并指出它经过所有四个点,对应 x 值为0、1、2、3。
将系数表达式代入三次模板后,插值多项式被写成若干下降阶乘项之和,每一项均乘以相应阶的前向差分再除以阶乘。
恰好使用四个数据点。
它们的 x 值为0、1、2、3。
说话者指出,该问题无法确定地回答,因为函数在这些点之间可能呈现各种形态。
仅从有限个数据点出发,无法确定地判断底层函数在这些点之间的行为。
该函数的确切表达式未知。
仅能获得有限个数据点。
对于仅在有限个采样点处已知的函数。
说话者说:“因此,一般情况下,若有 n 个点,我们就需要一个次数为 n 减一的多项式。”
黑板上写下“次数为 n 减1的多项式”。
视频将此作为一条通用规则呈现,但并未证明其唯一性,也未讨论共线点等特殊构型。
视频指出:对于 n 个点,需要一个次数为 的多项式来插值它们。
共有 n 个数据点。
插值函数依据视频中展示的模式选取。
在视频片段中,该结论对 n 个点作了一般性陈述,且未附加额外假设。
讲解者指出,如果你了解一点线性代数,就应当能够求解该方程组;但当艾萨克·牛顿爵士思考这一问题时,线性代数尚未被发明,因此他采用了一种略有不同的方法来求解。
该片段将牛顿的有限差分法呈现为一种替代现代线性代数方法的方案,用以求解4行4列的线性方程组;其历史动因在于:牛顿所处的时代尚未诞生线性代数。
该问题即黑板上展示的“过四点的三次曲线”方程组。
此处对比的是现代线性代数求解方法与牛顿的差分法。
该陈述作为本例中所用方法的历史性解释而提出。
在写出三个 Delta 方程后,黑板上展示了一个新的归组方程组,其中包含关于 b、c、d 的三个方程。
讲解者说:“通过考察这些 Δy 项——顺便提一句,它们被称为该系统的‘一阶有限差分’——我们最终得到一个含三个方程、三个未知数的新方程组。”
对原始的四元方程组取一阶有限差分,可得到一个含三个方程、三个未知数的新方程组,即未知数 b、c 和 d。
原方程组即过四点的三次插值方程组。
如图所示,依次对各方程作相减运算。
对于所展示的方程组,应用一阶差分运算恰好得到三个简化后的方程。
讲述者指出,新方程组中每个方程都含有一个 b,这意味着他很可能对这个新方程组重复相同的操作:对相邻方程作差,从而再消去一个变量。
这些简化后的方程明显都含有 b 项:,,。
该片段预告了下一步操作,但并未在此片段内实际执行二阶差分计算。
由于一阶差分方程组中每个方程都只含一个 b 项,因此可再次应用相同的相减策略,以消去 b 并进一步简化方程组。
简化后的方程组即为一阶差分后所得的、关于 b、c、d 的三元方程组,如板书所示。
每一行都恰好含有一个 b 项。
该结论是针对所展示的简化方程组预先提出的;本片段中并未给出实际的二阶差分方程。
主讲人指出,对于任意四个 x 值为0、1、2、3的数据点,我们可由方框中的表达式得到一个三次多项式,该多项式经过全部四个点。
对于任意四个 x 值为0、1、2、3的数据点,所展示的三次表达式给出一个经过全部四个点的多项式。
给出了四个数据点。
它们的 x 值为0、1、2、3。
对任意数据值 、、、,在对应 x 位置处均成立。
主讲人指出,用于四个点的完全相同的方法,也可用于求出一个经过 个数据点的 n 次多项式。
黑板上写出经过 (0, )、…、(n, ) 的 n 次多项式。
同样的有限差分构造法,可从四个等距点推广到 个等距点,从而得到一个 n 次插值多项式。
共有 个数据点。
它们的 x 值为 0、1、…、n。
其中 n 为正整数,、…、 为任意数据值。
主讲人明确指出,该公式仅适用于数据点的 x 值为 0、1,直至 n 的情形。
所展示的广义公式仅当数据点的 x 值恰好为 0、1、…、n 时才适用。
所指公式即黑板上为 个点写出的那个公式。
关于公式使用条件的陈述。
说话者指出,我们实际上从不乘以 x-n;而是停在 x-(n-1)。
最后显示的乘积以 (x-(n-1)) 结尾,随后是 !。
在广义公式中,尽管数据点延伸至 ,但最终乘积因子是 x-(n-1),而非 x-n。
使用黑板上展示的广义 点公式。
关于最后一项结构的陈述。
黑板上展示了三次函数 +bx+cx^,以及由四点 (0,)、(1,)、(2,)、(3,) 得到的四个方程。
从作为本例目标所给出的一般三次多项式出发。
黑板上直接显示为目标形式。
将 代入三次多项式,并令结果等于第一个数据值 。
点 (0,) 位于该多项式上;0 的幂次使 b、c、d 项消失。
将 代入三次多项式,并令其等于 。
点(1, )位于该多项式上;,且。
将 代入该三次多项式,并令其等于 。
点(2, )位于该多项式上;,且。
将 代入该三次多项式,并令其等于 。
点(3, )位于该多项式上;,且。
要求该三次多项式经过所给的四个点,可得到关于未知系数 a、b、c、d 的一个4行4列线性方程组,如图所示。
讲解者列举:2个点确定一条直线,3个点确定一条抛物线,4个点确定一条三次曲线,进而推广至 n 个点确定一个次数为 的多项式。
图像依次展示:过两个点的一条直线、过三个点的一条抛物线,以及过四个点的一条类似三次曲线。
本片段中呈现的是一种示意性规律,而非严格证明。
讲解者指出,任意两个点可唯一确定一条直线。
该结论在音频中直接陈述,并以视觉方式同步呈现。
对于三个点,主讲人建议使用抛物线,即次数为2的多项式。
在音频中直接陈述,并在画面上直观展示。
对于四个点,主讲人指出很可能需要一个三次多项式,即次数为3。
在音频中直接陈述,并在画面上直观展示。
主讲人将观察到的规律推广至一般情形:n个点需要次数为n-1的多项式。
明确的口头归纳,并与黑板上的文字一致。
该视频通过延展从1" by extending the visible pattern from 2、3和4 points.
讲解者说:“如果我任取这四个点中的一个,比如第一个点,将 x 代入零,那么等式左边就应得到 y 零。但当我把 x 代入零时,最后三项全部消失,只剩下 y 零等于 a。”
黑板上的第一个方程是 。
从待定系数的一般三次多项式出发。
这就是黑板上给出的插值模型。
使用第一个插值点(0, )。
题目要求该三次多项式经过点(0, )。
将 和 代入三次多项式。
直接代入多项式方程。
所有含 x 的项均消失,因为它们都乘以了0。
利用0的幂次及乘以0进行算术化简。
第一个插值条件给出 。
黑板上列出了以下等式:,,,以及 。
讲解者称,他对其余各项执行完全相同的操作,最终得到一个含四个未知数的四元方程组。
该片段并未口头逐一代入 、2、3 进行展开;而是在演示 后,直接总结出规律。
该三次多项式必须在给定的四个点处满足多项式方程。
这些即为目标中所陈述的插值约束条件。
将 和 代入该三次多项式。
直接代入 + bx + cx^。
化简 1 的各次幂。
由于 ,其中 ,2,3。
将 和 代入该三次多项式。
直接代入多项式模型。
计算幂次:2、 和 。
算术化简:,,。
将 和 代入三次函数。
直接代入多项式模型。
计算幂次 3、 和 。
算术化简:,,。
四个点的条件导出所示的关于 a、b、c、d 的 4 行 4 列线性方程组。
黑板依次写出:,,。
讲解者说明:用前一个方程减去后一个方程,每次都能消去 a 项。
利用前两个原始方程定义一阶差分。
视频片段中给出的定义。
将原始方程组中 和 的表达式代入。
使用 和 。
消去 a 项。
代数减法;每一行原始表达式中均只含一个 a 项。
利用第二和第三个方程定义下一个一阶差分。
视频片段中给出的定义。
将 和 的原始表达式代入。
使用屏幕上显示的系统行中的 和 。
消去 a 后合并同类项。
2b 减 b 等于 b,4c 减 c 等于 3c,8d 减 d 等于 7d。
利用第三和第四个方程定义最后一个一阶差分。
视频片段中给出的定义。
将 和 的原始表达式代入。
使用屏幕上显示的系统行中的 和 。
消去 a 后,合并同类项。
3b 减 2b 等于 b,9c 减 4c 等于 5c,27d 减 8d 等于 19d。
一阶有限差分得到简化后的方程组:,,。
主讲人解释通过用第二个方程减去第一个方程来消去‘b’项。
推导过程显示 。
一阶有限差分方程。
已知
二阶有限差分方程。
已知
二阶有限差分的定义。
定义
代入 和 的表达式。
代入
化简该表达式可消去‘b’项。
代数化简
取二阶有限差分可消去“b”项,得到仅含“c”和“d”的方程。
主讲人解释通过相减两个二阶有限差分方程来消去“c”项。
推导过程显示 。
第一个二阶有限差分方程。
此前已推导
第二个二阶有限差分方程。
此前已推导
三阶有限差分的定义。
定义
将 和 的表达式代入。
代入法
化简表达式可消去“c”项。
代数化简
取三阶有限差分可消去“c”项,得到仅含“d”的方程。
左上方系统将 、、 表示为 b、c、d 的函数;中右方系统将 、 表示为 c、d 的函数;最右方给出 。
左下方解出 d、c、b、a;右下方将 y 重写为框出的牛顿形式。
说话者指出,应将 a、b、c、d 替换为刚刚推导出的表达式,从而得到以 y 值表示的多项式。
从代入系数到紧凑的下降阶乘形式之间的中间代数化简过程,并未在屏幕上逐步完整写出。
从四点情形的一般三次多项式开始。
显示在黑板上,并由主讲人说出。
用未知系数表示一阶前向差分。
在左上方的黄色方程组中明确写出。
通过对相邻的一阶差分相减,构造二阶差分。
在紫色方程组中明确写出。
由二阶差分构造三阶差分。
在右上方明确写出。
从最高阶差分开始逆向求解,用前向差分和 表示每个系数。
以青色直接写在黑板上。
将这些系数表达式代入三次多项式,并整理为牛顿前向差分形式。
最终框出的公式已显示,音频说明:将 a、b、c、d 替换后即得插值多项式。
四点三次插值多项式可直接用 和下标为 0 处的前三阶前向差分来表示。
讲话者指出,方程中的规律提示我们可以将结论推广到 n 个点,而不仅限于四个点。
下一块黑板将具体的分母 2 和 6 替换为 2!、3!、…、n!,并将乘积项延拓至 。
本片段中,这一推广是以观察规律为基础的方式呈现的,而非对通用公式的完整证明。
观察四点公式,寻找其中重复出现的结构。
带框的公式在黑板切换前始终保持可见。
每一新增项都多乘一个递减的因子。
音频中明确说明,且公式中清晰可见。
每一新增项均使用下一阶更高的前向差分。
音频中明确说明,且在推广后的公式中清晰可见。
分母按阶乘顺序排列,与差分的阶数一一对应。
主讲人说,我们依次除以 k 的阶乘,直至 n 的阶乘;黑板上显示的是2!、3!、……、n!。
延续已观察到的规律,得到适用于 个点的公式。
过渡之后写在第二块黑板上的内容。
四点公式通过延展相同的结构模式,提示出一般的 点牛顿前向插值公式。
黑板标题:“例:用三次多项式拟合4个点”。
目标与方程组完整显示在黑板上。
主讲人以四个数据点引入该例,并说明希望找到一个三次多项式。
该片段在求解方程组或给出具体y值之前结束。
求一个三次多项式,使其经过四个数据点(0,)、(1,)、(2,)和(3,)。
假定插值多项式具有形式 + bx + cx^。
数据点的横坐标分别为0、1、2、3。
对应的纵坐标记为 、、、。
列出确定三次插值多项式系数 a、b、c、d 的方程组。
将一般三次多项式写作待定插值多项式。
黑板上示例目标中已明确写出。
将 、1、2、3 分别代入该三次多项式,并令每个结果等于对应的 y 值。
所列每个点都必须落在该多项式上;代入后即得屏幕上显示的方程组。
该示例被整理为如下线性方程组:。
本片段内未进行数值验证;屏幕上显示的方程与将 、1、2、3 直接代入 + bx + cx^ 所得结果一致。
整个板书围绕标题为“例:通过4个点拟合三次多项式”的示例展开,内容包括该多项式、四个点、原始方程组以及一阶差分方程组。
讲解者逐步演示了问题的建立、方程组的推导,以及牛顿一阶差分约简法的应用。
未给出 、、、 的具体数值,因此本片段中未显式计算各系数。
本片段在执行预告中的二阶差分步骤前即结束。
求一个三次多项式 + bx + cx^,使其经过点(0, )、(1, )、(2, )、(3, )。
四个插值点的横坐标分别为0、1、2、3。
对应的纵坐标记为 、、、。
待定系数为 a、b、c、d。
通过将插值条件转化为可解的线性方程组,再利用有限差分法化简该方程组,来确定三次多项式的系数。
写出一般的三次插值多项式。
这是本例中给出的模型。
将四个点代入三次多项式,得到关于四个未知系数的四个线性方程。
每个点都必须满足该多项式方程。
用第二个方程减去第一个方程,以消去系数 a。
每个原始方程中恰好含有一个 a 项,因此逐次相减即可消去 a。
用第三个方程减去第二个方程,再次消去系数 a。
对下一对方程应用相同的有限差分消元原理。
用第四个方程减去第三个方程,再一次消去系数 a。
对最后一对方程应用相同的有限差分消元原理。
将所得结果整理为一个含三个方程、三个未知数的较小方程组。
讲解者明确指出,这是经过一阶差分后的简化方程组。
该片段将原始的插值方程组简化为关于 b、c、d 的一阶差分方程组;本段并未完成对该方程组中系数的求解。
可通过直接相减所展示的原始方程来验证这一简化过程;每个相减后所得的等式右端,均与黑板上所写的 、 和 一致。
左侧显示标题与问题陈述;右侧显示一个坐标平面,其上有四个黄色点。
一个红色指针在标题、笔记参考页码、题目正文和已绘制的点之间移动。
标题“多项式插值——概览”
参考框:“笔记:第89–94页”和“Rogawski:不适用”
题目陈述文字
标有x轴和y轴的坐标轴
四个黄色数据点
红色指针圆点
该指针在片段初期高亮显示标题和笔记参考页码。
当讲解者讨论未知函数及中间行为时,指针移过已绘制的点。
单词“光滑”被划掉,并替换为“多项式”。
该短语被扩展为“次数为的多项式”。
四个已绘制的点在整个概览部分中始终保持相同的位置。
整体左文右图的布局在场景切换前保持不变。
视觉布局将插值问题呈现为一个几何问题:给定平面上若干散点,寻找一条经过所有这些点的简单曲线。
图像依次展示:一条经过两个点的直线,一条经过三个点的类抛物线曲线,以及一条经过四个点的类三次曲线。
旁白内容与这些情形一一对应:两点对应直线,三点对应抛物线,四点对应三次曲线。
精确的绘图时间仅为近似值,因为曲线是在连续旁白过程中逐步呈现的,而非作为独立的时间戳标签出现。
两点直线草图
三点抛物线草图
四点类三次曲线草图
原始的四个黄色数据点
一条直线被画过前两个点。
它被一条经过三个点的抛物线所替代。
接着它被一条经过全部四个点的更高次曲线所替代。
底层的数据点不发生移动。
坐标轴保持固定。
该动画直观地说明:随着插值点数量的增加,所用多项式的次数也随之提高。
在131秒时,板书切换至一个新示例页面,标题为“示例:用三次函数拟合4个点”。
新页面包含三次函数公式及一个由四个方程组成的方程组。
新标题:“示例:用三次函数拟合4个点”
含三次函数公式的教学目标陈述
四个点的列表
一个大花括号,将四个方程归为一组
先前的图示与问题布局消失。
取而代之的是纯文本示例布局。
红色指针在片段末尾扫过所列的各点及对应方程。
主题仍是多项式插值。
该示例延续了此前的论断:四个点可确定一个三次多项式。
场景切换标志着从概念性概览转入具体插值示例的代数设定。
一块黑色数字白板,顶部显示标题,绿色文字标出目标陈述,四点坐标以绿色列出,左侧用黄色大括号将四个黄色方程归为一组。
一个红色指针圆点在多项式各项、所列各点以及方程之间移动,同时讲解者说明代入过程。
标题文字
目标陈述
三次多项式 + bx + cx^
四个点 (0,)、(1,)、(2,)、(3,)
黄色的四元方程组
红色指针圆点
指针依次高亮显示多项式系数和点列。
关注点从一般三次多项式转向代入后得到的具体方程。
原始的四元方程组在整个时间段内始终保留在左侧可见。
各点的 x 值固定为0、1、2、3。
视觉布局将问题陈述与施加插值条件所导致的代数结果分隔开来。
紫色大括号和紫色方程逐个添加到黄色方程组右侧。
新增的各行依次为:Delta ,接着 Delta ,再接着 Delta 。
原始黄色方程组
紫色大括号
紫色 Delta y 方程
红色指针圆点
在前两个黄色方程和第一个 Delta 方程旁画出一个紫色大括号。
在下方添加第二个紫色大括号和一条 Delta 行。
再在这些内容下方添加第三个紫色大括号和一条 Delta 行。
原始的黄色方程组保持不变,位于左侧。
每个新的紫色方程对应于对原始方程逐次相减。
颜色区分直观地将原始约束条件与牛顿有限差分法导出的简化方程组区分开来。
到本片段结束时,右侧包含三个堆叠排列的紫色方程,被归为一个新的方程组。
讲解员指出,新方程组含有三个方程和三个未知数,且每个方程都包含一个 b 项。
本片段在结束前未画出二阶差分方程组。
三个紫色的一阶差分方程
剩余的黄色原始方程组
红色指针点
叙述者的关注点从减法操作转向简化后系统的结构。
通过口头方式引入了该方法可重复使用的可能性。
简化后的系统仍仅用 b、c、d 表示。
未引入任何数值型的 y 值。
最终黑板状态展示了该方法的关键收益:得到一个规模更小的线性系统,其结构相似到足以提示可进行迭代消元。
用紫色括号将方程成组圈出,以便相减。
方程
括号
在成对的方程外画上括号,以标明哪些方程正在进行相减。
方程本身保持不变。
这种视觉分组有助于观众跟随逐步消元的过程。
大约在66秒时,整块黑板的内容从四点推导切换为一个新标题及推广后的公式。
此前的四点推导
新标题:多项式插值: 个点
推广公式框
所有先前的等式同时消失。
一个新的标题和一个单独的推广公式取代了它们。
主题仍为多项式插值。
前向差分记号仍在继续使用。
视觉过渡标志着从具体的四点示例转向抽象的 n+1 点公式。
一个小红点在广义公式各部分与所列各点之间移动,同时讲解者讨论限制条件及最终因子。
红点逐帧运动的精确路径仅为近似,因其运动是连续的。
点列表(0,),(1,),…,(n,)
最后一项 x(x-1)…(x-(n-1))!
该红点将注意力从数据点列表转移到最终乘积项及最终差分项。
在此强调过程中,公式本身不发生变化。
动画辅助讲解者口头说明:该公式要求 x 值为 0 至 n,且乘积在 x-(n-1) 处终止。
主讲人提醒,该问题无法确定作答,因为函数在各点之间可能任意变化。
人们或许会认为,仅凭若干数据点便能唯一确定两点之间的原始函数。
视频明确指出,这一点无法确定;插值仅在附加关于函数良好性与趋势的假设下,提供一种近似。
主讲人表示,他们不会随意选用某条光滑曲线,而是尽可能保持简单。
黑板上划去“光滑”,改写为“多项式”。
人们可能认为题目允许将任意光滑曲线作为插值函数。
视频将选择范围限定为多项式,以保持模型简洁且计算上易于处理。
叙述者指出,借助一点线性代数知识便应能解出该系统,但牛顿采用了不同的解法,因为当时线性代数尚未被发明。
人们或许会认为,这一插值问题必须借助现代线性代数工具(如矩阵与消元理论)来求解。
该片段展示了一条替代性的历史路径:反复对相邻方程作差以消去共有的首项,从而生成规模更小的系统,且无需诉诸形式化的线性代数。
叙述者强调,作差运算消去了所有 a 项,并生成了一个含三个方程、三个未知数的新系统。
黑板通过 Δy 的定义,将一个4个方程的系统转化为一个3个方程的系统。
人们可能认为 Delta 、Delta 、Delta 只是对原有量的重新标记,并未改变问题本身。
在此片段中,它们是一种消元工具:逐次相减方程可消去公共的 a 项,从而真正减少方程个数与未知量个数。
主讲人明确指出,符号 中没有任何内容被平方。
误以为 表示对 的值进行平方。
上标 2 表示对差分算子应用两次,而非对结果进行平方。
讲解者提醒:该公式仅适用于 x 值为 0、1、…、n 的数据点。
人们可能会认为,所展示的公式对任意 x 值都成立。
视频明确将该公式的这一版本限定于等距节点 x=0,1,…,n,并指出后续会给出适用于其他情况的推广形式。
主讲人指出,我们实际上从不乘以 x-n;而是止步于 x-(n-1)。
最后展示的乘积以 (x-(n-1)) 结尾。
由于数据点延伸至 x=n,人们可能预期最后一个乘积中应包含 x-n。
最终的降阶乘积止步于 x-(n-1);第 n 个数据点的作用已体现在计算 的过程中。
在提出光滑曲线问题后,主讲人表示将改用多项式。
黑板上将“光滑曲线”修改为“多项式”。
通过选取多项式作为容许的近似曲线类别,一般插值问题被具体化。
主讲人从说明将使用多项式,过渡到指出n个点所需多项式的次数。
黑板上将“多项式”扩展为“次数为n-1的多项式”。
选定多项式后,视频进一步明确规则:n个点对应次数为n-1的多项式。
主讲人表示将通过一个例子引出一般公式,并随即引入四个数据点及一个三次多项式。
示例黑板上恰好使用四个点和一个三次多项式,与之前的情形一致。
这个“四点确定三次多项式”的例子,正是场景切换前刚陈述的一般次数规则中的情形。
所展示的三次多项式与所展示的四个方程共同出现在同一示例板上。
该代数系统是通过对三次多项式施加其必须经过四个指定点的条件,直接由三次多项式设定推导而来。
关于三次函数及四个点的目标陈述之后,紧接着展示了由四个方程组成的方程组。
讲解者说明,将这四个点代入三次函数即得到该方程组。
插值定义被逐点应用,从而生成黑板上所展示的具体线性方程组。
讲解者指出,新方程组中每个方程都含有 b,因此很可能可以再次采用相同操作,进一步消去另一个变量。
化简后的方程明显均以 b 项开头。
二阶差分方程本身在此片段中并未写出。
利用一阶差分成功消去 a,提示我们可对化简后的方程组递归地采用相同策略,下一步消去 b。
讲解者说明如何通过计算 求出 d,再逆向推导出 c、b 和 a。
将有限差分法应用于由三次多项式导出的方程组,以求解其各项系数。
主讲人指出,四点方程中的规律或许可推广至 n 个点。
第二块黑板将 n+1 点公式作为直接推广形式呈现。
该推广公式将四点牛顿前向插值表达式扩展至 n+1 个等距点。
先求解系数公式,再代入得到框出的牛顿形式。
四点牛顿公式依赖于首先用前向差分表示 a、b、c、d。
推导从 + bx + cx^ 出发,然后重写其系数。
这些系数表达式仅相对于初始的三次模板才有意义。
主讲人在写出广义公式之前,先描述了可预见的项的规律。
结构规律的解释,是用于读取和构建广义公式的规则。
标题与问题陈述在概览板上可见。
主讲人表示,他们不会使用任意一条普通的光滑曲线,而将采用多项式。
主讲人陈述了适用于 n 个点的一般规则。
板书写作“次数为 的多项式”。
示例板展示了三次多项式与四点方程组。
主讲人称,该问题无法确定地回答。
黑板标题与目标陈述明确要求找出经过四个点的三次函数。
讲解者将目标朗读出来。
黑板上列出的四个方程分别对应四个插值点。
讲解者说明:将各点代入后,得到一个含四个未知数的四元方程组。
讲解者代入 ,并指出最后三项消失。
黑板上的第一个方程是 。
讲解者指出:牛顿观察到每一行都只含一个 a 项,并通过作差消去所有 a 项。
黑板展示了通过逐次相减导出的三个 Delta 方程。
讲解者明确将 Delta y 项称为一阶有限差分。
黑板将它们标记为 Delta 、Delta 、Delta 。
讲解者指出,同样的操作很可能还可以应用于新方程组,以进一步消去另一个变量。
每个简化后的方程都含有 b 项。
下一个消元步骤在此片段中被宣布,但并未实际执行。
讲解者说明通过取有限差分来消去 'b' 项。
已覆盖 · 概览部分:问题陈述、研究动机、关于不确定性的警示、用多项式替代光滑曲线,以及图示说明的次数规律。
已覆盖 · 概览板与例题板之间的简短过渡。
已覆盖 · 例题设置:三次函数形式、四个给定点,以及由此导出的线性方程组;该片段在求解该方程组之前结束。
已覆盖 · 问题陈述与三次多项式形式被引入。
已覆盖 · 将四个点代入后,得到一个含4个方程的线性方程组。
已覆盖 · 讲解者将现代线性代数方法与牛顿的历史方法进行了对比。
已覆盖 · 逐次相减定义了 、、,并消去了 a。
已覆盖 · 简化后的3行×3列方程组被识别出来,讲解者提议重复该方法;但本片段中未展示实际的二阶差分计算。
已覆盖 · 本段完整讲解并推导了利用有限差分法求解三次多项式各项系数的过程。
已覆盖 · 开场板书展示了三次多项式模板以及用前向差分表示的已解出系数公式。
已覆盖 · 主讲人写出并讲解了框出的四点牛顿插值公式。
已覆盖 · 板书切换为广义的点公式,主讲人描述了重复项的规律。
已覆盖 · 主讲人给出两点说明:该公式要求x值从0到n;且最终乘积项止于。
已审核的主题路径