• 제목/요약/키워드: iterative equation

검색결과 321건 처리시간 0.021초

AN ERROR ANALYSIS FOR A CERTAIN CLASS OF ITERATIVE METHODS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • 제8권3호
    • /
    • pp.743-753
    • /
    • 2001
  • We provide local convergence results in affine form for inexact Newton-like as well as quasi-Newton iterative methods in a Banach space setting. We use hypotheses on the second or on the first and mth Frechet-derivative (m≥2 an integer) of the operator involved. Our results allow a wider choice of starting points since our radius of convergence can be larger than the corresponding one given in earlier results using hypotheses on the first-Frechet-derivative only. A numerical example is provided to illustrate this fact. Our results apply when the method is, for example, a difference Newton-like or update-Newton method. Furthermore, our results have direct applications to the solution of autonomous differential equations.

Stochastic along-wind response of nonlinear structures to quadratic wind pressure

  • Floris, Claudio;de Iseppi, Luca
    • Wind and Structures
    • /
    • 제5권5호
    • /
    • pp.423-440
    • /
    • 2002
  • The effects of the nonlinear (quadratic) term in wind pressure have been analyzed in many papers with reference to linear structural models. The present paper addresses the problem of the response of nonlinear structures to stochastic nonlinear wind pressure. Adopting a single-degree-of-freedom structural model with polynomial nonlinearity, the solution is obtained by means of the moment equation approach in the context of It$\hat{o}$'s stochastic differential calculus. To do so, wind turbulence is idealized as the output of a linear filter excited by a Gaussian white noise. Response statistical moments are computed for both the equivalent linear system and the actual nonlinear one. In the second case, since the moment equations form an infinite hierarchy, a suitable iterative procedure is used to close it. The numerical analyses regard a Duffing oscillator, and the results compare well with Monte Carlo simulation.

강합성교 설계를 위한 하중분배계수 간략식 (Simplified Load Distribution Factor Equation for the Design of Composite Steel Girder Bridges)

  • 정원석
    • 한국강구조학회 논문집
    • /
    • 제17권2호통권75호
    • /
    • pp.131-138
    • /
    • 2005
  • 강합성 교량의 설계시 종방향 모멘트에 하중분배계수를 고려하여 주형의 최대 모멘트를 계산하고 있다. 이러한 하중분배계수식은 1930년경부터 AASHTO 시방서에 채택된 이후 소폭의 수정을 거듭해 오다가 1994년 LRFD 시방서부터 전폭적으로 수정되었다. LRFD 시방서의 하중분배계수 식은 실제 교량의 거동을 비교적 정확히 반영하고 있는 것으로 알려져 있다. 하지만 LRFD식은 설계모멘트 결정단계에서는 확정할 수 없는 종방향 강성계수를 포함하고 있으므로 반복을 통한 설계를 요구한다. 이러한 LRFD식이 내포하는 반복 설계과정으로 인해 실무에서는 널리 쓰이지 않고 있는 실정이다. 따라서 본 연구에서는 반복 설계과정을 필요로 하지 않는 I형 강합성교량의 하중분배간략식을 LRFD식에 근거하여 도출하였다. 간략식의 검증을 위해 43개의 대표교량의 유한요소해석을 통해 구한 엄밀 하중분배계수와 AASHTO LRFD 식, AASHTO Standard 식으로 구한 하중분배계수와 비교하였다. 그 결과 간략식이 구조물의 안전성을 확보하면서 반복계산을 필요로 하지 않는 것으로 확인되었다.

