• 제목/요약/키워드: SOR Method

검색결과 58건 처리시간 0.029초

전극 해석에서 등각사상법의 오차 평가 (Errors of the conformal mapping method in the analysis of electrodes)

  • 한영진;김창민
    • 전자공학회논문지A
    • /
    • 제32A권8호
    • /
    • pp.71-77
    • /
    • 1995
  • Evaluated are errors of the conformal mapping method in the analysis of a coplanar waveguides and asmmetric coplanar strips. The errors are mainly due to the negligence of fringe field effect after electrode structures are transformed to parallel electrodes. For the purpose of comparison, results of the conformal mapping(CM) method are compared with those of the successive over relaxation(SOR) method.

  • PDF

AN ASSESSMENT OF PARALLEL PRECONDITIONERS FOR THE INTERIOR SPARSE GENERALIZED EIGENVALUE PROBLEMS BY CG-TYPE METHODS ON AN IBM REGATTA MACHINE

  • Ma, Sang-Back;Jang, Ho-Jong
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.435-443
    • /
    • 2007
  • Computing the interior spectrum of large sparse generalized eigenvalue problems $Ax\;=\;{\lambda}Bx$, where A and b are large sparse and SPD(Symmetric Positive Definite), is often required in areas such as structural mechanics and quantum chemistry, to name a few. Recently, CG-type methods have been found useful and hence, very amenable to parallel computation for very large problems. Also, as in the case of linear systems proper choice of preconditioning is known to accelerate the rate of convergence. After the smallest eigenpair is found we use the orthogonal deflation technique to find the next m-1 eigenvalues, which is also suitable for parallelization. This offers advantages over Jacobi-Davidson methods with partial shifts, which requires re-computation of preconditioner matrx with new shifts. We consider as preconditioners Incomplete LU(ILU)(0) in two variants, ever-relaxation(SOR), and Point-symmetric SOR(SSOR). We set m to be 5. We conducted our experiments on matrices from discretizations of partial differential equations by finite difference method. The generated matrices has dimensions up to 4 million and total number of processors are 32. MPI(Message Passing Interface) library was used for interprocessor communications. Our results show that in general the Multi-Color ILU(0) gives the best performance.

New algorithm for simulating heat transfer in a complex CPFS (Cable Penetration Fire Stop)

  • Yun, Jong-Pil;Kwon, Seong-Pil;Cho, Jae-Kyu;Yoon, En-Sup
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1798-1803
    • /
    • 2003
  • In this work the dynamic heat transfer occurring in a cable penetration fire stop system built in the firewall of nuclear power plants is three-dimensionally investigated to develop a test-simulator that can be used to verify effectiveness of the sealants. The dynamic heat transfer can be described by a partial differential equation (PDE) and its initial and boundary conditions. For the shake of simplicity PDE is divided into two parts; one corresponding to the heat transfer in the axial direction and the other corresponding to the heat transfer on the vertical layers. Two numerical methods, SOR (Sequential Over-Relaxation) and FEM (Finite Element Method), are implemented to solve these equations respectively. The axial line is discretized, and SOR is applied. Similarly, all the layers are separated into finite elements, where the time and spatial functions are assumed to be of orthogonal collocation state at each element. The heat fluxes on the layers are calculated by FEM. It is shown that the penetration cable influences the temperature distribution of the fire stop system very significantly. The simulation results are shown in the three-dimensional graphics for the understanding of the transient temperature distribution in the fire stop system.

  • PDF

Effect of filters and reconstruction method on Cu-64 PET image

  • Lee, Seonhwa;Kim, Jung min;Kim, Jung Young;Kim, Jin Su
    • 대한방사성의약품학회지
    • /
    • 제3권2호
    • /
    • pp.65-71
    • /
    • 2017
  • To assess the effects of filter and reconstruction of Cu-64 PET data on Siemens scanner, the various reconstruction algorithm with various filters were assessed in terms of spatial resolution, non-uniformity (NU), recovery coefficient (RC), and spillover ratio (SOR). Image reconstruction was performed using filtered backprojection (FBP), 2D ordered subset expectation maximization (OSEM), 3D reprojection algorithm (3DRP), and maximum a posteriori algorithms (MAP). For the FBP reconstruction, ramp, butterworth, hamming, hanning, or parzen filters were used. Attenuation or scatter correction were performed to assess the effect of attenuation and scatter correction. Regarding spatial resolution, highest achievable volumetric resolution was $3.08mm^3$ at the center of FOV when MAP (${\beta}=0.1$) reconstruction method was used. SOR was below 4% for FBP when ramp, Hamming, Hanning, or Shepp-logan filter were used. The lowest NU (highest uniform) after attenuation & scatter correction was 5.39% when FBP (parzen filter) was used. Regarding RC, 0.9 < RC < 1.1 was obtained when OSEM (iteration: 10) was used when attenuation and scatter correction were applied. In this study, image quality of Cu-64 on Siemens Inveon PET was investigated. This data will helpful for the quantification of Cu-64 PET data.

