• Title/Summary/Keyword: Gauss method

Search Result 422, Processing Time 0.025 seconds

Dynamic Optimization Algorithm of Constrained Motion

  • Eun, Hee-Chang;Yang, Keun-Heok;Chung, Heon-Soo
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.8
    • /
    • pp.1072-1078
    • /
    • 2002
  • The constrained motion requires the determination of constraint force acting on unconstrained systems for satisfying given constraints. Most of the methods to decide the force depend on numerical approaches such that the Lagrange multiplier method, and the other methods need vector analysis or complicated intermediate process. In 1992, Udwadia and Kalaba presented the generalized inverse method to describe the constrained motion as well as to calculate the constraint force. The generalized inverse method has the advantages which do not require any linearization process for the control of nonlinear systems and can explicitly describe the motion of holonomically and/or nongolonomically constrained systems. In this paper, an explicit equation to describe the constrained motion is derived by minimizing the performance index, which is a function of constraint force vector, with respect to the constraint force. At this time, it is shown that the positive-definite weighting matrix in the performance index must be the inverse of mass matrix on the basis of the Gauss's principle and the derived differential equation coincides with the generalized inverse method. The effectiveness of this method is illustrated by means of two numerical applications.

Damage detection using finite element model updating with an improved optimization algorithm

  • Xu, Yalan;Qian, Yu;Song, Gangbing;Guo, Kongming
    • Steel and Composite Structures
    • /
    • v.19 no.1
    • /
    • pp.191-208
    • /
    • 2015
  • The sensitivity-based finite element model updating method has received increasing attention in damage detection of structures based on measured modal parameters. Finding an optimization technique with high efficiency and fast convergence is one of the key issues for model updating-based damage detection. A new simple and computationally efficient optimization algorithm is proposed and applied to damage detection by using finite element model updating. The proposed method combines the Gauss-Newton method with region truncation of each iterative step, in which not only the constraints are introduced instead of penalty functions, but also the searching steps are restricted in a controlled region. The developed algorithm is illustrated by a numerically simulated 25-bar truss structure, and the results have been compared and verified with those obtained from the trust region method. In order to investigate the reliability of the proposed method in damage detection of structures, the influence of the uncertainties coming from measured modal parameters on the statistical characteristics of detection result is investigated by Monte-Carlo simulation, and the probability of damage detection is estimated using the probabilistic method.

A New Concept of Power Flow Analysis

  • Kim, Hyung-Chul;Samann, Nader;Shin, Dong-Geun;Ko, Byeong-Hun;Jang, Gil-Soo;Cha, Jun-Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.3
    • /
    • pp.312-319
    • /
    • 2007
  • The solution of the power flow is one of the most important problems in electrical power systems. These traditional methods such as Gauss-Seidel method and Newton-Raphson (NR) method have had drawbacks up to now such as initial values, abnormal operating solutions and divergences in heavy loads. In order to overcome theses problems, the power flow solution incorporating genetic algorithm (GA) is introduced in this paper. General operator of genetic algorithm, arithmetic crossover, and non-uniform mutation operator of GA are suggested to solve the power flow problem. While abnormal solution cannot be obtained by a NR method, multiple power flow solution can be obtained by a GA method. With a heavy load, both normal solution and abnormal solution can be obtained by a proposed method. In this paper, a floating number representation instead of the binary number representation is introduced for accuracy. Simulation results have been compared with traditional methods.

A Study on the load Flow Calculation for preserving off Diagonal Element in Jacobian Matrix (Jacobian 행렬의 비 대각 요소를 보존시킬 수 있는 조류계산에 관한 연구)

  • 이종기;최병곤;박정도;류헌수;문영현
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.9
    • /
    • pp.1081-1087
    • /
    • 1999
  • Load Flow calulation 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 slove load flow equation and to modify above defects. And it preserve P-Q bus part of Jacobian matrix to shorten computing time. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical results and the same numbers of iteration obtained by Newton-Raphson method. The effect of computing time reduction showed about 28% , 30% , at each case of 39 bus, 118 bus system.

  • PDF

A Study on the Detecting Underground Pipes Using Magnetic Mathod (자기장을 이용한 매설배관의 위치탐지에 관한 연구)

  • 석창성;배봉국;김정표
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.9
    • /
    • pp.63-69
    • /
    • 2003
  • As increasing underground facilities, more effective management is needed nowadays. It is important to get an accurate information of underground facilities to manage that, so some methods of detecting location - electromagnetic induction method, ground penetration radar method, sound wave method - are used to obtain the information of underground facilities. In this study, a magnetic method to detect underground facilities was developed. In the magnetic method, underground facilities are detected by a detector and the magnetic marker which is a permanent magnet and used to marking the location by attaching underground facilities. A test field was constructed for experiment with the magnetic marker, PVC pipe, and steel pipe under ground 1.5m, and a ferromagnetic detector was used for measurement. Magnetic strengths of the magnetic marker were measured by the detector at each location in the test field, and analyzed by magnetic field analysis tool in the same condition. In the result, the underground pipes of 1.5m below were detectable within the deviation $\pm$0.2m. When For applying this method, it should be considered that ferromagnetic materials around the detector could affect a measured value.

