• 제목/요약/키워드: Convergence Property

검색결과 825건 처리시간 0.026초

A NEW PROJECTION ALGORITHM FOR SOLVING A SYSTEM OF NONLINEAR EQUATIONS WITH CONVEX CONSTRAINTS

  • Zheng, Lian
    • 대한수학회보
    • /
    • 제50권3호
    • /
    • pp.823-832
    • /
    • 2013
  • We present a new algorithm for solving a system of nonlinear equations with convex constraints which combines proximal point and projection methodologies. Compared with the existing projection methods for solving the problem, we use a different system of linear equations to obtain the proximal point; and moreover, at the step of getting next iterate, our projection way and projection region are also different. Based on the Armijo-type line search procedure, a new hyperplane is introduced. Using the separate property of hyperplane, the new algorithm is proved to be globally convergent under much weaker assumptions than monotone or more generally pseudomonotone. We study the convergence rate of the iterative sequence under very mild error bound conditions.

CMA를 이용한 적응 간섭신호 제거기의 수렴 분석 (Convergence Analysis for Adaptive Interference Canceller Using CMA)

  • 임상훈;오정호;우승원;유차희;신양수;이충용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.59-62
    • /
    • 1999
  • CDMA receiving algorithms, such as single/multi user detector and smart antenna system which have been proposed to suppress ISI and MAI. still suffer from the residual interferences among the output signals. A blind adaptive CMA post-processing technique, which is able to suppress the residual ISI and MAI symbol-by-symbol was proposed. It can be easily applied to any conventional detector at the expense of a small amount of additional computations. In this paper, a solution for the convergence problem of proposed method is proposed and analyzed. Through computer simulations it was shown that the proposed method has stable convergence property and good performance in BER.

  • PDF

A TYPE OF MODIFIED BFGS ALGORITHM WITH ANY RANK DEFECTS AND THE LOCAL Q-SUPERLINEAR CONVERGENCE PROPERTIES

  • Ge Ren-Dong;Xia Zun-Quan;Qiang Guo
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.193-208
    • /
    • 2006
  • A modified BFGS algorithm for solving the unconstrained optimization, whose Hessian matrix at the minimum point of the convex function is of rank defects, is presented in this paper. The main idea of the algorithm is first to add a modified term to the convex function for obtain an equivalent model, then simply the model to get the modified BFGS algorithm. The superlinear convergence property of the algorithm is proved in this paper. To compared with the Tensor algorithms presented by R. B. Schnabel (seing [4],[5]), this method is more efficient for solving singular unconstrained optimization in computing amount and complication.

A Weighted Block-by-Block Decoding Algorithm for CPM-QC-LDPC Code Using Neural Network

  • Xu, Zuohong;Zhu, Jiang;Zhang, Zixuan;Cheng, Qian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권8호
    • /
    • pp.3749-3768
    • /
    • 2018
  • As one of the most potential types of low-density parity-check (LDPC) codes, CPM-QC-LDPC code has considerable advantages but there still exist some limitations in practical application, for example, the existing decoding algorithm has a low convergence rate and a high decoding complexity. According to the structural property of this code, we propose a new method based on a CPM-RID decoding algorithm that decodes block-by-block with weights, which are obtained by neural network training. From the simulation results, we can conclude that our proposed method not only improves the bit error rate and frame error rate performance but also increases the convergence rate, when compared with the original CPM-RID decoding algorithm and scaled MSA algorithm.

반복 학습 제어기의 properness 제한에 관한 연구 (A Study on the Properness Constraint on Iterative Learning Controllers)

  • 문정호;도태용
    • 한국지능시스템학회논문지
    • /
    • 제12권5호
    • /
    • pp.393-396
    • /
    • 2002
  • 본 논문은 초기 조건 문제의 관점에서 반복 학습 제어기가 proper 해야 할 필요성에 대하여 연구한다. 반복 학습 제어기가 proper하지 않으면, 모든 반복에 있어서 시스템의 초기 상태와 요구되는 시스템의 상태가 완전히 일치하지 않는다면 학습입력의 크기가 무한대로 증가하는 경우가 생겨 실제 구현이 불가능해진다. 따라서 이론적으로 학습 제어의 수렴이 보장되더라도 proper하지 않은 학습 제어기는 실제 시스템에는 적용할 수 없음을 보인다. 또한 반복 학습 제어 시스템의 초기 조건의 불일치가 시스템의 수렴 특성에 미치는 영향에 대하여 분석한다.

