• Title/Summary/Keyword: Quadratic interpolation

Search Result 63, Processing Time 0.023 seconds

2-D Magnetostatic Field Analysis Using Adaptive Boundary Element Method (적응 경계요소법을 이용한 2형원 정자계 해석)

  • 고창섭;정현교;한송엽
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.40 no.3
    • /
    • pp.243-249
    • /
    • 1991
  • Adaptive mesh refinement scheme is incorporated with the boundary element analysis in order to get accurate solution with relatively fewer unnowns for magnetostatic field analysis. A new andsimple posteriori local error estimate is also presented. The local error is defined as an integraktion over the element of the difference between solutions from quadratic interpolation functions and linear interpolation functions and is used as the criterion for mesh refinement. Case study with a singular point reveals that adaptive meshes are more efficient in accuracy of solutions than uniform meshs generated by dividing al the elements evenly. The adaptive meshes give much better rate of convergence in global errors than the uniform meshes.

  • PDF

Computation of Water and Air Flow with Submerged Hydrofoil by Interface Capturing Method

  • Kwag, Seung-Hyun
    • Journal of Mechanical Science and Technology
    • /
    • v.14 no.7
    • /
    • pp.789-795
    • /
    • 2000
  • Free-surface flows with an arbitrary deformation, induced by a submerged hydrofoil, are simulated numerically, considering two-fluid flows of both water and air. The computation is performed by a finite volume method using unstructured meshes and an interface capturing scheme to determine the shape of the free surface. The method uses control volumes with an arbitrary number of faces and allows cell wise local mesh refinement. The integration in space is of second order, based on midpoint rule integration and linear interpolation. The method is fully implicit and uses quadratic interpolation in time through three time levels. The linear equations are solved by conjugate gradient type solvers, and the non-linearity of equations is accounted for through Picard iterations. The solution method is of pressure-correction type and solves sequentially the linearized momentum equations, the continuity equation, the conservation equation of one species, and the equations for two turbulence quantities. Finally, a comparison is quantitatively made at the same speed between the computation and experiment in which the grid sensitivity is numerically checked.

  • PDF

Research on Touch Function capable of Real-time Response in Low-end Embedded System (저사양 임베디드 시스템에서의 실시간 응답이 가능한 터치 기능 연구)

  • Lee, Yong-Min;Han, Chang Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.4
    • /
    • pp.37-41
    • /
    • 2021
  • This paper presents a study to implement a touch screen capable of real-time response processing in a low-end embedded system. This was done by introducing an algorithm using an interpolation method to represent real-time response characteristics when a touch input is performed. In this experiment, we applied a linear interpolation algorithm that estimates random data by deriving a first-order polynomial from 2-point data. We also applied a Lagrange interpolation algorithm that estimates random data by deriving a quadratic polynomial from 3-point data. As a result of the experiment, it was found that the Lagrange interpolation method was more complicated than the linear interpolation method, and the processing speed was slow, so the text was not smooth. When using the linear interpolation method, it was confirmed that the speed displayed on a screen is 2.4 times faster than when using the Lagrange interpolation method. For real-time response characteristics, it was confirmed that smaller size of the executable file of the algorithm is more advantageous than the superiority of the algorithm itself. In conclusion, in order to secure real-time response characteristics in a low-end embedded system, it was confirmed that a relatively simple linear interpolation algorithm performs touch operations with better real-time response characteristics than the Lagrange interpolation method.

Assessment and Correction of the Spectral Quality for the Savart Polarization Interference Imaging Spectrometer

  • Zhongyi Han;Peng Gao;Jingjing Ai;Gongju Liu;Hanlin Xiao
    • Current Optics and Photonics
    • /
    • v.7 no.5
    • /
    • pp.518-528
    • /
    • 2023
  • As an effective means of remotely detecting the spectral information of the object, the spectral calibration for the Savart polarization interference imaging spectrometer (SPIIS) is a basis and prerequisite of information quantification, and its experimental calibration scheme is firstly proposed in this paper. In order to evaluate the accuracy of the spectral information acquisition, the linear interpolation, cubic spline interpolation, and piecewise cubic interpolation algorithms are adopted, and the precision of the quadratic polynomial fitting is the highest, whose fitting error is better than 5.8642 nm in the wavelength range of [500 nm, 820 nm]. Besides, the inversed value of the spectral resolution for the monochromatic light is greater than the theoretical value, and the deviation between them becomes larger with the wavelength increasing, which is mainly caused by the structural design of the SPIIS, together with the rationality of the spectral restoration algorithm and the selection of the maximum optical path difference (OPD). This work demonstrates that the SPIIS has achieved high performance assuring the feasibility of its practical use in various fields.

An interpolation 1-D kernel with quadratic polynomials

  • Ozawa, Kazuhiro;Aikawa, Naoyuki;Sato, Masamitsu
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • pp.563-566
    • /
    • 2000
  • Sampling rate conversion widely used in subband coding, A/D and D/A transitions etc. is an important techniques Nyquist filters and the filter banks have been used for the sampling converter. However, they need many memories and, whenever the sampling rate is changed, it is necessary to design filters. So the objective of this paper is to present a new kernel that is quick to evaluate and has a good stopband performance.

  • PDF

