• Title/Summary/Keyword: order of accuracy

Search Result 6,324, Processing Time 0.041 seconds

Privacy-Preserving Clustering on Time-Series Data Using Fourier Magnitudes (시계열 데이타 클러스터링에서 푸리에 진폭 기반의 프라이버시 보호)

  • Kim, Hea-Suk;Moon, Yang-Sae
    • Journal of KIISE:Databases
    • /
    • v.35 no.6
    • /
    • pp.481-494
    • /
    • 2008
  • In this paper we propose Fourier magnitudes based privacy preserving clustering on time-series data. The previous privacy-preserving method, called DFT coefficient method, has a critical problem in privacy-preservation itself since the original time-series data may be reconstructed from privacy-preserved data. In contrast, the proposed DFT magnitude method has an excellent characteristic that reconstructing the original data is almost impossible since it uses only DFT magnitudes except DFT phases. In this paper, we first explain why the reconstruction is easy in the DFT coefficient method, and why it is difficult in the DFT magnitude method. We then propose a notion of distance-order preservation which can be used both in estimating clustering accuracy and in selecting DFT magnitudes. Degree of distance-order preservation means how many time-series preserve their relative distance orders before and after privacy-preserving. Using this degree of distance-order preservation we present greedy strategies for selecting magnitudes in the DFT magnitude method. That is, those greedy strategies select DFT magnitudes to maximize the degree of distance-order preservation, and eventually we can achieve the relatively high clustering accuracy in the DFT magnitude method. Finally, we empirically show that the degree of distance-order preservation is an excellent measure that well reflects the clustering accuracy. In addition, experimental results show that our greedy strategies of the DFT magnitude method are comparable with the DFT coefficient method in the clustering accuracy. These results indicate that, compared with the DFT coefficient method, our DFT magnitude method provides the excellent degree of privacy-preservation as well as the comparable clustering accuracy.

Development of a Submicron Order Straightness Measuring Device (서브미크론 진직도 측정장치 개발)

  • 박천홍;정재훈;김수태;이후상
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.5
    • /
    • pp.124-130
    • /
    • 2000
  • For measuring out the submicron order straightness, a precision measuring device is developed in this paper. The device is constructed with a hydrostatic feed table and a capacitive type sensor which is mounted to the feed table. Straightness is acquired as substracting the motion error of feed table from the measured profile with probe. Motion error of feed table is simultaneously compensated upto 0.120${\mu}{\textrm}{m}$ of linear motion error and 0.20arcsec of angular motion error using the active controlled capillary. Reversal method and strai호t-edge is used fur estimating the measuring accuracy and from the experimental result, it is verified that the device has the measuring accuracy 0.030m. Also, through the practical application on the measurement of ground surface, it is confirmed that the device is very effective to measure the submicron order straightness.

  • PDF

Study on the Time Increments in the Houblot Direct Integration Method (Houbolt 직접적분법의 시간증분에 관한 연구)

  • Son, Ju-Ri;Sin, Jung-Ho
    • 한국기계연구소 소보
    • /
    • s.18
    • /
    • pp.55-66
    • /
    • 1988
  • Many direct integration methods are used for numerical analyses of dynamic motion. In these methods, the governing equations of a dynamic system are integrated successively using a step-by-step numerical integration procedure. Time derivatives in the equations are generally approximated using difference formulas involving one or more increments of the time. Time increment has closely relationship with the accuracy of the motion analysis. In this paper, a 4th order Houbolt direct integration method is derived. For a spring-mass system, the motion of the system are analyzed from the 3rd order Houbolt and the 4th order Houbolt approaches respectively. Finally the paper proposes the optimal time-increment based on the accuracy of numerical analyses.

  • PDF

