// ch09b_descent.cpp —— 实验 9.2：最速下降法求极小点
// 数学：grad f = 0 是极值的必要条件；沿 −grad 方向函数值下降最快
// f(x,y) = (x−1)² + 2(y+2)²，极小点 (1, −2)，极小值 0
// 技巧：对二次函数，沿搜索方向的最优步长有闭式（精确线搜索）
#include <cstdio>
#include <cmath>

double f(double x, double y) {
    double dx = x - 1.0, dy = y + 2.0;
    return dx * dx + 2.0 * dy * dy;
}
void grad(double x, double y, double& gx, double& gy) {
    gx = 2.0 * (x - 1.0);
    gy = 4.0 * (y + 2.0);
}

int main() {
    printf("== 实验 9.2 最速下降法：min (x−1)² + 2(y+2)² ==\n\n");

    double x = 4.0, y = 4.0;          // 初始点
    printf("%4s %12s %12s %14s %14s\n",
           "k", "x_k", "y_k", "f(x_k, y_k)", "|grad f|");
    printf("------------------------------------------------------\n");
    for (int k = 0; k <= 10; ++k) {
        double gx, gy;
        grad(x, y, gx, gy);
        double gnorm = std::sqrt(gx * gx + gy * gy);
        printf("%4d %12.8f %12.8f %14.6e %14.6e\n",
               k, x, y, f(x, y), gnorm);
        if (gnorm < 1e-12) break;

        // 精确线搜索：min_α f(x−α·gx, y−α·gy)
        // 对该二次函数 H = diag(2,4)，α* = (gx²+gy²)/(2gx²+4gy²)
        double alpha = (gx * gx + gy * gy) / (2.0 * gx * gx + 4.0 * gy * gy);
        x -= alpha * gx;
        y -= alpha * gy;
    }

    printf("\n结果：(x*, y*) ≈ (%.10f, %.10f)，理论极小点 (1, −2)。\n", x, y);
    printf("观察：相邻两步的梯度互相垂直（锯齿形路径）—— 最速下降的著名特征。\n");
    return 0;
}
