• Title/Summary/Keyword: Multistep

Search Result 140, Processing Time 0.022 seconds

A LOCAL-GLOBAL STEPSIZE CONTROL FOR MULTISTEP METHODS APPLIED TO SEMI-EXPLICIT INDEX 1 DIFFERENTIAL-ALGEBRAIC EUATIONS

  • Kulikov, G.Yu;Shindin, S.K.
    • Journal of applied mathematics & informatics
    • /
    • v.6 no.3
    • /
    • pp.697-726
    • /
    • 1999
  • In this paper we develop a now procedure to control stepsize for linear multistep methods applied to semi-explicit index 1 differential-algebraic equations. in contrast to the standard approach the error control mechanism presented here is based on monitoring and contolling both the local and global errors of multistep formulas. As a result such methods with the local-global stepsize control solve differential-algebraic equation with any prescribed accuracy (up to round-off errors). For implicit multistep methods we give the minimum number of both full and modified Newton iterations allowing the iterative approxima-tions to be correctly used in the procedure of the local-global stepsize control. We also discuss validity of simple iterations for high accuracy solving differential-algebraic equations. Numerical tests support the the-oretical results of the paper.

NUMERICAL METHODS SOLVING THE SEMI-EXPLICIT DIFFERENTIAL-ALGEBRAIC EQUATIONS BY IMPLICIT MULTISTEP FIXED STEP SIZE METHODS

  • Kulikov, G.Yu.
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.341-378
    • /
    • 1997
  • We consider three classes of numerical methods for solv-ing the semi-explicit differential-algebraic equations of index 1 and higher. These methods use implicit multistep fixed stepsize methods and several iterative processes including simple iteration, full a2nd modified Newton iteration. For these methods we prove convergence theorems and derive error estimates. We consider different ways of choosing initial approximations for these iterative methods and in-vestigate their efficiency in theory and practice.

SECOND DERIVATIVE GENERALIZED EXTENDED BACKWARD DIFFERENTIATION FORMULAS FOR STIFF PROBLEMS

  • OGUNFEYITIMI, S.E.;IKHILE, M.N.O.
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.23 no.3
    • /
    • pp.179-202
    • /
    • 2019
  • This paper presents second derivative generalized extended backward differentiation formulas (SDGEBDFs) based on the second derivative linear multi-step formulas of Cash [1]. This class of second derivative linear multistep formulas is implemented as boundary value methods on stiff problems. The order, error constant and the linear stability properties of the new methods are discussed.

Multistep Prediction-Based Blind Equalization and Efficient Adaptive Implementation (Multistep Prediction을 이용한 블라인드 등화기와 효율적인 적응 알고리듬)

  • 안경승;조주필;백흥기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.6B
    • /
    • pp.776-783
    • /
    • 2001
  • 통신 채널에서 블라인드 채널 등화는 훈련신호나 채널의 사전 정보가 필요하지 않기 때문에 전송 효율을 높일 수 있는 매우 중요한 문제이다. 선형 예측 오차 방법은 블라인드 등화기의 차수 추정 오차에 대하여 강인하며 적응 알고리듬을 이용하여 효율적으로 구현할 수 있는 장점이 있다. 시스템 지연은 등화기의 성능에 많은 영향을 끼치지만 기존의 one-step 선형 예측은 등화기의 임의의 시스템 지연에 대해서는 구현할 수 없는 단점이 있다. 순방향 선형 예측과 역방향 선형 예측은 각각 시스템 지연이 0과 최대인 블라인드 등화와 관련이 있다. 그러나 Multistep 예측은 임의의 시스템 지연을 갖는 블라인드 등화기를 구현할 수 있는 장점이 있다. 본 논문에서는 최적의 시스템 지연을 구한 후 RLS 알고리듬과 LMS 알고리듬을 이용한 multistep 선형 예측을 이용한 블라인드 채널 등화기를 제안하였다. 그리고 기존의 알고리듬들과 본 논문에서 제안한 알고리듬의 성능을 모의실험을 통하여 기존의 알고리듬들과 비교·평가하였다.

  • PDF

Numerical study of base flow of afterbodies for launch vehicle in supersonic turbulent flow (초음속 난류 유동장내의 발사체 후방 동체형상에 따른 기저유동의 수치적 계산)

  • Park Nam-Eun;Roh Hyung-Hun;Kim Jae-Soo
    • Journal of computational fluids engineering
    • /
    • v.7 no.4
    • /
    • pp.35-41
    • /
    • 2002
  • The projectile afterbodies for zero-lift drag reduction has been analyzed using the Navier-Stokes equations with the κ-εturbidence model. The numerical method of a second order upwind scheme has been used on an unstructured adaptive grid system. Base drag reduction methods that have been found effective on axisymmetric bodies are boattailing, base bleed, base combustion, locked vortex afterbodies and multistep afterbodies. In this paper, turbulence flow and pressure charateristics have been studied for geometries of multistep afterbodies. The important geometrical and flow parameters relevant to the design of such afterbodies have been identified by step number, length and height. The flow over multistep aftoerbodies or base have many kinds of compressible flow characteristics including expansion waves at the trailing edge, recompression waves, separation and recirculating flow in the base region, shear flow and wake flow. The numerical results have been compared and analyzed with the experimental data. The flow characteristics have been clearly shown.

