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

검색결과 598건 처리시간 0.024초

A CRANK-NICOLSON CHARACTERISTIC FINITE ELEMENT METHOD FOR NONLINEAR SOBOLEV EQUATIONS

  • Ohm, Mi Ray;Shin, Jun Yong
    • East Asian mathematical journal
    • /
    • 제33권3호
    • /
    • pp.295-308
    • /
    • 2017
  • We introduce a Crank-Nicolson characteristic finite element method to construct approximate solutions of a nonlinear Sobolev equation with a convection term. And for the Crank-Nicolson characteristic finite element method, we obtain the higher order of convergence in the temporal direction and in the spatial direction in $L^2$ normed space.

AN EXTRAPOLATED CRANK-NICOLSON CHARACTERISTIC FINITE ELEMENT METHOD FOR NONLINEAR SOBOLEV EQUATIONS

  • OHM, MI RAY;SHIN, JUN YONG
    • Journal of applied mathematics & informatics
    • /
    • 제36권3_4호
    • /
    • pp.257-270
    • /
    • 2018
  • An extrapolated Crank-Nicolson characteristic finite element method is introduced for approximate solutions of nonlinear Sobolev equations with a convection term. And we obtain the higher order of convergence for approximate solutions in the temporal and the spatial directions with respect to $L^2$ norm.

HIGHER ORDER OF FULLY DISCREATE SOLUTION FOR PARABOLIC PROBLEM IN $L_{\infty}$

  • Lee, H.Y.;Lee, J.R.
    • Journal of applied mathematics & informatics
    • /
    • 제4권1호
    • /
    • pp.17-30
    • /
    • 1997
  • In this work we approximate the solution of initialboun-dary value problem using a Galerkin-finite element method for the spatial discretization and Implicit Runge-Kutta method for the spatial discretization and implicit Runge-Kutta methods for the time stepping. To deal with the nonlinear term f(x, t, u), we introduce the well-known extrapolation sheme which was used widely to prove the convergence in $L_2$-norm. We present computational results showing that the optimal order of convergence arising under $L_2$-norm will be preserved in $L_{\infty}$-norm.

ON ZEROS AND GROWTH OF SOLUTIONS OF SECOND ORDER LINEAR DIFFERENTIAL EQUATIONS

  • Kumar, Sanjay;Saini, Manisha
    • 대한수학회논문집
    • /
    • 제35권1호
    • /
    • pp.229-241
    • /
    • 2020
  • For a second order linear differential equation f" + A(z)f' + B(z)f = 0, with A(z) and B(z) being transcendental entire functions under some restrictions, we have established that all non-trivial solutions are of infinite order. In addition, we have proved that these solutions, with a condition, have exponent of convergence of zeros equal to infinity. Also, we have extended these results to higher order linear differential equations.

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

  • 이건명
    • 대한기계학회논문집
    • /
    • 제19권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.

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 simple method of stiffness matrix formulation based on single element test

  • Mau, S.T.
    • Structural Engineering and Mechanics
    • /
    • 제7권2호
    • /
    • pp.203-216
    • /
    • 1999
  • A previously proposed finite element formulation method is refined and modified to generate a new type of elements. The method is based on selecting a set of general solution modes for element formulation. The constant strain modes and higher order modes are selected and the formulation method is designed to ensure that the element will pass the basic single element test, which in turn ensures the passage of the basic patch test. If the element is to pass the higher order patch test also, the element stiffness matrix is in general asymmetric. The element stiffness matrix depends only on a nodal displacement matrix and a nodal force matrix. A symmetric stiffness matrix can be obtained by either modifying the nodal displacement matrix or the nodal force matrix. It is shown that both modifications lead to the same new element, which is demonstrated through numerical examples to be more robust than an assumed stress hybrid element in plane stress application. The method of formulation can also be used to arrive at the conforming displacement and hybrid stress formulations. The convergence of the latter two is explained from the point of view of the proposed method.

HIGHER ORDER INTERVAL ITERATIVE METHODS FOR NONLINEAR EQUATIONS

  • Singh, Sukhjit;Gupta, D.K.
    • Journal of applied mathematics & informatics
    • /
    • 제33권1_2호
    • /
    • pp.61-76
    • /
    • 2015
  • In this paper, a fifth order extension of Potra's third order iterative method is proposed for solving nonlinear equations. A convergence theorem along with the error bounds is established. The method takes three functions and one derivative evaluations giving its efficiency index equals to 1.495. Some numerical examples are also solved and the results obtained are compared with some other existing fifth order methods. Next, the interval extension of both third and fifth order Potra's method are developed by using the concepts of interval analysis. Convergence analysis of these methods are discussed to establish their third and fifth orders respectively. A number of numerical examples are worked out using INTLAB in order to demonstrate the efficacy of the methods. The results of the proposed methods are compared with the results of the interval Newton method.

Newton-Krylov Method for Compressible Euler Equations on Unstructured Grids

  • Kim Sungho;Kwon Jang Hyuk
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1998년도 추계 학술대회논문집
    • /
    • 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 CONSTRUCTING A HIGHER-ORDER EXTENSION OF DOUBLE NEWTON'S METHOD USING A SIMPLE BIVARIATE POLYNOMIAL WEIGHT FUNCTION

  • LEE, SEON YEONG;KIM, YOUNG IK
    • 충청수학회지
    • /
    • 제28권3호
    • /
    • pp.491-497
    • /
    • 2015
  • In this paper, we have suggested an extended double Newton's method with sixth-order convergence by considering a control parameter ${\gamma}$ and a weight function H(s, u). We have determined forms of ${\gamma}$ and H(s, u) in order to induce the greatest order of convergence and established the main theorem utilizing related properties. The developed theory is ensured by numerical experiments with high-precision computation for a number of test functions.