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

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

A FAST KACZMARZ-KOVARIK ALGORITHM FOR CONSISTENT LEAST-SQUARES PROBLEMS

  • Popa, Constantin
    • Journal of applied mathematics & informatics
    • /
    • 제8권1호
    • /
    • pp.9-26
    • /
    • 2001
  • In some previous papers the author extended two algorithms proposed by Z. Kovarik for approximate orthogonalization of a finite set of linearly independent vectors from a Hibert space, to the case when the vectors are rows (not necessary linearly independent) of an arbitrary rectangular matrix. In this paper we describe combinations between these two methods and the classical Kaczmarz’s iteration. We prove that, in the case of a consistent least-squares problem, the new algorithms so obtained converge ti any of its solutions (depending on the initial approximation). The numerical experiments described in the last section of the paper on a problem obtained after the discretization of a first kind integral equation ilustrate the fast convergence of the new algorithms. AMS Mathematics Subject Classification : 65F10, 65F20.

비선형 최소 자승법을 이용한 이동 로봇의 비주얼 서보 네비게이션 (Visual Servo Navigation of a Mobile Robot Using Nonlinear Least Squares Optimization for Large Residual)

  • 김곤우;남경태;이상무;손웅희
    • 로봇학회논문지
    • /
    • 제2권4호
    • /
    • pp.327-333
    • /
    • 2007
  • We propose a navigation algorithm using image-based visual servoing utilizing a fixed camera. We define the mobile robot navigation problem as an unconstrained optimization problem to minimize the image error between the goal position and the position of a mobile robot. The residual function which is the image error between the position of a mobile robot and the goal position is generally large for this navigation problem. So, this navigation problem can be considered as the nonlinear least squares problem for the large residual case. For large residual, we propose a method to find the second-order term using the secant approximation method. The performance was evaluated using the simulation.

  • PDF

THE COMPUTATION OF MULTIVARIATE B-SPLINES WITH APPLICATION TO SURFACE APPROXIMATIONS

  • KIM, HOI SUB
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권1호
    • /
    • pp.81-98
    • /
    • 1999
  • In spite of the well developed theory and the practical use of the univariate B-spline, the theory of multivariate B-spline is very new and waits its practical use. We compare in this article the multivariate B-spline approximation with the polynomial approximation for the surface fitting. The graphical and numerical comparisons show that the multivariate B-spline approximation gives much better fitting than the polynomial one, especially for the surfaces which vary very rapidly.

  • PDF

이동최소제곱근사법을 이용한 개선된 구조 신뢰성 해석 (An Improved Structural Reliability Analysis using Moving Least Squares Approximation)

  • 강수창;고현무
    • 대한토목학회논문집
    • /
    • 제28권6A호
    • /
    • pp.835-842
    • /
    • 2008
  • 응답면 기법은 수치적 효율성을 증대시키기 위해 구조 신뢰성 해석에 널리 적용되고 있다. 그러나 응답면 기법을 사용한 대형구조물의 신뢰성 해석에는 아직도 과도한 해석시간이 요구되고 비선형성이 큰 한계상태에 대해서는 확률변수에 대한 신뢰도지수의 민감도 측면에서 많은 오차가 발생한다. 그러므로, 이 연구에서는 이동최소제곱근사법을 적용한 새로운 응답면 기법을 제안한다. 기존의 응답면 기법에 사용되어온 최소제곱근사법은 표본점들에 동일한 가중값을 부여하여 응답면 함수의 계수를 결정한다. 반면에 이동최소제곱근사법은 설계점에 가까운 표본점들에 더 높은 가중값을 부여함으로써 설계점 근처에서 한계상태식에 더 가까운 응답면 함수를 제공하여 정확도를 증대시킨다. 이동최소제곱근사법을 이용한 신뢰성 해석 절차를 살펴보면, 먼저 선형 응답면 함수를 생성하여 설계점이 있을 영역을 결정한 다음, 이 영역에서 추출된 표본점들을 이용하여 2차 응답면 함수를 생성한다. 그 다음 단계에서는 기존에 추출된 표본점에 연속적으로 하나의 표본점을 더해가면서 응답면 함수를 더욱더 정확히 근사시킨다. 제안된 방법의 효율성을 검토하기 위해서 기존 연구자에 의해 제안된 수치적 문제 및 트러스 문제들에 대하여 신뢰성 해석을 수행하였다. 그 결과 제안된 방법은 민감도를 포함한 정확성 뿐만 아니라 계산 효율성도 증대시킴을 확인할 수 있었다.

1차 미분 근사를 이용한 MLS차분법의 동적해석 (Dynamic Analysis of MLS Difference Method using First Order Differential Approximation)

  • 김경환;윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제31권6호
    • /
    • pp.331-337
    • /
    • 2018
  • 본 논문은 MLS(moving least squares) 차분법의 1차 미분 근사함수를 바탕으로 시간에 따른 수치해석이 가능한 해석기법을 제시한다. 오직 1차 미분 근사함수로만 지배방정식을 이산화했으며, 근사함수를 조립하는 형태로 전체 시스템 방정식을 구성하여 차분법으로 이산화된 운동방정식이 유한요소법(finite element method)과 유사한 모습을 갖게 되었다. 운동방정식을 시간적분하기 위해서 중앙차분법(central difference method)을 사용하였다. 유한요소 알고리즘을 통해서 MLS 차분법과 유한요소법의 고유진동 해석을 수행하였으며, 두 해석결과를 비교하였다. 또한, 동적해석 결과를 기존의 2차 미분 근사함수를 활용한 해석결과와 함께 도시함으로써 제안된 수치기법의 정확성을 검증하였다. 1차 미분 근사함수를 조립하는 과정에서 해석결과의 떨림현상이 억제되었으며 상대적으로 균일한 응력분포를 구할 수 있었다.

