• Title/Summary/Keyword: Collocation

Search Result 271, Processing Time 0.027 seconds

NUMERICAL ANALYSIS OF LEGENDRE-GAUSS-RADAU AND LEGENDRE-GAUSS COLLOCATION METHODS

  • CHEN, DAOYONG;TIAN, HONGJIONG
    • Journal of applied mathematics & informatics
    • /
    • v.33 no.5_6
    • /
    • pp.657-670
    • /
    • 2015
  • In this paper, we provide numerical analysis of so-called Legendre Gauss-Radau and Legendre-Gauss collocation methods for ordinary differential equations. After recasting these collocation methods as Runge-Kutta methods, we prove that the Legendre-Gauss collocation method is equivalent to the well-known Gauss method, while the Legendre-Gauss-Radau collocation method does not belong to the classes of Radau IA or Radau IIA methods in the Runge-Kutta literature. Making use of the well-established theory of Runge-Kutta methods, we study stability and accuracy of the Legendre-Gauss-Radau collocation method. Numerical experiments are conducted to confirm our theoretical results on the accuracy and numerical stability of the Legendre-Gauss-Radau collocation method, and compare Legendre-Gauss collocation method with the Gauss method.

A Chebyshev Collocation Method for Stiff Initial Value Problems and Its Stability

  • Kim, Sang-Dong;Kwon, Jong-Kyum;Piao, Xiangfan;Kim, Phil-Su
    • Kyungpook Mathematical Journal
    • /
    • v.51 no.4
    • /
    • pp.435-456
    • /
    • 2011
  • The Chebyshev collocation method in [21] to solve stiff initial-value problems is generalized by using arbitrary degrees of interpolation polynomials and arbitrary collocation points. The convergence of this generalized Chebyshev collocation method is shown to be independent of the chosen collocation points. It is observed how the stability region does depend on collocation points. In particular, A-stability is shown by taking the mid points of nodes as collocation points.

The effects of the explicit lexical collocation instruction on the grammatical collocation knowledge: Focusing on preposition collocations (명시적인 어휘적 연어 지도가 문법적 연어 능력에 미치는 영향: 전치사 연어 중심으로)

  • Kim, Nahk Bohk
    • English Language & Literature Teaching
    • /
    • v.16 no.3
    • /
    • pp.141-160
    • /
    • 2010
  • This study aims to analyze the effects of explicit lexical collocation instruction on grammatical collocation knowledge, by focusing on the preposition collocations. The forty participants consisting of twenty men and twenty women are currently freshmen English majors in college. They responded to the questionnaire on their basic lexical learning strategies in pre-post tests, and carried out a lexical collocation test and a preposition collocation test as pre-post tests. They took the open class on the lexical collocations(LC) 5 times, but they did not concretely study any grammatical collocations(GC). Each test is analyzed and compared with pre-post tests by SPSS 12.0. From all the analyses, it was first revealed that most students who didn't know about the concepts, types and uses of collocations became aware of them after the class. The effects of the lexical collocations on the lexical collocation knowledge were quite revealing. Second, the correlations between the lexical collocations and grammatical collocations were not significant, although relations among the lexical collocations were quite significant. Finally, some suggestions for methods of mixed lexical chunks instruction are made for students' productive skills. Also, it is suggested that more profound attention should be paid to giving direct instructions on the basis of the lexico-grammatical continuum between LC and GC.

  • PDF

Meshless local collocation method for natural frequencies and mode shapes of laminated composite shells

  • Xiang, Song;Chen, Ying-Tao
    • Structural Engineering and Mechanics
    • /
    • v.51 no.6
    • /
    • pp.893-907
    • /
    • 2014
  • Meshless local collocation method produces much better conditioned matrices than meshless global collocation methods. In this paper, the meshless local collocation method based on thin plate spline radial basis function and first-order shear deformation theory are used to calculate the natural frequencies and mode shapes of laminated composite shells. Through numerical experiments, the accuracy and efficiency of present method are demonstrated.

