• Title/Summary/Keyword: Matrix Calculation

Search Result 548, Processing Time 0.034 seconds

A New Algorithm of Load Flow without Using Jacobian Matrix (Jacobian Matrix를 배제한 조류계산의 새 알고리즘에 관한 연구)

  • Moon, Young-Hyun;Roh, Tae-Hoon;Ryu, Heon-Soo;Heo, Young
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1074-1077
    • /
    • 1997
  • Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In this paper a new type of load flow equation is summarized as follows: Since inverse calculation of Jacobian matrix is not needed in the suggested algorithm but using complex bus voltage, the calculation process is simple. With the simple structure, reduction of calculation time is achieved.

  • PDF

Speed-up of the Matrix Computation on the Ridge Regression

  • Lee, Woochan;Kim, Moonseong;Park, Jaeyoung
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3482-3497
    • /
    • 2021
  • Artificial intelligence has emerged as the core of the 4th industrial revolution, and large amounts of data processing, such as big data technology and rapid data analysis, are inevitable. The most fundamental and universal data interpretation technique is an analysis of information through regression, which is also the basis of machine learning. Ridge regression is a technique of regression that decreases sensitivity to unique or outlier information. The time-consuming calculation portion of the matrix computation, however, basically includes the introduction of an inverse matrix. As the size of the matrix expands, the matrix solution method becomes a major challenge. In this paper, a new algorithm is introduced to enhance the speed of ridge regression estimator calculation through series expansion and computation recycle without adopting an inverse matrix in the calculation process or other factorization methods. In addition, the performances of the proposed algorithm and the existing algorithm were compared according to the matrix size. Overall, excellent speed-up of the proposed algorithm with good accuracy was demonstrated.

A Study on a Load Flow calculation for Preserved Jacobian Matrix's elements except diagonal terms (Jacobian 행렬의 비 대각 요소를 보존시킬 수 있는 조류계산에 관한 연구)

  • Moon, Yong-Hyun;Lee, Jong-Gi;Choi, Byoung-Kon;Park, Jeong-Do;Ryu, Hun-Su
    • Proceedings of the KIEE Conference
    • /
    • 1998.11a
    • /
    • pp.311-315
    • /
    • 1998
  • Load Flow calculation methods can usually be divided into Gauss-Seidel method, Newton-Raphson method and decoupled method. Load flow calculation is a basic on-line or off-line process for power system planning, operation, control and state analysis. These days Newton-Raphson method is mainly used since it shows remarkable convergence characteristics. It, however, needs considerable calculation time in construction and calculation of inverse Jacobian matrix. In addition to that, Newton-Raphson method tends to fail to converge when system loading is heavy and system has a large R/X ratio. In this paper, matrix equation is used to make algebraic expression and then to solve load flow equation and to modify above defects. And it preserve certain part of Jacobian matrix to shorten the time of calculation. Application of mentioned algorithm to 14 bus, 39 bus, 118 bus systems led to identical result and the number of iteration got by Newton-Raphson method. The effect of time reduction showed about 28%, 30%, at each case of 39 bus, 118 bus system.

  • PDF

Least squares decoding in binomial frequency division multiplexing

  • Myungsup Kim;Jiwon Jung;Ki-Man Kim
    • ETRI Journal
    • /
    • v.45 no.2
    • /
    • pp.277-290
    • /
    • 2023
  • This paper proposes a method that can reduce the complexity of a system matrix by analyzing the characteristics of a pseudoinverse matrix to receive a binomial frequency division multiplexing (BFDM) signal and decode it using the least squares (LS) method. The system matrix of BFDM can be expressed as a band matrix, and as this matrix contains many zeros, its amount of calculation when generating a transmission signal is quite small. The LS solution can be obtained by multiplying the received signal by the pseudoinverse matrix of the system matrix. The singular value decomposition of the system matrix indicates that the pseudoinverse matrix is a band matrix. The signal-to-interference ratio is obtained from their eigenvalues. Meanwhile, entries that do not contribute to signal generation are erased to enhance calculation efficiency. We decode the received signal using the pseudoinverse matrix and the removed pseudoinverse matrix to obtain the bit error rate performance and to analyze the difference.

Calculation of the Molecular Quadrupole Moments (I). Calculation for the Quadrupole Moment Matrix Elements by Operator Technique (분자의 사중극자모멘트의 계산 (제1보). 연산자법에 의한 사중극자모멘트행렬요소의 계산)

  • Sangwoon Ahn;Jeong Soo Ko
    • Journal of the Korean Chemical Society
    • /
    • v.23 no.5
    • /
    • pp.296-306
    • /
    • 1979
  • Operator technique has been applied for calculation of the quadrupole moment matrix-elements. Master formulas for the quadrupole moment matrix elements for pairs of Slater type, orbitals are derived, one using the expansion method for spherical harmonics and the other the transformed of the quadrupole moment matrix elements into overlap integrals for Mulliken. The numerical values of the quadrupole moment matrix elements evaluated by two methods are in agreement with each other and the calculated quadrupole moment for the ground state of HCl molecule is also in agreement with that of Nesbet.

  • PDF

