• Title/Summary/Keyword: Least-Squares Collocation

Search Result 15, Processing Time 0.019 seconds

Interpolation of GPS Receiver Clock Errors Using Least-Squares Collocation (Least-Squares Collocation을 이용한 GPS 수신기 시계오차 보간)

  • Hong, Chang-Ki;Han, Soohee
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.6
    • /
    • pp.621-628
    • /
    • 2018
  • More than four visible GPS (Global Positioning System) satellites are required to obtain absolute positioning. However, it is not easy to satisfy this condition when a rover is in such unfavorable condition as an urban area. As a consequence, clock-aided positioning has been used as an alternative method especially when the number of visible satellites is three providing that receive clock error information is available. In this study, LSC (Least-Squares Collocation) method is proposed to interpolate clock errors for clock-aided positioning after analyzing the characteristics of receiver clock errors. Numerical tests are performed by using GPS data collected at one of Korean CORS (Continuously Operating Reference Station) and a nearby GPS station. The receiver clock errors are obtained through the DGPS (Differential GPS) positioning technique and segmentation procedures are applied for efficient interpolation. Then, LSC is applied to predicted clock error at epoch which clock information is not available. The numerical test results are analyzed by examining the differences between the original and interpolated clock errors. The mean and standard deviation of the residuals are 0.24m and 0.49m, respectively. Therefore, it can be concluded that sufficient accuracy can be obtained by using the proposed method in this study.

LEAST-SQUARES SPECTRAL COLLOCATION PARALLEL METHODS FOR PARABOLIC PROBLEMS

  • SEO, JEONG-KWEON;SHIN, BYEONG-CHUN
    • Honam Mathematical Journal
    • /
    • v.37 no.3
    • /
    • pp.299-315
    • /
    • 2015
  • In this paper, we study the first-order system least-squares (FOSLS) spectral method for parabolic partial differential equations. There were lots of least-squares approaches to solve elliptic partial differential equations using finite element approximation. Also, some approaches using spectral methods have been studied in recent. In order to solve the parabolic partial differential equations in parallel, we consider a parallel numerical method based on a hybrid method of the frequency-domain method and first-order system least-squares method. First, we transform the parabolic problem in the space-time domain to the elliptic problems in the space-frequency domain. Second, we solve each elliptic problem in parallel for some frequencies using the first-order system least-squares method. And then we take the discrete inverse Fourier transforms in order to obtain the approximate solution in the space-time domain. We will introduce such a hybrid method and then present a numerical experiment.

Accuracy Improvement of GPS/Levelling using Least Square Collocation (Least Square Collocation에 의한 GPS/Leveling의 정확도 개선)

  • Yun Hong-Sic;Lee Dong Ha
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.23 no.4
    • /
    • pp.385-392
    • /
    • 2005
  • This paper describes an accuracy analysis of newly developed gravimetric geoid and an improvement of developed geoid using GPS/Levelling data. We developed the KGEOID05 model corrected with the correction term. The correction term is modelled using the difference between GPS/Levelling derived geoidal heights and gravimetric geoidal heights. The stochastic model used in the calculation of correction term is the least squares collocation technique based on second-order Markov covariance function. 373 GPS stations were used to model the correction term. The standard deviation of KGEOID05 is about 11 cm and it indicates that we can be determined accurate heights ($2{\sim}3\;cm$) when we made precise modelling using KGEOID05 and a few GPS measurements for the local area.

PSEUDO-SPECTRAL LEAST-SQUARES METHOD FOR ELLIPTIC INTERFACE PROBLEMS

  • Shin, Byeong-Chun
    • Journal of the Korean Mathematical Society
    • /
    • v.50 no.6
    • /
    • pp.1291-1310
    • /
    • 2013
  • This paper develops least-squares pseudo-spectral collocation methods for elliptic boundary value problems having interface conditions given by discontinuous coefficients and singular source term. From the discontinuities of coefficients and singular source term, we derive the interface conditions and then we impose such interface conditions to solution spaces. We define two types of discrete least-squares functionals summing discontinuous spectral norms of the residual equations over two sub-domains. In this paper, we show that the homogeneous least-squares functionals are equivalent to appropriate product norms and the proposed methods have the spectral convergence. Finally, we present some numerical results to provide evidences for analysis and spectral convergence of the proposed methods.

KINEMATIC GPS POSITIONING WITH NETWORK-DERIVED IONOSPHERIC DELAYS

  • Hong, Chang-Ki;Grejner-Brzezinska, Dorota A.;Won, Joong-Sun
    • Proceedings of the KSRS Conference
    • /
    • 2007.10a
    • /
    • pp.386-389
    • /
    • 2007
  • Currently, fast and accurate long baseline positioning in kinematic mode is a challenging topic, but positional accuracy can be improved with the help of the network-derived external ionospheric corrections. To provide not only ionospheric corrections, but also their variances, satellite-by-satellite interpolation for the ionospheric delays is performed using the least-squares collocation (LSC) method. Satellite-by-satellite interpolation has the advantage in that the vertical projection used in single-layer ionospheric model is not required. Also, more reliable user positioning and the corresponding accuracy assessment can be obtained by providing not only external ionospheric corrections but also their variances. The rover positioning with and without the external ionospheric delays in both rapid-static and kinematic mode was performed and analyzed. The numerical results indicate that the improvement in the positioning quality is achieved using the proposed method. With the TAMDEF network in Antarctica, 18 % improvement in mean time-to-fix in kinematic mode was achieved.

  • PDF

