• 제목/요약/키워드: convergence of optimal order

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

ON A GENERAL CLASS OF OPTIMAL FOURTH-ORDER MULTIPLE-ROOT FINDERS

  • Kim, Young Ik
    • 충청수학회지
    • /
    • 제26권3호
    • /
    • pp.657-669
    • /
    • 2013
  • A general class of two-point optimal fourth-order methods is proposed for locating multiple roots of a nonlinear equation. We investigate convergence analysis and computational properties for the family. Special and simple cases are considered for real-life applications. Numerical experiments strongly verify the convergence behavior and the developed theory.

SOME OPTIMAL METHODS WITH EIGHTH-ORDER CONVERGENCE FOR THE SOLUTION OF NONLINEAR EQUATIONS

  • Kim, Weonbae;Chun, Changbum
    • 충청수학회지
    • /
    • 제29권4호
    • /
    • pp.663-676
    • /
    • 2016
  • In this paper we propose a new family of eighth order optimal methods for solving nonlinear equations by using weight function methods. The methods of the family require three function and one derivative evaluations per step and has order of convergence eight, and so they are optimal in the sense of Kung-Traub hypothesis. Precise analysis of convergence is given. Some members of the family are compared with several existing methods to show their performance and as a result to confirm that our methods are as competitive as compared to them.

STUDY OF OPTIMAL EIGHTH ORDER WEIGHTED-NEWTON METHODS IN BANACH SPACES

  • Argyros, Ioannis K.;Kumar, Deepak;Sharma, Janak Raj
    • 대한수학회논문집
    • /
    • 제33권2호
    • /
    • pp.677-693
    • /
    • 2018
  • In this work, we generalize a family of optimal eighth order weighted-Newton methods to Banach spaces and study its local convergence to approximate a locally-unique solution of a system of nonlinear equations. The convergence in this study is shown under hypotheses only on the first derivative. Our analysis avoids the usual Taylor expansions requiring higher order derivatives but uses generalized Lipschitz-type conditions only on the first derivative. Moreover, our new approach provides computable radius of convergence as well as error bounds on the distances involved and estimates on the uniqueness of the solution based on some functions appearing in these generalized conditions. Such estimates are not provided in the approaches using Taylor expansions of higher order derivatives which may not exist or may be very expensive or impossible to compute. The convergence order is computed using computational order of convergence or approximate computational order of convergence which do not require usage of higher derivatives. This technique can be applied to any iterative method using Taylor expansions involving high order derivatives. The study of the local convergence based on Lipschitz constants is important because it provides the degree of difficulty for choosing initial points. In this sense the applicability of the method is expanded. Finally, numerical examples are provided to verify the theoretical results and to show the convergence behavior.

OPTIMAL PORTFOLIO CHOICE IN A BINOMIAL-TREE AND ITS CONVERGENCE

  • Jeong, Seungwon;Ahn, Sang Jin;Koo, Hyeng Keun;Ahn, Seryoong
    • East Asian mathematical journal
    • /
    • 제38권3호
    • /
    • pp.277-292
    • /
    • 2022
  • This study investigates the convergence of the optimal consumption and investment policies in a binomial-tree model to those in the continuous-time model of Merton (1969). We provide the convergence in explicit form and show that the convergence rate is of order ∆t, which is the length of time between consecutive time points. We also show by numerical solutions with realistic parameter values that the optimal policies in the binomial-tree model do not differ significantly from those in the continuous-time model for long-term portfolio management with a horizon over 30 years if rebalancing is done every 6 months.