Fast Calculation of Capacitance Matrix for Strip-Line Crossings and Other Interconnects (교차되는 스트립 라인구조에서의 빠른 커패시턴스 계산기법)

  • Srinivasan Jegannathan;Lee Dong-Jun;Shim Duk-Sun;Yang Cheol-Kwan;Kim Hyung-Kyu;Kim Hyeong-Seok
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.53 no.10
    • /
    • pp.539-545
    • /
    • 2004
  • In this paper, we consider the problem of capacitance matrix calculation for strip-line and other interconnects crossings. The problem is formulated in the spectral domain using the method of moments. Sinc-functions are employed as basis functions. Conventionally, such a formulation leads to a large, non-sparse system of linear equations in which the calculation of each of the coefficient requires the evaluation of a Fourier-Bessel integral. Such calculations are computationally very intensive. In the method proposed here, we provide simplified expressions for the coefficients in the moment method matrix. Using these simplified expressions, the coefficients can be calculated very efficiently. This leads to a fast evaluation of the capacitance matrix of the structure. Computer simulations are provided illustrating the validity of the method proposed.

Fast landmark matching algorithm using moving guide-line image

  • Seo Seok-Bae;Kang Chi-Ho;Ahn Sang-Il;Choi Hae-Jin
    • Proceedings of the KSRS Conference
    • /
    • 2004.10a
    • /
    • pp.208-211
    • /
    • 2004
  • Landmark matching is one of an important algorithm for navigation of satellite images. This paper proposes a fast landmark matching algorithm using a MGLI (Moving Guide-Line Image). For searching the matched point between the landmark chip and a part of image, correlation matrix is used generally, but the full-sized correlation matrix has a drawback requiring plenty of time for matching point calculation. MGLI includes thick lines for fast calculation of correlation matrix. In the MGLI, width of the thick lines should be determined by satellite position changes and navigation error range. For the fast landmark matching, the MGLI provides guided line for a landmark chip we want to match, so that the proposed method should reduce candidate areas for correlation matrix calculation. This paper will show how much time is reduced in the proposed fast landmark matching algorithm compared to general ones.

  • PDF

Assessment of seismic damage inspection and empirical vulnerability probability matrices for masonry structure

  • Li, Si-Qi;Chen, Yong-Sheng;Liu, Hong-Bo;Du, Ke;Chi, Bo
    • Earthquakes and Structures
    • /
    • v.22 no.4
    • /
    • pp.387-399
    • /
    • 2022
  • To study the seismic damage of masonry structures and understand the characteristics of the multi-intensity region, according to the Dujiang weir urbanization of China Wenchuan earthquake, the deterioration of 3991 masonry structures was summarized and statistically analysed. First, the seismic damage of multistory masonry structures in this area was investigated. The primary seismic damage of components was as follows: Damage of walls, openings, joints of longitudinal and transverse walls, windows (lower) walls, and tie columns. Many masonry structures with seismic designs were basically intact. Second, according to the main factors of construction, seismic intensity code levels survey, and influence on the seismic capacity, a vulnerability matrix calculation model was proposed to establish a vulnerability prediction matrix, and a comparative analysis was made based on the empirical seismic damage investigation matrix. The vulnerability prediction matrix was established using the proposed vulnerability matrix calculation model. The fitting relationship between the vulnerability prediction matrix and the actual seismic damage investigation matrix was compared and analysed. The relationship curves of the mean damage index for macrointensity and ground motion parameters were drawn through calculation and analysis, respectively. The numerical analysis was performed based on actual ground motion observation records, and fitting models of PGA, PGV, and MSDI were proposed.

Direct Calculation of A Matrix of Single Machine Connected to Infinite Bus : Including Excitation System (발전기-무한모선계통의 A행열의 직접 계산법 : 여자계통을 고려한 경우)

  • Kwon, Sae-Hyuk;Kim, Dug-Young
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.216-220
    • /
    • 1989
  • Direct calculation algorithm for the elements of A matrix is suggested for a single machine connected to the infinite bus. Excitation system and power system stabilizer are included. When A matrix is partitioned into seven submatrices, we can identify the location of non-zero elements and formula for each element. No matrix inversion and multiplication are necessary.

  • PDF

Direct Calculation of A Matrix in Multimachine Electric Power Systems (다수 발전기 계통의 A행렬 직접계산법)

  • Kwon, Sae-Hyuk
    • Proceedings of the KIEE Conference
    • /
    • 1989.07a
    • /
    • pp.221-225
    • /
    • 1989
  • Direct calculation algorithm for the elements of A matrix in multimachine power systems with constant impedance loads has been suggested. Generator's rotor parameters need not be determined from the manufacturer's data. We can identify the elements of A matrix into two categories: One is related to only generator parameters, and the other is related to generator parameters, initial values, and $Z_{Bus}$ matrix.

  • PDF