• Title/Summary/Keyword: Power iteration

Search Result 187, Processing Time 0.031 seconds

A NEW UNDERSTANDING OF THE QR METHOD

  • Min, Cho-Hong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.1
    • /
    • pp.29-34
    • /
    • 2010
  • The QR method is one of the most common methods for calculating the eigenvalues of a square matrix, however its understanding would require complicated and sophisticated mathematical logics. In this article, we present a simple way to understand QR method only with a minimal mathematical knowledge. A deflation technique is introduced, and its combination with the power iteration leads to extracting all the eigenvectors. The orthogonal iteration is then shown to be compatible with the combination of deflation and power iteration. The connection of QR method to orthogonal iteration is then briefly reviewed. Our presentation is unique and easy to understand among many accounts for the QR method by introducing the orthogonal iteration in terms of deflation and power iteration.

Improving ${\lambda}-{\gamma}$ Iteration Method for Hydrothermal Coordination Problem (수화력 협조 문제에서의 ${\lambda}-{\gamma}$ 반복법의 개선)

  • Park, Si-Woo;Choo, Jin-Boo;Lee, Kyoung-Jae;Kim, Sung-Hak
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.179-181
    • /
    • 1996
  • In conventional hydrothermal coordination problem, the lambda-gamma iteration method is generally used for generation schedule. The procedure of classical lambda-gamma iteration method consists of 3 main loops and it is very complex. Therefore, it needs many iterative calculations. This paper proposes an advanced hydrothermal algorithm based on newly developed lambda-gamma iteration method. As lambda calculation loop is removed in the newly developed iteration method, iterative calculations are reduced and whole procedure is simplified. The proposed algorithm is verified on simple system.

  • PDF

Power Line Noise Reductions in ABR by Properly Chosen Iteration Numbers (ABR에서 반복회수 설정에 의한 전력선 잡음의 제거)

  • 안주현;김수찬;남기창;심윤주;김희남;송철규;김덕원
    • Journal of Biomedical Engineering Research
    • /
    • v.22 no.3
    • /
    • pp.241-247
    • /
    • 2001
  • ABR(auditory brainstem response) is one of the audiometry which measures objective hearing threshold level by acquiring electric evoked potentials emanated from auditory nerve system responding to an auditory stimulation. However, the obtained potentials which are largely interfered by power line noise, have extremely low SNR, thus ensemble average algorithm is generally used. The purpose of this study was to investigate the effect of iteration number in ensemble average on the reduction of the power line noise. The power line noise was modeled to be a 60 Hz sinusoidal signal and the energy of the modeled signal was calculated when it was averaged. It was verified by simulation that the energy had the periodic zero points for each stimulation rate, and 60 Hz signal induced by the power line was applied to the developed ABR system to confirm that the period of zero energy point was the same with that of the simulation. By the properly selected iteration number, power line noise could be reduced and more reliable ABR could be acquired.

  • PDF

Design of an Adaptive Robust Controller Based on Explorized Policy Iteration for the Stabilization of Multimachine Power Systems (다기 전력 시스템의 안정화를 위한 탐색화된 정책 반복법 기반 적응형 강인 제어기 설계)

  • Chun, Tae Yoon;Park, Jin Bae
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.11
    • /
    • pp.1118-1124
    • /
    • 2014
  • This paper proposes a novel controller design scheme for multimachine power systems based on the explorized policy iteration. Power systems have several uncertainties on system dynamics due to the various effects of interconnections between generators. To solve this problem, the proposed method solves the LQR (Linear Quadratic Regulation) problem of isolated subsystems without the knowledge of a system matrix and the interconnection parameters of multimachine power systems. By selecting the proper performance indices, it guarantees the stability and convergence of the LQ optimal control. To implement the proposed scheme, the least squares based online method is also investigated in terms of PE (Persistency of Excitation), interconnection parameters and exploration signals. Finally, the performance and effectiveness of the proposed algorithm are demonstrated by numerical simulations of three-machine power systems with governor controllers.

