非光滑复合广义凸多目标规划的最优性条件

对向量值函数定义一类复合Q-ρ不变凸函数和S-δ 不变凸函数, 将该类复合广义凸函数应用到非光滑多目标规划问题上, 得到并证明了非光滑复合Q-ρ不变凸和S-δ不变凸多目标规划的最优性条件.     

求解非光滑凸规划问题的一种途径

本文提出了一种新的途径去求解非光滑凸规划问题.     

鲁棒截断L1-L2全变分稀疏恢复模型

信号获取过程中,除了有高斯噪声外,还有具有脉冲性质的稀疏噪声,常用的鲁棒稀疏信号恢复模型能够在稀疏噪声环境下恢复出原始的稀疏信号。但是,许多实际应用问题需要考虑原始信号的结构稀疏性,如梯度稀疏。为了从稀疏噪声和高斯噪声共存的环境下恢复出结构稀疏的原始高维信号,文中基于截断L₁-L₂全变分、3维截断L₁-L₂全变分和鲁棒压缩感知,提出了两个非凸非光滑优化模型,用于解决高斯噪声和稀疏噪声混合影响下的结构稀疏信号恢复问题,并采用含有外推的邻近交替线性极小化算法求解这两个优化模型,使用含外推的邻近凸差算法求解子问题,在势函数具有Kurdyka-Lojasiewicz(KL)性质的条件下,给出了含外推交替极小化算法和含外推邻近凸差算法的收敛性分析。数值实验测试了高斯噪声灰度图像、混合噪声彩色图像、混合噪声灰度视频等,采用图像峰值信噪比(PSNR)作为评价准则。实验结果表明,文中模型能够更好地恢复出原始的结构稀疏信号,且在同一噪声环境下文中模型恢复的信号具有更优的PSNR值。     

约束通信情况下非线性网络有限时间跟踪控制

针对具有本质非线性动态的多智能体网络, 研究个体传感范围有限情况下的有限时间协调跟踪控制问题。假设非线性动态满足Lipschitz 条件且初始网络拓扑无向连通, 基于智能体间的相对状态信息设计拓扑连通保持的非光滑控制协议。应用非光滑稳定性分析方法给出实现有限时间跟踪控制的充分条件, 即选取合适的控制增益参数, 以实现保持网络拓扑连通的有限时间跟踪控制。最后通过仿真验证该方案有效且可行。     

解决非线性互补问题非光滑牛顿算法的全局收敛以及局部收敛性分析

考虑基于Facchinei F等（1997）提出的解决非线性互补问题的非光滑牛顿算法的收敛性质．对该算法我们在较弱的条件下给出了一般性的全局收敛结果，改进了Facchinei F（1997）和Dan H（2002）文中的相关结果，作为这个定理的推论，我们得到的迭代序列的每一个聚点x^＊或者是非线性互补问题的解或者是稳定点．最后，在局部误差界的条件下给出了超线性（二阶）收敛速度的证明．     

基于非光滑优化的投资组合问题

采用HT∞(X)风险函数衡量组合风险,建立新的双标准优化模型.该模型所反映的均衡关系,可作为投资者进行投资组合的依据.由于风险函数是不可微的,故传统的优化方法在此并不适用.利用非光滑优化方法可以很好地解决该问题并得出其有效前沿.     

使用非单调技术的Gauss—Newton算法

提供了一种求解非光谱方程组的非单调技术结合Gauss-Newton算法,在合理的条件下,证明了算法不仅具有整体收敛性,而且获得局部超线性收敛速度。     

Local and global behavior for algorithms of solving equations

The theory of “point estimate” and the concept of “general convergence”, which were put forward by Smale in order to investigate the complexity of algorithms for solving equations, have been producing a deep impact on the research about the local behavior, the semi-local behavior and the global behavior of iteration methods. The criterion of point estimate introduced by him not only provides a tool for quantitative analysis of the local behavior but also motivates the establishing of the unified determination for the semi-local behavior. Studying the global behavior in the view of discrete dynamical system will lead to many profound research subjects and open up a rich and colorful prospect. In this review, we will make a summarization about the research progress and some applications in nonsmooth optimizations.     

追捕逃逸型微分对策问题的识别域判别

研究了仿射非线性控制系统下的单目标两人追捕逃逸型微分对策问题,解决了该类控制系统在不等式约束区域上系统识别域的判别问题,给出了判别识别域的充分必要条件.首先利用生存理论及非光滑分析工具得到了仿射非线性控制系统的识别域判别定理,从而把对该非线性控制系统识别域的判别问题转化为求解凸不等式组的相容性问题.基于凸可行问题的求解方法给出了此问题的投影算法,并给出算法相应的收敛性定理.最后得到了仿射非线性系统下的两人追捕逃逸型微分对策问题的选择定理.     

一个求解非光滑方程组的限定逐次逼近法

通过引入一个正数列，提出了求解非光滑方程组的限定逐次逼近法，证明了算法的全局收敛性，改进了已有结果。