• Title/Summary/Keyword: Least Square Solution

Search Result 143, Processing Time 0.025 seconds

등가의 Wiener-Hopf 방정식을 이용한 LMS 알고리즘에 관한 연구 (Research on the Least Mean Square Algorithm Based on Equivalent Wiener-Hopf Equation)

  • 안봉만;황지원;조주필
    • 한국통신학회논문지
    • /
    • 제33권5C호
    • /
    • pp.403-412
    • /
    • 2008
  • 본 논문은 등가의 Wiener-Hopf 방정식의 해를 LMS 알고리즘을 이용하여 구할 수 있는 방법과 격자필터에서 직접적으로 TDL 필터의 계수를 구할 수 있는 방법을 제안한다. 이를 위해 격자필터를 이용하여 생성한 직교입력 신호를 등가의 Wiener-Hopf 방정식에 적용하여 그 해를 최소평균자승 알고리즘을 이용하여 순환적으로 구하는 방법을 보인다. 이와 같은 경우 기존에는 오차와 regression 계수를 순환적으로 구할 수 있는데 반하여 본 논문에서는 오차와 TDL 필터의 계수를 순환적으로 구할 수 있는 장점이 있다. 또한 제안한 알고리즘의 수렴적 특성을 이론적으로 고찰하였다. 그 결과는 전통적 해석과 유사하게 나타남을 알 수 있었다. 성능 평가 결과를 통해 제안한 알고리즘이 매우 우수한 성능을 나타내고 있음을 확인하였다.

Ant lion optimizer for optimization of finite perforated metallic plate

  • Chaleshtaria, Mohammad H. Bayati;Jafari, Mohammad
    • Structural Engineering and Mechanics
    • /
    • 제69권6호
    • /
    • pp.667-676
    • /
    • 2019
  • Minimizing the stress concentration around hypotrochoid hole in finite metallic plates under in-plane loading is an important consideration in engineering design. In the analysis of finite metallic plate, the effective factors on stress distribution around holes include curvature radius of the corner of the hole, hole orientation, plate's aspect ratio, and hole size. This paper aims to investigate the impact of these factors on stress analysis of finite metallic plate with central hypotrochoid hole. To obtain the lowest value of stress around a hypotrochoid hole, a swarm intelligence optimization method named ant lion optimizer is used. In this study, with the hypothesis of plane stress circumstances, analytical solution of Muskhelishvili's complex variable method and conformal mapping is employed. The plate is taken into account to be finite, isotropic and linearly elastic. By applying suitable boundary conditions and least square boundary collocation technique, undefined coefficients of stress function are found. The results revealed that by choosing the above-mentioned factor correctly, the lowest value of stress would be obtained around the hole allowing to an increment in load-bearing capacity of the structure.

러브파와 레일리파의 분산특성을 이용한 동시역산해석(I) - 동시역산해석기법의 구성 - (Joint Diversion Analysis Using the Dispersion Characteristics of Love Wave and Rayleigh Wave (I) - Constitution of Joint Diversion Analysis Technique -)

  • 이일화;조성호
    • 한국지반공학회논문집
    • /
    • 제21권4호
    • /
    • pp.145-154
    • /
    • 2005
  • 러브파와 레일리파는 표면파로서 각 파가 가지는 분산특성을 활용하여 지반의 강성주상도를 파악할 수 있는 특징을 가지고 있다. 이 중 러브파는 한 방향에 대한 응력-변위만 고려하면 되기 때문에 수치적 모델링이 간단하다. 전파시에는 이론적으로 체적파의 영향 및 밀도의 변화가 없어 각 각의 물성치를 갖는 다층구조지반에서 적용성이 높다고 할 수 있다. 이러한 장점을 활용하여 최종적으로는 단파장에 유리한 러브파와 장파장에 유리한 레일리파의 분산정보를 같이 이용하여 동시역산해석을 할 수 있는 기법을 제안하고자 한다. 해석기법은 크게 3가지로 구성되는데, 러브파와 레일리파의 정모델링 해석을 위해 전달행렬법의 구성, 대상 지반의 시스템 결정을 위한 민감도행렬의 구성 그리고 역산해석기법인 Damped Least Square Solution (DLSS)이다. 동시역산의 방법은 민감도행렬을 구성할 때 레일리파와 러브파의 분산정보가 동시에 사용되며, 계산된 민감도행렬을 역산해석하여 지반의 전단파 주상도를 반복적으로 계산하게 된다. 동시역산해석의 목적은 각 파의 주파수 기여도가 다른 점을 활용함으로서 역산결과의 정확도와 수렴도를 향상하고자 함이다.

