• 제목/요약/키워드: Fixed Point Algorithm

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

APPROXIMATION METHODS FOR SOLVING SPLIT EQUALITY OF VARIATIONAL INEQUALITY AND f, g-FIXED POINT PROBLEMS IN REFLEXIVE BANACH SPACES

  • Yirga Abebe Belay;Habtu Zegeye;Oganeditse A. Boikanyo
    • Nonlinear Functional Analysis and Applications
    • /
    • 제28권1호
    • /
    • pp.135-173
    • /
    • 2023
  • The purpose of this paper is to introduce and study a method for solving the split equality of variational inequality and f, g-fixed point problems in reflexive real Banach spaces, where the variational inequality problems are for uniformly continuous pseudomonotone mappings and the fixed point problems are for Bregman relatively f, g-nonexpansive mappings. A strong convergence theorem is proved under some mild conditions. Finally, a numerical example is provided to demonstrate the effectiveness of the algorithm.

고정점 알고리즘과 시간적 상관성의 적응조정 견실 알고리즘을 조합한 독립성분분석 (Hybrid ICA of Fixed-Point Algorithm and Robust Algorithm Using Adaptive Adaptation of Temporal Correlation)

  • 조용현;오정은
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.199-206
    • /
    • 2004
  • 본 논문에서는 고정점 알고리즘과 신호의 시간적 상관성을 적응 조정한 견실 알고리즘의 조합형 독립성분분석을 제안하였다. 여기서 고정점 알고리즘은 뉴우턴법의 경신규칙에 기초한 방법으로 빠른 분석속도와 우수한 분석성능을 얻기 위함이고, 견실 알고리즘은 시간적 상호 의존성이나 낮은 쿠토시스를 가지는 신호도 효과적으로 분석하기 위함이다. 특히 견실 알고리즘에서 경험적으로 설정되던 최대지연시간을 신호상호간의 자기상관함수를 이용하여 적응 조정되도록 함으로써 그 성능을 더욱 더 개선하였다. 제안된 독립성분분석을 500개 샘플을 가시는 4개의 신호와 $512\times512$ 픽셀의 10개 영상으로부터 임의의 혼합행렬에 따라 발생되는 혼합신호와 혼합영상 각각의 분리에 적용한 결과, 고정점 알고리즘의 독립성분분석 및 고정점 알고리즘과 최대시간지연을 경험적으로 설정하는 기존의 견실 알고리즘을 단순히 조합한 독립성분분석에 비해 분리속도와 분리률에서 개선된 성능이 있음을 확인하였다. 특히 문제의 규모가 증가할수록 분석성능의 개선정도도 증가함을 확인하였다.

할선법의 고정점 알고리즘과 첨도에 의한 군집성의 독립성분분석 (Independent Component Analysis for Clustering Components by Using Fixed-Point Algorithm of Secant Method and Kurtosis)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.336-341
    • /
    • 2004
  • 본 논문에서는 할선법의 고정점 알고리즘과 첨도를 조합한 독립성분분석을 제안하였다. 여기서 할선법의 고정점 알고리즘은 기존 뉴우턴법의 고정점 알고리즘에서 요구되는 복잡한 도함수의 계산과정을 간략화 함으로써 성분의 빠른 분석과 좀더 우수한 분석성능을 얻기 위함이고, 첨도는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이다. 제안된 독립성분분석을 500개 샘플을 가지는 6개의 혼합신호와 $512{\times}512$ 픽셀을 가지는 8개의 혼합영상의 분리에 각각 적용하여 실험한 결과, 제안된 기법은 항상 일정한 분석순서를 유지하여 기존 할선법의 고정점 알고리즘에서 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석은 신호나 영상의 분류나 식별에도 적용할 수 있음을 확인하였다.

첨도를 이용한 군집성을 가진 고정점 알고리즘의 독립성분분석 (Independent Component Analysis of Fixed-Point Algorithm for Clustering Components Using Kurtosis)

  • 조용현;김아람
    • 정보처리학회논문지B
    • /
    • 제11B권3호
    • /
    • pp.381-386
    • /
    • 2004
  • 본 논문에서는 첨도가 추가된 뉴우턴법의 고정점 알고리즘에 의한 독립성분분석을 제안하였다. 여기서 첨도의 추가는 유사한 속성을 가지는 성분의 군집화된 분석순서를 얻기 위함이고, 뉴우턴법의 고정점 알고리즘은 성분의 빠른 분석과 우수한 분석성능을 얻기 위함이다. 제안된 독립성분분석을 500개 샘플을 가지는 6개의 혼합신호와 $512\times512$ 픽셀을 가지는 8개의 혼합영상의 분리에 각각 적용하여 실험한 결과, 제안된 기법은 항상 일정한 분석순서를 유지하여 기존의 기법에서 알고리즘의 수행 때마다 랜덤하게 변하는 분석순서의 제약을 해결할 수 있었다. 특히 군집화의 속성을 가진 제안된 독립성분분석은 신호나 영상의 분류나 식별에도 적용할 수 있음을 확인하였다.

