• 제목/요약/키워드: 최소 제곱법

검색결과 269건 처리시간 0.023초

확장된 이동최소제곱 유한차분법을 이용한 1D Stefan문제의 해석 (Analysis of 1-D Stefan Problem Using Extended Moving Least Squares Finite Difference Method)

  • 윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2009년도 정기 학술대회
    • /
    • pp.308-313
    • /
    • 2009
  • 본 논문은 확장된 이동최소제곱 유한차분법을 이용하여 1차원 Stefan 문제를 해석할 수 있는 수치기법이 제시한다. 이동하는 경계의 자유로운 묘사를 위해 요소망이나 그리드 없이 절점만을 사용하는 이동최소제곱 유한차분법을 사용하였으며, 계면경계의 특이성을 모형화하기 위해 Taylor 다항식에 쐐기함수를 도입했다. 지배방정식은 안정성이 높은 음해법(implicit method)을 이용하여 차분하였다. 미분의 특이성을 갖는 이동경계를 포함한 반무한 융해문제의 수치해석을 통해 확장된 이동최소제곱 유한차분법이 높은 정확성과 효율성을 갖는 것을 보였다.

  • PDF

이동최소제곱 차분법을 이용한 explicit 및 implicit 2차원 동적해석 (Explicit and Implicit Dynamic Analysis Using MLS Difference scheme)

  • 김경환;이상호;윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.719-722
    • /
    • 2011
  • 본 연구에서는 이동최소제곱 차분법을 2차원 동적고체문제를 해석하기 위하여 확장시켰으며 Newmark ${\beta}$ 방법을 통해 explicit와 implicit 시간적분법을 모두 적용하여 그 차이를 비교하였다. 이동최소제곱 차분법은 Taylor 다항식을 이용하여 미분계산을 근사화 함으로써 내부 및 경계에서도 강형식을 그대로 이용할 수 있다. 그래서 계산이 빠르고 수치적분이 필요하지 않아 무요소법의 장점을 잘 살릴 수 있고 해석차수를 손쉽게 조정할 수 있어 cubic 등의 고차 근사계산이 간편하다. 두 가지 수치예제를 통하여 동적해석에 대한 이동최소제곱 차분법의 적용성과 안정성을 검증하였다.

  • PDF

지적측량계산에 일반최소제곱법의 도입 (도근측량방법 중 도선법 기준) (An Introduction of General Least Squares on the Cadastral Survey Computation)

  • 송원호;차득기;김수정
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.349-353
    • /
    • 2010
  • 지적측량은 지난 100여 년간 국민의 재산권보호를 위한 사명을 수행하여 왔다. 1999년부터 시작된 도면전산화 업무가 2003년도에 종료되면서 디지털(수치화) 도면을 사용할 수 있는 기반이 마련되었으며, 현재는 컴퓨터로 지적측량을 수행하여 보다 정확한 성과를 제시하고 있다. 통계학뿐 아니라 측량계산 분야에 있어서 최소제곱법만큼 유용하고 넓게 이용되고 있는 원리는 없다. 지적측량의 성과를 보다 정확히 향상시키기 위해서는 관측된 데이터의 처리가 중요함은 두말할 나위가 없다. GPS 측량의 경우는 그 계산방법에 최소제곱법이 도입되어 활용되고 있지만 도근측량과 세부측량의 계산방법은 아직도 100여 년 전의 방법을 그대로 사용하고 있어 오차의 적절한 처리가 이루어진다고 할 수 없다. 따라서 본 연구에서는 GPS이외에 각과 거리 등 원시 데이터를 이용하여 최소 제곱법을 적용 지적측량에 응용할 수 있는 방법을 제시하고자 한다.

  • PDF

