24小时热门版块排行榜    

查看: 1630  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

VAJ414180314

金虫 (初入文坛)

[求助] Levenberg-Marquardt算法能否用于计算1范数定义下的最小值问题? 已有2人参与

菜鸟在此请教大家一个问题:
       现在大多数文献在介绍Levenberg-Marquardt算法的时候,都是用这这个优化算法来解决最小二乘问题,也就是x=argmin[(f(x)-d)^2]这个问题(其中f(x)是模型计算出来的数据,d是测量数据)。
       现在我的一个问题在于如果将这个问题换成在1范数定义下的一个优化问题,也就是x=argmin|f(x)-d|,那么Levenberg-Marquardt算法仍然能适用吗?

备注:
       Levenberg-Marquardt算法对于满足f(x)-d=0的x值在1范数下无法求Jacobian矩阵和Hessian矩阵,因此,对于上述的问题,假设不存在f(x)-d=0的情形发生,那么Levenberg-Marquardt算法仍然能适用吗?

      我自己写了利用Levenberg-Marquardt来计算x=argmin|f(x)-d|最优化问题的代码,可是一直无法成功,在此恳求各位做optimization问题的高手老师前辈们指点迷津!不胜感激啊
回复此楼
为了梦想与家庭~
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cooooldog

铁杆木虫 (著名写手)

ส็็็

【答案】应助回帖

不能.
Gauss-Newton以及它的变体的Levenberg-marquardt方法仅适用于"最小二乘"问题.

否则,就不是这两个算法了.
ส็็็็็็็็็็็็็็็็็็็็
6楼2014-03-19 09:18:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 6 个回答

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
VAJ414180314: 金币+10, ★★★很有帮助, 了解到了新的知识! 2013-10-15 18:53:02
Levenberg-Marquardt算法对于满足f(x)-d=0的x值在1范数下无法求Jacobian矩阵和Hessian矩阵,
用抗差最小二乘的岭估计即可。
Levenberg-Marquardt算法仍然能适用。
2楼2013-10-15 13:22:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

VAJ414180314

金虫 (初入文坛)

引用回帖:
2楼: Originally posted by feixiaolin at 2013-10-15 13:22:30
Levenberg-Marquardt算法对于满足f(x)-d=0的x值在1范数下无法求Jacobian矩阵和Hessian矩阵,
用抗差最小二乘的岭估计即可。
Levenberg-Marquardt算法仍然能适用。

非常感谢你,第一次了解到了抗差最小二乘法!在此,希望能再追问一个问题:
      如果优化问题为x=argmin|f(x)-d|,levenberg-Marquardt算法能够运用吗(假设使f(x)-d=0的x值不存在)?我做了一些公式推导,并且也按照推导写了相应的Matlab代码,但是结果一直不收敛,不知道您是否方便留个联系方式,QQ,或者邮箱之类的,我联系请教您!非常感谢啊!
为了梦想与家庭~
3楼2013-10-15 18:59:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by VAJ414180314 at 2013-10-15 18:59:17
非常感谢你,第一次了解到了抗差最小二乘法!在此,希望能再追问一个问题:
      如果优化问题为x=argmin|f(x)-d|,levenberg-Marquardt算法能够运用吗(假设使f(x)-d=0的x值不存在)?我做了一些公式推导,并且 ...

你也可以用levenberg-Marquardt算法得出的结果做
fisher 法 argmin|f(x)-d|的初始值。
所谓拳无定势,不必拘泥某一种方法。
4楼2013-10-15 19:40:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 QTy3jDtz1uLt 2026-08-21 10/500 2026-08-22 23:42 by OEbVnUOu01ol
[基金申请] 2026国自然函评费到账 +11 羊腰板 2026-08-21 11/550 2026-08-22 22:03 by lsbin3733
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 3/150 2026-08-22 22:03 by OEbVnUOu01ol
[基金申请] 93BebMhtakh前后11位开头都是大写 +7 且听虎啸 2026-08-17 8/400 2026-08-22 21:55 by 医学老男孩
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 5/250 2026-08-22 21:42 by OEbVnUOu01ol
[基金申请] 范进中举一文的中心思想 +3 zjuhero 2026-08-22 4/200 2026-08-22 20:02 by mycsru
[教师之家] 跳槽后在研项目怎么办? +3 简单化xn 2026-08-22 7/350 2026-08-22 19:46 by 简单化xn
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode,4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 今天基金会出结果吗?20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 建议基金发布提前给出明确的时间点 +10 kulium 2026-08-21 13/650 2026-08-21 21:58 by alongwaytogo
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 看来今天不会放榜了? +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 应该是下周三26日公布了吧? +4 哈哈蛤? 2026-08-21 4/200 2026-08-21 10:58 by Vivilian
[论文投稿] 投稿咨询 +5 wwm09 2026-08-17 7/350 2026-08-21 10:11 by 期刊论文帮手
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
信息提示
请填处理意见