A convergence rate of the proximal point algorithm in Banach spaces

We consider the convergence rate of the proximal point algorithm (PPA) for finding a minimizer of proper lower semicontinuous convex functions. In the Hilbert space setting, Güler showed that the big-O rate of the PPA can be improved to little-o when the sequence generated by the algorithm converges strongly to a minimizer. In this paper, we establish little-o rate of the PPA in Banach spaces without requiring this assumption. Then we apply the result to give new results on the convergence rate for sequences of alternating and averaged projections.     

一个新的BUNDLE近似点算法及其收敛性质

提出了一类修正的近似点算法并讨论了算法的收敛性质及其Ｂｕｄｌｅ变形的收敛性质。     

Generalized projections, decompositions, and the Pythagorean-type theorem in Banach spaces

In this paper, we investigate new properties of the generalized projection operators on convex closed cones in uniformly convex and uniformly smooth Banach spaces; establish decompositions theorems for arbitrary elements both in primary and dual spaces; and prove the Banach space analogue of the Pythagorean-type theorem. Earlier, all these results were known only in Hilbert spaces.     

Strong convergence theorems for a common fixed point of two relatively nonexpansive mappings in a Banach space

In this paper, we establish strong convergence theorems for a common fixed point of two relatively nonexpansive mappings in a Banach space by using the hybrid method in mathematical programming. Our results extend and improve the recent ones announced by Matsushita and Takahashi [A strong convergence theorem for relatively nonexpansive mappings in a Banach space, J. Approx. Theory 134 (2005) 257-266], Matinez-yanes and Xu [Strong convergence of the CQ method for fixed point iteration processes, Nonlinear Anal. 64 (2006) 2400-2411], and many others.     

Some fixed point results on L-embedded Banach spaces

In this paper we prove that w-fixed point property and w^★-fixed point property are equivalent concepts for L-embedded Banach spaces which are duals of M-embedded spaces. Similar results will be obtained with respect to the normal structure. These equivalences will be applied to establish new fixed point results for different examples. We will also prove the existence of fixed points for both nonexpansive and asymptotically regular mappings defined on subsets of L-embedded Banach spaces which are sequentially compact for the abstract measure topology. We will check that our results do not hold in the case of the weak topology.     

New fixed point theorems of condensing mappings satisfying the interior condition in Banach spaces

In this paper, based on a basic result on condensing mappings satisfying the interior condition, some new fixed point theorems of the condensing mappings of this kind are obtained. As a result, the famous Altman’s theorem, Roth’s theorem and Petryshyn’s theorem are extended to condensing mappings satisfying the interior condition.     

A note on a paper “A regularization method for the proximal point algorithm”

In this note, a small gap is corrected in the proof of H.K. Xu [Theorem 3.3, A regularization method for the proximal point algorithm, J. Glob. Optim. 36, 115–125 (2006)], and some strict restriction is removed also.      

About the relaxed cocoercivity and the convergence of the proximal point algorithm

The aim of this paper is to study the convergence of two proximal algorithms via the notion of (α, r)-relaxed cocoercivity without Lipschitzian continuity. We will show that this notion is enough to obtain some interesting convergence theorems without any Lipschitz-continuity assumption. The relaxed cocoercivity case is also investigated.     

A note on the duality mapping of a locally uniformly convex Banach space

Let X be a real locally uniformly convex Banach space with normalized duality mapping J:X→2^X*. The purpose of this note is to show that for every R>0 and every x₀X there exists a function , which is nondecreasing and such that (r)>0 for r>0,(0)=0 and

for all . Simply, it is shown that the necessity part of the proof of the original analogous necessary and sufficient condition of Prüß, for real uniformly convex Banach spaces, goes over equally well in the present setting. This is a natural setting for the study of many existence problems in accretive and monotone operator theories.     

On a Banach space approximable by Jacobi polynomials

