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

검색결과 205건 처리시간 0.026초

휴대용 분광분석기를 이용한 알코올 중에 함유되어 있는 물의 측정 (Determination of water content in alcohol by portable near infrared (NIR) system)

  • 안지원;우영아;김효진
    • 분석과학
    • /
    • 제16권2호
    • /
    • pp.95-101
    • /
    • 2003
  • 본 연구에서는 근적외선 분광분석법 (NIR)을 이용하여 메탄올과 에탄올 혼합액 중의 물의 함량을 비파괴적으로 측정하였다. Photo-diode array 방식의 휴대용 NIR system과 scanning 방식의 NIR spectrometer를 이용하여 두 기기 사이의 calibration 결과를 비교하였다. 알코올 혼합액 중의 물의 함량을 정량분석 하기 위해 부분최소자승회귀분석법 (PLSR : partial least squares regression)을 사용하였다. 그 결과 SEP (standard error of prediction)가 photo-diode array 방식을 사용하였을 때는 0.10%, scanning 방식을 사용하였을 때는 0.12%였다. Calibration 모델의 안정성을 확인하기 위하여 6일 동안 2%의 메탄올을 함유하고 있는 에탄올 용액 중의 물의 함량이 3%, 5% 및 7% 되도록 시료를 조제하여 측정하였다. 두 가지 방식의 NIR 모두 3%이내의 변동계수 (CV : coefficient of variation)로 좋은 결과를 나타내었다. 이번 연구를 통해서 메탄올과 에탄올 혼합액 중의 물의 함량 측정이 근적외선 분광분석법을 이용하여 성공적으로 수행되었고 photo-diode array 방식의 휴대용 NIR 시스템을 이용해서 scanning 방식의 NIR spectrometer를 이용한 결과와 유사한 결과를 얻을 수 있었다.

효율적인 유체 시뮬레이션을 위한 FLIP과 레벨셋의 적응형 혼합 기법 (An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation)

  • 임재광;김봉준;홍정모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-11
    • /
    • 2013
  • FLIP 기반의 유체 시뮬레이션은 품질에 대비 높은 효율을 자랑하기 때문에 Visual Effect(VFX)산업에 널리 사용되고 있다. FLIP 기술에서는 바다와 같은 대규모의 물을 시뮬레이션 할 때 시각적으로 중요하지 않은 물의 안쪽까지도 파티클을 할당해야 하기 때문에 보이는 파티클보다 보이지 않는 파티클의 개수가 훨씬 많은 경우에는 시뮬레이션 작업의 효율성이 떨어진다. 본 논문에서는 이러한 단점을 보완하기 위하여 레벨셋 (Level Set)과 Fluid Implicit Particle(FLIP) 기반의 유체 시뮬레이션 기법을 혼합(hybrid)한 효율적인 유체 시뮬레이션 기법을 제안한다. 파티클들을 물의 안쪽 표면 근처의 얇은 층에만 배치함으로써 사용되는 파티클의 갯수를 줄여서 결과적으로 시뮬레이션의 효율성을 크게 높일 수 있었다. 또한 [1]의 표면 재구성 기법과 moving least squares(MLS) [2] 기법을 결합한 새로운 유체 표면 재구성 기법을 적용하여 FLIP을 통해 격자(Grid) 기반 시뮬레이션에서 발생하는 수치적 소실을 줄이고 동시에 유체의 부드러운 표면을 유지할 수 있다. 본 논문의 혼합 시뮬레이션 기술은 높은 품질의 유체 시뮬레이션을 효율적으로 수행하여 다양한 규모의 유체를 표현할 수 있었다.

