Accelerated Primal-Dual Projection Neurodynamic Approach With Time Scaling for Linear and Set Constrained Convex Optimization Problems

The Nesterov accelerated dynamical approach serves as an essential tool for addressing convex optimization problems with accelerated convergence rates.Most previous studies in this field have primarily concentrated on unconstrained smooth con-vex optimization problems.In this paper,on the basis of primal-dual dynamical approach,Nesterov accelerated dynamical approach,projection operator and directional gradient,we present two accelerated primal-dual projection neurodynamic approaches with time scaling to address convex optimization problems with smooth and nonsmooth objective functions subject to linear and set constraints,which consist of a second-order ODE(ordinary differential equation)or differential conclusion system for the primal variables and a first-order ODE for the dual vari-ables.By satisfying specific conditions for time scaling,we demonstrate that the proposed approaches have a faster conver-gence rate.This only requires assuming convexity of the objective function.We validate the effectiveness of our proposed two accel-erated primal-dual projection neurodynamic approaches through numerical experiments.

Structural eigenvalue analysis under the constraint of a fuzzy convex set model

In small-sample problems, determining and controlling the errors of ordinary rigid convex set models are difficult. Therefore, a new uncertainty model called the fuzzy convex set（FCS） model is built and investigated in detail. An approach was developed to analyze the fuzzy properties of the structural eigenvalues with FCS constraints. Through this method, the approximate possibility distribution of the structural eigenvalue can be obtained. Furthermore, based on the symmetric F-programming theory, the conditional maximum and minimum values for the structural eigenvalue are presented, which can serve as nonfuzzy quantitative indicators for fuzzy problems. A practical application is provided to demonstrate the practicability and effectiveness of the proposed methods.

The Ellipsoidal Invariant Set of Fractional Order Systems Subject to Actuator Saturation:The Convex Combination Form

The domain of attraction of a class of fractional order systems subject to saturating actuators is investigated in this paper. We show the domain of attraction is the convex hull of a set of ellipsoids. In this paper, the Lyapunov direct approach and fractional order inequality are applied to estimating the domain of attraction for fractional order systems subject to actuator saturation. We demonstrate that the convex hull of ellipsoids can be made invariant for saturating actuators if each ellipsoid with a bounded control of the saturating actuators is invariant. The estimation on the contractively invariant ellipsoid and construction of the continuous feedback law are derived in terms of linear matrix inequalities(LMIs). Two numerical examples illustrate the effectiveness of the developed method.

Homotopy Method for Non-convex Programming in Unbonded Set

In the past few years, much and much attention has been paid to the method for solving non-convex programming. Many convergence results are obtained for bounded sets. In this paper, we get global convergence results for non-convex programming in unbounded sets under suitable conditions.

Calculus of Generalized Quasi-differentiable Functions I: Some Results on the Space of Pairs of Convex-Set Collections

A Riesz space K1 whose elements are pairs of convex-set collections is presented for the study on the calculus of generalized quasi-differentiable functions. The space K1 is constructed by introducing a well-defined equivalence relation among pairs of collections of convex sets. Some important properties on the norm and operations in K1 are given.

Convex Set Theory for Reliability Assessment of Steel Beam with Bounded Uncertainty

Probabilistic reliability model established by insufficient data is inaccessible. The convex model was applied to model the uncertainties of variables. A new non-probabilistic reliability model was proposed based on the robustness of system to uncertainty. The non-probabilistic reliability model,the infinite norm model,and the probabilistic model were used to assess the reliability of a steel beam,respectively. The results show that the resistance is allowed to couple with the action effect in the non-probabilistic reliability model. Additionally,the non-probabilistic reliability model becomes the same accurate as probabilistic model with the increase of the bounded uncertain information. The model is decided by the available data and information.

Optimal Separation of Twin Convex Sets under Externalities

This paper studies the outcomes of independent and interdependent pair-wise contests between economic agents subject to an optimal external decision problem for each pair. The external decision maker like the government or regulator is faced with the problem of how to devise rules and regulations regarding contests. In this paper, a decision problem is faced under negative and positive externalities. A pair of entities is represented by disjoint convex sets in a small area in a neighborhood. I assume that each entity imposes an equal externality on the other (and the other only) and thus they can be considered to be twins. Among the group of twins in any neighborhood, there is a set of twin pairs such that, for each pair in the set, each twin can impose a strictly negative externality on the other (and the other only), and this is a potential welfare loss which concerns the decision maker. A separating hyper-plane can block the negative externalities between any pair of twins given convexity. However, this can be costly if positive externality from the neighborhood is also blocked by the separation technology. Thus, this paper compares the pair-wise utility from separation to that of non-separation. A simple representation of the decision problem is developed with respect to a single and isolated neighborhood. A complete characterization of the decision problem is obtained with a large number of pair-wise intersecting neighborhoods.

Some Results on the Upper Convex Densities of the Self-Similar Sets at the Contracting-Similarity Fixed Points

