• 제목/요약/키워드: iteration scheme

검색결과 242건 처리시간 0.022초

유한수심인 이상유체에서의 자유표면파의 수치모사 (Numerical Simulation of Wave Motions in Ideal Fluid of a Finite Depth)

  • Protopopov, Boris Ye.
    • 대한조선학회논문집
    • /
    • 제32권1호
    • /
    • pp.58-69
    • /
    • 1995
  • 본 논문에서는 이상유체모델에서의 비선형 자유표면파의 발생, 전파 및 상호간섭에 대한 비정상 문제의 수치해법을 개발하였다. 본 수치해법은 매 시간 스텝에서 비선형 축차해법을 이용한 음함수적(implicit)방법이다. 속도장함수를 구하기 위하여 경계접합좌표계를 도입한 유한차분법을 이용하였다. 본 수치해법의 유효성과 효율성의 검증을 위하여 타원형 유체의 변형과 바닥의 일부분이 올라옴으로서 발생하는 자유표면파의 생성에 대한 두 가지 계산결과를 보여준다.

  • PDF

SU/PG 기법을 이용한 이송이 지배적인 흐름 수치모의 (Numerical Simulation of Convection-dominated Flow Using SU/PG Scheme)

  • 송창근;서일원
    • 대한토목학회논문집
    • /
    • 제32권3B호
    • /
    • pp.175-183
    • /
    • 2012
  • 본 연구에서는 천수방정식에 Galerkin법과 Petrov-Galerkin 기법의 일종인 SU/PG 기법을 적용하여 유한요소 천수흐름 해석 모형을 개발하고, 다양한 실험수로에서 이송이 지배적인 흐름을 수치 모의하였다. 수로 내부에 얇은 판 형태의 구조물이 존재하는 경우 Fr 수와 Re 수가 매우 낮은 흐름에서는 Galerkin 기법과 SU/PG 기법이 동일한 결과를 나타냈으나, Fr=1.58인 경우 Galerkin법은 발산하여 해를 얻을 수 없었다. 이 경우 SU/PG법은 Newton-Raphson법에 의한 5회의 반복에 의해 수렴된 유속결과를 구할 수 있었다. 사류와 상류가 혼재하여 천이류가 나타나는 단면확대 수로 모의에서 SU/PG 기법을 이용한 본 연구의 경우 상류단 수심조건이 잘 유지되며, 도수가 발생하는 지점 및 도수에 의한 수심 경사, 도수 후의 수심이 모두 Khalifa(1980)의 실험결과와 매우 근사하였다. 이송이 지배적인 사류(Fr=2.74)에 의한 사각도수 모의의 경우에도 Galerkin 기법은 최초 모의시간의 첫 번째 반복 이후 발산하였으나, SU/PG 기법은 도수 경계면을 수치진동 없이 잘 포착하였으며, 해석해와 비교한 수심 및 유속의 최대 오차는 0.2% 이내로 나타나 기존 연구(Levin 등, 2006; Ricchiuto 등, 2007)에 비해 더욱 정확한 결과를 도출하였다.

OFDM 시스템에서 SPW(Sub-Block Phase Weighting) 기법을 이용한 개선된 PAPR 저감 기법 (An Improved PAPR Reduction Using Sub-block Phase Weighting (SPW) Method in OFDM Communication System)

  • 김선애;강영철;서재원;유흥균
    • 한국전자파학회논문지
    • /
    • 제16권11호
    • /
    • pp.1123-1130
    • /
    • 2005
  • 본 논문에서는 PAPR 저감 기법인 SPW(Sub-block Phase Weighting) 기법에서 PAPR(Peak-to-Average Power Ratio)이 저감되도록 조절한 부가 정보를 처리하는 방법을 제안한다. SPW기법은 입력 데이터를 여러 개의 서브블록으로 나누고 위상 회전 벡터를 곱해주는 것으로 피크 전력을 줄여준다. SPW 기법은 부반송파 수와 변조방식, 서브 블록의 수가 PTS 기법과 같을 때 서로 유사한 점을 지니고 있지만, 오직 한 개의 IFFT(Inverse Fast Fourier Transform)를 사용한다는 점에서 기존의 PTS(Partial Transmit Sequence)나 SLM(Selected Mapping) 기법과는 다르다. SPW기법은 비록 PAPR을 효율적으로 줄일 수 있지만 계산 복잡도 문제는 여전히 존재한다. 본 논문에서는 위상 조절을 위 한 방법으로서 flipping 알고리즘과 full iteration 알고리즘을 사용하였다. 컴퓨터 시뮬레이션을 통하여 제안 방식의 특성을 분석하고 성능을 검토하였다.

