• 한국전자파학회지:전자파기술
• /
• 제6권4호
• /
• pp.20-27
• /
• 1995

본 논문에서는 직선 배열 응원에 의한 초음파 트랜스듀서의 목적 지향성에 대한 Beam forming을 Gauss 소거법을 이용하여 수치 계산하였다. 하나의 System으로 여러 가지의 조건에 대한 지향성 합성의 실현을 목적으로 하였으며, 목적 지향성으로는 계산에 의해 합성된 선음원에 의한 지향성과 임의로 설정한 Beam 폭의 변화와 방사 방향의 회전에 대한 준이상 Beam을 선택하여 지향성 합성을 시융레이션 하였다. 수치 계산에는 PC(CPU: 80486DX2, RAM 16Mbyte)를 이용하였으며, 수치 계산 결과, 반복법(LMS볍, DFP볍)에 비해 훨씬 빠른 지향성 합성이 가능하고, 또 System 안정도 면에서도 매우 양호함을 확인했다.

• 대한전기학회논문지
• /
• 제43권2호
• /
• pp.189-196
• /
• 1994

This paper describes a parallel computing algorithm in Gauss elimination of Jacobian matrix to large-scale power system. The structure of Jacobian matrix becomes different according to ordering method of buses. In sequential computation buses are ordered to minimize the number of fill-in in the triangulation of the Jacobian matrix. The proposed method develops the parallelism in the Gauss elimination by using ND(nested dissection) ordering. In this procedure the level structure of the power system network is transformed to be long and narrow by using end buses which results in balance of computing load among processes and maximization of parallel computation. Each processor uses the sequential computation method to preserve the sqarsity of matrix.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1993년도 하계학술대회 논문집 A
• /
• pp.163-166
• /
• 1993

This paper describes an parallell computing algorithm in Gauss elimination of Jacobian matrix to large-scale power system. The structure of Jacobian matrix becomes different according to ordering method of buses. In sequential computation buses are ordered to minimize the number of fill-in in the triangulation of the Jacobian matrix. The proposed method using ND(nested dissection) ordering develops the parallelism in the Gauss elimination to have balance of computing load among processes and each processor uses the sequential computation method to preserve the sparsity of matrix.

• Journal of Communications and Networks
• /
• 제16권4호
• /
• pp.436-446
• /
• 2014

The high intensity of research and modeling in fields of mathematics, physics, biology and chemistry requires new computing resources. For the big computational complexity of such tasks computing time is large and costly. The most efficient way to increase efficiency is to adopt parallel principles. Purpose of this paper is to present the issue of parallel computing with emphasis on the analysis of parallel systems, the impact of communication delays on their efficiency and on overall execution time. Paper focuses is on finite algorithms for solving systems of linear equations, namely the matrix manipulation (Gauss elimination method, GEM). Algorithms are designed for architectures with shared memory (open multiprocessing, openMP), distributed-memory (message passing interface, MPI) and for their combination (MPI + openMP). The properties of the algorithms were analytically determined and they were experimentally verified. The conclusions are drawn for theory and practice.

• 산업경영시스템학회지
• /
• 제8권12호
• /
• pp.127-138
• /
• 1985

There are several methods which have been presented up to now in solving the simultaneous linear equations by computer. They are Gaussian Elimination Method, Gauss-Jordan Method, Inverse matrix Method and Gauss-Seidel iterative Method. This paper is not only discussed in their mechanisms compared with their algorithms, depicted flow charts, but also calculated the numbers of arithmetic operations and comparisons in order to criticize their availability. Inverse Matrix Method among em is founded out the smallest in the number of arithmetic operation, but is not the shortest operation time. This paper also indicates the many problems in using these methods and propose the new method which is able to applicate to even small or middle size computers.

• 대한전자공학회논문지
• /
• 제24권6호
• /
• pp.1020-1024
• /
• 1987

