QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 3064|回复: 12
打印 上一主题 下一主题

求大神解答二次规划问题!!

[复制链接]
字体大小: 正常 放大

2

主题

12

听众

136

积分

升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    跳转到指定楼层
    1#
    发表于 2015-1-20 09:57 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta
    二次规划是个什么东西?

    zan
    转播转播0 分享淘帖0 分享分享0 收藏收藏0 支持支持0 反对反对0 微信微信

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    序列二次规划在非线性优化问题中应用等。在过去的几十年里,二次规划已经成为运筹学、经济数学、管理科学、系统分析和组合优化科学的基本方法。
    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    二次规划的一般形式可以表示为,如右图式子(1.1):
    其中G是Hessian矩阵,τ是有限指标集,c,x和{ai},都是R中的向量。如果Hessian矩阵是半正定的,则我们说(1.1)是一个凸二次规划,在这种情况下该问题的困难程度类似于线性规划(如果=0,二次规划问题就变成线性规划问题了)。如果有至少一个向量满足约束并且在可行域有下界,则凸二次规划问题就有一个全局最小值。如果是正定的,则这类二次规划为严格的凸二次规划,那么全局最小值就是唯一的。如果是一个不定矩阵,则为非凸二次规划,这类二次规划更有挑战性,因为它们有多个平稳点和局部极小值点。
    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    到目前为止,已经出现了很多求解二次规划问题的算法,如Lemke方法、内点法、有效集法、椭球算法等等,并且现在仍有很多学者在从事这方面的研究工作。
    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    否则的话,常用的二次规划解法有:内点法(interior point)、active set和共轭梯度法等。
    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    基本数学原理 如果某非线性规划的目标函数为自变量的二次函数,约束条件全是线性函数,...
    回复

    使用道具 举报

    2

    主题

    12

    听众

    136

    积分

    升级  18%

  • TA的每日心情
    开心
    2015-2-6 08:35
  • 签到天数: 11 天

    [LV.3]偶尔看看II

    社区QQ达人

    1951年H.W.库恩和A.W.塔克发表的关于最优性条件(后来称为库恩-塔克条件)的论文是非线性规划正式诞生的一个重要标志。在50年代还得出了可分离规划和二次规划的..
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2025-5-22 15:15 , Processed in 1.594144 second(s), 94 queries .

    回顶部