• Title/Summary/Keyword: multi-step methods

Search Result 245, Processing Time 0.027 seconds

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

  • Oh, Se-Young;Yun, Jae-Heon
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.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
    • /
    • v.15 no.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
    • /
    • v.3 no.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
    • /
    • v.8 no.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 (박판금속성형의 초기 블랭크 최적설계를 위한 삼차원 다단계 역해석)

  • Lee, Choong-Ho;Huh, Hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.21 no.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
    • /
    • v.15 no.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
    • Bulletin of the Korean Space Science Society
    • /
    • 2008.10a
    • /
    • 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 (박판금속성형의 최적 블랭크 설계를 위한 삼차원 다단계 역해석)

  • Lee, Choong-Ho;Huh, Hoon
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 1997.03a
    • /
    • 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
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2001.10a
    • /
    • 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
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.7 no.1
    • /
    • pp.20-23
    • /
    • 2000
  • A general solution for determining the storage coefficient from multi-step pumping test recovery data is suggested. This solution is essentially based on the method of Banton and Bangoy (1996), which used single-step pumping test recovery data. The suggested solution can be applied to any-step pumping test recovery data. We have demonstrated the applicability of the general solution to single-, double-, and triple-step pumping and/or step-drawdown test data partially described in Lee and Lee (1999). The estimates of storage coefficient as well as transmissivity are well consistent with the values from other methods for pumping phase data.

  • PDF