已为您找到该学者10条结果 成果回收站
【期刊论文】Local Convergence Analysis of Projection-Type Algorithms: Unified Approach1
修乃华, N. H. XIU, AND J. Z. ZHANG
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS: Vol. 115, No.1, pp. 211~230, October 2002 (2002),-0001,():
-1年11月30日
In this paper, we use a unified approach to analyze the local convergence behavior of a wide class of projection-type methods for solving variational inequality problems. Under certain conditions, it is shown that, in a finite number of iterations, either the sequence of iterates terminates at a solution of the concerned problem or all iterates enter and remain in the relative interior of the optimal face and, hence, the subproblem reduces to a simpler form.
Variational inequalities,, projection methods,, local convergence.,
-
61浏览
-
0点赞
-
0收藏
-
0分享
-
134下载
-
0
-
引用
【期刊论文】Modified Fixed-Point Equations and Related Iterative Methods for Variational Inequalities
修乃华, NAIHUA XIU, YiJu WANG, XIANGSUN ZHANG
Computers and Mathematics with Applications 47(2004)913~920,-0001,():
-1年11月30日
In this paper, we study the equivalence characterizations of several modified fixedpoint equations to variational inequalities (VI). Based on these equations, we give some applications in constructing iterative methods for the solution of the VI. Especially, we show global convergence, the sublinear convergence, and the finite termination of a new iterative algorithm under certain conditions.
Variational inequalities,, Fixed-point equation,, Projection,, lterative method.,
-
60浏览
-
0点赞
-
0收藏
-
0分享
-
60下载
-
0
-
引用
【期刊论文】Convergence of the Gradient Projection Method for Generalized Convex Minimization*
修乃华, CHANGYU WANG, NAIHUA XIU
Computational Optimization and Applications, 16, 111~120, 2000,-0001,():
-1年11月30日
This paper develops convergence theory of the gradient projection method by Calamai andMore (Math. Programming, vol. 39, 93-116, 1987) which, for minimizing a continuously differentiable optimization problem min{f .(x): x ∈ Ω} where Ω is a nonempty closed convex set, generates a sequence xk+1=(ak-ak)▽f (xk))where the stepsize ak > 0 is chosen suitably. It is shown that, when f (x) is a pseudo-convex (quasi-convex) function, this method has strong convergence results: either xk→x* and x* is a minimizer (stationary point); or ‖xk‖→arg min{f (x) : x ∈ Ω}= and f (xk) inf{ f (x): x ∈ Ω}.
generalized convex minimization,, gradient projection method,, global convergence
-
56浏览
-
0点赞
-
0收藏
-
0分享
-
129下载
-
0
-
引用
修乃华, N. Xiu, , C. Wang, and J. Zhang
Appl Math Optim 43: 147~168 (2001),-0001,():
-1年11月30日
In this paper we develop the convergence theory of a general class of projection and contraction algorithms (PC method), where an extended stepsize rule is used, for solving variational inequality (VI) problems. It is shown that, by defining a scaled projection residue, the PC method forces the sequence of the residues to zero. It is also shown that, by defining a projected function, the PC method forces the sequence of projected functions to zero. A consequence of this result is that if the PC method converges to a nondegenerate solution of the VI problem, then after a finite number of iterations, the optimal face is identified. Finally, we study local convergence behavior of the extragradient algorithm for solving the KKT system of the inequality constrained VI problem.
Variational inequality,, Projection and contraction method,, Predictorcorrector stepsize,, Convergence property.,
-
55浏览
-
0点赞
-
0收藏
-
0分享
-
146下载
-
0
-
引用
【期刊论文】Global s-type error bound for the extended linear complementarity problem and applications
修乃华, Jianzhong Zhang, Naihua Xiu
Mathematics Subject Classification (1991): 90C30, 90C33,-0001,():
-1年11月30日
For the extended linear complementarity problem over an affine subspace, we first study some characterizations of (strong) column/row monotonicity and (strong) R0-property. We then establish global s-type error bound for this problem with the column monotonicity or R0-property, especially for the one with the nondegeneracy and column monotonicity, and give several equivalent formulations of such error bound without the square root term for monotone affine variational inequality. Finally, we use this error bound to derive some properties of the iterative sequence produced by smoothing methods for solving such a problem under suitable assumptions.
the extended linear complementarity problem-monotonicity-R0-property-global s-type error bound
-
51浏览
-
0点赞
-
0收藏
-
0分享
-
154下载
-
0
-
引用