24小时热门版块排行榜    

查看: 1965  |  回复: 4

huiio

新虫 (小有名气)

[求助] 请教非线性优化问题解法:线性等式约束,分式非线性目标函数和约束函数

如题,模型为:
min f(x)
s.t. c(x)<=0;
      Ax=b
其中,f(x),c(x)均为非线性函数,且f(x)中有分式,其分子分母中均含有变量的矩阵运算。
曾尝试过Matlab中的fmincon,未得到合适结果。
查过1stopt,好像没见到有可以进行矩阵操作的。
有看到回答是用遗传算法之类的智能算法求解,不知道对于此问题是否可行。
想自己实现,但是fmincon已经是优化过的算法,不知道自己实现意义可大?
希望有经验的前辈们可以给些建议,谢谢!
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

f(x)=P(x)/Q/(x)
minf(x)  <===> min P(x) and max Q(x)
OK?

» 本帖已获得的红花(最新10朵)

2楼2015-09-23 14:41:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huiio

新虫 (小有名气)

送红花一朵
引用回帖:
2楼: Originally posted by feixiaolin at 2015-09-23 14:41:49
f(x)=P(x)/Q/(x)
minf(x)  <===> min P(x) and max Q(x)
OK?

谢谢!
那在两个子问题迭代求解时,一般是分别用函数命令求解每个子问题,还是自己写函数?
另外请教下:
一般怎么求解有非线性约束的非线性优化问题?是用增广拉格朗日解法求解; 当固定某个拉格朗日乘子时,每个子问题用拟牛顿法求解?( 自己在看优化书时感觉好像拟牛顿法比牛顿法好一些,网上有看到一种说fmincon用的是牛顿法?) 还是别的什么方法?谢谢!
3楼2015-09-23 17:16:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

引用回帖:
3楼: Originally posted by huiio at 2015-09-23 17:16:49
谢谢!
那在两个子问题迭代求解时,一般是分别用函数命令求解每个子问题,还是自己写函数?
另外请教下:
一般怎么求解有非线性约束的非线性优化问题?是用增广拉格朗日解法求解; 当固定某个拉格朗日乘子时,每 ...

如果能自己写函数最好。另外可以定心的目标函数
min {|P(x)| - |Q(x)|}
4楼2015-09-23 17:20:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huiio

新虫 (小有名气)

引用回帖:
4楼: Originally posted by feixiaolin at 2015-09-23 17:20:22
如果能自己写函数最好。另外可以定心的目标函数
min {|P(x)| - |Q(x)|}...

不过对于改后的两个新子问题,还是都仍需要满足非线性约束和等式约束的。这种优化问题怎么求解?
尤其,非线性约束形式:如果问题求解第k步有解xk,令第k+1步解xk1=xk+g,则非线性约束为c(g)>0. 感觉这种的在毎步搜索的时候很适合作为搜索条件?一般的约束有这样做的吗?谢谢!
5楼2015-09-24 08:33:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 huiio 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 中青基了要发朋友圈吗? +4 349506619 2026-08-28 4/200 2026-08-29 22:41 by alongwaytogo
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 G6APbkg8SA6w 2026-08-29 4/200 2026-08-29 22:27 by ZPa0EcMwuECS
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 gy1nBQXYQJqL 2026-08-29 3/150 2026-08-29 21:35 by 4qO8zhfjr2AX
[博后之家] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 gy1nBQXYQJqL 2026-08-29 5/250 2026-08-29 21:33 by 4qO8zhfjr2AX
[找工作] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 gy1nBQXYQJqL 2026-08-29 5/250 2026-08-29 21:33 by 4qO8zhfjr2AX
[基金申请] 面上意见出来了 +8 黄鸟于飞Chao 2026-08-29 16/800 2026-08-29 20:45 by 黄鸟于飞Chao
[基金申请] 国自然面上复盘~欢迎讨论 (金币+15) +15 晴天加油 2026-08-26 16/800 2026-08-29 18:28 by symmetry
[基金申请] 有没有仍没收到信息的 +5 德尚中行 2026-08-27 6/300 2026-08-29 18:10 by manplx
[考博] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 ASdOkHsho7FD 2026-08-28 8/400 2026-08-29 17:22 by 4FFAWE8HcgUD
[教师之家] 导师吐槽:我怎么摊上了这么个极品研究生! +9 苏东坡二世 2026-08-23 9/450 2026-08-29 14:41 by hustersqt
[基金申请] 麻烦专家们看看评委们的意见(F口面上) +5 gdd2018 2026-08-28 10/500 2026-08-29 14:10 by Jacob678
[基金申请] 国自然评审意见 +13 wangmingqi 2026-08-28 19/950 2026-08-29 10:22 by Poppy1104
[基金申请] 我就是申请一个面上项目而已,这评审意见是按照杰青的条件评的吧? +6 gouxfjh 2026-08-28 9/450 2026-08-29 09:59 by jklily
[基金申请] 为什么 国际(地区)合作与交流项目 没有放榜? 10+3 majunge000 2026-08-26 11/550 2026-08-27 08:42 by 北京莱茵编辑
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +7 process2012 2026-08-23 10/500 2026-08-26 19:23 by hmhminy
[基金申请] 国合里面能看到了 +7 一怀馨秋 2026-08-26 7/350 2026-08-26 11:23 by zhaosm1982
[基金申请] 国际合作可查了,中了面上 (EPI+1)(金币+50) +18 Ldrop2023 2026-08-26 18/900 2026-08-26 11:15 by cmrandy
[基金申请] 今天务委会开完了,明天出结果吗 +19 angus9576 2026-08-25 23/1150 2026-08-26 10:03 by zp519
[基金申请] 在坚冰还盖着北海的时候,我看到了怒放的梅花。 (金币+10) +6 ziyangfang 2026-08-25 9/450 2026-08-25 20:26 by huagongfeihu
[基金申请] 如果此刻你正在为国基感到焦虑,不妨来听听这首《基金之外》 +8 scalable 2026-08-24 8/400 2026-08-25 12:52 by jnhyjjm
信息提示
请填处理意见