• 제목/요약/키워드: proximity point

검색결과 113건 처리시간 0.026초

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
    • /
    • 제14권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$.

NEW BEST PROXIMITY POINT RESULTS FOR DIFFERENT TYPES OF NONSELF PROXIMAL CONTRACTIONS WITH AN APPLICATION

  • Khairul Habib Alam;Yumnam Rohen;S. Surendra Singh;Kshetrimayum Mangijaobi Devi;L. Bishwakumar
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권2호
    • /
    • pp.581-596
    • /
    • 2024
  • A new variety of non-self generalized proximal contraction, called Hardy-Rogers α+F-proximal contraction, is shown in this work. Also, with an example, we prove that such contractions satisfying some conditions must have a unique best proximity point. For some particular values of the constants, that we have used to generalize the proximal contraction, we conclude different α+F-proximal contraction results of the types Ćirić, Chatterjea, Reich, Kannan, and Banach with proof, that all such type of contractions must have unique best proximity point. We also apply our result to solve a functional equation.

SOME BEST PROXIMITY POINT RESULTS OF SEVERAL 𝛼-𝜓 INTERPOLATIVE PROXIMAL CONTRACTIONS

  • Deng, Jia;Liu, Xiao-lan;Sun, Yan;Rathour, Laxmi
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권3호
    • /
    • pp.533-551
    • /
    • 2022
  • In this paper, we introduce several types 𝛼-𝜓 interpolative proximal contractions and provide some sufficient conditions to prove the existence of best proximity points for these contractions in metric spaces. In the case of proximal contraction of the first kind, these metric spaces are not necessarily complete. Meanwhile, some new results can derive from our results. Finally, some examples are provided to show the validity of our results.

PROXIMAL TYPE CONVERGENCE RESULTS USING IMPLICIT RELATION AND APPLICATIONS

  • Om Prakash Chauhan;Basant Chaudhary;Harsha Atre
    • Nonlinear Functional Analysis and Applications
    • /
    • 제29권1호
    • /
    • pp.209-224
    • /
    • 2024
  • The goal of this study is to instigate various new and novel optimum proximity point theorems using the notion of implicit relation type ℶ-proximal contraction for non-self mappings. An illustrated example is used to demonstrate the validity of the obtained results. Furthermore, some uniqueness results for proximal contractions are also furnished with partial order and graph. Various well-known discoveries in the present state-of-the-art are enhanced, extended, unified, and generalized by our findings. As an application, we generate some fixed point results fulfilling a modified contraction and a graph contraction, using the profundity of the established results.

Comparison of Goal-point and In-length Analyses in the Proximity Measures of Simulated Maneuvers (선박조종시뮬레이션의 근접도 계측에서 연속 분석과 목표점 분석에 관한 비교 연구)

  • Jeong, Tae-Gweon;Lee, Dong-Sup
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.31-36
    • /
    • 2006
  • The evaluation of safety of simulated maneuvers is frequently analysed by so called goal line or point of interest. This paper is to suggest that regarding the results of simulation the goal analysis and in length analysis are investigated respectively and the availability of which is effective and is also to suggest closest distance to channel boundary at each ship's position, not centerline, as one of proximity measures.

  • PDF

Position-Attitude Coupling Motion Using Dual Quaternion in Spacecraft Proximity Operation (듀얼 쿼터니언을 이용한 인공위성 근접운용에서의 위치-자세 결합운동 연구)

  • Na, Yunju;Bang, Hyochoong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • 제47권11호
    • /
    • pp.795-802
    • /
    • 2019
  • This paper deals with position-attitude coupling motion during spacecraft relative operation, and suggests dual quaternion-based kinematics for the problem. The position-attitude coupling motion can occur when the target point is located at an arbitrary point on the satellite body, not the center of mass. This is especially apparent in close proximity operation case. The dual quaternion-based kinematics directly reflects the angular velocity state, so that the coupling motion in which the change of attitude affects the position can be concisely defined. In this study, a new dual quaternion-based kinematics is presented along with a conventional approach to solve the coupling problem. Numerical simulations show that the position error for the target point is generated by the coupling motion, and verify that the dual quaternion-based kinematics can solve this problem.

