中国科学院自然科学史研究所机构知识库
Advanced  
IHNS OpenIR  > 其他学科  > 期刊论文
题名:
一种新的椭球算法
作者: 杨德庄 ; 张敏洪 ; 张利华
刊名: 中国科学院研究生院学报
出版日期: 2000-12
卷号: 17, 期号:2, 页码:13-20
关键词: 椭球算法 ; 约束割 ; 目标割
学科分类: 其他学科::数学
中文摘要: 基于更动约束的思想[1 ] 与方法 ,提出了求解线性规划问题的新椭球算法 .它与L .G .Khachian的椭球算法[2 ] 不同 ,在新算法的椭球迭代过程中 ,不仅用约束不等式割掉不含约束集的半个椭球 (椭球中心不在约束集内时 ) ,称之为约束割 ;而且在椭球中心落在约束集内时 ,它用目标不等式割掉含约束集的半个椭球 ,称之为目标割 .新算法的不等式系统是由原规划 (或对偶规划 )的约束不等式与目标不等式组成的 (规模小 ) ,而不是由原椭球算法的K K T条件[5] 组成的不等式系统 (规模大 ) .这种新椭球算法即有多项式计算复杂性的特性 ,又在迭代过程中得到一系列单调趋向最优解的可行解 (在解存在时 ) .如果认为已得满意解 ,可随时停机 .对于实际问题 ,大多数是变量有界的 ,初始椭球不大 ,因此新算法更为实际 ,有效 . 
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.ihns.ac.cn/handle/311051/2408
Appears in Collections:其他学科_期刊论文

Files in This Item: Download All
File Name/ File Size Content Type Version Access License
一种新的椭球算法.pdf(286KB)----开放获取View Download

Recommended Citation:
杨德庄,张敏洪,张利华. 一种新的椭球算法[J]. 中国科学院研究生院学报,2000-12-01,17(2):13-20.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[杨德庄]'s Articles
[张敏洪]'s Articles
[张利华]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[杨德庄]‘s Articles
[张敏洪]‘s Articles
[张利华]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
文件名: 一种新的椭球算法.pdf
格式: Adobe PDF
此文件暂不支持浏览
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院自然科学史研究所 - Feedback
Powered by CSpace