求解矩阵方程组的ABS算法

本文基于一类线性空间(Rn,n)n,n,建立求解( )X=B形式的矩阵方程组的ABS算法.讨论基本的ABS算法和两个特殊的ABS算法及其性质.并将其中的Huang算法用于求解带有各种约束(包括对称和稀疏约束)的拟牛顿方程.     

一类约束不可微优化问题的极大熵方法

1.引言 用极大熵原理可以有效地处理某些优化问题,一般迭代2—6次即可达到工程要求的精度。本文给出一类约束不可微优化问题的两种极大熵方法,推广了[1,2]的结果,并研制了计算程序。试算结果说明效果良好。进一步的结果在[4]中给出。 考虑下述问题:     

非线性优化修正Frisch函数方法的乘子映射

对于同时含有等式与不等式约束的非线性优化问题的修正Frisch函数方法,给出其乘子映射和解映射的导数的估计.将得到的估计用于建立修正Frisch函数方法的线性收敛速率.在线性无关的约束规范,严格互补条件和二阶充分性条件成立的前提下,证得该收敛率与1/c成正比.本文的收敛性分析依赖于矩阵的奇异值分解,其方法可以用来分析其他的修正Lagrange方法.     

一类不可微二次规划逆问题

本文求解了一类二次规划的逆问题,具体为目标函数是矩阵谱范数与向量无穷范数之和的最小化问题.首先将该问题转化为目标函数可分离变量的凸优化问题,提出用G-ADMM法求解.并结合奇异值阈值算法,Moreau-Yosida正则化算法,matlab优化工具箱的quadprog函数来精确求解相应的子问题.而对于其中一个子问题的精确...     

奇异值函数的二阶方向导数

本文用一个直接的方法给出了奇异值函数的二阶方向导数公式. 作为应用, 利用这一公式建立了谱范数的上图集合与核范数的上图集合的切锥和二阶切集的具体表达式, 这些表达式在矩阵优化的一阶和二阶最优条件的研究中起着重要作用.     

拟微分映射的Demyanov和的上半连续性的一个注记

本文给出了一类拟可微函数的拟微分映射的Demyanov和的上半连续性的结果,并利用Demyanov和,对具有不等式约束的拟可微函数的极小问题,给出了一个可行的下降方向．     

线性二阶锥规划的一个光滑化方法及其收敛性

首先讨论了用Chen-Harker-Kanzow-Smale光滑函数刻画线性二阶锥规划的中心路径条件;基于此,提出了求解线性二阶锥规划的一个光滑化算法,然后分析了该算法的全局及其局部二次收敛性质.     

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

本文首次给出拟可微方程的非精确牛顿算法 ,其适定性是基于广义的 Kakutani不动点定理得到的 ,并证明了算法产生的序列是局部收敛的且具有线性收敛速度     

二次规划逆问题的牛顿方法

针对二次规划逆问题,将其表达为带有互补约束的锥约束优化问题.借助于对偶理论,将问题转化为变量更少的线性互补约束非光滑优化问题.通过扰动的方法求解转化后的问题并证明了收敛性.采用非精确牛顿法求解扰动问题,给出了算法的全局收敛性与局部二阶收敛速度.最后通过数值实验验证了该算法的可行性.