内点算法相关论文
本论文主要研究含自由变量优化问题的内点算法,全文共分四章.第一章主要介绍内点算法在含自由变量二次规划,锥线性规划及半定规划......
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论......
互补问题自1963年首次提出后受到很多研究者的重视,尤其是最近30多年来,互补问题发展非常迅速,并且出现了各种形式的互补问题,极大......
随着无约束最小二乘问题在物理、统计、控制论和经济等领域中的广泛应用,其算法的研究越来越受到重视,近年来涌现出许多新方法。然......
本文提出一个全局收敛的求解不等式约束非线性半定规划的内点算法。该算法以精确罚函数作为效益函数。求解原问题的障碍问题时,采......
本文主要讨论基于某些障碍核函数下的原始对偶内点算法,全文主要由三部分组成.第一部分介绍了内点算法和半定规划的发展,原始对偶......
权互补问题是由标准互补问题推广得到的,它是一类相对较新的优化问题,可应用于经济学中一些均衡问题.权互补问题主要解决的问题是......
线性锥规划是目前优化领域中最热门的研究课题之一. Nemirovskii在2006年国际数学家大会一小时报告[72]中指出,锥规划是近20年凸优......
通过对目前电力系统中无功功率不足,电网品质因数低,负荷的三相不平衡,传统的TSC无功补偿中可能存在的谐波放大,以及无功补偿中存......
在目前社会形势下,民众对供电可靠性的要求日益提高,在电力系统中,配电网区域的故障概率较大,故配电网故障区段定位是保障可靠供电......
内点算法兴起于20世纪80年代.著名学者Karmarkar为内点算法的理论研究做出了开创式的贡献,他首次提出了求解线性规划(LP)的内点算......
近年来,带箱型约束的L2-Lp(0<p<1)最小化问题在信号还原、变量选择等方面有着广泛的应用。然而,这是一类非凸非光滑非Lipschitz连......
稀疏脉冲反演实际上就是利用反褶积原理,从带有噪声的地震道中计算出具有稀疏分布特征的反射系数的振幅和时间.稀疏脉冲反演是非线......
关节式坐标测量机是一种用于几何量测量的便携式坐标测量设备，在工业现场测量的应用需求日益增大，但是因为其多关节串联型的结构，相对......
基于原问题的扰动KKT条件，本文提出了一种带新数据结构的原始－对偶内点算法求解电力系统最优潮流问题。研究内容包括电力系统最优潮......
本文基于原问题扰动Karush-Kuhn-Tucker(KKT)条件的现代内点最优化算法，完成了电力市场竞价模型的建立和求解，并初步讨论了一种基于W......
电力系统在暂态过程中能够保持稳定是电网安全经济运行的重要基础。近年来，随着暂态稳定分析直接法的持续进步和基于GPS同步时钟相......
本文从减小模拟时间和状态评估时间两个方面同时入手解决蒙特卡洛模拟法计算速度与计算精度的矛盾.为提高模拟收敛速度,本文提出用......
在线无功优化控制系统是保证系统安全、经济运行的一项有效手段,是降低网损、提高电压质量的重要措施。因此,无功优化问题的研究,......
20世纪90年代以来,随着现代内点算法成功应用到求解线性矩阵不等式问题,凸优化技术的研究得到了蓬勃发展,作为一类重要的凸优化问......
电力系统最优潮流(Optimal Power Flow,OPF)是电力系统运行、分析、控制和规划的不可或缺的网络分析和优化工具,它关系到系统运行......
上世纪60年代以来大量的理论和实践结果表明,内点算法是解决优化问题,互补问题最有效的方法之一.本论文旨在研究几类对称锥线性互......
用大M数方法利用内点算法求解线性互补规划问题（LCP）,Kojima等人曾经对大M数的调整提出过一种有效的规范.他们所讨论的互补问题是可......
该文对非线性L问题从理论上研究了F(x)的下降方向、最优解与某种框式约束最小二乘问题的最优解之间的关系,进而构造了一个非线性L......
学位
在建立简单界约束优化问题的局部收敛结果时,多数论文均假设在解处严格互补条件成立.该文在去掉了这一假设的基础上发展出一种既全......
本文主要研究了如何用内点算法的思想来求解有限维空间中有界集上的箱约束单调变分不等式.文中先构造了一个强单调的子问题.然后利......
在实际生活中，我们遇到的问题一般都是多目标问题。而文献[15]证明了这些多目标问题基本上都可以直接写成多目标半定规划问题，或者对......
G.B.Dantzig于1947年开创的线性规划理论及其单纯形算法,是影响最深远和应用最广泛的数学工具之一.它在国民经济、科学技术、管理......
互补问题的理论和算法在经济学，对策论和数学规划领域有着广泛的应用，关于互补问题的研究一直是非线性科学和计算科学的热点问题，求解......
内点算法作为求解优化问题的有效算法之一，不仅具有多项式复杂性，还有良好的实际计算效果．自1984年第一个具有实用性的多项式算法-Kar......
自1984年第一个具有实用性的多项式算法-Karmarkar算法发表以来，在国内外众多优化专家和学者的共同努力下，内点算法的研究已取得了丰......
在1947年,Danzig提出了线性规划的概念及其著名的算法--单纯型算法,该算法具有很好的计算性能,但从复杂性理论上来讲并不理想;1978......
本文考虑了半定规划问题的反问题。半定规划问题在近些年受到了广大科研工作者的广泛关注。这主要是因为内点算法的兴起和飞速发展......
本文基于潘平奇教授提出的最优解的启发式特征刻划，利用摄动技术建立了一个新的单人工变量一阶段过程。所进行的初步数值实验表明，新......
本文主要研究求解约束优化问题的Filter型算法。论文共分五部分。 在第一章中我们首先介绍了优化问题的模型、基本求解思路以及......
全文共分五章，在第一章主要概述了互补问题的各种形式及求解互补问题的几种主要算法，尤其对本文研究的算法-原始-对偶内点算法，做了比......
本文将仿射尺度法与路径跟踪法相结合，提出-个求解线性规划问题的内点算法.其中对约束矩阵进行LU分解，把不等式约束问题化为标准问题......
内点算法是求解线性规划的有效的算法之一，它具有多项式复杂性，实际计算性能也可以与单纯型法媲美，尤其对大规模问题更显高效性.第一......
线性互补系统是一类动态的线性互补问题,它是由一个常微分方程,一个线性互补问题约束条件和一个边界条件三部分构成.在本文中我们......
互补问题是一类广泛应用于经济分析，交通平衡中的数学问题，对它的研究具有重要的理论价值和现实意义.内点算法是目前求解各种优化问......
内点算法作为求解线性规划的最有效算法之一，除具有多项式复杂性外，还具有良好的实际计算效果．自第一个求解线性规划的具有实用性的多......
自从1984年，著名学者Karmarker提出了势函数投影变换算法—Karmarker算法以来，由于该算法不仅有多项式收敛性，而且具有良好的实际计算......
1984年，Karmarkar提出了一种具有实用性的多项式算法——内点算法，作为求解优化问题一类非常重要而有效的算法，不仅具有多项式复杂性，......
