• Title/Summary/Keyword: Iteration Method

Search Result 1,152, Processing Time 0.027 seconds

Application of the Implicit Restarted Arnoldi Method to the Small-Signal Stability of Power Systems

  • Kim, Dong-Joon;Moon, Young-Hwan
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.428-433
    • /
    • 2007
  • This paper describes the new eigenvalue algorithm exploiting the Implicit Restarted Arnoldi Method (IRAM) and its application to power systems. IRAM is a technique for combining the implicitly shifted mechanism with a k-step Arnoldi factorization to obtain a truncated form of the implicitly shifted QR iteration. The numerical difficulties and storage problems normally associated with the Arnoldi process are avoided. Two power systems, one of which has 36 state variables and the other 150 state variables, have been tested using the ARPACK program, which uses IRAM, and the eigenvalue results are compared with the results obtained from the conventional QR method.

A study on the rigid bOdy placement task of robot system based on the computer vision system (컴퓨터 비젼시스템을 이용한 로봇시스템의 강체 배치 실험에 대한 연구)

  • 장완식;유창규;신광수;김호윤
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1995.10a
    • /
    • pp.1114-1119
    • /
    • 1995
  • This paper presents the development of estimation model and control method based on the new computer vision. This proposed control method is accomplished using a sequential estimation scheme that permits placement of the rigid body in each of the two-dimensional image planes of monitoring cameras. Estimation model with six parameters is developed based on a model that generalizes known 4-axis scara robot kinematics to accommodate unknown relative camera position and orientation, etc. Based on the estimated parameters,depending on each camers the joint angle of robot is estimated by the iteration method. The method is tested experimentally in two ways, the estimation model test and a three-dimensional rigid body placement task. Three results show that control scheme used is precise and robust. This feature can open the door to a range of application of multi-axis robot such as assembly and welding.

  • PDF

A NEW PRIMAL-DUAL INTERIOR POINT METHOD FOR LINEAR OPTIMIZATION

  • Cho, Gyeong-Mi
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.1
    • /
    • pp.41-53
    • /
    • 2009
  • A primal-dual interior point method(IPM) not only is the most efficient method for a computational point of view but also has polynomial complexity. Most of polynomialtime interior point methods(IPMs) are based on the logarithmic barrier functions. Peng et al.([14, 15]) and Roos et al.([3]-[9]) proposed new variants of IPMs based on kernel functions which are called self-regular and eligible functions, respectively. In this paper we define a new kernel function and propose a new IPM based on this kernel function which has $O(n^{\frac{2}{3}}log\frac{n}{\epsilon})$ and $O(\sqrt{n}log\frac{n}{\epsilon})$ iteration bounds for large-update and small-update methods, respectively.

  • PDF

AJM을 이용한 HDM에 의한 잔류응력 계측에 관한 연구 2

  • 최병길;박영조;이택순;전상윤
    • Journal of Welding and Joining
    • /
    • v.8 no.4
    • /
    • pp.76-82
    • /
    • 1990
  • Lots of research works have been done to improve the accuracy of the hole drilling method to measure residual stress by many investigators. In this study, first, size effect of specimen was analyzed based on the solution of hole in a strip under tension. If the ratio of hole diameter tothe strip width is less than 0.2, the stress distribution around hold may be given from the solution of hole in an infinite plate. Second, the residual stress above $0.6{\sigma}_y$(yield stress) may be measured less than the actual stress by 10-15 percent. Third, eccentricity of hole relative to the rosette center effects on the accuracy of residual stress measurements by 10 percent. The error due to eccentricity of hole can be corrected by the iteration method or the direct method.

  • PDF

Topology Optimization of Connection Component System Using Density Distribution Method (밀도분포법을 이용한 부재의 연결구조 최적화)

  • 한석영;유재원
    • Transactions of the Korean Society of Machine Tool Engineers
    • /
    • v.12 no.4
    • /
    • pp.50-56
    • /
    • 2003
  • Most engineering products contain more than one component. Failure occurs either at the connection itself or in the component at the point of attachment of the connection in many engineering structures. The allocation and design of connections such as bolts, spot-welds, adhesive etc. usually play an important role in the structure of multi-components. Topology optimization of connection component provides more practical solution in design of multi-component connection system. In this study, a topology optimization based on density distribution approach has been applied to optimal location of fasteners such as T-shape, L-shape and multi-component connection system. From the results, it was verified that the number of iteration was reduced, and the optimal topology was obtained very similarly comparing with ESO method. Therefore, it can be concluded that the density distribution method is very suitable for topology optimization of multi-component structures.

