DASE 7113 · 课程精讲

寻找下降方向

按输入、计算、输出的顺序理解,再逐句对照老师代码。

打开老师的完整代码 · Moodle 原页

这段在相同起点 (2,2) 周围扫描181个角度。每个单位方向统一试走0.01,计算目标下降多少,再把结果画成箭头。

  1. 单位方向为 (cosθ,sinθ),长度总为1,因此试走距离公平。
  2. 先算基准值 f0=26,再计算各方向的 decrease=f0−f(x+0.01d)。大于零表示这次试走下降。
  3. 扫描找到的最佳方向约为 (−0.34202014,−0.93969262),下降约0.23350052。
  4. 理论单位负梯度为 (−0.34174306,−0.93979342),两者很接近。离散角度只能找到邻近方向。

红箭头的画图长度表示下降量,不是实际试走距离。实际算函数时统一走0.01;画图时把下降量乘方向,下降越多就画得越长。深蓝箭头是按负梯度单独画出的参照,长度也为展示而缩放。

181个角度包含0和2π,它们是同一方向。这个重复不影响本次结论。对应算法课件第14—15页。

从上到下读

逐句讲解

左侧行号与保存的代码文件一致。空行用于分段。

行原代码这一行在做什么
1import numpy as np导入NumPy,提供向量、角度数组和三角函数。
2import matplotlib.pyplot as plt导入绘图接口。
5x = np.array([2., 2.])设置二维浮点起点(2,2)。
6d1 = np.array([2 * 4 + 2 * 4 - 8, 2 * 4 + 2 * 10 - 6])代入两个偏导数,得到当前梯度d1=(8,22)。
7d2 = -d1取负得到参照方向d2=(−8,−22)。
10f = lambda x: 2 * x[0] ** 2 + 4 * x[0] * x[1] + 5 * x[1] ** 2 - 8 * x[0] - 6 * x[1] + 10定义原二次函数,供不同候选点重复计算。
12f0 = f(x)先保存当前目标f0=26,后续全部与同一基准比较。
13theta = np.linspace(0, 2 * np.pi, 181) 在0至2π之间等间隔取181个角度;端点都包含,间隔为2度。
14unit_directions = np.array([(np.cos(t), np.sin(t)) for t in theta])列表推导式对每个角度生成(cosθ,sinθ),再转成181×2数组,每一行是一条单位方向。
17fig = plt.figure(figsize=(5, 5), dpi=500)创建5×5大小的正方形绘图窗口,分辨率500dpi。
18ax= fig.gca()取得当前坐标轴对象ax,便于设置坐标比例。
19ax.set_aspect('equal')把横纵轴设置为相同比例,使向量方向不被画图拉伸。
22# X = [d[0] for d in unit_directions]注释:如果想画单位圆,可先取出每条方向的第一个分量作为横坐标。
23# Y = [d[1] for d in unit_directions]注释:再取第二个分量作为纵坐标。
26# plt.plot(X, Y)注释:把上述横纵坐标连起来可画单位圆;这里没有执行。
29most_decrease = 0把目前最大下降量初始化为0,准备在扫描中更新。
30for d in unit_directions: 依次取出每个单位方向d。
31 f_new = f(x + 0.01 * d)从起点沿d试走0.01,再计算新目标f_new。
32 decrease = f0 - f_new旧目标减新目标;正数表示下降,负数表示上升。
35 if decrease > most_decrease:如果这次下降比之前记录的最大值还大,就进入下面两行。
36 most_decrease = decrease更新最大下降量most_decrease。
37 d_most = d保存产生最大下降的方向d_most,循环结束后可读它的数值。
40 if decrease > 0:只为下降量大于零的方向画红箭头。
41 length = decrease将画图箭头的长度设为下降量,而不是试走距离0.01。
42 arrow = length * d单位方向乘展示长度,得到箭头的两个坐标分量。
43 plt.arrow(x[0], x[1], arrow[0], arrow[1],从起点x画箭头,后两个参数是横向与纵向增量;函数调用在下一行继续。
44 head_width=0.005, head_length=0.005, fc='r', ec='r', lw=0.1)设置红色箭头头部宽高与线宽。fc是填充色,ec是边缘色。
48arrow_end = x + 0.012 * d2沿负梯度d2乘0.012,得到深蓝参照箭头的终点;这是展示缩放。
49plt.arrow(x[0], x[1], arrow_end[0] - x[0], arrow_end[1] - x[1],从起点画向arrow_end,终点减起点得到绘图需要的位移;参数在下一行继续。
50 head_width=0.01, head_length=0.01, fc='darkblue', ec='darkblue', lw=0.01)设置参照箭头的深蓝颜色、头部大小与线宽。
运行结果

代码画出的图

寻找下降方向运行结果