Image segmentation based on the curvature of bi-directiona distribution functions of histogram with no mode informations is proposed. The curvature is an oscillating function and can be approximated to a polynomial form with a least square method using the Chebyshev basis. Nonhomogeneous linea equations are solved by Gauss-elimination method. In the proposed algorithm, critical points of the curvature are obtained on each direction to compensate the segmentation parameters, which can be ignored in only one-directional histogram.

• 한국통신학회논문지
• /
• 제42권5호
• /
• pp.951-958
• /
• 2017

채널 재구성 기법이란 통신시스템에서 의도되지 않은 수신자가 수신 신호로부터 어떤 채널 부호가 사용되었는지, 주요 파라미터는 무엇인지를 알아내는 기법이다. 본 논문은 수신한 신호가 길쌈부호로 부호화된 경우, 사용된 길쌈부호의 주요파라미터인 입출력단의 비트수인 k와 n, 그리고 $k{\times}n$ 생성다항식행렬(Polynomial Generator Matrix, PGM)을 찾아내는 기법에 대해 다룬다. 본 논문은 M. Marazin 등이 제안한, 피버팅을 통한 가우스 조단소거법(Gauss Jordan Elimination Through Pivoting, GJETP)을 사용한 길쌈부호의 채널 재구성 기법에서 채널오류율과 무관하게 임계값을 설정해주던 것과 달리, 수신한 시퀀스로부터 2진 대칭 채널(Bynary Symetric Channel, BSC)의 채널오류확률을 추정하고 이로부터 임계값을 설정하는 방식을 제안하고, S. Shaojing 등의 연판정(soft decision) 값을 이용한 기법을 적용시켜서 채널 재구성 기법의 성공률을 향상시켰다.

• 대한전기학회논문지
• /
• 제36권11호
• /
• pp.769-776
• /
• 1987

This paper deals with the topological observability analysis and the development of an observable island identification algorithm for state estimation in power systems, by using the incidence matrix and bus voltage grouping. An analogy of the DC power flow method to the DC circuit analysis is introduced, and all the relationships between power flows and phase angles are replaced by the corresponding current-voltage relation. As a result, a set of topological measurement equation expressed in the form of the incidince matrix is derived for the topological analysis, and the observability test is carried out by examining the rand of the measuremint matrix. The integer Gauss elimination method is introduced in the determination of matrix rand, so that the proposed observability test yields a precise observability criterion without any nearly-zero pivot problem encountered in the conventional algorithm. Also, an observable island identification algorithm reduced its computational time in comparision with the conventional algorithms. The proposed algorithms have been tested for sample systems, and their practicability has verified.

• 대한기계학회논문집B
• /
• 제23권1호
• /
• pp.25-32
• /
• 1999

In the present paper, we theoretically analyze the flow of magnetic fluids in a circular pipe with a vertical magnetic field and investigate the magnetic response by the external magnetic field. Theoretical study through the governing equation derived by Siliomis is carried out with numerical analysis by the Gauss Elimination Method. Using polar and magnetic effect parameters, theoretical equations and distributions for the velocity, vorticity, internal angular momentum and induced magnetization as the magnetic response are shown. Especially, in the region of strong magnetic field the specific property is appeared by finding a critical magnetic effect parameter for a polar effect parameter.

• 한국기계가공학회지
• /
• 제7권2호
• /
• pp.38-44
• /
• 2008

In the present paper, we theoretically analyze the flow of magnetic fluids in a circular pipe with a vertical magnetic field and investigate the magnetic response by the external magnetic field. Theoretical study through the governing equation derived by Siliomis is carried out with numerical analysis by the Gauss Elimination Method. Using polar and magnetic effect parameters, theoretical equations and distributions for the velocity, apparent viscosity as the magnetic response are shown. Especially, in the region of strong magnetic field the specific property is appeared by finding a critical magnetic effect parameter for a polar effect parameter.