A Study on an Effective Higher-Order Taylor-Galerkin Method for the Analysis of Structural Dynamics (동적 해석을 위한 효과적 고차 Taylor Galerkin법에 관한 연구)

  • 윤성기;박상훈
    • Journal of KSNVE
    • /
    • v.3 no.4
    • /
    • pp.353-359
    • /
    • 1993
  • In this study, the Taylor-Galerkin method is modified to take into consideration the third order term in the Taylor series of the fundamental variable. In the Taylor-Galerkin method, after expressing the governing equation of motion in conservation form, the temporal discretization is done first and then spatial discretization follows in contrast to the conventional approaches. A predictor-corrector type algorithm has been developed previously by the same author. A new computationally efficient direct algorithm is proposed in this study. A study on convergency and accuracy of the solution is carried out. Numerical examples show that this new algorithm exhibits the same order of accuracy with less computational effort.

  • PDF

A Fast Poisson Solver of Second-Order Accuracy for Isolated Systems in Three-Dimensional Cartesian and Cylindrical Coordinates

  • Moon, Sanghyuk;Kim, Woong-Tae;Ostriker, Eve C.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.46.1-46.1
    • /
    • 2019
  • We present an accurate and efficient method to calculate the gravitational potential of an isolated system in three-dimensional Cartesian and cylindrical coordinates subject to vacuum (open) boundary conditions. Our method consists of two parts: an interior solver and a boundary solver. The interior solver adopts an eigenfunction expansion method together with a tridiagonal matrix solver to solve the Poisson equation subject to the zero boundary condition. The boundary solver employs James's method to calculate the boundary potential due to the screening charges required to keep the zero boundary condition for the interior solver. A full computation of gravitational potential requires running the interior solver twice and the boundary solver once. We develop a method to compute the discrete Green's function in cylindrical coordinates, which is an integral part of the James algorithm to maintain second-order accuracy. We implement our method in the {\tt Athena++} magnetohydrodynamics code, and perform various tests to check that our solver is second-order accurate and exhibits good parallel performance.

  • PDF

A discussion on simple third-order theories and elasticity approaches for flexure of laminated plates

  • Singh, Gajbir;Rao, G. Venkateswara;Iyengar, N.G.R.
    • Structural Engineering and Mechanics
    • /
    • v.3 no.2
    • /
    • pp.121-133
    • /
    • 1995
  • It is well known that two-dimensional simplified third-order theories satisfy the layer interface continuity of transverse shear strains, thus these theories violate the continuity of transverse shear stresses when two consecutive layers differ either in fibre orientation or material. The third-order theories considered herein involve four/or five dependent unknowns in the displacement field and satisfy the condition of vanishing of transverse shear stresses at the bounding planes of the plate. The objective of this investigation is to examine (i) the flexural response prediction accuracy of these third-order theories compared to exact elasticity solution (ii) the effect of layer interface continuity conditions on the flexural response. To investigate the effect of layer interface continuity conditions, three-dimensional elasticity solutions are developed by enforcing the continuity of different combinations of transverse stresses and/or strains at the layer interfaces. Three dimensional twenty node solid finite element (having three translational displacements as degrees of freedom) without the imposition of any of the conditions on the transverse stresses and strains is also employed for the flexural analysis of the laminated plates for the purposes of comparison with the above theories. These shear deformation theories and elasticity approaches in terms of accuracy, adequacy and applicability are examined through extensive numerical examples.

A four variable refined nth-order shear deformation theory for mechanical and thermal buckling analysis of functionally graded plates

  • Fahsi, Asmaa;Tounsi, Abdelouahed;Hebali, Habib;Chikh, Abdelbaki;Adda Bedia, E.A.;Mahmoud, S.R.
    • Geomechanics and Engineering
    • /
    • v.13 no.3
    • /
    • pp.385-410
    • /
    • 2017
  • This work presents a simple and refined nth-order shear deformation theory for mechanical and thermal buckling behaviors of functionally graded (FG) plates resting on elastic foundation. The proposed refined nth-order shear deformation theory has a new displacement field which includes undetermined integral terms and contains only four unknowns. Governing equations are obtained from the principle of minimum total potential energy. A Navier type analytical solution methodology is also presented for simply supported FG plates resting on elastic foundation which predicts accurate solution. The accuracy of the present model is checked by comparing the computed results with those obtained by classical plate theory (CPT), first-order shear deformation theory (FSDT) and higher-order shear deformation theory (HSDT). Moreover, results demonstrate that the proposed theory can achieve the same accuracy of the existing HSDTs which have more number of variables.

