• 제목/요약/키워드: piecewise polynomial

검색결과 36건 처리시간 0.025초

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

  • 이아리;박철호;심재홍
    • 한국정보처리학회논문지
    • /
    • 제6권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)

  • 정의림
    • 한국정보통신학회논문지
    • /
    • 제11권12호
    • /
    • pp.2382-2390
    • /
    • 2007
  • 본 논문에서는 비선형 앰프를 선형화 하는 다항식에 기반한 사전왜곡 알고리즘을 제안한다. 제안된 방식은 기존의 다항식 기반 방식과는 다르게 사후왜곡기의 도움 없이 직접 학습 방식으로 사전왜곡 계수를 추정한다. 먼저 앰프의 특성이 부분 선형으로 가정하여 알고리즘이 유도되고, 다음에 이 알고리즘을 앰프에 대한 어떠한 가정이 필요없는 구조로 변경한다. 제안된 사전왜곡기는 복소 계수를 가지는 다항식으로 구성되며 다항식의 계수는 RLS(recursive least squares)에 기반하여 찾게 된다. 컴퓨터 모의실험에 의하면 제안된 직접방식의 알고리즘이 기존의 간접 학습 방식에 비해 앰프의 초기 계수나 포화 영역에서 강인한 특성을 보인다.

Derivative Function: Beliefs, Engineers as Calculus Teachers

  • Chavez, Miguel Diaz
    • 한국수학교육학회:학술대회논문집
    • /
    • 한국수학교육학회 2010년도 제44회 전국수학교육연구대회
    • /
    • 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.
    • 대한수학회논문집
    • /
    • 제18권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.
    • 대한수학회논문집
    • /
    • 제18권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
    • 환경생물
    • /
    • 제21권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
    • /
    • 제6권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.

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

  • 박희범;이철희
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2006년도 하계종합학술대회
    • /
    • 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)

  • 신항식;김훈
    • 전기학회논문지
    • /
    • 제65권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
    • 대한수학회보
    • /
    • 제61권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.