凸可行问题的平行近似次梯度投影算法

对凸可行问题提出了包括上松弛的平行近似次梯度投影算法和加速平行近似次梯度投影算法．与序列近似次梯度投影算法相比, 平行近似次梯度投影算法(每次迭代同时运用多个凸集的近似次梯度超平面上的投影)能够保证迭代序列收敛到离各个凸集最近的点． 上松弛的迭代技术和含有外推因子的加速技术的应用, 减少了数据存储量, 提高了收 敛速度. 最后在较弱的条件下证明了算法的收敛性, 数值实验结果验证了算法的有效性和优越性.     

凸可行问题的块迭代次梯度投影算法

本文,针对由非线性不等式系统构成的凸可行问题,提出了序列块迭代次梯度投影算法和平行块迭代次梯度投影算法.将非线性不等式系统分成若干个子系统,然后将当前迭代点在子系统各个子集上的次梯度投影的凸组合作为当前迭代点在这个子系统上的近似投影.在较弱条件下证明了两种算法的收敛性.     

一般凸规划的次梯度投影算法

一般凸规划的次梯度投影算法夏建业（广州金融专科学校基础部）本文对一般非光滑约束凸规划给出了一个新的可行方向算法，此算法是通过修改和推广Ｖ．ＰＳｒｅｅｄ－ｈａｒａｎ［８，９］对某一特定类型非光滑约束凸规划提出的次梯度投影法所得到的．对此算法，本文讨论了...     

特定约束凸规划的族次梯度投影算法Ⅱ

本文讨论［４］提出的族次梯度投影算法的收敛性．     

带约束不可微凸规划的一个次梯度可行方向法

本文提出了一种计算带约束不可微凸规划问题的算法。这是一种利用有关函数的次梯度的可行方向法,它也可以作为[2]中给出的无约束bundle方法在带有不可微凸的约束情形下的推广。本文给出了算法收敛性的证明。对于求解本算法中所用到的计算多面体凸锥与凸多面体间最短距离这个子问题,也给出了一个收敛性得以保证的方法。     

多重集非凸分裂可行问题的非精确均值投影算法

在本文中,我们引入了非精确均值投影算法来求解多重集非凸分裂可行问题,其中这些非凸集合为半代数邻近正则集合.通过借助著名的Kurdyka-Lojasiewicz不等式理论,我们建立了算法的收敛性.     

带1-范数约束的分裂可行问题的投影算法

本文主要研究带1-范数约束的分裂可行问题的求解算法.用一种交替投影算法,求得了问题的解,提出松弛交替投影算法,改进了直接往闭凸集上投影这一不足,并证明了该算法的收敛性.     

关于L_p-极投影体Shephard问题的一个类似（英文）

For p 0, Lutwak, Yang and Zhang introduced the concept of L_p-polar projection body Γ_(-p)K of a convex body K in Rn. Let p ≥ 1 and K, L ? Rnbe two origin-symmetric convex bodies, we consider the question of whether Γ_(-p) K ? Γ_(-p) L implies ?_p(L) ≤ ?_p(K),where ?_p(K) denotes the L_p-affine surface area of K and K = Voln(K)~(-1/p) K. We prove a necessary and sufficient condition of an analog of the Shephard problem for the L_p-polar projection bodies.     

等式约束非凸优化问题的修正牛顿算法（英文）

本文设计了一个新的求解等式约束非凸优化问题的修正牛顿算法.利用修正的拉格朗日函数,通过求解线性方程组获得搜索方向,利用价值函数的线性近似模型确定步长.在没有非奇异性假设的条件下,证明了算法的全局收敛性.数值结果表明,算法是有效的.     

多项式型迭代方程的连续凸解（英文）

本文利用Schauder-Tychonoff不动点定理研究了多项式型迭代方程∑_(n=1)~n=1λ_if~i(x)=F(x)在非紧区间[0,∞)上的连续凸(凹)解问题.     

一个关于上凸密度的公开问题的否定回答（英文）

对于一个满足开集条件的自相似集E,本文得到如下有趣结论:如果E存在几乎处处最好覆盖{Ui}∞i=1,使得E-∪i≥1Ui是可数集,则E-E0是至多可数集,其中E0={x∈E|珡Ds c(E,x)=1}.作为应用,否定回答了周作领等在[周作领,瞿成勤,朱智伟.自相似集的结构———Hausdorff测度与上凸密度[M].北京:科学出版社,2008]中提出的一个公开问题.     

