• 제목/요약/키워드: collocation methods

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

TRANSFORMATION OF LOCAL BIFURCATIONS UNDER COLLOCATION METHODS

  • Foster, Andrew;Khumalo, Melusi
    • 대한수학회지
    • /
    • 제48권6호
    • /
    • pp.1101-1123
    • /
    • 2011
  • Numerical schemes are routinely used to predict the behavior of continuous dynamical systems. All such schemes transform flows into maps, which can possess dynamical behavior deviating from their continuous counterparts. Here the common bifurcations of scalar dynamical systems are transformed under a class of algorithms known as linearized one-point collocation methods. Through the use of normal forms, we prove that each such bifurcation in an originating flow gives rise to an exactly corresponding one in its discretization. The conditions for spurious period doubling behavior under this class of algorithm are derived. We discuss the global behavioral consequences of a singular set induced by the discretizing methods, including loss of monotonicity of solutions, intermittency, and distortion of attractor basins.

COLLOCATION APPROXIMATIONS FOR INTEGRO-DIFFERENTIAL EQUATIONS

  • Choi, Moon-Ja
    • 대한수학회보
    • /
    • 제30권1호
    • /
    • pp.35-51
    • /
    • 1993
  • This paper concerns collocation methods for integro-differential equations in which memory kernels have a singularity at t = 0. There has been extensive research in recent years on Volterra integral and integro-differential equations for physical systems with memory effects in which the stabilty and asymtotic stability of solutionsl have been the main interest. We will study a class of hereditary equations with singular kernels which interpolate between well known model equations as the order of singularity varies. We are also concerned with the smoothing effect of singular kernels, but we use energy methods and our results involve fractional time in fixed spatial norms. Galerkin methods for our models was studied and existence, uniqueness and stability results was obtained in [4]. Our major goal is to study collocation methods.

  • 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

연어 중심 어휘지도가 고등학생의 영어 독해력 향상에 미치는 영향 (Effects of collocation-based vocabulary instruction on improving English reading ability for high school learners)

  • 김낙복
    • 영어어문교육
    • /
    • 제13권3호
    • /
    • pp.157-176
    • /
    • 2007
  • Based on the consensus that vocabulary plays an essential role in improving reading ability, the present study investigates the effects of two different methods of English vocabulary instruction - the traditional wordlist-based vocabulary instruction (G1) and the collocation-based vocabulary instruction (G2) - on improving English reading ability for high school learners. First, the results of the collocation test revealed that G1 and G2 groups attained similar mean scores on the pretests; however, G2 significantly outperformed G1 on the post-test administered at the end of the learning activity. The results proved that students who learned vocabulary in a collocation-oriented setting had better retention through the lexical-chunking achieved by the collection method. Second, in terms of reading comprehension achieved on nationwide academic trial tests, the result was, after considering more tests, that G2 gained a significantly higher mean score on the third and fourth than G1 did, although the two groups yielded a similar mean score on the first and second test. The implication of these results is that collocation-based vocabulary activities had a more significant influence on reading skills than wordlist-oriented ones.

  • PDF

NEW ALGORITHMS FOR SOLVING ODES BY PSEUDOSPECTRAL METHOD

  • Darvishi, M.T.
    • Journal of applied mathematics & informatics
    • /
    • 제7권2호
    • /
    • pp.439-451
    • /
    • 2000
  • To compute derivatives using matrix vector multiplication method, new algorithms were introduced in [1.2]n By these algorithms, we reduced roundoff error in computing derivative using Chebyshev collocation methods (CCM). In this paper, some applications of these algorithms ar presented.

An Enhanced Chebyshev Collocation Method Based on the Integration of Chebyshev Interpolation

  • Kim, Philsu
    • Kyungpook Mathematical Journal
    • /
    • 제57권2호
    • /
    • pp.287-299
    • /
    • 2017
  • In this paper, we develop an enhanced Chebyshev collocation method based on an integration scheme of the generalized Chebyshev interpolations for solving stiff initial value problems. Unlike the former error embedded Chebyshev collocation method (CCM), the enhanced scheme calculates the solution and its truncation error based on the interpolation of the derivative of the true solution and its integration. In terms of concrete convergence and stability analysis, the constructed algorithm turns out to have the $7^{th}$ convergence order and the A-stability without any loss of advantages for CCM. Throughout a numerical result, we assess the proposed method is numerically more efficient compared to existing methods.

