• Title/Summary/Keyword: Iteration

Search Result 1,885, Processing Time 0.031 seconds

WEAK AND STRONG CONVERGENCE FOR QUASI-NONEXPANSIVE MAPPINGS IN BANACH SPACES

  • Kim, Gang-Eun
    • Bulletin of the Korean Mathematical Society
    • /
    • v.49 no.4
    • /
    • pp.799-813
    • /
    • 2012
  • In this paper, we first show that the iteration {$x_n$} defined by $x_{n+1}=P((1-{\alpha}_n)x_n +{\alpha}_nTP[{\beta}_nTx_n+(1-{\beta}_n)x_n])$ converges strongly to some fixed point of T when E is a real uniformly convex Banach space and T is a quasi-nonexpansive non-self mapping satisfying Condition A, which generalizes the result due to Shahzad [11]. Next, we show the strong convergence of the Mann iteration process with errors when E is a real uniformly convex Banach space and T is a quasi-nonexpansive self-mapping satisfying Condition A, which generalizes the result due to Senter-Dotson [10]. Finally, we show that the iteration {$x_n$} defined by $x_{n+1}={\alpha}_nSx_n+{\beta}_nT[{\alpha}^{\prime}_nSx_n+{\beta}^{\prime}_nTx_n+{\gamma}^{\prime}_n{\upsilon}_n]+{\gamma}_nu_n$ converges strongly to a common fixed point of T and S when E is a real uniformly convex Banach space and T, S are two quasi-nonexpansive self-mappings satisfying Condition D, which generalizes the result due to Ghosh-Debnath [3].

ON POSITIVE DEFINITE SOLUTIONS OF A CLASS OF NONLINEAR MATRIX EQUATION

  • Fang, Liang;Liu, San-Yang;Yin, Xiao-Yan
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.431-448
    • /
    • 2018
  • This paper is concerned with the positive definite solutions of the nonlinear matrix equation $X-A^*{\bar{X}}^{-1}A=Q$, where A, Q are given complex matrices with Q positive definite. We show that such a matrix equation always has a unique positive definite solution and if A is nonsingular, it also has a unique negative definite solution. Moreover, based on Sherman-Morrison-Woodbury formula, we derive elegant relationships between solutions of $X-A^*{\bar{X}}^{-1}A=I$ and the well-studied standard nonlinear matrix equation $Y+B^*Y^{-1}B=Q$, where B, Q are uniquely determined by A. Then several effective numerical algorithms for the unique positive definite solution of $X-A^*{\bar{X}}^{-1}A=Q$ with linear or quadratic convergence rate such as inverse-free fixed-point iteration, structure-preserving doubling algorithm, Newton algorithm are proposed. Numerical examples are presented to illustrate the effectiveness of all the theoretical results and the behavior of the considered algorithms.

The design method for a vector codebook using a variable weight and employing an improved splitting method (개선된 미세분할 방법과 가변적인 가중치를 사용한 벡터 부호책 설계 방법)

  • Cho, Che-Hwang
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.4
    • /
    • pp.462-469
    • /
    • 2002
  • While the conventional K-means algorithms use a fixed weight to design a vector codebook for all learning iterations, the proposed method employs a variable weight for learning iterations. The weight value of two or more beyond a convergent region is applied to obtain new codevectors at the initial learning iteration. The number of learning iteration applying a variable weight must be decreased for higher weight value at the initial learning iteration to design a better codebook. To enhance the splitting method that is used to generate an initial codebook, we propose a new method, which reduces the error between a representative vector and the member of training vectors. The method is that the representative vector with maximum squared error is rejected, but the vector with minimum error is splitting, and then we can obtain the better initial codevectors.

