• 제목/요약/키워드: 최소자승원

검색결과 96건 처리시간 0.027초

선형 탄성방정식의 유한요소해법과 잠김현상

  • 이창옥
    • 대한수학회논문집
    • /
    • 제16권4호
    • /
    • pp.543-566
    • /
    • 2001
  • 이차원 선형 탄성방정식을 소개하고 약한 형식 타원성을 보여준다(P-1)순응 유한요소를 사용할 때 나타나는 잠김현상을 설명하고 그 해결책으로서 비순응 유한요소법과 penalty 항을 가진 혼합문제, 일계 최소자승법 등을 소개한다.

  • PDF

볼트 체결력 측정을 위해 제안한 커브피팅 알고리즘에 관한 연구 (Study on The Suggested Curve Fitting Algorithm for Bolt Clamping Force Measurement)

  • 이기원
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.94-98
    • /
    • 2012
  • 정확한 토크 체결력을 제공하기 위하여 토크 측정기는 최소자승이 적용된 커브피팅 알고리즘을 사용한다. 본 논문에서 제안하는 보정 최소자승 커브피팅 알고리즘은 토크 정밀 측정을 사용하는 다양한 산업분야에서 볼트와 너트에 향상된 체결력을 제공할 수 있다. 먼저, 제안한 알고리즘에 대한 수학적 모델을 소개하고, 제안한 알고리즘을 시뮬레이션하여 기존 알고리즘과 그 결과를 비교하였다. 보정된 최소자승 알고리즘은 기존의 토크 측정에 사용되었던 알고리즘보다 낮은 표준 오차 값을 보임으로써 제안한 보정된 최소자승 알고리즘의 성능의 정확성을 증명한다. 따라서, 본 알고리즘을 토크 계측에 적용함으로써 정밀 산업기계 및 전자부품 그리고 기타 항공기, 우주선등 나사의 조임 체결력이 적용되는 산업분야에 적용함으로써 비용 및 안전성 향상에 기여될 것을 예상한다.

발산제약 이동최소자승법 기반 벡터장을 생성하기 위한 효율적인 학습 표현 (Efficient Learning Representation for Vector Field Generation Based on Divergence-Constrained Moving Least Squares)

  • 장지원;이수빈;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.419-422
    • /
    • 2024
  • 본 논문에서는 다항식 보간법의 일종인 이동최소자승법(Moving least squares, MLS)을 네트워크로 학습하여, Divergence-constrained MLS 벡터장을 효율적으로 표현하는 방법을 제안한다. 벡터장을 구성하기 위해 MLS는 스칼라가 아닌 벡터 보간을 해야 하므로 행렬과 벡터의 크기가 더 커지며, 이는 계산량이 커짐을 나타낸다. 고차 보간(High-order interpolation)이 가능한 특징은 장점이 되지만, 계산량이 매우 크기 때문에 시뮬레이션에는 활용이 어렵다. Divergence-constrained MLS를 유체 시뮬레이션에 적용한 경우가 있지만, 실제로 슈퍼컴퓨터(Supercomputer)를 해야 장면 제작이 가능하므로 효용성이 떨어진다. 본 논문에서는 이러한 문제를 해결하기 위해 네트워크 학습을 통한 Divergence-constrained MLS 벡터장을 표현할 수 있는 결과를 보여준다.

  • PDF

최소자승법을 이용한 타원의 검출 (Detection of Ellipses using Least Square Method)

  • 이주용;서요한;이웅기
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.95-104
    • /
    • 1996
  • 하프변환은 영상에서 직선을 검출하는데 유용하고 강력한 기법이다 그러나. 전통적인 하프변환의 확장은 원과 타원을 복구하는데 늦은 속포라 과도한 메모리로 인해 제한되어 왔다. 본 논문은 최소자승법을 이용하여 영상에서 하원을 검출하는 방법을 제안한다. 이 방법은 계산비용과 메모리 요구를 감소시킨다. 타원을 검출할 때 타원의 매개변수를 결정하기 위해서 하프변환의 누적을 이용하지 않고 타원의 기하학적 특징을 포함하는 특별한 점을 선택했다. 타원의 매개변수는 그 특별한 점을 사용한 최소자승법으로 계산된다.

  • PDF

미세탐색을 이용한 계수 최소 자승 방법 (A Weighted Least Square Method Using a Fine Search)

  • 전창대;장병건
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 2000년도 하계학술발표대회 논문집 제19권 1호
    • /
    • pp.193-196
    • /
    • 2000
  • 본 논문은 희소어레이의 패턴을 원하는 패턴과 실제 희소어레이의 패턴간의 오차의 계수적 자승치를 미세탐색을 이용하여 최소화하여 최적화하는 방법을 제시한다. 센서의 간격이 어레이 중심에 관하여 대칭인 경우와 비대칭인 경우에 대하여 성능을 점검하며, 어레이 공간의 주어진 영역의 오차함수에 성능 향상을 위하여 계수를 적용한다. 미세탐색을 이용함으로써 계수 최소 방법의 성능이 주빔 부근의 측면롭에 관련하여 향상되는 것이 판명되었다.

  • PDF

