全牛顿步相关论文
权互补问题是由标准互补问题推广得到的,它是一类相对较新的优化问题,可应用于经济学中一些均衡问题.权互补问题主要解决的问题是......
本论文是通过设计和分析全牛顿步不可行内点算法来求解锥规划中的两类问题:线性规划问题和半正定规划问题。针对求解上述两类锥规划......
基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度.数值实验验证了算......
基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度。数值实验验证了算......
关联规则数据挖掘技术是一个重要的热点问题,长期以来得到众多学者的广泛关注并取得了极大的进展。数据挖掘技术从各种事务数据库......
圆锥规划作为一个特殊的非对称锥规划,在锥规划领域有非常重要的地位,常见的有线性圆锥规划和凸二次圆锥规划。由于圆锥是一个非对......
半定规划(SDP)是线性规划(LP)的进一步推广,它的约束条件是非光滑的、凸的,因此,SDP是一个非光滑凸优化问题。近年来,SDP在算法和理论......
为求解科学和工程领域的一大类问题,基于核函数等价变换中心路径,提出求解Rn上线性权互补问题的全牛顿步可行内点算法。算法每次迭......
针对一般的圆锥优化问题,本文提出了一种新的非内点算法.该算法根据圆锥与二阶锥的关系通过引入一个与圆锥规划互补条件等价的投影......
针对凸二次规划问题,构造了新的核函数.通过构造的核函数来确定搜索方向和逼近度量,接着给出了求解凸二次规划问题的全牛顿步内点......
根据求解线性规划的原始-对偶内点算法的思想,对凸二次规划设计了一种新的全牛顿步内点算法。算法的搜索方向由一个含有线性增长项......
针对线性规划问题,文中引入了一种与传统障碍函数不同的新的障碍函数,其在可行域边界上的取值是有限的.沿此有限障碍函数所确定的新的......
通过构造中心路径的新等价变换,提出求解线性权互补问题的一种改进全牛顿步可行内点算法。基于全牛顿步搜索方向,分析该算法的可行......
关于含有椭圆算子(即Laplace算子)的问题无论从理论发展上还是实际应用上都有着十分重要的地位.本文研究了三类与椭圆算子相关的问......