• Title/Summary/Keyword: LU-factorization

Search Result 24, Processing Time 0.016 seconds

A Short Term Hydro-Thermal Scheduling using Evolutionary Programming (진화 프로그래밍기법을 적용한 단기 수화력 운용)

  • Kim, Jae-Chul;Baek, Young-Sik
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.8
    • /
    • pp.917-923
    • /
    • 1999
  • This paper proposes an efficient method of hydro-thermal scheduling in coordination with head variation and hydraulically coupled plants using Evolutionary Programing(EP). Based on the EP technique, the proposed algorithm is capable of determining the global optimal solutions. The constraints such a power balance condition, water available condition and transmission losses are embedded and satisfied throughout the proposed EP approach. The effectiveness of the proposed approach is demonstrated on the test systems and compared to those of other method. The results show that the new approach obtains a more highly optimal solutions than the conventional other methods such as newton-raphson method, Dynamic Programming(DP), LU factorization.

  • PDF

Pilot Symbol Assisted Channel Estimation and Equalization for OFDM Systems in Doubly Selective Channels (주파수 선택적 시변 채널 OFDM 시스템에서의 파일럿 심볼을 이용한 채널 예측 및 등화)

  • Lim, Dong-Min
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.18 no.12
    • /
    • pp.1408-1418
    • /
    • 2007
  • In this paper, we analyze the performance of pilot symbol assisted channel estimation and equalization schemes for OFDM systems over frequency-selective time-varying channels and propose methods to improve the system performance. In the least square(LS) and linear minimum mean square error(MMSE) channel estimation, time domain windowing is introduced for banding the frequency domain channel matrix. The linear MMSE and decision feedback equalization schemes are employed with the pilot symbols for channel estimation taken into account in the equalization process. To reduce computational complexity, the band LU matrix factorization algorithm is introduced in solving the linear systems involved in the equalization, and the performances are compared with the known previous results by computer simulations. When time domain windowing is employed in the decision feedback equalization, the matrix related with the decision feedback process is shown to be unhanded and the resultant performance degradation is analyzed.

EVALUATING SOME DETERMINANTS OF MATRICES WITH RECURSIVE ENTRIES

  • Moghaddamfar, Ali Reza;Salehy, Seyyed Navid;Salehy, Seyyed Nima
    • Bulletin of the Korean Mathematical Society
    • /
    • v.46 no.2
    • /
    • pp.331-346
    • /
    • 2009
  • Let ${\alpha}$ = (${\alpha}_1,\;{\alpha}_2$,...) and ${\beta}$ = (${\beta}_1,\;{\beta}_2$,...) be two sequences with ${\alpha}_1$ = ${\beta}_1$ and k and n be natural numbers. We denote by $A^{(k,{\pm})}_{{\alpha},{\beta}}(n)$ the matrix of order n with coefficients ${\alpha}_{i,j}$ by setting ${\alpha}_{1,i}$ = ${\alpha}_i,\;{\alpha}_{i,1}$ = ${\beta}_i$ for 1 ${\leq}$ i ${\leq}$ n and $${\alpha}_{i,j}=\{{\alpha}_{i-1,j-1}+{\alpha}_{i-1,j}\;if\;j{\equiv}$$2,3,4,..., k + 1 (mod 2k) $$\{{\alpha}_{i-1,j-1}-{\alpha}_{i-1,j}\;if\;j{\equiv}$$ k + 2,..., 2k + 1 (mod 2k) for 2 ${\leq}$ i, j ${\leq}$ n. The aim of this paper is to study the determinants of such matrices related to certain sequence ${\alpha}$ and ${\beta}$ and some natural numbers k.

A Jacobian Update-Free Newton's Method for Efficient Real-Time Vehicle Simulation (효율적인 실시간 차량 시뮬레이션을 위한 자코비안 갱신이 불필요한 뉴턴 적분방법)

  • Kang, Jong Su;Lim, Jun Hyun;Bae, Dae Sung
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.23 no.4
    • /
    • pp.337-344
    • /
    • 2014
  • While implicit integration methods such as Newton's method have excellent stability for the analysis of stiff and constrained mechanical systems, they have the drawback that the evaluation and LU-factorization of the system Jacobian matrix required at every time step are time-consuming. This paper proposes a Jacobian update-free Newton's method in order to overcome these defects. Because the motions of all bodies in a vehicle model are limited with respect to the chassis body, the equations are formulated with respect to the moving chassis-body reference frame instead of the fixed inertial reference frame. This makes the system Jacobian remain nearly constant, and thus allows the Newton's method to be free from the Jacobian update. Consequently, the proposed method significantly decreases the computational cost of the vehicle dynamic simulation. This paper provides detailed generalized formulation procedures for the equations of motion, constraint equations, and generalized forces of the proposed method.