• Title/Summary/Keyword: Cubic order convergence

Search Result 25, Processing Time 0.021 seconds

A HIGHER ORDER ITERATIVE ALGORITHM FOR MULTIVARIATE OPTIMIZATION PROBLEM

  • Chakraborty, Suvra Kanti;Panda, Geetanjali
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.747-760
    • /
    • 2014
  • In this paper a higher order iterative algorithm is developed for an unconstrained multivariate optimization problem. Taylor expansion of matrix valued function is used to prove the cubic order convergence of the proposed algorithm. The methodology is supported with numerical and graphical illustration.

VARIANTS OF NEWTON'S METHOD USING FIFTH-ORDER QUADRATURE FORMULAS: REVISITED

  • Noor, Muhammad Aslam;Waseem, Muhammad
    • Journal of applied mathematics & informatics
    • /
    • v.27 no.5_6
    • /
    • pp.1195-1209
    • /
    • 2009
  • In this paper, we point out some errors in a recent paper by Cordero and Torregrosa [7]. We prove the convergence of the variants of Newton's method for solving the system of nonlinear equations using two different approaches. Several examples are given, which illustrate the cubic convergence of these methods and verify the theoretical results.

  • PDF

ON THE ORDER AND RATE OF CONVERGENCE FOR PSEUDO-SECANT-NEWTON'S METHOD LOCATING A SIMPLE REAL ZERO

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.19 no.2
    • /
    • pp.133-139
    • /
    • 2006
  • By combining the classical Newton's method with the pseudo-secant method, pseudo-secant-Newton's method is constructed and its order and rate of convergence are investigated. Given a function $f:\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$ and is sufficiently smooth in a small neighborhood of ${\alpha}$, the convergence behavior is analyzed near ${\alpha}$ for pseudo-secant-Newton's method. The order of convergence is shown to be cubic and the rate of convergence is proven to be $\(\frac{f^{{\prime}{\prime}}(\alpha)}{2f^{\prime}(\alpha)}\)^2$. Numerical experiments show the validity of the theory presented here and are confirmed via high-precision programming in Mathematica.

  • PDF

IMPROVING THE ORDER AND RATES OF CONVERGENCE FOR THE SUPER-HALLEY METHOD IN BANACH SPACES

  • Argyros, Ioannis-K.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.507-516
    • /
    • 1998
  • In this study we are concerned with the problem of ap-proximating a locally unique solution of an equation on a Banach space. A semilocal convergence theorem is given for the Super-Halley method in Banach spaces. Earlier results have shown that the order of convergence is four for a certain class of operators [4] [5] [8] These results were not given in affine invariant form and made use of a real quadratic majorizing polynomial. Here we provide our re-sults in affine invariant form showing that the order of convergence is at least four. In cases that it is exactly four the rate of convergence is improved. We achieve these results by using a cubic majorizing polynomial. Some numerical examples are given to show that our error bounds are better than earlier ones.

2D to 3D Anaglyph Image Conversion using Quadratic & Cubic Bézier Curve in HTML5 (HTML5에서 Quadratic & Cubic Bézier 곡선을 이용한 2D to 3D 입체 이미지 변환)

  • Park, Young Soo
    • Journal of Digital Convergence
    • /
    • v.12 no.12
    • /
    • pp.553-560
    • /
    • 2014
  • In this paper, we propose a method to convert 2D image to 3D anaglyph using quadratic & cubic B$\acute{e}$zier Curves in HTML5. In order to convert 2D image to 3D anaglyph image, we filter the original image to extract the RGB color values and create two images for the left and right eyes. Users are to set up the depth values of the image through the control point using the quadratic and cubic B$\acute{e}$zier curves. We have processed the depth values of 2D image based on this control point to create the 3D image conversion reflecting the value of the control point which the users select. All of this work has been designed and implemented in Web environment in HTML5. So we have made it for anyone who wants to create their 3D images and it is very easy and convenient to use.

Convergence Characteristics of the Frequency Response Functions of Non-Linear Systems Expressed in Terms of the Volterra Series (Volterra급수로 나타낸 비선형시스템 주파수응답함수의 수렴특성)

  • ;Tomlinson, G. R.
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.8
    • /
    • pp.1901-1906
    • /
    • 1995
  • The frequency response functions of systems incorporating a non-linear cubic stiffness subject to sinusoidal excitation are derived using the Volterra series and the convergence characteristics investigated. It is shown that the series representation of the frequency response functions converges only when the sinewave input amplitude is within a certain range. Within the range of convergence the frequency response function based on the Volterra series approaches the analytical one as more higher order frequency response function terms are included. Proposed is a criterion for the studies systems to predict approximately the range of sinewave input amplitude for which the series representation of the frequency response functions converges.

