位置：成果数据库 > 期刊 > 期刊详情页
求不定二次规划问题全局解的新的分支定界算法
  • ISSN号：1001-7445
  • 期刊名称：《广西大学学报：自然科学版》
  • 时间：0
  • 分类：O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]广西大学数学与信息科学学院,广西南宁530004
  • 相关基金：国家自然科学基金资助项目（10771040）;广西科学基金资助项目（0728006）;广西大学科研基金资助项目（X081016）;广西研究生教育创新计划项目（2008105930701M066）
作者： 黎健玲[1], 王鹏[1], 马林[1], 李杰[1]
关键词： 不定二次规划, 分支定界, D.C.分解, 凸松弛, Lagrangian对偶界, indefinite quadratic programming, branch-and-bound , D.C. decomposition, convexrelaxation, Lagrangian dual bound
中文摘要：

提出了求解不定二次规划问题一个新的分支定界算法。利用D．C．分解和正定阵的Cholesky分解把问题转化为可分离形式，并导出Lagrangi=对偶界，给出基于Lagrangian对偶界和矩形对分的分支定界算法，同时给出初步数值实验结果。

英文摘要：

In this paper a new algorithm for finding a global solution of indefinite quadratic programming is proposed. The problem is first refermulated as a separable form by D.C. decomposition and Cholesky factorization. And then the Lagrangian dual bound is derived. A new branch-and-bound algorithm based on the Lagrangian dual bounds and rectangular bisection is presented. Finally, preliminary numerical results are reported.

同期刊论文项目
非线性约束优化可行与强次可行方向法研究及其在最优潮流中的应用
期刊论文 29 会议论文 4
同项目期刊论文
A sequential quadratically constrained quadratic programming method with an augmented Lagrangian lin
A quadratically approximate framework for constrained optimization, global and local convergence
A method combining norm-relaxed QP subproblems with systems of linear equations for constrained opti
A superlinearly convergent strongly sub-feasible SSLE-type algorithm with working set for nonlinearl
Sequential quadratically constrained quadratic programming norm-relaxed algorithm of strongly sub-fe
求解大规模机组组合问题的二阶锥规划方法
A new sequential systems of linear equations algorithm of feasible descent for inequality constraine
A sequential quadratically constrained quadratic programming method for unconstrained minimax proble
An efficient feasible SQP algorithm for inequality constrained optimization
A feasible QP-free algorithm combining the interior-point method with active set for constrained opt
A superlinearly convergent norm-relaxed SQP method of strongly sub-feasible directions for constrain
一个修正的强次可行SQCQP算法
非线性约束优化一个强收敛的广义投影强次可行方向法
An improved SQP algorithm for solving minimax problems
A perturbed feasible SQCQP algorithm
基于外逼近方法的中期机组组合问题
Generalized monotone line search SQP algorithm for constrained minimax problems
约束优化的一个改进的强次可行SQP算法及数值试验
A new superlinearly convergent strongly sub-feasible sequential quadratic programming algorithm for
不等式约束优化一个超线性收敛的可行内点型算法
求不定二次规划全局解的一个新算法
摄动的强次可行序列二次规划算法
二阶锥规划的Lagrange对偶及2维原始对偶单纯形法
非线性互补约束均衡问题的一个SQP算法
广义箱子约束优化基于线性逼近子问题的显式搜索方向算法
An SQP algorithm for mathematical programs with nonlinear complementarity constraints
期刊信息
  • 《广西大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:广西大学
  • 主办单位:广西大学
  • 主编：陈保善
  • 地址：广西南宁市大学路100号广西大学西校区
  • 邮编：530005
  • 邮箱：gxuzrb@gxu.edu.cn
  • 电话：0771-3235713 3232390
  • 国际标准刊号：ISSN：1001-7445
  • 国内统一刊号：ISSN：45-1071/N
  • 邮发代号:
  • 获奖情况:
  • 全国高校自然科学优秀学报,广西优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:9092