• Title/Summary/Keyword: Lagrange points

Search Result 44, Processing Time 0.031 seconds

Efficient Polynomial Base FIR Interpolation Circuit Using Support Filter (보조 필터를 이용한 효율적인 FIR 보간 회로)

  • Kim, Yong-Eun;Chung, Jin-Gyun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.4
    • /
    • pp.78-83
    • /
    • 2008
  • Interpolation filters are widely used in symbol timing recovery systems to interpolate new sample values at arbitrary points between the existing discrete-time samples. Polynomial interpolation is interpolated by coefficient made inputted information. This paper presents an efficient way to implement polynomial base interpolation filters using support filter changing input. By an example, it is shown that the proposed structure out performs the conventional interpolation structure with less hardware cost.

An Effective Auto-Focusing Method for Curved Panel Inspection System (곡면 패널 검사를 위한 효율적인 오토 포커싱 방법)

  • Lee, Hwang-Ju;Park, Tae-Hyoung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.66 no.4
    • /
    • pp.709-714
    • /
    • 2017
  • The curved panel is widely used for display of TVs and smart phones. This paper proposes a new auto-focusing method for curved panel inspection system. Since the distance between the camera and the panel varies with the curve position, the camera should change its focus at every inspection time. In order to reduce the focusing time, we propose an effective focusing method that considers the mathematical model of panel curve. The Lagrange polynomial equation is applied to modeling the panel curve. The foci of initial three points are used to get the curve equation, and the other foci are calculated automatically from the curve equation. The experiment result shows that the proposed method can reduce the focusing time.

Improved Calculation of the Advection Term in the Semi-Lagrange Method for Realistic Smoke Simulation (사실적 연기 시뮬레이션을 위한 Semi-Lagrange 방법에서의 이류항 계산방법 개선)

  • Park, Su-Wan;Chang, Mun-Hee;Ki, Eun-Ju;Ryu, Kwan-Woo
    • The KIPS Transactions:PartA
    • /
    • v.14A no.4
    • /
    • pp.191-196
    • /
    • 2007
  • In the field of computer graphics, Navier-Stokes equations would be used for realistic simulations of smokes and currents. However, implementations derived from these equations are hard to achieve for real-time simulations, mainly due to its massive and complex calculations. Thus, there have been various attempts to approximate these equations for real-time simulation of smokes and others. When the advection terms of the equations are approximated by the Semi-Lagrange methods, the fluid density can be rapidly reduced and small-scale vorticity phenomena are easy to be missed, mainly due to the numerical losses over time. In this paper, we propose an improved numerical method to approximately calculate the advection terms, and thus eliminate these problems. To calculate the advection terms, our method starts to set critical regions around the target grid points. Then, among the grid points in a specific critical region, we search for a grid point which will be advected to the target grid point, and use the velocity of this grid point as its advection vector. This method would reduce the numerical losses in the calculation of densities and vorticity phenomena, and finally can implement more realistic smoke simulations. We also improve the overall efficiency of vector calculations and related operations through GPU-based implementation techniques, and thus finally achieve the real-time simulation.

A Modified Adams Predictor-Corrector Method for Differential Equations with Highly Oscillating Solutions

  • Moon, Byung Soo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.2 no.2
    • /
    • pp.21-25
    • /
    • 1998
  • An algorithm for a solution of ordinary differential equations using a modified corrector in the Adams predictor-corrector method of order four is described. The Lagrange interpolation used in the corrector of the Adams method is replaced partially by the cubic spline interpolation satisfying the first derivative constraints at the two end points. By exhibiting three examples, we show that the proposed method is more effcient when the solution of a differential equation is highly oscillating.

  • PDF

PERTURBATION OF NONHARMONIC FOURIER SERIES AND NONUNIFORM SAMPLING THEOREM

  • Park, Hee-Chul;Shin, Chang-Eon
    • Bulletin of the Korean Mathematical Society
    • /
    • v.44 no.2
    • /
    • pp.351-358
    • /
    • 2007
  • For an entire function f whose Fourier transform has a compact support confined to $[-{\pi},\;{\pi}]$ and restriction to ${\mathbb{R}}$ belongs to $L^2{\mathbb{R}}$, we derive a nonuniform sampling theorem of Lagrange interpolation type with sampling points ${\lambda}_n{\in}{\mathbb{R}},\;n{\in}{\mathbb{Z}}$, under the condition that $$\frac{lim\;sup}{n{\rightarrow}{\infty}}|{\lambda}_n-n|<\frac {1}{4}$.

