凸优化理论和应用逼近和拟合.pptVIP

  • 26
  • 0
  • 约1.24千字
  • 约 39页
  • 2020-09-15 发布于福建
  • 举报
凸优化理论与应用 第五章逼近与拟合 信息与通信工程学院庄伯金 bjzhuang@bupt.edu.cn 问题原型-回归问题 问题描述:给定一组m维向量a1,a2,…an,对给定的向量b ,用向量组41,a2…,an的线性组合近似表示b,使误差最小。 误差可用范数形式表示: 将向量组依次按列排列,可形成矩阵 A= 原误差可表示为:|Ax-b 当m≤n时,假设矩阵A的秩为m,则Ax-b=0,为平凡情 况 信息与通信工程学院庄伯金 bjzhuang@bupt.edu.cn 问题原型-测量问题 问题描述:线性测量模型为 y=Ax+ν 其中y∈R为测量值向量,A为输入值,x∈R为待测定的 向量参数,而ν为测量误差。 测量问题希望估算获得最佳的x,使得测量误差值尽可能的 小,即Ax-y尽可能小 信息与通信工程学院庄伯金 bjzhuang@bupt.edu.cn 问题原型-几何投射问题 问题描述:设线性变换A∈R,其像集子空间R(A)cR 给定R空间中的一点b,子空间R(A)关于b的投影是该子空 间中距离b最近的一点l,即 u =arg min u 将l用关于矩阵A的参数表示,可表示成l=Ax,则上述 问题即可转换为求最优参数x的问题: x=arg min Ax 注:若b∈R(A),则u=b为平凡情况 信息与通信工程学院庄伯金 bjzhuang@bupt.edu.cn 范数逼近问题 而

文档评论(0)

1亿VIP精品文档

相关文档