• 제목/요약/키워드: multi-step methods

검색결과 245건 처리시간 0.026초

A GENERAL FORM OF MULTI-STEP ITERATIVE METHODS FOR NONLINEAR EQUATIONS

  • Oh, Se-Young;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • 제28권3_4호
    • /
    • pp.773-781
    • /
    • 2010
  • Recently, Yun [8] proposed a new three-step iterative method with the fourth-order convergence for solving nonlinear equations. By using his ideas, we develop a general form of multi-step iterative methods with higher order convergence for solving nonlinear equations, and then we study convergence analysis of the multi-step iterative methods. Lastly, some numerical experiments are given to illustrate the performance of the multi-step iterative methods.

A SELF SCALING MULTI-STEP RANK ONE PATTERN SEARCH ALGORITHM

  • Moghrabi, Issam A.R.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제15권4호
    • /
    • pp.267-275
    • /
    • 2011
  • This paper proposes a new quickly convergent pattern search quasi-Newton algorithm that employs the multi-step version of the Symmetric Rank One (SRI). The new algorithm works on the factorizations of the inverse Hessian approximations to make available a sequence of convergent positive bases required by the pattern search process. The algorithm, in principle, resembles that developed in [1] with multi-step methods dominating the dervation and with numerical improvements incurred, as shown by the numerical results presented herein.

New Parameterizations for Multi-Step Unconstrained Optimization

  • Moghrabi, I.A.;Kassar, A.N
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.71-79
    • /
    • 1999
  • We consider multi-step quasi-Newton methods for unconstrained optimization. These methods were introduced by Ford and Moghrabi [1, 2], who showed how interpolating curves could be used to derive a generalization of the Secant Equation (the relation normally employed in the construction of quasi-Newton methods). One of the most successful of these multi-step methods makes use of the current approximation to the Hessian to determine the parameterization of the interpolating curve in the variable-space and, hence, the generalized updating formula. In this paper, we investigate new parameterization techniques to the approximate Hessian, in an attempt to determine a better Hessian approximation at each iteration and, thus, improve the numerical performance of such algorithms.

  • PDF

Comparison of Numerical Orbit Integration between Runge-Kutta and Adams-Bashforth-Moulton using GLObal NAvigation Satellite System Broadcast Ephemeris

  • Son, Eunseong;Lim, Deok Won;Ahn, Jongsun;Shin, Miri;Chun, Sebum
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권4호
    • /
    • pp.201-208
    • /
    • 2019
  • Numerical integration is necessary for satellite orbit determination and its prediction. The numerical integration algorithm can be divided into single-step and multi-step method. There are lots of single-step and multi-step methods. However, the Runge-Kutta method in single-step and the Adams method in multi-step are generally used in global navigation satellite system (GNSS) satellite orbit. In this study, 4th and 8th order Runge-Kutta methods and various order of Adams-Bashforth-Moulton methods were used for GLObal NAvigation Satellite System (GLONASS) orbit integration using its broadcast ephemeris and these methods were compared with international GNSS service (IGS) final products for 7days. As a result, the RMSE of Runge-Kutta methods were 3.13m and 4th and 8th order Runge-Kutta results were very close and also 3rd to 9th order Adams-Bashforth-Moulton results. About result of computation time, this study showed that 4th order Runge-Kutta was the fastest. However, in case of 8th order Runge-Kutta, it was faster than 14th order Adams-Bashforth-Moulton but slower than 13th order Adams-Bashforth-Moulton in this study.

박판금속성형의 초기 블랭크 최적설계를 위한 삼차원 다단계 역해석 (Three dimensional multi-step inverse analysis for optimum design of initial blank in sheet metal forming)

  • 이충호;허훈
    • 대한기계학회논문집A
    • /
    • 제21권12호
    • /
    • pp.2055-2067
    • /
    • 1997
  • Values of process parameters in sheet metal forming can be estimated by various one-step inverse methods. One-step inverse methods based on deformation theory, however, cause some amount of error. The amount of error is generally increased as the deformation path becomes more complex. As a remedy, a new three dimensional multi-step inverse method is introduced for optimum design of blank shapes and strain distributions from desired final shapes. The approach extends a one-step inverse method to a multi-step inverse method in order to reduce the amount of error. The algorithm developed is applied to square cup drawing to confirm its validity by demonstrating reasonably accurate numerical results. Rapid calculation with this algorithm enables easy determination of an initial blank of sheet metal forming.

