半光滑方程利用uv-分解理论求解

利用uv-分解理论,将半光滑函数应用到uv-分解中.首先利用半光滑函数的性质,对半光滑函数uv-分解的合理性予以考虑,主要考虑了Lu函数和最优解集W(u)在u-空间的性质,得出了相关的结论和定理,并利用Newton法和得出的性质定理,给出了半光滑方程的另一种求解方法.     

求解绝对值方程的光滑牛顿算法

背包问题以及大部分的线性互补问题都可以转化成为绝对值方程组来求解,求解绝对值方程Ax+B|a|=b是较难的问题.将该问题等价为线性互补问题,利用光滑牛顿法算求解该互补问题.当满足一定的条件时,证明了该算法是适定的,更证明了该算法的全局收敛性.利用Matlab软件对200维,500维,800维,和1 000维的情况进行了数值试验.每种情况测试了随机产生的50个可解的例子.精度达到了10-6.800维的用时在10 s左右,1000维的用时在20 s左右.     

绝对值方程的光滑牛顿算法

针对绝对值方程Ax＋B x=b的求解问题,给出了光滑牛顿法。通过引进极大熵函数将绝对值方程进行光滑化处理,进而转化为非线性光滑方程组,利用光滑牛顿算法对其进行求解,并对算法的收敛性和收敛速度进行了验证。数值实验结果表明该算法是有效的。     

电力系统最优潮流算法综述

本文阐明了电力系统最优潮流研究目的及意义,总结了国内外关于电力系统最优潮流算法的研究现状,介绍了求解最优潮流的经典算法,智能优化方法,同时指出了各种算法的优缺点;并根据目前最优潮流存在的问题提出了今后的研究方向。     

求解一类无限维非光滑算子方程的光滑化牛顿法

研究一类无限维非光滑算子方程的光滑化牛顿法,构造光滑函数逼近非光滑算子.在半光滑假设条件下,证明了光滑化牛顿法具有全局超线性收敛性.研究表明,此算法可用来求解一类特殊的来源于无限维非线性互补问题的非光滑算子方程.     

利用牛顿最优潮流及替代折衷技术研究电力系统环境保？…

在牛顿法最优潮流的了，对电力系统环境保护问题加以研究，并给出了解法，即把发电燃料成本及污染排放计入目标函数，通过牛顿法加以求解，用替代折衷技术对燃料成本和污染排放加以折衷，得到最佳折衷方案，就ＩＥＥＥ－３０节点算例作了计算和分析，结果表明，替代折衷技术可以较好地解决此类问题，并且可以确定对单位污染排放罚款的数额。     

基于氧扩散问题的半光滑牛顿算法

为了更好地求解氧扩散问题,给出了一种半光滑牛顿算法。首先在离散格式上采用Crank-Nicolson方法,其次在迭代算法上使用非线性互补函数,将求解非线性互补问题转化为求解基于非线性互补函数的半光滑方程组,进而用广义牛顿法求解,避免约束条件带来的计算困难。最后给出该算法在满足超线性收敛条件下的数值实验结果,验证该算法对解决氧扩散问题的可行性。     

光滑问题的牛顿法及其延拓

牛顿法是科学计算中最重要的方法之一,一些重要的数值计算方法的计算速度快的主要原因是与牛顿方向有关系.简述一元函数求根的经典牛顿法及其收敛性定理,并给出几点注记;解释了一元函数到多元映射在分析上的困难,给出求解无约束极小化问题的经典牛顿法及收敛性定理;将光滑映射拓广到半光滑映射,提出半光滑牛顿方法,分析并证明了半光滑牛顿法收敛性定理;以求解互补问题为例说明半光滑牛顿方法具有广泛的应用背景.     

求解最优潮流全局最优解的二阶半定规划方法

【目的】半定规划凸松弛方法是求取电力系统最优潮流(Optimal power flow, OPF)问题全局最优解的有效技术手段,但解的秩为1的条件难以满足,导致应用具有一定的局限性。针对这一求解困境,提出了一种新的半定规划凸松弛方法。【方法】基于变量扩展,将原变量对应的二阶单项式扩展为新的变量,扩展后可构造一阶及二阶的半正定扩展矩阵,在此基础上将不等式约束转化为矩阵不等式约束,从而形成二阶半定规划凸松弛模型。【结果】为验证所提方法的有效性,求解了常规半定规划方法应用失败的一些反例,结果表明：二阶半定规划松弛模型能更可靠地求得秩为1的扩展矩阵,从而直接获得原OPF问题精确的全局最优解。【结论】二阶半定规划松弛方法为电力系统OPF问题提供了一种更可靠的全局最优算法,具有更好的应用前景。     

基于bpmpd算法的最优潮流研究

随着我国现代化建设的快速发展和国民经济的大幅度提高,我国的电力事业正以惊人的速度向前发展。面对电网规模的不断扩大及结构日趋复杂,要求我们有良好的措施来确保电网安全、经济、优质地运行。最优潮流能将经济性与安全性近乎完美地结合在一起,正成为研究的热点。bpmpd算法是基于KKT条件的原对偶内点法具有多项时间性、二次收敛性、对初始点不敏感等一系列良好的特性及计算快速、鲁棒性好、处理病态问题强等特点。它不仅可以用于线性规划问题,而且可以拓展到求解二次规划和非线性规划问题。内点法由于其良好的计算性能,正逐步取代其它传统算法,成为近年来最优潮流领域的研究重点。     