회학적 렌더링에서 움직임을 따라 회전하는 붓질 기법 (Rotating Brush Strokes to Track Movement for Painterly Rendering)

  • 한정훈;기현우;김효원;오경수
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2008년도 학술대회 1부
    • /
    • pp.426-432
    • /
    • 2008
  • 회화는 2차원 평면 위에 색과 선을 사용하여 여러 가지 형상을 표현하는 조형예술이다. 본 논문에서는 이러한 회화의 평면적 특성에 입각하여 3차원 물체들로 구성된 장면을 화가가 캔버스 위에 붓을 놀려 채색한 것과 같은 회화 스타일로 렌더링하는 방법을 소개하고, 카메라의 시점과 시선이 변화하는 동적인 장면에서 여전히 평면적 특성을 유지하면서 붓질의 방향이 처음에 지정된 방향을 유지하도록 변화하는 방법을 제안한다. 회화의 정의에 띠라 캔버스와 같은 2차원 평면 위에 붓으로 칠한듯한 효과를 연출하기 위해서 본 논문에서는 화면 공간 위에서 크기가 동일한 빌보드를 사용하여 붓질-붓을 한번 놀려 색을 칠하는 것-을 한다. 화면 전체에 붓질을 하여 장면을 렌더링 하여도 장면을 바라보는 카메라가 움직이면 처음의 붓질 방향을 유지하기 위하여 붓질의 방향 역시 변하여야 한다. 만일 붓질이 변하지 않고 동일한 방향을 유지한다면 마치 일정한 붓질 모양의 패턴이 있는 유리 뒤로 물체들이 움직이는 것 같은 시각적 오류가 있는 결과를 얻게 된다. 이것을 막기 위하여 본 논문에서는 장면 안에서 시점이나 시선의 방향이 바뀌는 애니메이션이 일어날 때 그에 맞춰 물체 위의 붓질이 함께 회전하는 방법을 제안한다. 붓질이 회전할 각도는 첫 프레임의 장면과 현재 프레임의 장면의 샘플 포인트들에 대하여 위치 차이를 비교하는, least-square solution을 사용하는 Horn의 2차원 유사성 검사를 수행하여 얻는다. 본 논문에서는 실험을 통해, 처음에 회화 스타일로 렌더링된 장면에서 실시간으로 카메라를 움직이며 붓질의 방향이 변화하는 모습을 관찰하였고, 처음에 지정된 방향을 유지하도록 회전하는 것을 확인하였다.

  • PDF

Retrospective Analysis of the One-per-Million Tumescent Technique in Post-Burn Hand Deformity Surgeries

  • Prasetyono, Theddeus O.H.;Koswara, Astrid Felicia
    • Archives of Plastic Surgery
    • /
    • 제42권2호
    • /
    • pp.164-172
    • /
    • 2015
  • Background The use of a tourniquet in hand surgery is generally accepted as necessary to create a clear visualization of the operative field. This study aims to determine the effectiveness of one-per-million tumescent solution (1:1,000,000 epinephrine concentration) in creating a bloodless operative field in post-burn hand deformity surgeries performed without a tourniquet. Methods This retrospective observational study was conducted on a series of 12 patients with post-burn hand deformities who underwent surgery between February 2013 and January 2014. A total of 29 operative fields were recorded. The one-per-million tumescent solution was used for hemostatis instead of a tourniquet. The clarity of the operative field, volume of solution injected, duration of surgery, scar thickness and density, and functional outcomes at least three months after the surgery were observed. The relationship of scar thickness and density with the clarity of the operative field was analyzed with the chi-square test. Results Of the 29 operative fields in which the one-per-million tumescent technique was used, 48.2% were totally bloodless, 44.8% had minimal bleeding, and 6.9% had an acceptable level of bleeding. Both scar thickness and density were shown to have a significant relationship with operative field clarity (P<0.05). Conclusions The one-per-million tumescent technique is effective in facilitating post-burn hand deformity surgeries involving meticulous, multiple, and lengthy procedures by creating a relatively clear operative field without the use of a tourniquet. Although scar thickness and density are associated with the clarity of the operative field, this technique can be considered safe and effective in creating a clear operative field.

다중 LS-SVM을 이용한 중국유학생들의 쇼핑몰 고객만족도 분석 (An Analysis of customer satisfaction for shopping mall using multi LS-SVM : Focused on the Perception of Chinese Students in Korea)

  • 피수영;박혜정;권영직
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.81-89
    • /
    • 2013
  • 현재 인터넷 쇼핑은 중국인들의 일반적인 소비채널이 되고 있으며 앞으로도 지속적으로 성장할 가능성이 매우 높다. 중국의 인터넷 쇼핑몰 시장이 급속히 성장하고 있음에도 불구하고 중국인의 고객만족도에 맞는 인터넷 쇼핑몰은 많지 않다. 한국의 인터넷 쇼핑몰 업체들이 쇼핑몰에 대한 품질평가와 고객만족도를 분석하여 중국 유학생들의 성향에 맞는 쇼핑몰을 구축한다면 국제 경쟁력을 강화시킬 수 있을 것이다. 본 논문에서는 중국 유학생들과 한국 대학생들의 인터넷 쇼핑몰 고객만족도에 대해 비교 분석하여 어떠한 차이가 있는지 분석하고 전역적 최적의 해를 구하는 다중 LS-SVM을 이용하여 중국 유학생들의 고객만족도 모형을 분석한다. 중국 유학생들의 고객만족도 분석은 한국 인터넷 쇼핑몰 업체들에게 유익한 정보로서 활용될 수 있을 뿐 아니라 국제 경쟁력을 강화할 수 있는 방안이 될 것이다.

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

  • 남정우;박종천;박지인;황성철;허재경;정세민
    • 한국해양공학회지
    • /
    • 제28권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.

