• IE interfaces
• /
• v.7 no.3
• /
• pp.193-199
• /
• 1994

The purpose of this paper is to develop a method of the sensitivity analysis that can be applicable to a degenerate tree solution of the minimum cost flow problem. First, we introduce two types of sensitivity analysis. A sensitivity analysis of Type 1 is the well known method applicable to a spanning tree solution. However, this method have some difficulties in case of being applied to a degenerate tree solution. So we propose a sensitivity analysis of Type 2 that keeps solutions of upper bounds remaining at upper bounds, those of lower bounds at lower bounds, and those of intermediate values at intermediate values. For the cost coefficient, we present a method that the sensitivity analysis of Type 2 is solved by using the method of a sensitivity analysis of Type 1. Besides we also show that the results of sensitivity analysis of Type 2 are union set of those of Type 1 sensitivity analysis. For the right-hand side constant or the capacity, we present a simple method for the sensitivity analysis of Type 2 which uses arcs with intermediate values.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.15 no.3
• /
• pp.481-490
• /
• 2002

The purpose of this paper is to evaluate the efficiency of various solution techniques and propose new efficient solution techniques for space trusses. Solution techniques used in this study are three load control methods (Newton-Raphson Method, modified Newton-Raphson Method, Secant-Newton Method), two load-displacement control methods(Arc-length Method, Work Increment Control Method) and three combined load-displacement control methods(Combined Arc-length Method I , Combined Arc-length MethodⅡ, Combined Work Increment Control Method). To evaluate the efficiency of these solution techniques, we must examine accuracy of their solutions, convergences and computing times of numerical examples. The combined load-displacement control methods are the most efficient in the geometric nonlinear solution techniques and in tracing post-buckling behavior of space truss. The combined work increment control method is the most efficient in tracing the buckling load of spate trusses with high degrees of freedom.

• Proceedings of the KSR Conference
• /
• 2004.06a
• /
• pp.1308-1312
• /
• 2004

Transmission line impedance calculation has been tried for obtaining exact value. The method proposed by Carson contains indefinite complex integral. Although the Carson solution is proposed with power series, the solution is limited and valid at special range of frequency. In this paper, we proposed a simplified Carson solution by analytical method using ground transmission line return current. This method calculate the transmission line impedance easily.

• Journal of the Chungcheong Mathematical Society
• /
• v.6 no.1
• /
• pp.25-43
• /
• 1993

This paper introduces a numerical method approximating the minimum norm solution to the first kind integral equation Kf = g with its kernel satisfying a certain property, where g belongs to the range space of K. Most of the existing expansion methods suffer from choosing a set of basis functions, whereas this method automatically provides an optimal set of basis functions approximating the minimum norm solution of Kf = g. Perturbation results and numerical experiments are also provided to analyze this method.

• Journal of applied mathematics & informatics
• /
• v.20 no.1_2
• /
• pp.491-511
• /
• 2006

The existence of the admissible solution for conservation laws of trilinear type occurring material sciences was proved by Abeyaratne and Knowles. LeFloch proved the existence of admissible solutions of conservation laws of this type via Glimm's method. In this paper we introduce a front tracking solution and prove the existence of the front tracking solution. We also investigate the admissibility of solutions via the Front Tracking Method.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.1403-1405
• /
• 2004

The method proposed by Carson contains indefinite complex integral which simulates earth return current. Although the Carson solution is proposed with power series, the solution is limited and valid at special range of frequency. We proposed a simplified Carson solution by modelling earth current path analytical method using ground transmission line return current. In this paper, we studied on trying to find the equivalent distance for earth current return path.

• Journal of Korean Society of Transportation
• /
• v.17 no.5
• /
• pp.111-122
• /
• 1999

A service network design model for LTL freight transportation is formulated as a mixed integer Programming Problem with two heuristic solution a1gorithms. The Proposed model derives the transportation Path for each origination-destination pair, taking into account transportation cost over the links and handling costs over the nodes. The first algorithm searches for a local minimum solution from a given initial solution by improving the quality of solution repeatedly while the second a1gorithm searches for a better solution using Simulated Annealing Method. For both solution algorithms, the initial solution is derived by a modified reverse Diikstras shortest Path a1gorithm. An illustrative example, Presented in the last part of the Paper, shows that the proposed algorithms find solutions which reduce the cost by 12% and 15% respectively, compared to the initial solution.

• IE interfaces
• /
• v.17 no.spc
• /
• pp.28-36
• /
• 2004

The main purpose of this study is to find out the optimal solution of the vehicle routing problem considering heterogeneous vehicle(s), double-trips, and multi depots. This study suggests a mathematical programming model with new numerical formula which considers the amount of delivery and sub-tour elimination and gives optimal solution by using OPL-STUDIO(ILOG). This study also suggests modified genetic algorithm which considers the improvement of the creation method for initial solution, application of demanding point, individual and last learning method in order to find excellent solution, survival probability of infeasible solution for allowance, and floating mutation rate for escaping from local solution. The suggested modified genetic algorithm is compared with optimal solution of the existing problems. We found the better solution rather than the existing genetic algorithm. The suggested modified genetic algorithm is tested by Eilon and Fisher data(Eilon 22, Eilon 23, Eilon 30, Eilon 33, and Fisher 10), respectively.

• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2000.11a
• /
• pp.294-297
• /
• 2000

Heavy metals are extracted from Chonju stream sediment, roadside soils and sediments along Honam expressway, soils and tailings from mining area using partial ectraction in Standard Method, partial ectraction method with maintaining 0.1N of extraction solution and acid digestion. In samples having buffer capacity against acid, 0.1N of extraction solution can not be maintained and pH of extraction solution increases up to 8.0 when partial extraction in Standard Method is used. The averages and ranges of (heavy metals extracted using partial extraction in standard method, HPE)/(heavy metals extracted using partial extraction method with maintaining 0.1N of extraction solution, HPEM) values are 0.506 and 0.145~1.126 in Cd, 0.534~ and 0.078~0.928 in Zn, 0.461 and 0.041~1.715 in Mn, 0.359 and 0.011~0.874 in Cu, 0.195 and 0.018~1.785 in Cr, 0.710 and 0.003~3.075 in Pb, and 0.088 and 1.73$\times$10$^{-5}$ ~0.303 in Fe. These data indicate that the difference between HPE and HPEM is big in the order of Fe, Cr, Cu, Mn, Cd, Zn and Pb. It is quite possible that the partial extraction method in Standard Method of soil in Korea is not adequate for an assessment of contamination in area where buffer capacity of soil will be decreased or lost after a long term exposure of soils to environmental damage.

• Journal of the Korean Mathematical Society
• /
• v.54 no.2
• /
• pp.613-626
• /
• 2017

For the overdetermined linear system, when both the data matrix and the observed data are contaminated by noise, Total Least Squares method is an appropriate approach. Since an ill-conditioned data matrix with noise causes a large perturbation in the solution, some kind of regularization technique is required to filter out such noise. In this paper, we consider a Dual regularized Total Least Squares problem. Unlike the Tikhonov regularization which constrains the size of the solution, a Dual regularized Total Least Squares problem considers two constraints; one constrains the size of the error in the data matrix, the other constrains the size of the error in the observed data. Our method derives two nonlinear equations to construct the iterative method. However, since the Jacobian matrix of two nonlinear equations is not guaranteed to be nonsingular, we adopt a trust-region based iteration method to obtain the solution.