A MASS LUMPING AND DISTRIBUTING FINITE ELEMENT ALGORITHM FOR MODELING FLOW IN VARIABLY SATURATED POROUS MEDIA

  • ISLAM, M.S.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제20권3호
    • /
    • pp.243-259
    • /
    • 2016
  • The Richards equation for water movement in unsaturated soil is highly nonlinear partial differential equations which are not solvable analytically unless unrealistic and oversimplifying assumptions are made regarding the attributes, dynamics, and properties of the physical systems. Therefore, conventionally, numerical solutions are the only feasible procedures to model flow in partially saturated porous media. The standard Finite element numerical technique is usually coupled with an Euler time discretizations scheme. Except for the fully explicit forward method, any other Euler time-marching algorithm generates nonlinear algebraic equations which should be solved using iterative procedures such as Newton and Picard iterations. In this study, lumped mass and distributed mass in the frame of Picard and Newton iterative techniques were evaluated to determine the most efficient method to solve the Richards equation with finite element model. The accuracy and computational efficiency of the scheme and of the Picard and Newton models are assessed for three test problems simulating one-dimensional flow processes in unsaturated porous media. Results demonstrated that, the conventional mass distributed finite element method suffers from numerical oscillations at the wetting front, especially for very dry initial conditions. Even though small mesh sizes are applied for all the test problems, it is shown that the traditional mass-distributed scheme can still generate an incorrect response due to the highly nonlinear properties of water flow in unsaturated soil and cause numerical oscillation. On the other hand, non oscillatory solutions are obtained and non-physics solutions for these problems are evaded by using the mass-lumped finite element method.

급수 전개법에 의한 3차원 전자탐사 모델링 (Iterative Series Methods in 3-D EM Modeling)

  • 조인기;용환호;안희윤
    • 지구물리와물리탐사
    • /
    • 제4권3호
    • /
    • pp.70-79
    • /
    • 2001
  • 적분방정식법은 매우 강력한 3차원 전자탐사 모델링 기법이다. 그러나 이 방법은 이상체내의 전기장 계산시 대형 선형방정식의 해를 구해야 하므로 계산시간이 많이 소요된다는 단점이 있다. 특히 3차원 역산의 경우에는 이러한 적분방정식의 단점은 치명적이 될 수밖에 없다. 이상체내의 전기장을 1차장으로 가정하는 통상적인 Born 근사법은 계산이 용이하고 속도가 빠르다는 장점이 있다. 그러나 이 방법은 이상체와 모암간의 전기전도도비가 너무 클 경우에는 정확성에 문제가 있다. 준선형, 준해석 및 확장된 Born 근사는 이상체내의 전기장 계산을 위한 적분방정식을 선형화한 방법으로 적분방정식법에 비하여 계산시간이 빠르고 통상의 Born 근사에 비해서는 정확성이 높은 매우 훌릉한 3차원 전자탐사 모델링 기법이다. 그러나 이들 또한 근본적으로 근사법에 해당되므로 정확성을 향상시킬 필요가 있다. 근사법의 정확성을 높이기 위한 방법으로 반복적 방법을 사용하는 급수 전개법이 동원되며, 이 방법에는 수정 Born 급수, 준선형 급수 및 준해석 급수 등이 있다. 이들 급수 전개법은 적분방정식법 및 여러 근사법과 비교해 볼 때 매우 정확하고 비교적 빠르며, 항상 수렴하여 그 효율성이 높은 것으로 나타났다. 또한 급수 전개법은 전산프로그램의 작성이 용이하다는 장점도 있다. 본 연구에서는 이를 확장된 Born 급수 전개법으로 화장하여 보다 정확한 결과를 얻을 수 있었다. 따라서 확장된 Born 급수법을 포함하는 각종 급수 전개법은 향후 3차원 전자탐사 모델링 및 역산에 적용 가능한 빠르고 정확한 모델링 기법으로 기대된다.

  • PDF

