• Title/Summary/Keyword: iterative algorithms

Search Result 355, Processing Time 0.039 seconds

WEAK AND STRONG CONVERGENCE THEOREMS FOR AN ASYMPTOTICALLY k-STRICT PSEUDO-CONTRACTION AND A MIXED EQUILIBRIUM PROBLEM

  • Yao, Yong-Hong;Zhou, Haiyun;Liou, Yeong-Cheng
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.3
    • /
    • pp.561-576
    • /
    • 2009
  • We introduce two iterative algorithms for finding a common element of the set of fixed points of an asymptotically k-strict pseudo-contraction and the set of solutions of a mixed equilibrium problem in a Hilbert space. We obtain some weak and strong convergence theorems by using the proposed iterative algorithms. Our results extend and improve the corresponding results of Tada and Takahashi [16] and Kim and Xu [8, 9].

Fast Iterative Image Restoration Algorithm

  • Moon, J.I.;Paik, J.K.
    • Journal of Electrical Engineering and information Science
    • /
    • v.1 no.2
    • /
    • pp.67-76
    • /
    • 1996
  • In the present paper we propose two new improved iterative restoration algorithms. One is to accelerate convergence of the steepest descent method using the improved search directions, while the other accelerates convergence by using preconditioners. It is also shown that the proposed preconditioned algorithm can accelerate iteration-adaptive iterative image restoration algorithm. The preconditioner in the proposed algorithm can be implemented by using the FIR filter structure, so it can be applied to practical application with manageable amount of computation. Experimental results of the proposed methods show good perfomance improvement in the sense of both convergence speed and quality of the restored image. Although the proposed methods cannot be directly included in spatially-adaptive restoration, they can be used as pre-processing for iteration-adaptive algorithms.

  • PDF

Comparative Performance Study of Various Algorithms Computing the Closest Voltage Collapse Point (최단 전압붕괴 임계점을 계산하는 알고리즘의 특성 비교)

  • Song, Chung-Gi;Nam, Hae-Kon
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1078-1082
    • /
    • 1997
  • The distance in load parameter space to the closest voltage collapse point provides the worst case power margin and the left eigenvector identifies the most effective direction to steer the system to maximize voltage stability under contingency. This paper presents the results of the comparative performance study of the algorithms, which are applicable to a large scale power system, for computing the closest saddle node bifurcation (CSNB) point. Dobson's iterative method converges with robustness. However the slow process of updating the load increasing direction makes the algorithm less efficient. The direct method converges very quickly. But it diverges if the initial guess is not very close to CSNB. Zeng's method of estimating the approximate critical point in the pre-determined direction is attractive in the sense that it uses only using load flow equations. However, the method is found to be less efficient than Dobson's iterative method. It may be concluded from the above observation that the direct method with the initial values obtained by carrying out the iterative method twice is most efficient at this time and more efficient algorithms are needed for on-line application.

  • PDF

SOME STRONG CONVERGENCE RESULTS OF RANDOM ITERATIVE ALGORITHMS WITH ERRORS IN BANACH SPACES

  • Chugh, Renu;Kumar, Vivek;Narwal, Satish
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.1
    • /
    • pp.147-161
    • /
    • 2016
  • In this paper, we study the strong convergence and stability of a new two step random iterative scheme with errors for accretive Lipschitzian mapping in real Banach spaces. The new iterative scheme is more acceptable because of much better convergence rate and less restrictions on parameters as compared to random Ishikawa iterative scheme with errors. We support our analytic proofs by providing numerical examples. Applications of random iterative schemes with errors to variational inequality are also given. Our results improve and establish random generalization of results obtained by Chang [4], Zhang [31] and many others.

EXTRA-GRADIENT METHODS FOR QUASI-NONEXPANSIVE OPERATORS

  • JEONG, JAE UG
    • Journal of applied mathematics & informatics
    • /
    • v.34 no.5_6
    • /
    • pp.467-478
    • /
    • 2016
  • In this paper, we propose an Ishikawa-type extra-gradient iterative algorithm for finding a solution of split feasibility, fixed point problems and equilibrium problems of quasi-nonexpansive mappings. It is proven that under suitable conditions, the sequences generated by the proposed iterative algorithms converge weakly to a solution of the split feasibility, fixed point problems and equilibrium problems. An example is given to illustrate the main result of this paper.

