• 제목/요약/키워드: Iterative technique

검색결과 569건 처리시간 0.024초

이산성 연속형 최적성 규준을 이용한 PPC 구조의 최적설계프로그램 개발 (Development of Optimum Design Program for PPC Structures using DCOC)

  • 한상훈;조홍동;이상근
    • 전산구조공학
    • /
    • 제10권4호
    • /
    • pp.315-325
    • /
    • 1997
  • 본 논문에서는 이산성 연속형 최적성규준방법을 이용하여 다지간 부분프리스트레스트 콘크리트보의 최적설계 알고리즘을 유도하였고, 최적설계프로그램을 개발하였다. 목적함수로서 건설 경비는 콘크리트 경비, 긴장재 경비, 철근 경비, 그리고 거푸집 경비를 포함하였으며 이를 최소화하였다. 설계제약조건으로는 시방서상의 최대처짐제약, 휨 및 전단강도제약, 연성제약 그리고 설계변수에 대한 상.하한계제약을 고려하였다. Kuhn-Tucker 필요조건을 이용하여 최적성규준을 설계변수의 항으로 명시적으로 유도하였으며, 이때 설계변수로는 보의 유효깊이, 긴장재의 편심거리 그리고 철근비를 취하였다. 긴장재의 형상은 포물선함수로 고려하였으며, 구조물 자중의 영향은 긴장력에 의한 이차효과와 마찬가지로 실제시스템의 평형방정식에서 고려하였다. 설계변수들의 개선을 위한 반복과정과 컴퓨터프로그램을 개발하였으며, 수치예를 들어 개발된 기법의 응용성 그리고 효율성을 보였다.

  • PDF

COMPARISONS OF PARALLEL PRECONDITIONERS FOR THE COMPUTATION OF SMALLEST GENERALIZED EIGENVALUE

  • Ma, Sang-Back;Jang, Ho-Jong;Cho, Jae-Young
    • Journal of applied mathematics & informatics
    • /
    • 제11권1_2호
    • /
    • pp.305-316
    • /
    • 2003
  • Recently, an iterative algorithm for finding the interior eigenvalues of a definite matrix by CG-type method has been proposed. This method compares to the inverse power method. The given matrices A, and B are assumed to be large and sparse, and SPD( Symmetric Positive Definite) The CG scheme for the optimization of the Rayleigh quotient has been proven a very attractive and promising technique for large sparse eigenproblems for smallest eigenvalue. Also, it is very amenable to parallel computations, like the CG method for the linear systems. A proper choice of the preconditioner significantly improves the convergence of the CG scheme. But for parallel computations we need to find an efficient parallel preconditioner. Our candidates we ILU(0) in the wave-front order, ILU(0) in the multi-coloring order, Point-SSOR(Symmetric Successive Overrelaxation), and Multi-Color Block SSOR preconditioner. Wavefront order is a simple way to increase parallelism in the natural order, and Multi-coloring realizes a parallelism of order(N), where N is the order of the matrix. Another choice is the Multi-Color Block SSOR(Symmetric Successive OverRelaxation) preconditioning. Block SSOR is a symmetric preconditioner which is expected to minimize the interprocessor communication due to the blocking. We implemented the results on the CRAY-T3E with 128 nodes. The MPI (Message Passing Interface) library was adopted for the interprocessor communications. The test problem was drawn from the discretizations of partial differential equations by finite difference methods. The results show that for small number of processors Multi-Color ILU(0) has the best performance, while for large number of processors Multi-Color Block SSOR performs the best.

