• 제목/요약/키워드: conjugate gradient

검색결과 252건 처리시간 0.023초

Bi-CGSTAB 해법에 의한 복합격자망 해석방법에 관한 연구 (A Study on Multi-Block Technique by Bi-CGSTAB Solver)

  • 배진효;이재헌
    • 대한기계학회논문집B
    • /
    • 제20권8호
    • /
    • pp.2611-2625
    • /
    • 1996
  • A numerical method on multi-block technique by Bi-CGSTAB(Bi-Conjugate Gradient STABilized) solver has been proposed. The present multi-block technique can reduce the numerical manipulation greatly because the common regions at the interface of each block are not necessary. In order to test the computational performance of present multi-block technique, the flow characteristics in a T type duct system and a N type duct system have been investigated by three kinds of methods such as the single-block method, the previous multi-block technique and the multi-block technique with Bi-CGSTAB solver. The results indicated that the required CPU time by present multi block technique was shorter than that of other two numerical methods and the convergency history was shown very stable at the present multi-block technique.

직교격자상에서 효율적인 비압축성 자유표면유동 해법 (AN EFFICIENT ALGORITHM FOR INCOMPRESSIBLE FREE SURFACE FLOW ON CARTESIAN MESHES)

  • 고광수;안형택
    • 한국전산유체공학회지
    • /
    • 제19권4호
    • /
    • pp.20-28
    • /
    • 2014
  • An efficient solution algorithm for simulating free surface problem is presented. Navier-Stokes equations for variable density incompressible flow are employed as the governing equation on Cartesian meshes. In order to describe the free surface motion efficiently, VOF(Volume Of Fluid) method utilizing THINC(Tangent of Hyperbola for Interface Capturing) scheme is employed. The most time-consuming part of the current free surface flow simulations is the solution step of the linear system, derived by the pressure Poisson equation. To solve a pressure Poisson equation efficiently, the PCG(Preconditioned Conjugate Gradient) method is utilized. This study showed that the proper application of the preconditioner is the key for the efficient solution of the free surface flow when its pressure Poisson equation is solved by the CG method. To demonstrate the efficiency of the current approach, we compared the convergence histories of different algorithms for solving the pressure Poisson equation.

Cost optimization of reinforced high strength concrete T-sections in flexure

  • Tiliouine, B.;Fedghouche, F.
    • Structural Engineering and Mechanics
    • /
    • 제49권1호
    • /
    • pp.65-80
    • /
    • 2014
  • This paper reports on the development of a minimum cost design model and its application for obtaining economic designs for reinforced High Strength Concrete (HSC) T-sections in bending under ultimate limit state conditions. Cost objective functions, behavior constraint including material nonlinearities of steel and HSC, conditions on strain compatibility in steel and concrete and geometric design variable constraints are derived and implemented within the Conjugate Gradient optimization algorithm. Particular attention is paid to problem formulation, solution behavior and economic considerations. A typical example problem is considered to illustrate the applicability of the minimum cost design model and solution methodology. Results are confronted to design solutions derived from conventional design office methods to evaluate the performance of the cost model and its sensitivity to a wide range of unit cost ratios of construction materials and various classes of HSC described in Eurocode2. It is shown, among others that optimal solutions achieved using the present approach can lead to substantial savings in the amount of construction materials to be used. In addition, the proposed approach is practically simple, reliable and computationally effective compared to standard design procedures used in current engineering practice.

CDMA 기지국에 설치된 평면 스마트 안테나의 성능 고찰 (Performance of a Rectangular Smart Antenna in CDMA Basestation)

  • 홍영진
    • 한국통신학회논문지
    • /
    • 제32권3C호
    • /
    • pp.323-330
    • /
    • 2007
  • CDMA 셀룰라 망의 기지국에 이용될 수 있는 선형 스마트 안테나를 이차원으로 확장시켜 성능의 척도인 출력 신호대잡음비(Output SNR: Output Signal to Noise Ratio), 출력신호대간섭비(Output SIR: Output Signal to Interference Ratio), 출력신호대간섭잡음비(Output SINR: Output Signal to Interference plus Noise Ratio)를 도출 하였다 Beam forming algorithm 으로 SCGM(Simplified Conjugate Gradient Algorithm)을 설정하고 입력신호대 잡음비, antenna element 숫자, 간섭신호의 분포 등을 변화시키며 평면 스마트 안테나의 성능을 simulate 하였다. 간섭신호들의 방위각(Azimuth angle)이 -90도 에서 +90도 사이에서 고르게 분포할 때, 평면 스마트 안테나의 성능은 같은 숫자의 element를 갖는 선형 스마트 안테나의 성능에 근접함을 보였다.

마이크로파 방송 중계기용 구형창 도파관 필터 설계 및 제작 (Design and Fabrication of Rectangular Iris Waveguide Filter for Microwave Broadcasting Transponder)

  • 문성익;양두영
    • 한국전자파학회논문지
    • /
    • 제10권4호
    • /
    • pp.530-538
    • /
    • 1999
  • 본 논문에서는 WR137 표준 도파관을 사용한 마이크로파 방성 중계기용 필터를 설계하기 위하여 구형 도파관의 불연속 특성해석에 적합한 수정된 ${TE^x}_{mn}$ 모드정합법을 적용하였다. 정확한 해와 수렴속도를 개선시키기 위해 수정된 ${TE^x}_{mn}$ 모드정합법에 공액경사(Conjugate Gradient) 최적화 방법을 적용하여 47 MHz 대역폭을 갖는 마이크로파 방송 중계기용 구형창 도파관 필터를 설계.제작하였다. 그 결과 통과대역 내에서 $S_{11}$$S_{21}$은 각각 최대 -28dB, -0.56dB로 나타났고, 정재파비는 1.02 이하로 나타나 양호한 구형창 필터를 제작할 수 있었다.

  • PDF