CONVERGENCE AND ALMOST STABILITY OF ISHIKAWA ITERATION METHOD WITH ERRORS FOR STRICTLY HEMI-CONTRACTIVE OPERATORS IN BANACH SPACES

  • Liu, Zeqing;Ume, Jeong-Sheok;Kang, Shin-Min
    • The Pure and Applied Mathematics
    • /
    • v.11 no.4
    • /
    • pp.293-308
    • /
    • 2004
  • Let K be a nonempty convex subset of an arbitrary Banach space X and $T\;:\;K\;{\rightarrow}\;K$ be a uniformly continuous strictly hemi-contractive operator with bounded range. We prove that certain Ishikawa iteration scheme with errors both converges strongly to a unique fixed point of T and is almost T-stable on K. We also establish similar convergence and almost stability results for strictly hemi-contractive operator $T\;:\;K\;{\rightarrow}\;K$, where K is a nonempty convex subset of arbitrary uniformly smooth Banach space X. The convergence results presented in this paper extend, improve and unify the corresponding results in Chang [1], Chang, Cho, Lee & Kang [2], Chidume [3, 4, 5, 6, 7, 8], Chidume & Osilike [9, 10, 11, 12], Liu [19], Schu [25], Tan & Xu [26], Xu [28], Zhou [29], Zhou & Jia [30] and others.

  • PDF

Determination of J-Resistance Curves of Nuclear Structural Materials by Iteration Method

  • Byun, Thak-Sang;Bong Sang lee;Yoon, Ji-Hyun;Kuk, Il-Hiun;Hong, Jun-Hwa
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1998.05b
    • /
    • pp.336-343
    • /
    • 1998
  • An iteration method has been developed for determining crack growth and fracture resistance cure (J-R curve) from the load versus load-line displacement record only. In this method, the hardening curve, the load versus displacement curve at a given crack length, is assumed to be a power-law function, where the exponent varies with the crack length. The exponent is determined by an iterative calculation method with the assumption that the exponent varies linearly with the load-line displacement. The proposed method was applied to the static J-R tests using compact tension(CT) specimens, a three-point bend (TPB) specimen, and a cracked round bar (CRB) specimen as well as it was applied to the quasi-dynamic J-R tests using CT specimens. The J-R curves determined by the proposed method were compared with those obtained by the conventional testing methodologies. The results showed that the J-R curves could be determined directly by the proposed iteration method with sufficient accuracy in the specimens from SA508, SA533, and SA516 pressure vessel steels and SA312 Type 347 stainless steel.

  • PDF

The JFNK method for the PWR's transient simulation considering neutronics, thermal hydraulics and mechanics

  • He, Qingming;Zhang, Yijun;Liu, Zhouyu;Cao, Liangzhi;Wu, Hongchun
    • Nuclear Engineering and Technology
    • /
    • v.52 no.2
    • /
    • pp.258-270
    • /
    • 2020
  • A new task of using the Jacobian-Free-Newton-Krylov (JFNK) method for the PWR core transient simulations involving neutronics, thermal hydraulics and mechanics is conducted. For the transient scenario of PWR, normally the Picard iteration of the coupled coarse-mesh nodal equations and parallel channel TH equations is performed to get the transient solution. In order to solve the coupled equations faster and more stable, the Newton Krylov (NK) method based on the explicit matrix was studied. However, the NK method is hard to be extended to the cases with more physics phenomenon coupled, thus the JFNK based iteration scheme is developed for the nodal method and parallel-channel TH method. The local gap conductance is sensitive to the gap width and will influence the temperature distribution in the fuel rod significantly. To further consider the local gap conductance during the transient scenario, a 1D mechanics model is coupled into the JFNK scheme to account for the fuel thermal expansion effect. To improve the efficiency, the physics-based precondition and scaling technique are developed for the JFNK iteration. Numerical tests show good convergence behavior of the iterations and demonstrate the influence of the fuel thermal expansion effect during the rod ejection problems.