In this paper, some results on the upper convex densities of self-similar sets at the contracting-similarity fixed points are discussed. Firstly, a characterization of the upper convex densities of self-similar sets at the contracting-similarity fixed points is given. Next, under the strong separation open set condition, the existence of the best shape for the upper convex densities of self-similar sets at the contracting-similarity fixed points is proven. As consequences, an open problem and a conjecture, which were posed by Zhou and Xu, are answered.

Martingales and Super-Martingales Relative to a Convex Set of Equivalent Measures

In the paper, the martingales and super-martingales relative to a convex set of equivalent measures are systematically studied. The notion of local regular super-martingale relative to a convex set of equivalent measures is introduced and the necessary and sufficient conditions of the local regularity of it in the discrete case are founded. The description of all local regular super-martingales relative to a convex set of equivalent measures is presented. The notion of the complete set of equivalent measures is introduced. We prove that every bounded in some sense super-martingale relative to the complete set of equivalent measures is local regular. A new definition of the fair price of contingent claim in an incomplete market is given and the formula for the fair price of Standard Option of European type is found. The proved Theorems are the generalization of the famous Doob decomposition for super-martingale onto the case of super-martingales relative to a convex set of equivalent measures.

脱萼剂对“浙梨6号”果实品质与着果率的影响

针对“浙梨6号”因部分萼片宿存或残存、果顶尖凸等而影响果实品相问题,选择PBO、氟硅唑、丙环唑3种脱萼剂,以清水为对照进行试验。结果表明:与对照相比,3种脱萼剂处理果实的脱萼率提高23.27~26.01百分点,果顶尖凸率降低24.55~26.44百分点,扁圆果占比、单果质量、可溶性固形物含量分别增加33.19~37.66百分点、37.9~57.1 g和0.68~0.94百分点,但果实偏斜度、全锈果率分别偏高0.54~0.74和18.36~19.23百分点,端正果率、着果率分别下降15.89~21.07和5.43~6.62百分点,差异达显著或极显著水平。上述3种脱萼剂分别选择4000、333.3、444.4 mg·L^(-1)和花序分离期进行喷施,在保证脱萼防凸效果的同时,可有效降低对着果率及果形端正度等的不利影响。

一种结构不确定分析的改进多维平行六面体模型

多维平行六面体模型是一种能够同时考虑相关变量和独立变量的非概率凸集模型,更适用于工程结构中常见的多源不确定性问题。为更加有效合理地度量结构不确定性,提出一种改进多维平行六面体模型。通过定义区间变量的相关角和边缘区间,给出模型不确定域的显式表达式,进而给出依据实验样本点构建多维平行六面体模型的方法。3个算例分析结果表明,改进多维平行六面体模型能够较好地反映区间变量之间的相关性,是一种比传统多维平行六面体模型更为紧凑合理的模型。

二层多目标随机规划逼近弱有效解集的上半收敛性

为研究二层多目标随机规划逼近问题的弱有效解与精确的弱有效解之间的逼近收敛性,针对上、下层都带有约束条件的一类多目标二层随机规划的逼近问题,构建了二层多目标随机规划逼近问题的弱有效解集的上半收敛性理论框架。即在假设下层反馈到上层的最优解集函数为凸函数的前提下,借助严格凸函数的性质,利用多目标随机规划的弱有效解可以表示成相应的单目标随机规划最优解集交集的结构特征,建立了二层多目标随机规划逼近弱有效解集的上半收敛性,提供了逼近方法求解二层多目标随机规划弱有效解集可以近似替代精确的弱有效解集的理论依据。

基于虚拟样本伪标签生成的高光谱图像分类

半监督高光谱图像分类的精度一般随着标记像素数的增加而提高.然而,标签样本的获得费时费力,且依赖于专家知识.针对这个问题,提出了一种通过少量标签样本生成具有伪标签的虚拟样本新方法.基于数学中的凸集理论,所提出的方法利用少量的训练样本可以生成任意多的带有伪标签的虚拟样本,有效地扩大了训练样本集,明显改善了半监督分类器的分类结果.为了验证所提方法的有效性,在Indian Pines和Pavia University两个常用的实际高光谱数据集上进行了广泛测试.实验结果表明,利用所提出的方法在分类具有少量标签样本的高光谱图像时,3个评价分类结果的指标值均有明显提升.

一种连续型不确定性复杂系统博弈理论及算法研究

当前对于不确定性复杂系统博弈的研究,通常情况下有关策略集是离散的,而非连续和随机的。而在复杂经济社会系统中,常常会遇到连续性随机博弈问题,以及系统中数据的确权问题。在此背景下,提出了一种随机博弈的概念,给出连续策略集下N人非合作随机博弈模型均衡解存在性定理,以及复杂信息系统随机博弈模型的构建及其纳什均衡解算法。给出连续策略下不确定性N人非合作随机博弈概念,建立以局中人的最大收益为目标函数的N人非合作随机博弈模型,提出了均衡解的存在性定理;构建了Wasserstein模糊集,之后融合分布鲁棒优化方法以及投资组合优化方法将该模型转化为有限凸规划,并运用遗传算法求解局中人的近似混合策略,最后构建了基于回归分析的纳什均衡求解算法并将纳什均衡解归一化进行确权。实证分析表明,所构建的理论与算法是有效可行的。

