• Title/Summary/Keyword: Iteration Method

Search Result 1,144, Processing Time 0.04 seconds

ITERATION METHOD FOR CONSTRAINED OPTIMIZATION PROBLEMS GOVERNED BY PDE

  • Lee, Hyung-Chun
    • Communications of the Korean Mathematical Society
    • /
    • v.13 no.1
    • /
    • pp.195-209
    • /
    • 1998
  • In this paper we present a new iteration method for solving optimization problems governed by partial differential equations. We generalize the existing methods such as simple gradient methods and pseudo-time methods to get an efficient iteration method. Numerical tests show that the convergence of the new iteration method is much faster than those of the pseudo-time methods especially when the parameter $\sigma$ in the cost functional is small.

  • PDF

Variable Iteration Decoding Control Method for Iteration Codes (Iteration 부호의 가변반복복호 제어기법)

  • 백승재;이성우;박진수
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.753-757
    • /
    • 2003
  • In this paper, We propose an efficient iteration decoding control method with variable iteration decoding for iteration codes decoding. 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, as the iteration decoding number is increase, it require much delay and amount of processing for decoding. Thus we propose variable iteration control method to adapt variation of channel using Frame Error-Check indicator. Therefore, the CRC method requires the fewest iterations and less computation than the CE method and the SCR methods.

  • PDF

A NEW UNDERSTANDING OF THE QR METHOD

  • Min, Cho-Hong
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.1
    • /
    • pp.29-34
    • /
    • 2010
  • The QR method is one of the most common methods for calculating the eigenvalues of a square matrix, however its understanding would require complicated and sophisticated mathematical logics. In this article, we present a simple way to understand QR method only with a minimal mathematical knowledge. A deflation technique is introduced, and its combination with the power iteration leads to extracting all the eigenvectors. The orthogonal iteration is then shown to be compatible with the combination of deflation and power iteration. The connection of QR method to orthogonal iteration is then briefly reviewed. Our presentation is unique and easy to understand among many accounts for the QR method by introducing the orthogonal iteration in terms of deflation and power iteration.

Investigation of Efficiency of Starting Iteration Vectors for Calculating Natural Modes (고유모드 계산을 위한 초기 반복벡터의 효율성 연구)

  • Kim, Byoung-Wan;Kyoung, Jo-Hyun;Hong, Sa-Young;Cho, Seok-Kyu;Lee, In-Won
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.1 s.94
    • /
    • pp.112-117
    • /
    • 2005
  • Two modified versions of subspace iteration method using accelerated starting vectors are proposed to efficiently calculate free vibration modes of structures. Proposed methods employ accelerated Lanczos vectors as starting iteration vectors in order to accelerate the convergence of the subspace iteration method. Proposed methods are divided into two forms according to the number of starting vectors. The first method composes 2p starting vectors when the number of required modes is p and the second method uses 1.5p starting vectors. To investigate the efficiency of proposed methods, two numerical examples are presented.

STRONG AND WEAK CONVERGENCE OF THE ISHIKAWA ITERATION METHOD FOR A CLASS OF NONLINEAR EQUATIONS

  • Osilike, M.O.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.37 no.1
    • /
    • pp.153-169
    • /
    • 2000
  • Let E be a real q-uniformly smooth Banach space which admits a weakly sequentially continuous duality map, and K a nonempty closed convex subset of E. Let T : K -> K be a mapping such that $F(T)\;=\;{x\;{\in}\;K\;:\;Tx\;=\;x}\;{\neq}\;0$ and (I - T) satisfies the accretive-type condition: $\;{\geq}\;{\lambda}$\mid$$\mid$x-Tx$\mid$$\mid$^2$, for all $x\;{\in}\;K,\;x^*\;{\in}\;F(T)$ and for some ${\lambda}\;>\;0$. The weak and strong convergence of the Ishikawa iteration method to a fixed point of T are investigated. An application of our results to the approximation of a solution of a certain linear operator equation is also given. Our results extend several important known results from the Mann iteration method to the Ishikawa iteration method. In particular, our results resolve in the affirmative an open problem posed by Naimpally and Singh (J. Math. Anal. Appl. 96 (1983), 437-446).

  • PDF