求解半光滑方程组的LM方法收敛性分析

Levenberg-Marquardt(LM)方法是一个经典并且有效的求解非线性方程组的方法,但是目前的研究都是针对光滑方程组的.在这样的背景下,研究求解半光滑非线性方程组的LM方法.构造了求解半光滑方程组的一个参数调整LM方法(S-PALM),其中LM参数在每次迭代中是基于实际下降量和预测下降量的比值自动更新的.在水平有界的前提下,得到了S-PALM方法的全局收敛性.在强BD正则性成立的条件下,得到S-PALM方法的局部超线性收敛速度.     

非线性方程组的扰动牛顿方法

提出一种求解非线性方程组F(x)=0的扰动牛顿方法．该方法被证明具有超线性和二次收敛性．同时还给出该方法的一个全局版本．数值结果表明该方法是有效的．     

增量型电场积分方程结合区域分解及奇异值分解方法分析微带结构

增量型电场积分方程(augmented eletric field integral equation,AEFIE)是一种新的全波分析方法,主要是用来解决大型复杂电磁学问题?AEFIE采用了分离电荷和电流的思想,对电场积分方程进行改革,使其成为低频问题的一种解法,此时积分方程的矢量位和标量位被分离,然后使用合适的频率归一化因子使它们趋于平衡,从而解决EFIE(electric field integral equation)方法中的低频崩溃问题?通过AEFIE方法分析电小尺寸的微带结构,为了能够有效地解决未知量过大的问题,利用远场相互作用形成的子矩阵块具有低秩特性,引入了矩阵分解与奇异值分解算法(matrix decomposition algoithm and singular value decomposition,MDA-SVD),节省了计算时间和内存需求?数值结果表明该方法的有效性和精确性?     

带状无约束优化问题的对角线修正解法

带状无约束优化问题的对角线修正解法王宇（工程力学研究所）关键词优化；带形矩阵；分解；牛顿法／无约束分类号：Ｏ２２１．２；Ｏ２４１．７在非线性结构分析和结构优化中，经常出现求函数的极小值点的问题，亦即求ｍｉｎｆ（ｘ），ｘ∈Ｒ￣ｎ（１）的解；其中非线性目...     

一族解非线性方程的带参数Steffensen型三阶方法及其高阶变形

针对非线性方程的求解问题,利用差分代替导数,构造出了一族带有2个参数的Steffensen型方法.该方法不仅避免了求导数运算,而且通过调节参数,可以提高收敛阶数,是Steffensen法的一种改进.通过数值算例对本文算法与Newton法、Steffensen法进行比较,算例显示本文所给算法是可行的和有效的.     

解非线性方程的NeWton类方法及其变形

为了求解非线性方程,利用同伦方法推出具有大范围稳定性的连续型方法、进而离散化得到Newton类方法和Steffenson-Newton类方法,分析得出Newton类方法的大范围收敛性,用Taylor展开证明Newton类方法和Steffenson-Newton类方法在弱条件下的二阶收敛性,并得到收敛速度因子。Newton类方法摒弃了f'(x)≠0这一苛刻条件,带有可调整收敛速度的参数,而Steffenson-Newton类方法还不需要调用导数值,它们都优于Newton法和Newton下山法。     

电导率不为零的麦克斯韦方程的分裂时域有限差分方法

考虑带有非零电导率的二维麦克斯韦方程的分裂时域有限差分方法,利用分裂技巧,给出了一般分裂有限差分格式(S-FDTDI)和修正格式(S-FDTDII),推导出局部截断误差和格式的计算步骤。误差表达式表明格式I关于时间是一阶的,校正后的格式II是二阶的。数值试验验证了理论分析,计算结果表明这两种格式都是无条件稳定的,且在模拟一类波导问题时,格式II比格式I更精确。同时给出S-FDTDII与ADI-FDTD的比较,发现前者比后者更好,计算时间短,精度高。     

Runge-Kutta方法求解多延迟积分微分方程的稳定性

讨论了用Runge.Kutta方法求解带有两个延迟常量的多延迟积分微分方程du/dt=Lu(t)+M1u(t-T1)+M2u(t-T2)+K1∫5t-T1u(θ)dθ+K2∫5t-T2u(θ)dθ的数值稳定性,并给出了其渐进稳定的充分条件.这里的L,M1,M2,K1,K2都是复矩阵.特别当K1,K2=0时,亦可以得到相同的结论,即每一个A稳定的RK方法都可以证明其解的延迟独立稳定性.     

耗散型方程的非线性Galerkin方法

对一类耗散方程引入了一种非线性Ｇａｌｅｒｋｉｎ方法,并证明了这种方法的收敛性,非线性Ｇａｌｅｒｋｉｎ方法可用来研究发展方程的长时间积分问题,这种方法本质上在于寻找位于某个非线性流形上的原方程的近似解。