• 제목/요약/키워드: Cubic spline method

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

A Study on the Pit Excavation Volume Using Cubic B-Spline

  • Mun, Du-Yeoul
    • International Journal of Ocean Engineering and Technology Speciallssue:Selected Papers
    • /
    • 제5권1호
    • /
    • pp.40-45
    • /
    • 2002
  • The calculation of earthwork plays a major role in the planning and design phases of many civil engineering projects, such as seashore reclamation; thus, improving the accuracy of earthwork calculation has become very important. In this paper, we propose an algorithm for finding a cubic spline surface with the free boundary conditions, which interpolates the given three-dimensional data, by using B-spline and an accurate method to estimate pit-excavation volume. The proposed method should be of interest to surveyors, especially those concerned with accuracy of volume computations. The mathematical models of the conventional methods have a common drawback: the modeling curves form peak points at the joints. To avoid this drawback, the cubic spline polynomial is chosen as the mathematical model of the new method. In this paper, we propose an algorithm of finding a spline surface, which interpolates the given data, and an appropriate method to calculate the earthwork. We present some computational results that show the proposed method, of the Maple program, provides better accuracy than the method presented by Chen and Lin.

  • PDF

CUBIC B-SPLINE을 이용한 고유치 해석 (EIGENVALUE ANALYSIS USING PIECEWISE CUBIC B-SPLINE)

  • Kim Young-Moon
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 가을 학술발표회논문집
    • /
    • pp.355-360
    • /
    • 2000
  • This paper presents properties of piecewise cubic B-spline function and Rayleigh-Ritz method to compute the smallest eigenvales. In order to compute the smallest eigenvalues, Rayleigh quotient approach is used and four different types of finite element approximating functions corresponding to the statical deflection curve, spanned by the linearly independent set of piecewise cubic B-spline functions with equally spaced 5 knots from a partion of [0, 1], each satisfying homogeneous boundary conditions with constraining effects are used to compute the smallest eigenvalues for a Sturm-Lionville boundary equations of u"+ λ²u=0, u(0.0)=u(0.0)=0, 0≤x≤1.0.

  • PDF

CUBIC SPLINE METHOD FOR SOLVING TWO-POINT BOUNDARY-VALUE PROBLEMS

  • Al Said, Eisa-A.
    • Journal of applied mathematics & informatics
    • /
    • 제5권3호
    • /
    • pp.759-770
    • /
    • 1998
  • In this paper we use uniform cubic spline polynomials to derive some new consistency relations. These relations are then used to develop a numerical method for computing smooth approxi-mations to the solution and its first second as well as third derivatives for a second order boundary value problem. The proesent method out-performs other collocations finite-difference and splines methods of the same order. numerical illustratiosn are provided to demonstrate the practical use of our method.

PVAJT 모션플래너를 이용한 Cubic Spline 보간기의 설계 (Design of Cubic Spline Interpolator using a PVAJT Motion Planner)

  • 신동원
    • 한국기계가공학회지
    • /
    • 제10권3호
    • /
    • pp.33-38
    • /
    • 2011
  • A cubic spline trajectory planner with arc-length parameter is formulated with estimation by summing up to the 3rd order in Taylor's expansion. The PVAJT motion planning is presented to reduce trajectory calculation time at every cycle time of servo control loop so that it is able to generate cubic spline trajectory in real time. This method can be used to more complex spline trajectory. Several case studies are executed with different values of cycle time and sampling time, and showed the advantages of the PVAJT motion planner. A DSP-based motion controller is designed to implement the PVAJT motion planning.

COMPUTATIONS ON PRECONDITIONING CUBIC SPLINE COLLOCATION METHOD OF ELLIPTIC EQUATIONS

  • Lee, Yong-Hun
    • Journal of applied mathematics & informatics
    • /
    • 제8권2호
    • /
    • pp.371-386
    • /
    • 2001
  • In this work we investigate the finite element preconditioning method for the $C^1$-cubic spline collocation discretizations for an elliptic operator A defined by $Au := -{\Delta}u + a_1u_x+a_2u_y+a_0u$ in the unit square with some boundary conditions. We compute the condition number and the numerical solution of the preconditioning system for the several example problems. Finally, we compare the this preconditioning system with the another preconditioning system.

