• Title/Summary/Keyword: DFP method(Davidon-Fletcher-Powell Method)

Search Result 10, Processing Time 0.027 seconds

A Design of New Digital Adaptive Predistortion Linearizer Algorithm Based on DFP(Davidon-Fletcher-Powell) Method (DFP Method 기반의 새로운 적응형 디지털 전치 왜곡 선형화기 알고리즘 개발)

  • Jang, Jeong-Seok;Choi, Yong-Gyu;Suh, Kyoung-Whoan;Hong, Ui-Seok
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.3
    • /
    • pp.312-319
    • /
    • 2011
  • In this paper, a new linearization algorithm for DPD(Digital PreDistorter) is suggested. This new algorithm uses DFP(Davidon-Fletcher-Powell) method. This algorithm is more accurate than that of the existing algorithms, and this method renew the best-fit value in every routine with out setting the initial value of step-size. In modeling power amplifier, the memory polynomial model which can model the memory effect of the power amplifier is used. And the overall structure of linearizer is based on an indirect learning architecture. In order to verify for performance of proposed algorithm, we compared with LMS(Least Mean-Squares), RLS(Recursive Least squares) algorithm.

Optimum Directivity Synthesis of Ultrasonic Transducers Using Direct Inversion in Combination with Iterative DFP Method

  • K. R. Cho;Kim, C. D.;T. Tsuchiya;Y. Kagawa
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • pp.477-483
    • /
    • 2001
  • Optimum directivity synthesis of ultrasonic transducers in linear array is considered. To realize the desired directivity, a robust and efficient method is proposed which is the direct inversion combined with the iterative DFP (Davidon-Fletcher-Powell) method. A quasi-ideal beam with the beam width and the steering beam angle specified are chosen for the numerical demonstrations. The demonstration is then extended to the case of multi-beams. The proposed combination method shows quick convergence over the single LMS or DFP method at the expense of the system matrix inversion.

  • PDF

Analysis of the Applicability of Parameter Estimation Methods for a Stochastic Rainfall Model (추계학적 강우모형 매개변수 추정기법의 적합성 분석)

  • Cho, HyunGon;Kim, GwangSeob;Yi, JaeEung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.4
    • /
    • pp.1105-1116
    • /
    • 2014
  • A stochastic rainfall model, NSRPM (Neyman-Scott Rectangular Pulse Model), is able to reflect the cluster characteristics of rainfall events which is unable in the RPM (Rectangular Pulse Model). Therefore NSRPM has advantage in the hydrological applications. The NSRPM consists of five model parameters and the parameters are estimated using optimization techniques such as DFP (Davidon-Fletcher-Powell) method and genetic algorithm. However the DFP method is very sensitive in initial values and is easily converge to local minimum. Also genetic algorithm has disadvantage of long computation time. Nelder-Mead method has several advantages of short computation time and no need of a proper initial value. In this study, the applicability of parameter estimation methods was evaluated using rainfall data of 59 national rainfall networks from 1973-2011. Overall results demonstrated that accuracy in parameter estimation is in the order of Nelder-Mead method, genetic algorithm, and DFP method.

Optimal Directivity Synthesis of Linear array Sources (선형배열음원의 최적 지향성합성)

  • Jeong, Eui-Cheol;Kim, Sang-Yun;Kim, On;Cho, Ki-Ryang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.4A
    • /
    • pp.250-259
    • /
    • 2012
  • This paper compared and investigated the choice of optimal algorithm affects on the directivity synthesis of linear array in the satisfaction to the design specification of the desired directivity, convergence characteristic, and adaptability. Optimal algorithms use a quasi-Newton method(DFP and BFGS method) for realizing the desired directivity, used a quasi-ideal beam, steering beam, and a multi-beam, chosen as desired directivity. In the numerical result, this paper verified the effectiveness of the quasi-Newton method to the directivity synthesis, and offered a solving approach of occurred problems in the numerical simulation process.

Optimal Directivity Synthesis and Vibration Analysis of (equation omitted)-type Piezoelectric Transducer ((equation omitted)형 압전 트랜스듀서의 최적 지향성합성과 진동해석)

  • Cho Ki-ryang;Kwak Doo-sung;Kim On;Kim Chun-suk
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1818-1827
    • /
    • 2004
  • This paper carried out numerical calculation about the directivity synthesis problem in two dimension of adaptive ultrasonic transducers. Adaptive system for directivity synthesis is constructed by multi-electrode array on the surface of only one piezoelectric ceramic plate combined with optimal algorithm. In order to realize the desired directivity that is established arbitrarily, the optimal vibrational displacement is calculated by optimal algorithm (DFP method). Secondly, the optimal voltage of electrodes which is correspond to the calculated vibrational displacement is calculated used by finite element method and DFP method. And, the vibration analysis in two dimension of piezoelectric transducer carried out by means of finite element method.

