• 호남수학학술지
• /
• 제35권2호
• /
• pp.235-249
• /
• 2013

It is well known that each kernel function defines primal-dual interior-point method (IPM). Most of polynomial-time interior-point algorithms for linear optimization (LO) are based on the logarithmic kernel function ([9]). In this paper we define new eligible kernel function and propose a new search direction and proximity function based on this function for LO problems. We show that the new algorithm has $\mathcal{O}(({\log}\;p)^{\frac{5}{2}}\sqrt{n}{\log}\;n\;{\log}\frac{n}{\epsilon})$ and $\mathcal{O}(q^{\frac{3}{2}}({\log}\;p)^3\sqrt{n}{\log}\;\frac{n}{\epsilon})$ iteration complexity for large- and small-update methods, respectively. These are currently the best known complexity results for such methods.

• 한국환경과학회지
• /
• 제25권10호
• /
• pp.1349-1368
• /
• 2016

Concentrations of fine particulate matter ($PM_{2.5}$) and several of its particle constituents measured outside homes in Houston, Texas, and Los Angeles, California, were characterized using multiple regression analysis with proximity to point and mobile sources and meteorological factors as the independent variables. $PM_{2.5}$ mass and the concentrations of organic carbon (OC), elemental carbon (EC), benzo-[a]-pyrene (BaP), perylene (Per), benzo-[g,h,i]-perylene (BghiP), and coronene (Cor) were examined. Negative associations of wind speed with concentrations demonstrated the effect of dilution by high wind speed. Atmospheric stability increase was associated with concentration increase. Petrochemical source proximity was included in the EC model in Houston. Area source proximity was not selected for any of the $PM_{2.5}$ constituents' regression models. When the median values of the meteorological factors were used and the proximity to sources varied, the air concentrations calculated using the models for the eleven $PM_{2.5}$ constituents outside the homes closest to influential highways were 1.5-15.8 fold higher than those outside homes furthest from the highway emission sources. When the median distance to the sources was used in the models, the concentrations of the $PM_{2.5}$ constituents varied 2 to 82 fold, as the meteorological conditions varied over the observed range. We found different relationships between the two urban areas, illustrating the unique nature of urban sources and suggesting that localized sources need to be evaluated carefully to understand their potential contributions to $PM_{2.5}$ mass and its particle constituents concentrations near residences, which influence baseline indoor air concentrations and personal exposures. The results of this study could assist in the appropriate design of monitoring networks for community-level sampling and help improve the accuracy of exposure models linking emission sources with estimated pollutant concentrations at the residential level.

• 대한수학회보
• /
• 제53권6호
• /
• pp.1831-1844
• /
• 2016

In this paper, we improve the full-Newton step infeasible interior-point algorithm proposed by Mansouri et al. [6]. The algorithm takes only one full-Newton step in a major iteration. To perform this step, the algorithm adopts the largest logical value for the barrier update parameter ${\theta}$. This value is adapted with the value of proximity function ${\delta}$ related to (x, y, s) in current iteration of the algorithm. We derive a suitable interval to change the parameter ${\theta}$ from iteration to iteration. This leads to more flexibilities in the algorithm, compared to the situation that ${\theta}$ takes a default fixed value.

• East Asian mathematical journal
• /
• 제25권1호
• /
• pp.55-68
• /
• 2009

