PROXIMAL LIMIT SPACES

Abstract

The proximal limit spaces are introduced which fill the gap arising from the existence of proximity spaces, uniform spaces, and uniform limit spaces. It is shown that the proximal limit spaces can be considered as a bireflective subcategory of the topological category of uniform limit spaces. A limit space is induced by a proximal limit space if and only if it is a S₁-limit space.     

复合凸优化的快速邻近点算法

在大数据时代,随着数据采集手段的不断提升,大规模复合凸优化问题大量的出现在包括统计数据分析,机器与统计学习以及信号与图像处理等应用中.本文针对大规模复合凸优化问题介绍了一类快速邻近点算法.在易计算的近似准则和较弱的平稳性条件下,本文给出了该算法的全局收敛与局部渐近超线性收敛结果.同时,我们设计了基于对偶原理的半光滑牛顿法来高效稳定求解邻近点算法所涉及的重要子问题.最后,本文还讨论了如何通过深入挖掘并利用复合凸优化问题中由非光滑正则函数所诱导的非光滑二阶信息来极大减少半光滑牛顿算法中求解牛顿线性系统所需的工作量,从而进一步加速邻近点算法.     

A UNIFIED FRAMEWORK FOR SOME INEXACT PROXIMAL POINT ALGORITHMS*

We present a unified framework for the design and convergence analysis of a class of algorithms based on approximate solution of proximal point subproblems. Our development further enhances the constructive approximation approach of the recently proposed hybrid projection–proximal and extragradient–proximal methods. Specifically, we introduce an even more flexible error tolerance criterion, as well as provide a unified view of these two algorithms. Our general method possesses global convergence and local (super)linear rate of convergence under standard assumptions, while using a constructive approximation criterion suitable for a number of specific implementations. For example, we show that close to a regular solution of a monotone system of semismooth equations, two Newton iterations are sufficient to solve the proximal subproblem within the required error tolerance. Such systems of equations arise naturally when reformulating the nonlinear complementarity problem.

     

一种基于邻近点算法的变步长原始-对偶算法

本文考虑求解一种源于信号及图像处理问题的鞍点问题.基于邻近点算法的思想,我们对原始-对偶算法进行改进,构造一种对称正定且可变的邻近项矩阵,得到一种新的原始-对偶算法.新算法可以看成一种邻近点算法,因此它的收敛性易于分析,且无需较强的假设条件.初步实验结果表明,当新算法被应用于求解图像去模糊问题时,和其他几种主流的高效算法相比,新算法能得到较高质量的结果,且计算时间也是有竞争力的.     

一种SENSE模型下信号重建的类-Dykstra近点有效算法

本文研究了SENSE模型下从部分傅里叶数据中信号的重建问题.利用类Dykstra近点方法和Bregman迭代方法,我们获得了一种SENSE模型下信号重建的加速类-Dykstra近点有效算法,并证明了该算法的收敛性.实验仿真显示,该方法比经典的分裂Bregman方法有效.     

一种求解半定规划的邻近外梯度算法

本文提出了一种求解半定规划的邻近外梯度算法.通过转化半定规划的最优性条件为变分不等式,在变分不等式满足单调性和Lipschitz连续的前提下,构造包含原投影区域的半空间,产生邻近点序列来逼近变分不等式的解,简化了投影的求解过程.将该算法应用到教育测评问题中,数值实验结果表明,该方法是解大规模半定规划问题的一种可行方法.     

球面上$\ell_1$正则优化的随机临近梯度方法

本文研究球面上的$\ell_1$正则优化问题,其目标函数由一般光滑函数项和非光滑$\ell_1$正则项构成,且假设光滑函数的随机梯度可由随机一阶oracle估计.这类优化问题被广泛应用在机器学习,图像、信号处理和统计等领域.根据流形临近梯度法和随机梯度估计技术,提出一种球面随机临近梯度算法.基于非光滑函数的全局隐函数定理,分析了子问题解关于参数的Lipschtiz连续性,进而证明了算法的全局收敛性.在基于随机数据集和实际数据集的球面$\ell_1$正则二次规划问题、有限和SPCA问题和球面$\ell_1$正则逻辑回归问题上数值实验结果显示所提出的算法与流形临近梯度法、黎曼随机临近梯度法相比CPU时间上具有一定的优越性.     

DC函数优化问题的非精确邻近点算法

本文对DC函数(即两凸函数之差)的最小化问题提出了一个非精确邻近点算法,并证明此算法的下降性和全局收敛性.     

关于单调变分不等式的不精确邻近点算法的收敛性分析

