• 제목/요약/키워드: Least squares approximation

Search Result 96, Processing Time 0.028 seconds

A WEIGHTED GLOBAL GENERALIZED CROSS VALIDATION FOR GL-CGLS REGULARIZATION

  • Chung, Seiyoung;Kwon, SunJoo;Oh, SeYoung
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.59-71
    • /
    • 2016
  • To obtain more accurate approximation of the true images in the deblurring problems, the weighted global generalized cross validation(GCV) function to the inverse problem with multiple right-hand sides is suggested as an efficient way to determine the regularization parameter. We analyze the experimental results for many test problems and was able to obtain the globally useful range of the weight when the preconditioned global conjugate gradient linear least squares(Gl-CGLS) method with the weighted global GCV function is applied.

Controller Auto-tuning Scheme Improving Feedback System Performance in Frequency Domain (주파수역에서 피드백시스템의 성능향상을 위한 제어기 Auto-turning기법)

  • 정유철;이건복
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.144-147
    • /
    • 2000
  • Controller refinement scheme to improve the performance of a conventional system automatically in frequency domain is proposed. The controller automatic tuning method features using experimental frequency responses of the conventional closed-loop system the conventional controller, and the improved closed-loop system, instead of poorly modeled plant due to non-linearities and disturbances. The improved closed-loop system characteristics is automatically acquired by the conventional closed-loop system characteristics and the proposed performance index in system bandwidth. And the proper controller is realized by least squares approximation in frequency domain. To testify the usefulness of the approach, the path tracking control of robot arm is performed. Experimental results and analytic results are well-matched.

  • PDF

A Stress Analysis of Structural Element Using Meshfree Method(RPIM) (무요소법(RPIM)을 이용한 구조 요소의 응력해석)

  • Han, Sang-Eul;Lee, Sang-Ju;Joo, Jung-Sik
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • pp.495-500
    • /
    • 2007
  • A Meshfree is a method used to establish algebraic equations of system for the whole problem domain without the use of a predefined mesh for the domain discretization. A point interpolation method is based on combining radial and polynomial basis functions. Involvement of radial basis functions overcomes possible singularity. Furthermore, the interpolation function passes through all scattered points in an influence domain and thus shape functions are of delta function property. This makes the implementation of essential boundary conditions much easier than the meshfree methods based on the moving least-squares approximation. This study aims to investigate a stress analysis of structural element between a meshfree method and the finite element method. Examples on cantilever type plate and stress concentration problems show that the accuracy and convergence rate of the meshfree methods are high.

  • PDF

Novel Peak-to-Average Power Ratio Reduction Methods for OFDM/OQAM Systems

  • Sandeep, Vangala;Anuradha, Sundru
    • ETRI Journal
    • /
    • v.38 no.6
    • /
    • pp.1124-1134
    • /
    • 2016
  • The tone reservation method is one of the most effective pre-distortion methods for peak-to-average power ratio reduction in orthogonal frequency division multiplexing (OFDM) systems. Its direct application to OFDM systems with offset quadrature amplitude modulation (OQAM) is, however, not effective. In this paper, two novel TR-based methods are proposed, specifically designed for OFDM/OQAM systems by taking into consideration the overlapping nature of OQAM signals. These two methods have different approaches to the generation of the peak-cancelling signal. The first one (overlapped scaling tone reservation) generates the peak-cancelling signal using a least squares approximation algorithm with possible adjacent symbol overlap; the second one (multi-kernel tone reservation) generates the peak-cancelling signal by using multiple impulse-like time domain kernels. It is shown by simulation that, when used in OFDM/OQAM systems, the proposed methods can provide better performance than the direct application of the existing controlled clipping tone reservation method, and even outperform the multi-block tone reservation method.

Design optimization of Single-Phase induction motor Using Response Surface Method (반응표면법을 이용한 단상유도모터의 최적설계)

  • Shim, Ho-Kyoung;Kang, Je-Nam;Kim, Chwa-Il;Wang, Se-Myung;Kim, Jong-Bong
    • Proceedings of the KIEE Conference
    • /
    • 2003.07b
    • /
    • pp.681-683
    • /
    • 2003
  • The response surface method (RSM) became a popular meta modeling technique, but it always contains the approximation error. Instead of the conventional RSM, the moving least squares method (MLSM) was used to get more accurate models. The characteristics of a single-phase induction motor for the reciprocal compressor are analyzed by using the lumped method Program (LMP). The proposed method is applied to a single-phase induction motor for increasing the efficiency.

  • PDF

