• 제목/요약/키워드: Error bounds

검색결과 207건 처리시간 0.024초

A UNIFIED CONVERGENCE ANALYSIS FOR SECANT-TYPE METHODS

  • Argyros, Ioannis Konstantinos;Magrenan, Angel Alberto
    • 대한수학회지
    • /
    • 제51권6호
    • /
    • pp.1155-1175
    • /
    • 2014
  • We present a unified local and semilocal convergence analysis for secant-type methods in order to approximate a locally unique solution of a nonlinear equation in a Banach space setting. Our analysis includes the computation of the bounds on the limit points of the majorizing sequences involved. Under the same computational cost our semilocal convergence criteria can be weaker; the error bounds more precise and in the local case the convergence balls can be larger and the error bounds tighter than in earlier studies such as [1-3,7-14,16,20,21] at least for the cases of Newton's method and the secant method. Numerical examples are also presented to illustrate the theoretical results obtained in this study.

Robust Adaptive Control of Nonlinear Output Feedback Systems under Disturbance with Unknown Bounds

  • Y. H. Hwang;H. W. Yang;Kim, D. H.;Kim, D. W.;Kim, E. S.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.37.2-37
    • /
    • 2001
  • This paper addresses the robust adaptive output feedback tracking for nonlinear systems under disturbances whose bounds are unknown. A new algorithm is proposed for estimation of unknown bounds and adaptive control of the uncertain nonlinear systems. The State estimation is solved using K-filters, together with the construction of a bound of an error in the state estimation due to the perturbation of the disturbance. Tuning functions are used to estimate unknown system parameters without overparametrization. The proposed control algorithm ensures that the out put tracking error converges to a residual set which can be arbitrarily small, while maintaining the boundedness of all other variables. A simulation shows the effectiveness of the proposed approach

  • PDF

연쇄 컨볼루션 부호의 가중치 열거함수 계산 알고리듬 (An Algorithm for Computing the Weight Enumerating Function of Concatenated Convolutional Codes)

  • 강성진;권성락;이영조;강창언
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1080-1089
    • /
    • 1999
  • 병렬 연쇄 컨볼루션 부호 및 직렬 연쇄 컨볼루션 부호의 ML 연판정 복호에 대한 비트오율확률의 상한치는 가중치 열거함수(Weight Enumerating Function; WEF)를 통해서 구할 수 있으며, 이 상한치는 반복 택 알고리듬과 양방향 탐색 알고리듬을 혼합한 새로운 오류사건 탐색 알고복호를 통해 얻을 수 있는 비트오류확률의 하한치가 된다. 본 논문에서는 스리듬을 제안하고, 얻어진 오류사건을 이용하여 WEF를 계산하는 알고리듬을 제안한다. 컴퓨터 시뮬레이션을 통해, 반복복호를 통해 얻을 수 있는 비트오류확률의 하한치가 됨을 확인하였다.

  • PDF

입력관측기의 정량적 성능지표 (II) -정상상태 해석- (A Quantitative Performance Index for an Input Observer (II) - Analysis in Steady-State -)

  • 정종철;이범석;허건수
    • 대한기계학회논문집A
    • /
    • 제26권10호
    • /
    • pp.2067-2072
    • /
    • 2002
  • The closed-loop state and input observer is a pole-placement type observer and estimates unknown state and input variables simultaneously. Pole-placement type observers may have poor performances with respect to modeling error and sensing bias error. The effects of these ill-conditioning factors must be minimized for the robust performance in designing observers. In this paper, the steady-state performance of the closed-loop state and input observer is investigated quantitatively and is represented as the estimation error bounds. The performance indices are selected from these error bounds and are related to the robustness with respect to modeling errors and sensing bias. By considering both transient and steady-state performance, the main performance index is determined as the condition number of the eigenvector matrix based on $L_2$-norm.

강우 페이딩 채널에서 비대칭 8PSK 트랠리스 부호화방식의 비트에러 상한 유도 (Bit Error Bounds for Trellis Coded Asymmetric 8PSK in Rain Fading Channel)

  • 황성현;최형진
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.797-808
    • /
    • 2000
  • 이 논문에서는 강우 페이딩 환경하에서 Ka 밴드 위성을 사용하는 비대칭 8PSK 트랠리스 부호(Trellis-Coded Asymmetric 8PSK : TC-A8PSK)의 BER 상한을 제시한다. 대수정규분포 강우감쇠 모델을 이용하여 강우 페이딩 PDF를 새롭게 유도하고 Crane 모델의 강우강도 데이터에 근거하여 강우 페이딩 파라미터를 계산한다. 나아가 TCM 상태수와 CSI 유무에 따른 TC-A8PSK 시스템의 BER 상한을 각각 분석하고 그 성능을 비교한다. 과거 Divsalar와 Simon[9]에 의해 라이시안 페이딩 채널에서 2 상태 TCM 시스템의 BER 상한이 분석된 바 있으나 강우 페이딩 채널에서 TCM 시스템의 BER 상한을 분석한 것은 이 논문이 처음이다. 최종적으로 강우 페이딩 채널에서 TC-A8PSK 위성시스템의 BER 상한에 지배적인 영향을 미치는 요소는 사용주파수, 강우강도, 앙각, 신호전력대 잡음전력비, 비대칭 성좌각, 그리고 CSI 6가지로 요약 할 수 있다.

  • PDF

