• Title/Summary/Keyword: Convergence order

Search Result 6,614, Processing Time 0.033 seconds

Newton-Krylov Method for Compressible Euler Equations on Unstructured Grids

  • Kim Sungho;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 1998.11a
    • /
    • pp.153-159
    • /
    • 1998
  • The Newton-Krylov method on the unstructured grid flow solver using the cell-centered spatial discretization oi compressible Euler equations is presented. This flow solver uses the reconstructed primitive variables to get the higher order solutions. To get the quadratic convergence of Newton method with this solver, the careful linearization of face flux is performed with the reconstructed flow variables. The GMRES method is used to solve large sparse matrix and to improve the performance ILU preconditioner is adopted and vectorized with level scheduling algorithm. To get the quadratic convergence with the higher order schemes and to reduce the memory storage. the matrix-free implementation and Barth's matrix-vector method are implemented and compared with the traditional matrix-vector method. The convergence and computing times are compared with each other.

  • PDF

ON A SIMPLE HIGH ORDER NUMERICAL DIFFERENTIATION USING THE LAGRANGE INTERPOLATION

  • HAHM N.;YANG M.;HONG B. I.
    • Journal of applied mathematics & informatics
    • /
    • v.19 no.1_2
    • /
    • pp.527-535
    • /
    • 2005
  • Numerical differentiation is one of the main topics which have been studied by many researchers. If we use the forward difference scheme or the centered difference scheme, the convergence rates to the derivative are O(h) and O($h^2$), respectively. In this paper, using the Lagrange Interpolation, we construct a simple high order numerical differentiation scheme which has the convergence rate O($h^{2k}$) if we have 2k+1 equally spaced nodes. Our scheme is constructive.

A Development of Learning Control Method for the Accurate Control of Industrial Robot (산업용 로봇트의 정밀제어를 위한 학습제어 방법의 개발)

  • 원광호;허경무
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.346-346
    • /
    • 2000
  • We proposed a method of second-order iterative learning control with feedback, which shows an enhancement of convergence speed and robustness to the disturbances in our previous study. In this paper, we show that the proposed second-order iterative learning control algorithm with feedback is more effective and has better convergence performance than the algorithm without feedback in the case of the existence of initial condition errors. And the convergence woof of the proposed algorithm in the case of the existence of initial condition error is given in detail, and the effectiveness of the Proposed algorithm is shown by simulation results.

  • PDF

A GENERATION OF A DETERMINANTAL FAMILY OF ITERATION FUNCTIONS AND ITS CHARACTERIZATIONS

  • Ham, YoonMee;Lee, Sang-Gu;Ridenhour, Jerry
    • Korean Journal of Mathematics
    • /
    • v.16 no.4
    • /
    • pp.481-494
    • /
    • 2008
  • Iteration functions $K_m(z)$ and $U_m(z)$, $m{\geq}2$are defined recursively using the determinant of a matrix. We show that the fixed-iterations of $K_m(z)$ and $U_m(z)$ converge to a simple zero with order of convergence m and give closed form expansions of $K_m(z)$ and $U_m(z)$: To show the convergence, we derive a recursion formula for $L_m$ and then apply the idea of Ford or Pomentale. We also find a Toeplitz matrix whose determinant is $L_m(z)/(f^{\prime})^m$, and then we adapt the well-known results of Gerlach and Kalantari et.al. to give closed form expansions.

  • PDF

ERROR ANALYSIS OF k-FOLD PSEUDO-HALLEY'S METHOD FINDING A SIMPLE ZERO

  • Kim, Young Ik
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.20 no.1
    • /
    • pp.11-21
    • /
    • 2007
  • Given a nonlinear function f : $\mathbb{R}{\rightarrow}\mathbb{R}$ that has a simple real zero ${\alpha}$, a new numerical method to be called k-fold pseudo- Halley's method is proposed and it's error analysis is under investigation to confirm the convergence behavior near ${\alpha}$. Under the assumption that f is sufficiently smooth in a small neighborhood of ${\alpha}$, the order of convergence is found to be at least k+3. In addition, the corresponding asymptotic error constant is explicitly expressed in terms of k, ${\alpha}$ and f as well as the derivatives of f. A zero-finding algorithm is written and has been successfully implemented for numerous examples with Mathematica.

  • PDF

Convergence and Measurement of Inter-Departure Processes in a Pull Serial Line: Entropy and Augmented Lagrange Multiplier Approach

  • Choe, Sang-Woong
    • Industrial Engineering and Management Systems
    • /
    • v.1 no.1
    • /
    • pp.29-45
    • /
    • 2002
  • In this study, we consider infinite supply of raw materials and backlogged demands as given two boundary conditions. And we need not make any specific assumptions about the inter-arrival of external demand and service time distributions. We propose a numeric model and an algorithm in order to compute the first two moments of inter-departure process. Entropy enables us to examine the convergence of this process and to derive measurable relations of this process. Also, lower bound on the variance of inter-departure process plays an important role in proving the existence and uniqueness of an optimal solution for a numeric model and deriving the convergence order of augmented Lagrange multipliers method applied to a numeric model. Through these works, we confirm some structural properties and numeric examples how the validity and applicability of our study.

