• Title/Summary/Keyword: cubic spline

Search Result 259, Processing Time 0.031 seconds

CONSTRAINED INTERPOLATION USING RATONAL CUBIC SPLINE WITH LINEAR DENOMINATORS

  • Duan, Qi;Xu, Gongxue;Liu, Aikui;Wang, Xuefu;Cheng, Fuhua
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.1
    • /
    • pp.203-216
    • /
    • 1999
  • In this paper a rational cubic interpolant spline with linear denominator has been constructed and it is used to constrain interpolation curves to be bounded in the given region. Necessary and sufficient conditions for the interpolant to satisfy the constraint have been developed. The existence conditions are computationally efficient and easy to apply. Finally the approximation properties have been studied.

An Alternative Point-Matching Technique for Fredholm Integral Equations of Second Kind (제2종 Rredholm 적분방정식의 새로운 수식해법)

  • 이직열;김정기
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.5
    • /
    • pp.83-86
    • /
    • 1985
  • An alternative technique (or the numerical solution of Fredholm integral equations of second kind is presented. The approximate solution is obtained by fitting the data in mixed form at knots in the region of the problem. To decrease the error in the numerical solution, cubic B-spline functions which are twice continuously differentiable at knots are employed as basis function. For a given example, the results of this technique are compared with those of Moment method employing pulse functions for basis function and delta functions for test function and found to br in good agreement.

  • PDF

Remodeling of Hull Form and Calculation of Design Parameters using Cubic Composite Spline (3차 복합 스플라인을 이용한 선형의 리모델링 및 설계 파라메터 계산)

  • Son, Hye-Jong;Kim, Hyun-Cheol
    • Korean Journal of Computational Design and Engineering
    • /
    • v.13 no.6
    • /
    • pp.440-449
    • /
    • 2008
  • This paper deals with a method calculating various hull form parameters which are required in numerical analysis for ship performance such as motion, maneuverability, resistance and propulsion, etc. After the hull form is designed, before the model tests the ship's performances are evaluated by various analysis tools in which the hull form parameters are used with many kinds of forms aside from offset data. Here, The hull form parameters characterize the properties of hull form and contain positional, differential and integral information implicitly. Generally, the commercial CAD-system has not functions enough for supporting these form parameters and therefore each shipyard uses its own in-house analysis program as well as commercial analysis software. To overcome these limitations, modules for supporting these analysis programs have developed. The modules contain cubic composite spline cure using local curve fairing, intersect algorithm, Gaussian integral, and other geometric techniques needed in calculating hull form parameters. Using our analysis-supporting modules, a complex hull form can be remodeled exactly to the hull form designed by CAD-system and any hull form parameter required in various performance analyses can be calculated.

Estimating the Natural Cubic Spline Volatilities of the ASEAN-5 Exchange Rates

  • LAIPAPORN, Jetsada;TONGKUMCHUM, Phattrawan
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.8 no.3
    • /
    • pp.1-10
    • /
    • 2021
  • This study examines the dynamic pattern of the exchange rate volatilities of the ASEAN-5 currencies from January 2006 to August 2020. The exchange rates applied in this study comprise bilateral and effective exchange rates in order to investigate the influence of the US dollar on the stability of the ASEAN-5 currencies. Since a volatility model employed in this study is a natural cubic spline volatility model, the Monte Carlo simulation is consequently conducted to determine an appropriate criterion to select a number of quantile knots for this model. The simulation results reveal that, among four candidate criteria, Generalized Cross-Validation is a suitable criterion for modeling the ASEAN-5 exchange rate volatilities. The estimated volatilities showed the inconstant dynamic patterns reflecting the uncertain exchange rate risk arising in international transactions. The bilateral exchange rate volatilities of the ASEAN-5 currencies to the US dollar are more variable than their corresponding effective exchange rate volatilities, indicating the influence of the US dollar on the stability of the ASEAN-5 currencies. The findings of this study suggest that the natural cubic spline volatility model with the quantile knots selected by Generalized Cross-Validation is practical and can be used to examine the dynamic patterns of the financial volatility.

Reconstruction of the Undersampled Photoplethysmogram with Various Interpolation Methods (보간 방법에 따른 언더샘플링된 광용적맥파 복원 가능성 평가)

  • Shin, Hangsik;Kim, Hoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.65 no.8
    • /
    • pp.1418-1423
    • /
    • 2016
  • The purpose of this research is to investigate the effect of sampling frequency on the photoplethysmography (PPG) and to evaluate the performance of interpolation methods for under-sampled PPG. We generated down-sampled PPG using 10 kHz-sampled PPG then evaluated waveshape changes with correlation coefficient. Correlation coefficient was significantly decreased at 50 Hz or below sampling frequency. We interpolated the down-sampled PPG using four interpolation method-linear, nearest, cubic spline and piecewise cubic Hermitt interpolation polynomial - then evaluated interpolation performance. As a result, it was shown that PPG waveform that was sampled over 20 Hz could be reconstructed by interpolation. Among interpolation methods, cubic spline interpolation showed the highest performance. However, every interpolation method has no or less effect on 5 Hz sampled PPG.

Investigation on the Description Method of Extrusion Die Surface using B-Spline Surface Scheme (B-스플라인 곡면기법을 이용한 압출금형 곡면의 표현방법에 관한 연구)

  • 유동진;임종훈
    • Transactions of Materials Processing
    • /
    • v.12 no.2
    • /
    • pp.142-150
    • /
    • 2003
  • To construct the extrusion die surface, a B-Spline surface scheme based on the cubic B-Spline curve interpolation method is proposed in the present work. The inlet and outlet profiles are described with B-Spline curves by using the centripetal method for uniform parameterization. The interior control points of surface are generated using the derivative characteristics of B-Spline curve. A complete B-Spline surface is constructed by using appropriate coordinate transformation and knot deletion. In the present study, a quantitative measure for the control of surface is suggested by introducing the tangential vector and inclination angles at the inlet and outlet sections. To verify the validity of the proposed method, automatic surface generation is carried out for the various types of extrusion die surface.

The numerical solution of dynamic response of SDOF systems using cubic B-spline polynomial functions

  • Shojaee, S.;Rostami, S.;Moeinadini, A.
    • Structural Engineering and Mechanics
    • /
    • v.38 no.2
    • /
    • pp.211-229
    • /
    • 2011
  • In this paper, we present a new explicit procedure using periodic cubic B-spline interpolation polynomials to solve linear and nonlinear dynamic equation of motion governing single degree of freedom (SDOF) systems. In the proposed approach, a straightforward formulation was derived from the approximation of displacement with B-spline basis in a fluent manner. In this way, there is no need to use a special pre-starting procedure to commence solving the problem. Actually, this method lies in the case of conditionally stable methods. A simple step-by-step algorithm is implemented and presented to calculate dynamic response of SDOF systems. The validity and effectiveness of the proposed method is demonstrated with four examples. The results were compared with those from the numerical methods such as Duhamel integration, Linear Acceleration and also Exact method. The comparison shows that the proposed method is a fast and simple procedure with trivial computational effort and acceptable accuracy exactly like the Linear Acceleration method. But its power point is that its time consumption is notably less than the Linear Acceleration method especially in the nonlinear analysis.

Splines via Computer Programming

  • 김경태
    • Communications of the Korean Institute of Information Scientists and Engineers
    • /
    • v.1 no.1
    • /
    • pp.72-74
    • /
    • 1983
  • Traditionally, polynomials have been used to approximte functions with prescribed values at a number of points(called the knots) on a given interal on the real line. The method of splines recently developed is more flexible. It approximates a function in a piece-wise fashion, by means of a different polynomial in each subinterval. The cubic spline gas ets origins in beam theory. It possessed continuous first and second deriatives at the knots and is characterised by a minimum curvature property which es rdlated to the physical feature of minimum potential energy of the supported beam. Translated into mathematical terms, this means that between successive knots the approximation yields a third-order polynomial sith its first derivatives continuous at the knots. The minimum curvature property holds good for each subinterval as well as for the whole region of approximation This means that the integral of the square of the second derivative over the entire interval, and also over each subinterval, es to be minimized. Thus, the task of determining the spline lffers itself as a textbook problem in discrete computer programming, since the integral of ghe square of the second derivative can be obviously recognized as the criterion function whicg gas to be minimized. Starting with the initial value of the function and assuming an initial solpe of the curve, the minimum norm property of the curvature makes sequential decision of the slope at successive knots (points) feasible. It is the aim of this paper to derive the cubic spline by the methods of computer programming and show that the results which is computed the all the alues in each subinterval of the spline approximations.

Spline parameterization based nonlinear trajectory optimization along 4D waypoints

  • Ahmed, Kawser;Bousson, Kouamana;Coelho, Milca de Freitas
    • Advances in aircraft and spacecraft science
    • /
    • v.6 no.5
    • /
    • pp.391-407
    • /
    • 2019
  • Flight trajectory optimization has become an important factor not only to reduce the operational costs (e.g.,, fuel and time related costs) of the airliners but also to reduce the environmental impact (e.g.,, emissions, contrails and noise etc.) caused by the airliners. So far, these factors have been dealt with in the context of 2D and 3D trajectory optimization, which are no longer efficient. Presently, the 4D trajectory optimization is required in order to cope with the current air traffic management (ATM). This study deals with a cubic spline approximation method for solving 4D trajectory optimization problem (TOP). The state vector, its time derivative and control vector are parameterized using cubic spline interpolation (CSI). Consequently, the objective function and constraints are expressed as functions of the value of state and control at the temporal nodes, this representation transforms the TOP into nonlinear programming problem (NLP). The proposed method is successfully applied to the generation of a minimum length optimal trajectories along 4D waypoints, where the method generated smooth 4D optimal trajectories with very accurate results.

NUMERICAL SOLUTIONS FOR SYSTEM OF SECOND ORDER BOUNDARY VALUE PROBLEMS

  • Al Said, E.A.;Noor, M.A.;Al Shejari, A.A.
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.3
    • /
    • pp.749-758
    • /
    • 1998
  • We investigate some numerical methods for computing approximate solutions of a system of second order boundary value problems associated with obstacle unilateral and contact problems. We show that cubic spline method gives approximations which are better than that computed by higer order spline and finite difference techniques.