约束正定式几何规划的一种多项式时间算法

来源 :工程数学学报 | 被引量 : 0次 | 上传用户:long840223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用了几何规划的特点,借助于对偶及矩阵分析的理论为约束正定式几何规划构造了一种内点算法,并证明了算法具有多项式时间收敛性,从而推广了张可村等(1995)文的结果.
其他文献
对无限维系统的自适应控制器的设计进行了研究,并为提供具有边界控制输出的稳定性指标的自适应控制器的设计,介绍了一个具有驱动装置的混杂系统.对运用频域特性构造的混杂系
本文利用传输线及天线阵理论详细分析了鱼骨形天线设计的基本原理,定量分析了鱼骨形天线几何尺寸的选取方法及其对天线方向性系数的影响,并用FEKO软件对鱼骨形天线的性能进行了
研究了形如∫t0H(t,τ)f(τ)dτ=g(t)一类积分方程的数值求解.从讨论病态性质入手,基于吉洪诺夫的正则化思想,构造了正则化算子,从而给出了求解这类积分方程稳定的数值方法,
目的探讨老年原发性高血压伴高胆固醇血症者抗高血压同时行调脂治疗对内皮素(ET)及血小板聚集率(PAG)的影响.方法 86例老年原发性高血压伴高胆固醇血症者随机分为治疗组43例
讨论了一类扰动差分方程组零解的稳定性,一致稳定性,全局渐近稳定性及全局一致渐近稳定性.
目的探讨同型半胱氨酸(Hcy)水平与冠心病(CHD)的关系.方法187例住院患者,分为CHD组93例及对照组94例,测定Hcy水平与吸烟史、糖尿病、高血压、年龄、性别、脑梗死史、心肌梗死
研究了有辅助指标的整群抽样,构造了总体总值的回归估计量,证明了回归估计量是可用的,并且不劣于整群抽样下的简单估计量及整群抽样下的比估计量.
TDMA通信系统用户分选是信息处理的重要环节,用户分选结果将影响到终端处理的准确性。本丈针对TDMA通信系统中单个用户时隙拥有多个脉冲的特点,采用统计平滑方法提取相对稳定的
为了根据所给的客流量及运营情况排出公交车调度时刻表,并尽可能地满足乘客与公交公司双方的利益,我们建立了基于图形分析的模型一和基于计算机模拟的模型二,并在模型扩展中运用