부분 최소제곱법 기반한 차원 축소 특징을 이용한 얼굴 인식 (Face Recognition using Dimension Reduction Features based on Partial Least Squares)

  • 이창범;김도향;박혁로;백장선
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.745-748
    • /
    • 2004
  • 얼굴 이미지의 대부분은 표본의 수보다 특징 변수의 수가 많기 때문에 이러한 점을 고려한 특징 추출 방법이 필요하다. 본 논문에서는 부분 최소제곱법을 이용하여 특징 벡터의 차원을 축소하는 방법을 제안한다. 전통적인 차원 축소 방법인 주성분 분석은 클래스의 정보를 고려하지 않고 최대 변이를 가지는 성분을 추출하기 때문에, 클래스의 구분에 필요한 특징을 필수적으로 추출하지 못한다. 이에 비해, 부분 최소제곱법은 클래스 변수에 대한 정보를 포함하여 성분을 추출한다. 그러므로, 분류를 하는데 있어서는 주성분 분석에 의해 추출된 성분보다는 부분 최소제곱법에 의해 추출된 성분이 보다 더 예측적이다. 맨체스터와 ORL 얼굴 데이터베이스를 이용하여 실험한 결과, 분류와 차원 축소 측면에서 주성분 분석 방법보다는 부분 최소제곱법을 이용한 방법이 그 성능이 우수함을 알 수 있었다.

  • PDF

이동최소제곱 유한차분법을 이용한 계면경계를 갖는 이종재료의 열전달문제 해석 (Heat Transfer Analysis of Bi-Material Problem with Interfacial Boundary Using Moving Least Squares Finite Difference Method)

  • 윤영철;김도완
    • 한국전산구조공학회논문집
    • /
    • 제20권6호
    • /
    • pp.779-787
    • /
    • 2007
  • 본 연구는 계면경계에서 특이성을 갖는 이종재료 열전달문제를 효율적으로 해석할 수 있는 이동최소제곱 유한차분법을 제시한다 이동최소제곱 유한차분법은 격자망(grid)없이 절점만으로 이동최소제곱법을 이용하여 Taylor 다항식을 구성하고 차분식을 만들어 미분방정식을 직접 푼다. 초평면함수 개념에 근거한 쐐기함수를 이동최소제곱 센스(sense)로 근사식에 매입하여 쐐기거동과 미분 점프에 따른 계면경계 특성을 효과적으로 묘사하고 고속으로 미분을 근사하는 이동최소제곱 유한차분법의 강점을 발휘하도록 했다. 서로 다른 열전달계수를 갖는 이종재료 열전도문제 해석을 통해 이동최소제곱 유한차분법이 계면경계문제에서도 뛰어난 계산효율성과 해의 정확성을 확보할 수 있음을 보였다.

최소제곱법을 적용한 지적도근점측량 계산의 정확도 분석 (Accuracy Comparisons between Traditional Adjustment and Least Square Method)

  • 이종민;정완석;이사형
    • 지적과 국토정보
    • /
    • 제45권2호
    • /
    • pp.117-130
    • /
    • 2015
  • 도근점측량과 같은 수평위치를 결정하는 방법 중 최소제곱법은 확률이론에 근거하여 잔차의 분산이 최소가 되는 조건을 만족하는 최확값을 산출하는 방법이다. 본 논문에서는 도선법으로 계산되는 현행 지적도근점측량의 성과와 최소제곱법을 적용한 도근점의 계산성과를 비교하고, 네트워크-RTK 측량결과와 각각의 조정방법에 대한 평균오차를 확인하였다. 실험 결과 최소제곱법이 도선법에 비해 폐합오차를 각 측점에 균등하게 배분하는 것을 확인하였으며, 네트워크-RTK 성과와의 평균오차도 도선법은 2.7cm, 최소제곱법은 2.2cm 산출되었다. 또한 과대오차가 발생한 경우 이를 확인하기 위한 방법으로 정방향 초기값과 역방향 초기값을 이용하여 수평각 과대오차를 확인할 수 있었으며, 관측된 측선거리와 계산된 측선 거리의 차이를 이용하여 거리 과대오차가 발생한 측선을 예측할 수 있었다.