디지털 이동통신 시스템에서 연판정 출력의 차이값에 대한 절대평균값을 이용한 채널부호화 알고리즘 (Channel Coding Algorithm using Absolute Mean Values for the Difference Values of Soft Output in Digital Mobile Communication System)

  • 정대호;김환용;임순자
    • 대한전자공학회논문지SD
    • /
    • 제44권10호
    • /
    • pp.67-74
    • /
    • 2007
  • 터보부호는 디지털 이동통신 시스템에서 사용되는 채널부호화 기법의 일종으로서 다양한 채널 환경에서 반복 횟수가 증가하면 복호하는데 필요한 지연시간과 계산량이 증가하는 단점을 가진다. 본 논문에서는 터보 복호기의 현재 복호 과정에서 첫번째 복호기와 두 번째 복호기의 연판정 출력값의 차이값에 대한 절대평균값을 중단조건으로 이용하여 BER 성능의 손실없이 모든 SNR 영역에서 평균 반복복호 횟수를 크게 감소시킬 수 있는 효율적인 반복중단 알고리즘을 제안한다. 모의실험 결과, 제안된 알고리즘의 평균 반복복호 횟수는 낮은 SNR 영역에서 SDR 알고리즘과 비교하여 약 $18.25%{\sim}20.58%$ 정도의 감소효과를 나타냈으며, 높은 SNR 영역에서 외부정보 값에 대한 분산값을 이용한 방법과 비교하여 약 $22.96%{\sim}28.74%$ 정도의 감소효과를 나타내었다.

증분형(增分形) 유한요소법(有限要素法)에 의한 축대칭(軸對稱) Shell구조(構造)의 좌굴해석(挫屈解析) (Buckling Analysis of Axisymmetric Shells by Incremental Finite Element Mothod)

  • 김재복;김창렬
    • 대한조선학회지
    • /
    • 제22권1호
    • /
    • pp.21-30
    • /
    • 1985
  • This paper deals whth the buckling as well as postbuckling analysis of axisymmertric shells taking the initial deflection effects into account. Incremental equilibrium equations, based on the principle of virtual work, were derived by the finite element method, the successive step-by-step Newton-Raphson iterative technique was adopted. To define the transition pattern of postbuckling behavior from the prebuckling state more accurately, a simple solution method was developed, i.e. the critical load was calculated by the load extrapolation method with the determinant of tangent stiffness matrix and the equilibrium configuration in the immediate postbuckling stage was obtained by perturbation scheme and eigenvalue analysis. Degenerated isoparametric shell elements were used to analyse the axisymmetric shell of revolution. And by the method developed in this paper, the computer program applicable to the nonlinear analysis of both thin and moderately thick shells was constructed. To verify the capabilities and accuracies of the present solution method, the computed results were compared with the results of analytical solutions. These results coincided fairly well in both the small deflection and large deflection ranges. Various numerical analyses were done to show the effect of initial deflection and shape of shells on buckling load and postbuckling behavior. Futhermore, corrected directions of applied loads at every increment steps were used to determine the actual effects of large deflection in non-conservative load systems such as hydrostatic pressure load. The following conclusions can be obtained. (1) The method described in this paper was found to be both economic and effective in calculating buckling load and postbuckling behavior of shell structure. (2) Buckling and postbuckling behavior of spherical caps is critically dependent upon their geometric configuration, i.e. the shape of spherical cap and quantities of the initial deflection. (3) In the analysis of large deflection problems of shells by the incremental method, corrections of the applied load directions are needed at every incremental step to compensate the follower force effects.

  • PDF

이진위상 컴퓨터형성홀로그램과 다중 XOR 연산을 이용한 영상 암호화의 개선 (An Improvement of Image Encryption using Binary Phase Computer Generated Hologram and Multi XOR Operations)

  • 김철수
    • 한국산업정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.110-116
    • /
    • 2008
  • 본 논문에서는 이진위상 컴퓨터형성홀로그램(binary phase computer generated hologram;BPCGH)과 다중 XOR 연산을 이용하여 영상의 암호화를 개선시키는 방법을 제안하고자 한다. 먼저 암호화를 위해 원영상을 재생할 수 있는 BPCGH를 반복 알고리듬을 이용하여 설계하며, 이를 암호화할 영상으로 간주하여 랜덤하게 발생시킨 위상 키 영상과의 XOR 연산을 통해 암호화한다. 암호화된 영상을 다시 XOR 연산을 통해 여러 개의 슬라이드 영상으로 나눔으로써 암호화를 개선시킨다. 홀로그램의 복호화 과정은 암호화된 슬라이드 영상과 암호화시에 사용된 무작위 위상 키 영상을 직렬 정합시킨 후, 기준파와의 간섭에 의해 수행된다. 그리고 복호화 된 홀로그램 영상은 위상 변조한 후, 역푸리에 변환하여 최종적으로 구한다. 그리고 슬라이드 영상의 패턴을 적절히 바꾸어 주면 다양한 형태의 복호화된 BPCGH 영상을 생성할 수 있다. 제안된 암호화 방법은 암호화시에 사용된 무작위 키 영상 정보가 없으면 원영상이 전혀 복원되지 않고, 암호화된 슬라이드 영상을 달리함에 따라 복원되는 홀로그램의 패턴을 다양하게 얻을 수 있으므로 차별화 된 인증 시스템에 활용할 수 있다.

  • PDF

