• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.03 seconds

A Fault-Tolerant Linear System Solver in a Standard MPI Environment (표준 MPI 환경에서의 무정지형 선형 시스템 해법)

  • Park, Pil-Seong
    • Journal of Internet Computing and Services
    • /
    • v.6 no.6
    • /
    • pp.23-34
    • /
    • 2005
  • In a large scale parallel computation, failures of some nodes or communication links end up with waste of computing resources, Several fault-tolerant MPI libraries have been proposed so far, but the programs written by using such libraries have a portability problem since fault-tolerant features are not supported by the MPI standard yet, In this paper, we propose an application-level fault-tolerant linear system solver that uses the asynchronous iteration algorithm and the standard MPI functions only, which does not have a portability problem and is more efficient by adopting a simplified recovery mechanism.

  • PDF

Numerical Integration of Non-linear Equation of Motion using Operation of Integration (적분행렬을 이용한 비선형 운동방정식 수치적분)

  • Lee, Donghun;Kwon, Jae-Wook;Choi, Sujin;Rew, Dong-Young;Ju, Gwanghyeok
    • Aerospace Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.60-65
    • /
    • 2014
  • In this paper, numerical integration method using operational matrix of integration is studied. Using the operational matrix of integration, modified fixed point iteration method is introduced in order to solve rapidly an initial value problem for non-linear equation of motion. As an example, an initial value problem for orbital motion is considered. Through the numerical example, it is shown that the algorithm is efficient from the computational time point of view.

A Study on the Stability Boundaries for Single Layer Latticed Domes under Combined Loads (조합하중을 받는 단층 래티스 돔의 안정경계에 관한 연구)

  • 한상을;이갑수
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.85-91
    • /
    • 2000
  • The smallest value of the load when the equilibrium condition becomes to be unstable is defined as the buckling load. The primary objective of this paper is to analyse stability boundaries for star dome under combined loads and is to investigate the iteration diagram under the independent loading parameter In numerical procedure of the geometrically nonlinear problems, Arc Length Method and Newton-Raphson iteration method is used to find accurate critical point(bifurcation point and limit point). In this paper independent loading vector is combined as proportional value and star dome was used as numerical analysis model to find stability boundary among load parameters and many other models as multi-star dome and arches were studied. Through this study we can find the type of buckling mode and the value of buckling load.

  • PDF

A Framework for Managing Approximation Models in place of Expensive Simulations in Optimization (최적화에서의 근사모델 관리기법의 활용)

  • 양영순;장범선;연윤석
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.159-167
    • /
    • 2000
  • In optimization problems, computationally intensive or expensive simulations hinder the use of standard optimization techniques because the computational expense is too heavy to implement them at each iteration of the optimization algorithm. Therefore, those expensive simulations are often replaced with approximation models which can be evaluated nearly free. However, because of the limited accuracy of the approximation models, it is practically impossible to find an exact optimal point of the original problem. Significant efforts have been made to overcome this problem. The approximation models are sequentially updated during the iterative optimization process such that interesting design points are included. The interesting points have a strong influence on making the approximation model capture an overall trend of the original function or improving the accuracy of the approximation in the vicinity of a minimizer. They are successively determined at each iteration by utilizing the predictive ability of the approximation model. This paper will focuses on those approaches and introduces various approximation methods.

  • PDF

Dynamic Condensation using Iterative Manner for Structural Eigenproblem with Nonproportional Damping (비비례 감쇠 구조의 고유치 문제에 대한 반복적인 동적 축소법)

  • Cho, Maeng-Hyo;Choi, Dong-Soo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.342-349
    • /
    • 2008
  • A selection method of primary degrees of freedom in dynamic condensation for nonproportional damping structures is proposed. Recently, many dynamic condensation schemes for complex eigenanalysis have been applied to reduce the number of degrees of freedom. Among them, iterative scheme is widely used because accurate eigenproperties can be obtained by updating the transformation matrix in every iteration. However, a number of iteration to enhance the accuracy of the eigensolutions may have a possibility to make the computation cost expensive. This burden can be alleviated by applying properly selected primary degrees of freedom. In this study, which method for selection of primary degrees of freedom is best fit for the iterative dynamic condensation scheme is presented through the results of a numerical experiment. The results of eigenanalysis of the proposed method is also compared to those of other selection schemes to discuss a computational effectiveness.

  • PDF

