• Title/Summary/Keyword: least square problems

Search Result 154, Processing Time 0.026 seconds

EFFECT OF THE BOUNDARY CONDITION OF REDISTANCE EQUATION ON THE LEVEL SET SOLUTION OF SLOSHING PROBLEM (Redistance 방정식의 경계조건이 슬로싱 문제의 level set 해석에 미치는 영향)

  • Choi, H.G.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.165-169
    • /
    • 2009
  • The effect of the Dirichlet boundary condition for the redistance equation of level set method on the solutionof sloshing problem is investigated by adopting four Dirichlet boundary conditions. For the solution of the incompressible Navier-Stokes equations, P1P1 four-step fractional finite element method is employed and a least-square finite element method is used for the solutions of the two hyperbolic type equations of level set method; advection and redistance equation. ALE (Arbitrary Lagrangian Eulerian) method is used to deal with a moving computational domain. It has been shown that the free surface motion in a sloshing tank is strongly dependent on the type of the Dirichlet boundary condition and the results of broken dam and sloshing problems using various Dirichlet boundary conditions are discussed and compared with the existing experimental results.

  • PDF

Testing for Failure Rate Ordering between Survival Distributions

  • Park, Chul-Gyu
    • Journal of the Korean Statistical Society
    • /
    • v.23 no.2
    • /
    • pp.349-365
    • /
    • 1994
  • We develop in this paper the likelihood ratio test (LRT) for testing $H_1 : F_1 \preceq F_2$ against $H_2 - H_1$ where $H_2$ imposes no restriction on $F_1$ and $F_2$ and '$\preceq$' means failure rate ordering. Both one and two-sample problems will be considered. In the one-sample case, one of the two distributions is known, while we assume in the other case both are unknown. We derive the asymptotic null distribution of the LRT statistic which will be of chi-bar-square type. The main issue here is to determine the least favorable distribution which is stochastically largest within the class of null distributions.

  • PDF

Experimental Study on Bi-directional Filtered-x Least Mean Square Algorithm (양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 실험적인 연구)

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.3
    • /
    • pp.197-205
    • /
    • 2014
  • In applications of adaptive noise control or active noise control, the presence of a transfer function in the secondary path following the adaptive controller and the error path, been shown to generally degrade the performance of the Least Mean Square (LMS) algorithm. Thus, the convergence rate is lowered, the residual power is increased, and the algorithm can become unstable. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used. But these algorithms have slow convergence speed and weakness in the environment that the secondary path and error path are varied. Therefore, I present the new algorithm called the "Bi-directional Filtered-x (BFX) LMS" algorithm with nearly equal computation complexity. Through experimental study, the proposed BFX-LMS algorithm has better convergence speed and better performance than the conventional FX-LMS algorithm, especially when the secondary path or error path is varied and the impulsive disturbance is flow in.

A Simple Stable Method in Real-time Lane Tracking of Broken Lanes

  • Xu, Sudan;Chi, Yaohuan;Kim, Kwon;Lee, Chang-Woo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.10a
    • /
    • pp.229-230
    • /
    • 2007
  • Lane detection is one of the major components of traffic intelligence. It is impossible to recognize lanes as human do in all kinds of special situations; however, we can try to solve special problems with special methods. In this paper we propose a simple method using color segmentation, the Probabilistic Hough Transform (PHT), and the Least-Square in real-time lane tracking. Vehicles in neighborhood can be eliminated with one simple threshold in segmentation. Meanwhile, broken shape lanes in different road conditions can be successfully detected using the combination of PHT and Least-Square method. Eventually, this method is tested with groups of static images downloaded from internet and video sequences shot randomly on some highways. Satisfactory results are received.

  • PDF

Element free formulation for connecting sub-domains modeled by finite elements

  • Pan, Chan-Ping;Tsai, Hsing-Chih
    • Structural Engineering and Mechanics
    • /
    • v.25 no.4
    • /
    • pp.467-480
    • /
    • 2007
  • Two methods were developed for analyzing problems with two adjacent sub-domains modeled by different kinds of elements in finite element method. Each sub-domain can be defined independently without the consideration of equivalent division with common nodes used for the interface. These two methods employ an individual interface to accomplish the compatibility. The MLSA method uses the moving least square approximation which is the basic formulation for Element Free Galerkin Method to formulate the interface. The displacement field assumed by this method does not pass through nodes on the common boundary. Therefore, nodes can be chosen freely for this method. The results show that the MLSA method has better approximation than traditional methods.