컴퓨터토모그래피 레이저흡수분광법(CT-TDLAS) 기반 2차원 온도분포 산정 Two-Ratios-of-Three-Peaks (2R3P) 알고리듬 개발 (2D Temperature Measurement of CT-TDLAS by Using Two-Ratios-of-Three-Peaks Algorithm)

  • 최두원;조경래;심준환;;김동혁;도덕희
    • 한국수소및신에너지학회논문집
    • /
    • 제27권3호
    • /
    • pp.318-327
    • /
    • 2016
  • In order to improve the performance of temperature field measurements by CT-TDLAS (Computer Tomography Tunable Diode Laser Absorption Spectroscopy), a new reconstruction algorithm, named two-ratios-of-three-peaks method is proposed in this paper. Further, two methods for selecting appropriate initial values of the iterative calculation of CT-TDLAS are proposed. One is MLOS (multiplicative line of sight) method and the other one is ALOS (additive line of sight) method. Two-ratios-of-three-peaks (2R3P) algorithm combined with MART (multiplicative algebraic reconstruction technique) is finally developed for the enhancements of reconstructive calculations. The results have been compared with those obtained by the conventional one-ratio-of-two-peaks (1R2P) algorithm. In order to evaluate the performance of this algorithm, numerical test has been performed using phantom Gaussian temperature distributions with $11{\times}11$ square mesh. The performance of the constructed algorithm has been demonstrated by comparing the results obtained in actual burner experiments with those obtained by thermocouples. It has been verified that 2R3P algorithm with MART and MLOS showed best performance than that of 1R2P algorithm.

MIN-SUM 복호화 알고리즘을 이용한 LDPC 오류정정부호의 성능분석 (Convergence of Min-Sum Decoding of LDPC codes under a Gaussian Approximation)

  • Heo, Jun
    • 한국통신학회논문지
    • /
    • 제28권10C호
    • /
    • pp.936-941
    • /
    • 2003
  • 최근에 소개된 density evolution 기법은 sum-product 알고리즘에서 LDPC 부호가 갖는 성능의 한계를 분석하였다[1]. 또한. Iterative decoding 알고리즘에서 전달되는 정보가 Gaussian 확률분포를 갖는 점을 이용하여 기존의 density evolution 기법을 단순화 시킨 연구결과가 소개되었다[2]. 한편. LDPC 부호의 한계 성능을 sum-product가 아닌 min-sum 알고리즘에서 분석한 결과가 최근에 발표되었다[3]. 본 논문에서는 이러한 일련의 연구 결과를 바탕으로 min-sum 알고리즘을 이용하면서 Gaussian 확률 분포 특성을 이용한 density evolution 기법을 소개한다. 제안된 density evolution 기법은 기존의 방법보다 적은 계산으로 정확한 threshold를 구할 수 있으며. 그 결과가 numerical simulation 결과와 잘 일치함을 나타내었다.