Curvature Region Analysis for Application of Plates Forming (곡판 가공방법 적용을 위한 곡률면적 분석)

  • Kim, Chan Suk;Son, Seung Hyeok;Shin, Jong Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.1
    • /
    • pp.70-76
    • /
    • 2015
  • The ship hull is accomplished by assembling various curved surfaces. There are numerous existing methods for ship hull processing, which need certain appropriate processing methods to enable it to be more efficient. The curved hull plates can be divided into convex region and saddle region. It is common to use line heating method to form a saddle region, when it comes to a convex region, it will be triangle heating method to be utilized. A precise analysis for curvature domain is required for the application of proper processing method. There exist various problems on existing calculation methods of curvature domain. Therefore, a more powerful method is demanded to it more accurately. In this study, a method called Dual Contouring is applied to extract curved surfaces, which is able to improve accuracy of extracted area. Based on all above, a best-suited heat processing method should be selected.

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 Transport of Soil Contaminant (A Development of FDM Model for 3-D Advection-Diffusion Equation with Decay Term) (토양 오염원의 이동에 관한 연구 (감쇠항이 있는 3차원 이송-확산 방정식의 수치모형 개발))

  • Kim, Sang-Jun
    • Journal of Korea Water Resources Association
    • /
    • v.45 no.2
    • /
    • pp.179-189
    • /
    • 2012
  • To simulate the transport of pollutant, a numeric model for the advection-diffusion equation with the decay term is developed. This is finite-difference model using the implicit method (with the weight factor ${\alpha}$) and Gauss-Seidel SOR(successive over-relaxation). This model is compared to the analytical solutions (of simpler dimensional or boundary conditions), and in the condition of Peclet number < 5~20, the result shows stable condition, and Crank-Nicolson method (${\alpha}$=0.5) shows the more accurate results than fully-implicit method (${\alpha}$=1). The mass of advection, diffusion and decay is calculated and the error of mass balance is less than 3%. This model can evaluate the 3-D concentrations of the advection-diffusion and decay problems, but this model uses only the finite-difference method with the fixd grid system, so it can be effectively used in the problems with small Peclet numbers like the pollutant transport in groundwater.

A study on the Effects of Input Parameters on Springback Prediction Accuracy (스프링백 해석 정도 향상을 위한 입력조건에 관한 연구)

  • Han, Y.S.;Oh, S.W.;Choi, K.Y.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2007.05a
    • /
    • pp.285-288
    • /
    • 2007
  • The use of commercial finite element analysis software to perform the entire process analysis and springback analysis has increased fast for last decade. Pamstamp2G is one of commercial software to be used widely in the world but it has still not been perfected in the springback prediction accuracy. We must select the combination of input parameters for the highest springback prediction accuracy in Pamstamp2G because springback prediction accuracy is sensitive to input parameters. Then we study the affect of input parameters to use member part for acquiring high springback prediction accuracy in Pamstamp2G. First, we choose important four parameters which are adaptive mesh level at drawing stage and cam flange stage, Gauss integration point number through the thickness and cam offset on basis of experiment. Second, we make a orthogonal array table L82[(7)] which is consist of 8 cases to be combined 4 input parameters, compare to tryout result and select main factors after analyzing affect factors of input parameters by Taguchi's method in 6 sigma. Third, we simulate after changing more detail the conditions of parameters to have big affect. At last, we find the best combination of input parameters for the highest springback prediction accuracy in Pamstamp2G. The results of the study provide the selection of input parameters to Pamstamp2G users who want to Increase the springback prediction accuracy.

  • PDF

Feature based Pre-processing Method to compensate color mismatching for Multi-view Video (다시점 비디오의 색상 성분 보정을 위한 특징점 기반의 전처리 방법)

  • Park, Sung-Hee;Yoo, Ji-Sang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.15 no.12
    • /
    • pp.2527-2533
    • /
    • 2011
  • In this paper we propose a new pre-processing algorithm applied to multi-view video coding using color compensation algorithm based on image features. Multi-view images have a difference between neighboring frames according to illumination and different camera characteristics. To compensate this color difference, first we model the characteristics of cameras based on frame's feature from each camera and then correct the color difference. To extract corresponding features from each frame, we use Harris corner detection algorithm and characteristic coefficients used in the model is estimated by using Gauss-Newton algorithm. In this algorithm, we compensate RGB components of target images, separately from the reference image. The experimental results with many test images show that the proposed algorithm peformed better than the histogram based algorithm as much as 14 % of bit reduction and 0.5 dB ~ 0.8dB of PSNR enhancement.