• Title/Summary/Keyword: iterative methods

Search Result 803, Processing Time 0.031 seconds

FEM-BEM iterative coupling procedures to analyze interacting wave propagation models: fluid-fluid, solid-solid and fluid-solid analyses

  • Soares, Delfim Jr.
    • Coupled systems mechanics
    • /
    • v.1 no.1
    • /
    • pp.19-37
    • /
    • 2012
  • In this work, the iterative coupling of finite element and boundary element methods for the investigation of coupled fluid-fluid, solid-solid and fluid-solid wave propagation models is reviewed. In order to perform the coupling of the two numerical methods, a successive renewal of the variables on the common interface between the two sub-domains is performed through an iterative procedure until convergence is achieved. In the case of local nonlinearities within the finite element sub-domain, it is straightforward to perform the iterative coupling together with the iterations needed to solve the nonlinear system. In particular, a more efficient and stable performance of the coupling procedure is achieved by a special formulation that allows to use different time steps in each sub-domain. Optimized relaxation parameters are also considered in the analyses, in order to speed up and/or to ensure the convergence of the iterative process.

GENERALIZED STATIONARY ITERATIVE METHOD FOR SOLVING LINEAR SYSTEMS

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of applied mathematics & informatics
    • /
    • v.5 no.2
    • /
    • pp.383-392
    • /
    • 1998
  • This paper proposes Generalized Stationary Iterative called GSI method. It is shown that the existing stationary iterative methods are special cases of GSI method. Convergence properties of this method are provided and their numerical experiments for linear systems with symmetric positive definite matrix are also provided.

PARALLEL BLOCK ILU PRECONDITIONERS FOR A BLOCK-TRIDIAGONAL M-MATRIX

  • Yun, Jae-Heon;Kim, Sang-Wook
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.1
    • /
    • pp.209-227
    • /
    • 1999
  • We propose new parallel block ILU (Incomplete LU) factorization preconditioners for a nonsymmetric block-tridiagonal M-matrix. Theoretial properties of these block preconditioners are studied to see the convergence rate of the preconditioned iterative methods, Lastly, numerical results of the right preconditioned GMRES and BiCGSTAB methods using the block ILU preconditioners are compared with those of these two iterative methods using a standard ILU preconditioner to see the effectiveness of the block ILU preconditioners.

  • PDF

BLOCK ITERATIVE METHODS FOR FUZZY LINEAR SYSTEMS

  • Wang, Ke;Zheng, Bing
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.119-136
    • /
    • 2007
  • Block Jacobi and Gauss-Seidel iterative methods are studied for solving $n{\times}n$ fuzzy linear systems. A new splitting method is considered as well. These methods are accompanied with some convergence theorems. Numerical examples are presented to illustrate the theory.

An iterative boundary element method for a wing-in-ground effect

  • Kinaci, Omer Kemal
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.2
    • /
    • pp.282-296
    • /
    • 2014
  • In this paper, an iterative boundary element method (IBEM) was proposed to solve for a wing-in-ground (WIG) effect. IBEM is a fast and accurate method used in many different fields of engineering and in this work; it is applied to a fluid flow problem assessing a wing in ground proximity. The theory and the developed code are validated first with other methods and the obtained results with the proposed method are found to be encouraging. Then, time consumptions of the direct and iterative methods were contrasted to evaluate the efficiency of IBEM. It is found out that IBEM dominates direct BEM in terms of time consumption in all trials. The iterative method seems very useful for quick assessment of a wing in ground proximity condition. After all, a NACA6409 wing section in ground vicinity is solved with IBEM to evaluate the WIG effect.

SOME MULTI-STEP ITERATIVE SCHEMES FOR SOLVING NONLINEAR EQUATIONS

  • Rafiq, Arif;Pasha, Ayesha Inam;Lee, Byung-Soo
    • The Pure and Applied Mathematics
    • /
    • v.20 no.4
    • /
    • pp.277-286
    • /
    • 2013
  • In this paper, we suggest and analyze a family of multi-step iterative methods which do not involve the high-order differentials of the function for solving nonlinear equations using a different type of decomposition (mainly due to Noor and Noor [15]). We also discuss the convergence of the new proposed methods. Several numerical examples are given to illustrate the efficiency and the performance of the new iterative method. Our results can be considered as an improvement and refinement of the previous results.

The Iterated Ritz Method: Basis, implementation and further development

  • Dvornik, Josip;Lazarevic, Damir;Uros, Mario;Novak, Marta Savor
    • Coupled systems mechanics
    • /
    • v.7 no.6
    • /
    • pp.755-774
    • /
    • 2018
  • The Ritz method is known as very successful strategy for discretizing continuous problems, but it has never been used for solving systems of algebraic equations. The Iterated Ritz Method (IRM) is a novel iterative solver based on the discretized Ritz procedure applied at each iteration step. With an appropriate choice of coordinate vectors, the method may be efficient in linear, nonlinear and optimization problems. Additionally, some iterative methods can be explained as special cases of this approach, which helps to understand advantages and limitations of these methods and gives motivation for their improvement in sense of IRM. In this paper, some ideas for generation of efficient coordinate vectors are presented. The algorithm was developed and tested independently and then implemented into the open source program FEAP. Method has been successfully applied to displacement based (even ill-conditioned) models of structural engineering practice. With this original approach, a new iterative solution strategy has been opened.

Hybrid Linear Closed-Form Solution in Wireless Localization

  • Cho, Seong Yun
    • ETRI Journal
    • /
    • v.37 no.3
    • /
    • pp.533-540
    • /
    • 2015
  • In wireless localization, several linear closed-form solution (LCS) methods have been investigated as a direct result of the drawbacks that plague the existing iterative methods, such as the local minimum problem and heavy computational burden. Among the known LCS methods, both the direct solution method and the difference of squared range measurements method are considered in this paper. These LCS methods do not have any of the aforementioned problems that occur in the existing iterative methods. However, each LCS method does have its own individual error property. In this paper, a hybrid LCS method is presented to reduce these errors. The hybrid LCS method integrates the two aforementioned LCS methods by using two check points that give important information on the probability of occurrence of each LCS's individual error. The results of several Monte Carlo simulations show that the proposed method has a good performance. The solutions provided by the proposed method are accurate and reliable. The solutions do not have serious errors such as those that occur in the conventional standalone LCS and iterative methods.

AN IMPROVED EXPONENTIAL REGULA FALSI METHODS WITH CUBIC CONVERGENCE FOR SOLVING NONLINEAR EQUATIONS

  • Ibrahim, S.A. Hoda
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.5_6
    • /
    • pp.1467-1476
    • /
    • 2010
  • The aim of this paper is to propose a cubic convergent regula falsi iterative method for solving the nonlinear equation f(x) = 0, where f : [a,b] $\subset$ R $\rightarrow$ R is a continuously differentiable. In [3,6] a quadratically convergent regula falsi iterative methods for solving this nonlinear equations is proposed. It is shown there that both the sequences of diameters and iterative points sequence converge to zero simultaneously. So The aim of this paper is to accelerate further the convergence of these methods from quadratic to cubic. This is done by replacing the parameter p in the iteration of [3,5,6] by a function p(x) defined suitably. The convergence analysis is carried out for the method. The method is tested on number of numerical examples and results obtained shows that our methods are better and more effective and comparable to well-known methods.