求解张量绝对值方程的非精确LM方法

通过引入互补函数将张量绝对值问题重新表述为张量互补问题.针对重构的张量互补问题，建立了自适应非精确LM算法，并证明了算法的收敛性.数值实验结果表明所提出的算法是有效的.     

高阶张量协正性研究的最新进展

大数据时代,承载高阶高维信息的张量结构备受关注,从而引发了关于张量的理论、计算和应用的广泛研究.协正张量作为一种特殊的结构张量,也在材料物理及超图谱理论、多项式优化、张量互补与张量特征值互补等问题中凸显出不可或缺的作用.该文旨在对高阶协正张量数值判定、算法及应用的进展情况进行简单的梳理与总结,并希望对大规模高阶协正张量相关问题的未来发展提供可能的研究方向.     

关于CopositivePlus张量及其互补问题的研究

近年来,关于张量(超矩阵)的研究得到了越来越多的关注.相应的互补问题——张量互补问题(TCP),也得到了广泛研究.本文延伸CopositivePlus矩阵的概念到高阶张量的情形,定义了一类新的结构张量,称为CopositivePlus张量,并对其性质进行了研究;并且证明,当所涉及的张量是Q张量和CopositivePlus时,对应的张量互补问题的解集是有界的.     

求解随机二阶锥线性互补问题的期望残差最小化方法

引入期望残差最小化(ERM)方法来求解随机二阶锥线性互补问题.在非负象限内,利用ERM方法求解随机线性互补问题是可行的,为此将非负象限内的随机线性互补问题延伸到二阶锥内.首先,介绍了二阶锥矢量相关的若尔当积及谱分解等预备知识.然后,通过二阶锥互补函数FB函数将随机二阶锥线性互补问题转化为极小化问题.以预备知识为基础证明了若尔当积下的x2与x 2的关系,并进一步证明了离散型目标函数解的存在性与收敛性.最后,证明利用ERM方法解随机二阶锥互补问题是可行的.     

循环锥约束互补系统的本征值问题

循环锥约束互补系统的本征值问题在数学中占有非常重要的地位.文章通过建立循环锥的壳与其对偶锥的壳之间的映射关系来解决循环锥约束互补系统的本征问题,并且在此基础上将它推广到第一卦限锥上.     

求解张量绝对值方程的两步非精确Levenberg-Marquardt算法

张量绝对值方程可以重构为张量互补问题来求解。针对重构的张量互补问题，提出了两步非精确Levenberg-Marquardt (LM)算法，并给出了LM参数μk的一个新的选取方式，同时证明了所提出算法的收敛性定理。一些数值实例被测试，实验结果表明该算法是有效的。     

对称仿射二次锥互补问题的二级迭代算法

仿射二次锥互补问题是一类重要的均衡优化问题,包括线性互补问题、半定互补问题、非线性互补问题等。基于矩阵分裂,提出了求解对称仿射二次锥互补问题的一类迭代算法,给出了算法的全局收敛性。并在一定条件下分析了算法的收敛速度。     

求解随机二阶锥线性互补问题的一种光滑化SAA方法

研究了随机二阶锥线性互补问题的收敛性问题并基于收敛性分析进行了数值实验.文章利用Chen-Harker-Kanzow-Smale(CHKS)光滑函数和SAA方法,提出了求解随机二阶锥线性互补问题的光滑化SAA方法.基于P性质,建立了收敛性分析,然后通过数值实验验证了算法的有效性.     

求解张量特征值互补问题的光滑牛顿法

本文通过引入惩罚FB函数的一个光滑逼近函数,将张量特征值互补问题转化为非线性方程组。然后提出了求解张量特征值互补问题的光滑化牛顿算法,并且证明了算法的全局和局部收敛性。     

广义互补问题一个新的等价转化及误差界估计

将多面体锥上的广义互补问题等价地转化为一个混合互补形式的广义互补问题,然后利用混合互补问题的相关结论,给出了该转化形式下广义互补问题的误差界估计成立的两个充要条件:半稳定、2-正则.一般地,由半稳定可以得到2-正则,但反之不然.最后证明了在严格互补条件下二者等价.     