A PRIORI ERROR ESTIMATES FOR THE FINITE ELEMENT APPROXIMATION OF AN OBSTACLE PROBLEM

  • Ryoo, Cheon-Seoung
    • Journal of applied mathematics & informatics
    • /
    • 제7권1호
    • /
    • pp.175-181
    • /
    • 2000
  • The purpose of this to measure, with explicit constants as small as possible, a priori error bounds for approximation by picewise polynomials. These constants play an important role in the numerical verification method of solutions for obstacle problems by using finite element methods .

연안 파랑 관측기간과 모수추정 오차 관계분석 (Relationship Analysis on the Monitoring Period and Parameter Estimation Error of the Coastal Wave Climate Data)

  • 조홍연;정원무;전기천
    • 한국해안·해양공학회논문집
    • /
    • 제25권1호
    • /
    • pp.34-39
    • /
    • 2013
  • 본 연구에서는 연안의 파후 자료를 이용하여 파랑 관측기간에 따른 오차범위의 정량적인 분석과 변화양상 분석을 수행하였다. 표본 관측기간은 1개월부터 6년까지 Bootstrap 기법을 이용하여 무작위로 추출하였다. 분석 결과, 전체적으로 관측기간이 1년보다 작은 경우에는 관측기간이 증가할수록 오차범위는 급격한 감소양상을 보이고 있으며, 관측기간이 1년 이상인 경우에는 관측기간의 증가에 따른 오차범위 감소 정도는 매우 완만한 것으로 파악 되었다. 절대적인 추정오차를 기준 파고 1 m 조건에서 10% 정도(${\pm}0.1m$)로 가정하는 경우, 추정오차를 달성할 수 있는 최소 관측 기간은 거제 홍도 및 속초 지점은 2년 이상 자료로 이 조건을 만족하지만, 안마도 지점은 3년 이상의 관측 자료를 이용해야 이 조건을 만족하는 것으로 파악되었다. 한편 파고 백분위수는 값이 증가할수록 신뢰구간은 급격한 증가 양상을 보이는 반면, 주기 백분위수는 꼬리영역(2.5- & 97.5-백분위수 영역)을 제외하고는 0.5초 이내로 비교적 일정한 정도를 유지하고 있는 것으로 파악되었다. 항만가동률 평가에서 필요한 유의파고의 97.5-백분위수에 대한 정량적인 분석결과, 오차범위는 속초 0.75 m, 거제-홍도 0.5 m, 안마도 1.2 m 정도로 파악되었다.

Statically compensated modal approximation of a class of distributed parameters systems

  • Imai, Jun;Wada, Kiyoshi;Sagara, Setsuo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.416-419
    • /
    • 1995
  • A finite-dimensional approximation technique is developed for a class of spectral systems with input and output operators which are unbounded. A corresponding bounding technique on the frequency-response error is also established for control system design. Our goal is to construct an uncertainty model including a nominal plant and its error bounds so that the results from robust linear control theory can be applied to guarantee a closed loop control performance. We demonstrate by numerical example that these techniques are applicable, with a modest computational burden, to a wide class of distributed parameter system plants.

  • PDF

입력관측기의 정량적 성능지표 (I) -과도상태 해석- (A Quantitative Performance Input for an Input Observer ( I ) - Analysis in Transient State -)

  • 정종철;이범석;허건수
    • 대한기계학회논문집A
    • /
    • 제26권10호
    • /
    • pp.2060-2066
    • /
    • 2002
  • The closed-loop state and input observer is a pole-placement type observer and estimates unknown state and input variables simultaneously. Pole-placement type observers may have poor transient performance with respect to ill-conditioning factors such as unknown initial estimates, round-off error, etc. For the robust transient performance, the effects of these ill-conditioning factors must be minimized in designing observers. In this paper, the transient performance of the closed-loop state and input observer is investigated quantitatively by considering the error bounds due to ill-conditioning factors. The performance indices are selected from these error bounds and are related to the observer robustness with respect to the ill -conditioning factors. The closed-loop state and input observer with small performance indices is considered as a well-conditioned observer from the transient perspective.

M진 위상 천이 변조 심볼 오류 확률의 간단한 하한식 (Simple Lower Bound for MPSK Symbol Error Probability)

  • 윤동원
    • 한국전자파학회논문지
    • /
    • 제11권3호
    • /
    • pp.352-357
    • /
    • 2000
  • 이 논문에서는 동기 MPSK 신호에 대하여 새로운 간단한 심볼 오류 확률 하한식을 유도하고 분석한다. 보통 심볼 오류 확률 유도는 먼저 덧셉꼴 백색 정규잡음(AWGN) 환경에서 유도하고 이에 대한 결과를 바탕으로 여러 페이딩 환경에서의 심볼 오류 확률을 구하는 것이 일반적인 방법이다. 그러나 동기 MPSK의 경우는 여러 페 이딩 환경에서의 오류 확률 식이 구해져 있으나 가장 기본이 되는 덧셈팔 백색 정규 잡음 환경에서는 정확히 closed-form으로 유도하지 못하는 것으로 알려져 있다. 여기서는 먼저 나카가미 페이딩 환경에서 동기 MPSK 신호의 심볼 오류 확률식을 이용하여 나카가미 페이딩 지수가 무한대로 감에 따라 페이딩이 없는 덧셈꼴 백색 정규 잡음 채널로 돌아가는 성질을 이용하여 새로운 근사식을 유도하고 분석한다.

  • PDF