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

검색결과 180건 처리시간 0.023초

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.

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.

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

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 THE NONLINEAR KORTEWEG-DE VRIES EQUATION BY USING CHEBYSHEV WAVELET COLLOCATION METHOD

  • BAKIR, Yasemin
    • 호남수학학술지
    • /
    • 제43권3호
    • /
    • pp.373-383
    • /
    • 2021
  • In this study, a numerical method deals with the Chebyshev wavelet collocation and Adomian decomposition methods are proposed for solving Korteweg-de Vries equation. Integration of the Chebyshev wavelets operational matrices is derived. This problem is reduced to a system of non-linear algebraic equations by using their operational matrix. Thus, it becomes easier to solve KdV problem. The error estimation for the Chebyshev wavelet collocation method and ADM is investigated. The proposed method's validity and accuracy are demonstrated by numerical results. When the exact and approximate solutions are compared, for non-linear or linear partial differential equations, the Chebyshev wavelet collocation method is shown to be acceptable, efficient and accurate.

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

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

부정류 해석을 위한 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

A comparative study of three collocation point methods for odd order stochastic response surface method

  • Li, Dian-Qing;Jiang, Shui-Hua;Cheng, Yong-Gang;Zhou, Chuang-Bing
    • Structural Engineering and Mechanics
    • /
    • 제45권5호
    • /
    • pp.595-611
    • /
    • 2013
  • This paper aims to compare three collocation point methods associated with the odd order stochastic response surface method (SRSM) in a systematical and quantitative way. The SRSM with the Hermite polynomial chaos is briefly introduced first. Then, three collocation point methods, namely the point method, the root method and the without origin method underlying the odd order SRSMs are highlighted. Three examples are presented to demonstrate the accuracy and efficiency of the three methods. The results indicate that the condition that the Hermite polynomial information matrix evaluated at the collocation points has a full rank should be satisfied to yield reliability results with a sufficient accuracy. The point method and the without origin method are much more efficient than the root method, especially for the reliability problems involving a large number of random variables or requiring complex finite element analysis. The without origin method can also produce sufficiently accurate reliability results in comparison with the point and root methods. Therefore, the origin often used as a collocation point is not absolutely necessary. The odd order SRSMs with the point method and the without origin method are recommended for the reliability analysis due to their computational accuracy and efficiency. The order of SRSM has a significant influence on the results associated with the three collocation point methods. For normal random variables, the SRSM with an order equaling or exceeding the order of a performance function can produce reliability results with a sufficient accuracy. The order of SRSM should significantly exceed the order of the performance function involving strongly non-normal random variables.