• Title/Summary/Keyword: Inverse analysis algorithm

Search Result 248, Processing Time 0.025 seconds

A Study on a Load Flow calculation for Preserved Jacobian Matrix's elements except diagonal terms (Jacobian 행렬의 비 대각 요소를 보존시킬 수 있는 조류계산에 관한 연구)

  • Moon, Yong-Hyun;Lee, Jong-Gi;Choi, Byoung-Kon;Park, Jeong-Do;Ryu, Hun-Su
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.311-315
    • /
    • 1998
  • Load Flow calculation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning, operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to solve load flow equation and to modify above defects. And it preserve certain part of Jacobian matrix to shorten the time of calculation. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical result and the number of iteration got by Newton-Raphson method. The effect of time reduction showed about 28%, 30%, at each case of 39 bus, 118 bus system.

  • PDF

A Study on the Fast Computational Algorithm for the Discrete Cosine Transform(DCT) via Lifting Scheme (리프팅 구조를 경유한 고속의 DCT 계산 알고리즘에 관한 연구)

  • Inn-Ho Jee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.6
    • /
    • pp.75-80
    • /
    • 2023
  • We show the design of fast invertible block transforms that can replace the DCT in future wireless and portable computing application. This is called binDCT. In binDCT, both the forward and the inverse transforms can be implemented using only binary shift and addition operation. And the binDCT inherits all desirable DCT characteristics such as high coding gain, no DC leakage, symmetric basis functions, and recursive construction. The binDCT also inherits all lifting properties such as fast implementations, invertible integer-to-integer mapping, in-place computation. Thus, this method has advantage of fast implementation for complex DCT calculations. In this paper, we present computation costs and performance analysis between DCT and binDCT using Shapiro's EZW.

A Study on the Relation between Towing Force of Tow Vessel and Towing Point and Behavior of Towed Ship (예인력과 피예인선의 예인 지점과 거동에 관한 연구)

  • Nam, Taek-Kun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.19 no.6
    • /
    • pp.637-642
    • /
    • 2013
  • In this paper, an analysis results of towing force and towing points which are dominating factors to determine the behavior of towed ship are introduced. The towing force and towing points to achive the desired posture and its position of the towed vessel are derived based on simplified dynamics and linearization method. LQR algorithm for posture control is applied to linearized system and numerical simulation is also executed. Force based on COG(cneter of gravity) and gain of controller to achieve desired posture for target vessel are obtained by using Riccati matrix equation and pseudo inverse matrix is applied to analyze the relation between the derived force and its towing point. Based on this analysis method, towing force need to move the towed vessel from its initial position to target position can be calculated. The towing method including towing point and direction is also considered on this method. Finally, the relation between towing force and towing point is confirmed from the analysis and the results can be applied to arrangement of tug boats during salvage works.

An Out of Core Linear Direct Solution Method for Large Scale Structural Analysis (대규모 구조해석을 위한 보조기억장치 활용 선형 직접해법)

  • Kim, Min-Ki;Kim, Seung Jo
    • 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.

Numerical Verification of Hybrid Optimization Technique for Finite Element Model Updating (유한요소모델개선을 위한 하이브리드 최적화기법의 수치해석 검증)

  • Jung, Dae-Sung;Kim, Chul-Young
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.10 no.6 s.52
    • /
    • pp.19-28
    • /
    • 2006
  • Most conventional model updating methods must use mathematical objective function with experimental modal matrices and analytical system matrices or must use information about the gradient or higher derivatives of modal properties with respect to each updating parameter. Therefore, most conventional methods are not appropriate for complex structural system such as bridge structures due to stability problem in inverse analysis with ill-conditions. Sometimes, moreover, the updated model may have no physical meaning. In this paper, a new FE model updating method based on a hybrid optimization technique using genetic algorithm (GA) and Holder-Mead simplex method (NMS) is proposed. The performance of hybrid optimization technique on the nonlinear problem is demonstrated by the Goldstein-Price function with three local minima and one global minimum. The influence of the objective function is evaluated by the case study of a simulated 10-dof spring-mass model. Through simulated case studies, finally, the objective function is proposed to update mass as well as stiffness at the same time. And so, the proposed hybrid optimization technique is proved to be an efficient method for FE model updating.

The Structure and the Convergence Characteristics Analysis on the Generalized Subband Decomposition FIR Adaptive Filter in Wavelet Transform Domain (웨이블릿 변환을 이용한 일반화된 서브밴드 분해 FIR 적응 필터의 구조와 수렴특성 해석)

  • Park, Sun-Kyu;Park, Nam-Chun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.9 no.4
    • /
    • pp.295-303
    • /
    • 2008
  • In general, transform domain adaptive filters show faster convergence speed than the time domain adaptive filters, but the amount of calculation increases dramatically as the filter order increases. This problem can be solved by making use of the subband structure in transform domain adaptive filters. In this paper, to increase the convergence speed on the generalized subband decomposition FIR adaptive filters, a structure of the adaptive filter with subfilter of dyadic sparsity factor in wavelet transform domain is designed. And, in this adaptive filter, the equivalent input in transform domain is derived and, by using the input, the convergence properties for the LMS algorithm is analyzed and evaluated. By using this sub band adaptive filter, the inverse system modeling and the periodic noise canceller were designed, and, by computer simulation, the convergence speeds of the systems on LMS algorithm were compared with that of the subband adaptive filter using DFT(discrete Fourier transform).

  • PDF

