• Title/Summary/Keyword: 가우스법

Search Result 119, Processing Time 0.025 seconds

An Efficient Central Two-Sided Parallel Gaussian Elimination Method Based on Systolic Structure (시스톨릭 구조 기반의 효율적인 양방향 중앙 병렬 가우스 소거법)

  • 이연규;김학원;이광희;이충세
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.683-685
    • /
    • 2000
  • 이 논문에서는 새로운 중앙 소거 방식과 행렬 이분법의 개념을 시스톨릭한 구조 위에 결합시켜{{{{ { O}^{ } }}}}({{{{ { N}^{ 3} }}}})의 문제를 해결한다. 새로운 중앙 소거 방식은 주어진 시스톨릭한 구조의 병렬성을 최대한 증가시키는 것을 가능하게 해주며, 행렬 이분법은 기존의 가우스 소거 방식 상에서 나타나는 {{{{ { O}^{ } }}}}({{{{ { N}^{ 2} }}}})의 복잡도를 요구하는 후진 대입을 효과적으로 제거 시켜준다. 새로운 소거 방법은 독립적인 선형방정식으로 이루어진 시스템의 차수를 N이라 할 때 2N(N+1)의 저장 공간과 4N+2log2N-4의 시간 복잡도를 갖는다. 제안 한 새로운 소거 방식은 단순한 구조와 연결 방식을 가진 그물 구조의 시스톨릭 병렬 시스템에 적용되기에 충분히 적합한 단순한 알고리즘을 사용하면서도 이전의 방법과 동일한 구조의 저정공간을 요구하고 동시에 훨씬 우수한 시간 성능을 나타내는 것이 가능하다.

  • PDF

Online Image Reconstruction Using Fast Iterative Gauss-Newton Method in Electrical Impedance Tomography (전기 임피던스 단층촬영법에서 빠른 반복적 가우스-뉴턴 방법을 이용한 온라인 영상 복원)

  • Kim, Chang Il;Kim, Bong Seok;Kim, Kyung Youn
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.4
    • /
    • pp.83-90
    • /
    • 2017
  • Electrical impedance tomography is a relatively new nondestructive imaging modality in which the internal conductivity distribution is reconstructed based on the injected currents and measured voltages through electrodes placed on the surface of a domain. In this paper, a fast iterative Gauss-Newton method is proposed to increase the spatial resolution as well as reduce the inverse computational time in the inverse problem, which could be applied to online binary mixture flow applications. To evaluate the reconstruction performance of the proposed method, numerical experiments have been carried out and the results are analyzed.

A Study on the Plane Rectangular Coordinate in Korea (우리나라 평면직각좌표에 관한 연구)

  • 최재화
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.1 no.2
    • /
    • pp.42-59
    • /
    • 1983
  • This article investigates the situation of the Plane Rectangular Coordinate derived from the Gauss Double Projection whereby the positioning of triangulation point in Korea has been represented on. Analyzing and assessing it have been performed by means of new computational method such as computer programing. On the basis of the results brought about, it is found that a new Plane Rectangular Coordinate as well as map projection and scale factor of geodetic length may be adapted to improve the distortion along the geodetic line on a certain zone of map projection in order to enhance the accuracy and the utility of the practical surveying works. The proposals for this study are as follows; (1) projection: Gauss-Kruger's projection (2) Coordinate system: Plane Rectangular coordinate with 8 origin system (3) Scale factor of geodetic length in origin; $m_0=0.9999$

  • PDF

