论文部分内容阅读
对凸二次规划问题提出了一种新的原始-对偶路径跟踪算法,算法迭代方向的求解是不同于传统的牛顿法,而是借助于一种新的工具找到搜寻方向.最后证明了算法具有多项式复杂性.
一种新的求解凸二次规划的原始-对偶多项式内点算法
【摘 要】
：
对凸二次规划问题提出了一种新的原始-对偶路径跟踪算法,算法迭代方向的求解是不同于传统的牛顿法,而是借助于一种新的工具找到搜寻方向.最后证明了算法具有多项式复杂性.
【机 构】
：
武汉大学水利水电学院,广东石油化工学院理学院,武汉大学经济与管理学院
【出 处】
：
数学的实践与认识
【发表日期】
：
2004年期
【基金项目】
：
国家自然科学基金;
其他文献
武探花杨炳的《习武序》是在乾隆七年为传播拳学武功,阐发中华武学思想而撰写的一篇武术文论。文章运用文献资料法,专家访谈法、逻辑分析法对《习武序》的内容结构、技理成就
作为我国重要的文物大省,甘肃全省各地遍布着众多历史文化古迹,据最新资料显示,目前甘肃全省有文物遗存接近一百四十万处,其中属于各类不可移动的文物有接近两万件,甘肃馆藏
以对羟基苯甲酸乙酯为模板,α-甲基丙烯酸为功能单体,甲基丙烯酸乙二醇酯为交联剂,偶氮二异丁腈为引发剂,用沉淀聚合法制备对羟基苯甲酸乙酯分子印迹聚合微球。通过一系列的
研究不确定信息的多目标线性优化问题,其数据不能精确给出但是属于一个给定的集合.首先,采用鲁棒方法把该问题转化为一个确定的多目标优化问题.然后,给出此问题解存在的充分
讨论了一类无穷维Hamilton算子的Fredholm性,由于无穷维Hamilton算子是分块算子矩阵,将它的Fredholm性用它的元素算子的某种组合来描述,给出了无穷维Hamilton算子是Fredholm
为考察不同抽吸条件对主流烟气中氨释放量的影响,在吸烟机上改变抽吸参数,分别抽吸了4种卷烟,并采用离子色谱法对4种卷烟样品主流烟气中氨的释放量进行了测试.结果表明:抽吸
目的建立测定人血浆中比伐卢定浓度的液相色谱串联质谱方法。方法用Zorbax 300SB-C18色谱柱;流动相为甲醇-水-甲酸(55∶45∶0.45);流速为0.8 mL.min-1;柱温为35℃;正离子电离
针对4-甲基苯酚(4-MP)的结构特点及半抗原设计原则,选择对羟基苯丙酸(34-HPA)作为半抗原,通过活化酯法与牛血清白蛋白(BSA)偶联合成人工免疫原,免疫3～4 m的雄性大白兔,制得多
对耦合Schr?dinger方程组提出1个线性差分格式并对其进行分析,证明格式保持原方程组的守恒律,证明格式依L2模稳定性和先验误差估计,对孤波碰撞的多种现象进行模拟,得到较为满
以丙烯酰胺(AM)、自制的1-(2-甲基丙烯酰氧丙基)-3-癸基咪唑盐酸盐(MAPD-Cl)为原料,通过自由基共聚合,得到了咪唑型阳离子聚丙烯酰胺P(AM/MAPD)。红外光谱表征结果证明其为目