We consider a proximal point algorithm(PPA) for solving monotone variational inequalities. PPA generates a sequence by solving a sequence of strongly monotone subproblems .However,solving the subproblems is either expensive or impossible. Some inexact proximal point algorithms(IPPA) have been developed in many literatures. In this paper, we present a criterion for approximately solving subproblems. It only needs one simple additional work on the basis of original algorithm, and the convergence criterion becomes milder. We show that this method converges globally under new criterion provided that the solution set of the problem is nonempty.     

广义非线性变分包含的带误差的近似点算法

引入和研究了一类新的广义非线性变分包含．在Hilbert空间中利用与极大η-单调映象相联系的预解算子的性质，对新的广义非线性变分包含建立了一个新的寻求近似解的带误差的近似点算法，并证明了求近似解序列强收敛于精确解．其所得结果是近期相关结果的改进和推广．     

ON THE CONVERGENCE OF AN APPROXIMATE PROXIMAL METHOD FOR DC FUNCTIONS

In this paper we prove the convergence of the approximate proximal method for DC functions proposed by Sun et al [6]. Our analysis also permits to treat the exact method. We then propose an interesting result in the case where the second component of the DC function is differentiable and provide some computational experiences which proved the efficiency of our method.     

低秩张量填充的加速随机临近梯度算法

本文提出了一种求解低秩张量填充问题的加速随机临近梯度算法.张量填充模型可以松弛为平均组合形式的无约束优化问题,在迭代过程中,随机选取该组合中的某一函数进行变量更新,有效减少了张量展开、矩阵折叠及奇异值分解带来的较大的计算花费.本文证明了算法的收敛率为$O (1/k^{2})$.最后,随机生成的和真实的张量填充实验结果表明新算法在CPU时间上优于现有的三种算法.     

L—模糊关系

Ｌ—模糊集与模糊集相比，在值域上使用的是更为一般的代数系统，本文以Ｌ—集合套为工具，对Ｌ—模糊映射，Ｌ—模糊变换，Ｌ—模糊关系以及它们之间的关系作了详尽的研究，得到了一些有意义的结果，这些结论可望得到广泛的应用。     

MODIFIED APPROXIMATE PROXIMAL POINT ALGORITHMS FOR FINDING ROOTS OF MAXIMAL MONOTONE OPERATORS

§1　Introduction and preliminariesA set T Rn×Rnis called a monotone operator on Rn,if T has the property(x,y) ,(x′,y′)∈T 〈x -x′,y -y′〉≥0 ,where〈·,·〉denotes the inner product on Rn.T is maximal if(considered as a graph) itis not strictly contained in any other monotone operator on Rn.It is well known that thetheory of maximal monotone operators plays an important role in the study of convexprogramming and variational inequalities since itcan provide a powerful general framework…     

FDI与国际贸易的相互关系研究

以跨国公司为研究主体,研究贸易成本变化下的对外直接投资（FDI）与国际贸易的相互关系．结论表明：依据贸易成本的不同,FDI与国际贸易既可能是互补关系,又可能是替代关系．并结合我国的实际情况就加大吸引外商直接投资力度提出了相关政策建议．     

LARGE OPEN COVERS AND A POLARIZED PARTITION RELATION

Abstract

We show that a strengthened form of a property of Roth-berger implies that a certain polarized partition relation holds for the ω-covers of a space and that this partition relation implies a strengthened form of a property of Menger.     

两种微分形式下最优性条件的关系

本文考虑具有不等式约束条件不可微优化问题，假定目标函数和约束函数既是Lipschitz的也是拟可微的．证明了该问题拟微分形式下的FritzJohn点必是Clarke广义梯度形式下的FritzJohn点．另外，还给出了拟微分和Clarke广义梯度之间的关系．     

幂格的同态与同余关系

本文在文[1]已引入幂格同态概念的基础上，进一步引入幂格同余关系的概念，并得到它们的一些相关性质．以及幂格同态与幂格同余关系的对应关系．     

各向异性相态场模型的Gibbs—Thompson关系

本文利用奇异摄动的内、外解匹配方法,分析了各向异性时在相态场模型的边界层上表面张菌、法向速度、平均曲率和各向异性函数的影响,得到了各向异性时的Ｇｉｂｂｓ－Ｔｈｏｍｐｓｏｎ关系,以及边界层所满足的方程。     

Fuzzy格的中心核中理想与同余关系

本文通过提出软代数中心核概念，讨论了软代数中理想与同余关系的联系，证明了软代数的每个中理想，都存在相应的同余关系，使其中心核恰为该中理想；每个中理想都是某个满同态的中心核；并通过中心核，构造出了相应的最小与最大同余关系．