A New Simple Technique for View Factor Computation (간단한 복사 형상계수 계산 방법)

  • Cho, S. H.
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.7 no.1
    • /
    • pp.96-102
    • /
    • 1983
  • 복사 형상계수를 계산하는 새롭고도 간단한 수치적 방법이 개발되었다. 유한선분 적분법은 윤 곽적분을 이용하며, 윤곽은 유한한 수의 선분으로 구성된 것으로 가정한다. 미소면적으로부터 유한면적까지의 복사 형상계수는 적분로 상의 절점의 좌표값에만 관계되며, 전자 계산기에 쉽게 프로그램 될 수 있다. 가우스의 적분을 이용하여 두 유한 면적사이의 복사 형상계수를 구한다. 미소 면적에서 원판까지, 두 개의 평행원판 사이, 및 두 개의 직사각형 사이의 복사 형상계수를 구하여 엄밀해와 비교하여 유한선분 적분법의 정확성이 우수함을 보였다. 단위구와 단위 정사 각형에서 타원체까지의 보가 형상계수의 값도 구하였다.

A study on convergence and stabilization of SVD damped least squares method in the triplet camera lens-system design (카메라 렌즈 설계에서 직교화 방법에 관한 연구)

  • Jung, Jung Bok;Lee, Won Gin;Kim, Kyung Chan
    • Journal of Korean Ophthalmic Optics Society
    • /
    • v.1 no.1
    • /
    • pp.29-39
    • /
    • 1996
  • We studied the method which would determine the appropriate additive damping factor for the damped least sequres(DLS) optimization. We calculated eigenvalues of the product of the Jacobian matrix of error function by using the singular value decomposition(SVD) method. While suitable damping factor was appiled to the additive DLS by using SVD and Gaussian elimination method, the convergence and stability of the optimization process were examined in a triplet-type camera lens-system where the condition number is well conditioned. We compared the convergence and stability of merit function when median, maximum and minimum of eigenvalues were used as a damping factor in the optimization process. When damping factor is median of eigenvalue, the convergence and stability of merit function are more excellent than in the case of two other eigenvalues. Thus, we adopt the median of eigenvalues as an appropriate damping factor. Next, by using SVD and Gaussian elimination method, we compound the convergence and stability of optimization process for triplet-type camera lens-system design. In these two method; triplet-type camera lens-system in which condition number is well conditioned, has little improvement with the combination of DLS and SVD.

  • PDF

Study on the Coordinate Transformation by Means of Projection in Geodetic Surveying (대지측량(大地測量)에 있어서 투영법(投影法)에 의한 좌표변환(座標變換)의 연구(硏究))

  • Choi, Chul Soon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.2
    • /
    • pp.101-107
    • /
    • 1985
  • The coordinates of triangulation stations which has been used in Korea, were computed by means of the Gauss Conformal Double Projection in the 1910's. This projection has been considered as a problem in respect of accuracy, because the farther a station is from the origin, the larger the computational error becomes. In this paper, the Gauss Conformal Double Projection is compared with the T.M(Transverse Metcator) Projection which is widely used in many countries. In T.M projection method more accurate ground coordinates are obtained. This paper has an objective to improve the accuracy of public surveying by using the method presented in this paper.

  • PDF

Double-Gauss Optical System Design with Fixed Magnification and Image Surface Independent of Object Distance (물체거리가 변하여도 배율과 상면이 고정되는 이중 가우스 광학계의 설계)

  • Ryu, Jae Myung;Ryu, Chang Ho;Kim, Kang Min;Kim, Byoung Young;Ju, Yun Jae;Jo, Jae Heung
    • Korean Journal of Optics and Photonics
    • /
    • v.29 no.1
    • /
    • pp.19-27
    • /
    • 2018
  • A change in object distance would generally change the magnification of an optical system. In this paper, we have proposed and designed a double-Gauss optical system with a fixed magnification and image surface regardless of any change in object distance, according to moving the lens groups a little bit to the front and rear of the stop, independently parallel to the direction of the optical axis. By maintaining a constant size of image formation in spite of various object-distance changes in a projection system such as a head-up display (HUD) or head-mounted display (HMD), we can prevent the field of view from changing while focusing in an HUD or HMD. Also, to check precisely the state of the wiring that connects semiconductor chips and IC circuit boards, we can keep the magnification of the optical system constant, even when the object distance changes due to vertical movement along the optical axis of a testing device. Additionally, if we use this double-Gauss optical system as a vision system in the testing process of lots of electronic boards in a manufacturing system, since we can systematically eliminate additional image processing for visual enhancement of image quality, we can dramatically reduce the testing time for a fast test process. Also, the Gaussian bracket method was used to find the moving distance of each group, to achieve the desired specifications and fix magnification and image surface simultaneously. After the initial design, the optimization of the optical system was performed using the Synopsys optical design software.

