• Title/Summary/Keyword: the Gauss-Newton method

Search Result 107, Processing Time 0.027 seconds

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 NUMERICAL SIMULATION OF TOWED LOW-TENSION CABLE WITH NONUNIFORM CHARACTERISTICS (불균일 단면을 갖는 저장력 예인케이블에 관한 수치해석적 연구)

  • Jung, Dong-Ho;Park, Han-Il
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.161-166
    • /
    • 2002
  • Low-tension cables have been increasingly used in recent years due to deep-sea developments and the advent of synthetic cables. In the case of low-tension cables, large displacements may happen due to relatively small restoring forces of tension and thus the effects of fluid and geometric non-linearities become predominant. In this study, three-dimensional (3-D) dynamic behavior of a towed low-tension cable with non-uniform characteristics is numerically analyzed by considering fluid and geometric non-linearities and bending stiffness. A Fortran program is developed by employing a finite difference method. In the algorithm, an implicit time integration and Newton-Raphson iteration are adopted. For the calculation of huge size of matrices, block tri-diagonal matrix method is applied, which is much faster than the well-known Gauss-Jordan method in two point boundary value problems. Some case studies are carried out and the results of numerical simulations are compared with a in-house program of WHOI Cable with good agreements.

  • PDF

Flood Inflow Forecasting on Multipurpose Reservoir by Neural Network (신경망리론에 의한 다목적 저수지의 홍수유입량 예측)

  • Sim, Sun-Bo;Kim, Man-Sik
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.1
    • /
    • pp.45-57
    • /
    • 1998
  • The purpose of this paper is to develop a neural network model in order to forecast flood inflow into the reservoir that has the nature of uncertainty and nonlinearity. The model has the features of multi-layered structure and parallel multi-connections. To develop the model. backpropagation learning algorithm was used with the Momentum and Levenberg-Marquardt techniques. The former technique uses gradient descent method and the later uses gradient descent and Gauss-Newton method respectively to solve the problems of local minima and for the speed of convergency. Used data for learning are continuous fixed real values of input as well as output to emulate the real physical aspects. after learning process. a reservoir inflows forecasting model at flood period was constructed. The data for learning were used to calibrate the developed model and the results were very satisfactory. applicability of the model to the Chungju Mlultipurpose Reservoir proved the availability of the developed model.

  • PDF

Conjugate Gradient Least-Squares Algorithm for Three-Dimensional Magnetotelluric Inversion (3차원 MT 역산에서 CG 법의 효율적 적용)

  • Kim, Hee-Joon;Han, Nu-Ree;Choi, Ji-Hyang;Nam, Myung-Jin;Song, Yoon-Ho;Suh, Jung-Hee
    • Geophysics and Geophysical Exploration
    • /
    • v.10 no.2
    • /
    • pp.147-153
    • /
    • 2007
  • The conjugate gradient (CG) method is one of the most efficient algorithms for solving a linear system of equations. In addition to being used as a linear equation solver, it can be applied to a least-squares problem. When the CG method is applied to large-scale three-dimensional inversion of magnetotelluric data, two approaches have been pursued; one is the linear CG inversion in which each step of the Gauss-Newton iteration is incompletely solved using a truncated CG technique, and the other is referred to as the nonlinear CG inversion in which CG is directly applied to the minimization of objective functional for a nonlinear inverse problem. In each procedure we only need to compute the effect of the sensitivity matrix or its transpose multiplying an arbitrary vector, significantly reducing the computational requirements needed to do large-scale inversion.

Layered-earth Resistivity Inversion of Small-loop Electromagnetic Survey Data using Particle Swarm Optimization (입자 군집 최적화법을 이용한 소형루프 전자탐사 자료의 층서구조 전기비저항 역해석)

  • Jang, Hangilro
    • Geophysics and Geophysical Exploration
    • /
    • v.22 no.4
    • /
    • pp.186-194
    • /
    • 2019
  • Deterministic optimization, commonly used to find the geophysical inverse solutions, have its limitation that it cannot find the proper solution since it might converge into the local minimum. One of the solutions to this problem is to use global optimization based on a stochastic approach, among which a large number of particle swarm optimization (PSO) applications have been introduced. In this paper, I developed a geophysical inversion algorithm applying PSO method for the layered-earth resistivity inversion of the small-loop electromagnetic (EM) survey data and carried out numerical inversion experiments on synthetic datasets. From the results, it is confirmed that the PSO inversion algorithm could increase the inversion success rate even when attempting the inversion of small-loop EM survey data from which it might be difficult to find a best solution by applying the Gauss-Newton inversion algorithm.

