内点算法相关论文
本论文主要研究含自由变量优化问题的内点算法,全文共分四章.第一章主要介绍内点算法在含自由变量二次规划,锥线性规划及半定规划......
最优化理论与方法是一门应用非常广泛的学科,它讨论决策问题的最佳选择之特性,构造寻求最佳解的计算方法,研究这些计算方法的理论......
互补问题自1963年首次提出后受到很多研究者的重视,尤其是最近30多年来,互补问题发展非常迅速,并且出现了各种形式的互补问题,极大......
随着无约束最小二乘问题在物理、统计、控制论和经济等领域中的广泛应用,其算法的研究越来越受到重视,近年来涌现出许多新方法。然......
本文提出一个全局收敛的求解不等式约束非线性半定规划的内点算法。该算法以精确罚函数作为效益函数。求解原问题的障碍问题时,采......
本文主要讨论基于某些障碍核函数下的原始对偶内点算法,全文主要由三部分组成.第一部分介绍了内点算法和半定规划的发展,原始对偶......
为求解笛卡尔P*(κ)对称锥非线性互补问题,采用无穷范数宽邻域,研究了宽邻域不可行内点算法的理论复杂度,发现其与Frobenius范数宽......
权互补问题是由标准互补问题推广得到的,它是一类相对较新的优化问题,可应用于经济学中一些均衡问题.权互补问题主要解决的问题是......
线性锥规划是目前优化领域中最热门的研究课题之一. Nemirovskii在2006年国际数学家大会一小时报告[72]中指出,锥规划是近20年凸优......
基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度.数值实验验证了算......
提出了平衡交通网络设计问题的统一模型,给出了善于惩罚函数的内点算法,最后以一算例,将该算法的计算结果与其他算法的结果进行比较,以......
考虑系统各点负荷形态变化的无功优化又称为动态无功优化。本文利用负荷分时段控制策略来解决无功设备投切次数限制约束,利用改进遗......
本文中,变压器采用含虚拟节点新模型并且变比k采用隐式表达方式,将非线性最优潮流问题转化为半定规划模型,即半定规划最优潮流.然......
本文采用一种新型的变压器模型,通过虚拟节点的电压变化代替变压器抽头对线路参数的影响,从而使最优潮流的计算省略了每次迭代都必须......
基于全牛顿步和中心路径,给出了线性权互补问题的全牛顿步内点算法,并证明了该算法的可行性和多项式时间复杂度。数值实验验证了算......
第1期混流式水轮机窄高型尾水管的应用研究·············...········……魏先导基于有初T-范的F一命题演算......
通过对目前电力系统中无功功率不足,电网品质因数低,负荷的三相不平衡,传统的TSC无功补偿中可能存在的谐波放大,以及无功补偿中存......
基于1范数邻域,研究了单调对称锥非线性互补问题的宽邻域齐次算法的复杂度.所获得的宽邻域齐次算法的复杂度与Yoshise所提出的窄邻......
本文为框式约束的一类凸规划提出了一个新的内点算法,原始-对偶路径跟踪法,并证明了算法的迭代复杂性为多项式时间性.......
线性规划问题是最简单的优化问题,在最优化问题的发展进程中起着重要的作用。但是其发展却不是很顺利,直到Dantzig系统的提出了线性......
在目前社会形势下,民众对供电可靠性的要求日益提高,在电力系统中,配电网区域的故障概率较大,故配电网故障区段定位是保障可靠供电......
内点算法兴起于20世纪80年代.著名学者Karmarkar为内点算法的理论研究做出了开创式的贡献,他首次提出了求解线性规划(LP)的内点算......
近年来,带箱型约束的L2-Lp(0<p<1)最小化问题在信号还原、变量选择等方面有着广泛的应用。然而,这是一类非凸非光滑非Lipschitz连......
稀疏脉冲反演实际上就是利用反褶积原理,从带有噪声的地震道中计算出具有稀疏分布特征的反射系数的振幅和时间.稀疏脉冲反演是非线......
提出一种非线性原-对偶内点凸规划算法,并用这种优化方法解决机构优化设计问题.该算法已编写成计算机程序,并在IBMPC/AT-486计算机上考核通过.数值实......
基于内点算法的思想,利用广义投影技术构造了一求解线性约束的非线性规划问题的变尺度方向内点算法,并给出了其收敛性证明.
Based on......
提出一种求解P*(κ)阵水平线性互补问题的全牛顿内点算法,全牛顿算法的优势在于每次迭代中不需要线性搜寻.当给定适当的中心路径邻......
提出一种基于内点法的关节式坐标测量机参数自标定方法.首先,基于D-H方法,建立关节式坐标测量机的运动学模型,在此基础上建立参数......
分析了对线性互补问题(LCP)的中心化方程xs=μe实施代数等价变换的作用,揭示出彭积明等人近期提出的自正则邻近度量方法相当于一种......
本文介绍了凸二次规划的新的原始-对偶内点算法.由核函数构造了新的障碍函数,它不仅可以定义新的搜索方向,而且可以控制内迭代的过......
本文利用Dantzig-Wolfe分解给出了解决一类二阶段随机规划问题的自协调障碍函数内点算法,讨论了与算法有关的障碍函数的性质,并分......
基于近似的牛顿方向,推导出求解含固定水头水电厂的水火电力系统最优潮流(HTOPF)问题的分布式计算算法.利用现代内点算法求解一个......
对于满足尺度李谱希茨条件的一类线性约束凸规划问题,提出了一种原始-对偶内点算法.该算法所取牛顿方向与常见算法不同,该算法可以......
利用ε-有效集策略,建立了一个处理非线性不等式约束优化问题的内点算法.该方法每次迭代通过求解两个线性方程组得到迭代方向,再沿......
电力系统无功优化是保证系统安全经济运行的重要措施之一。本文提出采用推广的变量带上下界内点算法进行无功优化,并介绍了无功优化......
介绍了一个新开发的、适用于大型电力系统无功优化软件,该软件应用了最新提出的一种数学模型。既可以全网有功损耗最小为目标,也可以......
通过电力体制改革,实施厂网分开,建立电力市场,培育竞争机制,提高电能质量将成为电网企业在竞争中取胜的重要手段。一方面,通过不断提高......
20世纪60年代以来信息存储、计算机应用等领域的飞速发展使得数据挖掘技术日益成熟.作为一门综合学科,它结合了统计学、运筹学、数......
该论文旨在将国际上先进的定量分析的概念模型引入到国内的商业银行,运用数学规划的思想,针对商业银行运营的规律将概念模型重建成......
该学位论文探讨了高阶路径跟踪内点算法的多项式复杂性及局部收敛性.全文共分为五章.第一章介绍了与该文有关和内点一些基本概念,......
关节式坐标测量机是一种用于几何量测量的便携式坐标测量设备,在工业现场测量的应用需求日益增大,但是因为其多关节串联型的结构,相对......
该文在回顾和综述国内外无功优化模型与方法的基础上,针对当今大型互联电网超高压输电线路增多的特点,引用高电压领域对电晕研究所......
长期以来,电力系统的安全经济运行一直受到广泛的重视.近几年来,电力系统互联程度的增加和市场竞争的引入使安全经济运行问题显得......
随着中国现代化建设的快速发展和国民经济的大幅度提高,中国的电力事业正以惊人的速度向前发展.面对电网规模的不断扩大及结构日趋......