A COMPARISON OF RADIAL BASIS FUNCTIONS IN APPLICATIONS TO IMAGE MORPHING

  • Jin, Bo-Ram;Lee, Yong-Hae
    • The Pure and Applied Mathematics
    • /
    • v.17 no.4
    • /
    • pp.321-332
    • /
    • 2010
  • In this paper, we experiment image warping and morphing. In image warping, we use radial basis functions : Thin Plate Spline, Multi-quadratic and Gaussian. Then we obtain the fact that Thin Plate Spline interpolation of the displacement with reverse mapping is the efficient means of image warping. Reflecting the result of image warping, we generate two examples of image morphing.

Optimum Design of Reinforced Concrete Outrigger Wall Opening Using Piecewise Linear Interpolation (구간선형보간법을 이용한 철근콘크리트 아웃리거 벽체 개구부의 최적설계)

  • Lee, Hye-Lym;Kim, Han-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.217-224
    • /
    • 2020
  • In this study, a framework for optimizing the opening in an outrigger wall is proposed. To solve a constrained bounded optimization problem, an in-house finite element program and SQP algorithm in Python SciPy library are utilized. The openings of the outrigger wall are located according to the strut-tie behavior of the outrigger wall deep beam. A linear interpolation method is used to obtain differentiable continuous functions required for optimization, whereas a database is used for the efficiency of the optimization program. By comparing the result of the two-variable optimization through the moving path of the search algorithm, it is confirmed that the algorithm efficiently determines the optimized result. When the size of each opening is set to individual variables rather than the same width of all openings, the value of the objective function is minimized to obtain better optimization results. It was confirmed that the optimization time can be effectively reduced when using the database in the optimization process.

Fast Harmonic Synthesis Method for Sinusoidal Speech-Audio Model (정현파 음성-오디오 모델의 빠른 하모닉 합성 방법)

  • Kim, Gyu-Jin;Kim, Jong-Hark;Jung, Gyu-Hyeok;Lee, In-Sung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.44 no.4 s.316
    • /
    • pp.109-116
    • /
    • 2007
  • Most harmonic synthesis methods using phase information employ a quadratic or cubic phase interpolation. The methods are computationally expensive to implement because every component sinewave must be synthesized on a per sample basis. In this paper, we propose a fast harmonic synthesis method for sinusoidal speech/audio coding based on the quadratic and cubic phase function to overcome the complexity problem. To derive the fast harmonic synthesis method, we define the over-sampling function and phase modulation function by constraining the parameter of phase function to be independent for harmonic index and derive the fast synthesis method using IFFT. Experimental results show that the proposed method significantly reduce the complexity of conventional cosine synthesis method while maintaining the performance.

Comparison of the neural networks with spline interpolation in modelling superheated water (물의 과열증기 모델링에 대한 신경회로망과 스플라인 보간법 비교)

  • Lee, Tae-Hwan;Park, Jin-Hyun;Kim, Bong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.4
    • /
    • pp.685-690
    • /
    • 2008
  • In numerically evaluating the thermal performance of the heat exchanger, numerical values of thermodynamic properties such as temperature, pressure, specific volume, enthalpy and entropy are required. But the steam table or diagram itself cannot be directly used without modelling. In this study the applicability of neural networks in modelling superheated water vapor was examined. The multi-layer neural networks consist of an input layer with 2 nodes, two hidden layers with 15 and 25 nodes respectively and an output layer with 3 nodes. Quadratic spline interpolation was also applied for comparison. Neural networks model revealed smaller percentage error compared with spline interpolation. From this result, it is confirmed that the neural networks could be a powerful method in modelling the superheated water vapor.

An Estimation of Springing Responses for Recent Ships

  • Park, In-Kyu;Kim, Jong-Jin
    • Journal of Ocean Engineering and Technology
    • /
    • v.19 no.6 s.67
    • /
    • pp.58-63
    • /
    • 2005
  • The estimation of springing responses for recent ships is carried out, and application to a ship design is described. To this aim, springing effects on hull girder were re-evaluated, including non-linear wave excitations and torsional vibrations of the hull. The Timoshenko beam model was used to calculate stress distribution on the hull girder, using the superposition method. The quadratic strip method was employed to calculate the hydrodynamic forces and moments on the hull. In order to remove the irregular frequencies, we adopted 'rigid lid' on the hull free surface level, and addedasymptotic interpolation along the high frequency range. Several applications were carried out on the following existing ships: The Bishop and Price's container ship, S-175 container ship, large container, VLCC, and ore carrier. One of them is compared with the ship measurement result, while another with that of the model test. The comparison between the analytical solution and the numerical solution for a homogeneous beam-type artificial ship shows good agreement. It is found that Most springing energy comesfrom high frequency waves for the ships having low natural frequency and North Atlantic route etc. Therefore, the high frequency tail of the wave spectrum should be increased by $\omega$$\^{-3}$ instead of $\omega$$\^{-4}$ or $\omega$$\^{-5}$ for the springing calculation.