수중통신에서 최적의 BCJR 등화 기법 (Optimizing of BCJR Equalization with BCJR Decoder in the Underwater Communication)

  • 김태훈;정지원;박태두;이동원
    • 한국정보통신학회논문지
    • /
    • 제18권9호
    • /
    • pp.2094-2100
    • /
    • 2014
  • 수중에서의 음향 통신의 성능은 신호의 다중경로 전달과정에 의해 발생하는 지역 확산 현상으로 인하여 인접 심볼간 간섭의 영향을 받는다. 따라서 인접 심볼간 간섭을 제거하기 위하여 수중 통신에 적합한 등화기 기술, 채널 부호화 기술이 필요하다. 본 논문에서는 다중 경로 환경에서 원활한 통신과 함께 수신 신호의 성능을 향상시키기 위한 낮은 SNR에서 우수한 성능을 보이는 BCJR 복호기와 다중 경로로 인해 왜곡된 데이터를 보상하기 위한 기법인 결정 궤환 등화기가 결합된 반복기반 BCJR등화기 구조를 제안하고, 경북 문경 경천호에서의 실제 수중 실험을 통하여 제안한 구조의 성능이 반복횟수의 증가에 따라 향상됨을 알 수 있다.

EST기반 변조에서 Cyclic Prefix 복원 및 등화기법 (Cyclic Prefix Reconstruction and Equalization for EST based Modulation)

  • 권순익;권병욱;황태원
    • 한국통신학회논문지
    • /
    • 제35권9A호
    • /
    • pp.835-843
    • /
    • 2010
  • EST (Energy Spreading Transform)가 적용된 등화기법은 주파수 선택적 채널에서 ISI (Inter Symbol Interference)를 반복적으로 제거해 주는 효과적인 기술이다. EST 적용 시스템은 OFDM (Orthogonal Frequency Division Multiplexing) 시스템과 동일하게 CP (Cyclic Prefix)를 사용한다. 데이터 전송 측면에서 CP의 사용은 동일한 데이터의 반복이므로 시스템의 전송효율을 저하시킨다. RISIC 알고리즘은 불충분한 CP 길이에 의해 발생되는 IBI (Inter Block Interference)를 제거하고 CP를 복원해주는 알고리즘이다. 따라서 본 논문에서는 기존의 QPSK (Quadrature Phase Shift Keying) 변조방식의 EST 시스템에 RISIC 알고리즘을 결합시킨 시스템을 제안하여 전송효율을 높였고 제안된 시스템을 16 QAM (Quadrature Amplitude Modulation) 변조방식으로 확장시켰다. 제안된 시스템은 RISIC 알고리즘과 EST기반의 등화기법을 사용함으로써 불충분한 길이의 CP를 사용하더라도 BER 성능이 MFB (Matched Filter Bound)에 근접하도록 향상 시킬 수 있음을 보여준다.

지형효과를 포함한 3차원 전기비저항 역산 (Three-dimensional Resistivity Inversion Including Topographic Effect)

  • 박종오;김희준;송무영
    • 지질공학
    • /
    • 제14권1호
    • /
    • pp.21-28
    • /
    • 2004
  • 지형효과를 포함하는 3차원 전기비저항 역산법은 전기비저항 탐사자료의 해석에 있어서 실제 지하구조에 존재하는 3차원 전도성 이상체의 특성을 파악함으로써 원리적으로 정확한 영상을 획득할 수 있는 방법이라고 본다. 본 연구는 수치모델링에서 유한요소법을 이용하였으며, 역산에서 설정된 블록에 대하여 감도 분석을 통하여 자코비안 계산의 효율성을 극대화하였다. 또한 역산과정에서는 라그랑지 곱수의 값을 변화시키면서 최소자승근 오차의 최소가 되는 최적의 값을 선택하는 방법으로 역산의 분해능을 향상 시켰다. 전기비저항 탐사에서 지형효과의 해석으로는 지형 의 기복을 포함하여 얻어진 순차모델링 자료를 가지고 역산 방법에서 지형의 기복을 무시하여 얻어진 결과와 지형의 기복을 포함하여 얻어진 결과를 비교하여 불규칙한 지형효과에 의한 왜곡된 전기장 반응으로 인한 오해석을 파악하는데 있다.