Geometric Fitting of Parametric Curves and Surfaces

  • Ahn, Sung-Joon
    • Journal of Information Processing Systems
    • /
    • v.4 no.4
    • /
    • pp.153-158
    • /
    • 2008
  • This paper deals with the geometric fitting algorithms for parametric curves and surfaces in 2-D/3-D space, which estimate the curve/surface parameters by minimizing the square sum of the shortest distances between the curve/surface and the given points. We identify three algorithmic approaches for solving the nonlinear problem of geometric fitting. As their general implementation we describe a new algorithm for geometric fitting of parametric curves and surfaces. The curve/surface parameters are estimated in terms of form, position, and rotation parameters. We test and evaluate the performances of the algorithms with fitting examples.

Geometrical Comparisons between Rigorous Sensor Model and Rational Function Model for Quickbird Images

  • Teo, Tee-Ann;Chen, Liang-Chien
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.750-752
    • /
    • 2003
  • The objective of this investigation is to compare the geometric precision of Rigorous Sensor Model and Rational Function Model for QuickBird images. In rigorous sensor model, we use the on-board data and ground control points to fit an orbit; then, a least squares filtering technique is applied to collocate the orbit. In rational function model, we first use the rational polynomial coefficients provided by the satellite company. Then the systematic bias of the coefficients is compensated by an affine transformation using ground control points. Experimental results indicate that, the RFM provides a good approximation in the position accuracy.

  • PDF

Development of WMLS-based Particle Simulation Method for Solving Free-Surface Flow (자유표면 유동해석을 위한 WMLS 기반 입자법 기술 개발)

  • Nam, Jung-Woo;Park, Jong-Chun;Park, Ji-In;Hwang, Sung-Chul;Heo, Jae-Kyung;Jeong, Se-Min
    • Journal of Ocean Engineering and Technology
    • /
    • v.28 no.2
    • /
    • pp.93-101
    • /
    • 2014
  • In general, particle simulation methods such as the MPS(Moving Particle Simulation) or SPH(Smoothed Particle Hydrodynamics) methods have some serious drawbacks for pressure solutions. The pressure field shows spurious high fluctuations both temporally and spatially. It is well known that pressure fluctuation primarily occurs because of the numerical approximation of the partial differential operators. The MPS and SPH methods employ a pre-defined kernel function in the approximation of the gradient and Laplacian operators. Because this kernel function is constructed artificially, an accurate solution cannot be guaranteed, especially when the distribution of particles is irregular. In this paper, we propose a particle simulation method based on the moving least-square technique for solving the partial differential operators using a Taylor-series expansion. The developed method was applied to the hydro-static pressure and dam-broken problems to validate it.

Image Denoising for Metal MRI Exploiting Sparsity and Low Rank Priors

  • Choi, Sangcheon;Park, Jun-Sik;Kim, Hahnsung;Park, Jaeseok
    • Investigative Magnetic Resonance Imaging
    • /
    • v.20 no.4
    • /
    • pp.215-223
    • /
    • 2016
  • Purpose: The management of metal-induced field inhomogeneities is one of the major concerns of distortion-free magnetic resonance images near metallic implants. The recently proposed method called "Slice Encoding for Metal Artifact Correction (SEMAC)" is an effective spin echo pulse sequence of magnetic resonance imaging (MRI) near metallic implants. However, as SEMAC uses the noisy resolved data elements, SEMAC images can have a major problem for improving the signal-to-noise ratio (SNR) without compromising the correction of metal artifacts. To address that issue, this paper presents a novel reconstruction technique for providing an improvement of the SNR in SEMAC images without sacrificing the correction of metal artifacts. Materials and Methods: Low-rank approximation in each coil image is first performed to suppress the noise in the slice direction, because the signal is highly correlated between SEMAC-encoded slices. Secondly, SEMAC images are reconstructed by the best linear unbiased estimator (BLUE), also known as Gauss-Markov or weighted least squares. Noise levels and correlation in the receiver channels are considered for the sake of SNR optimization. To this end, since distorted excitation profiles are sparse, $l_1$ minimization performs well in recovering the sparse distorted excitation profiles and the sparse modeling of our approach offers excellent correction of metal-induced distortions. Results: Three images reconstructed using SEMAC, SEMAC with the conventional two-step noise reduction, and the proposed image denoising for metal MRI exploiting sparsity and low rank approximation algorithm were compared. The proposed algorithm outperformed two methods and produced 119% SNR better than SEMAC and 89% SNR better than SEMAC with the conventional two-step noise reduction. Conclusion: We successfully demonstrated that the proposed, novel algorithm for SEMAC, if compared with conventional de-noising methods, substantially improves SNR and reduces artifacts.

A chord error conforming tool path B-spline fitting method for NC machining based on energy minimization and LSPIA

  • He, Shanshan;Ou, Daojiang;Yan, Changya;Lee, Chen-Han
    • Journal of Computational Design and Engineering
    • /
    • v.2 no.4
    • /
    • pp.218-232
    • /
    • 2015
  • Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.