파워 스펙트럼 해석법을 사용한 적응 추정자의 파라미터 수렴특성 (Parameter Convergence Properties of Adaptive Identifier using Power Spectrum Analysis)

  • 민병태;양해원
    • 대한전기학회논문지
    • /
    • 제37권10호
    • /
    • pp.740-747
    • /
    • 1988
  • This paper describes the parameter convergence property for an adaptive identifier and deals with the stability of the adaptive system in terms of the general error model. The Persistent Excitation (PE) condition to guarantee parameter convergence is derived using the Power Spectrum Analysis. In the adaptive identifier designed under the assumptions that the plant has not unmodelled dynamics, it can be shown that the equilibrium points of adjustable parameters are independent on the position or the number of input spectrums, if the adaptive signal is PE. When the plant contains unmodelled dynamics and the same controller is used, the PE condition can still hold but the parameter tuned values are changed with the spectrum.

  • PDF

Real-time video Surveillance System Design Proposal Using Abnormal Behavior Recognition Technology

  • Lee, Jiyoo;Shin, Seung-Jung
    • International journal of advanced smart convergence
    • /
    • 제9권4호
    • /
    • pp.120-123
    • /
    • 2020
  • The surveillance system to prevent crime and accidents in advance has become a necessity, not an option in real life. Not only public institutions but also individuals are installing surveillance cameras to protect their property and privacy. However, since the installed surveillance camera cannot be monitored for 24 hours, the focus is on the technology that tracks the video after an accident occurs rather than prevention. In this paper, we propose a system model that monitors abnormal behaviors that may cause crimes through real-time video, and when a specific behavior occurs, the surveillance system automatically detects it and responds immediately through an alarm. We are a model that analyzes real-time images from surveillance cameras and uses I3D models from analysis servers to analyze abnormal behavior and deliver notifications to web servers and then to clients. If the system is implemented with the proposed model, immediate response can be expected when a crime occurs.

Passivation effect on large volume CdZnTe crystals

  • B. Park;Y. Kim;J. Seo;J. Byun;K. Kim
    • Nuclear Engineering and Technology
    • /
    • 제54권12호
    • /
    • pp.4620-4624
    • /
    • 2022
  • Several cadmium zinc telluride (CZT) crystals were fabricated into radiation detectors using methods that included slicing, dicing, lapping, polishing, and chemical etching. A wet passivation with sodium hypochlorite (NaOCl) was then carried out on the Br-etched detectors. The Te-rich layer on the CZT surface was successfully compensated to the Te oxide layer, which was analyzed with X-ray photoelectron spectroscopy data of both a Br-etched crystal and a passivated CZT crystals. We confirmed that passivation with NaOCl improved the transport property by analyzing the mobility-lifetime product and surface recombination velocity. The electrical and spectroscopic properties of large volume detectors were compared before and after passivation, and then the detectors were observed for a month. Both bar and quasi-hemispherical detectors show an enhancement in performance after passivation. Thus, we could identify the effect of NaOCl passivation on large volume CZT detectors.

서울시 자치구별 주택가격과 인프라 데이터를 통한 동네 특성 분석 (Analysis of Neighborhood Characteristics through Housing Prices and Infrastructure Data for Each Autonomous District in Seoul)

  • 김지훈;백재순;김성진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2024년도 제69차 동계학술대회논문집 32권1호
    • /
    • pp.149-152
    • /
    • 2024
  • 본 논문에서는 자치구별 집 가격과 인프라 데이터를 통한 분석을 기반으로, 저렴한 주택 지역에 입주하는 사람들의 우려와 관련하여 좋은 동네와 안좋은 동네의 차이를 다각도로 조망하고자 한다. DataSet은 서울 열린 데이터 광장과 보건의료 빅데이터 개방 시스템에서 수집한 공공데이터를 활용한다. dependent variable로는 자치구별 인프라 데이터셋을 사용하였으며, independent variable는 자치구별 집 가격을 기반으로 데이터 분석을 수행한다. 본 논문에서는 다양한 분석 기법을 활용하여 모델의 정확도와 신뢰성을 향상시키고, 이를 토대로 동네의 특징과 주거 환경의 차이를 명확히 도출하여 결론을 이끌어내고자 한다.

  • PDF

차량 검출을 위한 다중객체추적 알고리즘 (Multi-Object Tracking Algorithm for Vehicle Detection)

  • 이근후;김규영;박홍민;박장식;김현태;유윤식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.816-819
    • /
    • 2011
  • 터널 내에서의 사고 유발 요소는 CCTV 카메라를 이용하여 검출하여 조기에 대응함으로써 차량의 정체뿐만 아니라 인적 물적 피해를 최소화하기 위하여 영상인식시스템이 도입되고 있다. 본 논문에서는 터널 내에서 여러 차량을 추적하는 알고리즘을 제안한다. 제안하는 알고리즘은 Adaboost 알고리즘을 이용하여 차량을 검출하고 검출된 차량(객체)에 대하여 템플릿 매칭 기법을 이용하여 차량을 추적한다. 컴퓨터 시뮬레이션을 통하여 제안하는 알고리즘이 여러 차량을 추적하는데 유용한 것을 확인 하였다.

  • PDF