최소자승법 및 경계요소에 의한 중공단면 보의 비틀림 해석 (Analysis for Torsion of Hollow Beam by Least Squares and Boundary Elements Method)

  • 김치경;배준태
    • 한국전산구조공학회논문집
    • /
    • 제25권2호
    • /
    • pp.175-182
    • /
    • 2012
  • 본 연구에서는 뒤틀림을 받고 있는 정사각형 단면의 중공단면 보를 최소자승법과 경계요소법을 이용하여 수치 해석하고 구조물을 해석하였다. 임계하중은 하중을 점차적으로 증가하여 구조물이 파괴가 발생하여 안정성을 상실하는 상태에서 가장 작은 하중을 의미한다. 뒤틀림을 받고 있는 beam은 일반 구조물에서 많이 발생하는 현상이며, 구조물의 안정성에 크게 영향을 미치고 있다. 최소자승법과 경계요소법은 복잡한 구조물에서도 물론, 다양한 경계조건을 포함하는 문제에 이르기까지 구조물의 안정성을 검사하는데 효과적인 수치해석 방법이다. 특히 뒤틀림의 문제에서는 단순성 및 일반성에 기인하여 매우 적합한 해석방법이다. 본 연구에서는 뒤틀림을 받고 있는 중공단면 보의 해석해를 유도하여 최소자승법으로 수치 해석하고 또한 경계요소법을 적용하여 빔의 안정성을 비교 검토하였다. 개발한 컴퓨터 프로그램의 타당성을 증명하기 위하여 삼각형, 사각형 그리고 타원형 단면에 대하여 각각 해석하여 해석해와 비교 검토하였다.

단일지표모형에서 계수 추정방법의 비교 (A comparison on coefficient estimation methods in single index models)

  • 최영웅;강기훈
    • Journal of the Korean Data and Information Science Society
    • /
    • 제21권6호
    • /
    • pp.1171-1180
    • /
    • 2010
  • 회귀함수의 비모수적 적합에서 공변량의 차원이 증가함에 따라 추정량의 극한성질이 좋지 않음이 잘 알려져 있다. 이러한 문제점을 극복하기 위한 방법중의 하나는 단일지표모형의 추정을 이용하여 공변량의 차원을 1차원으로 줄이는 것이다. 단일지표모형에서 계수 추정 방법으로는 반복적으로 해를 계산하여 근사치를 구하는 방법인 준모수적 최소제곱법과 비반복적으로 계산하여 구하는 도함수 가중평균법이 있다. 두 추정 방법 모두 모수적인 방법과 같은 수렴비율로 정규근사한다고 알려져 있지만 실질적인 성능에 관한 비교는 이루어지지 않았다. 본 논문에서는 모의실험을 통해 두 방법에 의한 추정치의 분산을 비교하여 어떠한 방법이 좋은지를 파악하고자 한다.

1-Point Ransac Based Robust Visual Odometry

  • Nguyen, Van Cuong;Heo, Moon Beom;Jee, Gyu-In
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제2권1호
    • /
    • pp.81-89
    • /
    • 2013
  • Many of the current visual odometry algorithms suffer from some extreme limitations such as requiring a high amount of computation time, complex algorithms, and not working in urban environments. In this paper, we present an approach that can solve all the above problems using a single camera. Using a planar motion assumption and Ackermann's principle of motion, we construct the vehicle's motion model as a circular planar motion (2DOF). Then, we adopt a 1-point method to improve the Ransac algorithm and the relative motion estimation. In the Ransac algorithm, we use a 1-point method to generate the hypothesis and then adopt the Levenberg-Marquardt method to minimize the geometric error function and verify inliers. In motion estimation, we combine the 1-point method with a simple least-square minimization solution to handle cases in which only a few feature points are present. The 1-point method is the key to speed up our visual odometry application to real-time systems. Finally, a Bundle Adjustment algorithm is adopted to refine the pose estimation. The results on real datasets in urban dynamic environments demonstrate the effectiveness of our proposed algorithm.