Effect of shear deformation on the critical buckling of multi-step bars

  • Li, Q.S.
    • Structural Engineering and Mechanics
    • /
    • 제15권1호
    • /
    • pp.71-81
    • /
    • 2003
  • The governing differential equation for buckling of a one-step bar with the effect of shear deformation is established and its exact solution is obtained. Then, the exact solution is used to derive the eigenvalue equation of a multi-step bar. The new exact approach combining the transfer matrix method and the closed form solution of one step bar is presented. The proposed methods is convenient for solving the entire and partial buckling of one-step and multi-step bars with various end conditions, with or without shear deformation effect, subjected to concentrated axial loads. A numerical example is given explaining the proposed procedure and investigating the effect of shear deformation on the critical buckling force of a multi-step bar.

The Comparison of Numerical Integration Methods for the KASIOPEA, Part II

  • Jo, Jung-Hyun
    • 한국우주과학회:학술대회논문집(한국우주과학회보)
    • /
    • 한국우주과학회 2008년도 한국우주과학회보 제17권2호
    • /
    • pp.26.4-27
    • /
    • 2008
  • The completion ('initiation' de facto) of the KASI Orbit Propagator and Estimator (KASIOPEA) has been delayed for several reasons unfortunately. Due to the lack of working staffs and the Division priority rearrangement, the initial plan was dismantled and ignored for many years. However, fundamental researches regarding the essential parts of KASIOPEA has been done by author. The numerical integration module of the KASIOPEA is the most sensitive part in the precision of the final output in general. There is no silver bullet in the numerical integration in an orbit propagation as a non-stiff ODE case. Many numerical integration method like single-step methods, multi-step method, and extrapolation methods have been used in overly populated orbit propagator or estimator. In this study, several popular methods from single-step, multi-step, and extrapolation methods have been tested in numerical accuracy and stability.

  • PDF

박판금속성형의 최적 블랭크 설계를 위한 삼차원 다단계 역해석 (Three Dimensional Multi-step Inverse Analysis for Optimum Blank Design in Sheet Metal Forming)

  • 이충호;허훈
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1997년도 춘계학술대회논문집
    • /
    • pp.179-182
    • /
    • 1997
  • One-step inverse methods based on deformation theory causes some amount of error. The amount of error is generally increased as the deformation path is more complex. As a remedy, a new three dimensional multi-step inverse method is introduced for optimum design of blank shapes and strain distributions from desired final shapes. The approach extends a one-step inverse method to a multi-step inverse method in order to reduce the amount of error. The algorithm developed is applied to square cup drawing to confirm its validity by demonstrating reasonably accurate numerical results.

  • PDF

WEB-BASED SIMULATION MODEL FOR MULTI-ATTRIBUTE STRUCTURED DECISION SUPPORT SYSTEM

  • Hwang, Heung-Suk;Cho, Gyu-Sung
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2001년도 The Seoul International Simulation Conference
    • /
    • pp.44-49
    • /
    • 2001
  • This paper is concerned with development of a multi-attribute structured decision model. In this study, we used AHP(analytic hierarchy process) and fuzzy set ranking methodology to overcome the multi-attributes structured decision problems ; such as multi-objective, multi-criterion, and multi-attributes. We proposed a 2-step approach : 1) individual evaluation and 2) integration of individual evaluations. In the first step, we define the performance factors and construct ana]isis structure, and in the second step performance evaluation by individual evaluators, and in second step, the results of individual evaluations are integrate. Also we developed a systematic and practical computer program to solve the problems according to the proposed methods. The proposed approach was known to be effective through a set of sample problems.

  • PDF

A General Solution of Determining Storage Coefficient From Multi-Step Pumping Test Recovery Data

  • Jin-Yong Lee;Kang-Kun Lee
    • 대한지하수환경학회지
    • /
    • 제7권1호
    • /
    • pp.20-23
    • /
    • 2000
  • 양수시험시 획득되는 회복자료만을 이용하여 저유계수를 추정하는 일반해를 제시하였다. Banton and Bangoy(1996)가 제시한 단 단계(single-step) 양수시험에서 얻는 회복자료를 이용한 저유계수 추정해를 일반적인 다단계 (multi-step)시험 회복자료에도 적용 가능하게 확장한 것이다. 본 연구에서 구한 일반 해를 이용하여 저유계수와 투수계수를 구한 결과 다른 방법으로 구한 결과 값과 잘 일치하였다.

  • PDF