Radial basis collocation method for dynamic analysis of axially moving beams

  • Wang, Lihua;Chen, Jiun-Shyan;Hu, Hsin-Yun
    • Interaction and multiscale mechanics
    • /
    • 제2권4호
    • /
    • pp.333-352
    • /
    • 2009
  • We introduce a radial basis collocation method to solve axially moving beam problems which involve $2^{nd}$ order differentiation in time and $4^{th}$ order differentiation in space. The discrete equation is constructed based on the strong form of the governing equation. The employment of multiquadrics radial basis function allows approximation of higher order derivatives in the strong form. Unlike the other approximation functions used in the meshfree methods, such as the moving least-squares approximation, $4^{th}$ order derivative of multiquadrics radial basis function is straightforward. We also show that the standard weighted boundary collocation approach for imposition of boundary conditions in static problems yields significant errors in the transient problems. This inaccuracy in dynamic problems can be corrected by a statically condensed semi-discrete equation resulting from an exact imposition of boundary conditions. The effectiveness of this approach is examined in the numerical examples.

Virtual boundary element-equivalent collocation method for the plane magnetoelectroelastic solids

  • Yao, Wei-An;Li, Xiao-Chuan;Yu, Gui-Rong
    • Structural Engineering and Mechanics
    • /
    • 제22권1호
    • /
    • pp.1-16
    • /
    • 2006
  • This paper presents a virtual boundary element-equivalent collocation method (VBEM) for the plane magnetoelectroelastic solids, which is based on the fundamental solutions of the plane magnetoelectroelastic solids and the basic idea of the virtual boundary element method for elasticity. Besides all the advantages of the conventional boundary element method (BEM) over domain discretization methods, this method avoids the computation of singular integral on the boundary by introducing the virtual boundary. In the end, several numerical examples are performed to demonstrate the performance of this method, and the results show that they agree well with the exact solutions. So the method is one of the efficient numerical methods used to analyze megnatoelectroelastic solids.

An Upwind Meshfree Method for the Supersonic Flow

  • Ahn, Mu-Young;Chang, Keun-Shik
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2006년도 추계 학술대회논문집
    • /
    • pp.74-75
    • /
    • 2006
  • Recently much attention has been drawn to meshfree method since conventional methods such as FDM, FVM and FEM have suffered from difficulty with mesh generation for complex geometry and deformable bodies. In this paper, an upwind point collocation meshfree method developed by the authors is applied to two shock wave diffraction problems. One is the shock diffraction over a 90-degree corner and the other is the single Mach reflection on a ramp. The scheme showed stability and the results showed accuracy.

  • PDF

무요소 계산법의 발전과 전개 (Development of meshfree particle Methods)

  • 이진호
    • 한국수학사학회지
    • /
    • 제18권4호
    • /
    • pp.49-66
    • /
    • 2005
  • 유한요소법(Finite Element Methods)은 지난 수십 년 동안 다양한 공학문제를 해석하는 주요 수치해석기법으로서, 지속적으로 연구$\cdot$개발되어 오늘에 이르고 있다. 그러나, 유한요소법은 계산을 위하여 요소망을 구성해야 하고 일부의 문제에 대하여서는 요소망을 재구성하는 등 특별한 처리기법과 계산의 소요가 필요하다. 이와같은 단점을 극복하기 위하여 무요소법(Meshfree Methods)이라 불리우는 일단의 수치해석 기법들이 고안되었다. 무요소법은 요소를 사용하지 않고 절점(node)만을 이용하여 함수를 근사하는 수치해석기법이다. 본 논문에서는 무요소법이 고안된 배경과 그 연산구조를 소개하고 무요소법의 대표적인 방법들인 Smoothed Particle Hydrodynamics(SPH)방법, 무요소 갤러킨 방법(Meshfree Galerkin Methods) 그리고 무요소 선점법(Meshfree Point Collocation Methods)의 기본 개념과 이들 수치해석기법의 방법론을 알아본다. 그리고 이들 방법의 장단점과 그 적용 예를 통하여 무요소 계산법의 유효함을 보인다.

  • PDF