• 제목/요약/키워드: linear approximation method

검색결과 422건 처리시간 0.032초

Pade근사를 이용한 준해석 구조 민감도의 해석 (The Semi-Analytic Structural Sensitivity Using Pade Approximation)

  • 단호진;이병채
    • 대한기계학회논문집A
    • /
    • 제26권12호
    • /
    • pp.2631-2635
    • /
    • 2002
  • The semi-analytic sensitivity analysis using Pade approximation is presented for linear elastic structures. Although the semi-analytic method has several advantages, accuracy of the method prevents it from practical application. One of promising remedies is the use of geometric series for the matrix inversion. Though series expansion of order three has been successfully applied to the calculation of the structural sensitivity in the most range of the design perturbation, it is prone to have a slow convergence for large perturbation. To overcome this shortage, Pade approximation is introduced so that it can broaden the trust region of the perturbation without adding expansion terms. Numerical results show that the confident sensitivity can be obtained with tiny expenses of computation effort.

Feature curve extraction from point clouds via developable strip intersection

  • Lee, Kai Wah;Bo, Pengbo
    • Journal of Computational Design and Engineering
    • /
    • 제3권2호
    • /
    • pp.102-111
    • /
    • 2016
  • In this paper, we study the problem of computing smooth feature curves from CAD type point clouds models. The proposed method reconstructs feature curves from the intersections of developable strip pairs which approximate the regions along both sides of the features. The generation of developable surfaces is based on a linear approximation of the given point cloud through a variational shape approximation approach. A line segment sequencing algorithm is proposed for collecting feature line segments into different feature sequences as well as sequential groups of data points. A developable surface approximation procedure is employed to refine incident approximation planes of data points into developable strips. Some experimental results are included to demonstrate the performance of the proposed method.

비선형 유압 서보시스템의 비선형 변환 및 이에 대한 선형제어에 관한 연구 (Application of the nonlinear transformation and linear state state feedback control to nonlinear hydraulic servo system)

  • 김영준;장효환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
    • /
    • pp.272-275
    • /
    • 1989
  • In this paper feedback linearization of valve-controlled nonlinear hydraulic velocity control system is studied. The $C^{\infty}$ nonlinear transformation T is obtained, and it is shown that this transformation is global one. Linear equivalence of nonlinear hydraulic velocity control system is obtained by this global nonlinear transformation, and linear state feedback control law is applied to this linear model. It is shown that this transformation method is to the linear approximation by simulation study..

  • PDF

부분 선형 근사 모델을 이용한 적응적 비트율 제어 (An Adaptive Rate Control Using Piecewise Linear Approximation Model)

  • 조창형;정제창;최병욱
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.194-205
    • /
    • 1997
  • 동영상 압축 표준인 MPEG이나 저속 통신용 비디오 부호화 표준인 H.263등과 같은 DPCM/DCT 복합 부호화기에서 비트율 제어는 매우 중요한 요소이다. 본 논문에서는 전송매체에서의 실시간 비디오 부호화나 저장 미디어 응용을 위하여 부분 선형 근사 모델을 이용한 간단한 적응적 비트율 제어 방법을 제안한다. 선형 모델에 기반한 기존의 버퍼 제어 기법은 버퍼 충만도에 따라서 선형적으로 양자화매개변수를 제어하지만 제안된 방법은 영상 부호화에서 logarithmic관계라고 알려진 양자화 매개변수와 비트량의 비선형적인 관계를 부분적으로 선형 근사화 시킨 모델을 이용한다. 또한 보다 좋은 화질을 얻기 위하여 I 화면마다 공간영역에서 영상의 복잡도를 해석하여 적응적으로 제어한다. 실험적으로 기존의 선형 모델 방법과 비교하여 제안된 방법이 화질의 변화가 심하지 않으면 전체적으로 안정된 복원 영상을 얻었다.

  • PDF

경량화된 심전도 측정 임베디드 장비에서 템플릿 기반 직선근사화를 이용한 통신오버헤드 감소 기법 (Communication-Power Overhead Reduction Method Using Template-Based Linear Approximation in Lightweight ECG Measurement Embedded Device)

  • 이승민;박길흠;박대진
    • 대한임베디드공학회논문지
    • /
    • 제15권5호
    • /
    • pp.205-214
    • /
    • 2020
  • With the recent development of hardware and software technology, interest in the development of wearable devices is increasing. In particular, wearable devices require algorithms suitable for low-power and low-capacity embedded devices. Among them, there is an increasing demand for a signal compression algorithm that reduces communication overhead, in order to increase the efficiency of storage and transmission of electrocardiogram (ECG) signals requiring long-time measurement. Because normal beats occupy most of the signal with similar shapes, a high rate of signal compression is possible if normal beats are represented by a template. In this paper, we propose an algorithm for determining the normal beat template using the template cluster and Pearson similarity. Also, the template is expressed effectively as a few vertices through linear approximation algorithm. In experiment of Datum 234 of MIT-BIH arrhythmia database (MIT-BIH ADB) provided by Physionet, a compression ratio was 33.44:1, and an average distribution of root mean square error (RMSE) was 1.55%.

