• Title/Summary/Keyword: system decomposition

Search Result 1,331, Processing Time 0.027 seconds

An Adaptive Algorithm Using A Polyphase Subband Decomposition (다위상 서브밴드 분해를 이용한 적응 알고리즘)

  • 주상영;이동규;이두수
    • Proceedings of the IEEK Conference
    • /
    • 2000.06d
    • /
    • pp.182-185
    • /
    • 2000
  • In this paper, we present a new adaptive filter structure which is based on polyphase decomposition of the filter to be adapted. This structure uses wavelet transform to acquire transform-domain coefficients of the input signal. With this coefficients RLS algorithm is used for adaptation. Particularly, using the polyphase parallel structure, we can trace the system which has very long impulse response with only increasing the subband, and show that computational savings can be achieved. The proposed structure was applied to system identification for performance estimation and compared with fullband adaptive filter.

  • PDF

Generalized Multicommodity Distribution System Design

  • Chen, Ju-Long;Morris, James-G.;Son, Ki-Hyoung
    • Management Science and Financial Engineering
    • /
    • v.5 no.2
    • /
    • pp.25-41
    • /
    • 1999
  • This paper generalizes the classic two-stage multicommodity distribution system design problem to the one that includes plant locations as well as distribution center locations. Accommodating plant location leads to subproblems which are mixed are mixed integer. Hence. no LP-type subproblems are avail-able, and therefore standard Benders decomposition no longer applies. We develop new solution method which combines an integer L-shaped method with Benders decomposition to suit the purpose, and pre-sent the test results.

  • PDF

Linear programming技法에 있어서 Basic Matrix의 Bartels-Golub Decomposition 및 그 응용

  • 문영현
    • 전기의세계
    • /
    • v.32 no.11
    • /
    • pp.664-669
    • /
    • 1983
  • 대규모 system을 취급하는 공학분야에 있어서 Matrix의 demension이 커짐에 따라 전산부담을 줄이기 위한 소요기억용량 절감 및 계산시간의 단축이 주된 관심사 중의 하나가 되어 왔다. LP(Linear Programming)기법 역시 대규모 선형 system에 적용될 경우 Basic Matrix 에 대한 dimensionality 문제를 포함하고 있으며 이에 대한 효과적인 해결방법으로 Bartels-Golub Decomposition 방법이 연구되어 있다. 이 방법은 Chan과 Yip등이 LSGA(Load Shedding and Generator Rescheduling) 문제에의 적용을 시도한 바 있으며, 일반적인 선형최적화 문제뿐만 아니라, dimensionality가 큰 Matrix의 Inverse 계산을 요하는 문제에 널리 적용될 수 있으므로 그 개요를 소개하고자 한다.

  • PDF

Overlapping Decentralized Robust EA Control Design for an Active Suspension System of a Full Car Model (전차량의 능동 현가 장치 제어를 위한 중복 분산형 견실 고유구조지정 제어기 설계)

  • 정용하;최재원;김영호
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.217-217
    • /
    • 2000
  • A decentralized robust EA(eigensoucture assignment) controller is designed for an active suspension system of a vehicle based on a full car model with 7-degree of freedom. Using overlapping decomposition, the full car model is decentralized by two half car models. For each half car model, a robust eigenstructure assignment controller can be obtained by using optimization approach. The performance of the decentralized robust EA controller is compared with that of a conventional centralized EA controller through computer simulations.

  • PDF

Mathematical Modeling for Traffic Flow (교통흐름의 수학적 모형)

  • Lee, Seong-Cheol
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.1
    • /
    • pp.127-131
    • /
    • 2011
  • Even if there are no causing factors such as car crash and road works, traffic congestion come from traffic growth on the road. In this case, estimation of traffic flow helps find the solution of traffic congestion problem. In this paper, we present a optimization model which used on traffic equilibrium problem and studied the problem of inverting shortest path sets for complex traffic system. And we also develop pivotal decomposition algorithm for reliability function of complex traffic system. Several examples are illustrated.

