• Communications of the Korean Mathematical Society
• /
• v.25 no.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.

• Proceedings of the KWS Conference
• /
• 1996.05a
• /
• 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.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2015.07a
• /
• 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.

• Journal of the Korean Society of Safety
• /
• v.23 no.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
• /
• v.19 no.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.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.9B
• /
• pp.1350-1359
• /
• 2010

Recently many researchers have been proved that general RFID system for proximity authentication is vulnerable to various location-based relay attacks such as distance fraud, mafia fraud and terrorist fraud attacks. The distance-bounding protocol is used to prevent the relay attacks by measuring the round trip time of single challenge-response bit. In 2008, Munilla and Peinado proposed an improved distance-bounding protocol applying void-challenge technique based on Hancke-Kuhn's protocol. Compare with Hancke-Kuhn's protocol, Munilla and Peinado's protocol is more secure because the success probability of an adversary has (5/8)n. However, Munilla and Peinado's protocol is inefficient for low-cost passive RFID tags because it requires large storage space and many hash function computations. Thus, this paper proposes a new RFID distance-bounding protocol for low-cost passive RFID tags that can be reduced the storage space and hash function computations. As a result, the proposed distance-bounding protocol not only can provide both storage space efficiency and computational efficiency, but also can provide strong security against the relay attacks because the adversary's success probability can be reduced by $(5/8)^n$.

• Journal of the Korean Society of Radiology
• /
• v.83 no.2
• /
• pp.317-330
• /
• 2022

Purpose To evaluate the various factors that affect renal function following percutaneous radiofrequency ablation (RFA) therapy in patients with renal tumors. Materials and Methods Between 2010 and 2018, 91 patients diagnosed with renal tumors using ultrasonography and CT-guided RFA were enrolled. We retrospectively investigated the serum creatinine (SCr) level and estimated glomerular filtration rates immediately prior to RFA and during post-treatment follow-up. The patients were divided into two groups based on the degree of change in SCr level (0.3 mg/dL). Group comparisons were performed using univariable and multivariable logistic regression analyses to determine the factors impacting renal function. Results Impaired renal function was associated with solitary kidney, chronic kidney disease (CKD) over stage 3, and pyeloureteral injury. Sex, age, other cancers, tumor size, location, growth pattern, and proximity to the collecting system were not significantly associated with impaired renal function. There was a difference in the overall change over time between the association with and without solitary kidney, CKD stage 3, and pyeloureteral injury. Conclusion Among the medical conditions present prior to RFA, solitary kidney and CKD over stage 3 could be considered as risk factors for impaired renal function. Post-procedural pyeloureteral injury can also be considered a risk factor.

• Aerospace Engineering and Technology
• /
• v.4 no.1
• /
• pp.66-76
• /
• 2005

In this study, star visibility analysis of a star tracker is performed by using a statistical apprach. The probability of the Sun and the Earth proximity, the solar array masking probability, and the solar array blinding probability by the Sun light are obtained from the arbitrary chosen satellite positions as a function of a line of sight vector of the star tracker in several satellite attitude modes. This analysis demonstrates that the optimized star tracker accomodations can be determined to be an elevation angle -40o and two azimuth angles $-35^{circ}$ and $-150^{circ}$.

• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• v.12 no.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)
• /
• v.12 no.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.