Design of robust iterative learning controller for linear plant with initial error and time-delay (초기 오차와 시간 지연을 고려한 선형 플랜트에 대한 강인한 반복 학습 제어기의 설계)

  • 박광현;변증남;황동환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.335-338
    • /
    • 1996
  • In this paper, we are going to design an iterative learning controller with the robust properties for initial error. For this purpose, the PID-type learning law will be considered and the design guide-line will be presented for the selection of the learning gain. Also, we are going to suggest a condition for the convergence of control input for a plant with input delay. Several simulation results are presented, which shows the effectiveness of the proposed algorithms.

  • PDF

Evaluation of Interference Alignment for MIMO-IC based on IEEE 802.11n (IEEE 802.11n 기반 MIMO-IC의 간섭정렬 성능평가)

  • Bae, Insan;Yun, Heesuk;Kim, Jaemoung
    • Journal of Satellite, Information and Communications
    • /
    • v.8 no.4
    • /
    • pp.47-52
    • /
    • 2013
  • In this paper, The existing interference alignment algorithms were analyzed in Rayleigh fading channel environment. The interference alignment techniques are divided to two parts. First thing is Iterative-method, another is Linear-method. Iterative method needs local channel info, but it has the constraint of iteration. On the other hand Linear-method must have global channel info, but has free of iteration and better performance. This paper evaluates the performance of interference alignment algorithms in Rayleigh fading channel of outdoor environment and WLAN channel based on IEEE 802.11n of indoor environment.

A Comparative Study of PISO, SIMPLE, SIMPLE-C Algorithms in 3-dimensional Generalized Coordinate Systems (3차원 일반 좌표계에서의 PISO, SIMPLE, SIMPLE-C 알고리즘의 비교)

  • Park J. Y.;Baek J. H.
    • Journal of computational fluids engineering
    • /
    • v.1 no.1
    • /
    • pp.26-34
    • /
    • 1996
  • The performance of the SIMPLE, SIMPLE-C and PISO algorithms for the treatment of the pressure-velocity coupling in fluid flow problems were examined by comparing the computational effort required to obtain the same level of the convergence. Example problems are circular duct and 90-degree bent square-duct. For circular duct case, laminar and turbulent flow were computed. For 90-degree bent square-duct case, laminar flow was simulated by the time-marching method as well as the iterative method. The convergence speed of the other two algorithms are not always superior to SIMPLE algorithm. SIMPLE algorithm is faster than SIMPLE-C algorithm in the simple laminar flow calculations. The application of the PISO algorithm in three dimensional general coordinates is not so effective as in two-dimensional ones. Since computational time of PISO algorithm is increased at each time step(or iterative step) in three dimension, the total convergence speed is not decreased. But PISO algorithm is stable for large time step by using time marching method,.

  • PDF

Super-resolution image enhancement by Papoulis-Gerchbergmethod improvement (Papoulis-Gerchberg 방법의 개선에 의한 초해상도 영상 화질 향상)

  • Jang, Hyo-Sik;Kim, Duk-Gyoo;Jung, Yoon-Soo;Lee, Tae-Gyoun;Won, Chul-Ho
    • Journal of Sensor Science and Technology
    • /
    • v.19 no.2
    • /
    • pp.118-123
    • /
    • 2010
  • This paper proposes super-resolution reconstruction algorithm for image enhancement. Super-resolution reconstruction algorithms reconstruct a high-resolution image from multi-frame low-resolution images of a scene. Conventional super- resolution reconstruction algorithms are iterative back-projection(IBP), robust super-resolution(RS)method and standard Papoulis-Gerchberg(PG)method. However, traditional methods have some problems such as rotation and ringing. So, this paper proposes modified algorithm to improve the problem. Experimental results show that this proposed algorithm solve the problem. As a result, the proposed method showed an increase in the PSNR for traditional super-resolution reconstruction algorithms.