지진해일 조기탐지를 위한 한국의 지진해일 관측장비 최적 위치 제안 연구 (A Study of the Optimal Deployment of Tsunami Observation Instruments in Korea)

  • 이은주;정태화;김지창;신성원
    • 한국해양공학회지
    • /
    • 제33권6호
    • /
    • pp.607-614
    • /
    • 2019
  • It has been an issue among researchers that the tsunamis that occurred on the west coast of Japan in 1983 and 1993 damaged the coastal cities on the east coast of Korea. In order to predict and reduce the damage to the Korean Peninsula effectively, it is necessary to install offshore tsunami observation instruments as part of the system for the early detection of tsunamis. The purpose of this study is to recommend the optimal deployment of tsunami observation instruments in terms of the higher probability of tsunami detection with the minimum equipment and the maximum evacuation and warning time according to the current situation in Korea. In order to propose the optimal location of the tsunami observation equipment, this study will analyze the tsunami propagation phenomena on the east sea by considering the potential tsunami scenario on the west coast of Japan through numerical modeling using the COrnell Multi-grid COupled Tsunami (COMCOT) model. Based on the results of the numerical model, this study suggested the optimal deployment of Korea's offshore tsunami observation instruments on the northeast side of Ulleung Island.

A NEW OPTIMAL EIGHTH-ORDER FAMILY OF MULTIPLE ROOT FINDERS

  • Cebic, Dejan;Ralevic, Nebojsa M.
    • 대한수학회지
    • /
    • 제59권6호
    • /
    • pp.1067-1082
    • /
    • 2022
  • This paper presents a new optimal three-step eighth-order family of iterative methods for finding multiple roots of nonlinear equations. Different from the all existing optimal methods of the eighth-order, the new iterative scheme is constructed using one function and three derivative evaluations per iteration, preserving the efficiency and optimality in the sense of Kung-Traub's conjecture. Theoretical results are verified through several standard numerical test examples. The basins of attraction for several polynomials are also given to illustrate the dynamical behaviour and the obtained results show better stability compared to the recently developed optimal methods.

2차원 구조물의 최적형상설계에 관한 연구 (A Study on the Optimal Shape Design of 2-D Structures)

  • 김홍건;양성모;노홍길;나석찬;유기현;조남익
    • 한국공작기계학회논문집
    • /
    • 제12권2호
    • /
    • pp.9-16
    • /
    • 2003
  • A strategy of the optimal shape design with FEA(Finite Element Analysis) for 2-D structure is proposed by comparing subproblem approximation method with first order approximation method. A cantilever beam with two different loading conditions, a concentrated load and an evenly distribute load, and truss structure with a concentrated loading condition are implemented to optimize the shape. It gives a good design strategy on the optimal truss structure as well as the optimal cantilever beam shape. It is found that the convergence is quickly finished with the iteration number below ten. Optimized shapes of cantilever beam and truss structure are shown with stress contour plot by the results of the subproblem approximation method and the first order approximation methd.

Optimal Current Control Method of BLDC Motor Utilizing Maximum Torque Point

  • Park, Chang-Seok;Jang, Jung-Hoon;Jung, Tae-Uk
    • 한국산업융합학회 논문집
    • /
    • 제20권3호
    • /
    • pp.213-220
    • /
    • 2017
  • This paper proposes an optimal current control method for improving efficiency of Brushless Direct Current (BLDC) motor. The proposed optimal current control method is based on the maximum torque point analysis of Finite Element Analysis (FEA). The proposed method can increase the effective voltage at the maximum torque point of BLDC motor and increase the output torque per unit current to increase the efficiency. In order to verify the proposed optimal current control method, have developed the prototype of a 50 [W] class motor drive and experimented by 20 [W] motor using the dynamometer set. This was verified.

ON EXACT CONVERGENCE RATE OF STRONG NUMERICAL SCHEMES FOR STOCHASTIC DIFFERENTIAL EQUATIONS

  • Nam, Dou-Gu
    • 대한수학회보
    • /
    • 제44권1호
    • /
    • pp.125-130
    • /
    • 2007
  • We propose a simple and intuitive method to derive the exact convergence rate of global $L_{2}-norm$ error for strong numerical approximation of stochastic differential equations the result of which has been reported by Hofmann and $M{\"u}ller-Gronbach\;(2004)$. We conclude that any strong numerical scheme of order ${\gamma}\;>\;1/2$ has the same optimal convergence rate for this error. The method clearly reveals the structure of global $L_{2}-norm$ error and is similarly applicable for evaluating the convergence rate of global uniform approximations.