Development of Onboard Orbit Generation Algorithm for GEO Satellite (정지궤도 위성의 탑재 궤도 생성 알고리듬 개발)

  • Yim, Jo Ryeong;Park, Bong-Kyu;Park, Young-Woong;Choi, Hong-Taek
    • Aerospace Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.7-17
    • /
    • 2014
  • This technical paper deals with development of on-board orbit generation algorithm for GEO Satellite. This paper presents the research analysis results performed in order to improve the accuracy of the existing algorithm used for generating real-time orbit information for GEO satellite. The error impact on orbit accuracy due to the orbit error sources were analyzed with the algorithm suggested by this research. As a result of the analyses, it is found that the initial orbit should be determined with an accuracy of less than 50 m and the reference position angle error for the ground station and the satellite should be maintained within ${\pm}0.0025deg$ in order to meet the orbit accuracy specification. The development of on-board flight software based on the new algorithm was accomplished and the performance verification is ongoing by using a software based performance verification tool.

Calculation of Geometric Geoidal Height by GPS Surveying on 1st and 2nd order Benchmark Line (1, 2등 수준노선에서 GPS 측량에 의한 기하학적 지오이드고의 계산)

  • Lee, Suk-Bae;Kim, Jin-Soo;Kim, Cheol-Young;Kwon, Jay-Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.2
    • /
    • pp.213-223
    • /
    • 2009
  • In geoid modelling field, it is very important the GPS/leveling data because it could be check-out the accuracy of gravimetric geoid and computed the hybrid geoid. In this study, GPS surveying was accomplished in the test area including mountainous area to improve the GPS/leveling data density in Korea. And the geometric geoidal heights was calculated using the GPS/leveling data in the test area and the accuracy of the geoidal heights was analyzed. For this study, GPS surveying was accomplished on the 211 1st and 2nd order benchmarks in Gyeongbuk province and 198 GPS/leveling data were achieved after both baseline analysis and network adjustment. Geometric geoidal heights were calculated using these 198 GPS/leveling data and the accuracy analysis was done by comparison with the geoidal heights from EGM2008 geopotential model. The results showed that the bias and standard deviation computed from 190 GPS/leveling data after gross removal was -0.185$\pm$0.079m. And also, the accuracy analyses according to the benchmark order, baseline length, and altitude were accomplished.

Formulation of the Panel Method with Linearly Distributed Dipole Strength on Triangular Panels (삼각형 패널 상에 선형적으로 분포된 다이폴 강도를 갖는 패널법의 정식화)

  • Oh, Jin-An;Lee, Jin-Tae
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.57 no.2
    • /
    • pp.114-123
    • /
    • 2020
  • A high-order potential-based panel method based on Green's theorem, with piecewise-linear dipole strength on triangular panels, is formulated for the analysis of potential flow around a three-dimensional wing. Previous low-order panel methods adopt square panels with piecewise-constant dipole strength, which results in inherent errors. Square panels can not represent a high curvature lifting body, such as propellers, since the four vertices of the square panel do not locate at the same flat plane. Moreover the piecewise-constant dipole strength induces inevitable errors due to the steps in dipole strength between adjacent panels. In this paper a high-order panel method is formulated to improve accuracy by adopting a piecewise linear dipole strength on triangular panels. Firstly, the square panels are replaced by triangular panels in order to increase the geometric accuracy in representing the shape of the object with large curvature. Next, the step difference of the dipole strength between adjacent panels is removed by adopting piecewise-linear dipole strength on the triangular panels. The calculated results by the present method is compared with analytical ones for simple non-lifting geometries, such as ellipsoid. The results for an elliptic wing with zero thickness at finite angle of attack are compared with Jordan's results. The comparison shows reasonable agrements for the both lifting and non-lifting bodies.