• Title/Summary/Keyword: Iteration

Search Result 1,864, Processing Time 0.026 seconds

Variable Iteration Decoding Control Method of Iteration Codes using CRC-code (CRC부호를 이용한 반복복호부호의 반복복호 제어기법)

  • Baek, Seung-Jae;Park, Jin-Soo
    • The KIPS Transactions:PartC
    • /
    • v.11C no.3
    • /
    • pp.353-360
    • /
    • 2004
  • In this Paper, We propose an efficient iteration decoding control method with variable iteration decoding of iteration codes decoding using Cyclic Redundancy Check. As the number of iterations increases, the bit error rate and frame error rate of the decoder decrease and the incremental improvement gradually diminishes. However, when the iteration decoding number is increased, it require much delay and amount of processing time for decoding. Also, It can be observed the error nor that the performance cannot be improved even though increasing of the number of iterations and SNR. So, Suitable number of iterations for stopping criterion is required. we propose variable iteration control method to adapt variation of channel using Frame Error-Check indicator. Therefore, the amount of computation and the number of iterations required for iteration decoding with CRC method can be reduced without sacrificing performance.

INVESTIGATION OF SOME FIXED POINT THEOREMS IN HYPERBOLIC SPACES FOR A THREE STEP ITERATION PROCESS

  • Atalan, Yunus;Karakaya, Vatan
    • Korean Journal of Mathematics
    • /
    • v.27 no.4
    • /
    • pp.929-947
    • /
    • 2019
  • In the present paper, we investigate the convergence, equivalence of convergence, rate of convergence and data dependence results using a three step iteration process for mappings satisfying certain contractive condition in hyperbolic spaces. Also we give nontrivial examples for the rate of convergence and data dependence results to show effciency of three step iteration process. The results obtained in this paper may be interpreted as a refinement and improvement of the previously known results.

ISHIKAWA AND MANN ITERATION METHODS FOR STRONGLY ACCRETIVE OPERATORS

  • JAE UG JEONG
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.477-485
    • /
    • 1997
  • Let E be a smooth Banach space. Suppose T:$E \rightarrow E$ is a strongly accretive map. It is proved that each of the two well known fixed point iteration methods (the Mann and ishikawa iteration methods), under suitable conditions converges strongly to a solution of the equation $T_x=f$.

WEAK AND STRONG CONVERGENCE THEOREMS FOR THE MODIFIED ISHIKAWA ITERATION FOR TWO HYBRID MULTIVALUED MAPPINGS IN HILBERT SPACES

  • Cholamjiak, Watcharaporn;Chutibutr, Natchaphan;Weerakham, Siwanat
    • Communications of the Korean Mathematical Society
    • /
    • v.33 no.3
    • /
    • pp.767-786
    • /
    • 2018
  • In this paper, we introduce new iterative schemes by using the modified Ishikawa iteration for two hybrid multivalued mappings in a Hilbert space. We then obtain weak convergence theorem under suitable conditions. We use CQ and shrinking projection methods with Ishikawa iteration for obtaining strong convergence theorems. Furthermore, we give examples and numerical results for supporting our main results.

S-ITERATION PROCESS FOR ASYMPTOTIC POINTWISE NONEXPANSIVE MAPPINGS IN COMPLETE HYPERBOLIC METRIC SPACES

  • Atsathi, Thikamporn;Cholamjiak, Prasit;Kesornprom, Suparat;Prasong, Autchara
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.3
    • /
    • pp.575-583
    • /
    • 2016
  • In this paper, we study the modified S-iteration process for asymptotic pointwise nonexpansive mappings in a uniformly convex hyperbolic metric space. We then prove the convergence of the sequence generated by the modified S-iteration process.

THE BINOMIAL METHOD FOR A MATRIX SQUARE ROOT

  • Kim, Yeon-Ji;Seo, Jong-Hyeon;Kim, Hyun-Min
    • East Asian mathematical journal
    • /
    • v.29 no.5
    • /
    • pp.511-519
    • /
    • 2013
  • There are various methods for evaluating a matrix square root, which is a solvent of the quadratic matrix equation $X^2-A=0$. We consider new iterative methods for solving matrix square roots of M-matrices. Particulary we show that the relaxed binomial iteration is more efficient than Newton-Schulz iteration in some cases. And we construct a formula to find relaxation coefficients through statistical experiments.

TWO GENERAL ITERATION SCHEMES FOR MULTI-VALUED MAPS IN HYPERBOLIC SPACES

  • Basarir, Metin;Sahin, Aynur
    • Communications of the Korean Mathematical Society
    • /
    • v.31 no.4
    • /
    • pp.713-727
    • /
    • 2016
  • In this paper, we introduce two general iteration schemes with bounded error terms and prove some theorems related to the strong and ${\Delta}$-convergence of these iteration schemes for multi-valued maps in a hyperbolic space. The results which are presented here extend and improve some well-known results in the current literature.

CONVERGENCE OF MODIFIED VISCOSITY INEXACT MANN ITERATION FOR A FAMILY OF NONLINEAR MAPPINGS FOR VARIATIONAL INEQUALITY IN CAT(0) SPACES

  • Kyung Soo Kim
    • Nonlinear Functional Analysis and Applications
    • /
    • v.28 no.4
    • /
    • pp.1127-1143
    • /
    • 2023
  • The purpose of this paper, we prove convergence theorems of the modified viscosity inexact Mann iteration process for a family of asymptotically quasi-nonexpansive type mappings in CAT(0) spaces. We also show that the limit of the modified viscosity inexact Mann iteration {xn} solves the solution of some variational inequality.

ACCELERATION OF MACHINE LEARNING ALGORITHMS BY TCHEBYCHEV ITERATION TECHNIQUE

  • LEVIN, MIKHAIL P.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.22 no.1
    • /
    • pp.15-28
    • /
    • 2018
  • Recently Machine Learning algorithms are widely used to process Big Data in various applications and a lot of these applications are executed in run time. Therefore the speed of Machine Learning algorithms is a critical issue in these applications. However the most of modern iteration Machine Learning algorithms use a successive iteration technique well-known in Numerical Linear Algebra. But this technique has a very low convergence, needs a lot of iterations to get solution of considering problems and therefore a lot of time for processing even on modern multi-core computers and clusters. Tchebychev iteration technique is well-known in Numerical Linear Algebra as an attractive candidate to decrease the number of iterations in Machine Learning iteration algorithms and also to decrease the running time of these algorithms those is very important especially in run time applications. In this paper we consider the usage of Tchebychev iterations for acceleration of well-known K-Means and SVM (Support Vector Machine) clustering algorithms in Machine Leaning. Some examples of usage of our approach on modern multi-core computers under Apache Spark framework will be considered and discussed.