• Title/Summary/Keyword: Initial Approximation

Search Result 228, Processing Time 0.023 seconds

AN IMPROVED IMPLICIT EULER METHOD FOR SOLVING INITIAL VALUE PROBLEMS

  • YUN, BEONG IN
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.26 no.3
    • /
    • pp.138-155
    • /
    • 2022
  • To solve the initial value problem we present a new single-step implicit method based on the Euler method. We prove that the proposed method has convergence order 2. In practice, numerical results of the proposed method for some selected examples show an error tendency similar to the second-order Taylor method. It can also be found that this method is useful for stiff initial value problems, even when a small number of nodes are used. In addition, we extend the proposed method by using weighted averages with a parameter and show that its convergence order becomes 2 for the parameter near $\frac{1}{2}$. Moreover, it can be seen that the extended method with properly selected values of the parameter improves the approximation error more significantly.

A Global Optimization Method of Radial Basis Function Networks for Function Approximation (함수 근사화를 위한 방사 기저함수 네트워크의 전역 최적화 기법)

  • Lee, Jong-Seok;Park, Cheol-Hoon
    • The KIPS Transactions:PartB
    • /
    • v.14B no.5
    • /
    • pp.377-382
    • /
    • 2007
  • This paper proposes a training algorithm for global optimization of the parameters of radial basis function networks. Since conventional training algorithms usually perform only local optimization, the performance of the network is limited and the final network significantly depends on the initial network parameters. The proposed hybrid simulated annealing algorithm performs global optimization of the network parameters by combining global search capability of simulated annealing and local optimization capability of gradient-based algorithms. Via experiments for function approximation problems, we demonstrate that the proposed algorithm can find networks showing better training and test performance and reduce effects of the initial network parameters on the final results.

Knot Removal of B-spline Curves using Hausdorff Distance (하우스도르프 거리를 이용한 B-spline 곡선의 낫제거)

  • Oh, Jong-Seok;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.3
    • /
    • pp.33-42
    • /
    • 2011
  • We present a new technique for removing interior knots of parametric B-spline curves. An initial curve is constructed by continuous $L_{\infty}$ approximation proposed by Eck and Hadenfeld. We employ Hausdorff distance to measure the shape difference between the original curve and the initial one. The final curve is obtained by minimizing their Hausdorff distance. We demonstrate the effectiveness of our technique with experimental results on various types of planar and spatial curves.

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.

Buckling delamination of the PZT/Metal/PZT sandwich circular plate-disc with penny-shaped interface cracks

  • Cafarova, Fazile I.;Akbarov, Surkay D.;Yahnioglu, Nazmiye
    • Smart Structures and Systems
    • /
    • v.19 no.2
    • /
    • pp.163-179
    • /
    • 2017
  • The axisymmetric buckling delamination of the Piezoelectric/Metal/Piezoelectric (PZT/Metal/PZT) sandwich circular plate with interface penny-shaped cracks is investigated. The case is considered where open-circuit conditions with respect to the electrical displacement on the upper and lower surfaces, and short-circuit conditions with respect to the electrical potential on the lateral surface of the face layers are satisfied. It is assumed that the edge surfaces of the cracks have an infinitesimal rotationally symmetric initial imperfection and the development of this imperfection with rotationally symmetric compressive forces acting on the lateral surface of the plate is studied by employing the exact geometrically non-linear field equations and relations of electro-elasticity for piezoelectric materials. The sought values are presented in the power series form with respect to the small parameter which characterizes the degree of the initial imperfection. The zeroth and first approximations are used for investigation of stability loss and buckling delamination problems. It is established that the equations and relations related to the first approximation coincide with the corresponding ones of the three-dimensional linearized theory of stability of electro-elasticity for piezoelectric materials. The quantities related to the zeroth approximation are determined analytically, however the quantities related to the first approximation are determined numerically by employing Finite Element Method (FEM). Numerical results on the critical radial stresses acting in the layers of the plate are presented and discussed. In particular, it is established that the piezoelectricity of the face layer material causes an increase (a decrease) in the values of the critical compressive stress acting in the face (core) layer.

Circle Detection and Approximation for Inspecting a Fiber Optic Connector Endface (광섬유 연결 종단면 검사를 위한 원형 검출과 근사화 방법)

  • Kim, Jin-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.12
    • /
    • pp.2953-2960
    • /
    • 2014
  • In the field of image recognition, circle detection is one of the most widely used techniques. Conventional algorithms are mainly based on Hough transform, which is the most straightforward algorithm for detecting circles and for providing enough robust algorithm. However, it suffers from large memory requirements and high computational loads, and sometimes tends to detect incorrect circles. This paper proposes an optimal circle detection and approximation method which is applicable for inspecting fiber optic connector endface. The proposed method finds initial center coordinates and radius based on the initial edge lines. Then, by introducing the simplified K-means algorithm, the proposed method investigates a substitute-circle by minimizing the area of non-overlapped regions. Through extensive simulations, it is shown that the proposed method can improve the error rate by as much as 67% and also can reduce the computing time by as much as 80%, compared to the Hough transform provided by the OpenCV library.

Development of Estimation Algorithm of Latent Ability and Item Parameters in IRT (문항반응이론에서 피험자 능력 및 문항모수 추정 알고리즘 개발)

  • Choi, Hang-Seok;Cha, Kyung-Joon;Kim, Sung-Hoon;Park, Chung;Park, Young-Sun
    • Communications for Statistical Applications and Methods
    • /
    • v.15 no.3
    • /
    • pp.465-481
    • /
    • 2008
  • Item response theory(IRT) estimates latent ability of a subject based on the property of item and item parameters using item characteristics curve(ICC) of each item case. The initial value and another problems occurs when we try to estimate item parameters of IRT(e.g. the maximum likelihood estimate). Thus, we propose the asymptotic approximation method(AAM) to solve the above mentioned problems. We notice that the proposed method can be thought as an alternative to estimate item parameters when we have small size of data or need to estimate items with local fluctuations. We developed 'Any Assess' and tested reliability of the system result by simulating a practical use possibility.