이동최소제곱 유한차분법을 이용한 계면경계를 갖는 이종재료의 열전달문제 해석 (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)로 근사식에 매입하여 쐐기거동과 미분 점프에 따른 계면경계 특성을 효과적으로 묘사하고 고속으로 미분을 근사하는 이동최소제곱 유한차분법의 강점을 발휘하도록 했다. 서로 다른 열전달계수를 갖는 이종재료 열전도문제 해석을 통해 이동최소제곱 유한차분법이 계면경계문제에서도 뛰어난 계산효율성과 해의 정확성을 확보할 수 있음을 보였다.

사영에 의한 혼합효과모형 (Mixed-effects model by projections)

  • 최재성
    • 응용통계연구
    • /
    • 제29권7호
    • /
    • pp.1155-1163
    • /
    • 2016
  • 본 논문은 혼합효과의 선형모형에서 분산성분들의 추정방법으로 사영을 다루고 있다. 상수적합법에서 이용되는 제곱합에서의 감소(reductions in sums of squares) 대신에 사영을 이용하여 구하는 방법을 제시하고 있다. 단계별 방법에 의한 잔차모형으로부터 각 분산성분의 추정과 관련된 사영행렬을 구성하는 방법을 제공하고 있다. 사영행렬로 표현되는 이차형식의 기댓값을 이용하여 선형방정식계를 구성하고 적률법으로 분산성분을 추정하게 된다. 고정효과는 가중최소제곱법으로 추정되고 분산성분의 신뢰구간추정에 Satterthwaite의 근사과정으로 자유도를 계산하는 방법을 설명하고 있다.

계면경계를 갖는 포텐셜 문제 해석을 위한 내적확장된 이동최소제곱 유한차분법 (Intrinsically Extended Moving Least Squares Finite Difference Method for Potential Problems with Interfacial Boundary)

  • 윤영철;이상호
    • 한국전산구조공학회논문집
    • /
    • 제22권5호
    • /
    • pp.411-420
    • /
    • 2009
  • 본 연구는 계면경계를 갖는 포텐셜 문제의 해석를 위한 이동최소제곱 기반의 확장된 유한차분법을 제시한다. 이동최소제곱법을 이용한 Taylor 전개로부터 얻어진 근사함수에 쐐기함수를 도입하여 계면경계의 특이성을 모사한다. 지배방정식은 요소나 그리드없이 절점만을 이용해 이산화한다. 계면경계의 특이성은 절점에서 구성되는 근사식에 매입되기 때문에 계면경계의 기하학적 모델링으로 발생하는 수치적인 어려움을 피할 수 있다. 계면경계 조건으로 인해 전체 계방정식에 추가되는 미지수는 없지만, 계방정식을 과결정 시스템으로 만드므로 강성도 행렬을 대칭화하여 미지수와 방정식의 개수를 일치시켰다. 이로 인한 계산량 증가는 계면경계 모델링의 간소화로 인한 수치적인 이득과 맞바꿀 수 있다. 다양한 수치적 검증을 통해 개발된 해석기법이 쐐기거동과 점프를 성공적으로 묘사할 뿐만 아니라 계면경계를 갖는 포텐셜 문제 효율적이고 정확하게 해석할 수 있음을 보였다.

탄성균열 해석을 위한 이동최소제곱 유한차분법의 내적확장 (Intrinsic Enrichment of Moving Least Squares Finite Difference Method for Solving Elastic Crack Problems)

  • 윤영철;이상호
    • 대한토목학회논문집
    • /
    • 제29권5A호
    • /
    • pp.457-465
    • /
    • 2009
  • 본 연구는 균열선단에서 응력특이성을 갖는 탄성균열문제를 해석하기 위한 이동최소제곱 유한차분법을 제시한다. 응력특이성을 유발하는 균열선단 주변장을 모형화하기 위해 근사식에 선단주변함수를 내재적으로 도입하여 이동최소제곱 근사의 틀을 그대로 유지하면서 실제 미분계산을 거의 하지 않고 미분근사를 할 수 있는 이동최소제곱 Taylor 다항식 근사의 장점을 살렸다. 균열문제 정식화시 시간소모적인 적분과정이 필요한 약정식화 대신 해석영역에 배치된 절점에서 지배 미분방정식에 대한 차분식을 직접 구성하는 강정식화를 적용하여 계산 효율성을 향상시켰다. 균열문제 해석을 통해 내적확장된 이동최소제곱 유한차분법이 응력 특이성을 내포한 선단주변 변위장을 정확히 묘사할 수 있을 뿐만 아니라 응력확대계수를 정확히 계산 할 수 있음을 보였다.

유한요소 모델의 절점 활성화 기법 : Ⅰ. 이론 (Node Activation Technique for Finite Element Model : Ⅰ. Theory)

  • 조진연;김도년;김승조
    • 한국항공우주학회지
    • /
    • 제31권4호
    • /
    • pp.26-34
    • /
    • 2003
  • 본 논문에서는 이동최소자승 근사법 등의 무요소 근사법을 이용하여 유한요소모델 절점의 연결성과 무관하게 유한요소 절점을 자유로이 활성화시킬 수 있는 절점활성화 기법을 제안하고, 제안된 방법의 타당성을 고찰하기 위해 일관성 조건, 수치해의 유계성 등에 대한 이론적 고찰을 수행한다. 제안된 절점활성화 기법을 이용하면 많은 수의 유한요소 절점 중 관심이 있는 일부 절점만을 선택, 활성화시켜 이들만을 미지수로 이용하여 문제를 해석할 수 있기 때문에 설계 및 재해석을 효율적으로 수행할 수 있다.