동적최소(動的最小)제곱법(法)에 의한 정밀수준강(精密水準綱)의 조정(調整) (A Study on the Adjustment of Precise Leveling Nets by the Method of Dynamic Least Squares)

  • 이계학;장지원;강희복;성수련
    • 대한토목학회논문집
    • /
    • 제8권2호
    • /
    • pp.177-184
    • /
    • 1988
  • 지금까지 관측(觀測)값의 처리(處理)에 적용(適用)해 왔던 최소(最小)제곱법(法)은 정적(靜的)인 data의 처리(處理)에는 적합(適合)하나, 시간(時間)의 변화(變化)가 수반(隨伴)된 관측치(觀測値)의 처리(處理)에는 부적당(不適當)하다. 본(本) 연구(硏究)는 모든 관측(觀測)값이 시간(時間)의 함수(函數)인 것을 고려(考慮)해서 종래(從來)의 최소(最小)제곱법(法)의 일반식(一般式)에 시간(時間)의 개념(槪念)을 도입(導入)하여 동적(動的)으로 수준망(水準網)을 해석(解析)하였다. 이 경우(境遇) 관측(觀測) data를 동적최소(動的最小)제곱법(法)으로 처리(處理)한 결과(結果) 정밀(精密)한 조정(調整)값을 얻었다.

  • PDF

확장된 이동최소제곱 유한차분법을 이용한 이동경계문제의 해석 (Analysis of Moving Boundary Problem Using Extended Moving Least Squares Finite Difference Method)

  • 윤영철;김도완
    • 한국전산구조공학회논문집
    • /
    • 제22권4호
    • /
    • pp.315-322
    • /
    • 2009
  • 본 논문은 확장된 이동최소제곱 유한차분법을 이용하여 1차원 Stefan 문제를 해석할 수 있는 새로운 수치기법이 제시한다. 이동하는 계면경계의 자유로운 수치적인 묘사를 위해 요소망이나 그리드 없이 절점만을 사용하는 이동최소제곱 유한차분법을 도입하고, 계면경계의 특이성을 모형화하기 위해 Taylor 다항식에 쐐기함수를 도입하여 확장했다. 지배방정식의 차분은 안정성을 보장해 주는 음해법(implicit method)을 이용한다. 이동경계를 포함한 반무한 융해문제, 실린더 형상의 고체화 문제의 수치해석을 통해 확장된 이동최소제곱 유한차분법이 높은 정확성과 효율성을 갖는 것을 보였다.

2차원 융해문제의 해석을 위한 이동최소제곱 차분법 (Moving Least Squares Difference Method for the Analysis of 2-D Melting Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제26권1호
    • /
    • pp.39-48
    • /
    • 2013
  • 본 논문은 기존의 1차원 Stefan 문제를 해석할 수 있는 이동최소제곱 차분법을 확장하여 복잡한 계면경계 형상을 갖는 2차원 문제에 적용할 수 있는 수치기법을 개발한다. 1차원 경우와 달리 2차원 영역에서 임의로 움직이는 이동경계의 위상변화를 효과적으로 모델링할 수 있는 기법을 제안했으며, 이동경계 모사시 절점만 사용하는 이동최소제곱 차분법의 강점을 그대로 살리면서 이동경계의 불연속 특이성과 kinetics 조건을 정확하게 만족시키는 이동최소제곱 미분근사식을 제시했다. 평형방정식은 implicit(음해)법으로 차분하여 수치 안정성을 확보했으며, 이동경계는 explicit(양해)법으로 update하여 계산효율성의 극대화했다. 몇 가지 수치예제를 통해 개발된 이동최소제곱 차분법이 다양한 계면경계 형상을 갖는 2차원 Stefan 문제를 정확하고 효율적으로 풀 수 있음을 검증했다.

1차원 자유경계문제의 해석을 위한 Implicit 이동최소제곱 차분법 (Implicit Moving Least Squares Difference Method for 1-D Moving Boundary Problem)

  • 윤영철
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.439-446
    • /
    • 2012
  • 본 논문은 1차원 자유경계문제 해석의 정확도 향상을 위해 이동최소제곱 차분법을 이용하여 이동경계의 위상변화를 implicit하게 추적하는 기법을 제시한다. 기존의 이동최소제곱 차분법은 이동경계의 위치를 explicit하게 진전시켜 반복계산은 필요없지만 해의 정확도 감소를 피할 수 없었다. 그러나 본 연구에서 제시한 implicit 기법은 전체 계방정식이 비선형 시스템이 되어 반복계산 과정이 필요하지만, 실제로 수치예제를 통해 검증해 본 결과 계산량의 큰 증가없이 해석의 정확도를 획기적으로 향상시켰다. 이동하는 미분불연속 특이성을 갖는 융해(melting)문제를 수치계산한 결과, implicit 이동최소제곱 차분법을 통해 2차정확도를 얻을 수 있음을 보였다.