An Inexact Proximal-Type Algorithm in Banach Spaces

In this paper, we investigate the strong convergence of an inexact proximal-point algorithm. It is known that the proximal-point algorithm converges weakly to a solution of a maximal monotone operator, but fails to converge strongly. Solodov and Svaiter (Math. Program. 87:189–202, 2000) introduced a new proximal-type algorithm to generate a strongly convergent sequence and established a convergence result in Hilbert space. Subsequently, Kamimura and Takahashi (SIAM J. Optim. 13:938–945, 2003) extended the Solodov and Svaiter result to the setting of uniformly convex and uniformly smooth Banach space. On the other hand, Rockafellar (SIAM J. Control Optim. 14:877–898, 1976) gave an inexact proximal-point algorithm which is more practical than the exact one. Our purpose is to extend the Kamimura and Takahashi result to a new inexact proximal-type algorithm. Moreover, this result is applied to the problem of finding the minimizer of a convex function on a uniformly convex and uniformly smooth Banach space. L.C. Zeng’s research was partially supported by the Teaching and Research Award Fund for Outstanding Young Teachers in Higher Education Institutions of MOE, China and by the Dawn Program Foundation in Shanghai. J.C. Yao’s research was partially supported by the National Science Council of the Republic of China.     

Linear Optimization with Box Constraints in Banach Spaces

Let X be a partially ordered real Banach space, let a,b∈X with a≤b. Let φ be a bounded linear functional on X. We say that X satisfies the box-optimization property (or X is a BOP space) if the box-constrained linear program: max 〈φ,x〉, s.t. a≤x≤b, has an optimal solution for any φ,a and b. Such problems arise naturally in solving a class of problems known as interval linear programs. BOP spaces were introduced (in a different language) and systematically studied in the first author’s doctoral thesis. In this paper, we identify new classes of Banach spaces that are BOP spaces. We present also sufficient conditions under which answers are in the affirmative for the following questions:

1. (i)
   When is a closed subspace of a BOP space a BOP space?
    
2. (ii)
   When is the range of a bounded linear map a BOP space?
    
3. (iii)
   Is the quotient space of a BOP space a BOP space?
    

     

Banach空间中的β扰动优化

通过在Banach空间中引入一种新拓扑来证明其上的β扰动优化定理成立。     

Characterizations of the Nonemptiness and?Boundedness of Weakly Efficient Solution Sets of?Convex Vector Optimization Problems in Real Reflexive?Banach Spaces

Under a weak compactness assumption on the functions involved, which always holds in finite-dimensional normed linear spaces, this paper extends various characterizations of the nonemptiness and boundedness of weakly efficient solution sets of convex vector optimization problems, obtained previously by the author (Deng in J. Optim. Theory Appl. 96:123–131, 1998) in the real finite-dimensional normed linear space setting, to those in the real reflexive Banach space setting.     

牛顿法的改进及其在Banach空间中收敛性

牛顿法是求解非线性方程(组)的一种经典方法,本文在Banach空间中对经典牛顿法加以了改进,研究了其收敛性,改进后的牛顿法具有更广泛的应用前景.     

Degenerate Second-Order Identification Problem in Banach Spaces

We are concerned with a degenerate second-order identification problem in a Banach space. Suitable hypotheses on the operators involved are made in order to reduce the given problem to a nondegenerate problem. Some applications to partial differential equations are indicated extending well-known results in the regular case.     

Banach空间常微分方程理论的若干问题

本文综述了Ｂａｎａｃｈ空间常微分方程理论近期的发展，主要为紧型条件，耗散型条件，非线性半群、上下解方法，边值问题、Ｂａｎａｃｈ空间中的积－微分方程和脉冲方程，以及对于不动点理论和临界理论的应用，并且给出了作者们在这一领域中的一些新结果。     

Stochastic Regularization Method for Backward Cauchy Problem in Banach Spaces

We consider a stochastic regularization method for solving the backward Cauchy problem in Banach spaces. An order of convergence is obtained on sourcewise representative elements.     

Generalized Proximal Method for Efficient Solutions in Vector Optimization

