• Title/Summary/Keyword: Convex Set

Search Result 264, Processing Time 0.02 seconds

FUZZY CONVEX SETS IN MEDIAN ALGEBRAS

  • Jun, Young-Bae;Kim, Kyung-Ho
    • Journal of applied mathematics & informatics
    • /
    • v.10 no.1_2
    • /
    • pp.157-165
    • /
    • 2002
  • The fuzzification of convex sets in median algebras is considered, and some of their properties are investigated. A characterization of finite valued fuzzy convex set is given.

FIXED POINTS OF COUNTABLY CONDENSING MULTIMAPS HAVING CONVEX VALUES ON QUASI-CONVEX SETS

  • Hoonjoo Kim
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.36 no.4
    • /
    • pp.279-288
    • /
    • 2023
  • We obtain a Chandrabhan type fixed point theorem for a multimap having a non-compact domain and a weakly closed graph, and taking convex values only on a quasi-convex subset of Hausdorff locally convex topological vector space. We introduce the definition of Chandrabhan-set and find a sufficient condition for every countably condensing multimap to have a relatively compact Chandrabhan-set. Finally, we establish a new version of Sadovskii fixed point theorem for multimaps.

ON BOUNDEDNESS OF $\epsilon$-APPROXIMATE SOLUTION SET OF CONVEX OPTIMIZATION PROBLEMS

  • Kim, Gwi-Soo;Lee, Gue-Myung
    • Journal of applied mathematics & informatics
    • /
    • v.26 no.1_2
    • /
    • pp.375-381
    • /
    • 2008
  • Boundedness for the set of all the $\epsilon$-approximate solutions for convex optimization problems are considered. We give necessary and sufficient conditions for the sets of all the $\epsilon$-approximate solutions of a convex optimization problem involving finitely many convex functions and a convex semidefinite problem involving a linear matrix inequality to be bounded. Furthermore, we give examples illustrating our results for the boundedness.

  • PDF

An Improved Convex Hull Algorithm Considering Sort in Plane Point Set (평면 점집합에서 정렬을 고려한 개선된 컨벡스 헐 알고리즘)

  • Park, Byeong-Ju;Lee, Jae-Heung
    • Journal of IKEEE
    • /
    • v.17 no.1
    • /
    • pp.29-35
    • /
    • 2013
  • In this paper, we suggest an improved Convex Hull algorithm considering sort in plane point set. This algorithm has low computational complexity since processing data are reduced by characteristic of extreme points. Also it obtains a complete convex set with just one processing using an convex vertex discrimination criterion. Initially it requires sorting of point set. However we can't quickly sort because of its heavy operations. This problem was solved by replacing value and index. We measure the execution time of algorithms by generating a random set of points. The results of the experiment show that it is about 2 times faster than the existing algorithm.

Approximating the Convex Hull for a Set of Spheres (구 집합에 대한 컨벡스헐 근사)

  • Kim, Byungjoo;Kim, Ku-Jin;Kim, Young J.
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.3 no.1
    • /
    • pp.1-6
    • /
    • 2014
  • Most of the previous algorithms focus on computing the convex hull for a set of points. In this paper, we present a method for approximating the convex hull for a set of spheres with various radii in discrete space. Computing the convex hull for a set of spheres is a base technology for many applications that study structural properties of molecules. We present a voxel map data structures, where the molecule is represented as a set of spheres, and corresponding algorithms. Based on CUDA programming for using the parallel architecture of GPU, our algorithm takes less than 40ms for computing the convex hull of 6,400 spheres in average.

SEMI-PRECONVEX SETS ON PRECONVEXITY SPACES

  • Min, Won-Keun
    • Communications of the Korean Mathematical Society
    • /
    • v.23 no.2
    • /
    • pp.251-256
    • /
    • 2008
  • In this paper, we introduce the concept of the semi-preconvex set on preconvexity spaces. We study some properties for the semi-preconvex set. Also we introduce the concepts of the sc-convex function and $s^*c$-convex function. Finally, we characterize sc-convex functions, $s^*$-convex functions and semi-preconvex sets by using the co-convexity hull and the convexity hull.

Convexity of the Lagrangian for Set Functions

  • Lee, Jae Hak
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.4 no.1
    • /
    • pp.55-59
    • /
    • 1991
  • We consider perturbation problems and Lagrangians for convex set function optimization problems. In particular, we prove that the Lagrangian $L({\Omega},y)$ is a convex set function in ${\Omega}$ for each y if the perturbation function is convex.

  • PDF