非负线性最小二乘问题的一种严格可行内点算法

给出了非负线性最小二乘问题的一个新算法.首先,把非负线性最小二乘转化为线性互补问题,结合牛顿方向和中心路径方向,通过求解一个线性方程组得到搜索方向;进而获得了求解非负线性最小二乘问题的一种严格可行内点算法,并证明该算法经过多项式次迭代之后收敛到原问题的一个最优解,数值实验表明此方法是有效的.     

线性互补问题与一类算子不动点问题的等价性

互补问题是数学规划中的一个重要研究专题,本文引进一类控制函数，证明了该函数生成的一类算子的不动点与线性互补问题的解是等价的．     

线性互补问题与一类算子不动点问题的等价性

互补问题是数学规划中的一个重要研究专题.本文引进一类控制函数,证明了该函数生成的一类算子的不动点与线性互补问题的解是等价的.     

基于组合测量的一种新的最小二乘算法

利用线性互补问题,建立了一种基于组合测量的新的最小二乘算法,并在适当的条件下证明了算法的收敛性和唯一性.最后,计算机仿真验证了算法的有效性.     

线性最小二乘问题解流形的逼近性

研究两个线性最小二乘问题解流形之间的逼近性，所得结果可看作普通最小二乘问题扰动理论的继续。推广了若干已有结论。     

投影方法在线性最小二乘问题中的应用

采用正交投影方法推导了最小二乘问题的法方程。首先求出了到最小二乘问题系统矩阵的列空间的正交投影矩阵,然后根据正交投影的性质求出了最小二乘问题的解。该方法可以迁移到带有权重的最小二乘问题。     

两个线性最小二乘问题解流形之间的逼近性

运用广义逆矩阵理论,研究了两个线性最小二乘问题解流形之间的逼近性,推广了若干已有结论。     

基于非负矩阵分解最小二乘的多视角行人分类算法

针对不同视角的行人样本具有较大的类内差异性,造成多视角行人识别错误率较高的问题,提出一种基于非负矩阵分解最小二乘的多视角行人分类算法.采用非负矩阵分解的方法对多视角的行人样本图像进行子空间分解,提取基向量;引入协同表示的方法并在最小二乘约束下,对子空间进行稀疏表示获得稀疏分解系数;利用近邻子空间方法对分解系数进行分类.基于自行构建的多视角行人数据库进行对比实验,结果表明该算法的准确性和有效性优于其他方法.     

解大型线性最小二乘问题的并行多分裂方法

本文建立了一种求解大型线性最小二乘问题的新的等价变形，并由此提出了一类具有并行计算功能的多个参数的并行多分裂迭代方法，这类方法不需任何矩阵的求逆运算，亦不会破坏矩阵的稀疏性，并排除了引起矩阵病态的不利因素，从而使所论方法取得了很好的收敛性。     

基于不动点迭代法解线性互补问题

本文给出了线性互补问题的一种解法,在假设矩阵M的特征值大于1时,线性互补问题等价转化为绝对值方程问题,利用符号函数给出了求解此类绝对值问题的光滑迭代算法,并证明了算法具有线性收敛性,数值实验表明此方法有效的.     

解垂直线性互补问题的一个序列线性规划算法

建立了求解垂直线性互补问题的一个序列线性规划（SLP）算法,并证明了算法的全局收敛性。     

P混合线性互补问题的同伦方法

对P混合线性互补问题建立一个同伦方程,证明了同伦路径的存在性、有界性和收敛性,得到了P混合线性互补问题的可解性,从而建立了P混合线性互补问题的内点算法.     

关于线性互补问题的一个迭代算法

针对矩阵M为具有正主对角元素的严格对角占优矩阵的线性互补问题构造了一个迭代算法，证明了算法的全局收敛性，并给出了数值算例．     

线性互补问题解的存在性

利用同伦方法对线性互补问题LCP(M,q)进行求解, 给出了半单调线性非齐次互补问题有解及其所对应的齐次互补问题LCP(M,0)只有零解的关系, 并给出了具有严格可行性时互补问题有解的一个条件.     

求解非线性互补问题的一个不动点迭代法

建立了非线性互补问题与一类非光滑方程组的等价关系,基于这种等价性提出了求解非线性互补问题的一个不动点迭代方法.在适当的条件下证明了这一方法的收敛性定理.数值结果表明这一方法是有效的.     

求解随机线性互补问题的Levenberg-Marquardt型算法

针对随机线性互补问题的期望残差极小化模型,利用蒙特卡罗方法将其转化为有限个样本的近似问题.基于投影Levenberg-Marquardt算法,给出了求解近似问题的1种Levenberg-Marquardt型算法,证明了算法在一定条件下是全局收敛的.数值实验表明算法是有效的.     

线性互补问题并行多分裂GAOR 方法的收敛性

给出了解线性互补问题的并行多分裂广义加速超松弛方法,证明了当系统矩阵为H-矩阵时,该方法的全局收敛性.