Properties of the metric projection on weakly vial-convex sets and parametrization of set-valued mappings with weakly convex images

We continue studying the class of weakly convex sets (in the sense of Vial). For points in a sufficiently small neighborhood of a closed weakly convex subset in Hubert space, we prove that the metric projection on this set exists and is unique. In other words, we show that the closed weakly convex sets have a Chebyshev layer. We prove that the metric projection of a point on a weakly convex set satisfies the Lipschitz condition with respect to a point and the Hölder condition with exponent 1/2 with respect to a set. We develop a method for constructing a continuous parametrization of a set-valued mapping with weakly convex images. We obtain an explicit estimate for the modulus of continuity of the parametrizing function.     

Projection acceleration of Krylov solvers

In many applications it appears that the initial convergence of preconditioned Krylov solvers is slow. The reason for this is that a number of small eigenvalues are present. After these bad eigenvector components are approximated, the fast superlinear convergence sets in. A way to have fast convergence from the start is to remove these components by a projection. In this paper we give a comparison of some of these projection operators. (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

Fuzzy projection pursuit density estimation by eigenvalue method

This paper focuses on the use of kernel method and projection pursuit regression for non-parametric probability density estimation. Direct application of the kernel method is not able to pick up characteristic features of multidimensional density function. We propose a fuzzy projection pursuit density estimation based on the membership function and the eigenvector of the covariance matrix. Marginal densities along the subspace spanned by the projection vector are estimated. The proposed projection pursuit is one of the methods which are able to bypass the ‘curse of dimensionality’ in multidimensional density estimation. An application to experimental design for machining accuracy of end milling with the tool in small diameter is presented to demonstrate its usefulness.     

Projection methods: an annotated bibliography of books and reviews

Projections onto sets are used in a wide variety of methods in optimization theory but not every method that uses projections really belongs to the class of projection methods as we mean it here. Here, projection methods are iterative algorithms that use projections onto sets while relying on the general principle that when a family of (usually closed and convex) sets is present, then projections (or approximate projections) onto the given individual sets are easier to perform than projections onto other sets (intersections, image sets under some transformation, etc.) that are derived from the given family of individual sets. Projection methods employ projections (or approximate projections) onto convex sets in various ways. They may use different kinds of projections and, sometimes, even use different projections within the same algorithm. They serve to solve a variety of problems which are either of the feasibility or the optimization types. They have different algorithmic structures, of which some are particularly suitable for parallel computing, and they demonstrate nice convergence properties and/or good initial behavioural patterns. This class of algorithms has witnessed great progress in recent years and its member algorithms have been applied with success to many scientific, technological and mathematical problems. This annotated bibliography includes books and review papers on, or related to, projection methods that we know about, use and like. If you know of books or review papers that should be added to this list please contact us.     

Simultaneous metric projection onto closed sets

We examine simultaneous metric projection by closed sets in a class of ordered normed spaces. First, we study simultaneous metric projection onto downward and upward sets and separation properties of these sets. The results obtained are used for examination of simultaneous metric projection by arbitrary closed sets, and we examine the minimization of the distance from a bounded set to an arbitrary closed set in a class of ordered normed spaces.     

基于改进的粗糙集条件信息熵和灰关联投影法的工程项目投标决策研究

投标决策是建筑企业面临的一大难题.在分析建设工程投标风险因素的基础上,提出一种基于改进的粗糙集条件信息熵和灰关联投影法的投标决策方法.文中投标风险因素的客观权重经两次修正,更具全面性和合理性;然后结合依靠专家经验确定的主观权重得到综合权重;最后将综合权重应用于灰关联投影法进行投标决策.通过应用实例,验证决策方法的可操作性和合理性,为承包商实际的投标工作提供一定的借鉴和参考.     

Construction of best Bregman approximations in reflexive Banach spaces

An iterative method is proposed to construct the Bregman projection of a point onto a countable intersection of closed convex sets in a reflexive Banach space.

     

Perturbed projections and subgradient projections for the multiple-sets split feasibility problem

We study the multiple-sets split feasibility problem that requires to find a point closest to a family of closed convex sets in one space such that its image under a linear transformation will be closest to another family of closed convex sets in the image space. By casting the problem into an equivalent problem in a suitable product space we are able to present a simultaneous subgradients projections algorithm that generates convergent sequences of iterates in the feasible case. We further derive and analyze a perturbed projection method for the multiple-sets split feasibility problem and, additionally, furnish alternative proofs to two known results.     

Gradient Projection Method for Optimization Problems with a Constraint in the Form of the Intersection of a Smooth Surface and a Convex Closed Set

Computational Mathematics and Mathematical Physics - The gradient projection method is generalized to the case of nonconvex sets of constraints representing the set-theoretic intersection of a...     

Convergence Analysis of Processes with Valiant Projection Operators in Hilbert Space

Convex feasibility problems require to find a point in the intersection of a finite family of convex sets. We propose to solve such problems by performing set-enlargements and applying a new kind of projection operators called valiant projectors. A valiant projector onto a convex set implements a special relaxation strategy, proposed by Goffin in 1971, that dictates the move toward the projection according to the distance from the set. Contrary to past realizations of this strategy, our valiant projection operator implements the strategy in a continuous fashion. We study properties of valiant projectors and prove convergence of our new valiant projections method. These results include as a special case and extend the 1985 automatic relaxation method of Censor.     

Projections, entropy and sumsets

In this paper we shall generalize Shearer??s entropy inequality and its recent extensions by Madiman and Tetali, and shall apply projection inequalities to deduce extensions of some of the inequalities concerning sums of sets of integers proved recently by Gyarmati, Matolcsi and Ruzsa. We shall also discuss projection and entropy inequalities and their connections.     

On amoebas of algebraic sets of higher codimension

The amoeba of a complex algebraic set is its image under the projection onto the real subspace in the logarithmic scale. We study the homological properties of the complements of amoebas for sets of codimension higher than 1. In particular, we refine A. Henriques’ result saying that the complement of the amoeba of a codimension k set is (k ? 1)-convex. We also describe the relationship between the critical points of the logarithmic projection and the logarithmic Gauss map of algebraic sets.     

Rayleigh projection depth

In this paper, a novel projection-based depth based on the Rayleigh quotient, Rayleigh projection depth (RPD), is proposed. Although, the traditional projection depth (PD) has many good properties, it is indeed not practical due to its difficult computation, especially for the high-dimensional data sets. Defined on the mean and variance of the data sets, the new depth, RPD, can be computed directly by solving a problem of generalized eigenvalue. Meanwhile, we extend the RPD as generalized RPD (GRPD) to make it suitable for the sparse samples with singular covariance matrix. Theoretical results show that RPD is also an ideal statistical depth, though it is less robust than PD.     

A two-level finite element method for the Navier–Stokes equations based on a new projection

We consider a fully discrete two-level approximation for the time-dependent Navier–Stokes equations in two dimension based on a time-dependent projection. By defining this new projection, the iteration between large and small eddy components can be reflected by its associated space splitting. Hence, we can get a weakly coupled system of large and small eddy components. This two-level method applies the finite element method in space and Crank–Nicolson scheme in time. Moreover,the analysis and some numerical examples are shown that the proposed two-level scheme can reach the same accuracy as the classical one-level Crank–Nicolson method with a very fine mesh size h by choosing a proper coarse mesh size H. However, the two-level method will involve much less work.     

A finite steps algorithm for solving convex feasibility problems

This paper develops a new variant of the classical alternating projection method for solving convex feasibility problems where the constraints are given by the intersection of two convex cones in a Hilbert space. An extension to the feasibility problem for the intersection of two convex sets is presented as well. It is shown that one can solve such problems in a finite number of steps and an explicit upper bound for the required number of steps is obtained. As an application, we propose a new finite steps algorithm for linear programming with linear matrix inequality constraints. This solution is computed by solving a sequence of a matrix eigenvalue decompositions. Moreover, the proposed procedure takes advantage of the structure of the problem. In particular, it is well adapted for problems with several small size constraints.     

Solving the split equality problem without prior knowledge of operator norms

The split equality problem has extraordinary utility and broad applicability in many areas of applied mathematics. Recently, Moudafi proposed an alternating CQ algorithm and its relaxed variant to solve it. However, to employ Moudafi’s algorithms, one needs to know a priori norm (or at least an estimate of the norm) of the bounded linear operators (matrices in the finite-dimensional framework). To estimate the norm of an operator is very difficult, but not an impossible task. It is the purpose of this paper to introduce a projection algorithm with a way of selecting the stepsizes such that the implementation of the algorithm does not need any priori information about the operator norms. We also practise this way of selecting stepsizes for variants of the projection algorithm, including a relaxed projection algorithm where the two closed convex sets are both level sets of convex functions, and a viscosity algorithm. Both weak and strong convergence are investigated.     

Convergence of the gradient projection method and Newton’s method as applied to optimization problems constrained by intersection of a spherical surface and a convex closed set

The gradient projection method and Newton’s method are generalized to the case of nonconvex constraint sets representing the set-theoretic intersection of a spherical surface with a convex closed set. Necessary extremum conditions are examined, and the convergence of the methods is analyzed.     

A smoothing homotopy method for variational inequality problems on polyhedral convex sets

In this paper, based on the Robinson’s normal equation and the smoothing projection operator, a smoothing homotopy method is presented for solving variational inequality problems on polyhedral convex sets. We construct a new smoothing projection operator onto the polyhedral convex set, which is feasible, twice continuously differentiable, uniformly approximate to the projection operator, and satisfies a special approximation property. It is computed by solving nonlinear equations in a neighborhood of the nonsmooth points of the projection operator, and solving linear equations with only finite coefficient matrices for other points, which makes it very efficient. Under the assumption that the variational inequality problem has no solution at infinity, which is a weaker condition than several well-known ones, the existence and global convergence of a smooth homotopy path from almost any starting point in $R^n$ are proven. The global convergence condition of the proposed homotopy method is same with that of the homotopy method based on the equivalent KKT system, but the starting point of the proposed homotopy method is not necessarily an interior point, and the efficiency is more higher. Preliminary test results show that the proposed method is practicable, effective and robust.     

Extrapolation algorithm for affine-convex feasibility problems

The convex feasibility problem under consideration is to find a common point of a countable family of closed affine subspaces and convex sets in a Hilbert space. To solve such problems, we propose a general parallel block-iterative algorithmic framework in which the affine subspaces are exploited to introduce extrapolated over-relaxations. This framework encompasses a wide range of projection, subgradient projection, proximal, and fixed point methods encountered in various branches of applied mathematics. The asymptotic behavior of the method is investigated and numerical experiments are provided to illustrate the benefits of the extrapolations.