Let X represent either the space C[-1,1] L _p ^(α,β) (w), 1 ≦ p < ∞ on [-1, 1]. Then Xare Banach spaces under the sup or the p norms, respectively. We prove that there exists a normalized Banach subspace X ¹ _αβ of Xsuch that every f ∈ X ¹ _αβ can be represented by a linear combination of Jacobi polynomials to any degree of accuracy. Our method to prove such an approximation problem is Fourier–Jacobi analysis based on the convergence of Fourier–Jacobi expansions. This revised version was published online in June 2006 with corrections to the Cover Date.     

Approximate proximal methods in vector optimization

This paper studies the vector optimization problem of finding weakly efficient points for mappings in a Banach space Y, with respect to the partial order induced by a closed, convex, and pointed cone C ⊂ Y with a nonempty interior. The proximal method in vector optimization is extended to develop an approximate proximal method for this problem by virtue of the approximate proximal point method for finding a root of a maximal monotone operator. In this approximate proximal method, the subproblems consist of finding weakly efficient points for suitable regularizations of the original mapping. We present both an absolute and a relative version, in which the subproblems are solved only approximately. Weak convergence of the generated sequence to a weak efficient point is established. In addition, we also discuss an extension to Bregman-function-based proximal algorithms for finding weakly efficient points for mappings.     

Two Strong Convergence Theorems for a Proximal Method in Reflexive Banach Spaces

Two strong convergence theorems for a proximal method for finding common zeroes of maximal monotone operators in reflexive Banach spaces are established. Both theorems take into account possible computational errors.     

Banach空间中一类序压缩映射的不动点定理

在Banach空间中,利用迭代方法,研究了满足一定条件的序压缩算子的一些性质,获得了一类序压缩映射的不动点定理,证明了相应的结果,推广和改进了原有的结论,使其应用范围更加广泛.     

极大单调算子的一个邻近点算法

设E是自反的Banach空间,T∶E→2E是极大单调算子.T-10≠.令x0∈E,yn=(J λnT)-1xn en,xn 1=J-1(αnJxn (1-αn)Jyn),n≥0,λn>0,αn∈[0,1],本文研究了{xn}收敛性.     

A Banach space with a countable infinite number of complex structures

We give examples of real Banach spaces with exactly infinite countably many complex structures and with _ω1${\omega }_1$ many complex structures.     

A new proximal point iteration that converges weakly but not in norm

In 1991, Güler constructed a proximal point iteration that converges weakly but not in norm. By building on a recent result of Hundal, we present a new, considerably simpler, example of this type.

     

Convergence Properties of Feasible Descent Methods for Solving Variational Inequalities in Banach Spaces

This work is concerned with the analysis of convergence properties of feasible descent methods for solving monotone variational inequalities in Banach spaces.     

渐近非扩张映射不动点的存在与迭代收敛性

主要讨论一致凸Banach空间E中的非空闭凸子集上渐近非扩张映象不动点集非空的充要条件以及修正的Ishikawa迭代序列{xn}收敛到不动点的充要条件,推广与发展了Zeng Luchuan(2001),曾六川(2003),Liu Qihou(2001)等人的相应结果.     

Banach空间中渐近非扩张映射的不动点迭代

设D是一致凸Banach空间X的非空闭凸子集 ,T∶D→D是渐近非扩张映射且kn ≥ 1 ,∑ ∞n =1(kn- 1 ) <∞ .设T的不动点集F(T) ≠ ,T是全连续的 (X满足Opial条件 ) ,{xn},{yn},{zn}由定义 2给出 ,如果 ∑∞n =1cn <∞ ,∑ ∞n =1c′n <∞ ,∑ ∞n =1c″n <∞ ,且下列条件之一满足 :(i)b″n ∈ [a ,b] ( 0 ,1 ) ;b′n ∈ [0 ,β];bn ∈[0 ,α],αβ β <1 ;(ii)b′n ∈ [a ,b] ( 0 ,1 ) ;b″n ∈ [a ,1 ];bn ∈ [0 ,b];(iii)bn ∈[a ,b] ( 0 ,1 ) ;b′n ∈ [a ,1 ],则 {xn},{yn},{zn}强收敛于T的不动点 .( {xn}弱收敛于T的不动点 ) .