一个求解广义圆锥互补问题的光滑非精确牛顿法

研究一个求解广义圆锥互补问题的光滑非精确牛顿法.该算法基于一个新的光滑函数,将广义圆锥互补问题等价转化成一个光滑的非线性方程组,然后利用非精确牛顿法求解此方程组.算法在每次迭代时只需求解牛顿方程的一个近似解,因此适于求解大规模广义圆锥互补问题.在适当条件下,证明算法具有全局和局部二次收敛性质.数值实验结果表明算法是非常有效的.

非精确牛顿法在自适应三次正则化牛顿方法中的应用

本文基于自适应三次正则化牛顿方法提出了非精确牛顿法自适应三次正则化牛顿方法,并且通过数值实验验证了该方法的单调性和收敛性。本文给出了3种算法。本文使用不同的非精确求解器来求解子优化问题,并且通过数值实验对比了在不同绝对截断误差和不同相对截断误差下非精确求解与精确求解的收敛情况。数值实验结果表明,在绝对截断误差过大时,会导致算法收敛速度变慢,随着绝对截断误差的减少算法的收敛速度逐渐加快。相对截断误差过大时也会出现收敛速度较慢的情况。此外,不同的非精确求解器在数值实验中在算法1上表现差异不大,但在算法2和算法3中却差异较为明显。

求解非线性方程组的非精确牛顿法

在经典牛顿法的基础上,给出了求解非线性方程组的非精确牛顿法。在一定的条件下,证明了该算法的超线性收敛性,并且这个收敛性是二阶的。

求解拟可微方程组的非精确牛顿法

本文首次给出拟可微方程的非精确牛顿算法 ,其适定性是基于广义的 Kakutani不动点定理得到的 。

非精确牛顿法的一个Kantorovich型半局部收敛定理

研究了非精确牛顿法在求解算子方程F(x)=0时的收敛性,给出了新的优序列,证明了Kantorovich型半局部收敛性.

二阶锥规划的光滑非精确牛顿法

本文给出了一个新的求解二阶锥规划的光滑非精确牛顿法。在每次迭代时,新方法采用非精确牛顿法去求解一个方程组的解,降低了光滑牛顿法的计算量。在较弱条件下,证明了算法具有全局和局部二阶收敛性质。数值试验表明算法是有效的。

非线性互补问题的光滑非精确牛顿法

在利用Fischer-Burmeister函数将非线性互补问题转化为非线性方程组的基础上,给出一种光滑NCP函数的光滑非精确牛顿算法解非线性互补问题。在每次迭代中只须求出线性系统的非精确解,并在较弱条件下证明了该算法的全局收敛性,数值结果证明了算法的有效性。

基于增广拉格朗日交替方向非精确牛顿法配电网电源机会约束分布式控制

传统配电网通过配电线路向下游负荷节点输送电能,但随着新能源的发展,配电网接入了大量分布式电源。通常这些电源通过逆变器与系统连接,如何调整逆变器有功功率和无功功率的输出才能更好地支持配电网运行是一个亟待解决的问题。以节点处潮流测量值为基础以最优化配电网潮流为目标设计了一种针对逆变器的控制策略,该策略的控制变量是分布式电源输出的有功功率和无功功率。然后将所提控制策略引入配电网机会约束的分布式的潮流方程中,采用增广拉格朗日交替方向非精确牛顿法(augmented Lagrangian alternating direction inexact Newton,ALADIN)分布式求解,确保配电网的电压水平和潮流在允许范围内。算例仿真表明:所提策略可以有效改善配电网的电压分布,并降低配电网的功率损耗。

水平线性互补问题的一种非精确光滑牛顿算法

为了提高求解水平线性互补问题的效率,本文利用一种光滑函数,将水平线性互补问题转化为与之等价的光滑方程组,采用非精确牛顿法求解该方程组,得到了水平线性互补问题的一种非精确光滑牛顿算法.在适当的条件下证明了该算法的适定性和局部二阶收敛性,数值实验表明该算法稳定有效.

二次规划子问题的一种非精确光滑牛顿法

二次规划子问题的求解是解决规划问题的关键。针对二次规划子问题,利用最优性条件,借助光滑逼近函数将其转化为光滑方程组,结合非精确牛顿法得到一种求解二次规划子问题的非精确光滑牛顿法。一定条件下证明其全局收敛性。数值实验表明此算法对二次规划子问题有效。

