• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.11a
• /
• pp.89-92
• /
• 2003

It is often that a large-scale linear programming(LP) problem may contain many constraints which are redundant or cause infeasibility on account of inefficient formulation or some errors in data input. Presolving or preprocessing is a series of operations which removes the underlying redundancy or detects infeasibility in the given LP problem. It is essential for the speedup of an LP system solving large-scale problems to implement presolving techniques. For the recovery of an optimal solution for the original problem from an optimal solution for the presolved problem, a special procedure, so called postsolving, must be applied. In this paper, we present how a postsolving procedure is constructed and implemented in LPABO, a interior-point based LP system. Briefly, all presolving processes are logged in a data structure in LPABO, and after the end of the solution method an optimal solution for the original problem is obtained by tracing the logs. In each stage of the postsolving procedure, the optimality of intermediate solutions is maintained. We tested our postsolving procedure on Netlib, Gondzio and Kennington LP data sets, and concluded that the computational burden of the procedure is relatively negligible compared with the total solving time.

• Journal of ILASS-Korea
• /
• v.20 no.3
• /
• pp.162-167
• /
• 2015

Recently, there has been rising interest in applying urea-SCR systems to large marine diesel engines because the International Maritime Organization (IMO) has decided to enforce NOx reduction regulations. Generally, in the case of urea-SCR of the marine diesel engine, a type of twin fluid atomizer has been using for injection of the urea solution. This study conducted to investigate an effect of the atomization of external-mixing twin fluid nozzle on the conversion efficiency of reductant. The lab-scaled experiment device was installed to mimic the urea-SCR system of the marine diesel engine for this study. In a low temperature inflow gas condition which is similar with the exhaust temperature of large marine diesel engine, this study found that the conversion efficiency of reductant of when relative big size urea solution droplets are injected into exhaust gas stream can be larger than that of when small size urea solution droplets are injected. According to results of this study, the reason was associated with decrease of reaction rate constant caused from temperature drop of inflow gas by assist air of twin fluid atomizer.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.65 no.3
• /
• pp.463-468
• /
• 2016

The overall performance of multiuser systems significantly depends on how effectively and fairly manage resources shared by them. The efficient resource management strategies are even more important for multimedia users since multimedia data is delay-sensitive and massive. In this paper, we focus on resource allocation based on a game-theoretic approach, referred to as Nash bargaining solution (NBS), to provide a quality of service (QoS) guarantee for each user. While the NBS has been known as a fair and optimal resource management strategy, it is challenging to find the NBS efficiently due to the computationally-intensive task. In order to reduce the computation requirements for NBS, we propose an approach that requires significantly low complexity even when networks consist of a large number of users and a large amount of resources. The proposed approach linearizes utility functions of each user and formulates the problem of finding NBS as a convex optimization, leading to nearly-optimal solution with significantly reduced computation complexity. Simulation results confirm the effectiveness of the proposed approach.

• Bulletin of the Korean Chemical Society
• /
• v.16 no.12
• /
• pp.1218-1222
• /
• 1995

The pKa values of benzyltetrahydrothiophenium halides 1a-f in water have been estimated by measuring the absorbances of the solution in aqueous hydroxide ion solution. Assuming that the ratios of the activity coefficients remains close to unity, the absorbance of the solution can be expressed as A/[SH]o=(εSH+εS-K[OH-])/(1+K[OH-]), where A, [SH]o, K, εSH, and εS- are the absorbance of solution, the initial concentration of 1a-f, the equilibrium constant, and the extinction coefficients for SH and S-, respectively. The εS- and K values that best fit with this equation were calculated by a nonlinear regression analysis with a large number of absorbance data determined at different [OH-] and [SH]o. The pKa values of the SH were then calculated with the relationship Ka=-log K+14. The validity of this method has been demonstrated by the excellent agreements between the experimental and literature pKa values of three organic acids. The pKa values of 1a-f estimated by this method are in the range of 12.5-15.3 and correlate well with the Hammett equation. The large negative deviation for the pKa values of 1e and 1f from the Hammett plot has been attributed to the extra hydrogen bonding between the phenyl group and water molecules attracted by the hydrophilic substituents.

• The Transactions of the Korean Institute of Electrical Engineers P
• /
• v.55 no.3
• /
• pp.141-145
• /
• 2006

