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

검색결과 150건 처리시간 0.027초

Barycentric Approximator for Reinforcement Learning Control

  • Whang Cho
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제3권1호
    • /
    • pp.33-42
    • /
    • 2002
  • Recently, various experiments to apply reinforcement learning method to the self-learning intelligent control of continuous dynamic system have been reported in the machine learning related research community. The reports have produced mixed results of some successes and some failures, and show that the success of reinforcement learning method in application to the intelligent control of continuous control systems depends on the ability to combine proper function approximation method with temporal difference methods such as Q-learning and value iteration. One of the difficulties in using function approximation method in connection with temporal difference method is the absence of guarantee for the convergence of the algorithm. This paper provides a proof of convergence of a particular function approximation method based on \"barycentric interpolator\" which is known to be computationally more efficient than multilinear interpolation .

THE STEEPEST DESCENT METHOD AND THE CONJUGATE GRADIENT METHOD FOR SLIGHTLY NON-SYMMETRIC, POSITIVE DEFINITE MATRICES

  • Shin, Dong-Ho;Kim, Do-Hyun;Song, Man-Suk
    • 대한수학회논문집
    • /
    • 제9권2호
    • /
    • pp.439-448
    • /
    • 1994
  • It is known that the steepest descent(SD) method and the conjugate gradient(CG) method [1, 2, 5, 6] converge when these methods are applied to solve linear systems of the form Ax = b, where A is symmetric and positive definite. For some finite difference discretizations of elliptic problems, one gets positive definite matrices that are almost symmetric. Practically, the SD method and the CG method work for these matrices. However, the convergence of these methods is not guaranteed theoretically. The SD method is also called Orthores(1) in iterative method papers. Elman [4] states that the convergence proof for Orthores($\kappa$), with $\kappa$ a positive integer, is not heard. In this paper, we prove that the SD method and the CG method converge when the $\iota$$^2$ matrix norm of the non-symmetric part of a positive definite matrix is less than some value related to the smallest and the largest eigenvalues of the symmetric part of the given matrix.(omitted)

  • PDF

Similarity Measure Design on High Dimensional Data

  • Nipon, Theera-Umpon;Lee, Sanghyuk
    • 한국융합학회논문지
    • /
    • 제4권1호
    • /
    • pp.43-48
    • /
    • 2013
  • Designing of similarity on high dimensional data was done. Similarity measure between high dimensional data was considered by analysing neighbor information with respect to data sets. Obtained result could be applied to big data, because big data has multiple characteristics compared to simple data set. Definitely, analysis of high dimensional data could be the pre-study of big data. High dimensional data analysis was also compared with the conventional similarity. Traditional similarity measure on overlapped data was illustrated, and application to non-overlapped data was carried out. Its usefulness was proved by way of mathematical proof, and verified by calculation of similarity for artificial data example.

HMD 형태의 초다시점 3차원 영상 표시 장치 (HMD Type SMV 3Ddisplay System)

  • 김성규
    • 방송공학회논문지
    • /
    • 제7권4호
    • /
    • pp.362-367
    • /
    • 2002
  • 평면 영상 표시 장치로부터 3차원 영상 표시 장치로의 이동에 있어 큰 걸림돌로 알려져 있는 눈의 피로 현상의 중요 요인으로 알려져 있는 양안의 수렴 작용과 각각의 눈의 초점 조절 불일치의 해결 가능성을 갖고 있는 초다시점 조건을 만족하는 HMD 형태의 3차원 영상 표시 장치를 제안하고, 실험적으로 단안의 초점 조절을 만족할 수 있음을 확인하였고, 그 실험 결과를 포함하였다.

센서 태그를 이용한 보안 장치 구현 (A security implementation based on the sensor tag)

  • 김상춘;박지만
    • 융합보안논문지
    • /
    • 제11권1호
    • /
    • pp.19-24
    • /
    • 2011
  • 센서 모듈을 이용한 물리적인 정보보호 기능을 제공하는 수동 SID 센서 태그를 제안한다. 제안한 보안 센서 태그는 기본적으로 직렬 I/O 인터페이스 모듈, 제어 모듈, 센서모듈로 구성된다. 본 논문에서는, 저항 기반의 센서 신호 데이터를 비교하고 암호화하여 센서 태그의 정보보호 기능을 나타냈다. 제안한 수동형 SID 센서 태그는 상품의 안전, 위조 및 변조 식별, 등을 실시간으로 관리할 수 있다. 또한, 변환기를 이용한 수동형 SID 센서 태그는 광범위한 물리적 정보보호응용에 활용될 것으로 기대한다.

