导读:本文包含了约束预处理技术论文开题报告文献综述及选题提纲参考文献,主要关键词:配电网,正常运行网络重构,改进支路交换法,初始化约束条件
约束预处理技术论文文献综述
刘文军[1](2015)在《考虑约束条件预处理的配电网重构技术》一文中研究指出支路交换法是配电网正常运行时网络重构的一种基本方法。工程实际中,应用支路交换法选择重构方案前需考虑初始化约束条件,包括备选重构支路无过负荷、主变无过负荷、补偿度符合要求。提出了一种改进支路算法,将满足初始化约束条件的所有备选重构支路作为网络重构可选方案,归为一类,命名为支路交换子集S。对于子集S中的支路,利用联络开关2侧电压差,将重构方案分成2个部分,差值小的可以先合后分,差值大的另一部分,需要先分后合。现场实际运行对该方法进行了验证,表明该方法能够满足实用要求。(本文来源于《电网与清洁能源》期刊2015年07期)
刘将[2](2012)在《预处理技术在约束矩阵方程迭代解法中的应用》一文中研究指出约束矩阵方程问题是指在满足一定条件的矩阵集合中求矩阵方程的解.约束条件不同,或矩阵方程不同,则得到不同的约束矩阵问题.约束矩阵方程问题是近年来数值代数领域热门的研究课题之一.它在结构设计、分子光谱学、振动理论、线性规划和非线性规划理论、固体力学、有限元理论等领域有着广泛的应用.本文主要工作如下:1.讨论了矩阵方程AX = B的Hermite解、反Hermite解的多项式预处理正交投影迭代法.首先利用一次插值思想,结合多项式预处理矩阵C ( A|- )构造出多项式预处理正交投影迭代法;然后给出了收敛速率的估计式,最后通过数值实例验证了算法的有效性和可行性.2.讨论了矩阵方程A~HXA= B的Hermite解、反Hermite解的多项式预处理正交投影迭代法.在不考虑舍入误差的情况下,对初始矩阵为零矩阵时,该算法可以在有限步计算出问题的解.数值实例表明,采用适当的预处理方法,可以显着提高算法的收敛速率.3.第四章讨论了逆特征值问题AX = XΛ的多项式预处理正交投影迭代法.类似上述方法构造出多项式预处理矩阵C ( X|- );并给出了相应的多项式预处理正交投影迭代法;推导出收敛速率的估计式,最后通过数值实例验证了算法的有效性和可行性.(本文来源于《长沙理工大学》期刊2012-04-01)
张艳丽[3](2011)在《约束矩阵方程及迭代解法的预处理技术等的研究》一文中研究指出约束矩阵方程问题是指在满足一定约束条件的矩阵集合中求矩阵方程(组)的解.它是近年来数值代数领域研究和讨论的重要课题之一,在自动控制理论、振动理论、有限元、线性规划等领域广泛的应用.本篇论文研究以下问题的正交投影迭代法的预条件技术:问题1已知A, B∈R ~(m×n) ,S∈R~(n×n),求X∈S,使得AX = B.其中S分别为R~(n×n)、SR ~(n×n)、ASR ~(n×n).问题2已知A∈R~(m×n), B∈R~(p×q), D∈R~( m×q),求X∈Rn×p,使得AXB = D.论文主要工作如下:1.对于问题1,当S分别为一般矩阵集合R n×n、对称矩阵集合SR n×n和反对称矩阵集合ASR~(n×n)时,首先,利用矩阵A的奇异值和插值法构造了多项式预条件矩阵;结合正交投影迭代法和预处理矩阵,得到了新的迭代算法—多项式预条件正交投影迭代法;接着,分析了新算法的收敛性,得到了比正交投影迭代法更精确的收敛速度估计式;最后用数值实例说明了该方法的有效性和可行性.2.对于问题2,首先,利用A, B的奇异值和插值法构造了多项式预条件矩阵;结合正交投影迭代法和预处理矩阵,得到了新的迭代算法—多项式预条件正交投影迭代法;接着,分析了新算法的收敛性,得到了比正交投影迭代法更精确的收敛速度估计式;最后用数值实例说明了该方法的有效性和可行性.(本文来源于《长沙理工大学》期刊2011-04-01)
田静[4](2010)在《约束矩阵方程及迭代解法的预处理技术》一文中研究指出约束矩阵方程问题及其迭代解法在结构设计、动力模型修正、振动理论等众多领域有重要应用,其研究已成为计算数学最热门的课题之一,至今已取得很多研究成果,但迭代法加速技术或预处理技术的研究文献中见之较少.本篇硕士论文研究下述矩阵方程的预处理迭代算法:问题Ⅰ己知A,B∈Rm×n,求X∈Rn×n,使得AX=B.问题Ⅱ己知A∈Rm×n,B∈Rq×q,C∈Rm×q,求X∈Rn×p,使得AXB=C.问题Ⅲ已知A,B∈Rm×n,求X∈SRn×n,使得AT XA=B.首次系统利用多项式预处理技术对上述叁类矩阵方程及其最佳逼近的正交投影迭代解法进行加速的研究.论文研究成果如下:1.求矩阵方程AX=B的一般解.借助求线性方程组多项式预处理的思想,利用奇异值和插值法构造了预处理多项式,结合预处理多项式和正交投影迭代法构造出新的迭代算法一预处理正交投影迭代法,给出了收敛速率的估计式.相关数值试验结果证明了在一定条件下新方法比正交投影迭代法收敛更快.2.求矩阵方程AXB=C的一般解.类似地构造相应的预处理多项式,利用两个多项式对方程进行预处理,给出了收敛速率的估计式.相关数值试验结果证明了新方法在一定条件下比正交投影迭代法收敛更快.3.根据多项式预处理矩阵的构造思想,结合正交投影迭代法提出了求AT XA=B对称解的新算法,给出了收敛速率的估计式.相关数值试验结果证明了新方法在一定条件下比正交投影迭代法收敛更快.(本文来源于《长沙理工大学》期刊2010-04-01)
孙吉贵,朱兴军,张永刚,李莹[5](2008)在《一种基于预处理技术的约束满足问题求解算法》一文中研究指出相容性技术作为约束满足问题的一种有效求解技术,不论是在求解前的预处理过程中,还是在搜索过程中,都扮演着极为重要的角色.文中对预处理阶段的相容性技术进行改进和信息抽取,提出两种应用于搜索过程中的新算法Pre-AC和Pre-AC*,并嵌入到BT框架中,形成新的搜索算法BT+MPAC和BT+MPAC*,给出了其正确性证明,通过复杂性分析得到Pre-AC和Pre-AC*的时间复杂度分别是O(nd)和O(ed2),明显低于目前最流行的弧相容技术的时间复杂度O(ed3).实验测试结果表明:对于不同类别的用例,新算法的执行效率是弧相容维护算法的2~50倍.(本文来源于《计算机学报》期刊2008年06期)
约束预处理技术论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
约束矩阵方程问题是指在满足一定条件的矩阵集合中求矩阵方程的解.约束条件不同,或矩阵方程不同,则得到不同的约束矩阵问题.约束矩阵方程问题是近年来数值代数领域热门的研究课题之一.它在结构设计、分子光谱学、振动理论、线性规划和非线性规划理论、固体力学、有限元理论等领域有着广泛的应用.本文主要工作如下:1.讨论了矩阵方程AX = B的Hermite解、反Hermite解的多项式预处理正交投影迭代法.首先利用一次插值思想,结合多项式预处理矩阵C ( A|- )构造出多项式预处理正交投影迭代法;然后给出了收敛速率的估计式,最后通过数值实例验证了算法的有效性和可行性.2.讨论了矩阵方程A~HXA= B的Hermite解、反Hermite解的多项式预处理正交投影迭代法.在不考虑舍入误差的情况下,对初始矩阵为零矩阵时,该算法可以在有限步计算出问题的解.数值实例表明,采用适当的预处理方法,可以显着提高算法的收敛速率.3.第四章讨论了逆特征值问题AX = XΛ的多项式预处理正交投影迭代法.类似上述方法构造出多项式预处理矩阵C ( X|- );并给出了相应的多项式预处理正交投影迭代法;推导出收敛速率的估计式,最后通过数值实例验证了算法的有效性和可行性.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
约束预处理技术论文参考文献
[1].刘文军.考虑约束条件预处理的配电网重构技术[J].电网与清洁能源.2015
[2].刘将.预处理技术在约束矩阵方程迭代解法中的应用[D].长沙理工大学.2012
[3].张艳丽.约束矩阵方程及迭代解法的预处理技术等的研究[D].长沙理工大学.2011
[4].田静.约束矩阵方程及迭代解法的预处理技术[D].长沙理工大学.2010
[5].孙吉贵,朱兴军,张永刚,李莹.一种基于预处理技术的约束满足问题求解算法[J].计算机学报.2008