Method Based on Sparse Signal Decomposition for Harmonic and Inter-harmonic Analysis of Power System

  • Chen, Lei;Zheng, Dezhong;Chen, Shuang;Han, Baoru
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.2
    • /
    • pp.559-568
    • /
    • 2017
  • Harmonic/inter-harmonic detection and analysis is an important issue in power system signal processing. This paper proposes a fast algorithm based on matching pursuit (MP) sparse signal decomposition, which can be employed to extract the harmonic or inter-harmonic components of a distorted electric voltage/current signal. In the MP iterations, the method extracts harmonic/inter-harmonic components in order according to the spectrum peak. The Fast Fourier Transform (FFT) and nonlinear optimization techniques are used in the decomposition to realize fast and accurate estimation of the parameters. First, the frequency estimation value corresponding to the maxim spectrum peak in the present residual is obtained, and the phase corresponding to this frequency is searched in discrete sinusoids dictionary. Then the frequency and phase estimations are taken as initial values of the unknown parameters for Nelder-Mead to acquire the optimized parameters. Finally, the duration time of the disturbance is determined by comparing the inner products, and the amplitude is achieved according to the matching expression of the harmonic or inter-harmonic. Simulations and actual signal tests are performed to illustrate the effectiveness and feasibility of the proposed method.

The Frequency Spectrum Compression Effects for Polyphase Decomposition Signal (다상분해 신호의 주파수 스펙트럼 압축 효과)

  • Park Young-Seak;Chung Won-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.7 no.2
    • /
    • pp.65-72
    • /
    • 2006
  • In digital signal processing, the polyphase decomposition of signal has been often used in the implementation of multirate system. Especially, in the design of digital filter and so forth the method in very useful to improve the performance of various algorithms because it provides the multi-channel for paralled processing. Generally, the polyphase-decomposed signals tend to expand the frequency band by including more high frequencies than original signal from decimation for down sampling. This property brings about the significant limitation in the structure or the performance of digital polyphase signal processing system. In this paper we theoretically propose a perfect band compression and reconstruction method for polyphase component signals, then experimentally show its effectiveness through Matlab simulation.

  • PDF

Comparison Study of Thermal Decomposition Characteristics of Wattle & Pine Tannin-based Adhesives

  • Kim, Sumin;Lee, Young-kyu;Kim, Hyun-Joong;Eom, Young Geun
    • Journal of the Korean Wood Science and Technology
    • /
    • v.30 no.3
    • /
    • pp.34-41
    • /
    • 2002
  • This study investigated the thermogravimetric analysis of two types of cured tannin-based adhesives from wattle and pine, with three hardeners of paraformaldehyde, hexamethylenetetramine and TN (tris(hydroxyl)nitromethan), at a temperature of 170℃ and a heating rate of 5, 10, 20 and 40℃/min for 10 minutes. The 5 minutes cured wattle tannin-based adhesive with each hardener at 170℃ was also tested to compare the degree of curing. It was found that thermogravimetric analysis could be used to measure the degree of curing of a thermosetting adhesive. The TG-DTG curves of all the adhesive systems were similar and showed three steps in a similar way to a phenolic resin. This means that each adhesive system is well cross-linked. However, a high thermal decomposition rate was shown at 150 to 400℃ in the case of the pine tannin sample with TN (tris(hydroxyl)nitromethan). The Flynn & Wall expression was used to evaluate the activation energy for thermal decomposition. As the level of conversion (𝛼) increased, the activation energy of each system increased. The activation energy of the wattle tannin-based adhesive with paraformaldehyde was higher than the others.

Integrated Generation and Transmission Expansion Planning Using Generalized Bender’s Decomposition Method

  • Kim, Hyoungtae;Lee, Sungwoo;Kim, Wook
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.6
    • /
    • pp.2228-2239
    • /
    • 2015
  • A novel integrated optimization method based on the Generalized Bender’s Decomposition (GBD) is proposed to combine both generation and transmission expansion problems. Most of existing researches on the integrated expansion planning based on the GBD theory incorporate DC power flow model to guarantee the convergence and improve the computation time. Inherently the GBD algorithm based on DC power flow model cannot consider variables and constraints related bus voltages and reactive power. In this paper, an integrated optimization method using the GBD algorithm based on a linearized AC power flow model is proposed to resolve aforementioned drawback. The proposed method has been successfully applied to Garver’s six-bus system and the IEEE 30-bus system which are frequently used power systems for transmission expansion planning studies.

A New Dispatch Scheduling Algorithm Applicable to Interconnected Regional Systems with Distributed Inter-temporal Optimal Power Flow (분산처리 최적조류계산 기반 연계계통 급전계획 알고리즘 개발)

  • Chung, Koo-Hyung;Kang, Dong-Joo;Kim, Bal-Ho
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.56 no.10
    • /
    • pp.1721-1730
    • /
    • 2007
  • SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.