항공기용 임무 통제 컴퓨터(General Avionic Computer)의 품질인증시험절차 수립에 관한 연구 (Study of the Qualification Test Procedure for the General Avionic Computer for Aircraft)

  • 조장현
    • 한국산업융합학회 논문집
    • /
    • 제4권2호
    • /
    • pp.119-125
    • /
    • 2001
  • This paper discuss the Qualification Test Procedure which is composed of main functional and environmental tests for the localizing avionics and subsystems, especially the detail test approaches of General Avionics Computed(GAC) through the analysis of related technical data packages for the purpose of performance proof of final products. Quality assurance procedures are properly established with the several kinds of inspections and functional test items. They are called as process inspections, functional test, acceptance test procedure and qualification test procedure. The Qualification test procedure are composed of the analysis of original engineering design concept and shall be performed for the acquisition of the certification of the GAC's quality as well as the aquisition of the related techniques and engineering know-how items.

  • PDF

Research on Finite-Time Consensus of Multi-Agent Systems

  • Chen, Lijun;Zhang, Yu;Li, Yuping;Xia, Linlin
    • Journal of Information Processing Systems
    • /
    • 제15권2호
    • /
    • pp.251-260
    • /
    • 2019
  • In order to ensure second-order multi-agent systems (MAS) realizing consensus more quickly in a limited time, a new protocol is proposed. In this new protocol, the gradient algorithm of the overall cost function is introduced in the original protocol to enhance the connection between adjacent agents and improve the moving speed of each agent in the MAS. Utilizing Lyapunov stability theory, graph theory and homogeneity theory, sufficient conditions and detailed proof for achieving a finite-time consensus of the MAS are given. Finally, MAS with three following agents and one leading agent is simulated. Moreover, the simulation results indicated that this new protocol could make the system more stable, more robust and convergence faster when compared with other protocols.

모바일 포렌식을 이용한 메신저 증거 비교 분석 연구 (A study on the Comparison Analysis for Messenger Evidence Using Mobile Forensics)

  • 황태진;원동호;이영숙
    • 융합보안논문지
    • /
    • 제18권2호
    • /
    • pp.25-32
    • /
    • 2018
  • 스마트폰 사용이 보편화되면서 자연스럽게 서로간의 소통이 메신저를 통하여 이뤄지게 되었다. 하지만 서로간의 대화공간이 범죄를 공모하는 공간으로도 활용되고 있는 실정이다. 이에 따른 범죄와 관련된 증거들이 스마트폰에 저장된다. 스마트폰의 특성상 저장정보의 삭제를 손쉽게 할 수 있기 때문에 증거를 신속히 확보 하는 것이 중요하다. 따라서 본 논문에서는 국 내외에서 대표적으로 사용 중인 모바일 메신저에 대하여 데이터 파일의 아키텍처 분석을 수행하였다. 사용자가 메시지 삭제를 위해 이용할 수 있는 방법에 대한 시나리오를 설정하고 실험을 통해 메시지 복원가능 여부에 대하여 비교 분석한다.

  • PDF

Experiment of proof-of-principle on prompt gamma-positron emission tomography (PG-PET) system for in-vivo dose distribution verification in proton therapy

  • Bo-Wi Cheon ;Hyun Cheol Lee;Sei Hwan You;Hee Seo ;Chul Hee Min ;Hyun Joon Choi
    • Nuclear Engineering and Technology
    • /
    • 제55권6호
    • /
    • pp.2018-2025
    • /
    • 2023
  • In our previous study, we proposed an integrated PG-PET-based imaging method to increase the prediction accuracy for patient dose distributions. The purpose of the present study is to experimentally validate the feasibility of the PG-PET system. Based on the detector geometry optimized in the previous study, we constructed a dual-head PG-PET system consisting of a 16 × 16 GAGG scintillator and KETEK SiPM arrays, BaSO4 reflectors, and an 8 × 8 parallel-hole tungsten collimator. The performance of this system as equipped with a proof of principle, we measured the PG and positron emission (PE) distributions from a 3 × 6 × 10 cm3 PMMA phantom for a 45 MeV proton beam. The measured depth was about 17 mm and the expected depth was 16 mm in the computation simulation under the same conditions as the measurements. In the comparison result, we can find a 1 mm difference between computation simulation and measurement. In this study, our results show the feasibility of the PG-PET system for in-vivo range verification. However, further study should be followed with the consideration of the typical measurement conditions in the clinic application.

구조물 최적화를 위한 선형화 기법 (Application of linearization method for large-scale structure optimizations)

  • 이희각
    • 전산구조공학
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 1988
  • 반복 비선형 계획법의 하나인 선형화 기법을 절대수렴의 전제아래 합성 구조물의 최적 설계에 응용한다. 선형화 기법은 설계문제의 제약조건을 선형화된 등가 제약조건으로 변형시키며 active-set 정책을 구사한다. 결과, 매 설계단계에서 풀어야 할 상태 및 수반 방정식의 수를 줄임으로써 실질적인 계산의 절감을 기한다. 기둥으로 받쳐진 판-보 구조물은 최적화 기법의 능력을 시험키 위한 합성구조물의 좋은 예로서, 설계결과 선형화 기법은 만족할만한 수렴치로써 최적해를 산출함을 알 수 있고 나아가 이 방법은 모든 종류의 최적화 문제에 적용될 수 있을 것으로 보인다.

  • PDF