图-凸集值映射的性质

借助回收映射和余切导数得到了图-凸集值映射的两个性质.

基于多边凸集模型的电动汽车悬置系统分析

工程实际中,电动汽车悬置系统参数存在着一定的不确定性和相关性.首先,引入基于主成分分析的多边凸集模型,有效处理了系统不确定参数同时存在相关性和独立性的复杂情形;然后,结合蒙特卡洛法提出了一种悬置系统固有特性的不确定性分析方法,并给出了方法的具体分析步骤;最后,将方法应用于某电动乘用汽车的悬置系统分析,以验证方法的有效性.数值分析结果表明:相较于未考虑参数相关性的区间方法,所提出方法求得的系统固有特性响应范围更加合理;与基于多维平行六面体模型的分析方法对比,所提出方法能更有效地处理系统不确定参数样本分布边界不规则的情形;对于所研究模型,其右、前悬置点的刚度参数相关性对系统固有特性有较大的影响,在设计研究过程中应予以重视.

几类一元模糊代数方程的可解性条件

在取Zadeh算子的模糊空间中讨论3类基本的一元模糊代数方程,给出这3类方程的可解性判别条件;证明第1类方程的解集构成取Zadeh算子模糊空间的凸子格;当方程中的蕴涵算子取→R蕴涵时,第2、3类模糊代数方程的解集构成取Zadeh算子模糊空间的凸子格.

基于显著性引导的保凸性水平集分割算法

结合彩色眼底图像中视神经盘的解剖学特征,引入零水平集曲线的曲率变化来优化活动轮廓模型,提出了一种全自动分割视神经盘的水平集算法CRLSF。该算法利用显著性算法快速获取初始轮廓,且该初始轮廓与视神经盘轮廓非常接近,大幅度提高分割效率。采用保凸机制能够使得曲线在演化过程中不受到视神经盘周围毛细血管的影响以保持分割曲线的凸性。最后,在迭代中引入目标函数来评估算法的收敛性。实验表明,提出的CRLSF算法优于已有的算法。

基于曲波域凸集投影算法的缺失GPR信号高精度重建

受采集环境和仪器性能的影响,实测探地雷达(GPR)剖面中不可避免会出现部分信号缺失和坏道现象,易造成目标体产生的反射波和绕射波同相轴不连续,严重降低后续处理与成像精度和分辨率。为此,将图像处理中广泛应用的凸集投影(POCS)算法与具有良好稀疏特性的曲波变换相结合,提出了一种基于曲波域POCS算法的缺失GPR信号高精度重建方法。从压缩感知理论出发,建立了离散曲波变换基下缺失信号重建的目标函数,并采用POCS算法详细推导了缺失GPR信号重建的时间域迭代公式。其中,线性和指数迭代阈值模型用于更新曲波变换系数,从而高精度重建时间域缺失信号;平均绝对误差、信噪比、峰值信噪比用于定量评价GPR信号重建精度。模拟与实测GPR信号的重建试验表明:POCS算法可有效重建GPR剖面中的缺失信号;与线性阈值模型的POCS算法相比,指数阈值模型的POCS算法重建精度更高;与指数阈值模型的频率域POCS算法相比,指数阈值模型的曲波域POCS算法用于重建GPR剖面中连续多道缺失信号的误差更小、纵向伪影能量更弱,且对复杂GPR结构模型的缺失信号重建具有较强的适用性;与线性和指数阈值模型的频率域POCS算法、线性阈值模型的曲波域POCS算法相比,指数阈值模型的曲波域POCS重建方法的重建精度更高、平均绝对误差下降45%~99%、信噪比和峰值信噪比提高1~20 dB,其重建结果可为后续处理与解释提供高质量GPR信号。

基于降秩和稀疏联合约束的地震数据同时重建和去噪

野外地震数据包含各种随机噪声干扰,且存在不规则道缺失现象,为了不影响后续资料处理,需要对其进行同时重建和去噪。目前大部分同时重建和去噪方法都是基于单一稀疏约束和降秩约束,尽管稀疏约束具有高效性优点,但对各种数据缺乏适应性,而降秩约束可以自适应不同数据,但计算成本较高。为了充分利用不同约束条件的优势,本文提出一种基于联合约束的地震数据同时重建和去噪方法:选用基于傅立叶变换的凸集投影算法(POCS)作为稀疏约束,阻尼多道奇异谱分析(DMSSA)作为降秩约束,在此过程中,还需使用截断奇异值分解(TSVD)算法和指数阈值公式。理论和实际数据的处理结果表明,本方法在联合约束条件下,能够从时间和空间上考虑地震资料的相关性并利用起来,比单一约束方法能在更少的迭代次数下取得更高的信噪比。