Comparison of Numerical Models for Nonlinear Stream Function Wave Theory (유량함수 비선형 파랑이론의 수치모형 비교)

  • 서승남
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.6 no.4
    • /
    • pp.353-363
    • /
    • 1994
  • In order to give a useful guide for engineering applications on numerical models based on nonlinear stream function wave theory. collocation method and least squares method are directly compared input parameters of the revised Dean's Table (Chaplin, 1980). Two models ive both accurate and almost same results for all the cases except very long or nearly breaking waves. Overall comparison seems to favor the least squares method for general use.

  • PDF

A Generalized Finite Difference Method for Crack Analysis (일반화된 유한차분법을 이용한 균열해석)

  • Yoon, Young-Cheol;Kim, Dong-Jo;Lee, Sang-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.501-506
    • /
    • 2007
  • A generalized finite difference method for solving solid mechanics problems such as elasticity and crack problems is presented. The method is constructed in framework of Taylor polynomial based on the Moving Least Squares method and collocation scheme based on the diffuse derivative approximation. The governing equations are discretized into the difference equations and the nodal solutions are obtained by solving the system of equations. Numerical examples successfully demonstrate the robustness and efficiency of the proposed method.

  • PDF

Nonlinear spectral collocation analysis of imperfect functionally graded plates under end-shortening

  • Ghannadpour, S. Amir M.;Kiani, Payam
    • Structural Engineering and Mechanics
    • /
    • v.66 no.5
    • /
    • pp.557-568
    • /
    • 2018
  • An investigation is made in the present work on the post-buckling and geometrically nonlinear behaviors of moderately thick perfect and imperfect rectangular plates made-up of functionally graded materials. Spectral collocation approach based on Legendre basis functions is developed to analyze the functionally graded plates while they are subjected to end-shortening strain. The material properties in this study are varied through the thickness according to the simple power law distribution. The fundamental equations for moderately thick rectangular plates are derived using first order shear deformation plate theory and taking into account both geometric nonlinearity and initial geometric imperfections. In the current study, the domain of interest is discretized with Legendre-Gauss-Lobatto nodes. The equilibrium equations will be obtained by discretizing the Von-Karman's equilibrium equations and also boundary conditions with finite Legendre basis functions that are substituted into the displacement fields. Due to effect of geometric nonlinearity, the final set of equilibrium equations is nonlinear and therefore the quadratic extrapolation technique is used to solve them. Since the number of equations in this approach will always be more than the number of unknown coefficients, the least squares technique will be used. Finally, the effects of boundary conditions, initial geometric imperfection and material properties are investigated and discussed to demonstrate the validity and capability of proposed method.

Radial basis collocation method for dynamic analysis of axially moving beams

  • Wang, Lihua;Chen, Jiun-Shyan;Hu, Hsin-Yun
    • Interaction and multiscale mechanics
    • /
    • v.2 no.4
    • /
    • pp.333-352
    • /
    • 2009
  • We introduce a radial basis collocation method to solve axially moving beam problems which involve $2^{nd}$ order differentiation in time and $4^{th}$ order differentiation in space. The discrete equation is constructed based on the strong form of the governing equation. The employment of multiquadrics radial basis function allows approximation of higher order derivatives in the strong form. Unlike the other approximation functions used in the meshfree methods, such as the moving least-squares approximation, $4^{th}$ order derivative of multiquadrics radial basis function is straightforward. We also show that the standard weighted boundary collocation approach for imposition of boundary conditions in static problems yields significant errors in the transient problems. This inaccuracy in dynamic problems can be corrected by a statically condensed semi-discrete equation resulting from an exact imposition of boundary conditions. The effectiveness of this approach is examined in the numerical examples.

Coordlinate Transformation Parameter Estimation for Korean Seas and Islands

  • KWON Jay Hyoun;BAE Tae-Suk;CHOI Yoon-Soo
    • Korean Journal of Geomatics
    • /
    • v.5 no.1
    • /
    • pp.21-26
    • /
    • 2005
  • According to revisions of survey law taking effect on January 1, 2003, the Korean geodetic datum has been changed from a local geodetic to a world geodetic system. In this study, the datum transformation parameters especially for the maritime geographical data are determined. From database constructed through MGIS, a total of 492 coordinate pairs were selected and used in the parameter determination after outlier testing. Based on the parameter estimation, the Molodensky model is selected for datum transformation. For higher accuracy, Application of network optimization and a least squares collocation with Gaussian model has resulted in the accuracy better than 15 cm in coordinate transformation.

  • PDF