AN EFFICIENT ALGORITHM FOR THE CONVEX HULL OF PLANAR SCATTERED POINT SET [PDF]
Computing the convex hull of a point set is requirement in the GIS applications. This paper studies on the problem of minimum convex hull and presents an improved algorithm for the minimum convex hull of planar scattered point set.
Z. Fu, Y. Lu
doaj +1 more source
An Improved Convergence Analysis for Decentralized Online Stochastic Non-Convex Optimization [PDF]
In this paper, we study decentralized online stochastic non-convex optimization over a network of nodes. Integrating a technique called gradient tracking in decentralized stochastic gradient descent, we show that the resulting algorithm, GT-DSGD, enjoys ...
Ran Xin, U. Khan, S. Kar
semanticscholar +1 more source
Introduction to Convex and Quasiconvex Analysis [PDF]
In the first chapter of this book the basic results within convex and quasiconvex analysis are presented. In Section 2 we consider in detail the algebraic and topological properties of convex sets within ℝn together with their primal and dual representations. In Section 3 we apply the results for convex sets to convex and quasiconvex functions and show
J.B.G. Frenk, G. Kassay
openaire +4 more sources
A novel and efficient approach for line segment clipping against a convex polygon
This paper proposes a new line clipping algorithm against a convex polygon with 𝑂(𝑁) time complexity. The line segment is pruned against each extended edge of the polygon as the first step of the proposed algorithm.
K. R. Wijeweera+2 more
doaj +1 more source
HPPD: A Hybrid Parallel Framework of Partition-based and Density-based Clustering Algorithms in Data Streams [PDF]
Data stream clustering refers to the process of grouping continuously arriving new data chunks into continuously changing groups to enable dynamic analysis of segmentation patterns.
Ammar Abd Alazeez
doaj +1 more source
On the enumeration of column-convex permutominoes [PDF]
We study the enumeration of \emphcolumn-convex permutominoes, i.e. column-convex polyominoes defined by a pair of permutations. We provide a direct recursive construction for the column-convex permutominoes of a given size, based on the application of ...
Nicholas R. Beaton+3 more
doaj +1 more source
Variational methods in the presence of symmetry
The purpose of this paper is to survey and to provide a unified framework to connect a diverse group of results, currently scattered in the literature, that can be usefully viewed as consequences of applying variational methods to problems involving ...
Borwein Jonathan M., Zhu Qiji J.
doaj +1 more source
On $\mathscr{M}$-convex functions
In this article, we introduce the notion of $\mathscr{M}$-convex functions, $\log$-$\mathscr{M}$-convex functions and the notion of quasi $\mathscr{M}$-convex functions. We derive some new analogues of Hermite-Hadamard like inequalities associated with $\
Muhammad Uzair Awan+3 more
doaj +1 more source
Nonlinear analysis in p-vector spaces for single-valued 1-set contractive mappings
The goal of this paper is to develop some fundamental and important nonlinear analysis for single-valued mappings under the framework of p-vector spaces, in particular, for locally p-convex spaces for 0 < p ≤ 1 $0 < p \leq 1$ .
George Xianzhi Yuan
doaj +1 more source
Convex Analysis in Decentralized Stochastic Control, Strategic Measures, and Optimal Solutions [PDF]
This paper is concerned with the properties of the sets of strategic measures induced by admissible team policies in decentralized stochastic control and the convexity properties in dynamic team problems.
S. Yüksel, Naci Saldi
semanticscholar +1 more source