웨이블릿을 이용한 QRS complex 검출 알고리즘의 고정 소수점 연산 최적화 (Fixed-point Optimization of a QRS complex Detection Algorithm Using Wavelet Transform)

  • 박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.126-131
    • /
    • 2014
  • 본 논문에서는 웨이블릿 변환을 통하며 QRS complex를 검출 하며, 32비트 고정 소수점 연산이 가능한 프로세서에도 동작하도록 알고리즘 최적화 기법을 제시한다. 먼저 입력 ECG 신호를 밴드 패스 필터를 통과 시키고, 3개의 서로 다른 웨이블릿 함수를 하나로 병합한 웨이블릿 함수를 이용하여 웨이블릿 변환을 하며, 다음으로 시간 평균 함수를 뒤에 마지막으로 QRS complex를 검출 한다. 제안 알고리즘은 MIT-BIH arrhythmia database에 적용하여 검증한다. 모든 과정은 32비트 고정 소수점 연산으로 구현되며, 삼각함수 같은 복잡한 연산은 테이블화 하였다. 검출 알고리즘은 컴퓨터 시뮬레이션을 통해 평가 한다.

다중 채널 디지털 보청기 알고리즘의 고정 소수점 연산 최적화 (Fixed-point Optimization of a Multi-channel Digital Hearing Aid Algorithm)

  • 이근상;백용현;박영철
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권2호
    • /
    • pp.37-43
    • /
    • 2009
  • 본 논문에서는 저 전력 시스템에 적합한 고정 소수점 연산기로 구현된 다중 채널 디지털 보청기 알고리즘의 최적화 기법을 제시한다. 먼저 입력 신호를 고속 MDCT(modified discrete cosine transform) 방법을 사용하여 주파수 대역 분할함으로써 알고리듬의 복잡도를 최소화 하였고, MDCT 출력을 비선형 대역 분할 과정을 거쳐 채널별 그룹핑을 한 다음, 각 채널 신호를 난청인의 청각 손실 정도에 따라 구성한 라우드니스 보상 함수(loudness compensation function: LCF)표를 이용하여 이득을 조절하고, 최종적으로 TDAC 기법을 구현하는 IMDCT(Inverse MDCT) 변환을 거쳐 보상된 출력을 합성한다. 모든 과정은 16비트 정수 연산으로 구현되며, 이득을 계산하기 위해 측정되는 로그 단위의 연산 과정은 미리 계산된 테이블과 고속 탐색 알고리듬을 이용하여 구현된다. 구성된 보청기 알고리즘의 성능을 컴퓨터 시뮬레이션을 통해 평가하였다.

  • PDF

FVSS-PO를 이용한 태양광 발전시스템의 MPPT 제어 (The MPPT Control oh Photovoltaic System using FVSS-PO Method)

  • 고재섭;정동화
    • 조명전기설비학회논문지
    • /
    • 제27권11호
    • /
    • pp.20-26
    • /
    • 2013
  • This paper proposes the maximum power point tracking(MPPT) control of photovoltaic system using fuzzy based variable step size perturbation & observation(FVSS-PO) method. Conventional PO and incremental conductance(IC)MPPT control algorithm generally uses fixed step size. A small fixed step size will cause the tracking speed to decrease and tracking accuracy of the MPP will decrease due to large fixed step size. Therefore, the fixed step size can't be satisfying both the tracking speed and the tracking accuracy. This paper proposes FVSS-PO MPPT algorithm that adjusts automatically step size of PO by fuzzy control according to operating conditions. The validity of MPPT algorithm proposed in this paper prove through compare with conventional PO MPPT algorithm.

설정치 변경에 의한 영상과전류계전기의 성능개선 (Developed Ability of Zero-phase Overcurrent Relay by Changed setting point value)

  • 김남호;윤달순;장성일;최정환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
    • /
    • pp.220-222
    • /
    • 1998
  • This paper presents a method, which develops an ability of Zero-phase Overcurrent Relay. Zero-phase current is very useful factor of Fault decision in Protect Relaying system. Actually, the setting-point value of Designed Relay, using Zero-phase current, is fixed. So in the case of deciding fault, Fixed setting-point value is not suitable for changing Load. and cause errors in Distributions system. For solving this problem, This paper proposes the Changed setting point value Algorithm, which can be adaptive for changing Distributions system using Zero-phase current r.m.s. indexes. The results of simulation under Load changing and High impedance fault show that proposed algorithm is useful for changing Distributions system and decreasing errors.

  • PDF

STRONG CONVERGENCE OF A MODIFIED ISHIKAWA ITERATIVE ALGORITHM FOR LIPSCHITZ PSEUDOCONTRACTIVE MAPPINGS

  • Osilike, M.O.;Isiogugu, F.O.;Attah, F.U.
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.565-575
    • /
    • 2013
  • Let H be a real Hilbert space and let T : H ${\rightarrow}$ H be a Lipschitz pseudocontractive mapping. We introduce a modified Ishikawa iterative algorithm and prove that if $F(T)=\{x{\in}H:Tx=x\}{\neq}{\emptyset}$, then our proposed iterative algorithm converges strongly to a fixed point of T. No compactness assumption is imposed on T and no further requirement is imposed on F(T).

STRONG CONVERGENCE OF AN EXTENDED EXTRAGRADIENT METHOD FOR EQUILIBRIUM PROBLEMS AND FIXED POINT PROBLEMS

  • Kim, Jong-Kyu;Anh, Pham Ngoc;Nam, Young-Man
    • 대한수학회지
    • /
    • 제49권1호
    • /
    • pp.187-200
    • /
    • 2012
  • In this paper, we introduced a new extended extragradient iteration algorithm for finding a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of equilibrium problems for a monotone and Lipschitz-type continuous mapping. And we show that the iterative sequences generated by this algorithm converge strongly to the common element in a real Hilbert space.