• 대한수학회논문집
• /
• 제25권4호
• /
• pp.655-669
• /
• 2010

In this paper we propose new primal-dual interior point methods (IPMs) for $P_*(\kappa)$ linear complementarity problems (LCPs) and analyze the iteration complexity of the algorithm. New search directions and proximity measures are defined based on a class of kernel functions, $\psi(t)=\frac{t^2-1}{2}-{\int}^t_1e{^{q(\frac{1}{\xi}-1)}d{\xi}$, $q\;{\geq}\;1$. If a strictly feasible starting point is available and the parameter $q\;=\;\log\;\(1+a{\sqrt{\frac{2{\tau}+2{\sqrt{2n{\tau}}+{\theta}n}}{1-{\theta}}\)$, where $a\;=\;1\;+\;\frac{1}{\sqrt{1+2{\kappa}}}$, then new large-update primal-dual interior point algorithms have $O((1\;+\;2{\kappa})\sqrt{n}log\;n\;log\;{\frac{n}{\varepsilon}})$ iteration complexity which is the best known result for this method. For small-update methods, we have $O((1\;+\;2{\kappa})q{\sqrt{qn}}log\;{\frac{n}{\varepsilon}})$ iteration complexity.

• 대한용접접합학회:학술대회논문집
• /
• 대한용접접합학회 1996년도 특별강연 및 춘계학술발표 개요집
• /
• pp.13-14
• /
• 1996

High Frequency Electric Resistance Welding process has been widely used in manufacturing welded steel pipes because of its high welding speed and quality. This process utilizes the skin effect as well as the proximity effect of the high frequency current in heating the skelp edge. In this study, an analytical solution of the edge temperature was obtained based on several assumptions. The assumptions includes the expontial decay of weldingcurrent from the surface and neglect of the heat loss in the welding direction. This calculation shows a good agreement with the observations made from the high speed camera. Using tile analytical model, tile heat required as a function of the welding speed and the skelp thickness was determined. These results were compared with the experimental results obtained.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2015년도 제52차 하계학술대회논문집 23권2호
• /
• pp.279-281
• /
• 2015

Location awareness is an important capability for mobile-based indoor services. Those indoor services have motivated the implementation of methods that need high computational load cost and complex mechanisms for positioning prediction. These mechanisms, such as opportunistic sensing and machine learning, require more energy consumption to achieve accuracy. In this paper, we propose the Bluetooth Low Energy indoor zone detection (BLEIZOD) technique. This method exploits the concept of proximity zone to reduce the load cost and complexity. Our proposed method implements the received signal strength indicator (RSSI) function more effectively to gain accuracy and reduce energy consumption.

• 한국안전학회지
• /
• 제23권5호
• /
• pp.1-6
• /
• 2008

`SOS', Simulator Of Safety assessment for fire, was developed to simulate fire safety assessment for a structure which is geometrically complex. The program(SOS) is intended to use for searching as well as designing tools to analyse the evacuation safety through a wide range of structure conditions. The computer program has a function which importing FDS's calculating results to each individual resident in the structure. These attributes include a walking speed reduction by producing visibility reduction for each person on the fire. $A^*$ pathfinding algorithm is adopted to calculate the simulation of escape movement, overtaking, route deviation, and adjustments individual speeds in accordance with the proximity of crowd members. This SOS program contributes to a computer package that evaluates the fire safety assessment of individual occupants as they walk towards, and through the exits especially for building, underground spaces like a subway or tunnel.

• Journal of Information Processing Systems
• /
• 제19권4호
• /
• pp.407-416
• /
• 2023

In order to effectively relieve the traffic pressure of the city, ensure the smooth flow of freight and promote the development of the logistics industry, the selection of appropriate port logistics location is the basis of giving full play to the port logistics function. In order to better realize the selection of port logistics, this paper adopts the entropy weight method to set up a multi-dimensional evaluation index, and constructs the evaluation model of port logistics location. Then through the actual case, from the environmental dimension and economic competition dimension to make choices and analysis. The results show that port d has the largest logistics competitiveness and the highest relative proximity among the three indicators of hinterland city economic activity, hinterland economic structure, and port operation capacity of different port logistics locations, which has absolute advantages. It is hoped that the research results can provide a reference for the multi-dimensional selection of port logistics site selections.

• 한국통신학회논문지
• /
• 제35권9B호
• /
• pp.1350-1359
• /
• 2010

최근에 근접 인증(proximity authentication)을 위해 사용하는 RFID 시스템이 경계 위조(distance fraud), 마피아 위조(mafia fraud), 테러리스트 위조(terrorist fraud) 공격들과 같은 다양한 위치 기반의 중계 공격(relay attack)들에 취약함이 증명되었다. 이러한 중계 공격들을 방지하기 위해 리더와 태그사이의 데이터 왕복 전송 시간을 측정하는 경계 결정(distance-bounding) 프로토콜이 한 해결책으로 연구되고 있다. 2008년에 Munilla와 Peinado는 Hancke-Kuhn이 제안한 프로토콜을 수정하여 보이드-시도(void-challenge) 기법을 적용한 RFID 경계 결정 프로토콜을 제안하였다. Hancke-Kuhn 프로토콜과 비교하여 Munilla-Peinado의 프로토콜은 공격자에게 n번의 왕복에서(5/8)n의 성공 확률을 제공함으로써 공격 성공 확률을 감소시켜준다. 하지만 저장 공간 낭비와 많은 해쉬 함수 연산으로 인해 저비용 수동형 태그에는 비효율적이다. 이에 본 논문에서는 태그측의 해쉬 함수 연산량을 줄이고, 적은 저장 공간을 요구함으로써 저비용 수동형 태그에 적합한 새로운 RFID 경계 결정 프로토콜을 제안한다. 결론적으로 제안한 경계 결정 프로토콜은 Munilla-Peinado의 프로토콜과 비교하여 저장 공간 효율성과 연산 효율성을 높여줄 뿐만 아니라, $(5/8)^n$의 공격자 성공 확률을 보장함으로써 동일한 안전성을 제공할 수 있다.

• 대한영상의학회지
• /
• 제83권2호
• /
• pp.317-330
• /
• 2022

목적 본 연구는 신장종양 환자에서 시행한 고주파절제술 이후 신장 기능에 영향을 미치는 다양한 요소들에 대한 평가를 통해서 이들의 상관관계와 임상적 가치를 평가하기 위한 것이다. 대상과 방법 2010년 1월부터 2018년 12월까지 본원에서 ultrasonography, CT 유도하에 고주파절제술을 시행 받은 91명을 대상으로 선정하였다. 신기능을 평가하는 방법으로 시술 직전과 시술 이후 혈청 크레아티닌, 사구체 여과율을 측정하였다. 시술 전과 비교하여 혈청 크레아티닌 수치가 0.3 mg/dL 이상 증가하는 것을 유의미한 것으로 정하고, 이에 근거하여 두 그룹으로 분류하였다. 신장 기능 손상에 영향을 미치는 요소를 평가하기 위해서 다변수 로지스틱 회귀분석을 이용해서 그룹 간에 비교를 시행하였다. 결과 단일 신장, 3단계 이상의 만성 콩팥병, 요관 손상은 신장 기능 손상에서 통계적으로 유의한 의미가 있었다. 성별, 연령, 다른 암, 종양 크기, 위치, 성장 형태, 집합계와의 근접성 등은 통계적으로 유의하지 않았다. 신장 기능 수치의 시간에 따른 변화는 단일 신장, 3단계 이상의 만성 콩팥병, 요관 손상 유무에 따라서 통계적으로 유의하게 달랐다. 결론 고주파절제술 시행 전의 의학적 상태 중 단일 신장, 3단계 이상의 만성 콩팥병, 시술 이후 발생한 합병증 중 요관 손상은 시술 이후 발생하는 신장 기능 손상의 위험요소로 생각할 수 있다.

• 항공우주기술
• /
• 제4권1호
• /
• pp.66-76
• /
• 2005

이 연구는 통계학적인 방법을 이용하여 별 추적기의 가시도를 해석하였다. 별 추적기의 시선벡터에 대한 함수로서, 몇 가지 위성 자세 모드 상태에서 임의의 위성의 위치로부터 별 추적기가 태양과 지구에 의해 가려지는 확률, 태양 전지판에 의해 별 추적기가 가려지는 확률, 태양 전지판에 의한 태양 빛의 반사 확률을 계산하였다. 별 추적기의 이용도가 가장 높은 영역을 찾아 별 추적기의 시선벡터 방향을 결정하였는데, 두개의 최적화된 별추적기의 배치는 각각 고도각 -40도, 방위각 -35도와 고도각 -40도, 방위각 -150도로 나타났다.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제12권4호
• /
• pp.227-238
• /
• 2008

In this paper we extend primal-dual interior point algorithm for linear optimization (LO) problems to $P_*({\kappa})$ linear complementarity problems(LCPs) ([1]). We define proximity functions and search directions based on kernel functions, ${\psi}(t)=\frac{t^{p+1}-1}{p+1}-{\log}\;t$, $p{\in}$[0, 1], which is a generalized form of the one in [16]. It is the first to use this class of kernel functions in the complexity analysis of interior point method(IPM) for $P_*({\kappa})$ LCPs. We show that if a strictly feasible starting point is available, then new large-update primal-dual interior point algorithms for $P_*({\kappa})$ LCPs have $O((1+2{\kappa})nlog{\frac{n}{\varepsilon}})$ complexity which is similar to the one in [16]. For small-update methods, we have $O((1+2{\kappa})\sqrt{n}{\log}{\frac{n}{\varepsilon}})$ which is the best known complexity so far.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권4호
• /
• pp.1415-1435
• /
• 2018

Resource allocation in device-to-device (D2D) aided cellular systems, in which the proximity users are allowed to communicate directly with each other without relying on the intervention of base stations (BSs), is investigated in this paper. A new uplink resource allocation policy is proposed by exploiting the relationship between D2D-access probability and channel gain among variant devices, such as cellular user equipments (CUEs), D2D user equipments (DUEs) and BSs, etc., under the constraints of their minimum signal to interference-plus-noise ratio (SINR) requirements. Furthermore, the proposed resource-allocation problem can be formulated as the cost function of "maximizing the number of simultaneously activated D2D pairs subject to the SINR constraints at both CUEs and DUEs". Numerical results relying on system-level simulations show that the proposed scheme is capable of substantially improving both the D2D-access probability and the network throughput without sacrificing the performance of conventional CUEs.