• Title/Summary/Keyword: Piecewise Polynomial

Search Result 36, Processing Time 0.029 seconds

Free-Form Curve Interpolation Method for Shape Preservation (형태 보존성을 위한 자유 형태 곡선 보간 방법)

  • Lee, A-Ri;Park, Cheol-Ho;Sim, Jae-Hong
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.758-765
    • /
    • 1999
  • Shape-preserving property is the important method that controls the complex free form curve/surface. Interpolation method for the existed Shape-Preservation had problems that it has needed the minimization of a curvature-related functions for calculating single-valued data. Solving this problem, in this paper, it proposed to the algorithm of generalizing C piecewise parametric cubic that has shape-preserving property for both Single-value data and Multivalue data. When there are the arbitrary tangents and two data, including shape-preserving property, this proposed method gets piecewise parametric cubic polynomial by checking the relation between the shape-preserving property and then calculates efficiently the control points using that. Also, it controls the initial shape using curvature distribution on curve segments.

  • PDF

A New Polynomial Digital Predistortion Method Based on Direct Learning for Linearizing Nonlinear Power Amplifier (비선형 앰프의 선형화를 위한 다항식 기반 직접 학습 방식의 디지털 사전왜곡 기법)

  • Jeong, Eui-Rim
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.12
    • /
    • pp.2382-2390
    • /
    • 2007
  • A new polynomial-based predistortion method for linearizing nonlinear power amplifier is proposed. The proposed method finds the predistortion parameter directly without the help of postdistorter whereas most existing polynomial-based predistortion methods calculate the predistortion parameter indirectly from the prostdistorter. First, a new predistortion algorithm is derived based on the assumption that the characteristic of the amplifier is modeled by piecewise linear function. Then it is modified into a proposed method which does not require any assumption or prior knowledge of the amplifier. The proposed method is derived based on the RLS (recursive least squares) algorithm. The proposed technique is simpler to implement than the existing methods and the computer simulation demonstrates that the proposed method is more robust to the initial condition and the saturation region of the amplifier.

Derivative Function: Beliefs, Engineers as Calculus Teachers

  • Chavez, Miguel Diaz
    • Proceedings of the Korea Society of Mathematical Education Conference
    • /
    • 2010.04a
    • /
    • pp.249-259
    • /
    • 2010
  • This report is intended to document beliefs that engineers working as senior high school teachers have in Mexico. Documents come from the analysis of answers provided for two tasks contained in a questionnaire: one of them is marking statements as true or false in relation to the derivative function; the second one is about solving different problems: calculation of derivative of piecewise functions and the calculation of maximum and minimum of a polynomial function. Results show the strengths, quasi-logical relations and grouping which are verified in their system of beliefs and knowledge.

  • PDF

A DISCONTINUOUS GALERKIN METHOD FOR A MODEL OF POPULATION DYNAMICS

  • Kim, Mi-Young;Yin, Y.X.
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.4
    • /
    • pp.767-779
    • /
    • 2003
  • We consider a model of population dynamics whose mortality function is unbounded. We approximate the solution of the model using a discontinuous Galerkin finite element for the age variable and a backward Euler for the time variable. We present several numerical examples. It is experimentally shown that the scheme converges at the rate of $h^{3/2}$ in the case of piecewise linear polynomial space.

AGE-TIME DISCONTINUOUS GALERKIN METHOD FOR THE LOTKA-MCKENDRICK EQUATION

  • Kim, Mi-Young;Selenge, T.S.
    • Communications of the Korean Mathematical Society
    • /
    • v.18 no.3
    • /
    • pp.569-580
    • /
    • 2003
  • The Lotka-McKendrick equation which describes the evolution of a single population under the phenomenological conditions is developed from the well-known Malthus’model. In this paper, we introduce the Lotka-McKendrick equation for the description of the dynamics of a population. We apply a discontinuous Galerkin finite element method in age-time domain to approximate the solution of the system. We provide some numerical results. It is experimentally shown that, when the mortality function is bounded, the scheme converges at the rate of $h^2$ in the case of piecewise linear polynomial space. It is also shown that the scheme converges at the rate of $h^{3/2}$ when the mortality function is unbounded.

Non-linear Responses of Hordeum vulgare Germs to Low Doses of Ionizing Radiation

  • Kim, Jin-Kyu;Alla A. Oudalova;Vladimir G. Dikarev
    • Korean Journal of Environmental Biology
    • /
    • v.21 no.4
    • /
    • pp.384-391
    • /
    • 2003
  • The induction of chromosome aberrations in Hordeum vulgare germs after irradiation is studied for the dose range of 10 to 1,000 mGy. The relationship between the frequency of aberrant cells and the absorbed dose is shown to be non -linear and has a dose-independent plateau within the range of 56-467 mGy where the level of cytogenetic damage is statistically significantly distinguished from the spontaneous level. The comparison of the goodness of the experimental data fitting with mathematical models of different complexities, using the most common quantitative criteria, demonstrates the benefit of the piecewise linear model over the linear and polynomial ones in approximating the cytogenetical disturbance frequency. The results of our study support the conclusion about indirect mechanism of chromosome aberrations induced by low doses or dose rates mutagenesis.

Construction of Cubic Triangular Patches with $C^1$ Continuity around a Corner

  • Zhang, Renjiang;Liu, Ligang;Wang, Guojin;Ma, Weiyin
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.149-156
    • /
    • 2006
  • This paper presents a novel approach for constructing a piecewise triangular cubic polynomial surface with $C^1$ continuity around a common corner vertex. A $C^1$ continuity condition between two cubic triangular patches is first derived using mixed directional derivatives. An approach for constructing a surface with $C^1$ continuity around a corner is then developed. Our approach is easy and fast with the virtue of cubic reproduction, local shape controllability, $C^2$ continuous at the corner vertex. Some experimental results are presented to show the applicability and flexibility of the approach.

Implementation of Look-Up Table for Quasi-Bi-Quadratic Interpolation Based on Least Square Approximation for LCD Displays (LCD 디스플레이 구동을 위한 최소 자승 근사에 의한 Quasi-Bi-Quadratic 보간법의 LUT 구현)

  • Park, Hee-Bum;Lee, Chul-Hee
    • Proceedings of the IEEK Conference
    • /
    • 2006.06a
    • /
    • pp.425-426
    • /
    • 2006
  • Overdriving schemes are used to improve the response time of liquid crystal display. Typically they are implemented by using LUTs (look-up table) within an image processor. However, the size of LUT is limited by the physical memory size and system cost. In this paper, we present an improved method for LUT implementation using linear interpolation and piecewise least-square polynomial regression. Using the proposed method, the performance of LUT can be improved and memory size of that can be reduced.

  • PDF

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.

THE SECONDARY UPSILON FUNCTION OF L-SPACE KNOTS IS A CONCAVE CONJUGATE

  • Masakazu Teragaito
    • Bulletin of the Korean Mathematical Society
    • /
    • v.61 no.2
    • /
    • pp.469-477
    • /
    • 2024
  • For a knot in the 3-sphere, the Upsilon invariant is a piecewise linear function defined on the interval [0, 2]. It is known that this invariant of an L-space knot is the Legendre-Fenchel transform (or, convex conjugate) of a certain gap function derived from the Alexander polynomial. To recover an information lost in the Upsilon invariant, Kim and Livingston introduced the secondary Upsilon invariant. In this note, we prove that the secondary Upsilon invariant of an L-space knot is a concave conjugate of a restricted gap function. Also, a similar argument gives an alternative proof of the above fact that the Upsilon invariant of an L-space knot is a convex conjugate of a gap function.