닷넷 기반의 소프트웨어 RAD 프로세스 - (NET Based Software Rapid Application Development(RAD) Process)

  • 노재우;조현훈;류성열
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권2호
    • /
    • pp.311-324
    • /
    • 2004
  • 소프트웨어의 개발은 여러 번의 반복(Iteration)을 거치며 각각의 반복은 요구사항 분석, 분석 및 설계, 구현, 그리고 테스트 및 평가 과정을 포함하고 있어 자체로서도 하나의 개발주기를 이룬다. 이러한 반복적인 개발 방법에서는 반복마다 실행 가능한 릴리즈가 산출되고 이는 반복이 거듭될수록 향상되어 결국 최종 시스템으로 발전된다. 전통적인 프로세스와 비교했을 때 빠르고 반복적인 개발 방법이 갖는 장점은 초기에 위험요소를 줄일 수 있고 변경에 대한 관리가 용이하다. 그리고 보다 높은 수준의 재사용이 가능하며, 프로세스가 진행됨에 따라 프로젝트 팀원의 기술을 향상시킬 수 있다. 이러한 결과로 전반적인 고품질을 얻을 수 있다. 본 논문에서는 고객 중심의 요구를 빠르게 적용할 수 있고 짧은 기간에 개발 산출물을 제공할 수 있도록 프로세스 개선의 초점을 둔 빠른 개발 프로세스와 사례연구를 목적으로 하고 있으며, 이를 위해서 제안 프로세스는 NET 기반에서 마르미III, MSF/CD, XP, Agile, PSP, TSP의 공통적이고 핵심 적인 활동을 중심으로 구성하였다.

  • PDF

Numerical evaluation of gamma radiation monitoring

  • Rezaei, Mohsen;Ashoor, Mansour;Sarkhosh, Leila
    • Nuclear Engineering and Technology
    • /
    • 제51권3호
    • /
    • pp.807-817
    • /
    • 2019
  • Airborne Gamma Ray Spectrometry (AGRS) with its important applications such as gathering radiation information of ground surface, geochemistry measuring of the abundance of Potassium, Thorium and Uranium in outer earth layer, environmental and nuclear site surveillance has a key role in the field of nuclear science and human life. The Broyden-Fletcher-Goldfarb-Shanno (BFGS), with its advanced numerical unconstrained nonlinear optimization in collaboration with Artificial Neural Networks (ANNs) provides a noteworthy opportunity for modern AGRS. In this study a new AGRS system empowered by ANN-BFGS has been proposed and evaluated on available empirical AGRS data. To that effect different architectures of adaptive ANN-BFGS were implemented for a sort of published experimental AGRS outputs. The selected approach among of various training methods, with its low iteration cost and nondiagonal scaling allocation is a new powerful algorithm for AGRS data due to its inherent stochastic properties. Experiments were performed by different architectures and trainings, the selected scheme achieved the smallest number of epochs, the minimum Mean Square Error (MSE) and the maximum performance in compare with different types of optimization strategies and algorithms. The proposed method is capable to be implemented on a cost effective and minimum electronic equipment to present its real-time process, which will let it to be used on board a light Unmanned Aerial Vehicle (UAV). The advanced adaptation properties and models of neural network, the training of stochastic process and its implementation on DSP outstands an affordable, reliable and low cost AGRS design. The main outcome of the study shows this method increases the quality of curvature information of AGRS data while cost of the algorithm is reduced in each iteration so the proposed ANN-BFGS is a trustworthy appropriate model for Gamma-ray data reconstruction and analysis based on advanced novel artificial intelligence systems.

