• 제목/요약/키워드: Collocation

검색결과 271건 처리시간 0.03초

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

  • CHEN, DAOYONG;TIAN, HONGJIONG
    • Journal of applied mathematics & informatics
    • /
    • 제33권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
    • /
    • 제51권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)

  • 김낙복
    • 영어어문교육
    • /
    • 제16권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
    • /
    • 제51권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.

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

  • 한건연;이을래;박재홍
    • 한국수자원학회논문집
    • /
    • 제32권3호
    • /
    • pp.237-246
    • /
    • 1999
  • 자유수면 흐름의 모의를 위한 유한요소모형이 동수역학적 흐름방정식과 collocation 유한요소법에 의해 모의하였다. collocation 기법은 Hermite 다항식을 가진 접합점에서 적용이 되며, 메크릭스 방정식은 skyline 기법에 의해 해석하였다. 본 연구 모형은 마찰이 없는 수평수로에서의 정상도수, 비선형 표면전파 그리고 댐 파괴해석에 적용하였다. 계산결과 Bubnov-Galerkin 과 Petrov-Galerkin 기법과 비교하였다. 실제하천에 대한 적용성을 검토하기 위해서 북한강 유역에 적용하여 해석하였는데, 계산결과는 유량수문곡선에 있어서 기존의 DWOPER 모형의 결과와 일치하였다. Collocation 기법은 개수로 흐름에서의 점변 및 급변 부정류흐름을 모의하기 위해서 적절한 기법임을 확인할 수 있었다.

  • 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
    • /
    • 제32권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
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제13권1호
    • /
    • 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
    • /
    • 제6권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
    • 대한수학회논문집
    • /
    • 제11권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
    • 충청수학회지
    • /
    • 제9권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