半定可行性问题的多割算法

史娜; 潘晋孝; 穆学文

您当前的位置：

首页 >

文章列表页 >

半定可行性问题的多割算法

应用基础研究 | 更新时间：2026-09-14

- 半定可行性问题的多割算法
- Multiple-Cut Algorithm for Semidefinite Feasibility Problem
- 中北大学学报（自然科学版） 2010年31卷第6期页码：543-547
- 作者机构：
  
  1. 中北大学理学院
  2. 西安电子科技大学数学系
- 作者简介：
- 基金信息：
  
  山西省自然科学基金资助项目(2010011002-1);陕西省自然科学基础研究计划资助项目(SJ08A10)
- DOI：
  中图分类号：
- 纸质出版：2010
- 稿件说明：
移动端阅览
史娜, 潘晋孝, 穆学文. 半定可行性问题的多割算法[J]. 中北大学学报（自然科学版）, 2010,31(6):543-547.

史娜, 潘晋孝, 穆学文. Multiple-Cut Algorithm for Semidefinite Feasibility Problem[J]. 2010, 31(6): 543-547.
史娜, 潘晋孝, 穆学文. 半定可行性问题的多割算法[J]. 中北大学学报（自然科学版）, 2010,31(6):543-547. DOI：

史娜, 潘晋孝, 穆学文. Multiple-Cut Algorithm for Semidefinite Feasibility Problem[J]. 2010, 31(6): 543-547. DOI：

摘要

半定可行性问题是运筹研究领域中一个很重要的问题.针对此问题提出了一种使用多割的分析中心割平面算法.该算法改进了使用单割的分析中心割平面算法

在解决实际问题时比较有效.通过对该算法收敛性的讨论

证明了该算法是二次收敛的.

Abstract

To solve the semidefinite feasibility problem

it is more efficient to apply the analytic center cutting plane method than to convert it a semidefinite programming problem.A multiple-cut algorithm for the problem was proposed by improving the single-cut algorithm.Its convergence was discussed.The conclusion is proved that it is a quadratic convergent method.

关键词

Keywords

references

Sun Jie,Kim-Chuan,Zhao Gongyun.An analytic center cutting plane method for semidefinite feasibility problems[J].Mathematic of Operation Research,2002,27(2):332-346.

Boyd S,Ghuoui L E,Feron E,et al.Linear matrix inequalities in system and control theory[M].Philadelphia:SIAM Academic Publishers,1994.

Nesterov Y.Cutting plane algorithms from analytic centers:efficiency estimates[J].Math Programming,1995,69:149-176.

Ye Yinyu.Complexity analysis of the analytic center cutting plane method that uses multiple cuts[J].MathProgramming,1997,78:85-104.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

《中北大学学报(自然科学版》》征稿简则

基于递归图和MobileViT⁃AESTF的网络入侵检测模型

基于低分子质量PEI的类PEG聚合物基因载体

OFDM中基于DFT的自适应信道估计算法

面向量子信息的单光子探测的机制、器件及电路设计研究进展