Fixed-point Iteration for the Plastic Deformation Analysis of Anisotropic Materials (이방성 재료의 소성변형 해석을 위한 고정점 축차)

  • Seung-Yong Yang;Jeoung Han Kim
    • Journal of Powder Materials
    • /
    • v.30 no.1
    • /
    • pp.29-34
    • /
    • 2023
  • A fixed-point iteration is proposed to integrate the stress and state variables in the incremental analysis of plastic deformation. The Conventional Newton-Raphson method requires a second-order derivative of the yield function to generate a complicated code, and the convergence cannot be guaranteed beforehand. The proposed fixed-point iteration does not require a second-order derivative of the yield function, and convergence is ensured for a given strain increment. The fixed-point iteration is easier to implement, and the computational time is shortened compared with the Newton-Raphson method. The plane-stress condition is considered for the biaxial loading conditions to confirm the convergence of the fixed-point iteration. 3-dimensional tensile specimen is considered to compare the computational times in the ABAQUS/explicit finite element analysis.

CONVERGENCE THEOREMS OF THREE-STEP ITERATION METHODS FOR QUASI-CONTRACTIVE MAPPINGS

  • Hao, Jinbiao;Wang, Li;Kang, Shin-Min;Shim, Soo-Hak
    • East Asian mathematical journal
    • /
    • v.18 no.2
    • /
    • pp.261-270
    • /
    • 2002
  • We obtain the convergence of three-step iteration methods and generalized three-step iteration methods for quasi-contractive and generalized quasi-contractive mappings, respectively, in Banach spaces. Our results extend the corresponding results in [1], [4]-[6].

  • PDF

Investigation of Convergence of Starting Iteration Vectors for Calculating Natural Modes (고유모드 계산을 위한 초기 반복벡터의 수렴성 연구)

  • Kim, Byoung-Wan;Kyoung, Jo-Hyun;Hong, Sa-Young;Cho, Seok-Kyu;Lee, In-Won
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.717-720
    • /
    • 2004
  • Two modified versions of subspace iteration method using accelerated starting vectors are proposed to efficiently calculate free vibration modes of structures. Proposed methods employ accelerated Lanczos vectors as starting iteration vectors in the subspace iteration method. To investigate the efficiency of proposed methods, two numerical examples are presented.

  • PDF

Improving ${\lambda}-{\gamma}$ Iteration Method for Hydrothermal Coordination Problem (수화력 협조 문제에서의 ${\lambda}-{\gamma}$ 반복법의 개선)

  • Park, Si-Woo;Choo, Jin-Boo;Lee, Kyoung-Jae;Kim, Sung-Hak
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.179-181
    • /
    • 1996
  • In conventional hydrothermal coordination problem, the lambda-gamma iteration method is generally used for generation schedule. The procedure of classical lambda-gamma iteration method consists of 3 main loops and it is very complex. Therefore, it needs many iterative calculations. This paper proposes an advanced hydrothermal algorithm based on newly developed lambda-gamma iteration method. As lambda calculation loop is removed in the newly developed iteration method, iterative calculations are reduced and whole procedure is simplified. The proposed algorithm is verified on simple system.

  • PDF

THE USE OF ITERATIVE METHODS FOR SOLVING NAVEIR-STOKES EQUATION

  • Behzadi, Shadan Sadigh;Fariborzi Araghi, Mohammad Ali
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.1_2
    • /
    • pp.381-394
    • /
    • 2011
  • In this paper, a Naveir-Stokes equation is solved by using the Adomian's decomposition method (ADM), modified Adomian's decomposition method (MADM), variational iteration method (VIM), modified variational iteration method (MVIM), modified homotopy perturbation method (MHPM) and homotopy analysis method (HAM). The approximate solution of this equation is calculated in the form of series which its components are computed by applying a recursive relation. The existence and uniqueness of the solution and the convergence of the proposed methods are proved. A numerical example is studied to demonstrate the accuracy of the presented methods.