대형 설계 시스템의 효율적 반응표면 근사화를 위한 점진적 이차 근사화 기법 (Progressive Quadratic Approximation Method for Effective Constructing the Second-Order Response Surface Models in the Large Scaled System Design)

  • 홍경진;김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제24권12호
    • /
    • pp.3040-3052
    • /
    • 2000
  • For effective construction of second-order response surface models, an efficient quad ratic approximation method is proposed in the context of trust region model management strategy. In the proposed method, although only the linear and quadratic terms are uniquely determined using 2n+1 design points, the two-factor interaction terms are mathematically updated by normalized quasi-Newton formula. In order to show the numerical performance of the proposed approximation method, a sequential approximate optimizer is developed and solves a typical unconstrained optimization problem having 2, 6, 10, 15, 30 and 50 design variables, a gear reducer system design problem and two dynamic response optimization problems with multiple objectives, five objectives for one and two objectives for the other. Finally, their optimization results are compared with those of the CCD or the 50% over-determined D-optimal design combined with the same trust region sequential approximate optimizer. These comparisons show that the proposed method gives more efficient than others.

TWO-SCALE PRODUCT APPROXIMATION FOR SEMILINEAR PARABOLIC PROBLEMS IN MIXED METHODS

  • Kim, Dongho;Park, Eun-Jae;Seo, Boyoon
    • 대한수학회지
    • /
    • 제51권2호
    • /
    • pp.267-288
    • /
    • 2014
  • We propose and analyze two-scale product approximation for semilinear heat equations in the mixed finite element method. In order to efficiently resolve nonlinear algebraic equations resulting from the mixed method for semilinear parabolic problems, we treat the nonlinear terms using some interpolation operator and exploit a two-scale grid algorithm. With this scheme, the nonlinear problem is reduced to a linear problem on a fine scale mesh without losing overall accuracy of the final system. We derive optimal order $L^{\infty}((0, T];L^2({\Omega}))$-error estimates for the relevant variables. Numerical results are presented to support the theory developed in this paper.

단일계단 지형에서 변분근사법과 고유함수 전개법에 의한 파랑변형 비교 (Comparison between Variational Approximation and Eigenfunction Expansion Method for Wave Transformation over a Step Bottom)

  • 서승남
    • 한국해안·해양공학회논문집
    • /
    • 제21권2호
    • /
    • pp.91-107
    • /
    • 2009
  • 단일 계단지형 위를 지나는 선형 파랑의 변형을 계산하기 위해 변분근사법과 고유함수 전개법을 사용하였다. 이들 수치해를 비교에서 반사율과 투과율 그리고 해면변위는 거의 일치한다. 그러나 계단 경계에서 유속 정합조건이 부여되었음에도 불구하고 계산된 x방향 유속의 수직구조는 차이를 보인다.

다중격자 준선형 근사 및 반복적 전자탐사 구조보정법에 기초한 해양 인공송신 전자탐사 자료의 빠른 수치해석 기법 (Fast numerical methods for marine controlled-source electromagnetic (EM) survey data based on multigrid quasi-linear approximation and iterative EM migration)

  • 상전장
    • 지구물리와물리탐사
    • /
    • 제11권1호
    • /
    • pp.60-67
    • /
    • 2008
  • 이 논문에서 우리는 해저용 수신기들과 이동하는 전기적 양극송신기의 한 조로 이루어진 전형적인 해양 인공송신 전자탐사 (MCSEM) 방법에 의해 얻어진 자료 해석에 전자탐사 구조보정법의 적용을 다룬다. 이 연구에서와 같이 다중 송신기와 다중 수신기를 이용해 획득된 자료는 방대한 컴퓨터 계산을 요하기 때문에 MCSEM자료의 3차원적 해석은 매우 도전적인 문제이다. 이와 동시에, 우리는 조밀하게 송신 및 수신기를 위치 시켜야 하는 이 MCSEM시스템은 구조보정법의 적용에 아주 적합하다는 것을 보여줄 것이다. 구조보정장 계산의 속도를 증가시키기 위해 우리는 직접 개발한 다중격자 준선형 (MGQL) 근사법에 기초한 적분방정식 해의 빠른 형태를 적용시켰다. 이 논문에서 공식화된 구조보정 영상 원리는 전형적인 해저 석유 저류층 모델에 적용되어 시험 되었다.

선형 근사로서의 접선 개념의 교육학적 고찰 (Pedagogical Discussion on the concept of Tangent as a Linear Approximation)

  • 김영록;이영이;한종민
    • 한국수학교육학회지시리즈E:수학교육논문집
    • /
    • 제23권3호
    • /
    • pp.625-642
    • /
    • 2009
  • 우리나라 학교수학에서는 접선에 대한 개념을 학년별로 다양하게 제시하고 있다. 학년이 올라감에 따라 이전 학년에서 학습했던 개념을 점차 수정하면서 최종적으로는 할선의 극한으로서의 접선의 개념에 도달한다. 이 연구에서는 선형 사로서의 접선 개념을 도입하고 이에 대한 수학 교육학적 의미에 대하여 고찰한다. 이 개념이 비선형 문제의 국소적 측면을 다룰 때 이를 선형화 시켜서 바라보는 현대 수학의 중요한 관점을 내포하고 있음을 살펴본다. 이 개념의 교수학적 변환으로서 접선을 이용하여 제곱근의 값을 근사적으로 구하는 방법을 알아보고, 이를 통하여 접선 개념의 학습에 대한 긍정적인 태도, 흥미, 동기 부여 등의 정의적인 요소들을 증진시킬 수 있음을 논의한다. 또한, 이 개념을 통하여 첨점이 있는 그래프에서 첨점의 좌우에서 서로 다른 접선이 생길 경우 학생들이 가질 수 있는 오류의 의미 분석 및 그 해소 방안을 모색한다.

  • PDF