• 제목/요약/키워드: Iterative Error Analysis

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

HIGHER ORDER INTERVAL ITERATIVE METHODS FOR NONLINEAR EQUATIONS

  • Singh, Sukhjit;Gupta, D.K.
    • Journal of applied mathematics & informatics
    • /
    • 제33권1_2호
    • /
    • pp.61-76
    • /
    • 2015
  • In this paper, a fifth order extension of Potra's third order iterative method is proposed for solving nonlinear equations. A convergence theorem along with the error bounds is established. The method takes three functions and one derivative evaluations giving its efficiency index equals to 1.495. Some numerical examples are also solved and the results obtained are compared with some other existing fifth order methods. Next, the interval extension of both third and fifth order Potra's method are developed by using the concepts of interval analysis. Convergence analysis of these methods are discussed to establish their third and fifth orders respectively. A number of numerical examples are worked out using INTLAB in order to demonstrate the efficacy of the methods. The results of the proposed methods are compared with the results of the interval Newton method.

Advances in solution of classical generalized eigenvalue problem

  • Chen, P.;Sun, S.L.;Zhao, Q.C.;Gong, Y.C.;Chen, Y.Q.;Yuan, M.W.
    • Interaction and multiscale mechanics
    • /
    • 제1권2호
    • /
    • pp.211-230
    • /
    • 2008
  • Owing to the growing size of the eigenvalue problem and the growing number of eigenvalues desired, solution methods of iterative nature are becoming more popular than ever, which however suffer from low efficiency and lack of proper convergence criteria. In this paper, three efficient iterative eigenvalue algorithms are considered, i.e., subspace iteration method, iterative Ritz vector method and iterative Lanczos method based on the cell sparse fast solver and loop-unrolling. They are examined under the mode error criterion, i.e., the ratio of the out-of-balance nodal forces and the maximum elastic nodal point forces. Averagely speaking, the iterative Ritz vector method is the most efficient one among the three. Based on the mode error convergence criteria, the eigenvalue solvers are shown to be more stable than those based on eigenvalues only. Compared with ANSYS's subspace iteration and block Lanczos approaches, the subspace iteration presented here appears to be more efficient, while the Lanczos approach has roughly equal efficiency. The methods proposed are robust and efficient. Large size tests show that the improvement in terms of CPU time and storage is tremendous. Also reported is an aggressive shifting technique for the subspace iteration method, based on the mode error convergence criteria. A backward technique is introduced when the shift is not located in the right region. The efficiency of such a technique was demonstrated in the numerical tests.

Analysis of Static and Dynamic Frictional Contact of Deformable Bodies Including Large Rotations of the Contact Surfaces

  • Lee, Kisu
    • Journal of Mechanical Science and Technology
    • /
    • 제16권10호
    • /
    • pp.1276-1286
    • /
    • 2002
  • The numerical techniques are presented to solve the static and dynamic contact problems of deformable bodies having large rotations of the contact surfaces. The contact conditions on the possible contact surfaces are enforced by using the contact error vector, and an iterative scheme similar to augmented Lagrange multiplier method is employed to reduce the contact error vector monotonically. For dynamic contact problems using implicit time integration, a contact error vector is also defined by combining the displacement, velocity, and acceleration on the contact surface. The suggested iterative technique is implemented to ABAQUS by using the UEL subroutine UEL. In this work, after the computing procedures to solve the frictional contact problems are explained, the numerical examples are presented to compare the present solutions with those obtained by ABAQUS.

반복학습에 의한 CNC 머시닝 센터의 원호 보간 오차 보정 (Circular interpolation error reduction of a CNC machining center by iterative learning)

  • 최종호;유경열;장태정
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.830-835
    • /
    • 1993
  • The errors in machining process by CNC machining center are due to many elements, such as the delay of the servo drivers, friction and the gain mismatch between x-axis and y-axis motors and so on. We made a counter circuit to measure the output of motor encoders for the motion error analysis of a CNC machining center, and have measured the errors experimentally when the CNC performs a circular interpolation. We have also used an iterative learning method to reduce the radius errors and stick motion errors generated by the CNC machining center performing a circular interpolation. The proposed learning scheme worked well and the circle obtained has smaller error.

  • PDF

A Low-Complexity CLSIC-LMMSE-Based Multi-User Detection Algorithm for Coded MIMO Systems with High Order Modulation

  • Xu, Jin;Zhang, Kai
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1954-1971
    • /
    • 2017
  • In this work, first, a multiuser detection (MUD) algorithm based on component-level soft interference cancellation and linear minimum mean square error (CLSIC-LMMSE) is proposed, which can enhance the bit error ratio (BER) performance of the traditional SIC-LMMSE-based MUD by mitigating error propagation. Second, for non-binary low density parity check (NB-LDPC) coded high-order modulation systems, when the proposed algorithm is integrated with partial mapping, the receiver with iterative detection and decoding (IDD) achieves not only better BER performance but also significantly computational complexity reduction over the traditional SIC-LMMSE-based IDD scheme. Extrinsic information transfer chart (EXIT) analysis and numerical simulations are both used to support the conclusions.

