• 경영과학
• /
• 제17권2호
• /
• pp.1-12
• /
• 2000

In this study, we deals with the implementation of an optimal basis identification procedure for interior point methods. Our implementation is based on Megiddo’s strongly polynomial algorithm applied to Andersen and Ye’s approximate LP construction. Several techniques are explained such as the use of effective indicator for obtaining optimal partition when constructing the approximate LP, the efficient implementation of the problem reduction technique proposed by Andersen, the crashing procedure needed for fast dual phase of Megiddo’s algorithm and the construction of the stable initial basis. By experimental comparison, we show that our implementation is superior to the crossover scheme implementation.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 하계학술대회 논문집 A
• /
• pp.378-380
• /
• 2003

This paper presents the optimal point for measuring harmonic levels in distribution systems. Harmonic should be measure PCC (Point of Common Coupling), where is extended over distribution systems, but some PCCs are limited for economical and technical reason : for this reason, the harmonic measurement for a real distribution system and computer simulation are performed to find the optimal PCC in this paper.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 Proceedings of the Korea Automatic Control Conference, 11th (KACC); Pohang, Korea; 24-26 Oct. 1996
• /
• pp.263-266
• /
• 1996

A method to determine an optimal temperature trajectory that guarantees polymer products having controlled molecular weight distribution and desired values of molecular weight is presented. The coordinate transformation method and the optimal control theory are applied to a batch PMMA polymerization system to calculate the optimal temperature trajectory. Coordinate transformation method converts the original fixed-end-point, free-end-time problem to a free-end-point, fixed-end-time problem. The idea is that by making the reactor temperature track the optimal temperature trajectory one may be able to produce polymer products having the prespecified physical property in a minimum time. The on-line control experiments with the PID control algorithm have been conducted to establish the validity of the scheme proposed in this study. The experimental results show that prespecified polymer product could be obtained with tracking the calculated optimal temperature trajectory.

• Journal of Computational Design and Engineering
• /
• 제1권1호
• /
• pp.48-54
• /
• 2014

In this paper, the authors propose a system for assisting mold designers of plastic parts. With a CAD model of a part, the system automatically determines the optimal ejecting direction of the part with minimum undercuts. Since plastic parts are generally very thin, many rib features are placed on the inner side of the part to give sufficient structural strength. Our system extracts the rib features from the CAD model of the part, and determines the possible ejecting directions based on the geometric properties of the features. The system then selects the optimal direction with minimum undercuts. Possible ejecting directions are represented as discrete points on a Gauss map. Our new point distribution method for the Gauss map is based on the concept of the architectural geodesic dome. A hierarchical structure is also introduced in the point distribution, with a higher level "rough" Gauss map with rather sparse point distribution and another lower level "fine" Gauss map with much denser point distribution. A system is implemented and computational experiments are performed. Our system requires less than 10 seconds to determine the optimal ejecting direction of a CAD model with more than 1 million polygons.

• Journal of applied mathematics & informatics
• /
• 제34권1_2호
• /
• pp.85-94
• /
• 2016

In this paper, we first propose a fast one-parameter relaxation (FOPR) method with a scaled preconditioner for solving the saddle point problems, and then we present a formula for finding its optimal parameter. To evaluate the effectiveness of the proposed FOPR method with a scaled preconditioner, numerical experiments are provided by comparing its performance with the existing one or two parameter relaxation methods with optimal parameters such as the SOR-like, the GSOR and the GSSOR methods.

• 대한수학회지
• /
• 제53권3호
• /
• pp.691-707
• /
• 2016

In this paper, we first introduce two one-parameter relaxation (OPR) iterative methods for solving singular saddle point problems whose semi-convergence rate can be accelerated by using scaled preconditioners. Next we present formulas for finding their optimal parameters which yield the best semi-convergence rate. Lastly, numerical experiments are provided to examine the efficiency of the OPR methods with scaled preconditioners by comparing their performance with the parameterized Uzawa method with optimal parameters.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제13권3호
• /
• pp.171-177
• /
• 2013

This paper presents a fuzzy set method to enforce complementarity constraints (CCs) in a nonlinear interior point method (NIPM)-based optimization. NIPM is a Newton-type approach to nonlinear programming problems, but it adopts log-barrier functions to deal with the obstacle of managing inequality constraints. The fuzzy-enforcement method has been implemented for CCs, which can be incorporated in optimization problems for real-world applications. In this paper, numerical simulations that apply this method to power system optimal power flow problems are included.

• 산업경영시스템학회지
• /
• 제21권45호
• /
• pp.93-100
• /
• 1998

The researches of Linear Programming are Khachiyan Method, which uses Ellipsoid Method, and Karmarkar, Affine, Path-Following and Interior Point Method which have Polynomial-Time complexity. In this study, Karmarkar Method is more quickly solved as 50 times then Simplex Method for optimal solution. but some special problem is not solved by Karmarkar Method. As a result, the algorithm by APL Language is proved time efficiency and optimal solution in the Primal-Dual interior point algorithm. Furthermore Karmarkar Method and Primal-Dual interior point Method is compared in some examples.

• 소성∙가공
• /
• 제13권2호
• /
• pp.129-136
• /
• 2004

Recently, instead of a matched die forming method requiring a high cost and long delivery term, a multi-point dieless forming method using a pair of matrix type punch array as flexible dies has been developed. Since the conventional multi-point dieless forming method has some disadvantages of difficulty in precise punch control and high-cost of equipment, a new concept of multi-point dieless forming method combined with an elasto-forming method has been suggested in this study. For optimal selection of elastomers, compression tests of rubbers, polyethylene and foams were carried out together with FEM analysis of the deformation behavior during sheet forming process using a rigid punch and elastomers. Compressive strain was concentrated on the upper central area of the elastomer under the punch, and the rubber exhibited higher concentration of the compressive strain than foams. Two-dimensional curved surface was formed successfully by the multi-point elasto-dieless forming method using an optimal combination of rubber and foam materials.

• 한국소성가공학회:학술대회논문집
• /
• 한국소성가공학회 2003년도 제4회 박판성형 심포지엄
• /
• pp.21-28
• /
• 2003

Recently, instead of a matched die forming method requiring a high cost and long deliverly ten a multi-point dieless forming method using a pair of matrix type punch array as flexible dies has been developed. As this multi-point dieless forming method has some disadvantage of difficulty in precise punch control and high-cost of equipment, a new concept of multi-point dieless forming method combined with elastomer forming was suggested in this study. For optimal selection of elastomers, compression tests of rubbers, polyethylene and foams were carried out together with FEM analysis of the deformation behavior during sheet forming process using a rigid punch and elastomers. Compressive strain was concentrated on the upper central area of the elastomer under the punch, and the rubber exhibited higher concentration of the compressive strain than foams. Two-dimensional curved surface was formed successfully by the multi-point elasto-dieless forming method using an optimal combination of a rubber and foam.