随机线性二阶锥互补问题的实值隐拉格朗日法

为探讨随机二阶锥互补问题的求解方法,利用实值隐拉格朗日法求解随机线性二阶锥互补问题。通过借助于对称锥互补问题中实值隐拉格朗日函数和随机问题的期望残差极小化方法,探讨所得问题解的存在性。由于期望残差极小化模型的目标函数中含有数学期望,故利用蒙特卡罗法对该问题进行近似。证得近似问题最优解序列是依概率1地收敛于期望残差极小化问题的最优解,并且近似问题稳定点序列是依概率1地收敛于期望残差极小化问题的稳定点,为随机二阶锥互补问题提供一种新的求解方法。     

关于二阶锥互补问题解的一些性质

本文讨论了二阶锥互补问题解的性质。在本文中,我们首先推广了在线性变换列充分性和E0性质在二阶锥中的定义,并得到了一些性质和关系。尔后,我们针对一种特定变换——Lyapunov变换讨论在二阶锥互补问题下上述新定义的结论。     

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

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

二阶锥互补问题的一类效益函数与全局误差界

二阶锥互补问题的一种常用解决方法是将它转化为某一效益函数的无约束极小化问题进行求解,效益函数的选取对这种方法的有效性起着很重要的作用．为此提出了二阶锥互补问题的一类效益函数,这类效益函数具有一些很好的性质．在某些条件下,基于这类效益函数建立了二阶锥互补问题解的一个全局误差界及这类函数的水平有界性．另外,还给出了这类效益函数的两个具体函数。并证明了这两个函数满足这些条件．     

互补状态约束系统与微分包含的等价性研究

讨论了带有互补状态约束的控制系统与微分包含的等价性.利用凸分析分别讨论了带有线性等式的状态约束和状态约束函数为非光滑凸函数的互补状态约束系统与微分包含的等价问题.在两种不同的状态约束条件下,可以通过构造不同的切锥和法锥来解决具体问题.     

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

【目的】将权互补问题引入到二阶锥上,研究二阶锥权互补问题。【方法】基于一个新的带参数的光滑函数,将二阶锥权互补问题转化为一组带参数的非线性方程组,并采用非单调非精确光滑牛顿法进行求解。【结果】在每次迭代中,该算法只需近似地求解一个非线性方程组且只需进行一次非单调线搜索。在适当假设下,证明该算法具有全局和局部二阶收敛性质。【结论】数值结果表明算法的有效性。
     

张量变分不等式解的存在性

用凸分析方法研究张量变分不等式问题解的存在性.首先给出张量变分不等式问题解集为空集的一个必要条件;其次,当张量在集合的退化锥上正定时,证明张量变分不等式问题的解集为非空紧致集,并给出张量变分不等式问题解集为非空紧致集的一些强制性条件及张量变分不等式问题解集为非空紧致集的必要条件.     

对称锥互补问题的一类价值函数及其性质

利用Euclidean-Jordan代数将非线性互补问题(NCP)的一类价值函数推广到对称锥互补问题(SCCP)上, 并证明了SCCP等价于一个无约束光滑极小化问题, 且给出了此类价值函数的两个例子. 此外, 研究了使得价值函数具有全局误差界的条件, 并给出了使得价值函数水平集有界的一个较弱条件.     

广义非线性互补问题的非光滑牛顿算法

研究了一类在多项式锥上的广义非线性互补问题。借助罚FB互补函数建立了该类问题的非光滑方程,提出了求解该方程的非光滑牛顿算法,证明了与互补函数有关的稳定点即为广义非线性互补问题的解。在较弱的条件下给出了牛顿算法的全局和超线性收敛性。     

二阶锥互补问题的一类新的效益函数与全局误差界

本文基于广义Fischer-Burmeister函数对二阶锥互补问题(SOCCP)引入了一种新的效益函数：* 。在函数 F 是强单调的假设下，建立了二阶锥互补问题的一个全局误差界，并证明了此类效益函数的水平有界性。（注：*处代表公式）