Finite element method for porous media using equal order element (동차선형요소를 사용한 다공질 매체의 커플링 유한요소해석)

  • Park, Tae-Hyo;Tak, Moon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2008.04a
    • /
    • pp.20-25
    • /
    • 2008
  • The finite element analysis for porous media is severe job because constituents have different physical peoperties, and element's continuity and stability should be considered. Thus, we propose the new mixed finite element method in order to overcome the problems. In this method, multi time step, remeshing step, and sub iteration step are introduced. The multi time step and remeshing step make it possible to satisfy a stability and an accuracy during sub iteration in which global time is determined. Finally, the proposed method is compared with the ABAQUS(2007) software and exact solution(Schiffman 1967) through two dimensional consolidation model.

  • PDF

New Stop Criterion for Reduce of Decoding Delay of Turbo Codes (터보부호의 복호지연 감소를 위한 새로운 반복중단 알고리즘)

  • Shim B. S.;Lee W. B.;Jeong D. H.;Lim S. J.;Kim T. H.;Kim H. Y.
    • Proceedings of the IEEK Conference
    • /
    • 2004.06a
    • /
    • pp.39-42
    • /
    • 2004
  • Turbo codes, proposed by Berrou, that increase the interleaver size and the number of iteration have better than conventional convolutional codes, in case of BER performance. However, because turbo codes has been required much decoding delay to increase iteration number, it demands unnecessary iterative decoding. Therefore, in this paper, we propose iterative decoding stop criterion that uses the variance of absolute value of LLR. This algorithm can be reduced average iterative decoding number and had lossless performance of BER, because of decreasing unnecessary iterative decoding.

  • PDF

Kth order Newton-Raphson's Floating Point Number Nth Root (K차 뉴톤-랍손 부동소수점수 N차 제곱근)

  • Cho, Gyeong-Yeon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.1
    • /
    • pp.45-51
    • /
    • 2018
  • In this paper, a tentative Kth order Newton-Raphson's floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Newton-Raphson root algorithm. Using the proposed algorithm, $F^{-1/N}$ and $F^{-(N-1)/N}$ can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration and iterates only until the predicted error becomes smaller than the specified value. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a floating point number Nth root unit.

Form-finding analysis of suspension bridges using an explicit Iterative approach

  • Cao, Hongyou;Zhou, Yun-Lai;Chen, Zhijun;Wahab, Magd Abdel
    • Structural Engineering and Mechanics
    • /
    • v.62 no.1
    • /
    • pp.85-95
    • /
    • 2017
  • This paper presents an explicit analytical iteration method for form-finding analysis of suspension bridges. By extending the conventional analytical form-finding method predicated on the elastic catenary theory, two nonlinear governing equations are derived for calculating the accurate unstrained lengths of the entire cable systems both the main cable and the hangers. And for the gradient-based iteration method, the derivation of explicit calculation for the Jacobian matrix while solving the nonlinear governing equation enhances the computational efficiency. The results from sensitivity analysis show well performance of the explicit Jacobian matrix compared with the traditional finite difference method. According to two numerical examples of long span suspension bridges studied, the proposed method is also compared with those reported approaches or the fundamental criterions in suspension bridge structural analysis, which eventually confirms the accuracy and efficiency of the proposed approach.

Implementation of an Adaptive fixed Point Iteration Predistorter in OFDM Systems Based on Identification of High Power Amplifier Characteristics Using Piecewise Affine Approximation (OFDM 시스템에서 구간 선형 근사 기반의 고출력 증폭기 특성 추종 및 이를 이용한 적응적인 고정점 반복 사전왜곡기의 구현)

  • 안효주;신요안;임성빈
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.51-54
    • /
    • 2000
  • 차세대 초고속 무선 전송을 위한 OFDM (orthogonal frequency division multiplexing) 방식에서는 전송 신호의 진폭이 큰 PAPR (peak-to-average power ratio)을 갖게 되어 송신기에서 사용되는 고출력 증폭기의 비선형성에 의해 큰 왜곡을 받게 된다. 이러한 왜곡의 보상을 위하여 우리는 고정점 반복 (fixed point iteration)에 기반한 사전왜곡기 (predistorter)를 제안하였으나, 이는 고출력 증폭기의 특성이 변화하지 않는다는 가정에서 구현되었다. 본 논문에서는 구간 선형 근사에 기반하여 고출력 증폭기의 시변 특성을 추종하는 새로운 기법과 이렇게 근사된 고출력 증폭기 특성을 이용하는 적응적인 고정점 반복 사전왜곡기의 구현을 제안한다. 모의실험 결과, 제안된 고출력 증폭기 근사 방법은 랜덤한 증폭기 특성 변화를 매우 효과적으로 추종하며 이러한 근사 결과를 이용한 고정점 반복 사전왜곡기는 우수한 성능을 보임을 확인하였다.

  • PDF