RCS 계산을 위한 효율적인 IPO 계산 방법 (Efficient Iterative Physical Optics(IPO) Algorithms for Calculation of RCS)

  • 이현수;정기환;채대영;고일석
    • 한국전자파학회논문지
    • /
    • 제25권5호
    • /
    • pp.601-606
    • /
    • 2014
  • IPO(Iterative Physical Optics) 방법은 대규모 물체의 산란파를 효과적으로 계산하는 고주파 근사 방법 중 하나인 PO(Physical Optics) 방법을 반복적으로 적용하는 계산방법이다. IPO 방법은 일차(first-order) PO 방법에서는 고려하지 못하는 다중 반사를 고려할 수 있어, 산란체 표면에 여기되는 전류의 정확도를 높일 수 있다. 그러므로 산란체의 RCS(Radar Cross Section)를 보다 정확하게 예측할 수 있다. 그러나 IPO 방법은 필요한 적분방정식을 정확하게 풀지 않아 수렴성에 문제가 생긴다. 그러므로 본 논문에서는 IPO 방법의 수렴성을 조절하기 위해, 행렬연산에 사용하는 Jacobi, Gauss-Seidel, SOR(Successive Over Relaxation) 그리고 Richardson 방법을 IPO 방법에 적용하였다. 그러므로 대규모 물체의 RCS 계산을 제안된 IPO 방법을 사용하여 효율적으로 계산할 수 있다. 또, 이들의 정확도를 시뮬레이션을 통해 검증하였다.

해저 지중 피압유체의 흐름과 양수량 산출에 관한 3차원 수치모형의 개발 (A Development of 3-D Numeric Model for the Confined Flow and Discharge under Sea Ground)

  • 김상준
    • 한국해안·해양공학회논문집
    • /
    • 제22권6호
    • /
    • pp.387-396
    • /
    • 2010
  • 해저 지중 피압유체의 3차원 전이류에 대한 수치모형이 개발되었다. 개발된 모형은 FDM 모형으로서 Gauss-Seidel SOR(successive over-relaxation)을 사용하는 것을 특징으로 한다. 본 모형으로 산출된 수두분포는 Theis의 해석해와 비교하여 작은 오차범위 내에서 동일하였다. 또한 MODFLOW 모형을 이용한 산출도 근접한 결과를 보여주었다. 대수층의 측면유입량과 우물의 양수량을 비교하였으며, 이 경우 가중치 ${\alpha}$가 mass balance에 영향을 주는 것으로 확인되었다. 즉, 완전음해법(${\alpha}$=1)에서는 약 5%의 오차를 보여주었다. 그러나 ${\alpha}$가 점점 감소하면서 0.5(Crank and Nicolson method)에 이르기까지, mass balance는 연속적으로 악화되며, 모형 결과는 발산한다. 또한 $\lambda$(over-relaxation factor)에 따른 수렴속도는 ${\lambda}=0.8{\sim}1.5$에서 큰 차이가 없었으나 $\lambda$가 1.5를 초과하는 경우 모형 결과는 발산한다. 다중 우물 설치시 양수량 변화가 산출되었다. 즉, 우물 상호간의 위치가 너무 근접하게 되면 양수량을 저하시킨다. 본 모형은 이방성$(Kx{\neq}Ky{\neq}Kz)$과 비균질성을 고려할 수 있으며, 다양한 경계 조건을 설정함으로서 현장조건을 반영할 수 있다. 따라서 3차원 피압 전이류에서, 우물의 위치 선정, 양수량 산출, 인공주입에 따른 흐름의 거동예측 등에 효과적으로 이용될 수 있을 것으로 사료된다.