The line current problem(2-dimensional space : point source) is not easy to analyze the magnetic field using the standard finite element method(FEM), such as overhead trolley line or transmission line. To supplement such a defect this paper is proposed the coupling scheme of analytical solution and FEM. In analysis of the magnetic field using the standard FEM. If the current region is a relatively small compared to the whole region. Therefore the current region must be finely divided using a large number of elements. And the large number of elements increase the number of unknown variables and the use of computer memories. In this paper, an analytical solution is suggested to supplement this weak points. When source is line current and the part of interest is far from line current, the analytical solution can be coupling with FEM at the boundary. Analytical solution can be described by the multiplication of two functions. One is power function of radius, the other is a trigonometric function of angle in the cylindrical coordinate system. There are integral constants of two types which can be established by fourier series expansion. Also fourier series is represented as the factor to apply the continuity of the magnetic vector potential and magnetic field intensity with tangential component at the boundary. To verify the proposed algorithm, we chose simplified model existing magnetic material in FE region. The results are compared with standard FE solution. And it is good agreed by increasing harmonic order.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2005.11a
• /
• pp.507-510
• /
• 2005

In winter, a large amount of de-icing salts such as $CaCl_2$, NaCl have been used on highways for road safety. They make concrete structures deteriorated. In this study, the chloride diffusion of concrete in presence of de-icing salt was investigated. The diffusion coefficient of chloride in presence of $CaCl_2$ solution was larger than in presence of NaCl solution. Therefore, it is necessary to assess chloride profile in presence of $CaCl_2$ by different way from the case in presence of NaCl solution or seawater.

• Journal of the Korean Magnetic Resonance Society
• /
• v.1 no.1
• /
• pp.1-6
• /
• 1997

Several dioxovanadate (V) complexes are synthesized and studied by solution and solid-state 51V NMR spectroscopy. In the results, large 51V chemical shift anisotropy ({{{{ DELTA delta }}a = -800 ∼720 ppm) and quadrupole coupling (e2q /h = 7.50 ∼ 9.16 MHz) were observed in the solid-state complexes. The isotropic chemical shifts of the solid samples are very close to the values obtained from solution measurements.

• Journal of Powder Materials
• /
• v.20 no.4
• /
• pp.297-301
• /
• 2013

Mirror surface machining for large area flattening in the display field has a problem such as a tool wear and a increase in machining time due to large area machining. It should be studied to decrease machining time and tool wear. In this paper, multi-tool machining method using a PCD tool and a SCD tool was applied in order to decrease machining time and tool wear. Machining characteristics (cutting force, machined surface and surface roughness) of PCD tool and SCD tool were evaluated in order to apply PCD tool to flattening machining. Based on basic experiments, the PCD/SCD multi-tool method and the SCD single-tool method were compared through surface roughness and machining time for appllying large area mold machining.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1996.04a
• /
• pp.819-823
• /
• 1996

In the large steel ingosts, void defects exhibiting microvoid shapes are inevitably formed in the V-segregation zone of the ingots during solidification. In the hot open-die forging process, material properties are improved by eliminating internal porosity. The void size is practically very small as compared with the huge large ingot. Thus, for deformation analysis of a large ingot, a massive number of elements are needed in order to describe a void surface and to uniform mesh sturcture. In the present work the Global/Local scheme has been introduced in order to reduce the computational time and to easily generate the mesh system as a void module of local mesh for obtaining the accurate solution around a void. The procedure of the global- local method consists of two steps. In the first step global analysis is carried out which seeks a reasonably good solution with a cpurse mesh system without describing a void. Then, a local analysis is performed locally with a fine mesh system under the size-criterion of a local region. The computational time has been greatly reduced. Though the work it has been shown that large ingot forging incorporation small voids can be effectively analyzed by using the proposed Global/Local scheme.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.42 no.6
• /
• pp.445-452
• /
• 2014

This paper discusses the multifrontal direct solution method with out of core storage for large scale structural analysis in a limited computing resource. Large scale structural analysis requires huge amount of memory space and computation, so out of core solution method is needed in limited computing resource. In this research, out of core multifrontal solution algorithm which utilize the small size of physical memory and minimize the amount of access of low speed out of core storage is introduced. Three ideas, which are stack space in lower trianglar part of square factorization matrix, inverse stack data structure and selective data caching and recovery by data block size, are proposed.