• 제목/요약/키워드: Linear approximation

검색결과 751건 처리시간 0.029초

COMMON FIXED POINT THEOREM FOR OCCASIONALLY WEAKLY BAISED MAPPINGS AND ITS APPLICATION TO BEST APPROXIMATION

  • Deshpande, Bhavana;Chouhan, Suresh
    • East Asian mathematical journal
    • /
    • 제28권5호
    • /
    • pp.543-552
    • /
    • 2012
  • The aim of this paper is to prove a common fixed point theorem in normed linear spaces for discontinuous, occasionally weakly biased mappings without assuming completeness of the space. We give an example to illustrare our theorem. We also give an application of our theorem to best approximation theory. Our theorem improve the results of Gregus [9], Jungck [12], Pathak, Cho and Kang [22], Sharma and Deshpande [26]-[28].

HOPF BIFURCATION IN NUMERICAL APPROXIMATION FOR DELAY DIFFERENTIAL EQUATIONS

  • Zhang, Chunrui;Liu, Mingzhu;Zheng, Baodong
    • Journal of applied mathematics & informatics
    • /
    • 제14권1_2호
    • /
    • pp.319-328
    • /
    • 2004
  • In this paper we investigate the qualitative behaviour of numerical approximation to a class delay differential equation. We consider the numerical solution of the delay differential equations undergoing a Hopf bifurcation. We prove the numerical approximation of delay differential equation had a Hopf bifurcation point if the true solution does.

One-sided best simultaneous $L_1$-approximation for a compact set

  • Park, Sung-Ho;Rhee, Hyang-Joo
    • 대한수학회보
    • /
    • 제35권1호
    • /
    • pp.127-140
    • /
    • 1998
  • In this paper, we discuss the characterizations and uniqueness of a one-sided best simultaneous approximation for a compact subset from a convex subset of a finite-dimensional subspace of a normed linear space $C_1(X)$. The motivation is furnished by the characterizations of the one-sided best simultaneous approximations for a finite subset ${f_1, \ldots, f_\ell}$ for any $\ell \in N$.

  • 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%.

Efficient Approximation Method for Constructing Quadratic Response Surface Model

  • Park, Dong-Hoon;Hong, Kyung-Jin;Kim, Min-Soo
    • Journal of Mechanical Science and Technology
    • /
    • 제15권7호
    • /
    • pp.876-888
    • /
    • 2001
  • For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

  • PDF

고속 도함수 근사화에 의해 개선된 무요소법을 이용한 선형탄성 고체문제의 응력해석 (Stress Analysis of Linear Elastic Solid Problems by using Enhanced Meshfree Method based on Fast Derivatives Approximation)

  • 이상호;김효진;윤영철
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2002년도 가을 학술발표회 논문집
    • /
    • pp.583-590
    • /
    • 2002
  • Point collocation method based on the fast derivatives approximation of meshfree shape function is applied to solid mechanics in this study. Enhanced meshfree approximation with approximated derivative of shape function is reviewed, and formulation of linear elastic solid mechanics by point collocation method is presented. It implies that governing equation of solid mechanics with strong form is directly formulated without no numerical integration cells or grid. The regularity of weight function is not required due to a use of approximated derivative, so we propose the exponential type weight function that is discontinuous in first derivative. The convergence and stability of the proposed method is verified by passing the generalized patch test. Also, the efficiency and applicability of the proposed method in solid mechanics is verified by solving types of solid problems. Numerical results show that not only a use of proposed weight function leads lower error and higher convergence rate than that of the conventional weight functions, but also the improved collocation method with derivative approximation enables to compute the derivatives of shape function very fast and accurately enough to replace the classical direct derivative calculation.

  • PDF

급수 전개법에 의한 3차원 전자탐사 모델링 (Iterative Series Methods in 3-D EM Modeling)

  • 조인기;용환호;안희윤
    • 지구물리와물리탐사
    • /
    • 제4권3호
    • /
    • pp.70-79
    • /
    • 2001
  • 적분방정식법은 매우 강력한 3차원 전자탐사 모델링 기법이다. 그러나 이 방법은 이상체내의 전기장 계산시 대형 선형방정식의 해를 구해야 하므로 계산시간이 많이 소요된다는 단점이 있다. 특히 3차원 역산의 경우에는 이러한 적분방정식의 단점은 치명적이 될 수밖에 없다. 이상체내의 전기장을 1차장으로 가정하는 통상적인 Born 근사법은 계산이 용이하고 속도가 빠르다는 장점이 있다. 그러나 이 방법은 이상체와 모암간의 전기전도도비가 너무 클 경우에는 정확성에 문제가 있다. 준선형, 준해석 및 확장된 Born 근사는 이상체내의 전기장 계산을 위한 적분방정식을 선형화한 방법으로 적분방정식법에 비하여 계산시간이 빠르고 통상의 Born 근사에 비해서는 정확성이 높은 매우 훌릉한 3차원 전자탐사 모델링 기법이다. 그러나 이들 또한 근본적으로 근사법에 해당되므로 정확성을 향상시킬 필요가 있다. 근사법의 정확성을 높이기 위한 방법으로 반복적 방법을 사용하는 급수 전개법이 동원되며, 이 방법에는 수정 Born 급수, 준선형 급수 및 준해석 급수 등이 있다. 이들 급수 전개법은 적분방정식법 및 여러 근사법과 비교해 볼 때 매우 정확하고 비교적 빠르며, 항상 수렴하여 그 효율성이 높은 것으로 나타났다. 또한 급수 전개법은 전산프로그램의 작성이 용이하다는 장점도 있다. 본 연구에서는 이를 확장된 Born 급수 전개법으로 화장하여 보다 정확한 결과를 얻을 수 있었다. 따라서 확장된 Born 급수법을 포함하는 각종 급수 전개법은 향후 3차원 전자탐사 모델링 및 역산에 적용 가능한 빠르고 정확한 모델링 기법으로 기대된다.

  • PDF