ANALYSIS OF THE LiF:Mg,Cu,Si TL AND THE LiF:Mg,Cu,P TL GLOW CURVES BY USING GENERAL APPROXIMATION PLUS MODEL

  • Chang, In-Su;Lee, Jung-Il;Kim, Jang-Lyul;Oh, Mi-Ae;Chung, Ki-Soo
    • Journal of Radiation Protection and Research
    • /
    • v.34 no.4
    • /
    • pp.155-164
    • /
    • 2009
  • In this paper, we used computerized glow curve deconvolution (CGCD) software with several models for the simulation of a TL glow curve which was used for analysis. By using the general approximation plus model, parameters values of the glow curve were analyzed and compared with the other models parameters (general approximation, mixed order kinetics, general order kinetics). The LiF:Mg,Cu,Si and the LiF:Mg,Cu,P material were used for the glow curve analysis. And we based on figure of merits (FOM) which was the goodness of the fitting that was monitored through the value between analysis model and TLD materials. The ideal value of FOM is 0 which represents a perfect fit. The main glow peak makes the most effect of radiation dose assessment of TLD materials. The main peak of the LiF:Mg,Cu,Si materials has a intensity rate 80.76% of the whole TL glow intensity, and that of LiF:Mg,Cu,P materials has a intensity rate 68.07% of the whole TL glow intensity. The activation energy of LiF:Mg,Cu,Si was analyzed as 2.39 eV by result of the general approximation plus(GAP) model. In the case of mixed order kinetics (MOK), the activation energy was analyzed as 2.29 eV. The activation energy was analyzed as 2.38 eV by the general order kinetics (GOK) model. In the case of LiF:Mg,Cu,P TLD, the activation energy was analyzed as 2.39 eV by result of the GAP model. In the case of MOK, the activation energy was analyzed as 2.55 eV. The activation energy was analyzed as 2.51 eV by the GOK model. The R value means different ratio of retrapping-recombination. The R value of LiF:Mg,Cu,Si TLD main peak analyzed as $1.12\times10^{-6}$ and $\alpha$ value analyzed as $1.0\times10^{-3}$. The R of LiF:Mg,Cu,P TLD analyzed as $7.91\times10^{-4}$, the $\alpha$ value means different ratio of initial thermally trapped electron density-initial trapped electron density (include thermally disconnected trap electrons density). The $\alpha$ value was analyzed as $9.17\times10^{-1}$ which was the difference from LiF:Mg,Cu,Si TLD. The deep trap electron density of LiF:Mg,Cu,Si was higher than the deep trap electron density of LiF:Mg,Cu,P.

Cross-Generational Differences of /o/ and /u/ in Informal Text Reading (편지글 읽기에 나타난 한국어 모음 /오/-/우/의 세대간 차이)

  • Han, Jeong-Im;Kang, Hyunsook;Kim, Joo-Yeon
    • Phonetics and Speech Sciences
    • /
    • v.5 no.4
    • /
    • pp.201-207
    • /
    • 2013
  • This study is a follow-up study of Han and Kang (2013) and Kang and Han (2013) which examined cross-generational changes in the Korean vowels /o/ and /u/ using acoustic analyses of the vowel formants of these two vowels, their Euclidean distances and the overlap fraction values generated in SOAM 2D (Wassink, 2006). Their results showed an on-going approximation of /o/ and /u/, more evident in female speakers and non-initial vowels. However, these studies employed non-words in a frame sentence. To see the extent to which these two vowels are merged in real words in spontaneous speech, we conducted an acoustic analysis of the formants of /o/ and /u/ produced by two age groups of female speakers while reading a letter sample. The results demonstrate that 1) the younger speakers employed mostly F2 but not F1 differences in the production of /o/ and /u/; 2) the Euclidean distance of these two vowels was shorter in non-initial than initial position, but there was no difference in Euclidean distance between the two age groups (20's vs. 40-50's); 3) overall, /o/ and /u/ were more overlapped in non-initial than initial position, but in non-initial position, younger speakers showed more congested distribution of the vowels than in older speakers.

Natural Convection Coupled with Thermal Radiation within Partially Open Enclosure (복사열과 부분열림이 자연대류에 미치는 영향에 관한 연구)

  • 노승균;김광선;이재효
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.11
    • /
    • pp.2999-3007
    • /
    • 1994
  • The unsteady numerical simulations have been presented for the laminar natural convection in a partially open compartment. Computations were performed within the domain of the compartment in order to show the thermal radiation and the partially opening effects on the flow fields and heat transfer characteristics. The results were shown for different Planck numbers(0.05~5) and opening ratios(0.25~0.75) being fixed with Ra=$10^5$ and Pr=0.71. Considering the flow which is buoyancy driven from the heated wall, and the buoyancy is not much affected by the further outside region from the opening, the numerical computations have been performed without an outer region by the particular boundary treatments on the flow velocity and temperature at the different partial openings. The confined numerical domain reduced the CPU time and the memory of computer. P-1 approximation of radiative transfer equation was employed with Marshak type boundary conditions along with the pseudo-black body approximation at the partial openings. The numerical results clearly show that the natural convective flow and heat transfer are much affected by increase of thermal radiation particularly from the initial state. When thermal radiation is not much affecting the flow ($PL{\le}1$), it was found that thermal radiation effects are almost negligible.