Topology Design of Connection Component System Using Density Distribution Method (밀도분포법을 이용한 부재의 연결구조 최적화)

  • 한석영;유재원;박재용
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.15-20
    • /
    • 2003
  • Most engineering products contain more than one component. Failure occurs either at the connection itself or in the component at the point of attachment of the connection in many engineering structures. The allocation and design of connections such as bolts, spot-welds, adhesive etc. usually play an important role in the structure of multi-components. Topology optimization of connection component provides more practical solution in design of multi-component connection system. In this study, a topology optimization based on density distribution approach has been applied to optimal location of fasteners such as T-shape, L-shape and multi-component connection system. From the results, it was verified that the number of iteration was reduced, and the optimal topology was obtained very similarly comparing with ESO method. Therefore, it can be concluded that the density distribution method is very suitable for topology optimization of multi-component structures.

  • PDF

Deformation analysis of a geocell mattress using a decoupled iterative method

  • Zhang, Ling;Zhao, Minghua;Zhao, Heng
    • Structural Engineering and Mechanics
    • /
    • v.46 no.6
    • /
    • pp.775-790
    • /
    • 2013
  • Deformation analysis is a major concern in many geotechnical applications. In this paper, the deformation behavior of a geocell mattress subjected to symmetric loads was studied. The mattress was idealized as an elastic foundation beam. The horizontal beam-soil interfacial shear resistances at the beam top and bottom sides were taken into account by assuming the resistances to be linear with the relative horizontal displacements. A decoupled iterative method was employed to solve the differential displacement equations derived from the force analysis of a beam element and to obtain the solutions for the deformations and internal forces of the geocell reinforcement. The validity of the present solutions was verified by the existing finite element method and power-series solutions.

A Study on the Camera Calibration Using Lens Distortion Model (렌즈의 왜곡 모델을 이용한 카메라 보정에 관한 연구)

  • Dong Min Woo
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.2
    • /
    • pp.56-68
    • /
    • 1994
  • The objective of camera calibration is to determine the internal optical characteristics of camera and the three-dimensional position and orientation of camera with respect to the real world. Calibration procedure for computer vision should be automatical, accurate and applicable to general purpose cameras and lenses. In this paper, we present camera calibration method which meets the above requirements. The algorithm is based on the two-stage method which takes into account lens distortion in the second stage. In this paper, the overdetermined nonlinear system is established in terms of the constraints to all directions and our calibration algorithm is proposed which is constructed by using Marquardt iterations and our calibration algorithm is proposed which is constructed by using Marquardt iteration method in solving nonlinear equations. Experimental results indicate that lens distortion should be taken into consideration for the calibration of the general-purpose lens. With 24 calibration points acquired out of 512$\times$512 image, the proposed algorithm came up with average error of less than 1 pixel and showed a higher accuracy over the conventional two-stage method.

  • PDF

FINITE ELEMENT DUAL SINGULAR FUNCTION METHODS FOR HELMHOLTZ AND HEAT EQUATIONS

  • JANG, DEOK-KYU;PYO, JAE-HONG
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.22 no.2
    • /
    • pp.101-113
    • /
    • 2018
  • The dual singular function method(DSFM) is a numerical algorithm to get optimal solution including corner singularities for Poisson and Helmholtz equations. In this paper, we apply DSFM to solve heat equation which is a time dependent problem. Since the DSFM for heat equation is based on DSFM for Helmholtz equation, it also need to use Sherman-Morrison formula. This formula requires linear solver n + 1 times for elliptic problems on a domain including n reentrant corners. However, the DSFM for heat equation needs to pay only linear solver once per each time iteration to standard numerical method and perform optimal numerical accuracy for corner singularity problems. Because the Sherman-Morrison formula is rather complicated to apply computation, we introduce a simplified formula by reanalyzing the Sherman-Morrison method.

A Study on the New Delay Stopping Criterion of Turbo Code in W-CDMA System (W-CDMA 시스템에서 터보 부호의 새로운 복호지연 감소방식에 관한 연구)

  • Park, No-Jin;Shin, Myung-Sik
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.8 no.4
    • /
    • pp.207-215
    • /
    • 2009
  • In recent digital communication systems, the performance of Turbo Code used as the error correction coding method depends on the interleaver size influencing the free distance determination and iterative decoding algorithms of the turbo decoder. However, some iterations are needed to get a better performance, but these processes require large time delay. Recently, methods of reducing the number of iteration have been studied without degrading original performance. In this paper, the new method combining ME (Mean Estimate) stopping criterion with SDR (sign difference ratio) stopping criterion of previous stopping criteria is proposed, and the fact of compensating each method's missed detection is verified Faster decoding realizes that reducing the number of iterative decoding about 1~2 times by adopting our proposed method into serially concatenation of both decoder. System Environments were assumed DS-CDMA forward link system with intense MAI (multiple access interference).

  • PDF