Identification of Fuzzy Inference Systems Using a Multi-objective Space Search Algorithm and Information Granulation

  • Huang, Wei;Oh, Sung-Kwun;Ding, Lixin;Kim, Hyun-Ki;Joo, Su-Chong
    • Journal of Electrical Engineering and Technology
    • /
    • 제6권6호
    • /
    • pp.853-866
    • /
    • 2011
  • We propose a multi-objective space search algorithm (MSSA) and introduce the identification of fuzzy inference systems based on the MSSA and information granulation (IG). The MSSA is a multi-objective optimization algorithm whose search method is associated with the analysis of the solution space. The multi-objective mechanism of MSSA is realized using a non-dominated sorting-based multi-objective strategy. In the identification of the fuzzy inference system, the MSSA is exploited to carry out parametric optimization of the fuzzy model and to achieve its structural optimization. The granulation of information is attained using the C-Means clustering algorithm. The overall optimization of fuzzy inference systems comes in the form of two identification mechanisms: structure identification (such as the number of input variables to be used, a specific subset of input variables, the number of membership functions, and the polynomial type) and parameter identification (viz. the apexes of membership function). The structure identification is developed by the MSSA and C-Means, whereas the parameter identification is realized via the MSSA and least squares method. The evaluation of the performance of the proposed model was conducted using three representative numerical examples such as gas furnace, NOx emission process data, and Mackey-Glass time series. The proposed model was also compared with the quality of some "conventional" fuzzy models encountered in the literature.

H.264 동영상 표준 부호화 방식의 블록화 현상 제거를 위한 적응적 후처리 기법 (A Spatially Adaptive Post-processing Filter to Remove Blocking Artifacts of H.264 Video Coding Standard)

  • 최권열;홍민철
    • 한국통신학회논문지
    • /
    • 제33권8C호
    • /
    • pp.583-590
    • /
    • 2008
  • 본 논문에서는 H.264 동영상 표준 부호화 방식의 블록화 현상 제거 및 화질 개선을 위한 적응적 후처리 기법에 대해 제안한다. H.264의 루프 필터는 부호화기 내부에 위치함에 따라 부호화 복잡도를 증가시키곤 블록화 현상을 완벽히 제거하지 못하며, 영상을 과도하게 열화 시킨다. 따라서 본 논문에서는 부호화기의 복잡도를 낮추는 동시에 고화질의 영상을 복원하기 위해 Constraint Least Squares(CLS) 기법과 투영 기법을 결합하였다. 또한 인간의 시각 시스템을 반영하기 위해 가중치 norm CLS 기법을 사용하였으며, 이를 위해 블록 경계와 블록 내부에 위치한 화소들의 위치에 따라 각기 다른 국부 분산과 라플라시안 연산자를 새롭게 정의하였다. 국부 화소들은 높은 상관관계를 갖는다는 특성을 이용하여 투영 기법을 위한 투영 집합을 정의하였다. 끝으로 0.264의 양자화 인덱스(QP)를 완화도 조절을 위해 공통적으로 사용하였다. 실험 결과를 통해 제안된 후처리 기법이 H.264의 루프 필터보다 블록화 현상을 효과적으로 제거하는 동시에 CLS 기법보다 빠르게 수렴함을 확인할 수 있었다.

비정렬 다변수 데이터의 B-스플라인 근사화 기법 (On B-spline Approximation for Representing Scattered Multivariate Data)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.921-931
    • /
    • 2011
  • 본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

비선형 최소제곱법을 이용한 모수추정 방법론 (A Parameter Estimation Method using Nonlinear Least Squares)

  • 오선아;송종우
    • 응용통계연구
    • /
    • 제26권3호
    • /
    • pp.431-440
    • /
    • 2013
  • 우리는 두꺼운 꼬리를 갖는 분포의 모수를 추정하는 방법론을 연구하였다. 일반적으로 MLE(최대우도 추정량)가 모수추정 방법론중에 가장 많이 사용되는데, 이는 MLE가 점근적 일치성과 정규성 그리고 효율성을 가지고 있기 때문이다. 하지만 MLE가 늘 가장 좋은 추정법은 아니다. 어떤 경우에는 MLE가 존재하지 않을 수도 있고 계산이 안정적이지 않을 수도 있다. 본 논문에서는 비선형 최소제곱추정법을 이용한 모수추정 방법론을 제시하고 그 성능을 MLE와 비교하였다. NLS 추정량은 empirical CDF와 이론적 CDF의 차이의 제곱을 최소화 하는 방법론이다. 본 논문에서는 두꺼운 꼬리를 가지는 다양한 분포하에서 우리가 제안하는 NLS방법론과 MLE와의 성능을 비교하였다. 그 결과, Burr 분포에서 표본의 수가 적을 때 우리의 방법론이 MLE보다 좋은 성능을 보여주었고, Frechet 분포에서도 좋은 결과를 얻을 수 있었다.

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

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