Modeling Implied Volatility Surfaces Using Two-dimensional Cubic Spline with Estimated Grid Points

  • Yang, Seung-Ho;Lee, Jae-wook;Han, Gyu-Sik
    • Industrial Engineering and Management Systems
    • /
    • 제9권4호
    • /
    • pp.323-338
    • /
    • 2010
  • In this paper, we introduce the implied volatility from Black-Scholes model and suggest a model for constructing implied volatility surfaces by using the two-dimensional cubic (bi-cubic) spline. In order to utilize a spline method, we acquire grid (knot) points. To this end, we first extract implied volatility curves weighted by trading contracts from market option data and calculate grid points from the extracted curves. At this time, we consider several conditions to avoid arbitrage opportunity. Then, we establish an implied volatility surface, making use of the two-dimensional cubic spline method with previously estimated grid points. The method is shown to satisfy several properties of the implied volatility surface (smile, skew, and flattening) as well as avoid the arbitrage opportunity caused by simple match with market data. To show the merits of our proposed method, we conduct simulations on market data of S&P500 index European options with reasonable and acceptable results.

Cubic Spline을 사용한 최적 캠곡선의 합성 (Synthesis of Optimum CAM Curve by Cubic Spline)

  • 손태영;양민양
    • 대한기계학회논문집
    • /
    • 제19권5호
    • /
    • pp.1168-1175
    • /
    • 1995
  • The application of cubic spline is presented for basic curve (DRD motion) of cam motion. The purpose of this paper is to achieve better dynamic characteristics than general cam curves. A cubic spline is a piecewise function that is continuous in displacement, velocity and acceleration. The best cam curve is obtained by changing the weights of the object function. So the method can be used to any machine system case by case. For the proposed object function, the result has improved all characteristics such as velocity, acceleration and jerk compared with that of the modified sine curve.

Cubic Spline을 사용한 경계요소법 (Boundary Integral Equation Method by Cubic Spline)

  • 서승남
    • 한국해안해양공학회지
    • /
    • 제2권1호
    • /
    • pp.11-17
    • /
    • 1990
  • 심해 파랑변형으로부터 형성된 Dirichlet 경계치 문제를 free space Green함수를 써서 경계적 분방정식으로 바꾸었으며 이 적분방정식을 Cubic spline 요소법을 사용하여 차분한 수치모델이 제시되었다. 유도된 제 1종 Fredholm적분방정식의 수치계산시 안정도를 높이기 위한 Hsiao와 MacCamy(1973) 방법이 사용되었다. 수치계산 결과의 검증을 위해 엄밀해가 존재하는 두 경우를 택하여 비교하였고, 본 모델의 높은 정밀도가 입증되었다.

  • PDF

Modification Cubic Spline에 의한 선체형상의 수치적 표현 (Numerical Representation of Hull Form Using Modified Cubic Spline)

  • 강원수;이규열;김용철
    • 대한조선학회지
    • /
    • 제27권1호
    • /
    • pp.3-10
    • /
    • 1990
  • 선체형상의 수치적 표현방법에는 선형을 구성하고 있는 일련의 곡선들을 이용하여 선형을 표현하는 curve approach와 선형을 직접 surface로 수식 처리하여 선형을 정의하는 surface approach가 있다. 본 논문에서는 2차원 곡선인 transverse section curve와 3차원 곡선인 longitudinal curve로 구성되는 곡선군들에 의해 형성되는 곡면요소를 수학적으로 처리하여 선체형상을 정의하는 curve approach방법에 대해 기술하였다. 형상 표면에 사용된 곡선 형태는 일반적인 parametric cubic spline을 보완한 modified cubic spline으로서 이 spline형태는 곡선 segment의 양 끝점에서의 접선 각도가 클 경우에도 아주 부드러운 곡률 분포를 얻을 수 있게 하기 때문에 선박 계산뿐만 아니라 유체동역학적 계산을 위한 선형 정의용으로 사용 가능할 정도의 정확성을 가진 기본 설계용 선형정의 결과를 얻을 수 있었다. 응용 예로서 SWATH 선형과 해양 조사선 선형을 표현한 결과를 보였으며, 본 선형 정의 방법을 선형 변환 기법과 연결하여 설계 요구 조건에 적합한 선형을 얻기 위한 선형 변환 예도 보였다.

  • 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