跳转至

不同存在与计算证书各自保证什么?

先备知识

介值定理、二分法,以及第二部压缩映射定理。

学习目标

根据已验证假设,只作证书允许的声称,并选择与问题目标相匹配的方法。

牵引问题

“有解”“返回近似解”“迭代收敛到唯一解”看似相近,为什么是三份不同合同?

探索与猜想

定理的强弱不由名称决定,而由输入假设和输出保证共同决定。更强结论通常需要更强、 更难核验的条件。

概念与理论

三类证书比较

证书 必须验证 保证 不保证
介值存在 闭区间连续、端点夹住目标值 至少一个解 唯一、有限步近似、误差
二分区间 连续、异号、每步保留不变量 至少一根及区间/中点误差 唯一、快速性
压缩迭代 闭区间自映射、严格压缩常数 \(q<1\) 唯一、迭代收敛、几何误差 未验证压缩时的任何收敛

定理:证书边界

由一组假设只能推出相应定理明确列出的结论。介值条件不能推出唯一性;二分区间不能 推出区间中只有一根;连续自映射不能推出简单迭代收敛;压缩证书中的 \(q\) 必须由 调用者证明,不能由有限轨迹猜测。

证明。 \(x^2-1\) 展示介值存在但可多根;包含多个奇重根的异号区间展示二分 仍不唯一;\(g(x)=1-x\) 展示连续自映射且不动点唯一但迭代振荡。第二部压缩定理则 明确把唯一、收敛和误差建立在 \(q<1\) 上。\(\square\)

例题与迁移

例题1:只有存在证书

若只知连续 \(f\) 两端异号,可以声称至少有根;在未执行二分前不能给出指定精度的 数值,也不能声称根唯一。

例题2:压缩给出更强结论

\(g(x)=1/(2+x)\)\([0,1]\) 的自映射与压缩常数已在第二部验证,因此不仅有 不动点,而且不动点唯一,迭代收敛并带几何误差界。

即时检验与回望

检验1:二分区间很窄能否证明根唯一?

答案

不能;窄区间证书只保证其中至少有一根及返回点离某根的距离。

检验2:轨迹连续变小能否替代压缩证明?

答案

不能;有限轨迹不控制所有点对,也不控制全部未来迭代。

习题与答案

习题1

只需证明方程有解时优先寻找什么?

答案

连续性与端点异号等介值条件即可,不必额外证明压缩。

习题2

需要可核验绝对误差时,二分法提供什么?

答案

包含至少一根的闭区间及由其半长给出的误差上界。

习题3

连续自映射能否推出唯一?

答案

不能,恒等映射的每一点都是不动点。

习题4

压缩证书为何强于单纯存在?

答案

它还给出唯一性、从允许初值出发的收敛和定量误差界。

习题5

小残差属于哪一种无条件证书?

答案

三者都不是;没有额外下界条件时,小残差不能直接换算成根误差。

常见误区与后续

先写假设清单,再写允许声称;不要把存在、唯一、收敛、速度和误差压成一句“算法 有效”。第三部至此闭合,后续方法必须在新的理论边界内另行建立。