Coregistration of QuickBird Imagery and Digital Map Using a Modified ICP Algorithm (수정된 ICP알고리즘을 이용한 수치지도와 QuickBird 영상의 보정)

  • Han, Dong-Yeob;Eo, Yang-Dam;Kim, Yong-Hyun;Lee, Kwang-Jae;Kim, Youn-Soo
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • 제28권6호
    • /
    • pp.621-626
    • /
    • 2010
  • For geometric correction of high-resolution images, the authors matched corresponding objects between a large-scale digital map and a QuickBird image to obtain the coefficients of the first order polynomial. Proximity corrections were performed, using the Boolean operation, to perform automated matching accurately. The modified iterative closest point (ICP) algorithm was used between the point data of the surface linear objects and the point data of the edge objects of the image to determine accurate transformation coefficients. As a result of the automated geometric correction for the study site, an accuracy of 1.207 root mean square error (RMSE) per pixel was obtained.

Study on Community Strengthening in Apartment from the Territoriality Point of View (영역성 측면에서의 공동주택 커뮤니티증진에 관한 연구)

  • Cho, Sung-Heui;Choi, In-Young
    • Proceeding of Spring/Autumn Annual Conference of KHA
    • /
    • 한국주거학회 2009년도 추계학술발표대회 논문집
    • /
    • pp.17-22
    • /
    • 2009
  • This research was conducted to investigate methods to strengthen the apartment community from the territoriality point of view. In order to achieve this goal, first of all the concept and the structure of territoriality are studied through articles and literature reviews to ensure a full understanding of the community strengthening-related plan elements suggested in the previous research. The study is then divided into the categories of semi-private territory and semi-public territory to pursue analysis based on the issues related to strengthening community such as possession, proximity, defense, boundary-regulation, and personalization in case by case studies. The results of case studies are as follows: in the case of possession with psychological concept of possession, the extension of private space and exclusive space are suggested. And for the concept of proximity, that is, the physical and psychological distance for sense of the same nature, increased opportunity of meeting the residents in the same building or same area are suggested And for the psychological proximity, familiar design and facilities for meeting and exchange-related methods are shown. For the case of indirect defense in defense concept, the methods related to monitoring and supervising facilities for protection are found. For the boundary-regulations, it is based on the concepts of physical and psychological borderlines; walls either vertical or horizontal, or such obstacle-related methods are suggested for the physical borderline, and space structure and symbols-related methods are found for psychological borderline. Finally, for the case of personalization which is related to the expression of identity, design-related methods are suggested.

  • PDF

Study on the Functional Evaluation of Permeable Asphalt Concrete Pavement in Seoul City (서울시 배수성 아스팔트 포장의 기능적 평가 연구)

  • Lee, Sang-Yum;Kim, In-Tae;Mun, Sung-Ho;Kwon, Soo-Ahn
    • International Journal of Highway Engineering
    • /
    • 제14권3호
    • /
    • pp.33-39
    • /
    • 2012
  • The functional evaluation of constructed permeable pavements was conducted in terms of water permeable performance and noise reduction measurements in Seoul city. The field measurements of noise was based on two methods such as pass-by and novel close proximity(NCPX). The pass-by test and NCPX method are related to noise propagation and tire/pavement interaction noise measurement, respectively. For the water permeable tests, five sections were chosen; furthermore, the measurements were conducted for both of wheel path and non-wheel path area. For the pass-by measurement, three sections were chosen; furthermore, two different locations, which were near measurement point to traffic noise and far measurement point inside park or hosing complex, were selected for each section. Finally, tire/pavement interaction noise measurements were carried out at four locations. The results show that the functional performance of water permeability and noise reduction was well remained within 2 or 3 years after permeable pavement construction.