코앤다 효과를 이용한 순환 제어 날개의 수치적 연구 (A Numerical Study on a Circulation Control Foil using Coanda Effect)

  • 박제준;이승희
    • 대한조선학회논문집
    • /
    • 제37권2호
    • /
    • pp.70-76
    • /
    • 2000
  • 2차원 순환 제어 날개 주위의 점성 유동을 수치적으로 해석하여 선박 해양 분야에 적용하기 위한 기초적 연구를 수행하였다. 지배 방정식으로는 2차원 비 압축성 RANS 방정식과 연속 방정식을 사용하였으며, 유한 차분법과 MAC법을 이용하여 이를 차분화 하였다. 또한, 압력 Poisson 방정식은 SOR 법을 이용하여 계산하였고, 모든 물리량이 격자점에 위치하도록 하였으며, 슬롯의 형상을 잘 표현하기 위해 격자계가 엇갈린 O형 비교차 중첩 격자계를 도입하였다. 코앤다 효과는 주로 난류 영역에서 나타나므로 수정된 Baldwin-Lomax 난류 모델을 도입하였다. 본 연구에서는 이러한 수치 계산 조직을 활용하여 뒷날이 원형으로 변형된 20% 두께의 타원 날개에 대한 코앤다 효과를 조사하기 위하여 분사 모멘텀을 달리 하며 시간에 따른 양 항력 특성의 변화를 계산하고, 그 결과를 실험치와 비교하여 잘 일치함을 보였다.

  • PDF

m-section의 위상반전이 있는 Mach-Zehnder형 진행파 $Ti:LiNbO_3$ 광변조기 (Mach-Zehnder Type $Ti:LiNbO_3$ Traveling-Wave Optical Modulator with m-Section Phase Reversal)

  • 이우진;김경암;김우경;김창민
    • 대한전자공학회논문지SD
    • /
    • 제39권7호
    • /
    • pp.26-36
    • /
    • 2002
  • z-cut $LiNbO_3$ 기판위에 3-section, 5-section 위상반전 전극을 가진 Mach-Zehnder형 진행파 광변조기를 설계 및 제작하였다. FDM(Finite Difference Method : 유한 차분법)을 이용하여 광도파로를 설계하였으며, MW(Microwave)전극 taper영역의 입${\cdot}$출력단에서는 CMM(Conformal Mapping Method: 등각사상법)을, 변조영역에서는 SOR(Successive Over Relaxation: 반복 이완법)을 이용하여 설계를 수행하였다. 제작된 소자의 S 파라미터를 측정하였다. 측정된 S파라미터를 이용하여 이론적으로 주파수응답 R(${\omega}$)을 구하였다. 3-section 전극의 경우 중심 주파수 25GHz에 ${\sim}$15GHz의 대역폭, 5-section의 경우 중심 주파수 45GHz에 ${\sim}$22GHz의 대역폭을 갖는 bandpass 동작을 나타낼 것으로 예측되었다.

Numerical Solution of Nonlinear Diffusion in One Dimensional Porous Medium Using Hybrid SOR Method

  • Jackel Vui Lung, Chew;Elayaraja, Aruchunan;Andang, Sunarto;Jumat, Sulaiman
    • Kyungpook Mathematical Journal
    • /
    • 제62권4호
    • /
    • pp.699-713
    • /
    • 2022
  • This paper proposes a hybrid successive over-relaxation iterative method for the numerical solution of a nonlinear diffusion in a one-dimensional porous medium. The considered mathematical model is discretized using a computational complexity reduction scheme called half-sweep finite differences. The local truncation error and the analysis of the stability of the scheme are discussed. The proposed iterative method, which uses explicit group technique and modified successive over-relaxation, is formulated systematically. This method improves the efficiency of obtaining the solution in terms of total iterations and program elapsed time. The accuracy of the proposed method, which is measured using the magnitude of absolute errors, is promising. Numerical convergence tests of the proposed method are also provided. Some numerical experiments are delivered using initial-boundary value problems to show the superiority of the proposed method against some existing numerical methods.

반도체 내에서의 2차원 불순물 분포를 얻기 위한 수치해법의 비교 (comparison of Numercal Methods for Obtaining 2-D Impurity Profile in Semiconductor)

  • 양영일;경종민;오형철
    • 대한전자공학회논문지
    • /
    • 제22권3호
    • /
    • pp.95-102
    • /
    • 1985
  • 반도체 내에서의 불순물 분포를 구하기 위한 2차원 확산문제를 푸는 효과적인 수치 해법을 제시하였다. ADI(Alternating Direction Implicit) 방법과 Gauss 소거법의 조합에 의한 수치해법을 사용하므로써 SOR(Successive Over-Relaxation)이나 stone 방법에 비하여 전산기의 메모리 사용량을 중가시키지 않 고도 거의 모든 확산 조건에 대하여 CP비시간을 1/3 이하로 줄일 수 있었다. 상대오차의 크기를 0.01%이내로 하고 1차원과 2차원 문제에 대하여, 여러가지 수치해법의 CPU를 비교하였다. 1차원 계산결과와 실험결과가 잘 일치하였고, 2차원 계산결과를 1차원 계산결과와 잘 비교한 결과, 일치함을 알 수 있었다.

  • PDF