유연한 구조물 위를 주행하는 물체의 동역학적 해석 (Dynamic Analysis of a Body Moving on a Flexible Structure)

  • 이기수
    • 대한기계학회논문집
    • /
    • 제18권7호
    • /
    • pp.1674-1684
    • /
    • 1994
  • An efficient iterative method is presented for the dynamic analysis of bodies moving on flexible structures. In contrast to traditional approaches, the nominal motion of the body is considered here as an unknown. The correct contact forces between the bodies and the flexible structures are computed by an iterative method reducing the specially defined error vectors to zero, and thus satisfying the constraints between the bodies and the structures. Even thought only simple equations of motions and simple time integrators are adopted, the correct solutions are economically obtained and the Timoshenko paradox is completely resolved. Numerical simulations are conducted demonstrate the accuracy and reliability of the solution and to compare the results with the reference.

IEA(Iterative Error Analysis)와 분광혼합분석기법을 이용한 초분광영상의 변화탐지 (Change Detection Using Spectral Unmixing and IEA(Iterative Error Analysis) for Hyperspectral Images)

  • 송아람;최재완;장안진;김용일
    • 대한원격탐사학회지
    • /
    • 제31권5호
    • /
    • pp.361-370
    • /
    • 2015
  • 초분광영상을 이용한 변화탐지 기법으로는 Chronochrome(CC), Principal Component Analysis(PCA), 분광혼합분석(spectral unmixing) 등이 있다. 특히, 분광혼합분석을 이용한 변화탐지는 변화객체의 위치 정보뿐만 아니라 변화의 속성까지 분석할 수 있다는 점에서 매우 효과적이나, 분광혼합분석을 활용한 초분광영상의 변화탐지 연구는 여전히 초기단계에 머물러 있다. 본 연구에서는 분광혼합분석을 이용한 효과적인 변화탐지를 위하여 Iterative Error Analysis(IEA)와 Spectral Angle Mapper(SAM) 등을 활용하여 두 영상에서 변화지역을 설명할 수 있는 동일한 endmember를 결정하였으며, 점유비율의 차영상을 통하여 변화지역을 추출하였다. 제안기법의 적용성을 평가하기 위하여 임의의 변화지역을 포함한 Compact Airborne Spectrographic Imager(CASI) 및 Hyperion 모의영상에 대한 변화탐지를 수행하였다. 실험결과, 제안기법이 기존의 CC, PCA, N-FINDR를 이용한 분광혼합분석보다 효과적으로 변화지역을 추출할 수 있는 것으로 나타났다. 본 연구의 제안기법은 사전정보 없이 자동으로 동일한 endmember를 추출할 수 있는 장점을 갖기 때문에 다양한 피복물질로 구성된 영상의 변화탐지에 효과적으로 활용될 것이다.

소형-고속 스핀들의 반경방향 오차분석 방법 (Analysis of radial error motion in a small-sized and high-speed spindle)

  • 이응삼;이재하;양승한
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.604-608
    • /
    • 2004
  • In this paper, an efficient method is proposed to analyze the radial error of a miniaturized-high speed spindle system. Initially, a device is constructed for measuring the radial error motion using capacitance sensors. The capacitance sensors are placed perpendicular to the axis of the shaft and at 90o to each other. The spindle is rotated at high speed and the profile of the spindle is recorded. An algorithm is developed for analyzing the spindle data and determining the radial error of spindle. The present algorithm uses homogeneous transform matrix (HTM) method and iterative process for determining the radial error. The analysis procedure is performed for different speeds of the spindle. The data obtained from the present system and the results of evaluation are also presented in this paper. It is observed that this method is effective in determining and analyzing the spindle errors for high speed miniaturized spindle.

  • PDF

불확실한 로봇 시스템을 위한 P형 반복 학습 제어기 (A P-type Iterative Learning Controller for Uncertain Robotic Systems)

  • 최준영;서원기
    • 전자공학회논문지SC
    • /
    • 제41권3호
    • /
    • pp.17-24
    • /
    • 2004
  • 동일한 작업을 반복하여 수행하는 불확실한 로봇 시스템을 위한 P형 반복 학습 제어기를 제안한다. 제안된 반복 학습 제어기는 조인트 위치 오차로 구성되는 선형 피드백 제어기와 현재의 조인트 속도 오차로 갱신되는 피드포워드 및 피드백 학습 제어기로 구성된다. 반복 작업 동작이 계속 진행됨에 따라 조인트 위치와 속도 오차는 균일하게 0으로 수렴한다. 반복 횟수에 따라 변화하는 학습 이득을 채택함으로서 반복 횟수 영역에서 임의적으로 수렴 비율을 조절할 수 있는 조인트 위치, 속도 오차한계를 제시하고, 조인트 위치와 속도 오차는 그 한계 내에서 반복 횟수 영역에서 0으로 수렴한다. 기존의 P형 반복 학습 제어기와는 달리 제안된 반복 학습 제어 알고리즘은 학습 이득을 적절하게 설계함으로써 반복 횟수 영역에서 오차 수렴 비율의 분석과 조정을 가능하게 하는 장점이 있다.