Time Domain Acoustic Propagation Analysis Using 2-D Pseudo-spectral Modeling for Ocean Environment (해양환경에서 2차원 유사 스펙트럴 모델링을 이용한 시간 영역 음 전달 해석)

  • Kim Keesan;Lee Keunhwa;Seong Woojae
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.8
    • /
    • pp.576-582
    • /
    • 2004
  • A computer code that is based on the Pseudo-spectral finite difference algorithm using staggered grid is developed for the wave propagation modeling in the time domain. The advantage of a finite difference approximation is that any geometrically complicated media can be modeled. Staggered grids are advantageous as it provides much more accuracy than using a regular grid. Pseudo-spectral methods are those that evaluate spatial derivatives by multiplying a wavenumber by the Fourier transform of a pressure wave-field and performing the inverse Fourier transform. This method is very stable and reduces memory and the number of computations. The synthetic results by this algorithm agree with the analytic solution in the infinite and half space. The time domain modeling was implemented in various models. such as half-space. Pekeris waveguide, and range dependent environment. The snapshots showing the total wave-field reveals the Propagation characteristic or the acoustic waves through the complex ocean environment.

Two-Arm Cooperative Assembly Using Force-Guided Control with Adaptive Accommodation (적응 순응성을 갖는 힘-가이드 제어 기법을 이용한 두 팔 로봇 협동 조립작업)

  • Choi, Jong-Dho;Kang, Sung-Chul;Kim, Mun-Sang;Lee, Chong-Won;Song, Jae-Bok
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.6 no.3
    • /
    • pp.298-308
    • /
    • 2000
  • In this paper a new two-arm cooperative assembly(or insertion) algorithm is proposed. As a force-guided control method for the cooperative assembly the adaptive accommodation controller is adopted since it does not require any complicated contact state analysis nor depends of the geometrical complexity of the assembly parts. Also the RMRC(resolved motion rate control) method using a relative jacobian is used to solve inverse kinematics for two manipulators. By using the relative jacobian the two cooperative redundant manipulators can be formed as a new single redundant manipulator. Two arms can perform a variety of insertion tasks by using a relative motion between their end effectors. A force/torque sensing model using an approximated penetration depth calculation a, is developed and used to compute a contact force/torque in the graphic assembly simulation . By using the adaptive accommodation controller and the force/torque sensing model both planar and a spatial cooperative assembly tasks have been successfully executed in the graphic simulation. Finally through a cooperative assembly task experiment using a humanoid robot CENTAUR which inserts a spatially bent pin into a hole its feasibility and applicability of the proposed algorithm verified.

  • PDF

Human Motion Tracking based on 3D Depth Point Matching with Superellipsoid Body Model (타원체 모델과 깊이값 포인트 매칭 기법을 활용한 사람 움직임 추적 기술)

  • Kim, Nam-Gyu
    • Journal of Digital Contents Society
    • /
    • v.13 no.2
    • /
    • pp.255-262
    • /
    • 2012
  • Human motion tracking algorithm is receiving attention from many research areas, such as human computer interaction, video conference, surveillance analysis, and game or entertainment applications. Over the last decade, various tracking technologies for each application have been demonstrated and refined among them such of real time computer vision and image processing, advanced man-machine interface, and so on. In this paper, we introduce cost-effective and real-time human motion tracking algorithms based on depth image 3D point matching with a given superellipsoid body representation. The body representative model is made by using parametric volume modeling method based on superellipsoid and consists of 18 articulated joints. For more accurate estimation, we exploit initial inverse kinematic solution with classified body parts' information, and then, the initial pose is modified to more accurate pose by using 3D point matching algorithm.

Evaluation on the Lost Prestressing Force of an External Tendon Using the Combination of FEM and HGA: I. Theory (FEM과 HGA의 조합을 이용한 외부 긴장재의 손실 긴장력 평가: I. 이론)

  • Park, Taehyo;Jang, Hang-Teak;Noh, Myung-Hyun;Park, Kyu-Sik
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.13 no.5 s.57
    • /
    • pp.109-120
    • /
    • 2009
  • This paper introduces a new method to estimate the loss of prestressing force for the externally prestressing tendon. The proposed method that combines of HGA and FEM is able to identify the lost tensile force of a externally prestressed tendon. The identification variables of the proposed method is a exteranlly prestressed tendon of tension, effective nominal diameter, mass per unit length and Rayleigh damping coefficients. First of all, a finite element model system is constructed to consider the effect of damping, and these variables are identified using inverse analysis technique - updating algorithm. Finally, throughout total 3 cases of numerical tests, the numerical propriety of the proposed method is verified. Here, it is seen that the errors in the estimated variables by the proposed method are about 1% except in the case of Rayleigh damping coefficients.