This article is devoted to developing the generalized proximal algorithm of finding efficient solutions to the vector optimization problem for a mapping from a uniformly convex and uniformly smooth Banach space to a real Banach space with respect to the partial order induced by a pointed closed convex cone. In contrast to most published literature on this subject, our algorithm does not depend on the nonemptiness of ordering cone of the space under consideration and deals with finding efficient solutions of the vector optimization problem in question. We prove that under some suitable conditions the sequence generated by our method weakly converges to an efficient solution of this problem.     

自反Banach空间中的约束凸向量优化问题的弱有效解集的非空有界性的刻画

本文首先研究无限维自反Banach空间中的锥约束凸向量优化问题的弱有效解集的非空有界性的各种刻画.然后将获得的结果用于研究一类罚函数方法的收敛性.     

Proper Efficiency in Locally Convex Topological Vector Spaces

We present a general treatment of proper efficiency, which was originally given in normed vector spaces; we introduce a new kind of efficiency in locally convex topological vector spaces. We examine the relationships among these efficiencies. As an application, we prove a strong Ekeland variational principle.     

A Note on the Mann Iteration for k-Strict Pseudocontractions in Banach Spaces

We show that a variant of a previously defined function can be used to characterize 2-uniform smoothness. We then obtain greatly simplified proofs of two convergence theorems in the literature using a generalization of a lemma of and the aforementioned characterization. We also more easily obtain rates of asymptotic regularity corresponding to the studied iterations. Finally, we derive a way to relate two constants which are characteristic to 2-uniformly smooth spaces.     

Banach空间泛函最小点迭代法的弱收敛性

本文在Banach空间讨论泛函f_μ(x)=∫1/p‖y_n—x‖~1dμ(n)的最小点的迭代法（这里μ是Banach极限）,利用空间的特征不等式,给出了算法的弱收敛性,这里的结果在这类空间是新的。     

自反Banach空间中锥线性优化问题初始——对偶目标函数水平集的几何性质

讨论自反Banach空间中的原——对偶锥线性优化问题的目标函数水平集的几何性质．在自反Banach空间中,证明了原目标函数水平集的最大模与对偶目标函数水平集的最大内切球半径几乎是成反比例的．     

Banach空间二阶周期边值问题解的存在性

通过构造格林函数,借助Banach空间中不连续增算子的不动点定理,研究了一类Banach空间中二阶微分方程周期边值问题解的存在性.     

On an Augmented Lagrangian SQP Method for a Class of Optimal Control Problems in Banach Spaces

An augmented Lagrangian SQP method is discussed for a class of nonlinear optimal control problems in Banach spaces with constraints on the control. The convergence of the method is investigated by its equivalence with the generalized Newton method for the optimality system of the augmented optimal control problem. The method is shown to be quadratically convergent, if the optimality system of the standard non-augmented SQP method is strongly regular in the sense of Robinson. This result is applied to a test problem for the heat equation with Stefan-Boltzmann boundary condition. The numerical tests confirm the theoretical results.     

Characterizations of the Nonemptiness and Compactness of Solution Sets in Convex Vector Optimization

In this paper, various necessary and sufficient conditions are given for the nonemptiness and compactness of the weakly efficient solution set of a convex vector optimization problem.     

Banach空间中四阶边值问题的正解

利用极大值原理,比较定理和增算子不动点定理研究Banach空间中四阶常微分方程两点边值问题{u~((4))(t)=f(t,u(t)),0相似文献   

A modified extragradient method for inverse-monotone operators in Banach spaces

We introduce an iterative procedure for finding a point in the zero set (a solution to 0 ∈ A(v) and v ∈ C) of an inverse-monotone or inverse strongly-monotone operator A on a nonempty closed convex subset C in a uniformly smooth and uniformly convex Banach space. We establish weak convergence results under suitable assumptions.      

The Monge Problem in Banach Spaces

In this paper, we generalize the Kantorovich functional to K?the-spaces for a cost or a profit function. We examine the convergence of probabilities with respect to this functional for some K?the-spaces. We study the Monge problem: Let be a K?the-space, P and Q two Borel probabilities defined on a Polish space M and a cost function . A K?the functional is defined by (P, Q) = inf where is the law of X. If c is a profit function, we note . (P, Q) = sup Under some conditions, we show the existence of a Monge function, φ, such that , or .