分裂可行问题(SFP)的投影算法

本文探讨了分裂可行问题(SFP)的投影算法．我们先定义了(SFP)的反问题(ISFP), 然后利用正交投影性质,给出了(SFP)与(ISFP)及某些投影不动点问题之间的关系．随后, 给出了求解(SFP)的几种正交投影算法,其中包括精确和不精确投影格式．基于变分不等式中投影算法收敛性的证明思路和分裂可行问题的特有形式,证明了这几种算法的收敛性．最后通过几个算例对讨论的方法进行了初步比较．     

凸可行问题的一种强收敛算法

无限维Hilbert空间中,解凸可行问题的平行投影算法通常是弱收敛的.本文对一般的平行投影算法进行改进,设计了一种解凸可行问题的具有强收敛性的新算法.该算法主要是在原有算法基础上引入了一个参数序列,在参数序列满足一定的控制条件下保证了算法的强收敛性.为了简单证明算法的强收敛性,我们构建了一个新的积空间,然后把原空间的这种改进平行投影算法转换为积空间中的交替投影算法.这样,改进的平行投影算法的强收敛性就可以通过交替投影算法的收敛性证明得到.     

度量投影的收敛性（英文）

讨论了赋范空间中度量投影的收敛性．得到了在局部紧集控制下，Chebyshev凸集序列的度量投影的收敛性与K－M收敛，Wijsman收敛和Kuratowski收敛都等价．本文的结论完善了M．Tsukada在[1]和[2]结果．     

解非线性约束拟凸规划的一个梯度投影法

目前国内外所流行的梯度投影法(包括Rosen的原有算法和一些修正算法)还存在以下几个问题:一、要增加Polak程序以保证算法的收僉性。二、在计算投影梯度时,每步一般要作两次投影。三、对于非线性约束问题,负梯度投影方向是不可行的,因此必须在此方向的基础上构造出能保证算法收歛的新可行下降方向。而目前为构造出这个新方向所作的计算都比较复杂。 1981年[5]提出了一个处理线性约束条件的梯度投影法,基本上解决了线     

L_p-Minkowski问题椭球解的唯一性（英文）

本文研究了L_p-Minkowski问题(解是中心在原点的椭球的假定下).利用支撑函数与高斯曲率的关系,获得了当p1时椭球解的唯一性,推广了L_p-Minkowski问题以及L_p-和的Christoffel-Minkowski问题的唯一性结果.     

非凸集值优化问题严有效解的强对偶定理（英文）

本文研究了非凸集值向量优化的严有效解在两种对偶模型的强对偶问题.利用Lagrange对偶和Mond-Weir对偶原理,获得了如下结果:原集值优化问题的严有效解,在一些条件下是对偶问题的强有效解,并且原问题和对偶问题的目标函数值相等;推广了集值优化对偶理论在锥-凸假设下的相应结果.     

关于具有不确定性凸半无限规划的近似解（英文）

在本文中,我们考虑约束函数带有不确定信息的凸半无限优化问题的近似解(也称为ε-解),并建立了凸半无限规划的鲁棒对等问题,同时给出了其近似解.进一步地,提出了鲁棒对偶问题的必要条件和充分条件.在锥约束条件下,基于鲁棒优化方法,证明了近似解意义下的拉格朗日对偶性质.     

求解稀疏分裂可行问题的一种投影算法

本文研究了稀疏分裂可行问题.通过将分裂可行问题转化为一个目标函数为凸函数的稀疏约束优化问题,设计一种梯度投影算法来求解此问题,获得了算法产生的点列可以收敛到稀疏分裂可行问题的一个解.用数值例子说明了算法的有效性.     

一个求解P＊（k）水平线性互补问题精确极大互补解的不可行内点算法

Stoer,Wechs,和Mizuno最近提出了一个求解P*(k)水平线性互补问题 的不可行内点算法,他们的算法能在有限不内得到问题的一个精确解,但是没有讨论算法的多项式复杂式。本文提出一个能得到P*(k)水平线性互补问题精确极大互补解的不可行内点算法,通过使用条件数和误差界理论,我们证明了所给算法是多项式有界的。