微积分 · 追问笔记
THE CALCULUS LIFESAVER / 第 13 章

最优化与线性化

把文字约束变成单变量最值问题,并用切线进行带误差意识的近似。

4 组核心追问3 组练习原书 pp. 267–292

先修:第 11–12 章

这一章怎么读
  1. 先看问题,暂停一下,用自己的话作答。
  2. 卡住时只展开提示,再阅读推理与公式。
  3. 独立做三组练习;隔一天不看解答重做错题。

建议将一章分成数次学习;以能解释理由、独立做题为进度标准。

本章目录13.1 最优化的建模13.1 复杂几何与隐式优化13.2 线性化与微分13.2.4–13.3 误差与牛顿法
追问 01

13.1 最优化的建模

先对哪个量求导,才能得到想要的“最好”?

先看一个提示

先区分目标量、控制变量与约束。

展开推理与讲解

画图并为量命名,写目标表达式,再用约束消去其他变量,确定实际可行域。求临界点与边界候选,验证全局最值,最后用原问题的单位与语言回答。开放边界可能只有上确界而没有最大值;导数为零本身不是最优证明。

P=P(x),xD可行P=P(x),\quad x\in D_{\text{可行}}
追问 02

13.1 复杂几何与隐式优化

无法轻易显式消元时还能优化吗?

先看一个提示

约束本身可以提供导数关系。

展开推理与讲解

围栏、容器、路径等题目中,长度关系、相似关系和速度差会共同决定目标。可以对约束隐式求导并代入目标的导数。必须核对求得候选是否满足原约束,平方、消分母等变形可能引入不合法点。

F(x,y)=0,P=Px+PyyF(x,y)=0,\quad P'=P_x+P_y y'
追问 03

13.2 线性化与微分

为什么切线能代替附近的曲线?

先看一个提示

可导的含义就是一阶变化有稳定比例。

展开推理与讲解

选择靠近目标、函数值与导数都易算的展开点 aa,以切线近似函数。微分 dy=f(a)dxdy=f'(a)dx 是线性预测,实际增量 Δy\Delta y 一般不完全等于 dydy。误差与距离、曲率有关;凹向上时切线在曲线下方,凹向下时相反。

L(x)=f(a)+f(a)(xa),Δy=f(a)Δx+o(Δx)L(x)=f(a)+f'(a)(x-a),\quad\Delta y=f'(a)\Delta x+o(\Delta x)
追问 04

13.2.4–13.3 误差与牛顿法

切线与横轴的交点为什么可用于逼近函数根?

先看一个提示

在当前点写切线,再令其纵坐标为零。

展开推理与讲解

牛顿法以切线零点作为下一次估计。当前导数为零时公式失效;初值差可能跑远、循环或走出定义域。误差估计若有 fM\lvert f''\rvert\le M,线性近似误差不超过 Mxa2/2M\lvert x-a\rvert^2/2。停止迭代时还应检查函数残差,不能只看两次值相近。

xn+1=xnf(xn)f(xn),f(x)L(x)M2xa2x_{n+1}=x_n-\frac{f(x_n)}{f'(x_n)},\quad\lvert f(x)-L(x)\rvert\le\frac M2\lvert x-a\rvert^2

本章练习 · 先尝试,再揭示

本书没有独立章末习题集。以下明确区分原书例题、正文结论改编及补充自测;页码是印刷页码,链接另标 PDF 页序。延伸问法已在题目或解答中说明。

练习 1 / 3

原书例题重述 · 13.1.1 · 原书 p. 268(PDF 第 293 页)↗

两个实数和为 10,且各不超过 8。求乘积最大值与最小值。

写下我的思路
提示一 · 从哪里开始

令第二个数为 10x10-x,同时使用两个上界条件。

提示二 · 关键转折

可行区间为 [2,8][2,8]

参考解答 · 完成尝试后再展开

P=x(10x)P=x(10-x)P=102xP'=10-2x,驻点 5。候选值 P(2)=16,P(5)=25,P(8)=16P(2)=16,P(5)=25,P(8)=16;最大值 25(两数均为 5),最小值 16(两数为 2 与 8)。

练习 2 / 3

原书例题重述 · 13.2 · 原书 p. 279(PDF 第 304 页)↗

a=9a=9 处线性化 x\sqrt{x},近似 11\sqrt{11} 并判断高估还是低估。

写下我的思路
提示一 · 从哪里开始

f(9)f(9)f(9)f'(9)

提示二 · 关键转折

平方根函数的二阶导数为负。

参考解答 · 完成尝试后再展开

L(x)=3+(x9)/6L(x)=3+(x-9)/6,故 1110/3\sqrt{11}\approx10/3。由于 f(x)=1/(4x3/2)<0f''(x)=-1/(4x^{3/2})<0,切线在图像上方,是高估。区间 [9,11][9,11] 上可取 M=1/108M=1/108,误差不超过 1/541/54

练习 3 / 3

补充自测 · 对应 13.3 · 本笔记编写

用牛顿法从 x0=1x_0=1 出发,对 x22=0x^2-2=0 迭代两次。

写下我的思路
提示一 · 从哪里开始

ffff' 代入迭代式。

提示二 · 关键转折

公式可简化为 xn+1=(xn+2/xn)/2x_{n+1}=(x_n+2/x_n)/2

参考解答 · 完成尝试后再展开

x1=3/2x_1=3/2x2=17/121.4167x_2=17/12\approx1.4167。第二次的残差 (17/12)22=1/144(17/12)^2-2=1/144;它已经接近正根,但不是精确根。

学习闭环

过关自查

写一段自己的章节总结

保存依赖浏览器的本地存储;更换浏览器或移动文件后可能无法读取原记录。导出的文本可自行备份。