Wireless Repeating Interference Canceller Using Delay Estimation Least Mean Square Adaptive Algorithm (지연 추정 LMS 적응 알고리즘을 이용한 무선 중계 간섭 제거기)

  • Kang, Yong-Jin;Song, Joo-Tae;Jeon, Ig-Tae;Kim, Joo-Wan;Ha, Sung-Hee;Van, Ji-Hun;Lee, Jong-Hyun
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.119-120
    • /
    • 2007
  • The operation of Interference cancellation algorithm for wireless repeater cancellation depends on either existing correlation properties between desired signal and reference signal or not At the time, due to the correlation properties at the ICS system, adaptive algorithms without considering system delay do not function properly. Thus, this system should be oscillated. In this paper, to solve these problems, we use the delayed least mean square algorithm. For the best performance of ICS, the system delays must be estimated. To efficiently estimate the delay of ICS, we use relations between bandwidth and correlation properties of the received signal.

  • PDF

Analysis of Bi-directional Filtered-x Least Mean Square Algorithm (양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 해석)

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.4
    • /
    • pp.133-142
    • /
    • 2014
  • The least mean square(LMS) algorithm has been popular owing to its simplicity, stability, and availability to implement. But it inherently has a problem of slow convergence speed, and the presence of a transfer function in the secondary path following the adaptive controller and the error path has been shown to generally degrade the stability and the performance of the LMS algorithm in applications of acoustical noise control. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used and the bi-directional Filtered-x LMS(BFXLMS) algorithm is very attractive among them, which increase the convergence speed and the performance of the controller with nearly equivalent computation complexity. In this paper, a mathematical analysis for the BFXLMS algorithm is presented. In terms of view points of time domain, frequency domain, and stochastic domain, the characteristics and stabilities of algorithm is accurately analyzed.

A Study on the Evaluation Algorithm for Performance Improvement in PV Modules

  • Kim, Byung-ki;Choi, Sung-sik;Wang, Jong-yong;Oh, Seung-Taek;Rho, Dae-seok
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.3
    • /
    • pp.1356-1362
    • /
    • 2015
  • The location of PV systems in distribution system has been increased as one of countermeasure for global environmental issues. As the operation efficiency of PV systems is getting decreased year by year due to the aging phenomenon and maintenance problems, the optimal algorithm for state diagnosis in PV systems is required in order to improve operation performance in PV systems. The existing output prediction algorithms considering various parameters and conditions of PV modules could have complicated calculation process and then their results may have a possibility of significant prediction error. To solve these problems, this paper proposes an optimal prediction algorithm of PV system by using least square methods of linear regression analysis. And also, this paper presents a performance evaluation algorithm in PV modules based on the proposed optimal prediction algorithm of PV system. The simulation results show that the proposed algorithm is a practical tool of the state diagnosis for performance improvement in PV systems.

Estimation of the Rubber Material Property by Successive Zooming Genetic Algorithm (연속적 확대 유전기법을 이용한 고무물성계수의 산출)

  • Kwon Youngdoo;Kim Jaeyong;Lee Jaekwan;Kwon Hyunwook;Han Insik
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.1
    • /
    • pp.36-44
    • /
    • 2005
  • Nowadays, various kind of rubber-like materials are used in industry. These are usually installed in automobiles, trains, etc. They work as dampers or important parts in the system, and the applications for rubber-like materials are increasing. In the past days, rubber engineers and designers predicted rubber material behaviors by the analytic method for limited problems. With the progress of digital computers, Finite Element Methods is widely used for analyzing the rubber-like materials. The popular methods predicting rubber material property are curve fitting and least square method, but there are some problems such as low precision and tedious solving process. Here, we introduce a method estimating rubber material property by successive zooming genetic algorithm(SZGA). The proposed algorithm offers more precise rubber property. To demonstrate the effectiveness of the proposed algorithm, we compared this method with Haines & Wilson's method, MARC, ABAQUS.

Research about Adjusted Step Size NLMS Algorithm Using SNR (신호 대 잡음비를 이용한 Adjusted Step Size NLMS알고리즘에 관한 연구)

  • Lee, Jae-Kyun;Park, Jae-Hoon;Lee, Chae-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.4C
    • /
    • pp.305-311
    • /
    • 2008
  • In this paper, we proposed an algorithm for adaptive noise cancellation (ANC) using the variable step size normalized least mean square (VSSNLMS) in real-time automobile environment. As a basic algorithm for ANC, the LMS algorithm has been used for its simplicity. However, the LMS algorithm has problems of both convergence speed and estimation accuracy in real-time environment. In order to solve these problems, the VSSLMS algorithm for ANC is considered in nonstationary environment. By computer simulation using real-time data acquisition system(USB 6009), VSSNLMS algorithm turns out to be more effective than the LMS algorithm in both convergence speed and estimation accuracy.