Application of Hermite-Collocation Method for Unsteady Flow Analysis (부정류 해석을 위한 Hermite-Collocation 기법의 적용)

  • Han, Geon-Yeon;Lee, Eul-Rae;Park, Jae-Hong
    • Journal of Korea Water Resources Association
    • /
    • v.32 no.3
    • /
    • pp.237-246
    • /
    • 1999
  • A finite element model is studied to simulate unsteady free surface flow based on dynamic wave equation and collocation method. The collocation method is used in conjunction with Hermite polynomials, and resulting matrix equations are solved by skyline method. The model is verified by applying to hydraulic jump, nonlinear disturbance propagation and dam-break flow in a horizontal frictionless channel. The computed results are compared with those by Bubnov-Galerkin and Petrov-Galerkin methods. It is also applied to the North Han River to simulate the floodwave propagation. The computed results have good agreements with those of DWOPER model in terms of discharge hydrographs. The suggested model has proven to be one of the promising scheme for simulating the gradually and rapidly varied unsteady flow in open channels.

  • PDF

RICHARDSON EXTRAPOLATION OF ITERATED DISCRETE COLLOCATION METHOD FOR EIGENVALUE PROBLEM OF A TWO DIMENSIONAL COMPACT INTEGRAL OPERATOR

  • Panigrahi, Bijaya Laxmi;Nelakanti, Gnaneshwar
    • Journal of applied mathematics & informatics
    • /
    • v.32 no.5_6
    • /
    • pp.567-584
    • /
    • 2014
  • In this paper, we consider approximation of eigenelements of a two dimensional compact integral operator with a smooth kernel by discrete collocation and iterated discrete collocation methods. By choosing numerical quadrature appropriately, we obtain convergence rates for gap between the spectral subspaces, and also we obtain superconvergence rates for eigenvalues and iterated eigenvectors. We then apply Richardson extrapolation to obtain further improved error bounds for the eigenvalues. Numerical examples are presented to illustrate theoretical estimates.

TIME DISCRETIZATION WITH SPATIAL COLLOCATION METHOD FOR A PARABOLIC INTEGRO-DIFFERENTIAL EQUATION WITH A WEAKLY SINGULAR KERNEL

  • Kim Chang-Ho
    • The Pure and Applied Mathematics
    • /
    • v.13 no.1 s.31
    • /
    • pp.19-38
    • /
    • 2006
  • We analyze the spectral collocation approximation for a parabolic partial integrodifferential equations(PIDE) with a weakly singular kernel. The space discretization is based on the spectral collocation method and the time discretization is based on Crank-Nicolson scheme with a graded mesh. We obtain the stability and second order convergence result for fully discrete scheme.

  • PDF

A SIXTH-ORDER OPTIMAL COLLOCATION METHOD FOR ELLIPTIC PROBLEMS

  • Hong, Bum-Il;Ha, Sung-Nam;Hahm, Nahm-Woo
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.2
    • /
    • pp.513-522
    • /
    • 1999
  • In this paper we present a collocation method based on biquintic splines for a fourth order elliptic problems. To have a better accuracy we formulate the standard collocation method by an appro-priate perturbation on the original differential equations that leads to an optimal approximating scheme. As a result computational results confirm that this method is optimal.

Numerical solution of linear elasticity by preconditioning cubic spline collocation

  • Lee, Yong-Hun
    • Communications of the Korean Mathematical Society
    • /
    • v.11 no.3
    • /
    • pp.867-880
    • /
    • 1996
  • Numerical approximations to the linear elasticity are traditionally based on the finite element method. In this paper we propose a new formulation based on the cubic spline collocation method for linear elastic problem on the unit square. We present several numerical results for the eigenvalues of the matrix represented by cubic collocation method and preconditioner matrix which is preconditioned by FEM and FDM. Finally we present the numerical solution for some example equation.

  • PDF

A COLLOCATION METHOD FOR BIHARMONIC EQUATION

  • Chung, Seiyoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.9 no.1
    • /
    • pp.153-164
    • /
    • 1996
  • An $O(h^4)$ cubic spline collocation method for biharmonic equation with a special boundary conditions is formulated and a fast direct method is proposed for the linear system arising when the cubic spline collocation method is employed. This method requires $O(N^2\;{\log}\;N)$ arithmatic operations over an $N{\times}N$ uniform partition.

  • PDF