对称锥权互补问题的正则化非单调非精确光滑牛顿法

该文提出正则化非单调非精确光滑牛顿法求解对称锥权互补问题(wSCCP).算法将正则化参数视为一个独立变量,因此它与许多现有的算法相比,更简单易实现.在每次迭代中,算法只需求得方程组的近似解.另外,算法中的非单调线搜索包含了两种常用的非单调形式.在单调假设下,证明算法全局收敛且局部二阶收敛.最后,一些数值结果表明了算法的有效性.

非精确修正牛顿法

牛顿法是求解非线性方程组的经典的高阶算法 .当xk 远离解x 时 ,实际上不必花费庞大的工作量以求解大型线性方程组 (牛顿方程组 )F′(xk)sk=-F(xk)的精确解 .类似地 ,F′(xk)也可以被某些简便的近似值所替代 .因此 ,本文讨论非精确修正牛顿法 ,在自然合理的条件下 。

求解LC^1约束优化问题的非精确广义牛顿法

通过将非线性LC1约束优化问题的KKT条件转化成半光滑方程组,提出一个求解LC1约束优化问题的非精确广义牛顿法,在一定的条件下证明了算法的全局收敛性和超线性收敛性.

线性二阶锥权互补问题的非精确非单调光滑化牛顿法

针对线性二阶锥权互补问题,提出一种新的非精确非单调光滑化牛顿法.首先,基于新的含参数光滑函数,将线性二阶锥权互补问题转化为一个光滑方程组;然后,给出求解该方程组的新非精确非单调光滑化牛顿法;最后,在半正定矩阵假设下,证明该算法全局收敛和局部超线性收敛.数值结果表明,该算法稳定、有效.

求解变分不等式问题的非精确光滑牛顿法

基于光滑非线性互补函数将一类变分不等式的KKT系统等价转换为光滑方程组,构造了求解该方程组的非精确光滑牛顿法,证明了该算法的全局收敛性。

一类B可微方程的非精确阻尼牛顿法

本文提出了求解一类基于双障碍问题的B可微方程的非精确阻尼牛顿法,并在一定条件下,证明了该算法的全局收敛性和二阶收敛性.

线性圆锥互补问题的非单调非精确光滑牛顿法

给出求解圆锥互补问题的一种新的非单调非精确光滑牛顿法.基于一个圆锥互补函数的光滑函数,将线性圆锥互补问题转化成一个方程组,然后用非精确光滑牛顿法求解该方程组,并且在新算法中引入一个新的非单调线搜索技术.在适当假设下,证明该算法具有全局收敛性和局部二阶收敛速度.数值结果表明算法的有效性.

求解单调非线性方程组的非精确正则化牛顿法及其局部收敛性

本文提出了一种求解单调非线性方程组的非精确正则化牛顿方法,在较弱的局部误差界条件下,证明了该方法具有局部二次收敛性,该方法是文献[4]中精确正则化牛顿法的推广.

基于非精确光滑牛顿法的二次规划逆问题的研究

近年来,逆问题已成为数学规划领域中一个非常重要的研究方向.研究二次规划问题的逆问题及其求解方法具有广泛的应用价值.针对一类二次规划逆问题的决策变量数目多,为了降低问题的复杂度,将二次规划逆问题转换成决策变量相对较少的对偶问题;针对牛顿算法的运行时间长的问题,提出了求解二次规划逆问题的非精确光滑牛顿算法,该算法通过引入光滑函数将对偶问题的子问题转换成连续的无约束优化问题,提出求解二次规划逆问题的非精确光滑牛顿算法.数值实验结果表明:该方法可行有效,与牛顿法相比,速率高、运行时间短.

求解对称锥互补问题的一种非精确光滑牛顿方法(英文)

本文给出了一种求解对称锥互补问题的非精确光滑牛顿方法,所采用的互补函数是含一个参数且以FB和CHKS为特例的光滑函数.新方法的每步迭代中,都采用非精确牛顿方法求解由原问题产生的子问题.在一定条件下,新算法具有全局收敛和局部超线性收敛的性质.数值试验表明算法对于求解大规模对称锥互补问题是非常有效的.