Numerical Calculation for Autofocus of Zoom Lenses by Using Gaussian Brackets (가우스 괄호법을 이용한 줌 렌즈의 조출량에 대한 수치해석 계산법)

  • Jo, Jae-Heung;Lee, Do-Kyung;Lee, Sang-On;Ryu, Jae-Myung;Kang, Geon-Mo;Lee, Hae-Jin
    • Korean Journal of Optics and Photonics
    • /
    • v.20 no.3
    • /
    • pp.166-174
    • /
    • 2009
  • When the object distance of a zoom lens with finite object distances is varied, we can fix the image at a fixed image plane by moving only one zoom lens group (autofocus group) without moving all zoom lens groups for the autofocus. We theoretically formulated and numerically calculated the moving distances of the autofocus group by using Gaussian brackets and a paraxial ray tracing method. The solutions of this method can be consistently and flexibly used in the initial design for the moving distance of autofocus group within these zoom loci in all types of zoom lens. Finally, in order to verify the usefulness of this method, we show that the moving distance of an autofocus group can be rapidly and diversely obtained in one example of $M_{5n}$ zoom lens type.

Application of Bispectral Analysis to Estimate Nonlinear Acoustic Parameter (음향 비선형 파라미터의 추정을 위한 바이스펙트럼 해석법의 적용)

  • Kim, K.C.;Jhang, K.Y.
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.19 no.2
    • /
    • pp.85-92
    • /
    • 1999
  • The fact that material degradation can be evaluated by measuring nonlinear acoustic effect has been proposed by previous studies. The most conventional method to measure nonlinear acoustic effect is to measure the absolute magnitude of fundamental and $2^{nd}$ order harmonic frequency component in the propagated ultrasonic wave. For this aim, power spectral analysis technique has been used widely. However, the power spectral analysis has fatal disadvantage that the gaussian additive noise superimposed in the wave signal remains in the power spectrum domain. Moreover, the magnitude of $2^{nd}$ order harmonic frequency component generated by nonlinear effect is so small that it may be suppressed by the noise remained in the power spectrum. In order to overcome this problem, this paper proposes an alternative method using bispectrum analysis, which can reduce the effect of addictive gaussian noise and. the nonlinear parameter can be obtained more stably. Simulations showed that the proposed method can obtain the value of nonlinear parameter near to the true value in the case of low SNR signal. Also, in order to confirm the usefulness of our method in actual case, we compared the nonlinear parameter obtained by using both of power spectral and bispectral analysis for several specimen intentionally degraded by fatigue load.

  • PDF

Threshold Voltage Shift for Doping Profile of Asymmetric Double Gate MOSFET (도핑분포함수에 따른 비대칭 이중게이트 MOSFET의 문턱전압이동현상)

  • Jung, Hakkee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.4
    • /
    • pp.903-908
    • /
    • 2015
  • This paper has analyzed threshold voltage shift for doping profile of asymmetric double gate(DG) MOSFET. Ion implantation is usually used in process of doping for semiconductor device and doping profile becomes Gaussian distribution. Gaussian distribution function is changed for projected range and standard projected deviation, and influenced on transport characteristics. Therefore, doping profile in channel of asymmetric DGMOSFET is affected in threshold voltage. Threshold voltage is minimum gate voltage to operate transistor, and defined as top gate voltage when drain current is $0.1{\mu}A$ per unit width. The analytical potential distribution of series form is derived from Poisson's equation to obtain threshold voltage. As a result, threshold voltage is greatly changed by doping profile in high doping range, and the shift of threshold voltage due to projected range and standard projected deviation significantly appears for bottom gate voltage in the region of high doping concentration.