Delaunay 삼각화를 이용한 적응적 Element-free Galerkin 해석 (Adaptive Element-free Galerkin Procedures by Delaunay Triangulation)

  • 이계희;정흥진;최창근
    • 한국전산구조공학회논문집
    • /
    • 제14권4호
    • /
    • pp.525-535
    • /
    • 2001
  • 본 연구에서는 무요소법의 일종인 element-free Galerkin 방법(EFGM)을 이용한 새로운 적응적 해석법을 제안하였다. 이 방법의 핵심은 Delaunay 삼각화에 기초를 둔 적분 격자를 기초로 수치적분과 적응적인 절점의 추가 및 소거를 수행하는 것이다. 이러한 적응적 해석법은 적분격자의 분할이나 이를 위한 추가적인 정보에 대한 관리가 필요 없이 간편하게 적응적 해석을 수행할 수 있다. 또한 균열의 진전과 같은 다단계 적응적 해석에 있어서도 매 해석단계별로 평가된 오차에 기초를 둔 최적 해석모델이 Delaunay 삼각화에 의해 구성되도록 하였다. 이러한 특성은 요소의 구성으로부터 자유로운 무요소법의 장점을 최대한 활용하여 해석모델의 구축을 보다 원활하게 수행할 수 있다. 적응적 해석에 기초가 되는 해석 후 오차평가는 계산된 응력과 투영응력과의 차이를 오차로 추정하는 투영응력법을 이용하였다. 균열진전을 포함하는 2차원예제의 해석을 수행한 결과 제안된 해석법의 타당성과 적용성을 입증할 수 있었다.

  • PDF

An Image Encryption Scheme Based on Concatenated Torus Automorphisms

  • Mao, Qian;Chang, Chin-Chen;Wu, Hsiao-Ling
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권6호
    • /
    • pp.1492-1511
    • /
    • 2013
  • A novel, chaotic map that is based on concatenated torus automorphisms is proposed in this paper. As we know, cat map, which is based on torus automorphism, is highly chaotic and is often used to encrypt information. But cat map is periodic, which decreases the security of the cryptosystem. In this paper, we propose a novel chaotic map that concatenates several torus automorphisms. The concatenated mechanism provides stronger chaos and larger key space for the cryptosystem. It is proven that the period of the concatenated torus automorphisms is the total sum of each one's period. By this means, the period of the novel automorphism is increased extremely. Based on the novel, concatenated torus automorphisms, two application schemes in image encryption are proposed, i.e., 2D and 3D concatenated chaotic maps. In these schemes, both the scrambling matrices and the iteration numbers act as secret keys. Security analysis shows that the proposed, concatenated, chaotic maps have strong chaos and they are very sensitive to the secret keys. By means of concatenating several torus automorphisms, the key space of the proposed cryptosystem can be expanded to $2^{135}$. The diffusion function in the proposed scheme changes the gray values of the transferred pixels, which makes the periodicity of the concatenated torus automorphisms disappeared. Therefore, the proposed cryptosystem has high security and they can resist the brute-force attacks and the differential attacks efficiently. The diffusing speed of the proposed scheme is higher, and the computational complexity is lower, compared with the existing methods.