이동최소자승법 최적화를 이용한 도면 배치 (Positioning Blueprints with Moving Least Squares Optimization)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권4호
    • /
    • pp.1-9
    • /
    • 2017
  • 우리는 최적화된 이동최소자승법으로 구축된 벡터장을 이용하여 도면의 배치를 효율적으로 처리할 수 있는 방법을 제안한다. 일반적으로 전문 건축설계사무소에서는 특정영역에 건물들을 배치시키기 위해 디자이너가 수동으로 직접 위치를 결정하기 때문에 처리 비용이 클 뿐만 아니라 작업시간도 오래 걸린다. 이 비효율적인 문제를 해결하기 위해 우리는 최적화된 이동최소자승법을 기반으로 도면의 배치를 자동으로 결정할 수 있는 방법을 제안한다. 제안된 프레임워크에서는 우선 디자이너가 실제 건축설계를 원하는 사업장 영역을 선택하고 이 영역을 기반으로 지형의 흐름을 계산한다. 이동최소자승법을 최적화시켜 벡터장을 추출하고, 이 벡터장을 기반으로 도면의 회전 양을 결정한다. 제안된 방법으로 얻어진 도면배치는 실제로 건물을 배치할 때 나타나는 흐름과 매우 유사한 특징을 갖고 있으며, 결과적으로 디자이너의 비효율적인 노동력을 줄여 전반적인 건축설계과정의 효율성을 한층 높였다.

최소평균사승 적응알고리즘의 수렴특성 분석 (Convergence Analysis of the Least Mean Fourth Adaptive Algorithm)

  • 조성호;김형중;이종원
    • The Journal of the Acoustical Society of Korea
    • /
    • 제14권1E호
    • /
    • pp.56-64
    • /
    • 1995
  • 최소평균사승 적응알고리즘은 추정오차의 평균사승값을 최소화하는 추정경도방법 가운데 하나이다. 알고리즘의 잠재적인 여러 장점에도 불구하고, 이 알고리즘은 현재 기존의 최소평균자승 알고리즘 보다 실제 적게 주목받고 있다. 그 이유는 최소평균사승 알고리즘의 수렴특성에 관한 통계적 분석이 최소평균자승 알고리즘에 비해 매우 어렵고, 따라서 아직 알고리즘에 대해 모르는 분분이 많이 때문으로 보인다. 본 논문에서는 적응필터의 입력신호가 평균이 영이고 시불변 가우시안 랜덤신호일 경우 최소평균사승 적응알고리즘의 통계적인 수렴특성에 대하여 연구하였다. 이를 위해, 시스템인지 모드에서 알고리즘의 평균 및 평균자승 특성을 나타내는 일련의 관계식을 유도하였다. 그리고 알고리즘의 평균특성이 수렴하기 위한 조건을 찾았는데, 여기서 최소평균사승 적응알고리즘의 수렴특성이 초기치의 선택에 크게 좌우됨을 알 수 있었다. 또한 최소 평균사승 알고리즘의 성능을 기존의 최소평균자승 알고리즘과 실험적으로 비교하였고, 두개의 알고리즘이 정상상태에서 같은 값의 평균자승추정오차를 갖을 때 최소평균사승 알고리즘이 치소평균자승 알고리즘에 비해 매우 빠른 수렴속도를 갖을수 있음을 확인하였다.

  • PDF

위성영상으로부터 수치표고모형 추출을 위한 새로운 정합구역의 비선형 최소자승 영상정합 알고리즘 개발 (Development of A New Patch-Based Stereo Matching Algorithm for Extraction of Digiral Elevation Model from Satellite Imagery)

  • 김태정;이흥규
    • 대한원격탐사학회지
    • /
    • 제13권2호
    • /
    • pp.121-132
    • /
    • 1997
  • 본 논문에서는 위성영상으로부터 수치표고모형 추출을 목적으로 하는 영상정합 알고리즘 의 개발에 관하여 기술한다. 개발된 알고리즘은 주어진 목적에 맞추어 비선형 최소자승법에 기초 한 영역정합방식에 기초하였으나 새롭게 정의된 정합구역을 이용함으로써 기존의 정합방식보다 향상된 정합 수행속도를 가진다. 이 정합 알고리즘은 정합수행 모듈, 정합조절 모듈, 정합최적화 모듈로 구성되어 있으며 각각의 기능에 대하여 기술한다. 또한 제안된 알고리즘의 성능을 정합 가능도, 수행 속도, 정합 수렴 반경 등을 이용하여 정량적으로 분석한다.

GTLS의 ARMA시트템식별에의 적용 및 적응 GTLS 알고리듬에 관한 연구 (ARMA System identification Using GTLS method and Recursive GTLS Algorithm)

  • 김재인;김진영;이태원
    • 한국음향학회지
    • /
    • 제14권3호
    • /
    • pp.37-48
    • /
    • 1995
  • 일반화된 완전최소자승법 (generalized total least squares method, GTLS)의 ARMA 시스템 식별에의 적용과 GTLS의 적응알고리듬에 대하여 논한다. 일반화된 완전최소자승법은 일별과 출력을 알고 있는 시스템식별 (system identification)문제에서, 출력이 잡음에 의하여 오염된 경우, 편이되지 않은 해를 구하기 위하여 사용되는 방법이다. 본 논문에서는 먼저 GTLS를 ARMA 시스템 식별에 적용하기 위한 formulation을 하고, 일반화된 완전최소자승법의 일반 해의 성질과 역행렬 정리 (matrix inverse lemma)를 이용하여 적응 GTLS 방법을 제안한다. 다음 제안된 방법을 통하여 시스템식별에 적용하여 그 성능을 평가한다. 또한 GTLS 알고리듬과 제안한 적응 GTLS 알고리듬의 성능을 수학적으로 해석하고 컴퓨터 시뮬레이션을 통하여 이를 검증한다.

  • PDF