凸二次优化问题基于有限核函数的新内点算法

来源 :三峡大学学报:自然科学版 | 被引量 : 0次 | 上传用户:HalfHour
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出了凸二次优化问题基于一类有限核函数的新的大步校正内点算法.这些核函数是一类相当广泛的函数,它的主要特征是非自正则的,而且在其可行域边界上的值是有限的.利用类似于线性规划的相应算法的分析方法,证明了新算法具有目前最好的大步校正算法的迭代复杂性,即O(√nlognlog(n/ε)).
其他文献
建立了设备更新问题的非线性0—1规划模型,并针对具体的实例,应用优化建模软件LINGO高效的求解技术,进行了模型求解,得到了正确的结果。在建模过程中,阐述了建立静态规划模型的关
本文着重探讨了我国企业自主创新的一些基本理论和实践问题,对中国企业自主创新的内容、主体、自主性以及自主创新的不同模式等问题进行了再认识,并基于新的分析视角形成新的观
劳资关系的和谐是构建和谐社会的关键。目前专家学者对劳资关系问题的研究很多,但这些研究多侧重于劳资关系总体,对劳资关系的分类研究较少。本课题选取了杭州、温州、宁波、舟
考察了张栻仁学思想的来源、演变、树立及仁说的义理与结构等问题,认为南轩仁说的结构可分为三部分:以心之道为中心的心性论,以克己为主的为仁之方和论仁之兼能与贯通。探讨了
面对人类文明从工业经济走向知识经济和新全球化时代的到来,跨越发展已经成为后发国家的共同要求,然而每个国家的跨越发展又必须走自己的路,有自己的战略构想.对于中国来讲,
通过对厦门环东海域洪塘北片区民安大道以北路网旧路面的分析、评定,运用马歇尔试验提出最优SMA-13配合比,采用贝雷法对骨架密实性级配进行校验,经过项目现场弯沉值检测可知,改造
采用泡沫塑料作为浮岛载体,进行7种蔬菜、6种花卉的单物种单池室内试验,通过跟踪水体TN、TP、COD、BOD5,研究不同蔬菜和花卉对栽培污水水体的净化作用.结果显示,13种植物对TN、TP
出口退税是出口企业利润实现的一个重要环节,由于出口退税本身的特殊性,其利润实现是滞后的,其应收出口退税和实际出口退税可能存在差异,所以出口退税的管理水平的高低直接影响企
基于系统分析理论,论述了汽车半主动悬架系统的发展与研究进展,提出了系统信号检测与 传感器、磁流变液体及其器件设计、控制策略与控制器等关键部件的研究与开发过程中的
将格上可分同余关系的概念推广到对称扩展的有界分配格上,并讨论了可分同余关系的性质.利用这些性质得到了同余格为布尔代数的充分必要条件.