接上篇相应最速下降法(梯度法)R语言实现及结果展示

题目: 

迭代思路(最佳步长α的确定公式) :

代码展示:

# 最速下降法的实现  
steepest_descent <- function(f, grad_f, x0, alpha=0.1, epsilon=1e-5, max_iter=3) {  
  x <- x0  
  H <- matrix(c(2,0,0,0,2,0,0,0,2), nrow=3, byrow=TRUE)  
  trajectory <- list(x0)  # 记录迭代过程中的点  
  grad_list <- list(grad_f(x0))  #记录迭代过程中的梯度向量
  
  for (i in 1:max_iter) {  
    gradient <- grad_f(x)  
    if (crossprod(gradient)^2 < epsilon) {  
      break  
    }  
    
    # 计算alpha  
    alpha_denominator <- t(gradient) %*% H %*% gradient  
    alpha_numerator <- t(gradient) %*% gradient  
    alpha <- alpha_numerator / alpha_denominator  
    
    x <- x - alpha * gradient  
    trajectory <- append(trajectory, list(x))  
    grad_list <- append(grad_list, list(gradient))  
  }  
  
  return(list(x=x, trajectory=trajectory, grad_list=grad_list))  
}  

# 示例函数和其梯度  
f <- function(x) {  
  return(x[1]^2 + x[2]^2 + x[3]^2)  
}  

grad_f <- function(x) {  
  return(c(2*x[1], 2*x[2], 2*x[3]))  
}  

# 初始点  
x0 <- c(2.0, -2.0, 1.0)  

# 执行最速下降法  
result <- steepest_descent(f, grad_f, x0)  
solution <- result$x  
trajectory <- do.call(rbind, result$trajectory)  
grad_list <- do.call(rbind, result$grad_list)  

print(solution)  
print(trajectory)  
print(grad_list)

 运行结果:

如有错误,请批评指正,一起交流,感谢!

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值