단일 레이저 포인터를 이용한 저복잡도 휴대형 3D 스캐너 (Low-Complexity Handheld 3-D Scanner Using a Laser Pointer)

  • 이경미;이연경;박도영;유훈
    • 전기학회논문지
    • /
    • 제64권3호
    • /
    • pp.458-464
    • /
    • 2015
  • This paper proposes a portable 3-D scanning technique using a laser pointer. 3-D scanning is a process that acquires surface information from an 3-D object. There have been many studies on 3-D scanning. The methods of 3-D scanning are summarized into some methods based on multiple cameras, line lasers, and light pattern recognition. However, those methods has major disadvantages of their high cost and big size for portable appliances such as smartphones and digital cameras. In this paper, a 3-D scanning system using a low-cost and small-sized laser pointer are introduced to solve the problems. To do so, we propose a 3-D localization technique for a laser point. The proposed method consists of two main parts; one is a fast recognition of input images to obtain 2-D information of a point laser and the other is calibration based on the least-squares technique to calculate the 3-D information overall. To verified our method, we carry out experiments. It is proved that the proposed method provides 3-D surface information although the system is constructed by extremely low-cost parts such a chip laser pointer, compared to existing methods. Also, the method can be implemented in small-size; thus, it is enough to use in mobile devices such as smartphones.

Development, Demonstration and Validation of the Deep Space Orbit Determination Software Using Lunar Prospector Tracking Data

  • Lee, Eunji;Kim, Youngkwang;Kim, Minsik;Park, Sang-Young
    • Journal of Astronomy and Space Sciences
    • /
    • 제34권3호
    • /
    • pp.213-223
    • /
    • 2017
  • The deep space orbit determination software (DSODS) is a part of a flight dynamic subsystem (FDS) for the Korean Pathfinder Lunar Orbiter (KPLO), a lunar exploration mission expected to launch after 2018. The DSODS consists of several sub modules, of which the orbit determination (OD) module employs a weighted least squares algorithm for estimating the parameters related to the motion and the tracking system of the spacecraft, and subroutines for performance improvement and detailed analysis of the orbit solution. In this research, DSODS is demonstrated and validated at lunar orbit at an altitude of 100 km using actual Lunar Prospector tracking data. A set of a priori states are generated, and the robustness of DSODS to the a priori error is confirmed by the NASA planetary data system (PDS) orbit solutions. Furthermore, the accuracy of the orbit solutions is determined by solution comparison and overlap analysis as about tens of meters. Through these analyses, the ability of the DSODS to provide proper orbit solutions for the KPLO are proved.

계면경계조건이 매입된 이동최소제곱 차분법을 이용한 계면경계문제 해석 (Analysis of Interface Problem using the MLS Difference Method with Interface Condition Embedment)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제32권4호
    • /
    • pp.215-222
    • /
    • 2019
  • 복합재료의 열전달 문제는 일반적으로 만족시켜야 하는 보존방정식과 경계조건 외에 추가적으로 만족시켜야 하는 계면경계조건의 존재로 인해 새로운 수치기법의 개발에 어려움이 있다. 계면경계조건이 미분방정식의 해에 불연속성을 유발시키기 때문에 이것을 적절하게 처리할 수 있는 특수한 함수의 도입이 필요하며, 이산화를 통한 계 방정식의 구성도 쉽지 않다. 본 논문에서는 계면경계의 불연속성을 모사하는 특수함수를 포함하면서 계면경계조건을 항상 만족시킬 수 있도록 계면경계식 자체를 매입한 미분근사식을 제안하고, 불연속 재료상수를 갖는 열전달 문제를 무요소 강형식으로 이산화한 이동최소제곱 차분법을 제시한다. 개발된 수치기법은 기존의 수치기법들과 달리 수치적분과 계면경계조건을 만족시키기 위한 별도의 구속 방정식이 필요없으며, 빠르고 정확하게 이종재료 열전달 문제의 수치해를 구해준다. 개발된 수치기법으로 다양한 복합재료 열전달 문제를 해석하고 오차의 수렴률을 조사한 결과, 높은 정확성과 계산 효율성을 갖는다는 것을 확인할 수 있었으며, 특히, 계면경계가 기하학적 특이성을 나타내는 문제에서도 우수한 성능을 발휘하는 것을 보였다.