Sliding Mode Control for Servo Motors Based on the Differential Evolution Algorithm

  • Yin, Zhonggang;Gong, Lei;Du, Chao;Liu, Jing;Zhong, Yanru
    • Journal of Power Electronics
    • /
    • v.18 no.1
    • /
    • pp.92-102
    • /
    • 2018
  • A sliding mode control (SMC) for servo motors based on the differential evolution (DE) algorithm, called DE-SMC, is proposed in this study. The parameters of SMC should be designed exactly to improve the robustness, realize the precision positioning, and reduce the steady-state speed error of the servo drive. The main parameters of SMC are optimized using the DE algorithm according to the speed feedback information of the servo motor. The most significant influence factor of the DE algorithm is optimization iteration. A suitable iteration can be achieved by the tested optimization process profile of the main parameters of SMC. Once the parameters of SMC are optimized under a convergent iteration, the system realizes the given performance indices within the shortest time. The experiment indicates that the robustness of the system is improved, and the dynamic and steady performance achieves the given performance indices under a convergent iteration when motor parameters mismatch and load disturbance is added. Moreover, the suitable iteration effectively mitigates the low-speed crawling phenomenon in the system. The correctness and effectiveness of DE-SMC are verified through the experiment.

A GENERALIZATION OF LOCAL SYMMETRIC AND SKEW-SYMMETRIC SPLITTING ITERATION METHODS FOR GENERALIZED SADDLE POINT PROBLEMS

  • Li, Jian-Lei;Luo, Dang;Zhang, Zhi-Jiang
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.5_6
    • /
    • pp.1167-1178
    • /
    • 2011
  • In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 2009(231): 973-982] for the generalized saddle point problems to generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. Numerical experiments show the effectiveness of the iterative methods.

Iterative Image Restoration Algorithm Using Power Spectral Density (전력밀도 스펙트럼을 이용한 반복적 영상 신호 복원 알고리즘)

  • 임영석;이문호
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.4
    • /
    • pp.713-718
    • /
    • 1987
  • In this paper, an iterative restoration algorithm from power spectral density with 1 bit sign information of real part of two dimensional Fourier transform of image corrupted by additive white Gaussian noise is proposed. This method is a modified version of image reconstruction algorithm from power spectral density. From the results of computer simulation with original 32 gray level imgae of 64x64 pixels, we can find that restorated image after each iteration converge to original image very fast, and SNR gain be at least 8[dB] after 10th iteration for corrupted image with additive white Gaussian noise.

  • PDF

Numerical Iteration for Stationary Probabilities of Markov Chains

  • Na, Seongryong
    • Communications for Statistical Applications and Methods
    • /
    • v.21 no.6
    • /
    • pp.513-520
    • /
    • 2014
  • We study numerical methods to obtain the stationary probabilities of continuous-time Markov chains whose embedded chains are periodic. The power method is applied to the balance equations of the periodic embedded Markov chains. The power method can have the convergence speed of exponential rate that is ambiguous in its application to original continuous-time Markov chains since the embedded chains are discrete-time processes. An illustrative example is presented to investigate the numerical iteration of this paper. A numerical study shows that a rapid and stable solution for stationary probabilities can be achieved regardless of periodicity and initial conditions.

Effect of Power Control Step Size on the Performance of the SIC Scheme in Power-Controlled DS/CDMA Systems

  • Lee, Chiho;Kim, Kiseon
    • Proceedings of the IEEK Conference
    • /
    • 2002.07c
    • /
    • pp.1701-1704
    • /
    • 2002
  • In this paper, we investigate the effect of power control step size on the performance of the SIC scheme in DS/CDMA systems. We investigate the average power control iteration and its standard deviation and evaluate the outage performance for several different values of power control step size. Because the SIC scheme requires fine control in the received signal power, the better outage performance is obtained fer the smaller power control step size. However, the smaller power control step size requires larger amount of power control iteration in order to make the power control converge to the steady state. Under the simulated environment, the proper power control step size is about 0.3-0.4dB from both convergence speed of power control algorithm and outage performance points of view.

  • PDF

Efficient Low-Power Turbo Decoder (효율적인 저전력 터보 복호기)

  • 배성일;김재석
    • Proceedings of the IEEK Conference
    • /
    • 1999.06a
    • /
    • pp.73-76
    • /
    • 1999
  • In this paper, we propose a new design of turbo decoder. It contains the simple additional unit which automatically decides the number of the iteration by detecting of the reliability value as threshold value. We investigate the relationship between the reliability value and the number of the iteration. We find the optimal threshold value without noticeable loss in performance. As a results of the simulation, it reduces the average number of the iteration compared with the conventional turbo decoder.

  • PDF