Parameter Estimation of NSRPM using a Nelder-Mead Method (Nelder-Mead 기법을 이용한 NSRPM의 매개변수 추청 연구)

  • Cho, Hyun-Gon;Kim, Gwang-Seob;Yi, Jae-Eung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.710-710
    • /
    • 2012
  • 구형펄스모형(Rectangular Pulse Model)에서 반영하지 못하는 강우의 군집특성을 잘 반영하는 NSRPM(Neyman-Scott Rectangular Pulse Model) 강우생성 모형은 수자원 분야에 널리 쓰이고 있다. 일반적으로 NSRPM의 5개의 매개변수를 추정하는 최적화기법으로 DFP(Davidon-Fletcher-Powell)과 유전자알고리즘(Genetic Algorithm)을 사용하고 있다. 그러나 DFP는 주어진 초기 값에 따라 민감하며 각 반복 단계마다 헤시안행렬(Hessian Matrix)을 계산하여야 하며 추정된 전체의 해가 국지해에 수렴 할 수 있는 단점이 있다. 유전자 알고리즘을 DFP와 다르게 헤시안 행렬을 사용하지 않고 최적화를 할 수 있다는 장점이 있으나 시간이 오래 걸리는 단점이 있다. 이에 본 연구에서는 이러한 단점을 보완, 강화 하기위해서 최적화 기법으로 반복 단계마다 미분계산이 필요하지 않고 빠른 속도로 계산이 가능한 Nelder-Mead 알고리즘 이용하여 NSRPM매개변수를 추정하고 정확도를 비교하였다. 표 1은 각 기법을 이용하여 추정된 매개변수를 이용하여 생성한 강우의 통계특성과 관측된 통계특성의 상대오차를 나타낸 것이다. 괄호 안 숫자는 중첩되지 않는 누적시간을 나타낸다. 상대오차는 다음과 같다(식 1). 분석결과 Nelder-Mead 기법이 1시간의 평균, 공분산과 6시간 분산 등 전체적으로 GA, DFP보다 높은 정확도를 보였다.

  • PDF

Comparison of Gradient Calculation Methods for Directivity Optimization of Adaptive Ultrasonic Transducers (적응형 초음파 트랜스듀서의 지향성 최적화를 위한 구배계산법의 비교)

  • ;Takao Tsuchiya;Yukio Kagawa
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.5
    • /
    • pp.61-68
    • /
    • 2001
  • In this paper, an analytical method and a difference approximation method to calculate the gradient of an objective function have been applied to the directivity optimization in an adaptive ultrasonic transducer which is combined with a point source array and an optimization algorithm (DFP method). To compare these two methods, quasi-ideal .beam with a beam width and direction specified are chosen as the desired directivity. As the numerical results, the difference approximation method shows better suppressive capacity of side lobe level, good stability in the convergence processing, faster convergence speed and excellent adaptability compared with the analytical method.

  • PDF

An Improvement of Transient Stability of Multi-machine Power System (다기계통의 과도 안정도 향상)

  • Kim, Soo-Nam;You, Seok-Ku
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.911-913
    • /
    • 1997
  • This paper presents a method for optima] placement of series capacitors in order to improve the power system transient stability, using genetic algorithms. For the formulation, this paper considers the objective function which is the energy margin as the difference between transient energy and critical energy. The most important factor in determining an accurate critical energy is the controlling unstable equilibrium point (UEP). This paper proposes the controlling UEP methods, concurrently with the DFP(Davidon-Fletcher-Powell) method, which enables the enhancement of multi-machine analysis. The proposed method is applied to 6-bus, 7-line, 4-machine model system to show its effectiveness in determining the locations to install series capacitors and the it's size to be installed in system, simultaneously.

  • PDF

Optimal Location of Support Point for Weight Minimization in Radial Gate of Dam Structures (회전식 수문의 중량 최소화에 대한 지지점 위치의 최적설계)

  • Kwon, Young-Doo;Kwon, Soon-Bum;Goo, Nam-Seo;Jin, Seung-Bo
    • Proceedings of the KSME Conference
    • /
    • 2000.11a
    • /
    • pp.492-497
    • /
    • 2000
  • This paper focuses on the weight minimization of radial gate, as an extention of the previous work. Radial gates are commonly used to regulate the flow-rate of general purpose dams, due to its simplicity in manufacture and control. The present study identifies the optimum position of support point for 2 and 3 arm type radial gate, which guarantees the minimum weight satisfying strength constraint condition. These optimum designs are then compared with previously constructed radial gates. The results indicate that the weights of the optimized radial gates reduce by about 20%, compared to those of the conventionally designed radial gates.

  • PDF

Local zooming genetic algorithm and its application to radial gate support problems

  • Kwon, Young-Doo;Jin, Seung-Bo;Kim, Jae-Yong;Lee, Il-Hee
    • Structural Engineering and Mechanics
    • /
    • v.17 no.5
    • /
    • pp.611-626
    • /
    • 2004
  • On the basis of a structural analysis of radial gate (i.e. Tainter gate), the current paper focuses on weight minimization according to the location of the arms on a radial gate. In spite of its economical significance, there are hardly any previous studies on the optimum design of radial gate. Accordingly, the present study identifies the optimum position of the support point for a radial gate that guarantees the minimum weight satisfying the strength constraint conditions. This study also identifies the optimum position for 2 or 3 radial arms with a convex cylindrical skin plate relative to a given radius of the skin plate curvature, pivot point, water depth, ice pressure, etc. These optimum designs are then compared with previously constructed radial gates. Local genetic and hybrid-type genetic algorithms are used as the optimum tools to reduce the computing time and enhance the accuracy. The results indicate that the weights of the optimized radial gates are appreciably lower than those of previously constructed gates.