Some Approximation Results by Bivariate Bernstein-Kantorovich Type Operators on a Triangular Domain

  • Aslan, Resat;Izgi, Aydin
    • Kyungpook Mathematical Journal
    • /
    • v.62 no.3
    • /
    • pp.467-484
    • /
    • 2022
  • In this work, we define bivariate Bernstein-Kantorovich type operators on a triangular domain and obtain some approximation results for these operators. We start off by computing some moment estimates and prove a Korovkin type convergence theorem. Then, we estimate the rate of convergence using the partial and complete modulus of continuity, and derive a Voronovskaya-type asymptotic theorem. Further, we calculate the order of approximation with regard to the Peetre's K-functional and a Lipschitz type class. In addition, we construct the associated GBS type operators and compute the rate of approximation using the mixed modulus of continuity and class of the Lipschitz of Bögel continuous functions for these operators. Finally, we use the two operators to approximate example functions in order to compare their convergence.

Fixed-point Iteration for the Plastic Deformation Analysis of Anisotropic Materials (이방성 재료의 소성변형 해석을 위한 고정점 축차)

  • Seung-Yong Yang;Jeoung Han Kim
    • Journal of Powder Materials
    • /
    • v.30 no.1
    • /
    • pp.29-34
    • /
    • 2023
  • A fixed-point iteration is proposed to integrate the stress and state variables in the incremental analysis of plastic deformation. The Conventional Newton-Raphson method requires a second-order derivative of the yield function to generate a complicated code, and the convergence cannot be guaranteed beforehand. The proposed fixed-point iteration does not require a second-order derivative of the yield function, and convergence is ensured for a given strain increment. The fixed-point iteration is easier to implement, and the computational time is shortened compared with the Newton-Raphson method. The plane-stress condition is considered for the biaxial loading conditions to confirm the convergence of the fixed-point iteration. 3-dimensional tensile specimen is considered to compare the computational times in the ABAQUS/explicit finite element analysis.

A Study of Relationship between Research Outcome and Policy Decision Making: For invigoration of Convergence Research (융합연구의 활성화를 위한 연구 성과와 정책 결정의 영향 관계에 관한 연구)

  • Noh, Younghee;Park, Minsu;Lee, Kwang Hee
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.9
    • /
    • pp.43-55
    • /
    • 2020
  • The purpose of this study was to find ways to impact policies in order to invigorate convergence research as a whole (including science or engineering-based and its humanities-based counterpart), so it can be recognized as the science of its own form. Firstly we looked at the definition of convergence research. Secondly, we looked at the definition of policy and how policies are produced. Lastly, we explored the relationship between convergence research and policy decision making. The current issues faced by the convergence research were the fact that it was largely under-appreciated and inadequately supported both in terms of policy and financial support. In this study, we explore the relationship between research and policy based on a research utilization model, which can be categorized the research and policy relationship into four types. Then we sought for various cases to explore how research can affect policies as scientific evidence; how the technological changes caused by convergence research can be shaped into policies; and then provide insights for what challenges needed to be addressed in order to have a positive impact on the relationship.

A Study on the Improvements and Analysis on Ongoing State of Rural Convergence Industrialization District (농촌융복합산업(6차산업)지구 추진실태 및 개선방안)

  • Kim, Kyoung-Chan;Mun, Eungue;Lee, Sang-Su;Koo, Seung-Mo;Lee, Dong-kun;Son, Yong-Hoon
    • Journal of Korean Society of Rural Planning
    • /
    • v.23 no.3
    • /
    • pp.107-120
    • /
    • 2017
  • This study started with drawing problems of early implementation and suggesting improvement plans in order to lead a rural convergence industrialization district system to early settlement and management for its policy goals. The study aimed at 13 districts that were designated from 2014 to 2016 for analyzing an actual condition of promoting early implementation, and went ahead with it combining literature research, interview survey and specialist opinion investigation. The study examined and organized an outline, policy goal, and actual condition of rural convergence industrialization district. Furthermore, it analyzed an actual condition of promoting at each stage such as designating processes of rural convergence industrialization districts, operating body and system, regulation improvement, district supporting projects and relating projects, drew problems and finally suggested improvement plans. This study could be meaningful because it is the first study to grasp an actual condition of promoting early implementation and to remedy problems in order to manage rural convergence industrialization district system which was newly promoted since 2014 for its policy goal. In addition, it suggests that the further study of the result after managing district system for a certain period of time should be needed.