수정된 보간 웨이블렛응 이용한 적응 웨이블렛-콜로케이션 기법 (An Efficient Adaptive Wavelet-Collocation Method Using Lifted Interpolating Wavelets)

  • 김윤영;김재은
    • 대한기계학회논문집A
    • /
    • 제24권8호
    • /
    • pp.2100-2107
    • /
    • 2000
  • The wavelet theory is relatively a new development and now acquires popularity and much interest in many areas including mathematics and engineering. This work presents an adaptive wavelet method for a numerical solution of partial differential equations in a collocation sense. Due to the multi-resolution nature of wavelets, an adaptive strategy can be easily realized it is easy to add or delete the wavelet coefficients as resolution levels progress. Typical wavelet-collocation methods use interpolating wavelets having no vanishing moment, but we propose a new wavelet-collocation method on modified interpolating wavelets having 2 vanishing moments. The use of the modified interpolating wavelets obtained by the lifting scheme requires a smaller number of wavelet coefficients as well as a smaller condition number of system matrices. The latter property makes a preconditioned conjugate gradient solver more useful for efficient analysis.

인력선 프레임의 병렬화 위상 최적설계 (Parallelized Topology Design Optimization of the Frame of Human Powered Vessel)

  • 김현석;이기명;김민근;조선호
    • 대한조선학회논문집
    • /
    • 제47권1호
    • /
    • pp.58-66
    • /
    • 2010
  • Topology design optimization is a method to determine the optimal distribution of material that yields the minimal compliance of structures, satisfying the constraint of allowable material volume. The method is easy to implement and widely used so that it becomes a powerful design tool in various disciplines. In this paper, a large-scale topology design optimization method is developed using the efficient adjoint sensitivity and optimality criteria methods. Parallel computing technique is required for the efficient topology optimization as well as the precise analysis of large-scale problems. Parallelized finite element analysis consists of the domain decomposition and the boundary communication. The preconditioned conjugate gradient method is employed for the analysis of decomposed sub-domains. The developed parallel computing method in topology optimization is utilized to determine the optimal structural layout of human powered vessel.

A New Blind Beamforming Procedure Based on the Conjugate Gradient Method for CDMA Mobile Communications

  • Shin, Eung-Soon;Choi, Seung-Won;Shim, Dong-Hee;Kyeong, Mun-Geon;Chang, Kyung-Hi;Park, Youn-Ok;Han, Ki-Chul;Lee, Chung-Kun
    • ETRI Journal
    • /
    • 제20권2호
    • /
    • pp.133-148
    • /
    • 1998
  • The objective of this paper is to present an adaptive algorithm for computing the weight vector which provides a beam pattern having its maximum gain along the direction of the mobile target signal source in the presence of interfering signals within a cell. The conjugate gradient method (CGM) is modified in such a way that the suboptimal weight vector is produced with the computational load of O(16N), which has been found to be small enough for the real-time processing of signals in most land mobile communications with the digital signal processor (DSP) off the shelf, where N denotes the number of antenna elements of the array. The adaptive procedure proposed in this paper is applied to code division multiple access (CDMA) mobile communication system to show its excellent performance in terms of signal to interference plus noise ratio (SINR), bit error rate (BER), and capacity, which are enhanced by about 7 dB, ${\frac{1}{100}}$ times, and 7 times, respectively, when the number of antenna elements is 6 and the processing gain is 20 dB.

  • PDF

이더넷과 인피니밴드 네트워크 기반의 분산 메모리 시스템에서 병렬성능 분석 (PERFORMANCE ANALYSIS OF THE PARALLEL CUPID CODE IN DISTRIBUTED MEMORY SYSTEM BASED ETHERNET AND INFINIBAND NETWORK)

  • 전병진;최형권
    • 한국전산유체공학회지
    • /
    • 제19권2호
    • /
    • pp.24-29
    • /
    • 2014
  • In this study, a parallel performance of CUPID-code has been investigated for both Ethernet and Infiniband network system to examine the effect of cache memory and network-speed. Bi-conjugate gradient solver of CUPID-code has been parallelised by using domain decomposition method and message passing interface (MPI). It is shown that the parallel performance of Ethernet-network system is worse than that of Infiniband-network system due to the slow network-speed and a small cache memory. It is also found that the parallel performance of each system deteriorates for a small problem due to the communication overhead, but the performance of Infiniband-network system is better than Ethernet-network system due to a much faster network-speed. For a large problem, the parallel performance depends less on network system.

흡음재 최적배치를 이용한 임의 공간의 음향제어에 관한 연구 (Acoustic Control of Optional Space Using Optimum Location of Absorbing Material)

  • 김동영;홍도관;안찬우
    • 한국소음진동공학회논문집
    • /
    • 제14권10호
    • /
    • pp.1048-1054
    • /
    • 2004
  • The Passive acoustic control is used in various fields, such as structures, automobiles, aircraft and so on. It is used in variety of acoustic field with the absorbing material, as one of the methods which can control the acoustic in optional space. In that case of passive control using this absorption material, it would be important to maximize the control performance of material property, numbers, geometry shape and the attached location of boundary area of the absorbing material. But realistically these variables, specially material Property, have no broad choice. Therefore, the position of absorbing material is the most important variable. In this study, we use the optimization method to minimize acoustic energy of optional space in the interest frequency attaching some absorbing materials to the boundary area. For analysis and optimization, this study uses the FEA and the conjugate gradient method. This optimization process is very efficient and useful in the passive acoustic control.