二次规划Wolfe算法和旋转算法的比较

来源 :中国水运（理论版） | 被引量 : 0次 | 上传用户：airbter

【摘要】

：

求解二次规划的Wolfe算法和旋转算法都是运用Kuhn-Tucker条件将二次规划问题等价转化为求解较为简单的线性规划问题或线性不等式组问题.与Wolfe算法不同,旋转算法在求解二次

【作者】

：

刘燕武

【机构】

：

武汉理工大学管理学院

【出处】

：

中国水运（理论版）

【发表日期】

：

2004年期

【关键词】

：

Kuhn-Tucker条件互补松弛条件旋转运算二次规划

【基金项目】

：

国家自然科学基金;

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

求解二次规划的Wolfe算法和旋转算法都是运用Kuhn-Tucker条件将二次规划问题等价转化为求解较为简单的线性规划问题或线性不等式组问题.与Wolfe算法不同,旋转算法在求解二次规划过程中不需增加任何辅助变量,可以直接方便地处理等式约束和变量有界问题,在计算过程中能自动识别冗余约束,具有较明显的计算效率优势.

其他文献

嵌岩桩非线性动力学特性

The nonlinear dynamic characteristics of a pile embedded in a rock were investigated.Suppose that both the materials of the pile and the soil around the pile ob

期刊

lateral motion of the pilenonlinear elastic materiallinear viscoelastic materi

WCDMA无线接入网的组网与测试

介绍WCDMA无线接入网RAN的组网、数据配置、调试及功能测试。

期刊

无线接入网WCDMA功能测试

锻钢冷轧工作辊双中频感应淬火机组特点及工艺技术

介绍锻钢冷轧工作辊双频感应淬火设备特点,国内首创较低的中频频率的选定,与同类淬火设备比较的优点。阐明了使用该设备淬火,成品冷轧工作辊的工艺技术。 This paper introd

期刊

双频淬火机组设备特点锻钢冷轧工作辊工艺技术

浅谈黄河引黄涵闸监控系统建设意义与功能

文中对黄河下游引黄涵闸监控系统建设的意义、监控系统实现的功能、引黄涵闸体系结构、监控系统功能结构、各级硬件设备组成及基本工作原理作了简述。 The paper describes

期刊

引黄涵闸监控系统体系结构五级监控功能原理

混凝土砌块墙体设计和施工应关注的问题

混凝土砌块己广泛应用于框架结构填充墙和建筑外围护砌体中,由于砌块自身收缩值较大的特性,砌块墙体裂缝较普遍,墙体质量不易控制.本文在总结大量工程应用实践经验的基础上,

期刊

混凝土砌块块型含水率砂浆收缩砌体控制缝配筋设计

在Gentoo Linux下绘制高质量的PostScript矢量图形

在本文中就如何在Gentoo Linux下使用Perl语言脚本程序包jps2ps绘制精确的教学矢量图形,运用了jps2ps程序包和PostScript语言为基础的编程技术,介绍了数学矢量图形的绘制,在G

期刊

矢量图形Gentoo LinuxPostScript

能源研究中无机成分在超临界水中的溶解度

生物质、有机废液和蒸汽动力循环中所含有的大多数无机成分在超临界水中都是难溶的,它们的沉淀会导致实验系统管路的堵塞等问题。文中对目前国内外无机盐在超临界水中溶解度

期刊

无机盐超临界水溶解度

斜拉滑模工艺在团山电站斜洞工程施工中的应用

本文通过详细地介绍滑模施工工艺在安徽省金寨县团山水电站斜洞砼衬砌施工中的应用情况,科学合理地评价了滑模工艺的技术经济效果。 This paper introduces the application

期刊

水电站斜拉滑模施工工艺技术经济效益评价

电子技术实战教学的创新与优化

本文结合现代电子技术实践教学的特点,分析了传统实践教学中存在的问题,对如何培养学生的创新能力以及电子技术实践教学改革的几个深层次问题进行了探讨.

期刊

电子技术实践教学优化

电容式触觉阵列传感器原理与设计

触觉是构成智能机器人的核心技术--感觉技术的重要组成部分.电容式触觉传感器在智能机器人的设计中具有很高的实用价值.本文论述了电容式触觉阵列传感器的测量原理,给出了该

期刊

电容传感器触觉传感器数据采集系统

二次规划Wolfe算法和旋转算法的比较

与本文相关的学术论文