계층적 반복법을 이용한 비압축성 유동계산 (An Incompressible Flow Computation using a Hierarchical Iterative Method)

  • 김진환;정창률
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2004년도 학술대회지
    • /
    • pp.216-221
    • /
    • 2004
  • In two dimensional incompressible flaws, a preconditioning technique called Hierarchical Iterative Procedure(HIP) has been implemented on a SUPG finite element formulation. By using the SUPG formulation, one can escape from the LBB constraint and hence achieve an equal order formulation. In this paper, we increased the order of interpolation up to cubic. The conjugate gradient squared(CGS) method is used for the outer iteration, and the HIP for the preconditioning for the incompressible Navier-Stokes equation. The hierarchical elements has been used to achieve a higher order accuracy in fluid flaw analyses, but a proper efficient iterative procedure for higher order finite element formulation has not been available so far. The numerical results by the present HIP for the lid driven cavity flaw showed the present procedure to be stable, very efficient and useful in flaw analyses in conjunction with hierarchical elements.

  • PDF

계층적 반복의 예조건화에 의한 비압축성 유동 계산 (An Incompressible Flow Computation by a Hierarchical Iterative Preconditioning)

  • 김진환;정창률
    • 한국해양공학회지
    • /
    • 제17권5호
    • /
    • pp.11-18
    • /
    • 2003
  • In two-dimensional incompressible flows, a preconditioning technique called Hierarchical Iterative Procedure (HIP) has been implemented on a SUPG finite element formulation. By using the SUPG formulation, one can escape from the LBB constraint hence, achieving an equal order formulation. In this paper, we increased the order of interpolation up to cubic. The conjugate gradient squared (CGS) method is used for the outer iteration, and the HIP for the preconditioning for the incompressible Navier-Stokes equation. The hierarchical elements have been used to achieve a higher order accuracy in fluid flow analyses, but a proper and efficient iterative procedure for higher order finite element formulation has not been available, thus far. The numerical results by the present HIP for the lid driven cavity flow showed the present procedure to be stable, very efficient, and useful in flow analyses, in conjunction with hierarchical elements.

계층적 반복의 예조건화에 의한 비압축성 유동 계산 (An Incompressible Flow Computation by a Hierarchical Iterative Preconditioning)

  • 김진환;정창률
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2004년도 춘계 학술대회논문집
    • /
    • pp.91-98
    • /
    • 2004
  • In two dimensional incompressible flows, a preconditioning technique called Hierarchical Iterative Procedure(HIP) has been implemented on a stabilized finite element formulation. The stabilization has been peformed by a modified residual method proposed by Illinca et. al.[3]. The stabilization which is necessary to escape from the LBB constraint renders an equal order formulation. In this paper, we increased the order of interpolation whithin an element up to cubic. The conjugate gradient squared(CGS) method is used for the outer iteration, and the HIP for the preconditioning for the incompressible Navier-Stokes equation. The hierarchical elements has been used to achieve a higher order accuracy in fluid flow analyses, but a proper efficient iterative procedure for higher order finite element formulation has not been available so far. The numerical results by the present HIP for the lid driven cavity flow showed the present procedure to be stable, very efficient and useful in flow analyses in conjunction with hierarchical elements.

  • PDF

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

  • Ibrahim, S.A. Hoda
    • Journal of applied mathematics & informatics
    • /
    • 제28권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.

ON GENERALIZED (𝛼, 𝛽)-NONEXPANSIVE MAPPINGS IN BANACH SPACES WITH APPLICATIONS

  • Akutsah, F.;Narain, O.K.
    • Nonlinear Functional Analysis and Applications
    • /
    • 제26권4호
    • /
    • pp.663-684
    • /
    • 2021
  • In this paper, we present some fixed point results for a general class of nonexpansive mappings in the framework of Banach space and also proposed a new iterative scheme for approximating the fixed point of this class of mappings in the frame work of uniformly convex Banach spaces. Furthermore, we establish some basic properties and convergence results for our new class of mappings in uniformly convex Banach spaces. Finally, we present an application to nonlinear integral equation and also, a numerical example to illustrate our main result and then display the efficiency of the proposed algorithm compared to different iterative algorithms in the literature with different choices of parameters and initial guesses. The results obtained in this paper improve, extend and unify some related results in the literature.