• Title/Summary/Keyword: iteration convergence

Search Result 408, Processing Time 0.023 seconds

Improvement of Computational Efficiency of the Subspace Iteration Method for Large Finite Element Models (대형 유한요소 고유치 해석에서의 부공간 축차법 효율 개선)

  • Joo, Byung-Hyun;Lee, Byung-Chai
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.4
    • /
    • pp.551-558
    • /
    • 2003
  • An efficient and reliable subspace iteration algorithm using the block algorithm is proposed. The block algorithm is the method dividing eigenpairs into several blocks when a lot of eigenpairs are required. One of the key for the faster convergence is carefully selected initial vectors. As the initial vectors, the proposed method uses the modified Ritz vectors for guaranteering all the required eigenpairs and the quasi-static Ritz vectors for accelerating convergency of high frequency eigenvectors. Applying the quasi-static Ritz vectors, a shift is always required, and the proper shift based on the geometric average is proposed. To maximize efficiency, this paper estimates the proper number of blocks based on the theoretical amount of calculation in the subspace iteration. And it also considers the problems generated in the process of combining various algorithms and the solutions to the problems. Several numerical experiments show that the proposed subspace iteration algorithm is very efficient, reliable ,and accurate.

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

Convergence Decision Method Using Eigenvectors of QR Iteration (QR 반복법의 고유벡터를 이용한 수렴 판단 방법)

  • Kim, Daehyun;Lee, Jingu;Jeong, Seonghee;Lee, Jaeeun;Kim, Younglok
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.868-876
    • /
    • 2016
  • MUSIC (multiple signal classification) algorithm is a representative algorithm estimating the angle of arrival using the eigenvalues and eigenvectors. Generally, the eigenvalues and eigenvectors are obtained through the eigen-analysis, but this analysis requires high computational complexity and late convergence time. For this reason, it is almost impossible to construct the real-time system with low-cost using this approach. Even though QR iteration is considered as the eigen-analysis approach to improve these problems, this is inappropriate to apply to the MUSIC algorithm. In this paper, we analyze the problems of conventional method based on the eigenvalues for convergence decision and propose the improved decision algorithm using the eigenvectors.

A REMARK ON CONVERGENCE THEORY FOR ITERATIVE PROCESSES OF PROINOV CONTRACTION

  • Bisht, Ravindra K.
    • Communications of the Korean Mathematical Society
    • /
    • v.34 no.4
    • /
    • pp.1157-1162
    • /
    • 2019
  • In this paper, we extend the study of general convergence theorems for the Picard iteration of Proinov contraction from the class of continuous mappings to the class of discontinuous mappings. As a by product we provide a new affirmative answer to the open problem posed in [20].

ON ASYMPTOTICALLY DEMICONTRACTIVE MAPPINGS IN ARBITRARY BANACH SPACES

  • Rafiq, Arif;Lee, Byung Soo
    • East Asian mathematical journal
    • /
    • v.28 no.5
    • /
    • pp.569-578
    • /
    • 2012
  • In this paper, the necessary and sufficient conditions for the strong convergence of a modified Mann iteration process to a fixed point of an asymptotically demicontractive mapping in real Banach spaces are considered. Presented results improve and extend the results of Igbokwe [3], Liu [4], Moore and Nnoli [6] and Osilike [7].

A NEW ITERATION SCHEME FOR A HYBRID PAIR OF NONEXPANSIVE MAPPINGS

  • Uddin, Izhar;Imdad, Mohammad
    • Honam Mathematical Journal
    • /
    • v.38 no.1
    • /
    • pp.127-139
    • /
    • 2016
  • In this paper, we construct an iteration scheme involving a hybrid pair of nonexpansive mappings and utilize the same to prove some convergence theorems. In process, we remove a restricted condition (called end-point condition) in Sokhuma and Kaewkhao's results [Sokhuma and Kaewkhao, Fixed Point Theory Appl. 2010, Art. ID 618767, 9 pp.].

A STUDY ON SINGULAR INTEGRO-DIFFERENTIAL EQUATION OF ABEL'S TYPE BY ITERATIVE METHODS

  • Behzadi, Sh.S.;Abbasbandy, S.;Allahviranloo, T.
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.3_4
    • /
    • pp.499-511
    • /
    • 2013
  • In this article, Adomian decomposition method (ADM), variation iteration method(VIM) and homotopy analysis method (HAM) for solving integro-differential equation with singular kernel have been investigated. Also,we study the existence and uniqueness of solutions and the convergence of present methods. The accuracy of the proposed method are illustrated with solving some numerical examples.