• 제목/요약/키워드: iteration convergence

검색결과 414건 처리시간 0.023초

NEWTON SCHULZ METHOD FOR SOLVING NONLINEAR MATRIX EQUATION Xp + AXA = Q

  • Kim, Hyun-Min;Kim, Young-jin;Meng, Jie
    • 대한수학회지
    • /
    • 제55권6호
    • /
    • pp.1529-1540
    • /
    • 2018
  • The matrix equation $X^p+A^*XA=Q$ has been studied to find the positive definite solution in several researches. In this paper, we consider fixed-point iteration and Newton's method for finding the matrix p-th root. From these two considerations, we will use the Newton-Schulz algorithm (N.S.A). We will show the residual relation and the local convergence of the fixed-point iteration. The local convergence guarantees the convergence of N.S.A. We also show numerical experiments and easily check that the N.S. algorithm reduce the CPU-time significantly.

하이브리드 고속 영상 복원 방식 (Iterative Adaptive Hybrid Image Restoration for Fast Convergence)

  • 고결;홍민철
    • 한국통신학회논문지
    • /
    • 제35권9C호
    • /
    • pp.743-747
    • /
    • 2010
  • 본 논문은 빠른 연산(수렴)을 위한 적응 반복 하이브리드 영상 복원 알고리즘을 제안한다. 공간 영역의 국부제약 정보 설정을 위해 국부 영역의 분산, 평균, 국부 최대값을 이용하였다. 반복 기법을 이용하여 매 반복 해에서 얻어진 복원 영상으로부터 상기 제약 정보를 설정하고, 국부 완화도 결정을 위해 사용된다. 제안된 방식은 일반적인 RCLS(Regularized Constrained Least Squares) 방식에 비해 빠른 수렴속도와 더 좋은 성능을 얻을 수 있다.

SOME GLOBAL CONVERGENCE PROPERTIES OF THE LEVENBERG-MARQUARDT METHODS WITH LINE SEARCH

  • Du, Shou-Qiang
    • Journal of applied mathematics & informatics
    • /
    • 제31권3_4호
    • /
    • pp.373-378
    • /
    • 2013
  • In this paper, we consider two kinds of the Levenberg-Marquardt method for solve a system of nonlinear equations. We use line search on every iteration to guarantee that the Levenberg-Marquardt methods are globally convergent. Under mild conditions, we prove that while the de- scent condition can be satisfied at the iteration of the Levenberg-Marquardt method, the global convergence of the method can be established.

APPROXIMATING COMMON FIXED POINTS FOR TOTAL ASYMPTOTICALLY NONEXPANSIVE MAPPINGS

  • Kim, Gang-Eun
    • Journal of applied mathematics & informatics
    • /
    • 제30권1_2호
    • /
    • pp.71-82
    • /
    • 2012
  • In this paper, we first show the weak convergence of the modified Ishikawa iteration process with errors of two total asymptotically nonexpansive mappings, which generalizes the result due to Khan and Fukhar-ud-din [1]. Next, we show the strong convergence of the modified Ishikawa iteration process with errors of two total asymptotically nonexpansive mappings satisfying Condition ($\mathbf{A}^{\prime}$), which generalizes the result due to Fukhar-ud-din and Khan [2].

CONVERGENCE THEOREMS OF PROXIMAL TYPE ALGORITHM FOR A CONVEX FUNCTION AND MULTIVALUED MAPPINGS IN HILBERT SPACES

  • Aggarwal, Sajan;Uddin, Izhar;Pakkaranang, Nuttapol;Wairojjana, Nopparat;Cholamjiak, Prasit
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권1호
    • /
    • pp.1-11
    • /
    • 2021
  • In this paper we study the weak and strong convergence to minimizers of convex function of proximal point algorithm SP-iteration of three multivalued nonexpansive mappings in a Hilbert space.

A GENERALIZATION OF LOCAL SYMMETRIC AND SKEW-SYMMETRIC SPLITTING ITERATION METHODS FOR GENERALIZED SADDLE POINT PROBLEMS

  • Li, Jian-Lei;Luo, Dang;Zhang, Zhi-Jiang
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1167-1178
    • /
    • 2011
  • In this paper, we further investigate the local Hermitian and skew-Hermitian splitting (LHSS) iteration method and the modified LHSS (MLHSS) iteration method for solving generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. When A is non-symmetric positive definite, the convergence conditions are obtained, which generalize some results of Jiang and Cao [M.-Q. Jiang and Y. Cao, On local Hermitian and Skew-Hermitian splitting iteration methods for generalized saddle point problems, J. Comput. Appl. Math., 2009(231): 973-982] for the generalized saddle point problems to generalized nonsymmetric saddle point problems with nonzero (2,2) blocks. Numerical experiments show the effectiveness of the iterative methods.

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

  • Atsathi, Thikamporn;Cholamjiak, Prasit;Kesornprom, Suparat;Prasong, Autchara
    • 대한수학회논문집
    • /
    • 제31권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.

COMMON FIXED POINTS OF TWO NONEXPANSIVE MAPPINGS BY A MODIFIED FASTER ITERATION SCHEME

  • Khan, Safeer Hussain;Kim, Jong-Kyu
    • 대한수학회보
    • /
    • 제47권5호
    • /
    • pp.973-985
    • /
    • 2010
  • We introduce an iteration scheme for approximating common fixed points of two mappings. On one hand, it extends a scheme due to Agarwal et al. [2] to the case of two mappings while on the other hand, it is faster than both the Ishikawa type scheme and the one studied by Yao and Chen [18] for the purpose in some sense. Using this scheme, we prove some weak and strong convergence results for approximating common fixed points of two nonexpansive self mappings. We also outline the proofs of these results to the case of nonexpansive nonself mappings.

A GENERATION OF A DETERMINANTAL FAMILY OF ITERATION FUNCTIONS AND ITS CHARACTERIZATIONS

  • Ham, YoonMee;Lee, Sang-Gu;Ridenhour, Jerry
    • Korean Journal of Mathematics
    • /
    • 제16권4호
    • /
    • pp.481-494
    • /
    • 2008
  • Iteration functions $K_m(z)$ and $U_m(z)$, $m{\geq}2$are defined recursively using the determinant of a matrix. We show that the fixed-iterations of $K_m(z)$ and $U_m(z)$ converge to a simple zero with order of convergence m and give closed form expansions of $K_m(z)$ and $U_m(z)$: To show the convergence, we derive a recursion formula for $L_m$ and then apply the idea of Ford or Pomentale. We also find a Toeplitz matrix whose determinant is $L_m(z)/(f^{\prime})^m$, and then we adapt the well-known results of Gerlach and Kalantari et.al. to give closed form expansions.

  • PDF

COMMON FIXED POINT THEOREMS FOR COMPLEX-VALUED MAPPINGS WITH APPLICATIONS

  • Maldar, Samet;Atalan, Yunus
    • Korean Journal of Mathematics
    • /
    • 제30권2호
    • /
    • pp.205-229
    • /
    • 2022
  • The aim of this paper is to obtain some results which belong to fixed point theory such as strong convergence, rate of convergence, stability, and data dependence by using the new Jungck-type iteration method for a mapping defined in complex-valued Banach spaces. In addition, some of these results are supported by nontrivial numerical examples. Finally, it is shown that the sequence obtained from the new iteration method converges to the solution of the functional integral equation in complex-valued Banach spaces. The results obtained in this paper may be interpreted as a generalization and improvement of the previously known results.