-
作者：FLAM, SD
摘要：The problem considered here is to find common fixed points of (possibly infinitely) many firmly nonexpansive selfmappings in a Hilbert space. For this purpose we use averaged relaxations of the original mappings, the averages being Bochner integrals with respect to chosen measures. Judicious choices of such measures serve to enhance the convergence towards common fixed points. Since projection operators onto closed convex sets are firmly nonexpansive, the methods explored are applicable for so...
-
作者：ZHU, CY
摘要：The asymptotic convergence of the forward-backward splitting algorithm for solving equations of type 0 is an element of T(z) is analyzed, where T is a multivalued maximal monotone operator in the n-dimensional Euclidean space, When the problem has a nonempty solution set, and T is split in the form T = J + h It with J being maximal monotone and h being co-coercive with modulus greater than 1/2, convergence rates are shown, under mild conditions, to be linear, superlinear or sublinear depending...
-
作者：DURIER, R
摘要：The general one center location problem deals with the location of a point in a real normed space X in order to minimize an objective function G which depends on the distances to a finite number of centers and on initial costs. The function G is defined by G(x) = gamma(c(1) + w(1) parallel to x - a(1) parallel to,...,c(n) + w(n) parallel to x - a(n) parallel to), where a(1),...,a(n) are n given points in X, W-1,...,W-n are positive numbers, c(1),..., c(n) are nonnegative initial costs and gamm...
-
作者：POLIQUIN, R; QI, LQ
作者单位：University of New South Wales Sydney
摘要：Recently, several globally convergent model algorithms based on iteration functions have been proposed for solving nonsmooth optimization problems. In particular, Pang, Han and Rangaraj proposed such an algorithm for minimizing a locally Lipschitzian function. We determine properties of iteration functions (calculus, existence); we also identify characteristics of functions that possess iteration functions. We show that a locally Lipschitzian function has a Pang-Han-Rangaraj iteration function...
-
作者：NGUYEN, V
摘要：The subject of this paper is a two-station mixed queueing network with two customer types: ''Open'' customers enter the network at station I and depart the system after receiving service. Meanwhile, a fixed number of ''closed'' customers circulate between stations 1 and 2. Such a mixed queueing network model can represent a single-stage production system that services both make-to-order and make-to-stock customers. We present fluid and diffusion limits for this network under the first-in-first...
-
作者：PLOTKIN, SA; SHMOYS, DB; TARDOS, E
作者单位：Cornell University
摘要：This paper presents fast algorithms that find approximate solutions for a general class of problems, which we call fractional packing and covering problems. The only previously known algorithms for solving these problems are based on general linear programming techniques. The techniques developed in this paper greatly outperform the general methods in many applications, and are extensions of a method previously applied to find approximate solutions to multicommodity flow problems. Our algorith...