An efficient technique to generate reusable matrix to solve a problem in the engineering field (공학문제 해결을 위한 프로그램에서의 재사용이 가능한 Matrix의 효율적 자동생성기법)

  • Lee, Mi-Young
    • The KIPS Transactions:PartD
    • /
    • v.10D no.7
    • /
    • pp.1145-1148
    • /
    • 2003
  • We show the mixed finite element method which induces solutions that has the same order of errors for both the gradient of the solution and the solution itself. The technique to construct an efficient reusable matrix is suggested. Two families of mixed finite element methods are introduced with an automatic generating technique for matrix with my order of basis. The generated matrix by this technique has more accurate values and is a sparse matrix. This new technique is applied to solve a minimal surface problem.

A Study for a Novel DistFlow Method in the Distribution System (배전계통에서의 새로운 DistFlow Method에 대한 연구)

  • Gwak, Do-Il;Kim, Jae-Eon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.7
    • /
    • pp.365-368
    • /
    • 2000
  • Traditionally, load flows have been calculated using the Gauss-Seidel and Newton-Raphson Method. DistFlow Method which is proposed by Wu and Baran is superior to the other two methods because it does not require the admittance matrix calculation to optimize the distribution system. This paper introduces a new alternative algorithm to the DistFlow Method which is slow and complex to find solutions as the number of lateral and sublateral increases. The proposed load flow method can construct System Jacobian easily. We can minimize the off-diagonal elements of the branch Jacobian and submatrices in the System Jacobian. Simulation results show that progressive performances of the proposed algorithm have a better convergence time.

  • PDF

Unsteady Flow Model for the Main Reach of the Han River : Calibration (한강 본류에 대한 부정류 계산모형 : 모형의 보정)

  • Hwang, Ui-Jun;Jeon, Gyeong-Su
    • Journal of Korea Water Resources Association
    • /
    • v.30 no.5
    • /
    • pp.549-559
    • /
    • 1997
  • A multiply-connected network unsteady flow model for the main reach of the Han River is developed. It is a variable parameter model which allows variable roughness coefficient for each computational point according to the spatial position and the value of discharge. Sensitivities of the model to roughness coefficient and weir-flow discharge coefficient are tested, and as a result Manning's roughness coefficient is selected as the calibration parameter. The model is calibrated and verified using the records of the past flood events. A modified Gauss-Newton method is used for the optimal calibration of roughness coefficients. From the calibration of variable parameter model, spatial variation and discharge dependence of Manning's roughness coefficient are identified. That is, the roughness coefficient is higher for the upstream reach of the Wangsook stream Junction, and it decreases as the discharge increases. It turns out through the verification that the stages calculated by the variable parameter model agree better with the observed than those by the conventional single parameter model. Spatial variation of the roughness coefficient appears to be more significant than the dependence of the discharge.

  • PDF

Three-phase Load Flow using DistFlow Method (DistFlow Method를 이용한 삼상조류해석 알고리즘에 관한 연구)

  • Kwak, Do-Il;Kim, Tae-Eung;Kim, Jae-Eon
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.43-45
    • /
    • 2000
  • Traditionally, load flows have been calculated using the Gauss-Seidel and Newton-Raphson Method. DistFlow Method which is proposed by Wu and Baran is superior to the other two methods because it does not require the admittance matrix calculation to optimize the distribution system. This paper introduces a new alternative algorithm to the DistFlow Method which is slow and complex to find solutions as the number of lateral and sublateral increases. The proposed load flow method can construct System Jacobian easily. We can minimize the off-diagonal elements of the branch Jacobian and submatrices in the System Jacobian. Simulation results show that progressive performances of the proposed algorithm.

  • 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.