• Communications for Statistical Applications and Methods
• /
• 제9권3호
• /
• pp.845-851
• /
• 2002

An efficient method is developed to obtain the maximum flow for a network when its simple paths are known. Most of the existing techniques need to convert simple paths into minimal cuts, or to determine the order of simple paths to be applied in the process to reach the correct result. In this paper, we propose a method based on the concepts of signed simple path and signed flow defined in the text. Our method involves a fewer number of arithmetic operations at each iteration, and requires fewer iterations in the whole process than the existing methods. Our method can be easily extended to a mixed network with a slight modification. Furthermore, the correctness of our method does not depend on the order of simple paths to be applied in the process.

• 대한기계학회논문집B
• /
• 제21권2호
• /
• pp.303-315
• /
• 1997

The theoretical model for the transient probe method is the modified Jaeger model which is used perfect line source theory. The transient probe technique has been developed for the simultaneous determination of thermal conductivity, diffusivity and volumetric heat capacity of liquids. The Levenberg-Marquardt iteration method is adapted to obtain thermal property within nonlinear range. Experimental results of liquids were found to agree well with recommended thermal property data.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2007년도 춘계학술대회A
• /
• pp.596-601
• /
• 2007

A simplified finite element analysis method is proposed to calculate elasto-plastic responses of general hardening materials. The method provides an effective tool to calculate structural elasto-plastic responses. Numerical examples have demonstrated that its computational efficiency is very much higher than that of the incremental elasto-plastic finite element analysis, and computational results are accurate enough to meet the need of engineering practice. Compared with the general elasto-plastic incremental finite element analysis, the proposed method can avoid the incremental iteration of nodal displacements and the constitutive equation integration at each Gauss integral point, and computational results are accurate enough to meet the need of engineering practice.

• 대한수학회지
• /
• 제54권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.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.71-75
• /
• 1994

This paper presents a method of optimal design of an automatic transfer system which is controlled by the electro-pneumatic servo scheme. The electro-pneumatic automatic transfer system can move parts to desired points or displace defective parts. The dynamic performance of the system can be examined by observing the behavior of the output. The output of the servo control system is the motion of the cylinder, pneumatic actuator. The dynamic performance of the cylinder is governed by the parameters of the components of the entire system. The optimal design can be accomplished by selecting of the parameters such that the desired dynamic performance of the cylinder is obtained. The optimal set of parameters might be obtained through the repeated simulations. Repeated simulations, however, is not effective to determine the optimal set of parameters since the set of parameters is large. This paper presents modeling, application of an optimization method, and the numerical results. The optimization algorithm utilizes the concept of the conjugate gradient method. The results show that the suggested optimization scheme can render faster convergence of iteration compared to other method based on an algebraic optimization method and can reduce the design efforts.

• 충청수학회지
• /
• 제21권1호
• /
• pp.107-116
• /
• 2008

In this study the k-fold pseudo-Cauchy's method of order k+3 is proposed from the classical Cauchy's method defined by an iteration $x_{n+1}=x_n-{\frac{f^{\prime}(x_n)}{f^{{\prime}{\prime}}(x_n)}}{\cdot}(1-{\sqrt{1-2f(x_n)f^{{\prime}{\prime}}(x_n)/f^{\prime}(x_n)^2}})$. The convergence behavior of the asymptotic error constant is investigated near the corresponding simple zero. A root-finding algorithm with the k-fold pseudo-Cauchy's method is described and computational examples have successfully confirmed the current analysis.

• 말소리와 음성과학
• /
• 제7권4호
• /
• pp.17-25
• /
• 2015

For blind source separation of convolutive mixtures, FDICA(Frequency Domain Independent Component Analysis) algorithms are generally used. Since FDICA algorithm such as Sawada FDICA, IVA(Independent Vector Analysis) works on the frequency bin basis with a natural gradient descent method, it takes much time to converge. In this paper, we propose a new method to improve convergence speed in FDICA algorithm. The proposed method reduces the number of iteration drastically in the process of natural gradient descent method by applying a weighted inner product constraint of unmixing matrix. Experimental results have shown that the proposed method achieved large improvement of convergence speed without degrading the separation performance of the baseline algorithms.

• Journal of applied mathematics & informatics
• /
• 제20권1_2호
• /
• pp.239-254
• /
• 2006

An efficient descent method for unconstrained optimization problems is line search method in which the step size is required to choose at each iteration after a descent direction is determined. There are many ways to choose the step sizes, such as the exact line search, Armijo line search, Goldstein line search, and Wolfe line search, etc. In this paper we propose a new inexact line search for a general descent method and establish some global convergence properties. This new line search has many advantages comparing with other similar inexact line searches. Moreover, we analyze the global convergence and local convergence rate of some special descent methods with the new line search. Preliminary numerical results show that the new line search is available and efficient in practical computation.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.2005-2011
• /
• 2003

Introducing the interfacial pressure jump terms based on the surface tension into the momentum equations of two-phase two-fluid model, the system of governing equations is turned mathematically into the hyperbolic system. The eigenvalues of the equation system become always real representing the void wave and the pressure wave propagation speeds as shown in the previous manuscript. To solve the interfacial pressure jump terms with void fraction gradients implicitly, the conventional semi-implicit method should be modified as an intermediate iteration method for void fraction at fractional time step. This advanced semi-implicit method (ASIM) then becomes stable without conventional additive terms. As a consequence, including the interfacial pressure jump terms with the advanced semi-implicit method, the numerical solutions of typical two-phase problems can be more stable and sound than those calculated exclusively by using any other terms like virtual mass, or artificial viscosity.

• Structural Engineering and Mechanics
• /
• 제65권1호
• /
• pp.69-79
• /
• 2018

This paper is devoted to two new techniques for free vibration analysis of concrete arch dam-reservoir systems. The proposed schemes are quadratic ideal-coupled eigen-problems, which can solve the originally non-symmetric eigen-problem of the system. To find the natural frequencies and mode shapes, a new special-purpose eigen-value solution routine is developed. Moreover, the accuracy of the proposed approach is thoroughly assessed, and it is confirmed that the new scheme is very accurate under all practical conditions. It is also concluded that both decoupled and ideal-coupled strategy proposed in the previous works can be considered as special cases of the current more general procedure.