셀간 협력 통신을 위한 상향링크 환경에서의 ML 및 ZF/MMSE를 결합한 검출 기술 (A Joint ML and ZF/MMSE Detection Algorithm in Uplink for BS Cooperative System)

  • 김점수;김정곤;김석우
    • 한국항행학회논문지
    • /
    • 제15권3호
    • /
    • pp.392-404
    • /
    • 2011
  • 본 논문에서는 최근 4세대 이동통신에서 논의 되고 있는 기술인 셀 간 협력 통신이 가능한 다중 셀 환경에서 상향링크에서의 다중 사용자 신호 검출기술에 대해서 다루었다. 먼저 기존 검출 기술로 ML, ZF, MMSE 그리고 SIC 등을 다루었고, 보통 ML은 최적의 성능을 보이지만, 복잡도가 지수적으로 증가하며, ZF나 MMSE는 간단하지만 성능이 떨어지며, SIC는 복잡하고 오류전파 현상이 발행 할 수 있는 문제점을 가지고 있다. 이에 기존의 ZF/MMSE 에 비해서는 성능 개선이 이루어지면서, 복잡도를 유지 또는 감소시킬 수 있는 구조 제안을 위해서 ZF/MMSE 방식과 ML 의 적용구조를 단순화 시킨 부분 ML 복호 방식을 결합한 검출 방식을 제안하였다. 모의실험 결과, 제안방식은 ZF/MMSE 기반의 SIC 방식에 비해 BER 성능이 개선 또는 유지 되었으며, 복잡도 측면에서 감소하는 효과를 보였으며, 또한 복잡도 감소는 협력 기지국 및 안테나 수가 증가할수록 더 감소 효과가 커질 수 있음을 알 수 있었다.

수신 신호 세기를 이용한 선박용 실내 위치 추정 알고리즘 분석 (Analysis of Localization Scheme for Ship Application Using Received Signal Strength)

  • 이정규;이성로;김성철
    • 한국통신학회논문지
    • /
    • 제39C권8호
    • /
    • pp.643-650
    • /
    • 2014
  • 최근 센서 네트워크와 같이 근거리 무선 통신 시스템에 대한 연구가 활발히 진행되면서 다양한 환경에서의 무선통신 관련 연구를 수행하고 있다. 본 논문에서는 수신 신호 세기를 이용한 선박용 실내 위치 추정 알고리즘을 분석하고 각 상황에 맞는 위치 추정 알고리즘을 제안한다. 무선 네트워크로부터 수신한 신호 세기를 이용하는 위치 추정 방식은 거리 추정 후 최소 제곱법을 이용하여 추정하는 Range based 방법이 있으며 네트워크를 구성하는 고정 노드와의 특성을 이용하여 위치를 추정하는 Range free 방식이 있다. 위치 추정 기법을 적용할 수 있는 해군 함정의 모델을 기반으로 효과적인 위치 추정 알고리즘을 시뮬레이션을 통해 분석하였다.

OFDM 기반 다중 증폭 후 전달 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링 기법 (A Low Complexity Subcarrier Pairing Scheme for OFDM Based Multiple AF Relay Systems)

  • 전은성;양장훈;김동구
    • 한국통신학회논문지
    • /
    • 제34권1A호
    • /
    • pp.12-17
    • /
    • 2009
  • 본 논문에서는 OFDM 기반의 다중 증폭 후 전달(amplify and forward, AF) 릴레이 시스템에서 낮은 복잡도를 가지는 부반송파 페어링(pairing) 기법을 소개한다. 기지국에서 릴레이스테이션까지의 채널(첫 번째 홉)과 릴레이 스테이션에서 이 동국까지의 채널(두 번째 홉)은 서로 독립적이라고 가정한다. 이 가정 하에서 첫 번째 홉에서 특정 부 반송파로 전송된 신호는 시스템 용량 증가를 위해 두 번째 홉에서는 다른 부반송파로 전송될 수 있다. 본 논문에서는 이러한 기법을 부반송파 페어링 기법이라고 언급한다. 기존의 페어링 기법은 시스템 용량을 최대화 하는 최적의 페어링을 찾기 위해 가능한 모든 페어링을 무차별적으로 대입하였다 (brute force 탐색 기법). 이러한 기법은 최적(optimal)의 페어링은 찾을 수 있으나, 복잡도가 부반송파 개수의 지수 승으로 증가한다. 본 논문에서는 첫 번째 홉과 두 번째 홉을 채널 이득을 이용하여 후보 페어링을 구한 후, 후보 페어링의 이동국 수신 SNR(signal to noise ratio)의 값을 이용하여 최종 페어링을 구하는 부 최적 (sub-optimal) 페어링 기법을 소개한다. 실험 결과 제안한 페어링 기법은 복잡도가 부반송파 개수의 선형적으로 증가하고, brute force 기법과 근사한 시스템 용량을 가짐을 확인하였다.