• Title/Summary/Keyword: proximity point

Search Result 111, Processing Time 0.025 seconds

SOME RESULTS ON COMMON BEST PROXIMITY POINT AND COMMON FIXED POINT THEOREM IN PROBABILISTIC MENGER SPACE

  • Shayanpour, Hamid
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.5
    • /
    • pp.1037-1056
    • /
    • 2016
  • In this paper, we define the concepts of commute proximally, dominate proximally, weakly dominate proximally, proximal generalized ${\varphi}$-contraction and common best proximity point in probabilistic Menger space. We prove some common best proximity point and common fixed point theorems for dominate proximally and weakly dominate proximally mappings in probabilistic Menger space under certain conditions. Finally we show that proximal generalized ${\varphi}$-contractions have best proximity point in probabilistic Menger space. Our results generalize many known results in metric space.

SOME RESULTS ON BEST PROXIMITY POINT FOR CYCLIC B-CONTRACTION AND S-WEAKLY CYCLIC B-CONTRACTION MAPPINGS

  • V. Anbukkarasi ;R. Theivaraman;M. Marudai ;P. S. Srinivasan
    • The Pure and Applied Mathematics
    • /
    • v.30 no.4
    • /
    • pp.417-427
    • /
    • 2023
  • The purpose of this paper is establish the existence of proximity point for the cyclic B-contraction mapping on metric spaces and uniformly convex Banach spaces. Also, we prove the common proximity point for the S-weakly cyclic B-contraction mapping. In addition, a few examples are provided to demonstrate our findings.

GENERALIZED KKM-TYPE THEOREMS FOR BEST PROXIMITY POINTS

  • Kim, Hoonjoo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.53 no.5
    • /
    • pp.1363-1371
    • /
    • 2016
  • This paper is concerned with best proximity points for multimaps in normed spaces and in hyperconvex metric spaces. Using the generalized KKM theorem, we deduce new best proximity pair theorems for a family of multimaps with unionly open fibers in normed spaces. And we prove a new best proximity point theorem for quasi-lower semicontinuous multimaps in hyperconvex metric spaces.

A FULL-NEWTON STEP INFEASIBLE INTERIOR-POINT ALGORITHM FOR LINEAR PROGRAMMING BASED ON A SELF-REGULAR PROXIMITY

  • Liu, Zhongyi;Chen, Yue
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.119-133
    • /
    • 2011
  • This paper proposes an infeasible interior-point algorithm with full-Newton step for linear programming. We introduce a special self-regular proximity to induce the feasibility step and also to measure proximity to the central path. The result of polynomial complexity coincides with the best-known iteration bound for infeasible interior-point methods, namely, O(n log n/${\varepsilon}$).

BEST PROXIMITY POINT THEOREMS FOR CYCLIC 𝜃-𝜙-CONTRACTION ON METRIC SPACES

  • Rossafi, Mohamed;Kari, Abdelkarim;Lee, Jung Rye
    • The Pure and Applied Mathematics
    • /
    • v.29 no.4
    • /
    • pp.335-352
    • /
    • 2022
  • In this paper, we give an extended version of fixed point results for 𝜃-contraction and 𝜃-𝜙-contraction and define a new type of contraction, namely, cyclic 𝜃-contraction and cyclic 𝜃-𝜙-contraction in a complete metric space. Moreover, we prove the existence of best proximity point for cyclic 𝜃-contraction and cyclic 𝜃-𝜙-contraction. Also, we establish best proximity result in the setting of uniformly convex Banach space.

COMPLETION OF A UNIFORM SPACE IN K0-PROXIMITY SPACE

  • Han, Song Ho
    • Korean Journal of Mathematics
    • /
    • v.12 no.1
    • /
    • pp.41-47
    • /
    • 2004
  • We introduce the $K_0$-proximity space as a generalization of the Efremovi$\check{c}$-proximity space. We try to show every ultrafilter in $K_0$-proximity space generates a cluster and every Cauchy cluster is a point cluster.

  • PDF

Comparison of Voxel Map and Sphere Tree Structures for Proximity Computation of Protein Molecules (단백질 분자에 대한 proximity 연산을 위한 복셀 맵과 스피어 트리 구조 비교)

  • Kim, Byung-Joo;Lee, Jung-Eun;Kim, Young-J.;Kim, Ku-Jin
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.6
    • /
    • pp.794-804
    • /
    • 2012
  • For the geometric computations on the protein molecules, the proximity queries, such as computing the minimum distance from an arbitrary point to the molecule or detecting the collision between a point and the molecule, are essential. For the proximity queries, the efficiency of the computation time can be different according to the data structure used for the molecule. In this paper, we present the data structures and algorithms for applying proximity queries to a molecule with GPU acceleration. We present two data structures, a voxel map and a sphere tree, where the molecule is represented as a set of spheres, and corresponding algorithms. Moreover, we show that the performance of presented data structures are improved from 3 to 633 times compared to the previous data structure for the molecules containing 1,000~15,000 atoms.

ON COMPLEXITY ANALYSIS OF THE PRIMAL-DUAL INTERIOR-POINT METHOD FOR SECOND-ORDER CONE OPTIMIZATION PROBLEM

  • Choi, Bo-Kyung;Lee, Gue-Myung
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.2
    • /
    • pp.93-111
    • /
    • 2010
  • The purpose of this paper is to obtain new complexity results for a second-order cone optimization (SOCO) problem. We define a proximity function for the SOCO by a kernel function. Furthermore we formulate an algorithm for a large-update primal-dual interior-point method (IPM) for the SOCO by using the proximity function and give its complexity analysis, and then we show that the new worst-case iteration bound for the IPM is $O(q\sqrt{N}(logN)^{\frac{q+1}{q}}log{\frac{N}{\epsilon})$, where $q{\geqq}1$.