POLYNOMIALS THAT GENERATE A ROW OF PASCAL'S TRIANGLE

  • Kim, Seon-Hong
    • Communications of the Korean Mathematical Society
    • /
    • v.17 no.3
    • /
    • pp.383-387
    • /
    • 2002
  • Let p be an odd prime, and let f($\varkappa$) be the interpolating polynomial associated with a table of data points (j+1, (equation omitted) ) for 0$\leq$j$\leq$p. In this article, we find congruence identities modulo p of (p-1)!f($\varkappa$), (p-2)!f($\varkappa$), and (p-3)!f($\varkappa$). Moreover we present some conjectures of these types.

EXPONENTIALLY FITTED INTERPOLATION FORMULAS DEPENDING ON TWO FREQUENCIES

  • KIM, KYUNG JOONG
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.3_4
    • /
    • pp.207-220
    • /
    • 2016
  • Our goal is to construct a two-frequency-dependent formula $I_N$ which interpolates a product f of two functions with different frequencies at some N points. In the beginning, it is not clear to us that the formula $I_N$ satisfies $I_N=f$ at the points. However, it is later shown that $I_N$ satisfies the above equation. For this theoretical development, a one-frequency-dependent formula is introduced, and some of its characteristics are explained. Finally, our newly constructed formula $I_N$ is compared to the classical Lagrange interpolating polynomial and the one-frequency-dependent formula in order to show the advantage that is obtained by generating the formula depending on two frequencies.

Buckling analysis of arbitrary point-supported plates using new hp-cloud shape functions

  • Jamshidi, Sajad;Fallah, N.
    • Structural Engineering and Mechanics
    • /
    • v.70 no.6
    • /
    • pp.711-722
    • /
    • 2019
  • Considering stress singularities at point support locations, buckling solutions for plates with arbitrary number of point supports are hard to obtain. Thus, new Hp-Cloud shape functions with Kronecker delta property (HPCK) were developed in the present paper to examine elastic buckling of point-supported thin plates in various shapes. Having the Kronecker delta property, this specific Hp-Cloud shape functions were constructed through selecting particular quantities for influence radii of nodal points as well as proposing appropriate enrichment functions. Since the given quantities for influence radii of nodal points could bring about poor quality of interpolation for plates with sharp corners, the radii were increased and the method of Lagrange multiplier was used for the purpose of applying boundary conditions. To demonstrate the capability of the new Hp-Cloud shape functions in the domain of analyzing plates in different geometry shapes, various test cases were correspondingly investigated and the obtained findings were compared with those available in the related literature. Such results concerning these new Hp-Cloud shape functions revealed a significant consistency with those reported by other researchers.

Direct forcing/fictitious domain-Level set method for two-phase flow-structure interaction (이상 유동에서의 유체-구조 연성해석을 위한 Direct Forcing/Ficititious Domain-Level Set Method)

  • Jeon, Chung-Ho;Yoon, Hyun-Sik;Jung, Jae-Hwan
    • Journal of Ocean Engineering and Technology
    • /
    • v.25 no.4
    • /
    • pp.36-41
    • /
    • 2011
  • In the present paper, a direct forcing/fictitious domain (DF/FD) level set method is proposed to simulate the FSI (fluid-solid interaction) in two-phase flow. The main idea is to combine the direct-forcing/fictitious domain (DF/FD) method with the level set method in the Cartesian coordinates. The DF/FD method is a non-Lagrange-multiplier version of a distributed Lagrange multiplier/fictitious domain (DLM/FD) method. This method does not sacrifice the accuracy and robustness by employing a discrete ${\delta}$ (Dirac delta) function to transfer quantities between the Eulerian nodes and Lagrangian points explicitly as the immersed boundary method. The advantages of this approach are the simple concept, easy implementation, and utilization of the original governing equation without modification. Simulations of various water-entry problems have been conducted to validate the capability and accuracy of the present method in solving the FSI in two-phase flow. Consequently, the present results are found to be in good agreement with those of previous studies.

Shape Function Modification for the Imposition of EFGM Essential Boundary Conditions (EFGM에서 필수경계조건 처리를 위한 형상함수 수정법)

  • Seok, Byeong-Ho;Song, Tae-Han;Im, Jang-Geun
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.24 no.3 s.174
    • /
    • pp.803-809
    • /
    • 2000
  • For the effective analysis of an engineering problem, meshless methods which require only positioning finite points without the element meshing recently have been proposed and being studied extensively. Meshless methods have difficulty in imposing essential boundary conditions directly, because non-interpolate shape functions originated from an approximation process are used. So some techniques, which are Lagrange multiplier method, modified variational principles and coupling with finite elements and so on, were introduced in order to impose essential boundary conditions. In spite of these methods, imposition of essential boundary conditions have still many problems like as non-positive definiteness, inaccuracy and negation of meshless characteristics. In this paper, we propose a new method which modifies shape function. Through numerical tests, convergence, accuracy and validity of this method are compared with the standard EFGM which uses Lagrange multiplier method or modified variational principles. According to this study, the proposed method shows the comparable accuracy and efficiency.