当前位置：新励学网 > 秒知问答 > 拉格朗日函数怎么构造的

拉格朗日函数怎么构造的

发表时间：2024-07-15 23:09:16 来源：网友投稿

，拉格朗日的定义就是，有多少个约束，每个约束乘以拉格朗日乘子再加上原目标，所以是累加。

其实构造这个公式的意义本身，是要求构造出的无约束问题L(w,b,alpha)与原问题等价。

Hard-marginSVM:



拉格朗日：



在求解L(w,b,alpha)过程中，我们首先将b，w固定，然后在该固定的b，w下，调整alpha，对alpha求导，



得到在该b，w下最大的L_max，那么在所有的L_max中选择一个最小的，其对应的b，w则是该拉格朗日问题的最优的b，w。并且与原Hard-marginSVM求得的b,w相同。该过程也就是



而这两个问题为什么等价，也就是为什么上述两种方法求得的b，w相同呢？下面给一个简单的说明。

假设由拉格朗日问题求得的b,w不满足原SVM的条件，即



又因为alpha>=0,因此



的最大值为正无穷。

2.假设求得的b,w满足原SVM的条件，即





则要想取得最大值，上式中，只需要alpha_n=0,得到的最大值为



即刚好与原问题等价。

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！

相关资讯
  • 2025年会计行业十大趋势：技术变革与职业转型
    2025-07-03
  • 汽修专业新疆怎么找工作
    2025-04-06
  • 机械专业专长怎么写简历
    2025-04-06
  • 专科怎么报审计专业的
    2025-04-06
  • 专业学科导师类别怎么填
    2025-04-06
  • 查报考专业网站怎么查
    2025-04-06
  • 水电专业规划怎么写简历
    2025-04-06
  • 表演专业怎么留学的好呢
    2025-04-06
  • 专业防雷检测怎么收费的
    2025-04-06
  • 怎么查询同等学力专业
    2025-04-06
  • 高考技能专业怎么选择的
    2025-04-06
  • 钢筋套筒专业名称怎么写
    2025-04-06
  • 中专怎么填高考志愿专业
    2025-04-06
  • 中专统招怎么报志愿专业
    2025-04-06
  • 师范专业自我评价怎么写
    2025-04-06
  • 景观建筑换专业怎么换好
    2025-04-06
    • 推荐资讯
  • 世界上有几只蚂蚁
    2024-08-01 10:53:01
  • 石榴树是不是四季常绿
    2024-08-01 12:56:49
  • 大专转学需要什么条件
    2024-08-01 18:42:20
  • 相一意思是什么
    2024-08-16 23:54:51
  • 山东单招能升本科吗
    2024-08-21 22:16:32
  • 淔灌的意思是什么
    2024-10-23 17:22:36
  • 97年脱产大专几月开学
    2024-11-05 07:08:46
  • 广西安全员证怎么查询
    2024-12-03 07:15:01
  • 会长发言稿
    2024-12-08 07:09:13
  • 药学专业学习什么
    2025-03-18 12:36:00

    • 新励学网教育平台

    海量全面 · 详细解读 · 快捷可靠

    最新文章

    累积科普文章数：18,862,126篇

    热门关注
  • 1 2025年会计行业十大趋势：技术变革与职业转型
  • 2 汽修专业新疆怎么找工作
  • 3 机械专业专长怎么写简历
  • 4 专科怎么报审计专业的
  • 5 专业学科导师类别怎么填
  • 6 查报考专业网站怎么查
  • 7 水电专业规划怎么写简历
  • 8 表演专业怎么留学的好呢
  • 9 专业防雷检测怎么收费的
  • 10 怎么查询同等学力专业
  • 11 高考技能专业怎么选择的
  • 12 钢筋套筒专业名称怎么写
  • 13 中专怎么填高考志愿专业
  • 14 中专统招怎么报志愿专业
  • 15 师范专业自我评价怎么写
    • 网站导航
    首页
    教育
    考研
    作文
    公考
    申论
    留学
    建造
    会计
    问答