Floating Point Number N'th Root K'th Order Goldschmidt Algorithm (부동소수점수 N차 제곱근 K차 골드스미스 알고리즘)

  • Cho, Gyeong Yeon
    • Journal of Korea Multimedia Society
    • /
    • v.22 no.9
    • /
    • pp.1029-1035
    • /
    • 2019
  • In this paper, a tentative Kth order Goldschmidt floating point number Nth root algorithm for K order convergence rate in one iteration is proposed by applying Taylor series to the Goldschmidt square root algorithm. Using the proposed algorithm, Nth root and Nth inverse root can be computed from iterative multiplications without division. It also predicts the error of the algorithm iteration. It iterates 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.

Comparative analysis of methods for digital simulation (디지털 전산모사를 위한 방법론 비교분석)

  • Yi, Dokkyun;Park, Jieun
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.209-218
    • /
    • 2015
  • Computer simulation plays an important role for a theoretical foundation in convergence technology and the interpolation is to know the unknown values from known values on grid points. Therefore it is an important problem to select an interpolation method for digital simulation. The aim of this paper is to compare analysis of interpolation methods for digital simulation. we test six different interpolation methods namely: Quartic-Lagrangian, Cubic Spline, Fourier, Hermit, PWENO and SL-WENO. Through digital simulation of a linear advection equation, we analyse pros and cons for each method. In order to compare performance, we introduce accuracy computing and Error functions. The accuracy computing is used well-known $L^1-norm$ and the Error functions are dispersion function, dissipation function and total error function. High-order methods well apply to computer simulation, unfortunately, side-effects (Oscillation) happen.

Synthesis of TiN-Coated cBN Powder by Sol-Gel Method Using Titanium (IV) Isopropoxide (티타늄 이소프로폭사이드를 이용한 졸-겔법에 의한 TiN 코팅 cBN 분말 합성)

  • Lee, Youn Seong;Kim, Sun Woog;Lee, Young Jin;Lee, Ji Sun;Shin, Dongwook;Kim, Sae-Hoon;Kim, Jin Ho
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.33 no.5
    • /
    • pp.373-379
    • /
    • 2020
  • In this study, TiN-coated cBN (cubic-structure boron nitride) powders were successfully synthesized by a sol-gel method using titanium (IV) isopropoxide (TTIP) and by controlling the heat treatment conditions. After the sol-gel process, amorphous nano-sized TiOx was uniformly coated on the surface of cBN powder particles. The obtained TiOx-coated cBN powders were heated at 1,000~1,300℃ for 1 or 6 h in a flow of 95%N2-5%H2 mixed gas. With increasing temperature, the chemical composition of the TiOx coating layer changed in the order of TiO2→Ti6O11→Ti4O7→TiN due to reduction of the Ti ions. The TiN coating layer was observable in the samples heated at 1,200℃ and appeared as the main phase in the sample heated at 1,300℃. The resulting thickness of the TiN coating layer of the sample heated at 1,300℃ was approximately 45~50 nm.

Grid Convergence on Surface Pressure Distribution over the RAE-A Wing-Body Configuration (RAE-A 날개-동체 형상의 압력 분포에 대한 격자 수렴성 연구)

  • Kim, Ki Ro;Park, Soo Hyung;Sa, Jeong Hwan;Cho, Kum Won
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.45 no.3
    • /
    • pp.226-232
    • /
    • 2017
  • Surface pressure distributions over the RAE-A wing-body configuration were investigated and the grid convergence along the streamwise, spanwise, and circumferential directions was numerically studied. Flow analysis in subsonic and transonic conditions was conducted using the $k-{\omega}$ Wilcox-Durbin+ turbulence model. Surface pressure distributions for subsonic flows were well matched, but those for transonic shocked flows showed a little discrepancy with the experimental data. A cubic spline extrapolation method was applied in order to investigate the grid convergence. This method presented that the grid resolution in the circumferential direction is the most important grid parameter. A refined grid system was made based on the grid convergence study and provided more accurate prediction, especially on the symmetric body surface of RAE-A configuration.