Performance Enhancement of CORDIC Employing Redundant Numbers and Minimal Iterations (잉여 수와 최소 반복 횟수를 이용한 CORDIC 성능 향상)

  • Kim, Seung-Youl;You, Young-Gap
    • The Journal of the Korea Contents Association
    • /
    • v.6 no.2
    • /
    • pp.162-168
    • /
    • 2006
  • This paper presents a high performance CORDIC circuit based on redundant numbers yielding a minimal number of iteration stages. The minimal number of iteration stages reflects the iteration number yielding a smaller computation error than the truncation error. The minimal number of iterations is found n-4 for $n\geq16$, where n is the number of input angle bits. The CORDIC circuit is based on a redundant number system with a constant scale factor The circuit performs sine and cosine calculations with a delay of {5 (n-4)+ 2[$log_{2}n$]}$\DeltaT$.

  • PDF

Combined Horizontal-Vertical Serial BP Decoding of GLDPC Codes with Binary Cyclic Codes (이진 순환 부호를 쓰는 GLDPC 부호의 수평-수직 결합 직렬 복호)

  • Chung, Kyuhyuk
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.10
    • /
    • pp.585-592
    • /
    • 2014
  • It is well known that serial belief propagation (BP) decoding for low-density parity-check (LDPC) codes achieves faster convergence without any increase of decoding complexity per iteration and bit error rate (BER) performance loss than standard parallel BP (PBP) decoding. Serial BP (SBP) decoding, such as horizontal SBP (H-SBP) decoding or vertical SBP (V-SBP) decoding, updates check nodes or variable nodes faster than standard PBP decoding within a single iteration. In this paper, we propose combined horizontal-vertical SBP (CHV-SBP) decoding. By the same reasoning, CHV-SBP decoding updates check nodes or variable nodes faster than SBP decoding within a serialized step in an iteration. CHV-SBP decoding achieves faster convergence than H-SBP or V-SBP decoding. We compare these decoding schemes in details. We also show in simulations that the convergence rate, in iterations, for CHV-SBP decoding is about $\frac{1}{6}$ of that for standard PBP decoding, while the convergence rate for SBP decoding is about $\frac{1}{2}$ of that for standard PBP decoding. In simulations, we use recently proposed generalized LDPC (GLDPC) codes with binary cyclic codes (BCC).

A Study on the Reliability Verification of Availability Simulation for Complex Plant (플랜트 가용도 평가 시뮬레이터의 신뢰성 검증에 관한 연구)

  • Lee, Hongcheol;Hwang, Inju;Lee, Hyundong
    • Korean Journal of Computational Design and Engineering
    • /
    • v.20 no.1
    • /
    • pp.36-43
    • /
    • 2015
  • Recently, a number of evaluation studies on availability of plant were carried out. This study was conducted to verify of the reliability of a simulation with some variable such as configuration of process, failure probability density function and the number of iteration times for the natural gas liquefaction plant. The error rate of the KICT-RAM solution was evaluated as 0.03~1.79% compared with the result of the MAROS(commercial solution). And the error-rate change was observed in the range of 0.03~1.75 on the condition of the iteration times as 30, 100, 250. As a result the plant availability evaluation approach of KICT-RAM solution was verified as reasonable. However, the careful approach was required to use the solution because the error-rate increased according to iteration times change.

A Study on Nonlinear Water-Wave Profile (비선형 해양파의 파형 연구에 관하여)

  • JANG TAEK-SOO;WANG SUNG-HYUNH;KWON SUN-HONG
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.179-182
    • /
    • 2004
  • This paper deals with a new mathematical formulation of nonlinear wave profile based on Banach fixed point theorem. As application of the formulation and its solution procedure, some numerical solutions was presented in this paper and nonlinear equation was derived. Also we introduce a new operator for iteration and getting solution. A numerical study was accomplished with Stokes' first-order solution and iteration scheme, and then we can know the nonlinear characteristic of Stokes' high-order solution. That is, using only Stokes' first-oder(linear) velocity potential and an initial guess of wave profile, it is possible to realize the corresponding high-oder Stokian wave profile with tile new numerical scheme which is the method of iteration. We proved the mathematical convergence of tile proposed scheme. The nonlinear strategy of iterations has very fast convergence rate, that is, only about 6-10 iterations arc required to obtain a numerically converged solution.

  • PDF