In this paper we propose new large-update primal-dual inte-rior point algorithms for $P_*(\kappa)$ linear complementarity problems(LCPs). New search directions and proximity measures are proposed based on the kernel function$\psi(t)=\frac{t^{p+1}-1}{p+1}+\frac{e^{\frac{1}{t}}-e}{e}$,$p{\in}$[0,1]. We showed that if a strictly feasible starting point is available, then the algorithm has $O((1+2\kappa)(logn)^{2}n^{\frac{1}{p+1}}log\frac{n}{\varepsilon}$ complexity bound.

• 한국항해항만학회지
• /
• 제31권1호
• /
• pp.1-6
• /
• 2007

우리나라의 경우 선박조종시뮬레이션을 이용한 선박 통항의 안전성 평가는 흔히 목표선 분석으로 이뤄지고 있다. 이 논문에서는 목표선 분석만으로 이뤄지는 통항 안전성 평가의 위험성을 경고할 목적으로 하나의 예로서 한국해양수산연수원의 선박조종시뮬레이터를 이용하여 15,000 TEU급 컨테이너 선박이 풍속 26노트 풍향 NW의 바람과 낙조류 2.2노트의 조류에서 광양항 항로를 따라 출항하는 시뮬레이션을 실시하고 그 결과에 대하여 목표선 분석과 연속분석을 실시하였다. 이들을 비교 분석한 결과 광양항 항로 중 굴곡부의 한곳에서는 목표선 분석에 의한 침범확률이 연속 분석에 의한 침범 확률보다 다소 크게 나타나고 있는데 이는 목표선 분석만으로도 통항 안전성 평가하는 것은 위험이 따를 수 있음을 제시하는 사례로 판단된다. 그 외에 이 논문에서는 현행의 연구의 항로중심에서 선박의 중심이 벗어난 값을 이용하지 않고 선측의 끝에서 항로경계까지를 최근접거리로 하는 근접도 평가를 제시하였다.

• 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.

• 열처리공학회지
• /
• 제25권4호
• /
• pp.181-189
• /
• 2012

The demand on quantitative measurement of the heat flux is motivated in making higher-quality steel product through a water quenching process of plate mill. To improve a spatial degree of heat flux measurement, the multi-point heat flux measurement was carried out by a unique experimental technique that has a combination of the existing single-point heat flux gauge. The corresponding heat flux can be easily determined by Fourier's law in a conventional way. The multi-point heat flux gauge developed in this study can be applicable to measure the surface heat flux, the surface heat transfer coefficient during a water quenching applications of steelmaking process. The results exhibit different heat transfer regimes; such as single-phase forced convection, nucleate boiling, and film boiling, that are occurred in close proximity on the multi-point heat flux gauge quenched by water impinging jet.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1921-1926
• /
• 2003

We build a local minimum free motion planning for mobile robots considering dynamic environments by simple sensor fusion assuming that there are unknown obstacles which can be detected only partially at a time by proximity sensors and can be cleaned up or moved slowly (dynamic environments). Potential field is used as a basic platform for the motion planning. To clear local minimum problem, the partial information on the obstacles should be memorized and integrated effectively. Sets of linked line segments (SLLS) are proposed as the integration method. Then robot's target point is replaced by virtual target considering the integrated sensing information. As for the main proximity sensors, we use laser slit emission and simple web camera since the system gives more continuous data information. Also, we use ultrasonic sensors as the auxiliary sensors for simple sensor fusion considering the advantages in that they give exact information about the presence of any obstacle within certain range. By using this sensor fusion, the dynamic environments can be dealt easily. The performance of our algorithm is validated via simulations and experiments.

• 한국산학기술학회논문지
• /
• 제12권10호
• /
• pp.4618-4625
• /
• 2011

본 연구는 자동차 모듈조립 작업장에서 RFID 방식을 통하여 MES 서버와 POP 단말기 간의 상호작용과 인터페이스를 효율적으로 향상시킬 수 있는 특정 모형을 제시한다. MES 서버, RFID, PLC 및 POP 단말기 간의 실험결과, RFID에 의한 인터페이스 방식의 경우 기존의 근접센서에 의한 방식에 비하여 이동대차당 작업처리시간이 평균 10분에서 1분으로 대폭 감소하였고, 불량률도 평균 20%에서 1%로 대폭 줄어들었다.

• The Journal of Asian Finance, Economics and Business
• /
• 제7권11호
• /
• pp.595-606
• /
• 2020

This paper aims to develop a conceptual framework for evaluating the impact of factors influencing the decision of Vietnamese students to study English in the Philippines. The empirical analysis used data from the survey data of 318 respondents living in Vietnam. Comprehensive, valid, and reliable tools (SPSS 26 software) are used to analyze and verify the gathered data, and the hypotheses developed. The results identified the factors that affect the decision of Vietnamese students to study English in the Philippines include knowledge and awareness, personality recommendation, cost issues, environment, geographic proximity, and social link. Based on the overall findings of this study, several implications are presented for educational practices in academies and schools about English teaching in the Philippines. To increase the ability to get students to study English in the country, it is important that schools or academies must understand the demands of students regarding the academic environment, and in particular, to know what factors determine the decision from the customers' point of view. This study contributes significantly to the understanding of agencies and educational managers about the student's choice behavior in the context of the need to improve foreign languages and, thus, help improve the competitiveness of agencies and English schools.