Seepage-induced Face Stability of n Tunnel with Steel Pipe-reinforced Multistep Grouting (강관 다단 그라우팅으로 보강된 터널의 침투수력을 고려한 막장 안정성 검토)

  • 이인모;이재성;남석우;이형주
    • Journal of the Korean Geotechnical Society
    • /
    • v.19 no.4
    • /
    • pp.121-131
    • /
    • 2003
  • Tunneling in difficult geological conditions is often inevitable especially in urban areas. Ground improvement and reinforcement techniques are often required to guarantee safe tunnel excavations and/or to prevent damage to adjacent structures. The steel pipe-reinforced multistep grouting method has been recently applied to tunnel sites in Korea as an auxiliary technique. In this study, the face stability with steel pipe-reinforced multistep grouting was evaluated emphasizing the effect of seepage forces. The study revealed that the influence of the steel pipe-reinforced multistep grouting on the support pressure in dry condition is not significant while there is relatively a large amount of reduction in seepage forces by adopting the technique in saturated condition. The effect of the anisotropy of permeability on the seepage force acting on the tunnel face was also estimated by conducting the coupled analysis. It was found that a higher horizontal permeability compared with the vertical one causes reduction in the seepage farce acting on the tunnel face.

Numerical Analysis on the Autoignition of Hydrogen/Air Mixture Near a Hot Surface (고온벽면에 의한 수소-공기 예혼합기체의 자연발화에 관한 수치적 해석)

  • 박은성;백승욱
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.1
    • /
    • pp.70-76
    • /
    • 1992
  • Ignition of hydrogen-air premixed gas in the vicinity of a hot surface has been investigated. Especially multistep reaction model was compared with a single reaction model. It was found that the multistep model with 48 step elementary chemical reactions produced a phenomenologically reasonable trend in ignition delays. The ignition d(2lays increase as the mixture becomes either fuel-rich or fuel-lean with a minimum near the stoichiometric value. The minimum surface temperature has been deduced by extrapolating predicted ignition delays. It was in quite good agreement with the experimental data.

Numerical study of base drag of afterbodies for launch vehicles (발사체 후방동체형상에 따른 기저항력에 대한 수치적 연구)

  • Park Nam-Eun;Kim Jae-Soo
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2001.05a
    • /
    • pp.60-65
    • /
    • 2001
  • The projectile afterbodies for zero-lift drag reduction has been analyzed using the Navier-Stokes equations with the $\kappa-\epsilon$ turbulence model. The numerical method of a second order upwind scheme has been used on unstructured adaptive meshes. Base drag reduction methods that have been found effective on axisymmetric bodies include boattailing, base bleed, base comustion, locked vortex afterbodies and multistep afterbodies. In this paper, the charateristics of turbulence flow have been studied for geomeries of multistep afterbodies. The important geometrical and flow parameters relevant to the design of such afterbodies have been identified by number, length and height of step. The flow over multistep afterbodies has been analyzed including expansion waves, recompression waves, recirculating flow, shear flow and wake flow. The numerical results have been compared and analyzed with the experimental datum.

  • PDF

Multistep Adaptive Smoothing Technique of Speckle Images (스펙클 영상의 다단계 적응 평활화 기법)

  • 김태균;남권문;박래홍
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.1
    • /
    • pp.85-93
    • /
    • 1992
  • In this paper, we propose a parameter-free smoothing method for speckle images, i.e., an adaptive least squares image smoothing technique implemented in a multistep environment. The pertinent smoothing window size at a given pixel is determined by the discontinuity measure which is defined by the ratio of the local variance and mean squares of intensity values of pixels over the smoothing window centered there. The mode of the discontinuity measure at each step is estimated to replace the noise variance parameter that is required in the adaptive smoothing. Computer simulation shows that the proposed multistep technique can smooth homogeneous regions satisfactorily while preserving fine details near boundaries.

  • PDF

CONVERGENCE OF A NEW MULTISTEP ITERATION IN CONVEX CONE METRIC SPACES

  • Gunduz, Birol
    • Communications of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.39-46
    • /
    • 2017
  • In this paper, we propose a new multistep iteration for a finite family of asymptotically quasi-nonexpansive mappings in convex cone metric spaces. Then we show that our iteration converges to a common fixed point of this class of mappings under suitable conditions. Our result generalizes the corresponding result of Lee [5] from the closed convex subset of a convex cone metric space to whole space.